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