Boolean Algebra Rules Flashcards Preview

Paper 2 - Computer Science > Boolean Algebra Rules > Flashcards

Flashcards in Boolean Algebra Rules Deck (21)
Loading flashcards...
1

A.0 =

A.0 = 0

2

A.1 =

A.1 = A

3

A.A =

A.A = A

4

A+0 =

A+0 = A

5

A+1 =

A+1 = 1

6

A+A =

A+A = A

7

A+A' =

A+A' = 1

8

A.A' =

A.A' = 0

9

A'' =

A'' = A

10

A.B =

A.B = B.A

11

A+B =

A+B = B+A

12

A.(B.C)

A.(B.C) = (A.B).C

13

A+(B+C)

A+(B+C) = (A+B)+C

14

A.(B+C)

A.(B+C) = A.B+A.C

15

(A+B).(C+D)

(A+B).(C+D) = A.C+A.D+B.C+B.D

16

A+(A.B)

A+(A.B) = A

17

A.(A+B)

A.(A+B) = A

18

State the two S's of De Morgan's Law

Split and Switch

19

State De Morgan's Law first law

____ __ __
A + B = A . B

20

State De Morgan's Law second law

____ __ __
A . B = A + B

21

What is Boolean algebra used for?

It's used to represent logical expressions in a truth table.