Design Moore sequence detector to detect a sequence ----101-using DF/F

1

98kviews

Design Moore sequence detector to detect a sequence ----101-using DF/F

written 8.8 years ago by

teamques10 ★ 69k

modified 3.2 years ago by

sagarkolekar ★ 11k

digital circuits and design

ADD COMMENT EDIT

2 Answers

3

6.5kviews

written 8.8 years ago by

teamques10 ★ 69k

A sequence detector is a sequential state machine. In a Moore machine, output depends only on the present state and not dependent on the input (x). Hence in the diagram, the output is written with the states.
The state diagram of a moore machine for a 101 detector is:

enter image description here

The state table for the above diagram:

enter image description here

Four states will require two flip flops. Consider two D flip flops. Their excitation table is shown below.
Excitation table:

enter image description here

K-maps to determine inputs to D Flip flop:

enter image description here

Circuit diagram for the sequence detector:

enter image description here

ADD COMMENT EDIT

This can be done with lesser no of states. Three states .Please see to this if possible.

7.9 years ago by teamques10 ★ 69k

0

2.1kviews

written 3.3 years ago by

teamques10 ★ 69k

Equation for DB is supposed to be x'A +xBA' instead of xBA, the diagram needs adjustment too

ADD COMMENT EDIT

Please log in to add an answer.