# HW 2

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: If any ONE of a, b or c is inverted, what is the new z? Show that this new z remains the same irrespective of which input you choose to invert. This Boolean expression corresponds to the output of a different type of gate; what is this gate called? c) What happens to z if they are all inverted at the same time? 3. a)A literal is a variable in its true or complemented form. Simplify the following functions such that there are minimum total literals. Write the Boolean identity you are using at each step. Use no more than 8 steps per item. i) f ( x, y , z ) (x ii) f ( w, x, y , z ) y )( x x xyz y z )( x x yz y z) x y wx wx iii) f(A,B,C,D) = (AB + A’B’)(C’D’ + CD) + (AC)’ iv) f(X, Y, Z) = X+Y(Z+(X+Z) ) b) (i) Use less than 6 steps to prove: a' + wam' + wm + v'wz = a' + w (ii) State and prove the dual of the theorem in part (i)...
View Full Document

## This note was uploaded on 04/19/2013 for the course ECE 110 taught by Professor Lgranger during the Spring '13 term at Amity University.

Ask a homework question - tutors are online