201CDE You are required to implement the design of a “11011” Sequence Detector using Logic gates: ANALOG AND DIGITAL ELECTRONICS (ADE) Assignment, CU, Singapore

Question 1
You are required to implement the design of a “11011” Sequence Detector
using Logic gates and JK Flip-flops and implement the circuit in any
Simulator.
a. Define overlap and non-overlap in sequence detector (4 marks)

b. Given a bit sequence of “0011011011011011011011” have been received. Illustrate how the bit sequence of “11011” are detected by using both nonoverlapping and overlapping sequence detector.

c. Derive the state table, state diagram and state transition table for this sequence detector. (Use overlapping).
(i) Determine the number of states needed.
(ii) Assign unique binary number (state vector) to each state – state table.
(iii) Draw the state diagram based on Mealy model.
(iv) Derive the state transition table with output.

d. Implementation using JK flip-flops.
(i) Use three JK flip-flops labelled as Y2, Y1, and Y0 to implement the state value and regenerate the state transition table based on these three flip-flops.
(ii) Generate the output table and equation.
(iii) Tabulate the Transition Table based on these three flip-flops.
(iv) Tabulate the excitation table for JK flip-flops.
(v) Implementation for Y2 flip-flop.
(1) Draw the excitation table for Y2 JK flip-flop.
(2) Draw the K-map for J2 and K2 and derive their simplification equations.
(vi) Implementation for Y1 flip-flop.
(1) Draw the excitation table for Y1 JK flip-flop.
(2) Draw the K-map for J1 and K1 and derive their simplification equations.
(vii) Implementation for Y0 flip-flop.
(1) Draw the excitation table for Y0 JK flip-flop.
(2) Draw the K-map for J0 and K0 and derive their simplification
equations.
(viii) summarised all equations
(ix) Implementation schematic.

e. Implement and simulate the circuit diagram in any simulator and verify the wave form.