Question: Design a Mealy type sequence detector to detect a serial input sequence of 101.
0

Mumbai University > Electronics Engineering > Sem 3 > Digital Circuits and Design

Marks: 10M

Year: Dec 2015

ADD COMMENTlink
modified 2.8 years ago  • written 2.8 years ago by gravatar for aksnitald aksnitald0
0

--> State Diagram will be,

enter image description here

States are as follows,

a=00, b=01, c=10

State table:-

Present Next State Output Output
State X=0 X=1 X=0 X=1
a a b 0 0
b c b 0 0
c a b 0 1

To design a circuit:-

Input Present State Next State F/F I/P O/P
X B A $B_{n+1}$ $A_{n+1}$ $J_{A}$ $K_{B}$ $J_{A}$ $K_{A}$
0 0 0 0 0 0 X 0 X 0
0 0 1 1 0 1 X X 1 0
0 1 0 0 0 X 1 0 X 0
0 1 1 X X X X X X X
1 0 0 0 1 0 X 1 X 0
1 0 1 0 1 0 X X X 0
1 1 0 0 1 X 1 1 X 1
1 1 1 X X X X X X X

Input equation for $J_{A}$ :-

X\BA 00 01 11 10
0 $0_{0}$ $0_{2}$ $1_{6}$ $1_{4}$ .•. $J_{A}$ = BX
1 $X_{1}$ $X_{3}$ $X_{7}$ $X_{5}$

Input equation for $K_{A }$:-

X\BA 00 01 11 10
0 $X_{0}$ $X_{2}$ $X_{6}$ $X_{4}$ .·. $K_{A}$ =B’X
1 $1_{1}$ $X_{3}$ $X_{7}$ $X_{5}$

Input equation for $K_{B}$ :-

X\BA 00 01 11 10
0 $X_{0}$ $1_{2}$ $1_{6}$ $1_{4}$ .·. $K_{B}$ =AX'
1 $X_{1}$ $X_{3}$ $X_{7}$ $X_{3}$

Circuit Diagram :-

enter image description here

ADD COMMENTlink
modified 2.8 years ago  • written 2.8 years ago by gravatar for aksnitald aksnitald0
Please log in to add an answer.