Professional Documents
Culture Documents
Computer Organization
Lecture #6
Jahan Zeb
Gates and Boolean Algebra
The symbols and functional behavior for the five basic gates.
Boolean function of n variable is completely described by
table with 2n rows, known as truth table
Lecture # 6, DIGITAL LOGIC LEVEL 2
Majority Function
(a) Truth table for
majority function of
three variables.
(a) A circuit for (a).
M=ABC+ABC+ABC
+ABC
(a) A clock
(b) The timing diagram for the clock
(c) Generation of an asymmetric clock