UNIT-5

MACHINES
FINITETATE W

is ase Calu
Syshreneus Seoenal i u i l as

oosle Stae Mauhine FSM), hasin

me.
of
btotis
The 0 u wr pEs o FSMs .

ci Mealy Stote Macine

i) Mode Stat Mackins
Ricaien oh FSM
Stole
Mww
diagnam
ThL stolL diagnown is u pictstial apuasenalien ch h,
behaviow o seqenlial Acuils.
I E deowry suows the Fionailion c slalas enm h

phusent state t e met Aale amd wtput a a

5espendima imput. input /output Is representad

ti) State Tade

The inkumoienm tenlained n kuu stale diagnam s
talte called a stali talte
hansbmed imte a

stal bgnthesls Lalble.

(ii) Stat aolin Bat speckies ha

Sk is an alaaiaic expwsien
Cemditiom on FF stat ansilien.
a

u) Stale Kedclion
Sewme 5tale hawe sone Next Sta and otput
hon this blate ecemes o vedundon state. Tus

state 0o e e m e d . hb process is knewn as

State Redudion.
)Stat Aaiomun t
n tis preces Lach atale .is asianad a binay
Voliue.
 StaleMedhine
Stale (Mead Modal)
Mealy
o
The u
e u l t pt
ul dupends
o pends m e t h the psuant s t a t of the

on the inpul.
Ffs and

Inputs Con biroliora OutpAs

Logie

Memduy

lock diogram

olo input /output

Stott
00

o Stale diagrmm
ofo
Mealy ciruut
o
olo

Resent Next sTali Output NS, ofP

Tnput X
stale X=OX=l K-0Xe| PS
X0
a

a,o b,o
b b

C d C
b C,0
d, o c
d a
d d,oa,

stat tables Mealu Chait

Mere Stat Mackine (Mae Model) th

tha phsnt s t a z e
he tput dapends on only
Ffs CombnaTtonal
Crous
Logic

Memb
=outputs
Bloc dioorgUNN
a-Stat

DDutut
NS

PS Tnputx oP
X 0 X=|

Statz Tale o
state dioono
Mooe cdnet
Modie Sht ireuir

) Yokom State Reduslion t o g i n sola olagram.

Slol diagTam

o'o

1/

o'o
ol PS
NS olP
X-0 X=)
b
A C
b
b e
C d

NS olP
PS /0
X=0 K=
Olo
bd0
bb o olo b
o'o
olo

Stole Table Stt diagmm

 le-lep
Cincuii hang keguinod
PS Tnput NS
To input
From

Qlt
Alt+) D) 6)D e(+)
O
0
0

Loocmbel
Factalien Yeqiremenls Exitaken Table

PS
NS OlP
D:0 D
O 0,0
0,0 1,1

Stat Talbl
State diagrovm
Stale
Stale
daato p-p
NS
Coct changeKequired PS Input
fom To input T
T

0 Clk

aitakom
logic
mloot
talion Jequiremenls Table

NS, 0P
PS T:0 T-

Co /o
)ol
1,O,D
O.0,

Stole Sta
diaqro Talole
 State diogo s R lip -Plep
PS TIp's NS
Cicut Chang Reqaired
From To
S n+
Dps 0
Qn Gnt S R
cle
o
O 0 0
0
X
Logie
Exitaton lable
Smbol
octalion Reauisumenu
NS, OfPP
10l PS SR SR SR
00 0 I O
0olo 00,0 0,0 61
orlo
O1/o
Stole diog rom
Stale Tobl
0
Stale diagnom TK -Elep:
PS lp's NS
Cireuit Change| Requirnd
Fom To ilp's nJKn+
0
n ene K O
0 CW-
x
0
0 x

0
O Logie
Symbol
trutaien
Reguisuemens
Exutalkon Tale

NS, olP
PS JK IK JK JK
Dof
10/1 O 0 ,0 0,0 1
00/o
O1/0 01/d 11 0,0 00
11/0
Sta Tolble
State dioqrom
 olo
Lsp.
a
D F
00
di
1/

Ans
NS olP
PS
X oO xIK=0 X
O000 10
Stale Table
00

10 10

00109
PS NS FF p's OlP
A B XA B Da De
De
0 0 0 00 0
O
0

0 e0.

Excitouon lable

AB A A
00

oOL O

ABX+ ABX
h ABX+ Ax i ABX Ps Y ABX tAX
AO 6OX
 A
Pa

eaene delectd Je detect 6egpce O10Meal yee

ipO101O 1'O
oPO0010
lo

plo
Stole dioqmm

NS, oP NS olP
PS PS
X0 X=1X=0 X=)
XOX1
A B,0 A O

C,D
C DoA,o 1
DB,0.c, I 1 1 o o

Stote Tole state Tansilion Talle

 PS X N D Flip floe
Ya Da D
O O
0.

O
O

o
O1 O

Extateen Talle
ya00, O, U,JO

.L=
,
2 , D
D2 ,* +y,9,

osigng MOD-8 Ceuter ( mary teu) ui TEF.

using E F

State diognom
 NS olP
NS O/P
PS PS X 0

D00
SoS S , o OO 0
S, S S2 0 oto o
S SS3 o0 IO0
SsS3 S 100 oo IO
S4 Su Ss O 1o LO
sSsS 00
S S LI
SaSSS Stale lsamsilis, lalle
State Tolte

PS X NS ip'% o TFFoP
TsTa T
O
| DOOD |ooo
DO

O01'1

010 O

oo o
O0
O O
O1 O

o00 O 00

cikaliem Talte
 o
9 00 0 10
00

. 10
10

T 3,r+ 3,at5,J9T T
Ts 29,a

CR-

-2

Miwimigalg eplety spiaied sequarl+al

achie Asima Panen lechnig:
stat talle.
Reduce the foUewing
NS, 2
X=O

A Co
Here
D, F,o 2ero Sutevbdsl

E,0 13,0 A i c.
o
B, E,O
D

E D,o B,0

D, 8,0

CED
P A BCD E F) ACE
(Bosed o F8B
P A C E ) (B D F) Scnae op's
(ACXE) (BP) (D)
0DBD
P BDF
6O FEB
(A) Cc) CENBF)CD)
 Keducad FSM A.C,E, 6 Oj

NS, 2
PS X

A CO B,o
Do
E,0 B,0
D

E D,O 8,D

Reduted skote Talte

Redauce h gin stal ta.
NS, 2
PS
X1

A E,O D
F,O D,o
E,o B,

D F,o B,0
E
F B, 0

Sol' P (A BsCDEF) 0 FF B
BDF
P BDF) (ACE)
P,(BD)(A ce) ACE EC
PBF
Pa BD) (F) (AC) (E)

Reduacad fam- n,B,6,F

PS NS,2

A E,O
f,D B,0

E A,
F BO A,0
Reducrol Stale lall
 na ven stati Lalle.
Redue
Ra
NS
Ps
K D
A B C

E
D B

E F

G F

os FFEF
Sol' P(AecoEFG) CEFG
P(CEFG) LABD) T'S EGDDG

P CEG) (E) (ABD)

ABD
t's CF6
P CE G) CF) (AD) L8)
Redue PSM = A, B, C, F

NS
PS

C
A
A F
6
C C O

C A

Reduced stal Tabte

)Desig a deial binaruy stddr a Mealy Jupe Mama ype

he Seuel e Add Meed TAPe

1/o
NS, OfP
0010 ol/0 PS
o1/1 olo
to N/ O0 O1 O
00/ A A,0 A A, B,0
State diagron B A1 8.0 , 0 8,)
Stote Talie

NS PS /P NS P fF oP
PS & . D

0 O O

O
Taunsillon Talte O

y .O 000

O
10
itotkon Table
y)+a

Seial binoyAddpn eepe

01,10
NS
PS 00
C 0
O
1
bo
bo b
b
DI,10
State diogrom State Talle
 NS fF
NS PS /P
S
S 9, b Si|D, D
00 01 01 to 0
00

10 o1 1o 10 0 O
O 1o 1o t
ansilovm Talle
ab

O.

01
bab
O
D b+ y,a+ab
O
= , ( a t b ) +alb

ab o
10

1 trutocen Tale
9,

ab

9,Tb o

D9,ab+3,ab+b+5,ab
( a ) + 3, (a@b)

D
10esicy a t e datecto t h o t deteos 1010 ginen

jmpus seam O1O1O and doaus cineuit diago

P o101O Op 0 0001o
lo /o
/0 O/o
olo

olo
Stole dognom
NS, 0/P
PS NS o/P
PS
A,O B,o
X 0
A
BC,O B,0 00 00|O 0O
A,O D, o 01
C
B,O tO 000
C,
Stale Talte
11 10o1
T o s i e Talle
2 0 0 O 10D
PS NS FF.iIP olP
o
X | D D 2
o.
D 9,3,+9,7
O
00 OL D O
O.

Eukaiom, Talle