Microsoft Word - Digital Logic Design v_4_6a

(lily) #1

2.4. Principle of Duality


 Dual of an expression is obtained by:
 Interchanging “0” and “1”
 Interchanging “.” and “+”


 (Exp)D represent dual of (Exp)  examples:
 (X+0) D = X.1
 (X + Y.Z) D = X.(Y+Z) “**Note: it is not equal to X.Y + Z


 You may recognize that Huntington’s first set of Postulates are true for duals (a and b of each
postulate)

Free download pdf