EE242 DIGITAL SYSTEMS

SPRING 2021-2022

MIDTERM EXAM

QUESTION 1 (60 Points)

A combinational circuit with four inputs (𝐴, 𝐵, 𝐶, 𝐷) and one output (𝑍) is designed as follows using an
8:1 multiplexer.

Inputs 𝐴, 𝐵, 𝐶 are connected to the select lines 𝑆2, 𝑆1, 𝑆0 respectively. Multiplexer has the
following values connected to the data inputs:

𝐼0, 𝐼6 = 𝐷;
𝐼1, 𝐼3 = 1;
𝐼2, 𝐼5 = 0;
𝐼4, 𝐼7 = 𝐷’
a) Fill the truth table. (10 Points)
b) Reduce the output function as sum of minterms using Karnaugh map. (10 Points)
c) Write the simplest logic expression of the circuit realized above 𝑍 = 𝑓 (𝐴, 𝐵, 𝐶, 𝐷). (10 Points)
d) Use LTSpice to simulate the circuit. (30 Points)

QUESTION 2 (40 Points)

a) Using a decoder and external gates, design the combinational circuit defined by the following
three Boolean function. (20 Points)

b) Use LTSpice to simulate the circuit. (20 Points)

𝐹1 = 𝑥′𝑦𝑧′ + 𝑥𝑦′
𝐹2 = 𝑥𝑦′𝑧′ + 𝑥𝑧
𝐹3 = 𝑥′𝑦′𝑧′ + 𝑥𝑦
Good luck