Digital Circuits and Systems Week 6: Boolean Algebra

De Morgan’s Theorem

Faculty of Technical Sciences Information Technology

Prof. Dr. Lidija Petkovska

Asst. M.Sc. Neslihan Ademi

2010 1

Digital Circuits and Systems Exercises

2010 2 Digital Circuits and Systems Exercises

Boolean Algebra – BA

(A')' = A

A • A' = 0

A + A' = 1

(1)

(2)

(3)

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

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

A•B = B•A

A+B = B+A

(A•B)•C = A•(B•C)

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

Commutative rules:

Associative rules:

Distributive rules:

2010 3 Digital Circuits and Systems Exercises

2010 Digital Circuits and Systems Exercises 4

2010 Digital Circuits and Systems Exercises 5

2010 Digital Circuits and Systems Exercises 6

2010 Digital Circuits and Systems Exercises 7

2010 Digital Circuits and Systems Exercises 8

2010 Digital Circuits and Systems Exercises 9

2010 Digital Circuits and Systems Exercises 10

2010 Digital Circuits and Systems Exercises 11

2010 Digital Circuits and Systems Exercises 12

2010 Digital Circuits and Systems Exercises 13

2010 Digital Circuits and Systems Exercises 14

2010 Digital Circuits and Systems Exercises 15

2010 Digital Circuits and Systems Exercises 16

2010 Digital Circuits and Systems Exercises 17

2010 Digital Circuits and Systems Exercises 18

2010 Digital Circuits and Systems Exercises 19

2010 Digital Circuits and Systems Exercises 20

2010 Digital Circuits and Systems Exercises 21

2010 Digital Circuits and Systems Exercises 22

2010 Digital Circuits and Systems Exercises 23

2010 Digital Circuits and Systems Exercises 24

2010 Digital Circuits and Systems Exercises 25

2010 Digital Circuits and Systems Exercises 26

2010 Digital Circuits and Systems Exercises 27

2010 Digital Circuits and Systems Exercises 28

2010 Digital Circuits and Systems Exercises 29

2010 Digital Circuits and Systems Exercises 30

2010 Digital Circuits and Systems Exercises 31

2010 Digital Circuits and Systems Exercises 32

2010 Digital Circuits and Systems Exercises 33