Logic and algebra

• Computing
• Upper Secondary (Key Stage 4)
• GCSE

Logic and Algebra

Logic Gates?

AND

OR

NOT

Combining Gates

Which gate will switch on when any input is on

1. AND
2. OR
3. NOT
4. ALL of them

Which gate will switch on when any all inputs are on

1. AND
2. OR
3. NOT
4. ALL of them

Which gate will switch on when the input is off

1. AND
2. OR
3. NOT
4. ALL of them

OR gates will only trigger on when one of it's inputs is on.

1. TRUE
2. FALSE

Do you know any other logic gates?

logic.ly

Boolean Algebra

AND = ^

OR = v

NOT = ¬

A AND NOT C = A^¬C

NOT (B OR C) = ¬(BvC)

A logic diagram with 4 inputs would have how many rows in a truth table

1. 4
2. 8
3. 12
4. 16

Symbol for AND

Symbol for OR

Symbol for NOT

V

¬

^