Logic Gates

Binary Logic/Boolean Logic (definition)

The process of reducing values to either True or False, in order to perform calculations.

Logic Gate (definition)

A building block of the digital circuitry found in a CPU. It performs a logical operation on the inputs it receives.

What is a logic circuit?

A combination of logic gates which are used to process data.

AND gate

Both A and B need to be True, otherwise its false

AND gate notation

A ^ B /A.B/ AB/A AND B

Draw an AND gate in Sketchbook

…

OR gate

True if A or B or both is True, otherwise its False

OR gate notation

A V B / A+B /A OR B

Draw an OR gate

…

NOT Gate

True when A is False. Opposite day

NOT Gate notation

¬A/~A/Ā/!A

Draw a NOT Gate

…

NAND Gate

True if only A and B are false, otherwise it’s False

NAND Notation

¬(A^B)/A | B/A ↑ B/A NAND B

Draw a NAND Gate

…

NOR Gate

True if A or B or both are False, otherwise it’s False

Draw a NOR Gate

…