# Boolean Algebra Flashcards

1

Q

¬(¬A) =

A

A

2

Q

A∧ ¬A =

A

0

3

Q

A∨ ¬A =

A

1

4

Q

conjunction

A

AND

5

Q

disjunction

A

OR

6

Q

Exclusive disjunction

A

XOR

7

Q

Negation

A

NOT

8

Q

∧

A

AND (*)

9

Q

∨

A

OR (+)

10

Q

De Morgan’s Law (first)

A

¬ (A∨B) = (¬ A) ∧(¬ B)

NOT (A OR B) is the same as (NOT A) AND (NOT B)

11

Q

Distribution LAW (OR)

A

A∧(B∨C)=(A∧B)∨(A∧C) A AND (B OR C) is the same as (A AND B) OR (A AND C)

12

Q

Distribution LAW (AND)

A

A∨(B∧C)= (A∨B)∧(A∨C) A OR (B AND C) is the same as (A OR B) AND (A OR C)

13

Q

Association LAW (OR)

A

A∨(B∨C)=(A∨B)∨C= A∨B∨C A OR (B OR C) is the same as (A OR B) OR C is the same as A OR B OR C

14

Q

Association LAW (AND

A

A∧(B∧C)=(A∧B)∧C= A∧B∧C A AND (B AND C) is the same as (A AND B) AND C is the same as A AND B AND C

15

Q

commutation LAW AND

A

A∧B = B∧A

The order in which two variables are AND’ed makes no difference

16

Q

commutation LAW OR

A

A∨B = B∨A

The order in which two variables are OR’ed makes no difference

17

Q

Absorption Law AND

A

A∨(A∧B) = A X OR (X AND Y) is the same as X

18

Q

Absorption Law OR

A

A∧(A∨B)=A X AND (X OR Y) is the same as X

19

Q

X∧0=

A

0

20

Q

X∧1=

A

X