# Unit 8 - Boolean Algebra Flashcards

1

Q

shape of AND gate and AND symbol

A

shape = D

symbol = ^

2

Q

shape of NOT gate and NOT symbol

A

shape = triangle

symbol = ¬

3

Q

shape of OR gate and OR symbol

A

shape = curved triangle thing

symbol = v

4

Q

shape of XOR gate and XOR symbol

A

shape = OR gate with extra line

symbol = v̲

5

Q

what is de Morgan’s first law

A

¬(A v B) = ¬A ^ ¬ B

6

Q

what is de Morgan’s second law

A

¬(A ^ B) = ¬A v ¬B

7

Q

what are the 8 general rules of boolean algebra

A

- X ^ 0 = 0
- X ^ 1 = X
- X ^ X = X
- X ^ ¬X = 0
- X v 0 = X
- X v 1 = 1
- X v X = X
- X v ¬X = 1

8

Q

X ^ 0 = ?

A

0

9

Q

X ^ 1 = ?

A

X

10

Q

X ^ X = ?

A

X

11

Q

X ^ ¬X = ?

A

0

12

Q

X v 0 = ?

A

X

13

Q

X v 1 = ?

A

1

14

Q

X v X = ?

A

X

15

Q

X v ¬X = ?

A

1

16

Q

what are the commutative rules

A

- X ^ Y = Y ^ X
- X v Y = Y v X

17

Q

simplify, reorganise or expand X ^ Y = ? and name the rule used

A

Y ^ X

commutative