Whywhy not hint use the axiomsbasic postulates of

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online