X n D Latches we don't have nvel d

F!n!te State mach nes (FSM) * FSMs

Des!gn a 2-b t Cou n ter
us!ng
State

---
nput to n t al ze or counter
-> Reset

=
to 0

/
S

-More
MEALY
ostpush depends
Y We

2-b t
w ll

counter
have 2-b t counter otpust

M otp st depends state rent-2-b t output/

a-
" y present
--
-
->

/
(

npost and
↓Inan
on not mach ne
enebe ( the otp st does s moore

I
th s a

st a te States
present
ze->
t d sabled effected by ts only depends
on
my
d e-ly
Ch

Ifthe h on enable I'll see

nput)

3
!nport
Mealy f!nd
my
TV
-ne 4 d fferent state

tate -
1
t Ihave

aaa!
&

-
un ntended
!nt outp st offect
d
mynet -emach!ne

!
-
e FFs
) need 2
th s tal

·
E so I
- S S
.

g!tch
at the
&-- -> 2
resen
7 -

⑳
undes nable P tah e
* th s s np d S
atput

Ja
!npul d!rectly
-

Outp st

a
-

I
current
effected also
g ve my output
EDGE-TRIGERED
S t a te s
FLIP FLOP
output
my
-o
O
-
S

-
FSMs S now
L 1 n moore
at clock Ep D
-

Ol
only change
m tek
the outp st can
-
,

-put the states

reset
n
the or

Log!c
A
/
z
( O *
does not efe h e r
edges
O be ot d rectly
, 2 So

*
.

S2

negat!ve
kalan re = 0 reset = 1
y 10
kısım &
S
=> State d agramda her yolde
ge nede NOORE FSM

0!
edge
durumunu

&
statel durumunu ve optpust
e nput
next
effects yazmalıyız FSMs nputtan

only
Ama Moore
(!nput
.
S

etk lenmed ğ ç n stateler output

Sa
düşer . I gb b r oluyor)
master y =
1 konumuna şey
w th not
If
on
- alk s
Fs M

-
EMealy F o r th s counter

DLatch pos t ve edge N

e
!npot np
s-effect
L - => C rcu t Des gn
do not have a reset nput .

7 L
=> FFs

-
- -a-l an
Assume
-

7 2 L may :
SL nput
- - the reset s!gnal expl c tly
as

Wreet
-
e
not & &
on
-

alk s w th & &

↑
> If ( t) -

~"
&

-- &
Latch negat!ve edge 3
I
-D I Ad Assume FFS have a reset npust .
Reset

.I S
-
:
& >
- y

D
-POSEDGE
-

D-FI
/alt) 1
& !s handed
b the atomat!cale)-
-D Oda - a
S
geçerl!
Slave
master
D- * Bu h e r yol a n .

get
Q

h
En Erz

2
St FFs
- -

2
* states 2
.

nome
I
way 4 so
a -
: I h ave
-
CIk -

a l k-
& (t+1) @o(t +1)

Ij
present
reset at Go .

-
CIk e
nex L
start
I

·
-
O &
O
O
State

Log!c
I h -
O

~O
M
te
k &

I
P
I
↑
Ro(t)
O
I O

Ct]] th!s output log c

Y
s
my

(t) = X (t)
!
:
y
·
-

O
7
(t) X (t)
Qo(t+1) & th s next state egrat on
·

= s
,
my M
1
.
X(t)

·
-

I (t + 1) Go(t) + &
9
=

, I -

=>

TABLE
1
TATE
. Only one latch s act ve a t me

destro
Present State Nex
d fferent s gnals
1
=17-0
&
- -1
X = X
=
Y = O

D - Da 0
!
-
0 O

9 (4) Dost) I 01

&
.

=Negede
10

El
n
'O - I I 0

-E
-
f 0
O
O I
O go Yo

1
-

So O O

·
-
t -

alk ↓
D G O
-

g
rese + -
S

!
-

-aso I ↑ ↓
1

D-
S 0 I
0
ck - r 0 O
n n M n
S2 ( & A .

clk 0 S
I

·
p O O g
53/ I ↑ , p
C

·
-

&
Ey
-

EX
o

L
T -
I &
CIK
-
&

S
- &
&

2 reset
s gnal
I

w th

"
: FFs
2) d fferent s tate ..
1 FF way
& for each 2 d fferent st a te I need

FSM
1)
am !
for
my

I
90(t
att
+

got)
9 (7)
!
&

-
.

!n STATE DIAGRAM
-I
alt
O
& -

O & &

&O
ly =0

⑳
=O
* I O I
S
S =

↑ Gö
I
O S
I D 8

X
X

**
=O
C
Y =
0
%
Tresez
T
To J
F <k

- 1-1
8
I
-

O
ja &k J
rest t
I

Ja
for
way log c
next state
X =
0/y = 0 :
Us ng ders

! 2
Z state
9o(t) & present
9 ,
It)

① (corry

:
Full Adder ededen e

Fas
Rolt+1) e next st ate Emoore FSM
As

X ( =1 nextstatelog c

·
=
-

- Po(t)
Adder
kısım ç n

para
Parallel F-1)

-a
-

-
ex .

b lmek (
,

&
Ost

R
#A
B
de
söyle
So

most
S
s gn f cant
b t/en büyük
basamaklı b t.) K!z!lb!dparalelde en
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i