Sequence Detector

• If the particular sequence is detected,

output will be high.
• If input stream is 0111011010110, design a
sequence to detect 110.
• 0000100100001
• Two cases are : overlapping and non
overlapping.

1
 Sequence Detector
• Detect 111 in 00111011111
• Overlapping : 00001000111
• Non overlapping : 00001000100

2
• Design a sequence detector for detecting
three or more consecutive ones
• 00111011111

3
4
5
6
• Detect 010 in the sequence 0110010100

7
8
 Exercise
• Design Sequence detector to detect 11001
(Non overlap case) using D flipflop
• Design Sequence detector to detect 1100
(Non overlap case) using D flipflop
• Implement the following Boolean function
with a 4 x 1 multiplexer and external gates.
• (a)* F (A, B, C, D) = (1, 2, 4, 10, 12, 13,
14, 15)
9
 Construct 16 x 1 multiplexer using 4 x1
multiplexer
 Realize JK flip flop using SR flipflop
 Implement F(A, B, C, D) = Σ (0, 1, 2, 3, 9, 14)

using 4 x 1 multiplexer
 Using a decoder and external gates, design

the combinational circuit defined by the

following three Boolean functions:
F1=x’yz+xyz
F2=x’y’z’ + x’y’z
F3=xyz’ + xy

10
 Draw the state diagram for the following
table and also find the reduced state table