1. (20 pts) A Mealy sequential circuit has two inputs (X and ¥) and three outputs (Zp, Z1,
and Zp). The outputs are 1”s complete number specifying the number of successive
times X and Y have been equal or not equal as follows: In decimals, the outputs are 1,
2, and 3 if X and ¥ have been equal for one time, two successive times, and three or
‘more successive times, and the outputs are -1, -2, -3, and {if X and ¥ have been not
equal for one time, two successive times, and three or more successive times. Initially,
the outputs are all 0.
a) Construct a state diagram for the circuit.
Ke
QO
0 \
\o
\
w.! QF
of 0 i
0,0 -
vO (oy) steits
b) Encode the states using a one-hot state assignment and derive the D flip-flop input
equations and the output equations.
o8 ee G0)
ot 52 (ANG 04
Dux wo 4y4' (9 #04)
CHALLE GU 22 ltn
Oro; tal
Lol'| leo
BN 119%)
Bee
1 SA [Ro2, (20 pts.) Consider a parallel multiplier that can multiply two binary numbers, where
the multiplier is 4 bits and the multiplicand is 4 bits. Use a 9-bit shift register along
with other necessary blocks.