2.4 Boolean Logic

Both inputs must be true for the output to be true

• AND gate

• OR gate

• NOT gate

• NOR gate

• NAND gate

Either inputs or both can be true for output to be true

• OR gate

• AND gate

• NOT gate

• NOR gate

• NAND gate

The output is the opposite of the input.

• NOT gate

• OR gate

• AND gate

• NOR gate

• NAND gate

The symbol for NOT in a Boolean expression.

• ¬

• ^

• v

The symbol for AND in a Boolean expression.

• ^

• v

• ¬

The symbol for OR in a Boolean expression.

• v

• ^

• ¬

A AND B

• A ^ B
• A v B
• ¬(A v B)
• ¬(A ^ B)

A OR B

• A v B
• A ^ B
• ¬(A ^ B)
• ¬(A v B)

NOT C

• ¬C
• vC
• ^C

What is this diagram called?

• Truth Table

• Gate Table

• Output Table

• Input Table