This preview shows page 1. Sign up to view the full content.
Unformatted text preview: not?
(Hint: Use the axioms/basic postulates of Boolean algebra to answer this)
5. The exclusive-nor (XNOR) operation is defined by x XNOR y = x’ y' + xy,
and OR is defined by x OR y = (x + y)
a. Does AND distribute over XNOR *? If yes, use perfect induction to
prove it. If no, prove that it is not so.
b. Does XNOR distribute over OR? Prove or disprove, as in part (a).
* Recall that, in a Boolean algebra, a+bc = (a+b)(a+c): we say that "OR
distributes over AND". (Similarly, AND distributes over OR.) Here we ask you
whether AND distributes over XNOR and whether XNOR distributes over...
View Full Document
- Spring '13