1. a) Label the inputs so that the output is
(a AND c)
Using only AND, OR, NOT gates, draw the combinational logic network for
corresponds to the following expression. Use fanout as
do not simplify
h(w,x,y,z) = (w + x' + y) + 0 y' + (x' z + w')'
Assume that complemented inputs are available; i.e., assume that for each
variable w, x, y, z, both the variable and its complement are available as inputs:
w, w', x, x', y, y', z, z'.
Consider the following 3-input
Write the formula for
in terms of AND, OR, and NOT.
If any ONE of
is inverted, what is the new
? Show that this new
remains the same irrespective of which input you choose to invert.
Boolean expression corresponds to the output of a different type of gate;
what is this gate called?
What happens to z if they are all inverted at the same time?
A literal is a variable in its true or complemented form.
following functions such that there are minimum total literals. Write the
you are using at each step.
Use no more than 8 steps per
(, ,) (
x y x y z x y z
f wx y
± ± ± ± ±
f(A,B,C,D) = (AB + A’B’)(C’D’ + CD) + (AC)’