UN\T-M

aa-^A A^a.r-

"P SEQUE.NTIAL

Corrr^r \5,-.\C\ qttO V'r q\

LOGIC
fr^*r\.^,' A-

i:IS.fiS BS \qquEy\iq\ tl-ssr-t:

Dievencqs O[tr:
':-

cocobtrrro.t\ono-$ cirqtrtt Seatle-f\tlo-\ ctfquit

ti ) Ocr,tpur.t d-ePqnd-s o(1 o\c\l.t ( ) otrtput d^.qpqnds or\ prege\n1 i(p's

pYeseMt tv-r putS avrd pos't outpt$\

t\) l"\evnoxg LN\it is nt>t \aqu\tred l(s') \^qrno\U t--rnlt ir re?u\Rd to
sto\e *he 1>ost h\Sto\t oR o(e'S
G,) Fo.S{e{ 'r.rc\ Speed , i(\0 stotoev ltao,.vr co\nb\nu*iono.-0
l
crvcutts
I

,(ir) Eost 1o clesg t(u) corrrrpQXe-d'tcr asvYr[5iy\gltiorrrql

c-'r[cufrs trrqxd.qX to detiXrr ,

Cv) Sx": Encodets baacrcla\s tv) Sl: s[tp-.(lops, Req,tsre-rs,

t,\UK , bEMUK. , C,oL,.\1te\S

Btoc< cliGq\qr\"\
:----:(].--- o 3qq u\entio.\ c'txc-ut\ : -

(e's corxrtdvrqtiovro.-l ole's

circ-tfrt

Nexb
StGAe

Ovre o *\q w\.,st Reu-vrdo.nnq\c\ta\ SQ?uaYrtia-q civttrt5

is lqtch / .pGe-+\oe

{< A [otch [+[ie +[op is

c' bisto\:le t\u\.\\u\\aYcfo{ ' t\'tos
'trt$ofr'nqiion qit$nex o ov r)'
ca\ Sto\e \ bit o8 binuxg C

.t< Kec.qrrsq o -t\\a\Y o.\oi1i1$ tD Yeto\\'\ o\ xiven

a\err.nqrrtS o\Ye use4u\ o-S

Stote r *tlrese StbYaqq

q\qrrnqrts
;i LATCHES ..*
.t
Bs__s / ss--s 1 set * Rset tqtch /
, t..
Beser - set Lqtc\r JJ
*{

{< rhe- \AoS\

GV\ SR To.tch ,
gge"16,wernto\

ttr:o
{tFe

".(p's
oq stclcqge a\e$na\\ is

C S o.rqd R) , tu)o o[es(q+Q)

j
,F SR (qtch
cohlctrr q\e. cornnt'emq\nted. to qqc_\n ot\nqf
T
,

{< r\q sR (qtc\n

|.IAUD G,Y) t\*toR qftes'
co.-vl be- ConSt\\rqted rov'n qitvrev
JJ
Leqorc- s-trm\ool oS sR. Lotch '. *

q
JJ
"{

a JJ
(otlc ctrqqtt oR Rs Lqtch *N' JJ
J
J
.{

"{

Ttuth "{
*obtrz

t
I
fr''s
s.tr,rt'.o,c,,

ole
1q-\: Lq : -
JJ
.{

aSQn
ooo
ool
Qn*r
o
0.to
shte
che\e
JJ
oto
OI\
I

I
Set JJ
loo o
J
J
Resqt
lol o
\to
ltr
x
x
tvr'(qtet-
-mi.rrute. J
c.J
J
 O
C\\rQL\t
o-' G.ote '. -

a. '\qreq\. >B--gssb 1-
qvrob\q t te ?s t(nou)v-'|
sR. Lqtcvr r..:itrn
(\
c-tqted SR tqt(-h'
B[sc< dioqqr|n I LoBtc sHrmho-[

S G"tqt<ed a
Ert SE
R
0

(rsqYc c(fcu(t'.-
o0

e\l

R.

.truth to\:e [ trurl^rtXorCr toUte '--

[ (e's ofe
Sto.te
Er -\ RSSnr Qnt r

1
oob o tIo
I OO\ \ cho-nge

1
olc) \
set
\ cllt I

I loo o
(aQsqt
\ \o\ D

\\C) X l.crdqtevr
\ll x -Y\r\'rQt-
I

o xxo (-) S\o

D xxl \ c-krO.vtge
 G.{
F-r
D_ (qtch t
5
CJ
J
tS
J
Sor
>le Frorn t\q *$r\tr\ tqb\q o( gR \qtch rt e\qqY

tYqt
d.oes6q
cukrqn
c\on{q
ioot\"r i [p's
oY il
alCq SqtnQ '
is 'unvq\id
-thq o[p drthq\
IJ
{<
G\-
Sn

{< rhesq
Y\ot
tc1$ftt
ye-qur.Kad

i(e
pVotlico.-}
.

corctdjt\orns Covl ha
o.ppL:.c*oJioVtS *tVrqrq- i(p covr&ltorrg

qvoi&qd bg taK,r.*t IJ
i(P's co'nqp[e\tna-nt to e_qch ottnqt
b [utc\ \
JJ
JJ
q_\
,< -dnfts .rwrodine-d SR totch is Knou:n

B[oc< clioqruvn / LoBI<- sBnnho-(:-

D
JJ
EN JJ
-> Ecruhle i{p.
J
ENr

togtc- circ.rit' J
-l
.J
GJ
-J
.J
.J
\u\h \q\q I trLNn(*\sn tq\o\e :- JJ
Et -\
t(P's
ben
XO
o[p
Qn+
o
r
Stote-
JJ
JJ
O No
o XI I chonXe

oo o

JJ
\
Qqset
I OI o
I o t
set,
I I
 rL\

,^^P
'Y Posivq Pu\sqCo{o ) NeSot\ue Pu\se ( t to o\.
(sv) (sv)
t

,,],--l I

Cov) o Cov) o
u a*.*

T* -> Pq\sq uf.dt\

c\K --> c(oqr ts o' penodJc- pu\se t\oiq

<--1t*.+-"itose+

'fitne pe.rciod o e\\< Siqncr.-[ T- TN+\trF

Sreauercl oT c\k (e;=+

ave' edXe (or) (o\Ltuq qdqe
ive' (eve$ tor) t\d\\ e&qq
? /

\ +ve edfle
,-ve, (e_vetr
6r ) Rs_\\\rng edqe
q-or) teo&l^.9 e&qe.

E'* o( T\'\qqq\inqs :-

\. vq\ -r-rigXe xi.t

Le.

eq) \ve' Lqve\ trc\gtre-x\nrq

(b) '-ve' tqvel *r\XXeriS
G\
d- edqe 'rr\qXext'ng
(q) '+u*' edqe \r'r\Xu\\wq
Lb) lve' e-\e tr{\e-\r\ :--) lr" *dtq *x\lXeted
c-\xc-u\\ sespocrc\S to ttPs ontU
a\ '-r.re e&qgs o q\K \*.0,
+ Losches LLSea tqvq\ -t\qXexirq.
;ts rlfn-rtnr-:c rrreq q-dqq tgqefiuq.
{3 tr[ip * $top :- @
o' v\qw\o\t q\qrnent SoKe\ \ baet c'e
{s tdie &toP ts *

b'tv'ro-\q'r-'nRo\$nu\\b\
e\\P - P[oP h'o-s t1,3o Stc\{e s\otes C t o\ o)
is
o qqp-Ptop \Q- \Di\ staxecl is ind-ic-q'ted ht
q oL\}PLrt
t bi* rc\qtnq:\ cq\\ '
.rs Ot\"rqr nescraS oe &\\P -+l.ct

^o B\stcb[q \A\Nt\v\Lrotcrr '

K:*o-b\q c"rKQt\tt
* on Pauer/ FF cc"n be ot, o dt t staE

t. c!:SS-ed SR fl -$\op ". *

t I e-clqe =rttqlexed sR *\ie -ttcP :
(i)

S q
c(oc<
a
R

[o?tc c*L\EUrt.)-

uehxe
q{+ r$i;,,:{"'n:
'Tvu*Jn tqbLq'- P{ee
o[e Qr,+,4 st*te oQ FF otter
iles ePflYi$3 c\<
C\K s R a*\ Qn+r Ssqte

t ooo
-{-rox)
O No
*I-ottt ool cho.r$ chorq*eristiq to.bte
t 01c) o
o Rqs* SR
t 01l OO
Qnr*,

t loo t
SS ol
9vl
t lo\ I
O

iro
I

t I I o X Andqtex-
* rn\rrqtq Itr
I

t I
I K X

t X x O o t-\o
t x K t t cVro.nga
 c-hqro.Lt qxi gtt<- c'guor\ovt SR &lie-+\oe :*

or naP or
S

ckrq.(o.c\q\or\+ic e-?uo.f\on oe sR tip-4\op is Q..*, = s+EQvf

+ o(P unve{o$rns I\Q edle {Y\tqqred sR +{ip-+tep . -

C\K

ti) -$\XXexed sR .$Rp- 4top '-^

R.
c\m-e Sg^j s6rnLol
-V-,nrl J
\oqtc- civcuit'--

-1-o'tt .U

lLqsvl &
lqor).1/
-?- roo l,

lv'rdeter -
- miuq*e
tfe ( o{p unvq{ofnns eg *v' ec{qe $c\qlexed sR @
4\ip - 4(cp : -
d
.{
JJ
JJ
tJJ
c-toq<qd b l+s'g t DSr
&lte -$top :* Ae.4qP +t\prl{ep
J
G
aL'

C. I lsttS sgrnlao! ot __tYS e<{qe t\\XXered b 4tip -{top '--

JJ
JJ
tcqil
On
c-r.K(-tir\'
JJ
-=r--
J
J*I
.J
J
-fY\-\\ \o-\:Le r-

C\\<
i/pl
bQn
alp
Qvr+ r
State
-l
JJ
.h*xoc*ex",Sdc gbl.e:
t OO o
s
t
OI
1O
O

I
Resel

sa*
JJ
+
o
1:l
XO
xt
o
t

t\o c-h\qrrtq
JJ
JJ
\

ol! o( b (tie- ttop r-

K-rv\Gt +<,\ em r t$+f

lffil Qn*, = b JJ
eVr-.'"ro-c-tqvis*\c aqu.o.\tor1 of b 4tip - tt ts Son, =b J
 o(e u>aueo\rns o.R '*vq' e r0qe "tt\qXe.\ed

C\K

-D

q ri

'--Ve' edqe tx\XXe-rd

CIK

'-
t(p + o {g t:orvefufnn( oS '

C\K

c[ ocred. f,K 4ttp- -Ptor. : -

.rh- u..rtc-exn?tX t.rr -tir^a- Stcr*e_ oP on SR tr F

S= R= I caY\ be e\rr.Aqte.c0 bg co\Ve-\\\Ag it

ircrto o. Tk &tie-.fll.oP '

o
5
J,(
t
s= Ie
Ftr R=Kq
R q
 .-l
[ot?c stx.nbo.g o4 sx trtte - {top i ^
-l
FI
FI
.J
tlSitnq $-\ANb SoleS : -
J
J
cL\'rt oB 5K 4tte-4top
lrn?r- c-orf_rJ-.--

J
J
-l
J
J
.J
e.t
J
'frut\r tqblq
ilps olp
J.J
'J
e\K
o
TKen
xxo
9nn
o
t
J
FI
o Xxl chqroct e*Yisfre tolpLe l-
-l
t

f ooo o
f ool ,l 3 K Qnt t FI
t olo o o o qh
G.I
t oll o o I o
G.l
t loo I
( o I

CJ
t tol I \ 1 0*
FI
{\. tlo I

t rl\ o CJ
c=l
cho-voue\istic rk FJ
t<*\ao.p fur ent,
e-guetoqgrl-1 oS

,rtol
+{tp-4lop:-
JJ
JJ
.^. er,*, - Rgq* s0n
chrcrvco crexts+t. eQuq*?nvt oR 3K l.tp-4toe Q^.,: To.* t(Qn
*!
t ilp + ofP u:oveofons oR edqe \\lXevecX TR Sl.ip -41ua
'
t

a:
\ T
-
\J
K

Gvournd cornditig,,n n. -

+l tr
,/
At
[evel
fur. tve r tf.sexed $K FF ifp q ,(p troctlQ'toTq^S

tp + Pu\(q usidt\
At -_> P\cAc3a$\exn dnto{ 4 2 \evei t.\A$.\b \e*rQJ
orcr'tit)
C ccr.rrsi.der\uq I r trF ul\\^q N AND S\Ql

f\n 5K .(tip -,ttoP , tr-rhe-rA s. :- r<=l , w\Q- o[P CoV\$'\SLIS\

' aUef to
<ogtr\er tn -tlrc* re-Xieu t o[P c\nurrrgeS 4vur'n o I

tor) xgr.n t tD o) " C\Cqate-! dfS+t\rceVlce iq

\^\KclA
.*/^ .-\n\ o Aldrer+.grn tS te(erved +o as lr,to
 F.|
Race- G\otl.rl..& "o*Aittet^ '

-l
*t\exqu\Q-SSotus\e^,\r(oxreducir^qYo.cqarournd -l
J
..r*di\ig\^ '

J
Li

a,;
)se- o{ 'd8-"
u

y*"i,rE $e
.t\i,qqeYit^q
*o'*iu: xtt,
'

u)e co-'^ ouoid eAc

J
JJ
[ii)Usqo\.^qstq\s\ave4tlp'4topcovrftx.,xo*\sra
>F f{o.ste{ - t(.que fr t$!-:A]gt : *
JJ
J
5
t{o-(tet
q S q J
JJ
K E R. E

JJ
9q' toti. dioqxo-sn o $^asre\ - shvq sK *[ip.e1oP
JJ
F{ I
J
I
t^cltQ\ FF
h{ rl
C-{
3 I
e\dI
Ctl{. tslt
q
K
q
q
C--lt

r Logtc civruit 5r q
$X o NAaStQ \ S (ave trtr.
q
ctocred *
.X [r{51gf,eY

. /[op
Stave 5r tig - 4top cons?\ts o
a! *tl^o- ***' o,.^d. c t ocred S R
JK

l\e 'lloe
e
e-l
.Pt^f

aE G. s tave
J
dF t\lre- ote o t\^a- ,y**.* {ttp'(top is d as av"l I
i[e tc) 1!\e S\qV- FF'
Q(ted *\x to *ua t'^d^ ll^G!te^
,K ctoce sinv\o.0 is cowrn cLive

'(\ipr'$\.pBu'litisco\A\AQc*o-0t\l.voug&finvertQxto\t^Q-:
gtsve- 4l"p'4(or a*- *tl^o
*1^o s *4 K t{p\
t, o'}
?s
*$re- t\Afu{\^ G*\g\A Pt.\g\ ";
,^] :*
\\N('\ *V\o -VQ. cl.oCr Pi(c
.

t+ t. r^.el.J t1^a[\
q\o.-\< ptilse 4 -tt"vo..-^g'h *o
f* ts a\\oUed to Pa\S l

occr-r.v9 ' 44o*-V t^:\"ic'rr o *ho S'[o.ve se Lt

Ftr 'rtre o(p
*kwe- o(p o( S\qve- w *q5{erL 5r trF'
*wrd i(p oF $Na
cD\N\Q uqA t-o *{^a-

Su$^- tqb"-Lg',-
N\OStE\ FF slqw trs
o(r ote
C\K SKQn v Q.ntr
t O oo D N: ch

.t, o Oc) NC o
t o ol I t{c
*u O ol t -\o I

t o /o o 0..\C

_1, o lo NC o
t o tt o NC
a\, o \l NC o
itl.u I

\
oc)
oo
I t.tC
f\.1 C \
lt
I

I ol I t.\C
I C)l Nc
l+ I

Ir I lo I
Nc
l$ rt I lg e \
Ir I
f\.1

lp o NC
l.u \ l1 rA{C. o

* Nhe-rn 3-=\ + K: I t'tolter ,plie -'g-tbe togXlel 9\f't *ve' clrcK

-tl^o o(p o'P tv\AftgrL O\n -tuq
C^r.& [qve t\^e^^ Cogie!
S

]ve' CLocu-. ak -fl,nf.S ?u's+arr.,t , lea$l*ct< i(e's *o -t1^-e

.rlir are Cou,tpbrnehb&-'l bwt 0i ft fi
t-^Gste^ - +t p
trc L\ ivrac{-.'re
lve' !l\61t+ o,?, -t1^o cloc-e Puke MAltsr-
 il
x\^.is pyQve].^hg 'Rqee- GYoLt}^d cor^ditot^ '
*l
i(p q o[e tr:avefu\t\^^\ e* u9!ten-- ( LqrP T< trF : FI
FJ
Frl
Q\K

s
ck fK
RoSpou.ds
we
trF

e\\< RrheJ
to J
JJ
+SA FR

t9v
K
Respow&
*ve ctK pqeel
to
JJ
*J
CR) Y

J
JJ
JJ
4 etiP- 4(oP
D\(furer\ce-q b fu:

Latclo,
to-tch

&ti e -t9?,
I -
JJ
7 ,\ [u+0.a c\1ow.l o,.\\ ftg ,t-li p -/tot [ol fts i tp\
9ou,tp
JJ
i[p'. Ccsr,,r.-\ruruoutt\ S ctrralriger q chou.qer c\nel^o tts (e\
" G.J
o. t\in^.o al
t+s otps acCorr&unl1 G,\ Ov'rLg aI
d-o*e-[$\^'\\Nq f,>X o. c\oLe S,8*ol
.J
a,r,.d ttrprn_, G-l
# t--\o Ctcrcr.< is ur-s .d + A c[ocu is tr\ ed .
-l
.J
-l
J J
JJ
JJ
JJ
 - ctocred
'.^U2P* T eSp-4!oe / roqXte JFF '. ^
--:

* -t\rre" *r 4te - 4toe Ts o. \..,rodi61 c-o.*\Svr o( \-\^o St< *tie*lop

-lLip -dto p bX
.{3 T 4\ip - -f toP i s o b tcrir"qd &ren'nn o' 5r
D
c-svrwe$\r,r$ 5+ K \ (p's \o\u\PY '

D
a1-,iuqtasn o.f 'r FF usi sk trF

T ,Tr

[o$c &i.rqfar,u o+ r- FF l^

TrruN tqbtrr:-
T Q^ 9wr r
C\ro.Xact.eyil\\a tc).bk
o o c\
T | 9*n,
o I t
o IQur
I o I rl6*
t I o

chq\ocrextrtic e-2t-t o+i&ra o{- ctrp .fbp'

t{ t^o.P -for e*n r

9rt, 5 -rQm+ Tgn

 Ft
u\qve OVua,S
FI
-l
-l
c-l
T
J
JJ
+ tr\ip -4toP aXCi\o$\e\^ gs
JFI

\, sB +\ip*f:!:S,,'"-
JJ
-
S
o
\
R
O -sn*
Qnn,
(or Sxat+q*iSr.n \o-b h.
JJ
O
I o
I

ri-
JJ
\r
I

JJ
I trndgtsv-
- $nv\qv\te

o)
D .$\ip -+l.op:- .J
chqro,uex?Stic to$ tl' Ef c\\ut\Slr, tcil6 b,
*J
*T
D
o
Qnr+r
o
Qn Q,no, D FI
o
D O
EJ
-l
t I L) I t

I (J o
FI
JJ
E Xrrt o.}ig\\ to.\sk l.
JJ
T\K
lo \c
Fr
Yn*
9"r
r
JJ
J
i
o \ o
I 0 I

Ir t
\6,
 Ex\-i\a\\q^ g,.kk y-
CL,ro.Xcr C*eXtf tiC +(>-\ola t

q Q^-, T
T Qvrt I o o
D
o QY\ e) I I

I Q,n rl o ,

rl I b

e-j\B us\\q c>l\rer -i\Plb P:-

Rqo\i\c\\Do o+ orr - 'l\oP : U

p<.r- CO\vq\\ SR FF tO D trtr'

soQl Exdto.\eM tcalo,(q "fis\ SR rb b FF Cav\\R\l\Sv'' -

i(p PTE\g\\T Nqxt Ftr l(ps.

-Se.\e Q+n+G:

D 0r,r 0n*,, S R

o CI o o X
o t o D I

I o I I
0
I I I x o

({ - t^o-P Siv.npLLPircrSG*^'--

fuxS .Por R

D\'0* I r-
"lqr\
' [-T---]
R=B
S= t>

LoSic
 {
C9\UQ\\ D FG tO TtrG '.

-.J
Drc T .J
I
Exc\tc-t\ gu *a-\rrto -fur trF CornVeV SiO,rn

PYettTM Aer.1
r(p S\c.Ae Cto.ltE trtr i(e -.J
'1- & r^1 Qrntr D .J
w O o o
.J
L)

I o
I I

I I
I
"J
\ I O O "J
\ttorp g, u.np(i.kca.tie.^
"J
JJ
(.2 - .

"J
.

4ov b :-

T
o
I
JJ
Lqt. &tq\-Gr"^ 'tr
D* 1-Qur*rQn
JJ
T FF *\..rn? D trp :-

JJ
J
JJ
GJ
co\\\Q\\
Exrr\q\\evr
Sg
to-bLa
trF

+o\
to T rz- trF

Sa trt to 5K trF (e\\\Je\riwr:-

JJ
\(P PveseJ.,\a
-(ta-te- Stole
^-\e_Kt
Fe ilr J
JJ
f \K Qu. Q *+t tl-R
C)ict
o/"
o o
I
I o\x
\x \"
JJ
o \.1"
I

c,
l,
O\I
0

I o l"
t, lr
JJ
rio Qr | )l 10
J
ric)
rlr
I lr
C)

I
t r
r
o
[^
ll
I)
lo
\o
lo
lr
j
 k -Nqp S?rr,npti(fco*tevr " -
4or s
{er-.\
T.
o
o
.'o R= KQn
==r6n
o( Jl-K 4tip - top cr.s? SPFP:-

toq?c diuqrurm of
TK trF tt siuq se Rp .

,ryW
v Aqgru$ q\d DQSiq\ ai EuNPrs qo\) @
lt\\.J+

Sequent\q\ citc-uits
-rhe- sqvrchitoY\oLts o\ c-toc<qd sa?uevr\ral circ-uits are
rqp\aSe-nted b3 tu)o nrroctek .

) V\oorq c-tt cuit q9\ \ tv\oo\a v.o&el

(p\) umxe $\ec_htne
ri

Lr0 t\eo.\1 irxcu\t

\ . t \oo\ e !'rrkrqrfrt : -

(1s\ooxe irttrr\t otP Aepends on\1 o\1 \e- Pra\qh\

stG\e- o-( F F's '
(ittlp cho'snQes doesrn't e-( qcl -t\^e- o(P .

tiil) $ xentf,,res W\OYQ \0. oR Sto\es (of tm p(tme

-trrt\u.q 4rrtr ttrg\n tr:b.icln
e
rS tunt 1qqnqr111ed tlSi
q

Meq\q circutt
L\
 o/es J
11t;{ tt _J
jit,- B,D' o v\oo\e c-\rtrfrt il I

E r_lf \$ .

J
\J _

,rb.r,->r(e
(
f-It--t 'p3,
\^,-, JJH
\c4:;"
,GD,
H5-:'ore +
=
Sq-
=: !
Lxorrrnqre
- '\ Stqte dro.g -Fov
TC)\ moo\e
\y\ULr\y ,lftLr.^it +
c-if L\dtt,
I
er{
A. Uqq\.-r cift.r.tt:- J
-vwCI- P\ca (eft Rtote j
ri) tne otp depen&s osl tcot\
oe -{\re- trtr's o-rnd o\f\ \\^a- i(P'S J
o(p o'f -Fl^q ckt'
tii) ste c\ro'rqeA
--'\-' u e-P.Pe cn tvre
v\r.\o.t *l
regrxt.ve1 ,-^^
tess .^A p,f StGtes
v1o " o
-esx
e*rrtec *sx J
l,i\) tt
-,,nnPtetne-n\ -t\,'e -kr.nc$srn u>\n',,cl.n iS \wrp\eMt.t.'j
u.s\rnq V\oeire elrtutt
il
 o /e\
J

s\q :^ R.u. o( t te\ erf rrfrt

x-> D,
r(F
Y-+ o/P.

s\q ,^
--:(\ " Exou,np\e oe rneo.\ c\\qLrit
%
-

qa*.^g\e
sit -'- sto.Iq &ioq
- 4or tvfea\X CrSC_Ur\

Sl=ps Qx $e uSqs g+ -4. S\rchNus co()

SeOr.lqrntrq\
*---Jr--
asss\\'--
s{e1: I '" obtdtr *tv\q Stc$e tubl.q \\^o trve,\^
'Ffst\o

c-trtrt.\t i"n(oxrtY\elS\A\A Sr-r'c-\lr o"{ S\u\e &oq fR\An

S{ep e- ' RedLLce- vtb' s S.lcq-teA i.e possib(e- log

stqte. re-&uc\igrn lechvr\guQ'

qo.c-l-rr S\ete
-S'tep 3 : ASS^\Rn binort vq\ueS, to irA

\nq Sto.te to-h(.e

itep q I Dgp\tr/tr\e \\s- vro, oQ- trtrs Vre*e-d.qc( otrd
 c\r.eosq \.\,71o- \te*' o( trtr 10 \oe \rSqd
SteP 5' Frotn -t\Na- StcJte to-\otq dqr\vq 'tv\e ctrqu\
qxtto.xs\ + o(P tqb\qs '
StePG: Us\\ \e*Verp, Des\\q -t\^Q- c.$erf\\ o(p s.rn*iovrsil
Gvrd -t\ne FF t (e 4u'tnct\gvrs '

step+' DYa\$ *\\ne- \.Ri. diaXtoxn

',{p + to(F -tv\oJt ckt
A sequexr*ioJ circtrt'r hG!, r
-9'-
S*c*e AiaXtwn ts shPtov'r Lrq(oq> besi qvr \t\a
Se2uenl'o{ .

c\rtui\ uuitrn b*Ftr"

\/o

6)--
-/\
N
g- S.t gJ' S\qtq &toq'cuTvr
fhe- gtven gtc\te- Aloqrronr \nqS 4 srq*Q{
uttV ovrq. i (f ou,,r,.A ov\a ole co.nSi &er\,rq x -+ i/e
Y --+ orP
Nqxt Stqt_ o1p (v)
Presqvrt sto.te_ x=o X=l
Qa*r Qun, Qa*, Qe*,
X=-o X:l
Qa Qe,
v
r\
o
o oo ro
OO
o
o
v
I -I
J
JJ
I t O

I b t 0 ol I o
OO lo o
J
I I

: .SLat-
{_beg-*?_r ot\
SbaLe Reduction
Qe aod sbate
aod sbate Assiga mPYt
*t\qte btn arr v o.Iutr as e o\rea&6 ossghed
1 J
to Stqtes
avr& it ts v\o t possib[e {o Yqdtrce *l
\No. oF Stq\e.s bscaU\a no f^ro pfQsqVrt &iqies,
+
ute-xt srotes o.,.,.,d o(p's a\q Sqwe
:1
 Dqtq\$n"N\a- r\o" o+ FF'\ 5ogtrired
SSpa'
Dq\s\$N\\Nq v\o, o( FF's tequ.\red .^*i^q q?.,

2_
h ZNI \.\ *) nb. o( FF's .

t-I *) \^o, o( StaSeCI

t\a4
.'. f\:2
Ftr's --+ z
teAr-rr\red
trFs u-s\wq -+ D F"Fs

s+ept: e x?to.Xe\,.r tq\st.q

NaKt stCIs.a
Q nt r Qe+r

o o o O C) olo
o O I
I o
o I
o I I tt ,o ('.. o - ss
o eX\.(o.JrG\^ tat{(a
O I I O OO o
I o o I o to ,
,l
I b I o I
OI o -
I I o o oc) I l

I I I t 1O o )

step 5 : K- ttup s\x.np(i(i <51lt\SVt .

! t{ -\^clp S\srnp[\t\co+\sM 4ox FF i (g (utrr,cNsrrs + sQ-?u elvtia

Si\{aj
I
i.rc.rr.tt otp +u.n(\Stn .

el---ea Io\__DR
Fo\ y

eNq^ o\ \r rO

"'ff O
)
E
noo Dq = Qo$QnO X .'" DB- Q69ux +Qn%K Y 0}.
= Qn$ux + Qa
 srqP 6. [oqic dreX,cosn
Osqi qn4i cJ
il
J
JJ
E
Qe
x
Qq
x
il
tr
t,. Loqtc- diuqrurnn o yqaq\1r
geXuerUial

S,
c_if qu=,t .Sor tluen
Sto*e c[i5ruu,r .
J
. \an\\
^Jt9E?
2?'
Q : Re-o-\i1q t1^re Se-auQrn tra! circuit 4ox \^o S\*t< d,iograwr T
Shoc'rn
J
j
Be\rcto ,

Grive-n Sto.re dio1.

OtnQ- t{p , ov\e o{p .
hoS J
J
c-re\n\sidq\t\ x *--) i{p
Y _> orP
-l
-l
J
&ft: stc*e to-h@-
J
P'tesqnt Stq*a

0
Next Sta.tq
X=o X: I
orr_*put
v J
*l
b b o
s.l
b
C
C

a
C

a
O

l
J
il
 *SP_g: Stcrr Rec!.trCl.t Svr

'th'ere fS \^D PossihititY o( Sto*e

Rqductigv)
qfQ- SaY!\o
S\v.rce r\o tueo gt cl:tQ\ , Niqxt S\ateg + olp's '

SSp 3 : N-\o ' o( Ftr's Required

Detqxon\rrre- Y\o' oF eels reauited utr\v$ qT .

z. I si n -> vro . o( Fe'S

N\ -.> vr.o, cr ( stcl*-Q!

,.\z 3
.' . n:2

ir e'. requi xed = )-

u.s\uq <) T
LI-'-
s_lsg-k: Sto.te Assiqrrwrevt

A ssiqn B\nG\U vu\ue-s Stg.*e!

O.=DO , b:Ol , Cl tO

:JS!s: Ex ltqt\e\ tobte

P leSQY\t Stote- S(ext Sbta
QR*r Qe.t r

oo ol OI
oo '"' t-
ol ol GF
exttose,ohd4
ot lo ll
o) to !l Qn Q*
o o/o
T
lg to oo ol /r
lcr oCI to ( o
I [s Urruled $cr.te . '"o T(e6q *{V\a*
r1/olr
Stqtq t StcLtQ
q.S d,rrit (aye
StepG: K- vrcr.p s\ nnp[i(i co-tieq .

K*\^o.p sivrnp\firqtienrn oV FF'* t1p 4uneligy\( qvrd

l..
l'L seXu.evttl.o! eircu.tt o [p 4ult Cd\g^4 .

l_
l_
-h
&r-r^
qA
CI
gx-

I
Fov

I
TB

-ll
x/x
D
4ox v

*" Y:Qn
t: Ta=qAx+QB Ts= 6a
 Stqp6: L-oq\C b\AGQAM c
y ("1e)
il
$
$gl- Lontc Aio.ryurnn o M<:c>rQ seauel^rtroJ ctct-
fur g"rven Sto.js d-,ioXtu-r,rrr ,

il
q...
-\)
DQSiET\ o. ctocro-d se-?u'qntio'0 c.rruit {o r stq*e
J
dioqXc^vr' SVtot'sn Lqlow '

T
So,t'-.
. Gt?veur s\o$.e
-\) diqg.
o

IJ
h*l 5 srqh"es u:\*\ q

ovr.a tle and ovro- o{p.

CowtiQeXtr,rq ,

X --+
Y --5 olP
ite
'
-l
.-l
J
-<tR!-t
"
PYQSq\Nt
stota ts\atq
gtcr.-ts- t.\QKt St+te
X=O x=
-lp Cv )
N-:O X -- I
JJ
*l
1

q bc_ o c
b dEc o e-I
J
I

,,/ ,l c d O T
J
C-

d O
x.{ "
il
:l
c)
 a + q- Sto'\"S Nleet- stqtQs o-,r',d. o(p's qre saune .

f^\q co,\0\ Cqn (gl eit\ef c@\)Q Stete" ?( Q is

Co-rn cq\\ed t[o,r.,r rQP(oca e-
ruitV C.

Rq&uced StG\e tcrL\e

prcse$\ gtc\Q N\qK\ gtcte o[p (v)

X:o K:t x:o A:l
q b C oo
b d. C (o
C d
d o. d oo
Step > r De\q\w\\\AO- \nO' o( trs'S roqtr-\fed "

v\o . o Cs reXuited to
s cte st grn se?' e\<t <:o'l^ be
&e\q\wr^\\^od to X \\^o Q-a' ,

>\ > N V\+ !1o" o( trF\

Nt*) Yto' o+ StatQJ"
Zn > 4
C A4tet stc,,.\e rectuc*ivr 51= \ )
J
n:2_
v\o . o( e Cs regurr.red : Z
trtr\ rl\\\+ D..trtr's
sjsg*3 : St cr*\a Ass iqvrwrQ[t

A lS\tr) t<\vrcx\\ Vq-Q-ttl--l rc g\ct-tQ{

q=OO , lo=C)i ,
c=\o . d=(t
Exttc*\qn 'tubLu
:tse\
(&- P-uo ce-)+re -e &.'rr

E ptre.r iou s
g-"ule-)

l: SLeP 5 - .>nGf gt'-di{iccl.ti on :t

: k I
;l
;l

l-
I

t,

ttn!_6 : c
l- log\ d;a3ra'n

l_
t:
 c\orwec$ se?. circL\',.t o\ gt;
s DesiRf\ d-iaXrcrun

Shc,ton b,q[oc-,o'

So.Q'.-
-=,,: t\e- tivam s\o.-te cL"oq.

'Vrqg + bq\es qlr'tfn one.

I
A
"/-\"-d"
i(P 4 ov\e o(tr ,

ce\AS\&e't\u.q X *+ i[e
I Y -) o(e. C}
Vo

St?(l Sta._\e lo.toh

I P\ase\h sr(].-\Q NqKt Srqte o(p (v)

Xto xst X:o K: I

rr
q c*b ;:;
b dc. oo
g
C .Xe- d rt
d
ve- 4 o- O
+ .ye + 1O
XX -$ o. Ot

e-( t Sto.teS N\a(t Sto,-tse,s qvrd o [P's afe \quvre .

.', \,\-\e Cqn c-qr^ceJ eit\\e\ Q- er\ t StosQ r 's' ?s

cunce\\ed -{^a\ rep(o.cq t u:itrn g.

re&uced S{cLre tGIa U

P\QSESt StG\Q NQXt Stq*e o{p(v)

K:O x:l x=o Xl I

q o
b o
C- ,

a
e_

.4'
 d. a\\d ( s\o&e\ N-\qK\ st che\ qvrd o (P's c\Ye lernia J
CG\C\ cqvrqql ei\ef A Qr\ + Stote' t( {' is
-u^.tq
'( (l
b\\\^
ilJ
cl
csnrq\\ed \\^or.^ \eP\o-te
&iwo.-\ redLtced Stcr*e totoLq

J
PTQSq\rt

q
g\e\tQ b-\aK\ g1*tQ
Ks-o X\l
L
o[p (v)
x:o k:l
c>O I
b
e
d
Q-

Q_
C

d
d
OO

1o
ol
tJJ
d a
J
|<._

s3sg.:z I

s Q-' ,\ >s
rrr= 3
)
JJ
, FF's usiuq *-, b FF's .

SSgl : S\o.re Ast iqulw\Q.^ 1

Ass\qrn ki\^q\\ Vql^^o_r

CsOtO,
to Stetes

t\ , q: \CIo
ilJ
O.- OOO , b=C)r5r , =o
JJ
o-0.

t1;>t , tr D , \\ \ o.YQ L\\Lr\ec$ S'to.te\

.". \qorh *\\or A q.-\ Aoq't Cqyeg JJ
li"er {ox tot , i\o , \[ I stGte. , l.-\Qtt sto$es a^"c/ J
i IP o.,nd o lp's a.\e do rr't cqY-Q{ Je-t
6WP +': Ercitettior t*b\e-
Ske I 5 : K'^ .rno-P sr tn?\ ih caF, ozr
JJ
sJ"?_j : Logic- Si o3r^\"/r
:l
 \-O$
^6\\y r- obtG"\f) t\rrs reducqd StCI.te lq\rsle cr,.-,,.d teducod .S\o{q
'Za.v
cr Se-autent-\o\ cKt uolnose Sto\e c[iogvowy
cLioqsurlo ox

g\AOLO\ \,,sq\OtO.

*-So"0
l-
t\e qtve sto.le Aio,qrc,.wr
hq9 ? S\q\es, nr\e i(p 4 roh,
(e Ng l&qv\rxq
u'*-->rre Ii
tl
ri
t'
i

Step t ' sto:hu tobLq .1,

P\eSe_\L\ Stcte siert Sto.$e

x =o xs-l XsO X:l
q qb o o
b cd o O
e o.d o O
d e+ o I
/q
+
xe- +
xx
e-+ \ Stote\ N\q1\ Bt-qtQS q\ d o[p's u\e SqW

"" L{Q CqYr co.vrte-[ qlrrVe\ a (e\\ t s\qtQ . f". t o

(s

Cq\ce\\qd *\snr YeP\a\cq t t-r:'r.p. Q,

re-sl.urced stc\e to.b[e

f Cesqy\\ Stcr.te Ne(t Etau\e_

X=o X= t

q C\
OO
b C.
OC)
e G. oo
-,/ d e
e a
x+
 cl + 1- Stqteg N\aK\ sra\qE o-vrd otp S o.(e &e\,\Aa
;.-fI
\,^\q cq\ qU$lQQl e-it\lrq\ .!. Qo\) + Stqte te .' ts I
-cl,.t 'l
t!
c-a\QQ[\ec0 *\\q\ Yeploce "( trrit\
t\
ervrcr$ xe&r-lc-ed -.l
i-l
S\CLIQ tC\hQ

P(QSq\N\ gta.le t.-\qX\ (tcr.\e

Xto Xtl

.c\ .\
C)O
oo
OO
i
=-l
--J
Q- d. ol =-l
o\ -J
=i
J
Reduced stq\e dioqro.r\N^ :
J
-J
J
=J
-J

&.
? bsvive *tkq tvcxrn\i t-t e\^ tqbh , State+ Se-1q
"\alo(a
"-l
I
n r J
Seauent\a! c-i6tutt 6fvenn 6e lo,.r..]
dicr.qfc.rln {*rx *\N[ Moore

J
F- J
J
J
-I
J
J
:l
 {o.['.
1:
Ste-p t : oerqvrNn\rnq\1^q trF t(e Egr'S S *1^a ..(p e?.s
o$ sq?u.e-\\\G! cirqtttt , trre\\n -t\^g ohove seg. cKt,

FF itp e?rs Sqq, siret\it o(e

SA=Qe F : en@ee
K4 = XQe
sB=k
t<s = Qa@X

Stepz '. bq\\Ue -t\r\q t\uVrsit\Snn e9''S '

r\ne *\urnsit\eN\ qq,.s 4ot 'sK eCs <a\n' be-

&qx\seS 4ve,r11 {,1,..tr c-\rqrCo.e}ef

,I
sc eg:, o :rK trF '
;
t c-lnox. e-g. oS $R F[e Qntr= TQ .r,t K
:;1
9^*, = TnQn + ?.a Qa

A(ter srrtsstfrs.r{\q 56 +'' KA q?yis ,

Above- Q+\\ be cowps ,

Ater srr.\ost*u.$ufl Te ( Kq qYi5,

Aboue Q+\4. LQCo\0AQS r

S(EP B: rT{CLrnSitrg1n lo-h [O-

--
, P\eSa\ftt stqte X=o \ K=l
OL\\ Pt R
9R** QBn,,,
F

OO ol oo O
DI tl 1O 1

o l0 1l IO
t,
'o o {1"
a
 E
s5s!5: srq\e tq\atlL sl{
(ornq\&et\q e:oo, b=6r, c=\o, &=_q :l
aJ
P\esq\n\ gto.tq

C\
l{qx\ S\a.\e
x=o x:
lsq
I
ofe ( e)

o
IJ
6 dc J
C
dc.
1

I
J
$S! 5:
d

stG\e &ic._qxowr
o.d o

x:r
I
J

.rB\=" J
-.CQ.-o=n-h C
\tr6=y* .{
Lf+
==

.{

a;I..
r
qA
^ ii) 4
d
L{ l:" es, (o\) Atr,)__(_":di I ;;;tl_T:d
Q. :' A sq?uevrtlo.-g cfvcr-..'t
Seyuavrtlo.-g c-fvcl..'t c^rittn
.^rittr tr,Jo uD - sek r> Fl
Fplr A ,(4 s d
o"^d ile x q ole y . ?s speutied tog -t uq
i
{ottorntq N\ert gt ute. o.ud o lp e2uc.-tigMs J
Act*t) - Ax + Bx
BCI+D: A'x v * r.r ^\.,r
; y=(A+e).x' Is
ti) Dfoto -t\^q toq?c &ic^gf cr.urn o + -flAo cKt
4 -+tAo *l
Li) Dqyrve cr. ' GI
stc.-te tq.b
bqrwe *\rrL
*"" ste]-\a ci\xc^litn
: I
 SoQ ti) (o$c di\rawr
A
x
B
x
{or D-Ftr,

De
=A (t+x)
A Ds = BCt.rD .

B
T
r\i1 Stc'1e lcrts\e_

P\asq\n\ stqte ole (v

AR A[tr\ $Ctttr AGID R(tt$ X=o xrl
o o OO D O o
o I oo I I 1 o
I o oo I O I o
I
oO t o o

cons\ d.eriq 91=oO, b=o!

ti\) Stqte dio-qtqwl
\\ c: to , d.=tl

X:o x: \

o. qb oo
b qd to
C qC lo
d aC lo
Qt)
co\Astd.an\\ o.=oO [o
=ot , c: lcl t d.: r r

!
a
I
 o.\a U\\1.)qrrtqd
-+ l-\o.eqrd.S a\a sulitctn\\
u''ruoqrrte-d Su:ttc_W,\ qn\s
t\ohs( qnts \ur
-+1,^

-
^^.,u .l
o.ppe-o,\ o-b *\,\q otp o"( a. ctv-tut\ teco.use-- d(+erEn-
J
pot\s qxtbit cl\t+qrrqo.t pvoputq$\ovt &e\s
J
'+ Hsre\&s Dcc\L\ tn csxnb\vrquo\c-j . crrcutts , u._rhqre
t\nuu \^oJ{ c_o-\rse- o. tqrrn pot\o-yt6 4u\sq o(p va\ue n
sl
t^\\Na^^ -t\is c-sw&i\is,rn occ\r\q o\\r, sq?u.q\tto-g civquits,
{
'\t NNcrrd \ Strtt trr.r o tfan St t\orr to a o\o\Nt Stah\a-
:i
r|
Stq\e-
CtusSi$tcqt\rsrrr o Ua.AGYds : - J
1tnqrq ara R di((erqw1 \pes c:( HqZuvds +
+rq>qvd
(t ) sto.ttc Ho.tq'ccl at-.-Stqticro T
\----- =
stut\c - r Horc^vc/
tiit Dgnuxnerc Ho>qvd a+
. ((r\) f,ssenuo_! Horo.vd =
C.|

t' Lt) Ftot\c - r , $alo-yd ".^ C.!

t
r^r\rrs^A o. c\quit oU\p tL\ toes \o Mov\qnt j
*a(\.1 'o' , u:he\q 'rt \.CI.\ to fq\.no.irfr qt CtrvrS\eV\b '[ ' ,
J
*\e-rrr t,.)Q- so\ -t\Gt citttr.*tt t\at 'stor,*ic
- t Ho.Eqvd . +

U Mo*errtcrtt\6 cvrarnfie{,
t-rolnvcc-. I=
_!is'.^ stctt?.^r sl
tii) :- *{
tltrro,r.,,. o. cirCeuit otrtp\\
'\' toeg to {v\o\\A{-r6-J
- ot\q u:b,.q\e. R \oS {o \*$NGM\ o* Cov\\\o\\t ,o I
i I
 *\qrcr drq\R\ \no.f S1u\arQ - o (uuord
\t.:Q. \\Nq\
o > IAOsf\qNo.\\\\
c\ro-nteS
triq:^
:\) sts\ic -o uqLoxd .

I . Dqs\o.rrrnic U..*qVd i*
ts Su.pposed {e: c-v\o'rlrqq 'trorn
Lrr\t!.;tl -t\\a- de
rl rl oD
o(p cVro-5es $ o\-Q v\c.
oto\ tot\ \ tD o ,\t
tr

o g t\ttrnes \\ern twts ltqo$Ngie\A,\ ts cs-\tqd bXtno-vrnic

t\
Ho.*qvd.

T 1"J-'lql-_'1"_ *u*oo}?o
o

otp cho.lrfle
-$rox.n o te r

$tu bXrruvrntc- Hatayc[,

c,punb,trlrqttorfrol c"urC*.'tt u.r\t\ gtqttc- r ttqUqVd

lXt 5ns
I *+o
lro'(,
I

I it3
->o_>
3rtg
o-) I
8ns

prcpaquh\uh do\ux o( Asrb Ro-lQ = 5 ns

Fro\ tos.s \ \s
d.t\ &f \ st pu\h is s ns
, "5oeu\q\\bc\
,_*d pu\\^ is B hs ,
- fh\s crt disglags u,:-rcnr$ o[p 'o' {"Y 3n6 uhet i,p 6,[.ran$S frr-,,[], +o),,g.L,

3. E ssqn\\q! Huaorr&S: -

HqtqvdS Qc^.v't

OCCLL\ t.'f., Cpvrn b i \A O1.i o v.o-.0 es trlel-l ol Sq?tQ\.rti<r-l

\i. c-tr tlLitt

 *+ E-$se-qqiq[ Ho->o.fCs oeruy trnr Se-?Lra\ \\o.! c[rtuits J
ov{9. J
is cousqc!
Essq\n\\o$ uo'usd to1 uneguoJ
J
&e\quc
(\-

&.corvr *Nre_
u\oyg1 ttDo o{

input '
u\norQ Po$\S \\C$ otc\X\vrute
J
J
Rqq\iLe *\lrq ll:eo\.qqv\ .Srr.vr ct\onr t(x,\,E).Cr,\,q,s)
JJ
*,\ leqit S&\Q\ 4ov Hcrrtq\d 4ree, J
JJ
Solr' k* t 1o_p S\v..1p\i.+llahei\ 4 t%"'. cirtr-ft\ ofl atoovQ fuirtfiUt

'T L,s',\\n Hq+o,Sd G\Q JJ

i<-$nup
.AtsL
J
o
\ JJ
.oo T - xg+xz
.6
\oq-rc. \\Qu tt
T
?(
J
t
Z
JJ
J
c! 4vee .ittt it JJ
L_$qf
:J
Ns'
C' . J
o
1
ceu.rr\st,,red o._01

Po ss?bro- qro u.ps

)
\-hq
JJ
T= xU.t tztEZ
J
-I
-I
Hutc\d :'

x
B

I
i

I
I
I

{rl