CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 1

Midterm Exam

1. (6 points)
Fill in the truth table for the two boolean functions,
f (x, y, z) = x z + y z + x y z

and

g(x, y, z) = (x + y)(y + z)

(You do not need to show intermediate columns.)

2. (4 points) Fill in the waveform for the output f where the value of f is given by
f (a, b, c) =
a 1
0
1

b 0
1

c 0

1
0

M(0, 4, 6, 7)

CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 2

3. (7 points)
Obtain a boolean expression for the output (f ) of the logic network below (containing
logic gates and 2-to-1 multiplexers) in terms of its inputs, a, b, c and simplify it.
a
b
0
f(a,b,c)
1

s
a

CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 3

4. (two parts)
(a) (5 points) Implement the function
g(a, b, c) =

M(0, 3, 5)

with a NOR-NOR network.

You may assume that the inputs, a, b, c, are available in both complemented and
uncomplemented form.

(b) (5 points) Implement the function

f (a, b, c) =

m(2, 5, 7)

using the 4-to-1 multiplexer below and no additional gates.

(For 2 points off you may use an inverter.)

0
1
f
2
3
S1

S0

CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 4

5. (15 points)
Show the following identities are true by using the laws of Boolean Algebra to transform
one side of the equality into the other.
(a) (x + y + z)(x + y + z) = x + z

(b) (x + y + z) + z = (x + z)(y + z)

(c) (a b(ab + c) + ab c) = b + c

CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 5

6. (14 points) Obtain both minimal SOP and POS forms for the function below. Use
separate K-maps for the SOP and POS forms. Draw and list all prime implicants and
identify which ones are essential.
f (a, b, c, d) =

M(4, 6, 8, 10, 12, 14, 15)

CE100 Schlag Spring13

DO NOT SAVE or PRINT Sample Midterm 1 6

7. (14 points) Obtain both minimal SOP and POS forms for the incompletely specified
function below. Use separate K-maps for the SOP and POS forms. Draw and list all
prime implicants and identify which ones are essential.
f (x, y, z, w) =

m(1, 4, 5, 6, 7, 11, 15) + D(2, 8, 13)