This preview shows page 1. Sign up to view the full content.
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.
 Spring '13
 Lgranger
 Gate

Click to edit the document details