Department of Electrical & Electronics, 2022

Digital System Design(ELE 2152)

FISAC 1

*Submit the soft copy of the assignment in teams on 31/10/2022(assignment scheduled)

*Submit the hard copy of the assignment on 5/11/2022

1. For a spread spectrum communication scheme, a noise signal need to be generated using a
random pattern generator using D flip flops. Design a circuit for the same. The sequence
generator must generate all the 5 bit combinations except 00000. Consider the initial state as
10000.
2. A watch display can show one of the two items: time, stop watch. Develop a logic circuit for
the same, If the control signal is 0 the logic circuit display time [in the given format Hour:
Minutes: Seconds] and if the control signal is 1 the circuit must act as a stop watch.
3. Develop a digital circuit to repeat the following pattern.

No display No display

4. A cryptanalyst is trying to find the most frequently occurring pattern in a block of 12 bits. If
the pattern 011 repeats more than thrice he need to get the indicator as 1 and the number
of occurrences of the pattern also. Design a suitable logic circuit for the same.

5. Self Study Topic: State reduction& state assignment in sequential circuits [Refer : Charles
Roth, Fundamentals of logic design]

What do you meant by the term state reduction problem?

Reduce the number of states in the following state table. Tabulate the reduced state table
and Draw the reduced state diagram.

Present state Next state output

x=0 x=1 x=0,x=1
A A B 0 0
B C D 0 0
C A D 0 0
D E F 0 1
E A F 0 1
F G F 0 1
G A F 0 1