University of Waterloo

Department of Systems Design Engineering

SY DE 192 Introduction to Digital Systems
Spring 2003-Midterm Examination
Duration: 1.5 Hours
1.

[10 marks] Obtain minimal sum-of-products forms for the following logic functions
using Karnaugh maps
a. F(w,x,y,z) = m(0,2,5,7,8,10,13,15)
b. G(a,b,c,d) = m(1,4,5,7,12,14,15)
c. Write the function F in a canonical POS form

2. [10 marks] Implement the following circuit using NAND gates only and NOR gates
only.

x1

x3
g

x2

f
x4

3. [10 marks] Consider the function G(A,B,C, D) = m(1,2,3,4,7,8,12,13)

a. Implement the function G with 8:1 MUX. You can assume that the MUX is
available (you don't need to give the gate level implementation).
b. Implement the function G using 4:1 multiplexers only.
4. [10 marks] Implement the following function F using 2-to-4 decoders with enable
input and active-low outputs. In addition to the decoders you can use inverters and
NAND gates. Use as few gates as possible. Label all inputs and outputs of the decoder
clearly.
a. F(A,B,C) = A(B+C)
b. F (A,B,C) = M(1,2,4,7)
5. [10 marks] Convert the following numbers from base x to base y
a.
b.
c.
d.

10111.011
(x=2, y=10)
20032003 (x=10, y=BCD)
20.25 (x=10, y=2)
10011101 (x=2,y=8)