Boolean logic

define logical gates

basic building blocks of electronics

what are the inputs of logic gates

1 or 0

what are the 6 types of gates

NOT gate

AND gate

OR gate

XOR gate

NAND gate

NOR gate

define truth table

truth tables show all the possible inputs that the gate can take and the respective outputs that can be produced.

what gate is this and what is the truth table

this is a NOT gate

0 → 1

1 → 0

inputs are opposites of outputs

what gate its this and what is the truth table

this is an AND gate

1 1 —> 1

0 0 —> 0

0 1 —> 0

1 0 —> 0

both inputs need to be one to get one as output

what gate is this and what is its truth tables

this is a NAND gate

1 1 —> 0

0 1 —> 1

1 0 → 1

0 0 —> 1

Opposite of AND gate

what gate is this and what is its truth tables

this is an OR gate

0 1 → 1

1 0 → 1

1 1 → 1

0 0 → 0

in order for output to be true, the inputs need to either be one.

what is this gate and what is its truth table

this is a NOR gate

0 0 → 1

1 0 → 0

0 1 → 0

1 1 → 0

opposite of a OR gate

what gate is this and what is its truth table

XOR gate

0 0 → 0

1 0 → 1

0 1 → 1

1 1 → 0

if input is both 0 or 1 the output is not true

look at this image and solve the question

NOT X OR (Y XOR )

brackets show that it happens before the ‘OR’ stage

look at this image and solve it

(NOT A AND B) OR NOT C