NAME:_________________________________________________________________________

ECE 218 Final Exam Spring 2021

Open Textbook, Closed Notes; Formula Sheet provided; basic calculator OK.
Show all work for complete credit. Make appropriate assumptions.
Problem 1: A boolean function for a circuit with three inputs A, B, and C is defined as follows:
F = 1 for BC + AB; F = 0 for B' C; F = don't care otherwise.
(a) Realize the circuit using a decoder
(b) realize the circuit using a MUX.

Problem 2: A circuit with a decoder and a T-FF has two inputs and one output. It is connected
as shown in the following figure. Determine the state diagram.

Problem 3:
(a) A one input, one output sequence detector detects the presence of either of the sequences
0 1 0 1 or 1 0 1 with overlap. Determine the state diagram.
(b) Upon receipt of a count signal, a counter increments its count. The output should be "1"
when the following counts are received starting with zero: 2, 3, and 2. The counter resets to
zero after the second count of 2. Determine the state diagram.

Problem 4: Reduce the following state table NS, Z

using systematic procedures.
The circuit has two inputs x1 and x2 and one PS x1x2 = 01 x1x2 = 10 x1x2 = 11
output Z. A D,0 G,1 E, 0
Write the reduced table in standard form. B G,0 D,1 E, 0
C D, 0 F, 1 E, 0
D G,0 D,0 F, 1
E A,1 D,1 E, 1
F G,0 C,1 E, 0
G D,0 D,0 F, 1

Problem 5: A combinational circuit subtracts one from three bit odd numbers (1, 3, 5) and
outputs the result.
(i) Get the boolean expressions for the outputs as "unreduced" canonical sum of products
(ii) Reduce the expression in part (i)
(iii) Draw the PLA circuit for the expression in part (ii)
Problem 6: Draw the circuit for the following chart using a combination of MUX's, D FF's, and a decoder.

X A1
Y A2
Z A3