Home Collegeboard - Boolean Logic
Post
Cancel

Collegeboard - Boolean Logic

Data Tables!

Truth tables are used to easily describe boolean algebra operations. Boolean algebra is an branch of mathematics dealing with, rather than the vast stretches of integers, two digits: 1 and 0 (or true and false).

There are many different types of boolean operations, and we’ll be covering them all here. We also have an interactive quiz that allows you to see how good you are at this!

NOT (and states).

Boolean states

As you may know, binary and boolean states are very simple, 1 and 0, true and false. Boolean operations occur based off the comparison of two binary values, or inversion. Thus, these two boolean states are imperative to understanding. 1 and 0 are inverses, like on to off. They are also mutually exclusive. You can’t have a state that’s both on and off at the same time!

NOT

The NOT operator inverses whatever it is affecting.

The most basic operation is one that does

Question: What NOT(true)

False.

Operation(s): AND

AND

AND is a boolean operation that you see in your everyday life! And in english is a conjugation, which denotes a combination of two or more objects, and in programming and binary math, it is very similar.

For Example, in English you’d say: Take this and that and you would not be fulfilling the request unless both this and that were taken.

Similarly, in Binary math, when you use the and operator, you are only considering the output true unless both are true.

AND: (XY)
python: True and False
javascript: true && false
java: true && false

XYOutput
TRUETRUETRUE
TRUEFALSEFALSE
FALSETRUEFALSE
FALSEFALSEFALSE

NAND

NAND is the not operator for and. In other words, it is the complete inverse of the AND function.

In english this would be: DON'T take this and that. Note how the DON'T is a negative, asking you not to take both, but to take either.

In binary this would be:

NAND: (XY)’ (The ' denotes inverse)
python: not (True and False)
javascript: !(true && false)
java: !(true && false)

XYOutput
TRUETRUEFALSE
TRUEFALSETRUE
FALSETRUETRUE
FALSEFALSETRUE

Inhibition

Inhibition is a pseudo-and (not actual jargon) function. Written in plain-text, the Inhibition function can be two things: X·NOT(Y) or NOT(X)·Y. It is when one input is True, but the other is False. This is the inverse of either X or Y, but not both. It can be written as X or Y Inhibition.

Inbiting X: (X’Y)
python: (Not X)&Y
javascript: !(X)&&Y
java: !(X)&&Y

XYOutput
TRUETRUEFALSE
TRUEFALSEFALSE
FALSETRUETRUE
FALSEFALSEFALSE

Inbiting Y: (XY’)
python: X&(Not Y)
javascript: X&&!(Y)
java: X&&!(Y)

XYOutput
TRUETRUEFALSE
TRUEFALSETRUE
FALSETRUEFALSE
FALSEFALSEFALSE

Note how the first and second terms (in their respective inhibitions) are inverted.

Question: What would 1(0) be? What about (1)(0)’? What about true&&false?

1(0) is false and (1)(0)’ is true.

Operation(s): OR

AND operations require both arguments in the function to be true in order to return true. However, or operations only require one to be true to return true. OR gates being more forgiving makes them great to check for different cases that AND simply cannot take. However, there are many variations that allow for greater specificity.

OR

English Example: Take either this or that. Here, if you take this, you fulfill the request. But if you also took that, you would also fulfill the request. In fact, if you took both, you’d actually be fulfilling the request, because they didn’t specify to not take both.

Translated to binary, this is: OR: (X + Y)
python: True or False
javascript: true || false
java: true || false

XYOutput
TRUETRUETRUE
TRUEFALSETRUE
FALSETRUETRUE
FALSEFALSEFALSE

NOR

Remember NAND? This is NAND, but for or. It takes the complete output of OR, and takes the inverse of it.

NOR: (X + Y)’
python: not (True or False)
javascript: !(true || false)
java: !(true || false)

XYOutput
TRUETRUEFalse
TRUEFALSEFALSE
FALSETRUEFALSE
FALSEFALSETrue
**Question: What would 1+0 be? What about !(true false)**

1+0 would be true.

XOR

XOR, eXclusive OR, or bitwise OR allows for a coder to only return true if specifically only one input is true, but the other input is false. For example, this would be a situation where, if you have two objects, you can only take one or the other, not both, and not none.

XOR: (X^Y)
python: True^False
javascript: true^false
java: true^false

XYOutput
TRUETRUEFALSE
TRUEFALSETRUE
FALSETRUETRUE
FALSEFALSEFALSE

XNOR

XNOR is the Exclusive NOR. This is the direct inverse of the XOR function, so it would be pretty simple.

XNOR: (X^Y)’
python: not (True^False)
javascript: !(true^false)
java: !(true^false)

XYOutput
TRUETRUETRUE
TRUEFALSEFALSE
FALSETRUEFALSE
FALSEFALSETRUE

Question: what would true^false be? what would !(false^false) be?

True, True

PEMDASNAO

  1. Parenthesis
  2. Exponents
  3. Mutliplication/Divsion
  4. Addition/Subtraction
  5. NOT
  6. AND
  7. OR IN THIS ORDER

De Morgan’s Law

Above is an image of the important boolean algebra laws that are necessary to know. Not memorize, but know. The most important one we will cover is De Morgan’s law. Mainly because it is the most complex. As per wikipedia:

1
2
3
4
The rules can be expressed in English as:

- The negation of a disjunction is the conjunction of the negations
- The negation of a conjunction is the disjunction of the negations

Notice how it the conjunction references AND and disjunction represents OR. Thus, this can be restated as…

1
2
- NOT (A OR B) is equivalent to (NOT A) AND (NOT B)
- NOT (A AND B) is equivalent to (NOT A) OR (NOT B)

This is very useful when evaluating boolean expressions.

Hacks

Complete the weird questions below.

Weird questions

  1. !(true)&&(false) = ? what in boolean values?
    • False, NOT + AND expression, stating that it is NOT(TRUE) = false and FALSE and FALSE is false.
  2. not ((((true and not (false)) ^ false) ^ true) && false) (remember PEMDASNAO!)
    • True, NOT(FALSE) is TRUE, TRUE and TRUE is TRUE, TRUE xor FALSE is TRUE, TRUE xor TRUE is FALSE, FALSE and FALSE is FALSE, NOT(FALSE) is TRUE.
  3. Prove the following: !A * !(B + !C) = !A * (!B * !C)
    • !A*!(B + !C)
      0AND!(1 + !1)
      0AND!(1 + 0)
      0AND!(1)
      0AND0
    • !A*(!B * !C)
      0AND(0 * 0)
      0AND0

    if 0 = false and 1 = true, false AND false = false AND false

  4. 420 && 66 (Hint, convert to binary, then perform the operation)
    • 110100100 && 1000010 = 0000000
    • If you got this one, try 89 OR 42
      • 1011001 OR 101010 = 111011

For each example, you can use code, but then show your work and how you got it. Please ask questions if you are confused!

This post is licensed under CC BY 4.0 by the author.

Plan 8

Collegeboard - Boolean and If statements