Boolean Algebra Flashcards Preview

A-Level Computer Science OCR > Boolean Algebra > Flashcards

Flashcards in Boolean Algebra Deck (51)
Loading flashcards...
1

¬(¬A) =

A

2

A∧ ¬A =

0

3

A∨ ¬A =

1

4

conjunction

AND

5

disjunction

OR

6

Exclusive disjunction

XOR

7

Negation

NOT

8

AND (*)

9

OR (+)

10

De Morgan's Law (first)

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

11

Distribution LAW (OR)

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

12

Distribution LAW (AND)

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

13

Association LAW (OR)

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

Association LAW (AND

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

commutation LAW AND

A∧B = B∧A
The order in which two variables are AND’ed makes no difference

16

commutation LAW OR

A∨B = B∨A
The order in which two variables are OR’ed makes no difference

17

Absorption Law AND

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

18

Absorption Law OR

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

19

X∧0=

0

20

X∧1=

X

21

X∧X=

X

22

X∧¬X=

0

23

X∨0 =

X

24

X∨1 =

1

25

X∨X=

X

26

X∨¬X=

1

27

AND

The output it true if both inputs are true, else its false

28

OR

The output is true if 1 or both inputs are true, else the output is false

29

NOT

reverses the input

30

XOR

The output is true if one input is true, else the output is false