Thiết kế mạch bằng máy tính part 4 potx

3.
C{IC
oUnnat
y~
su
do
tr:;mg
tluH
Tren
phuong
di¢ll
hill1h
vi,
6'
lllue logie,
cae
nwch
day
co
th~
duqe
bi~ll
<lien
bAng
d.c
616mal huu
IWll.
Oie
616111al
huu
IWn

dU0e
dinh
nghi<l
I;)
m(ll
bO
n[lIn A
==
<
X,
y,
S,
8,
'A.
>,
Ir(Jng do:
X
I~l
I,~p
h(/p
de
k)' tl! vao
eua
616111<1t.
Y
Ii
1(lp
hqp
cac
ky

II! ra ella
alamat.
S
I;)
I,~p
IWp
CiIC
tr<.ll1g
thai ella
diamat.
- T(lp
IH.1p
de
hi:l!11
chuyen
tn.lIlg Ihai : 8 : X x S
)
S
T(lp
hqp
de
h~Hn
HI:
'A.:
X x S
)
Y : 6t(Jmat
Mealy
'A.
: S

)
Y :
OlOmal
Moore.
Vii
S,)
la
tl"i.ll1g
Ih;.ii
kh6i dOng ella
6t6mal.
Ikmg
ehuyen
If' ll1g
tluii ella
6t6mat
ehua
d.c
tfi lI1g
thili
clwyen
licp
va
nhiJng hilm
ra.
T1J'ung
lrng voi
eae
b;'mg
chuyen

tn.lI1g
th{li, khi
bi~u
di&n
atomal
btUlg
do
th! ta
eo
sO
do
ehuyen
tr<.lI1g
thili.
So
do
ehuyc'n
1r<.lI1g
thai
Ill.
mQt
do
thi
co
hlf{Jng (;,(V,E),
trong
do:
-
T~p
hop

de
dinh
ella
do
thi V
tuang
ung
"11191
-
ITIQI"
v6i t(lp
hqp
cae
trang
thai
Sella
6tomat.
-
T~lp
h<.1p
de
eung
co
huong
E tHong
It'ng
"11191

mQI" voi
st.J'

ehuyen
tiep
tr'.l11g
Iluli.
NhCing
W
ehuy{n
tic'p Irang
thai
nay
du'q'c
d~\C
Inmg
b6i hiun
ehuyen
li6p
t
D~\C
hi¢l,
cung
(
V"
\'1 ) 16n
t' li
n2:\1
t611
1'.11
] ;.)1
11,1'
vao

XE
X
S,-\O
cho
o(x,
s,l
~
s"
'd
i,j
~
1,2,

" 1 S
I.
Trong
m() hinh
ot6mat
Mealy
moi
eung
dU'<;1c
g{m nhlin
b<1i
e(lp k)' tl!
XIA(X,
s,).
Gm
trang
mo

hinh
6t6mat
Moore
moi
cling
dHq'c
gtlll
nhan
b<'ii
or.
va
moi
dinh
I', E S duq'c
dan
nhun
IU<1ng
ung
voi
hilIl1
ra
'A.(s;).
Ta
hay
xci
vi
dl.l
ot6mal
Mealy
Ilwc

hi¢1l
\'i~e
dong
b9
giiJa hai
lin
hi~u.
Cic
d'-Iu
vao so
cap
la a va h, lIn
hi~u
khiJ"i
1,.10
f.
Otomal
co
mQt
duu
nl
S<1
dp
o. Dtiu ra 0
nh(1ll
gia
tri
'I'
n6u hai tin hi¢u a
vi:t

b el:mg
dong
Ihoi
nh~1ll
gi<i
trj
fl"l/C
ho~e
lrong
tlUang
hop
m¢ttfn
hi¢u
Ilh,~n
gia
tf!
fl"ll(,
con
tin
hieu
kia
nh(1l1
gia Irj
Trill!
trong
thai
diem
tnr6e d6.
Otomal
eo

bon
tn
__
~ng
th{ti
"~IU:
Tn.lllg
th{li
khi1i
d<)ng
sll'
-
Tn.ll1g
thai
nh6
Sl
khi a
ia
lrue
"a
b lalalse,
91
Trang
Ihi.ii
nll6'
Sc
khi b
IiI
true
vii

a
lajitlsc:
Tr'.lIIg
Ih:1l
nila
s, khi a
V~I
h
eung
Iml'.
Trong
Illt)1
so
twang hqp,
de"
ti~n
Iqi khi hieu dien
de
so
lM
6Ulmat
huu
Iwn ngtrai
fa
ph<1n
tach
otomal
Ihi:mh
cae
sa

d6
a
6"
+
rIO
con. M6i
so
d6
call.
ngm.\i
lflf
sa
de)
gae.
co
de
tf<!-ng
Ihai
V;:I.O
va
Ifi ll1g
thai fa. etC
tr~lJ1g
Ihai nay Wong ung vui
mQt
hO(lc
nhi~u
dinh ella
qJ
do

a
nhung
mLre
eao
hel'il.
C:le
c1inh
6
mLre
cao
he10
nay
gqi
Iii
dinh
tham chieu. M6i
su
ehuye"n trilng thai
t6'i
dinh tham ehieu
ILfO'ng
Lrng
v6'i
sl!
chuyen tn.mg
th{li
toi
tri.mg
thai
v;:1.0

(
abri1
bi11
s,
r'/1
HJnh
4.10 So
c16
ehuycn trang thill ella
ot611lal
Mealey tlwe hien vice
clong
b6
giCi"a
hai tinlHcLi.
eLla
so
do
610mal huu
h'.u1
tucmg
u'ng
qi
[lllre thap
han.
Sl!
chuyen lrang
Ih[ti
loi
de

tn.LIlg
lhi.ti
ra
tLro'ng
LIng
voi vi¢e
quay
\"(~
tn.lng thai Iham ehicu.
C{le
so
<10
ph an
cap
thuang
duqe
dung
Imng qua
ldnh
I()og
hQp
Ihiel
ke
etC
ghcp
noi cae olomat huu twn
thea
con
dUOng
mod un

ho{t.
Cac
plurang
ph,ip
IlilY
thuang
dllJlg
dC
lllC>
la nhung
miJ ch
co
kieh
tllln.',-c
Ian.
92
Trang
kg
thu~lt
mo
hinh hoa, nguai ta
tillro-ng
sLr
dyng
eic
pl1Lfong
phap
y
A,
y,

IIlnh
·tll
Ghcp
n6i
song
~ong
hal {ltamal.
Ghep
n6i
song song cae olomal.
xiIy
dl!ng cae
(Hama1
ph(lc
Ii.lp
tir
nhCrng
olomal
don
gi:lIl. Ciic plurong
phar
nay
dL!a
lren vi¢e
ghcp
nui cae
0101l1q,1
theo phuong philp
ghep
noi n6i tiep.

ghep
noi
song
song
ho,~lc
hon hqp
ella
ca
hai each
ghep
noi 1ren,
Hai
olomat
AI
va
A2
duqe
gQi
la
ghcp
noi song song Ihanh
m(11
otomat
A neu hai
chiu
vao clla hai 6tomat
AI
va
A2
dU9"c

noi chung voi
d<lu
vao
ella otomal A.
Di~u
ki¢n
d~t
fa a
dELl'
la hai
t<).p
hqp
tin
hi¢u
dLtu
V£\o
ella
hai otomat Al va
Al
phili
hO~U110iln
gi6ng
nhau.
Cic
d[lU
ra
eua
Al va
A~
duqc

n6i
V~IO
b,?
long
h9'P
tin
hi~u.
B9
t6ng
hqp nay
tlll,l"e
hi~n
h~l!n
(r
len
hai d,tu
V,IO
ella hai atomal han
dAu
va
hll1l1
thanh
cHiu
ra
ella o\(l\l1al A.
So
do
~hcp
noi song song
clLrqe

dua
ra !ren hlnh
4.11.
Cic
thong
~()
ella
alomat
A duqe xae
dinh
theo
cae
thong
so
ella
de
dtamat
Al
\',1
Ac
nhu'
sau:
Al
= <
X,
Y
I
,
SI
,8

1
,
AI>
A2
= <
X,
Y
2
,
S2'
8
2
, A2
>
A = < X, Y,
S,
8,
A >
trong
do
5 =
SI
X
Sl
= I (s"
S2
)1
s,
E
SI

,so
E
S,
I:
X = {x,.
xc'
,
Xnl:
Y~'I'(Y,xY,);
o(
X,
s ) = (
0,(
X,
SI
),
02(
X,
S2
) );
A(
x, s) =
<pC
A
I
(
X,
SI
),
A

1
(
X,
S2))'
Ghep
noi n6i tiep hai ()lomaL
X 4~

I'____A_'__'
Y
,
~I
A, I
Y,
Hai olomal Al
V~\
Ai
dlrqc gqi
!h
ghep
noi
noi tiep neu cae tin
hi~u
~
cliiu
ra
eua
atom
at
Al

l~\
cae tfn
~ "
hi¢u
CHill
vilo
eua
ot0111at
A:~.
6
IIlnh

U2
(;h~p
1l6J
noi
li~'p
hal
atom
. .\!.
dflY
ehlmg ta
phi'ti
gia Ihiet
dng
khi
ghCp
n6i n6i
lie"p
hai ()tomat, cae tlnh chat han dau ella

d.e
ot6mal
khong
b\
thay dol. Hai olomat
dU'qe
ghep noi noi tiep
s~
tuung duong \'6i
nH)t
()tbmat A = < X,
Y,
S,
8,
A >,
trong
d6.
S =
51
X
S,
=
Is
= (
s"
s,
)1
Sl
E
51

'
~2
E
S2
1
X
==
XI.
Y
~
Y,.
o(
x,
s ) = ( 0l(
X,
51
),
02(
A
1
(
X,
SI
),
s~
) );
A(
X,
5)
==

A2
(A
1
(
X,
5
1
),5
2
),
Tom
h.t!.
trong chuong nay
ehung
ta nghicn
ct1u
m(jt
so
khiii ni¢m
cO
lx'\t1
trang
b~\i
tmin
1l1()
hlnh
ho{\
mi lch.
Trang
eong

nghi~p
thiet ke cae \'i nwch,
Ill,.teh
diGl1
(hrQ"c
thiet kc tren
dc
mb
hinh phfin eling va
~au
do
duqc
ql
the
93
hoa
h{mg
nhi:1'ng
ngon
ngCt
mo
ta
phfin
Clftlg.
Cic
ngl'm
ngil"
n:ty
co
d~le

di6m
kh,\c
"oi
dc
ngon nglf \(lp trinh
truycn
th6ng
cJ
d.e
killa G

mh
1110
t,\ cau true
d.
h(llih vi
J1l,.\Ch
thea
thoi
gian.
Trang
chu'Ong
ticp
.'i:.lU,
ehling ta
.'i2
ng\1H::n
ellll
c<.\c
v[in

de
lien
quan
toi
b~li
toan mc hinh hoa logic.
94
CHUONG
V.
CAC
PHUONG PHAP
MO
HINH
HOA
LOGIC
1\16
hl1111
hmi klgic Iii hlnll there
ki~m
Ira Ihi6t
k~
.~l['
C!i,lllg
de
m()
hlnh
ella
m~\ch
dJ.
duqc

Ihi0'\
kc'.
Quil
trinh
m6
hlnh
hoa
logic
yJ.
lll(l
phc'mg
1hi(;'\
kc'
co
the
dUl/e
hi~u
diclI
thea
so
do
tren
hll1h 5.1.
Chuong
trlnh
mo
rh('mg
'>c

,

'
Ck
Sl:i
\1
I (tin
Chmrng lrlnh
\':."
\:,
,'j,
dlc'u
V
mCI
phill1t'
V
K(lqU:,
1.111':11
~
\1,', h"lIlh m.lch
IIlnh
5.1
So
d6 blC'U (hell qua lrlllil
ll1l)
hinh
hmi
logic
yillllt)
phong.
hi~ll
clien cae

1111
hi¢u
vao
\'~l
tin
hi~ll
dieu khi6n, [lllal Iricn
qu;.)
trlnh tfnll
to;in lrell
de
tin hi¢u theo thai gian
\':1
hll1h
th~U1h
de
gi,i trj
d,IU
ra
dl.l'il
lr(;:1
ll]() hinh _'lla llle,teh.
VJce
ki(1I1
chllng
thie"
!.;cy
logic
1.1
qu,i trinh kiem Ira

thi~1
kC:
I11Hch
trl'n
phuong
(iJ¢n
hm,lt
dOng vc
chLec
n[lllg \'It theo thai gian. Qua trlnh
n~ly
dLTne
t111.fC
hi¢n
dl.ra
Ircn
su so
:-'{lI1h
de
kel
qu,'t
nh~Hl
chr9"e
qua qua
lr1nh
m()
phlmg
\'6i
nhO:ng
gi,\

tr!
dU9"e
Ifnh loan
Ilf
Iniac
dL!a
vao
cllll"c
n[ll1g.
Them
\'~\o
(t6,
JIll)
hlnh ho,i !6gic
Cllll
Cl) the sir
dL.lIIg
dJ
him
chl"fng
de
tlnh chfll sau
eua
ho«1
(\()ng ella
m<'leh
chrqc
Il1ic"1
ke:
S~r

ch)e
!;)p
ella
de
tr,.mg
Ihi.li
ban
dfiu;
SIr
nlWY
dill
ella
de
bien
(Iill
hieu)
\,~lO
Iham
s6
thai
gian
Ire
ella
de
phtin
tLr:
Trong hoal d(mg
clJ(l
m'.lell kh6ng
I()n

1'.li
S\f
c\WY
dua
gifra Gie rhein
tif,
s\r
dao
dQllg, cae
dieu
ki2n driu
\'~IO
khCJng
thich
h(.,.p
ho;)c
de
In.ll1g
thSi treo.
95
Thollg
thuang
nha
thiet
ke
xfty dl!llg nhung pillen
hi.lll
m{1U
eua
m',lch

theo Ihie,
kc'va
kiem Ira
hO<;lt
d9ng
eua
m,lu. Vi¢c kic'm tra
mI.)'
~.:
ehn
phcp
11m
ra nhiJng loi Item
rin
trong thiet ke.
Uu
diem
eLla
vl¢e
1,.10
mau
l~l
chung
cho
phcp
nh~\
Ihiel
k6
kic'm nghl¢lll thiet
kc

theo t6e
d¢
tinh
to:.in
tlurc te.
l\hung
vi¢e
{'.IO
m(lu
co
I1H)t
nhU\K
di~m
la gia thanh
xJy
dl;Ing
phien b,ln
mAu
Ihl! nghi¢m ton thai gian va
e6
gia thimh cao. Mo hlnh
hm\.
logic va
mo
ph6ng thay the vi¢e
x[IY
dl!ng mau
thLr
hAng
cae phun

mcm.
Dicu nay
cho
phcp
nha
thiet
kc
phan ttch. kiem nghi¢m va
hi~u
chinh
mo
hlnh mt)t
cach
& dimg. So v6i qu,i trlnh kiem nghi¢m trcn llltlll,
vi~c
kiclll nghi¢rn thie'l
ke
htll1g
mo
hlnh
e6
nh(Ing uu diem
~au:
Cho
phcp
kitm
tra
cae
dieu
ki¢n sinh

fa
ItJi
(vi
dll
nIH!
c.ic
mau
thutm
tl"'::l1
duong
tin hi¢u);
Cho
phcp
thay
deli
tham
so
thoi gian
tn~
clla
de
phrin
tLf
troog
m()
hlllh
de
kiem tra
nhung
truang

hQ'p
xau nhtit
\\~
dieu ph6i
Ih()'i
gum
trong nwch;
Kic'm
tra nhung gia
tr~
do nha thie'
hi
xac
cl~lIh
tmng
qua
Irlnh
lllO
phClllg;
Cho phep
n1<,lch
duC)'c
mo
phung bilt'dtiu
ho'.lt
dqng
1',li
bAI
k)'
tr<,lI1g

mQt
tluli
II~IO;
Cho phep kiem soSt mt)t
dch
chinh
x,i.e
vi¢c dicu piloi thai gian d6i
vai
nhung
SLJ'
ki¢n khong dong b¢;
Co
kh:1
nflllg
It!
dqng kiem tra
hm,lt
dt)ng
eua
mi.,leh
dl.t'q'c
thie't k6
lrong moi tnt'ang licn kct
\'Cii
nhCt'ng
Ill<.\eh
kh(IC,
M~c
elll

cac
ma
hlnh mo ph6ng
cJWy
ehi.~lln
heill
dc
m{1l1
phrin clrng
nhung
\'i¢c kicm nghi¢m dung
mo
phong cho
phC-p
nila thie't
kc
dLrn,g
qua
trlnh
m6
phong
t'.li
nhung thll'i diem xac djnh V;I hien thi cae
gi;.I
tr!
tin
11I¢1l
kc
d
t<,li

nhli'ng
(iLrong
lin hi¢u khong the quan sal
tr~rc
lier
trong phfin
cLrng.
Do
do
vi~c
sit'
dvng
(iic
IllO
hlnh mo philJlg trong
l}lui
trlnh Ihi':l kc'
1l1<,lch
du\l'C
tlll,rC
hi¢n n)ng rai. Trong
chuang
nay chung ta sc nghicn
eCru
m91
so
phuong plulp
m6
hlnh hoS logic va xfl)' dtfng m6 hlnh
mo

ph6ng lrang
cong
ngh¢
thiG'1
kc
mi.,lch
"ai
d(l
tich hq'p cao, CSc phuong phSp nay
ti.)O
co
sa
cho
vi¢c xily
dl;rng
V~l
hm)t
d9ng
cua
dc
ngon ngiJ
mo
hlnh hoS phun cling HDL.
96
§S.l. Co
SO'
mo
hinh
hoa logic
1.

Cae
phuu'n~
phap
m(l
hinh
h6a
\/3
cae
he
mu
ph()ng
Trong
kS'
thu~t
thiet
ke'
cae
m,~ch
logic. ngudi ta phJn ra hai plltrang
pbar
chinh
J6
!TIa
hlnh
hoa
m'.lCh.
Cae
phuong
ph,ip
nay

dm)'c xIiy
dl,l'ng
dlia
Iren co
sO'
cae
ma
Glnh
l1qi
Wi
ma
h~
rna
phong
sc
xu
\y_
eic
h~
chu(Jng lrlnh
!TIn
ph6ng
Ihl,fc
hi911
d.c
m6
hlnh
logic
uU0c djch tlf
d.c

ngon
ngu
m6
\111111
hoa philn clrng
va
dU~K
gQi
Iii.
h~
m6 ph6ng btmg bien djch.
eic
ma bien dich
dUQ'c
t~lO
ra
IU
nhfrng
m6
hlnb
Irel1
InlrC
thanh
ghi.
Ill'
cae
m6
hinh
chtrc
n[\I1g

hO~lC
m6
hlnh
cau
true. Cae
h~
m6
ph6ng
bic'u
dien
cae
1116
hinh
dy'a
tren
d.c
du
true
dCt
li¢u
chrqc
gQi
iu
cae
h~
rna ph6ng biing
d.eh
l~p
bang.
Cic

call
true dil
1i¢u
dLfQ'C
xu)'
dl,fng
lli cae
rna
hlnh tren
mue
thanh ghi Iluycn
di,lt
ho~\c
Ill'
cae
\DO
hloh
cau
Ir(\c.
Vi¢c
the
hiGI1
hO<;1t
d9ng
cu.a
1116
hinh
d110C
kiem
soat

bhng
each
d~\t
nhling
Htc
d¢ng
vao
m,wh
va
gQi
nhilng
ehllO'ng
trLnh
can
th~e
hi¢n
nhung
ehue
nang
cua
de
toan
til
co
sa
(
uoi
v6i
mo
hinh

tren
mue
thanh
ghi
truy~n
di.lt
)
ho~e
chuc
nang
eua
Cite
phun
tli
cO
sa
(
d6i
\'6i
1110
hloh
eau
true
).
GiA
Slr
eht:ing
ta
khao
sat

ffi<;lch
ui¢n
khi
nwch
hO<~t
u(mg
vii
quan
sat
nhi1"ng
tin
hi¢u
thay
d6i
gii.i.
tf!
ti.ti
nhung
thai
diem
thai
gian
bSt
kyo
Ok
tin
hi¢u nity dUge
g<)i
Iii
nhung

tin
hi~u
kich
ho<~t.
Ty
l~
gifi"a
so
lu~·mg
de
tin
hi¢u
kich
ho~\t
V~I
h)ng
so
ci.lc
tin
hi¢u
lrong
m<.~eh
gQi
Iii.
ho~t
tinh
eua
nwch.
Trung
binh

hC)(.11
tinh
eua
m,.\Ch
thuong
nam
trong
khming til 1%
de"n
5%.
Di~u
n:ly la
co
s6
eua
phuong
phap
mo
ph6ng
theo
hO<'.lt
tlnh
cua
nwch.
l11t:o
phu·ang
phap
nay,
h¢
thong

chi
!TIn
ph6ng
nhung
phfill
hO<.lt
d(mg
clm
nwch.
Trong
m;;tch
di~n,
sl!
thay
d6i
gia
tri
cua
tin
hi~u
trcn
m¢t
duong
truyen
tin
hi¢u
dU9C
gQi
la
m¢t

sl!
ki~n.
Nhu
v~y
moi
khi
co
m(;lt
sl! ki¢n
xuat
hiGo
tren
dvong
tin
hi¢u i,
chung
ta
n6i
rtlllg
phan
tu
lTIi;leh
nh~n
d1l0ng
tin
hi~u
,.
lam
dau
vao

d1l0c
kich
hOi;lt.
Qua
trlnh
ttnh
toan
dc
gia
tr\
uau
fa
clla
ph::tl1
tu
d1l0c
gQi
la
qua
trinh
x,i.c
dinh
gia.
tri
tin
hi¢u. Phll(mg
ph<lp
!TIn
phong
thea

hO<.lt
tinh
eua
l11<;lch
chi
xac
dinh
gi,i.
tri
tin
hi~u
doi
v6i nbCing phfin tli
dU0e
kleh
hO'.\1.
Nhfmg
phan
til dUge
kich
ho<).t
sc
thay
d6i
cae
gia
trj
tin
hi';:u
tren

dAu
ra
cua
chung
va
t<;10
ra
cae
sl! ki¢n
m6i.
Nhu
v,~y,
hO<.lt
tinh
cua
mi teh
dllQ'C
xac
d~nh
b6i
cac
SI!
ki';:n
tren
cae
duong
tin
hi~u,
do
do

phu0ng
phap
97
mo phoog theo
hm.tt
tfoh con duqc g9i la phuong
phar
mo phung hurmg slf
ki~n.
De c6 the truyen cae
sl,I'
ki¢n thco cac duong lien kct trang
m~\ch
giG:a
cae phfin
!U,
h~
thong
l11a
phong huang
Sl!
ki¢n
cfin
phai biet
ma
hi11h
call
true clla
m~\ch.
Do d6

mo
hinh hoa logic
va
1110
phong huang sl! ki¢n thuang
ill!a treo
dch
l~p
bang.
Phuong phap mo
hinh hoa logic va rna ph6ng bang bien d!ch phun
16n
chi quan tam toi vi¢c kiern chung chuc nang
ho~t
dQng
ella
rn<;lch
ma khong
quan
tlm
toi vi¢c dieu khien va dieu phoi
d.c
qua
trlnh tlnh to;in
thea
thai
gian
clla
m<;lch.
Do d6, phumlg phap rno hinh hoa logic va

1110
phong thich
hqp voi nhGng
In,!-eh
dong b9, (rung do, vi¢c dieu phoi cac
tic"n
trlnh tlnh
loan
thea thai gian c6 the duqc kicm tra Ik11 rai voi vi¢c kiem tra chuc nang
cua
Illi lch.
NgulJc
l<;1i,
phuang phap rno hioh hoa logic va
1110
ph6ng hu6ng sl!
ki¢n
ti.~p
trung
cluJ.
yeu vao cac
rna
hlnh dieu khien tien trinll tinh to;ill thco
tho'i gian va c6 the lam vi¢c voi nhfrng mo hinh thai gian chinh xac. Nhtf
v'ly. phtfdng phap mo hinh hoa logic
va
1110
ph6ng huang
SI!
ki¢n c6 tfnh

t6ng quat cao han va
c6
the ap
d\;mg
cho
ca
nhfrng
rn';lch
khong dong b9.
Tru6e day,
phuC1ng
phap bien dich
dtflJc
SU
d\;lI1g
kha pho bien lrung ky
thu(lt
nhtfng voi nhung nhtfqe diem trang
vi~e
xU
Iy
thai gian
tn~
nen
phuC1ng
phap nay to ra khong lhlch hqp voi
vi~c
phan tfeh hhnh
vi
cua

JIl';lch
the'o thai
gian. Do do
ti;li
thai diem
hi~n
1<'.li,
phumlg phap
IUt)
hinh hoa logic va
mo
phl'mg
b~ng
bien djeh
tra
ncn
It
c1tfqe
su dl!ng
11191
each
d9C
I~p
mil.
thuang
duqc
su
dl!ng k6t
hQ"p
voi nhihlg

phuC1ng
phap khac. Noi chung, phtfong phiip
bien dich cling to
ra
kh,-l.
thu(1I1
Iqi
trung vi¢c
rIll)
hlnh
hOii
cac m';lch to hqp
va
trong mqt
so
truang hqp trang ca vi¢c xay dt!ng
mo
hlnh cho cae nwch
!u,-in-tt!
dong h9.
PhuC1ng
phap rno
hll1h
hoa logic va mo ph6ng
hU'ong
S\£
ki¢n co the thao
ti\c voi nhung dau vao thai gian
thlfC.
Dieu d6 co nghla Ia nhung dau

V~IO
co
so
\[i.n
thay d6i
Ir<;\ng
tMi
dQc
J(lp
voi ho'.'t ttnh cua
mi.lch
dU\1e
mo
phong.
Vitn de nay dong
vai tro quan tr9ng trang vi¢c kiern chung thiet
kc
b6i
VI
phUC1l1g
phap huang
sl,l'
ki~n
cho phcp
1110
phong rn9t
C<I.ch
ehinh xac nhling
fit!
ki¢l1

kh6ng dong b9
nhu
cae sl!
kiGn
ngiil
hOi}C
cac qI.nh tranh trong y0u
du
su
dlJ.ng
tuy(n
du
li~u,
PhuC1ng
phip
rn6 hinh hoa logic va
1110
ph6ng
bang bicn d!ch chi cho phcp cae
dfiu
vao thay d6i gia tri khi tr';lng til,ii
mi,lch
6n
dinh. Dieu nay thfch hqp khi cae tae
dQng
dau vao la cac
vectC1
dtfqe
d~t
vao

m~ch
thea
nhung toe d9
co
dinh, Ta chu y rang, nhung dau vao thai gian
thvc bao gam d nhihlg
\'ectC1
dau vao voi toc d9
co
djnh.
9R
Trang ky
1hu\l.t
hai phuang
pl1<ip
!TIO
hinh hml
va
!TIO
phong noi tren
{huang
dUQ'c
su
UL.ltlg
m¢1
nleh
kct
IWp,
trung
do

ohung thu
tl}e
IUIo-ng
SL.'
ki¢n se
truy~n
d.e
Sif
ki¢n Iren eac
dUl1i1g
lin hi¢u qua
de
phfin ttl
1l1<.lch
ci.m
nhung ph'ln tlr duqe
K1ch
ho<'.Lt
s~
tlll!e
hi~n
cae Ihao tac
ICn
tin hi¢u btmg
e(te
1116
hioh
X:1y
dLfng
III

nhung
111a
bien djeh.
Die
!Due
m6
hiBh
hoa logie
V~l
016
phon~.
tuang
ung
v6"i
cae roue
hi~u
dicn
h~
thong. Chiing
1a
eo the eo cae roue
1110
phong sau:
Mo
hinh
hOiI
t[en mue thanh ghi:
h~
thong sc duqe
1110

til.
hoan
IO~Ul
1rel1
lmk
thanb ghi
truY~11
di.lt
hO[lc
nhu
lien ket giua nhling th;lllh
phun eua
m6
h1nh
Iren thanh ghi:
Mo
hinh ho,\
tl-en
mue
ehCfe
nilng:
h¢
thong duge m6
ttl
bling
de
thanh phfin ea ban
"a
lien ket giua cae Ihanh phun do:
M6

hinh hoa tren mue
de
ph,tn tu-logic;
M()
hinh hoa tren mue cae transistor;
Mo hinh hoa
han
hqp.
2.
Cae
gia tri h)gic khong xac dinh
Trong qua trlnh
010
hinh hoa le)gie.
de
co the
010
tei
ehue
nang
va
ho<).t
d9ng clla
Im~eh
thea
thai gian, ta phiii mo
Iii.
duqe
m91
deh

ehinh xae cae
qua
trl11h
dien
ra trong
m<.\Ch.
Dc'
d<;lt
duqe
di~u
do, chung
1a
phai mo
t,i
dUQ'e
sv
bien Ihien gia tr! tin hi¢u tren cae
duang
tin
hi~u
trong ro'.leh. M9t trang
nhling van de phue
1<.\p
la mo ta duqe cae qua trinh qu,i
d(>
dien ra
trang
m<).ch
mOi
khi xuat hi¢n cae

SLf
ki¢n tr6n nhfrng dU0ng truyen lin hi¢u.
Do
110<;1t
d¢ng ella cae
ro<;1ch
so
dl!a tren
cO"
sa
eua logic chuyen mi}eh. nhung
"oi
hai gia trj I
O.
1 ) ta
khang
Ih~
ma
1a
duqc
sLf
ehuye:n tiep gia
tri
lin hi¢u
lu·
m(H
roue sang
1TI¢1
mue khac. Dicu do
dAn

toi vi¢e ta phili
mCr
r9ng mien x;ic
djnh
ella cae phep loan logie truycn thong
vt!
ma
r(lng cae phcp loun nay trcn
mien
x<ic
djnh
moi.
Trang
qu<i
trinh
ma
hlnh hoa. de rno
tii
cae gia trj tin hi¢u tren cae
duang
till
hi¢u trang
cUe
q~<l
tdnh
tinh loan.
nguai
ta thuang
Slr
dl}ng hui

d<;1ng
gia
trj tin hi¢u
sau:
Cue
gia
trj tin
hi~u
t1wc
~
de
doi tuqng duqe
mo
hinh h6a
trLfe
tiep
va
wang
ling voi cae gia tri tIn hi¢u trang
so
do
thL!e.
99
Ciie gia tr! ,to
~
cae
gia
tr!
chi
ton

t<).i
trong
ma
hlnh
m,.teh khi thl!e
hi~n
qua
tf'tuh
ma
ph6ng.
Trong
logic nhj phan.
de
gia
tri tin
hi~u
t1we
khong
chi
la
'0'
va
'I'.
Trong
nhieu
truang
hqp
nha thie't
ke
dn

thiet phili chi ra cae
tr<,tng
thai bien
doi
gia
trj
lu
'0'
7
'I'
- k)'
hi~u
la
'j'
va
tu
']' 7
'0'
-ky
hi¢u Ia
,t'
ella tin hi¢u. Cae
tr<;lng
thai Bay the
hi~n
d.e
qua
trlnh
qua
de)

lrang
m,-~ch
Irel1
cae
dU0ng
truy~n
tin hi¢u. !\go:1i ra
d6i
voi
Hlnh 5.2 Cae
giillri
lin hicli
O.
L
i.
t.
nhu"llg
plHi.n
tll'
ell ba
Ir<,tng
thai ta
con
phili
'a1
dl,lng
them
gia
tr! 'z'
de

chi
tr'.lJlg thai
1n'1
khang
cao.
Nhu
v,~y
mien
xae
djnh
ella
cae
phep
1001.n
logic
clu"q'c
m6"
r(mg ttr
t.;tp
hqp
I 0, I ) sang
t~p
hqp
10,
I,
j.
t.
ZJ.
Cae
gia

Irj ,to
duqe
sir dl,lng troug
nhung
truang
hqp
trang
qua
trlnh
!TIO
hlnh
hoa khi
la
kh6ng
Ihe thiet
l~p
gi'l.
trj tin hi¢u
nhu
ta
ket
qUii
ella
cae
phep
toan
tren
nhli"ng
gia
trj t1we

ho~e
khi
la
ph'li
m6
hlnh
hoa
cae
phiin It!
ella
lll<;leh
lrung
dieu
ki~n
gi,i Irj thai
gian
tn! clla
cac
ph,in til
kh6ng
xac
djnh.
Vi
dl.l,
khi
1110
ph('lIIg
ho~\1
dQng clla phaJl tlr
!\AND

co
hai
d{iu
vao
btmg cae
gia
trj tin
hi~u
thl!c I
0,
l,
1'.
t. Z
I,
chung
ta
kh6ng
the thi2't
I~p
gia
trj
dau
ra btmg cae gia trj tin hi¢u thl!c nell
tren
khi
gia
Irj d,iu
van
la
'j'

va
'J '.
Trong
nhD"ng
Inrang
hqp
nhu
v,)y
chung
ta
phili
<;u
d~lI1g
them
gia
trj
tin hi¢u
kh6ng
xac
dinh
-
k5'
hi¢ula
'u',
Noi
chung.
d<-lp
ung
cua
cae

m~ch
tuan
II!
do;
veri
dc
tac dQ!lg
phl.1
IhuQe
vao
eac gi,i trj kh6'i
1'.lD
han
dau,
do do
6'
giai
dQ(~n
driu
ella
qua
trlnh
mc)
ph6ng,
chung
ta
can
xac
djnh
nhung

gia
Irj tin hi¢u
wang
ling voi In.mg thai
han
dau
eua
m,!-ch.
Tuy
nhien
khi
m<:tch
hUt
diiu duqe
cung
dip
nang
luqng,
do
gia
tr!
thai
gian
tre ella
c,k
phan
tu
m'Jch
lit
cae

d;:.li
luqng
ngau nhien
ncn
tr<;lng
th;:ii
cua
cae phan
It!
triga.
thanh
ghi, 6 !lha
kh6ng
:<;:l.c
<ljnh.
Do
lit
nguyen
nhrm
VI
sao
trudc
khi
m~lCh
bat
(hiu
Ihl!c hi¢n
cac
chlie
nang

Hnh
toan
thong
thuang,
chung
ta
thuang
dua
m~\ch
ve tnJng th,ij
ban
d.lu
b;:\ng
mQt
chuoi
cae
thao
tac
kh6'i
t'Jo
'reset'.
Nhu
v~y,
trung
qua
trlnh !fl6 ph()ng,
khi
cung
cap
nang

luqng
eho
m<;lch.
6 Ihoi
cfie'm
ban
dau tin
hi~u
thuang
duqe
gan
gi;:i
tr!
'X'.
Ne'u
gia
tr,
eua
mQt tin
hi~u
lit
'X'
t~\i
mQt
thai
diem
X[lC
dinh,
dieu
do

co
nghia
lit
tin
hi~u
co
tht
nh~1Tl
gi[t tri
ho~\e
'0'
ho~c
'1'
,<.\i
lho'i
diem
cfo.
100
ThI,l'e
eh.ll
uk
gia tr!
'U'
va
'X'
co y nghia khac nhau
m.:~c
LlLI
ehling
eung

la
nhung
gia tft kh6ng xae djnh.
Gia
tr~
'X'
ehi W bat
c1jnh
\'6 trang
thcii
eua
mi teh
1<.li
thai
diem
ban
d iu.
Do co
sL!
eh<;ty
c1ua
gi[i"a
nhung phiin
tlf
Il)gie Ihanh
ph in
va
sL!
bien thien ngau nhien
eua

tham
so
Ihoi gian Ire cua
chung nen 0 thai diem
ban duu,
de
phun tlr
nha
co the
nh~m
cae
gii.l
tr!
'0'
hO(lc
'1'
mOt
ei.teh
ngau nhien. Khi
do
ta bieu thi
tri lI1g
tluli eua mach
Iii
'X'.
Gia tr!
'U'
xuat
hi~n
khi cluing la lam cae phcp toan tn:n cae tin

hi~LI.
Vi
dI,l,
t~li
Iho'i
dicm
I,
gia.
trj tin hi¢u
SI
ia day
"II",
gia
Ir! tin
hi~u
S2
Et
,·to".
Cae
day lin hi¢u nay bieu
th.i
de
qua trinh qua
dQ
xi)'
ra tren
duang
tin hi¢u
SI
va

52
I<).i
IhO'i
dicm
t kill
gia.
tr!
tin hi¢u ehuyen tll
'0'
sang'
l'
va
tu"
l'
ve
'0'.
Neu cae
duong
tin
hi~u
Sl
va S2
lii
cae dau vao eua pilan
tu
A; JD,
klli
c10
phan
tu-

AND
se
thL!e
hi~n
phcp toan
and(
'I',
't'
).
Kct qua ella pilcp tmin nay ia
kh6ng
xae
d~nh.
Tr6n dau ra
eua
ph an
tu-
AND
tin hi¢u sc kh6ng
nh~n
gi,l.
tr!
'0'
cUng
nhu
'1'.
Trong
trLIong
hQ'p
nay chung ta bieu thi

gii.i
tfj tin hi¢u
btmg ky hi¢u
'U'.
AKD
'0'
'1 '
'X'
OR
'0'
,
l'
'X'
-N~
'0'
'0'
'0'
'0'
'0'
'0'
, 1 '
'X'
'0'
'1
'
'1
'
'0'
'l'
'X'

'X'
'0'
'X' 'X'
'1
'
'l'
'1
'
,
l'
'X' 'X'
, 1 '
'X'
-~
, 1 '
:±J
'X' 'X'
,
Irinh 5.3
t'io
fi)ng dic phe[l (mill
logiC
sang
he
bi6u
dl,!!l 3-gid
frI
Neu
so
IUQ'ng

cae gia trj
t1we
va ao
eua
tin hi¢u trong qua
tdnh
mo hlnh
hoa ll)gie
vii
m6
ph6ng
b~ng
11
thi ta
nh~n
dl1Cje
m6 hinh
InO
ph6ng
!1-gid
'rj
va
h~
cae phcp loan logic
Il1cmg
LIng
ph.J.j
dUQ'e
rna r(lng thanh
h¢

logic n-gia
'ri.
Vi
d~,
Neu n = 3,
t~p
hQ'p
cae gia
tri
rna tin hi¢u
co
the
nh~n
dUQ'e
trang mn
hlnh m6 phong eua
mi,leh
se
lil
! 0,
1,
X );
Neu
n = 5,
t~IP
hQ'p
cae gia.
tr~
ma tin
hi~u

co
tht
nh(\l1
c1l1lje trong mo
hinh mb
ph6ng ella
rn<:tch
se
lit
{ 0,
1,
I, t, U
};
Neu n = 7,
t~IP
hqp cae gia tri ma tin
hi~u
e6
the
nh~n
dl1Q'e
trung
me
hlnh rn6 phong eua
m<.leh
se la { 0,
I.
i,
1,
U,

X, Z
};
Oie
phcp lOan trong truong hqp logic 3-/tia
tri
{ 0,
1,
X I
dl1r;ie
rna
I"¢ng
nhu
tren hlnh 5.3.
101
I
NAND
CO'T'!;-'
~,
t'-C,
Tc-,
t"',-c,
u"",
"N'ONR""'"'OC;-'''-;,
I""
"""te;',
'-;-,
t",~,
U",Cl
'0'
'1"

l'
'1' '1'
'I'
1 ~'~07,-t ,71;-'
-\"~-t~,
+-'~17'-+-;-';-1'c-I
i
-'1-'
'1' '0'
,"""
'I'
'U'
1 7'~17,-t-c'6'
'0'
'0'
'0'
'0'
-I,

',:'
1'1'
't' 't'
'lj'
'u'
't'
't'
'0'
't'
'U'
'u'

~'
'I'
't'
'U'
't'
'U'
U'-
.
't'
'0'
'\j'
't'
'u'
I
'U'
h"'f'U'r.u'J3i':~
~ hJ,iP
'U-J'
_'_U_',
_'_U-J'
mnll
5.4
Cae
phcp roan NAND
va
NOR (rang
he
logIC
5-gill
trio

Neu ta
Slr
dl.l11g
k}gic
5-gl(1
,,.{ \
O.
I,
t,
t, U ),
d.e
phep
10;.I.n
NA
ND
va
NOR
se
dUQ'c
!TIn
I"¢og
nhu
lren hinh 5.4.
Trang
kg thU\lt thief
k6
lll':lch v6i
0(1
Heh
Iwp

16'n.
rat it khi
qU<-l
trlnh
!TIO
hinh
hoa logic va
m6
phung
duqc
th\Ic hi¢Il chi vuj hai gia
tr~
tin
hi~u
th\Ic
lit
{
'0',
'1'
}.
Thong thuang chung ta
phi.li
Slr
dl;mg
it
nhat ba giu
tr!
tin
hi~u.
Chung

ta
xct mot truong hqp dan
gi<111
khi
Slr
dl;log
logic
3-gi(j
trl
d6ng thai
kh,lO
sat nhung ,,[in
de
nay sinh khi
1116
n)ng
h¢
logic
\,~I
aoll
11lf6ng
eLla
chung
len qua trloh mn
hlnh
hoa logic va
mo
ph6ng.
NIH! ta
da

de
e(lp tai 0
In~n,
khi
bit
diiu
eung
cap
ngu6n
eho
tni leh,
trong
mi lch
xuat
hi¢n
'>l!
ehi.~Y
dua
giua
cae
phan
tu-
mi leh.
Dicu
do
dan
tai vi¢e
trang thai ella
nwch
kh6ng

xae dinh
Ii li
thai
diem
han
U,\u.
Tr<'lI1g
thai
eua
nweh
se
nh~n
m()1
dch
r:tg5u
nhien
m¢t
trang
hai gia
Ir~
'0'
hOi.~c
'1'
IU)'
thu~)c
vao gia tr!
tham
so
tn':
trong tn,:\ch.

T!"(~ng
thai ella
mi leh
1".li
thai
oieln
nay
kh6ng
the dlf
dOi.ln
Inidc
va
uUQ'C
k)' hi¢u
iA
'X'.
Gii.l.
Irt
'X'
n~IY
wang
Ling
voi
'0'
hO(le
'1'
va
e6
the duqe
tham

gia
v~\.O
qua
tdoh
tlWe
hi~n
cae
phcp
loan
logic
eung
vaj
de
gia tri logic nh!
phi.1n
khi.lc
trong
qua
Il"inh
m6
hillh
haa
16gie va
m6
phong. Sau khi them
gii.l.
Irj
'X',
h¢
cae

phcp
toan
16f!ie
2-giti
'r.i
duge
rna
r9ng Ihanh h¢ cae phcp
loan
logic 3-gid
,ri.
Gia
trj
'X'
hieu thj
n1(~Jt
trong hal gia trj ella t(tp
hqp
{O,
11.
TU"C1ng
tlf la
e6
the eoi gia
tri
'0'
lUang ung vai
t~p
hqp
IO!; gia trj

'1'
wang
Ung
vai
I~IP
hqp
{ 11.
Ph~p
toan
16gie B giUa hai gia
tr~
p va q trang
do
p.q
c{
0,
I,X
I
duqc
xae
dinh
th6ng
qua
phcp
tmin giUa
cae
t~lP
hqp
bi~u
dien

gia Irj ella p
va
(I.
Ket quit
eua
phcp
toan B duqe
xac
djnh
bang
hqp
eua
t~lP
hqp
ket
qua
eua
IlH?i
khit nang tlwe hi¢n
phcp
tml.n
B y6i cae
thanh
phan
eua
hai
ti.}p
h<;1p
tu(1ng ung voi hai
taan

h,:\ng.
102
Vi
til,!,
And(
0,
X ) = And( I °
),
I 0, I } ) =
= I And(
0,
°
),
And(
0,
I ) } = I 0, ° } = 0:
Or(
0,
X ) = Orr I
()
}, I
0,
I } ) =
= I Orr
0,
()
),
Or(
(),
1 ) } = I

0,
1 } = X
NOT( X ) = NOT( I
(),
1 } ) =
=
I NOT(
0),
NOT( 1 ) } = I
1,
o}
= I
(),
1 } = X
Tfit
d.
cae
k2't
qua ell:t ba phep
tOUI1
AND, OR,
NOT
trong
h~
16gie
3-gi(1 tri
dw~e
dlIa ra tren hlnh 5.3.
Vi~c
xae djnh giu trj clla

Il1QI
ham
16
h9r
bat
kY.!l
XI'
-'"2'

,
x,,)
doi
voj
n19t
I~p
hQP
cae d,tu vao (
\'1'
1'2'

, I'" )
nh~1Il
gia trj trong
t(tp
h9"P
I
O.
1, X \
dlIQ'C
thve

hi~n
nhu sau:
Xay dlfng kh6i
Fx
(
VI'
\'2'

, v
JJ
/
x);
SU
dl,!ng
phcp tmin giao
md
n
n)ng tim giao ella khoi Fx
°
voi khoi
eC1
sCi
clla
h~l.ln
f.
I
Neu tim thay
t,~p
hQ"P
giao,

x
gia trj ella ham f se bang
ghl.
X
°
°
0
°
0
I
.1
X
0
°
0
1
I
0
1 x X
0
X X
Irj nam q.i \'j trt ben phiii
nh5t;
trang
trlIdng hqp
lI'inh 5.5 Bien tile
ella
phcp tmin
glao
Irong

trHang hop 16gic
3-g111
In".
nglfge
l~i,
gia tfj
ham
f se
bang
'X'.
De
hie:u
so
do
tfnh loan nay, vai
ky
hi<;u
x lrang
m91
kh6i
co
sb
chung ta
hicu rang ta kh6ng
quan
tam toi gia
II'!
clla bien. Gi,i tri
'X'
siS

wong
ung voi
dinh
x trong mt)t kh6i
co
so. Tuy
nhitn,
gia trj
dfiu
vilO
nbj phfm xac
djnh
lrong kh6i ea
sa
Iii
can thiei, do do
gia
trj
'X'
Ci
dflu vao
kh6ng
th~
sinh ra
giu trj dau ra tlfong
(mg.
Vi
dl,!,
doi vai phan
IU

AND
c6 hai dau vao, kh6i
(
XOlx
)
luang
thich voi
mQI
khoi
co
sO',
trang khi do khoi (
X!lx
) kh6ng
tuang
thich.
,
Khi
su
dl,!ng
16gie 3-gici trj chung ta se bj mal th6ng lin trong
bitu
dicn
chilc nang va har,h
vi
cua
nwch. 0 x
Dicu
do
e6 the

th~fy
khi ta khao Sat x
1
trong bang chan
ly
ella phcp toan
NOT.
Khi gia tft
t~i
dau vao eua
pldn
til
NOT
Ja
'X',
ta
b!
mat
quan
h~
nghjch tHo giila
gii
tr~
tin
hi~u
vao va tin hi¢u ra clla phao til -
1
L >"
Hinh
5.6

K6i qua
cll<l.
qUi!
ldnh
me)
phong trong
h~
logic 3·gili
Iri.
x
0
103
:['.;OT(
X ) =
x.
Dieu do cung
xAy
ra khi ta xci gi,i
Ir!
duu dilo Q ella
phAn
Ilf
Iriga c6
tf<.mg
Ihili
1a
'X'.
Van
de
nay

dan
lai nhctng kel qua sai trong
qua
Irlnh
1110
hinh hoa va mo phong. VI
d~l,
Irong
rn'.lCh
tren hinh 5.6, nt'll
I{nh
Imln Iheo logic
3-g/(1
frio gia
Ir!
lin hi¢u tren
Miu
fa
ella ph[lll
It'r
NAND
ph~li
Ii\.
'X'.
Tren
tlll,TC
Ie
Ihl dvi1ng lill hi¢u
n~ly
nhi}n

gui
Ir!
'1'
do
tin hi¢u tren hai
du'cmg
(/
va h iu(m
ngU\K
nhau. Gia tf!
'1'
lrang trvi1ng
hC!P
nay \a
Itil
dinh
khong
phI,!
IhuQc
vao gia Ir! trcn dvo·ng lin hi¢u
vilO
'X'.
De giai quyet
vSn
dJ d6
chung
la
dLla
vilo
di

kem vai gia Irj
'X'
1a
gia Irj X
IhOil
mail
de
h¢
thCre:
-
X. X
=0
-
X+
X=
1
Vi¢c
dLla
them giil
Ir!
X van 16gic
i-ghl
Iri
cung chi giai quye'l ovqe
11191
phtin
v[l:11
de neu !ren khi trong nweh ta chi co
11191
bien tn)ng thai

nh<:ll1
gia
11'1
'X'.
Trang
nhctng !nrcmg
h(,"1p
khac dicu nay co the
dVa
den
loi trong
qw.i
trlnh
m6
hlnh hoa logic va rno phong
nhLl
trong
V1
dl,!
Ini,lch
In~n
hlnh ).7.
Trong
VI
dl,!
nay, hai ph[ill
tu
trig a
I~l
d¢c

t(lp.
Doi
\'(Ji
hai duu ra Q va Q
cLla
cung
mC)t
trigo, gia
tI"!
tin hi¢u ta duo nhau nen neu duu ra Q co gia
11'!
'X'
Ihl
dau
ra Q se nh(m gia
If!
'
X'.
NhLlng
doi vai hai phun
tt'r
trigo dt)c i(lp thi
gina dau ra Q cua
mQI
phan
tt'r
va
d:lU
ra Q
cua

plutn
tu
thll hai
kh6ng
c6
quan
h¢
ngbieh
di"to
do. Do do, neu Ifnh thea logic 3-gia trf va gia trj ,
X'thl
diiu ra ella phun
tt'r
AND
co gia
tr.i
'0'
( X and X = 0
),
nhu'ng tren
tlH!c
tc
Q X
o
Q
Q
Hinh
5.7 Truong hqp
slr
dung logic

3-
gia
tri
dlIlg
gi,1
tn X cho ket
qui
~al.
gia tr!
ti.\i
duu ra
cua
pban tit
AND
la
'X'.
NhLl
v~y
chi
st'r
dl,!ng
hai
gia tfi X v,l X khong giai q uyel
tri¢t
d~
van de
ve
linh loan ven
thong tin.
De'

gi,ii quyci
via'n
d6 neu
tren,chung ta
co
Ihe slr
dyng
nhicu
tin hi¢u khong
xic
d!nh khac nhau
XI'
Xc,
,
X~
tvong ung vdi cae
ngu6n tin
hi~u
dQc
t(lp
(cac
tin
hi¢u d¢c
1~lp
nay co
the!
la
cae
bien
tn.l1lg

Ihai elm cae phan
tu
111~ch
) va
cae
quy lac tinh loan
dQe
\(\p:
X,.
X,
= 0 ,
X,
+
X,
= 1
104
Doi
v{ji
nhling
m,!-ch
c6
d¢ tich hqp
1&1
thl phuong
pkip
nay kh6ng dung
du'Q'c
bOi
vi
cae gia

tr!
tren
mOt
duong tin
hi~u
c6 the phai
dU<;1C
bi~u
dicn
bAng
mOt
bieu thlrc logic
lOn
vai
nhi~u
bien
dOc
1(\p
.
Thong thuong phep toan do m¢t philn tu chtl'c nang thvc
hi~n
dUQ'e
xac
djnh hang
deh
rna
hoa
de
gia trj tren uh6m
d.e

duong tin hi¢u dicu khicn.
Van
de
nay sinh trong
qua
trlnh
rna
hlnh hoa logic va m6 ph6ng khi phfin
Ill'
clll1c
ni"mg
d.n
thvc hi¢n
'\'u
mQt
so
duang tin
hi~u di~u
khien nh(m gi,i tri
'X'.
M(:ll each tong
qu<it.
neu k duong tin
hi9U
dieu khien
nh(\I1
gia trj
'X'.
ph,l.n
tu

chuc nang e6 the tlwe
hi~n
ID¢t
trong
2"
phep
toano
Loi
giJ.i
ehiBh
xac
se
nh~n
dU<;1c
khi ta thvc
hi~n
toan h¢ 2' phep toan
va
ket
qua
eua phep
tmin
\.1
hqp cua tat
d.
cae ket qua I'ieng phan cua lung phcp tmill trong
2'
phep tmtn noi trcn.
I"\hu
v~y,

neu m¢t bien
so
nh(m gia trj
'0'
trong m¢t s6
phcp toan,
va
nh~n
gia trj
'1'
trong m¢t
so
phep toan kh,ic. ket qua sau khi
tong
\WP
t~\i
se
ta ! 0, 1 ) =
'X'.
Phuong phap nay chi kha thi khi
2'
la
lTI¢t
so nguyen nhi). Vi
dl,l.
ta gia
thie'!
ding hai bit trung dia chi eua h¢
nha
ROM

nh(m
gi<i
trj
'X'.
Di~u
nay
se
dan tai bon gia tri dia chi. trong d6 moi gia trj
eho phep truy
c<~p
lOi
nhUng
tu may khac nhau trung
h9
nh6. Ket
qua
ti li
diiu
ra
se nh(m gia
trj
nhi
phan b
t,.ti
nhiJ'ng
vi
tri bit trong do moi
tU
dUQ'e
truy

c,~p
nh(1l1
gi,i tr!
h,
va
nh,~n
gia trj
'X'
t~i
nhlmg
vi
tr( ma
tLr
dU<;1c
truy
c<~\P
kh6ng
lUang
thich voi dia chi.
Trong
nhiJ'ng
mi.~ch
kh6ng
d6ng b(l,
SJ!
xuat hi¢ll eua gia
tri
'X'
eo
the dan tai dao

d¢ng trong
In
•.
tch. Dieu
n~ly
c6
the
thAy
trong hinh
S.X.
Oic
tin
hi~u
tham gia vao dao
dong tan so eao e6 the
dU\:iC
coi \a
hi~u
di~n
the
giUa
cac
Irinh
5.8
Hi(:n
TUOng
daD
ch)ng
trong mach
khi

)'If
clung
logic 3-lii(1
/ri.
muc tuong ung voi gia trj logic
'0'
va
'1'.
Nhu
V~lY.
be;
sung them vao cae
gia trj khong xac
dinh tinh gia tf!
'X'
con c6 the bieu dien gia Irj kh6ng
dc
d!nh d(mg
ho~c
gia tri logic trung gian.
lOS
§5.2.
Phuong
phap
mil
hinh
hoa bien
dich
Phuong
phap

mo
hlnh
hO<l
logic va
mo
ph6ng
b~ng
bien djch la
phuong
ph<ip
rno
hlnh
hoa
trong
do
cae tfn
hi~u
duqc
xk
djnh
gia Irj
hAng
each
t,~o
cho
moi philn ttl
cua
tni;lch
m¢t
ma

I~nh
tuang
LIng
voi
de
phcp tmlll
ma
philn
tt'r
do can
thLfc
hi~n.
Cae
rna
l¢nh
nh~n
dutJc sc
ctw1c
bie'u dicll thea
tlH)t In)!
tv
IUo'ng ung.
Trong
phuong
phap
ma
hlnh
hOil.
va
rnb

ph6ng
bang bien djch,
016
hlnh
bkmg
cae
ma
l~nh
lit
m(lt
thanh
philn
eua
h¢
thong
m6
phong.
Trong
nhung
tnrang
d~\c
bi';t. h¢
mo
ph6ng
chlnh
hi
cae
rna
hInh tren
cUe

ma
l¢nh.
Noi
chung.
m6
hlnh Iren ma l¢nh duqc kct noi vai
h¢
m6 phung, tmng do moi
t~t~~~~~~~~u~~oc~n~hlnh~l~
vceto' diiu
vao
va hien
thi
kel qua.
Qua
trlnh
m6
hlnh
hoa
bing
phuong
phar
bien djch sc
e6
nhling
bWle
sau:
Buoe mot: phan
h<;lng
cae phiin

IU
ella
m~leh
do
mD
hlnh
hoa
thea
tr(lt
tl.r
thlfe hi¢n
d.e
phep tmin sao
eho
kh6ng
e6
mau
Ihuil.ll
ni\y sinh.
Buae
hai:
t';lO
cae
ma
l~nh
luang
ung vai cae phcp
loan
do
cae ph,ln

IU
time hi¢n.
"~-:' , L:
himg1
,
hang
3
De phan
h'.I11£
d.e
ph~in
IU
eua
m,.tch,
d£iu
lien
chung
ta
ngttt
cac
vong phim hoi trang
mach
ne"u
e6.
OIC
diem
ngM
dUQ'e
xae
djnh

wallg
ung voi cae
ehue
nang ella m'.lch. Trang
truang
hQ"p
ma
hlnh
ho<1.
cae
111<.1eh
tuan
II!
dong
IIlnh
5.9
Phan hang va
mil.
hoa mach
lOgic.
b9
vi¢e ngal
m'.leh
phiill
hoi
tlwe hi¢n tren nhfrng philn
IU
Irl!e
tiep nh(m eae tin hi¢u
dong

br).
Gi,i
su
I(k) ]a Iwng
eua
ph,in
IU
k,
khi
d6
qua
trtnh ph,ln
h<).ng.
ctuqe
IIHfe
hiGn
nhu
sau:
106
Cae dilu
VaD
eua
m';lch e6
h~ng
'0'.
Neu
k,.
k
2
•

•
,
k"
la
cae
philn
tu
duqe n6i voi
cae
dfiu
vao
eua
phan
Ill"
k,
11<.Ing
eua
phun
IV
k se bang:
I(
k ) = 1 + 111ax(
I(
k,
),
""
I(
k,,))
,
Vi

dl,!,
xci
m<.~ch
tn:n hinh 5.9, thea phuang phap phfm
h~tOg
neu lrcn
11.1
se
nh~ll1
dW1c
lWng
eua
d.c
philo
tu
trang
tn<;lch.
T~o
mil
de
l~nh
la vi¢c thay
the
cae phep loan
ma
phan
tV
thL!C
hi~n
dU<;1c

bang nhling
l~nh
mit
may
hifu
dlH;:iC.
Vi
dl,!,
trong sa
do
tren hlnh 5.9,
d.c
phan
tU
se du,!c mil
hoa
bang
nhiIng J¢nh sau:
I. g = And (a,b) 4,1 = Nand (g,h)
2. h =
And
(c,d) 5. n =
Nand
(lJ)
3.
m
::::
Nand (e,g) 6.
p;::::
Or

(m.o)
Trinh
tl,f mil
h6a
dVQ'c
Iblle hi¢o
theo
thlr
II.!
tang dan hi;log ella
de
phan
hi
111< leh.
Day l¢oh
n~ly
se
dlIqC
bien d(ch va thtfc hi¢o vai
nhO'ng
gia Irj vao
cho
InIac.
Chung
l<.t
xet lnrong hqp
Illi).ch
twin
II!
dong

b9
nln! tren hinh 5.10.
M<).ch
tu{in
II!
n<iy
dlIt;lC
di6u khien
A bang tin hi¢u dong h6
eLK.
D
c
C K
Hlnh
5.10
P1UIll
hang
v~
ma
hoa
mach
tuan !u
r16ng
bo.
Q
Gi;i thiet
rang
sau khi veclc!
dau
van

moi
duqc
tae d(mg
V~\O
1TI<.lch,
111
co
dli thai
gian
de
gi:l
trj tren dl10ng
dD'
li¢u
V~IO
eua
phan lil Iriga
dU\1c
on
ctplh
it
nhAt
la
mot
thai
gi'\Il
f,
tnr6e
khi
ph.:ln

tu'
trag
duqc
kkh
hO\11
bang lin hi¢u dong h6. Dieu
do
c6 nghia
lu
thai gian
t\
la Ih6'j
gian thiet
1~IP
ella phan
IU
Irigc5.
!\eu
dieu
ki¢11
n~\y
d\Iqe
thoa
man, ta e6
the:
hu
qua
nhD'ng gia
Ir~
thai

gian Ire ella tirng ph:in
tu
logic Irong
qu,i
trinh
mo
hlnh hoa
va
m6 phong, bdi
vi
thi.1i
ditm
ehinh
xue khi tIn
hi~u
thay doi gia
tr~
trong
m~\Ch
to
hqp
kh6ng quan trQng.
Do
do doi \"6i moi
vceW
giA
Ir!
dau
va~.
qua

trinh mo phong chi
crin
tinll gia trj finh
eu;.\
chr(mg
tin hi¢u
F
'V~l
truyen
gill
tr~
do
tai
dau
ra Q. Theo
phuang
phap phun
h'.l11g
thl
cae
dau
van
A. B sc
ntlln
tren
h"lfig
'0',
nhung tin
hi~u
In.lt1g

thai
eua
triga
cling ntun treo
h<;tng
'0'
neu
la gia Ihiet gia Irj khoi tao
ella
tn.mg thai
dUQ'e
bier
Ir\Ioe.
Trang
tr\Iong
heyp
nay h¢ th6ng
m6
phlmg se tln!e hi¢o
md
hinh
111<),(h
nhu
Irong truong.
hQ"p
ma
hinh hoa m,)eh t6 hqp btmg
ddl
Hnh
de

gia
tri lin
hi¢u tren dau ra ella tat
d.
cac
phan
IU
doi \'oi mili veeto' gia tri tIn hi¢u
107
(1[\u
v8.o.
Trong truang
hCfP
gin tri eua philn
tu
trigq kh6ng
dW;1c
hi0"1
truae.
h¢
thong
m6 phong phai Ihl!c hi¢n tfnh to,in
tl-cn
de
gi.i tri
'0',
'1'
va
'X'.
Cac

gia tri
n~ly
dUQ'c
ma hoa hai bit nhu sau:
'0'
-
"00";
'I'
-
"11";
'X'
- "01".
Cac phep tmin
16gic hai ng6i AND (
OR
) gilta cae chu()i hai bit
duqc
thvc
hi¢n tren
cd
sa
cae phep toan
mQt
hit
tUC1ng
ung, nhung phcp loan NOT
kh6ng
the
tlllfC
hi¢n trcn bit duqe vi

gia
tr! NOT( X )
eho
ta ket qua
chuui
"10"
- la gi,i tri kh6ng
co
trong bang
mao
V,1"n
de mly duqc
gi<.i.i
quyc·t hling
each d(;i
eho
hai bit sau khi dao bit.
Tu
nhung
(tieu dun ra a tren, ta thay. phuong phap bien djch kh6ng linh
t6i anh
huang
cua
thO'i
ginn
tn~
khi tin hi¢u duqe truyen
qua
Im~ch.
Dieu nay

la
do
qua trinh
x&y
dL!ng
m6 hlnh
tn<;leh
duqc
lhL!c
hi~n
thea
IWng.
x
y
Neu chung ta chi gioi
h<;ln
twong
hqp thai ginn Ire
la
eac thai gian
tr(;
Ian truyen thi
vi~e
m6 hlnh hoa
hO<;lt
d¢ng clla
lTI<Wh
eo the
thL!C
hi~n

duqc
thea
d.ch
phun
IU.lllg.
Cac thai gian tre
Ian
truycn se
dlrQ"c
tinh
den
lTI¢t
deh
tUO'ng
minh trong qua trlnh phim
hi li1g
V~l
Inlycn tin
hi~u
qua tung lop pilim
h~ng.
Doi voi
d.e
d<;lng
thai gian tre khac
nhu
thai gian tre
ngJu
nhien
hO~le

thai ginn tre qUan tfnh thl
vi~c
m6 hlnh hoa
mi teh
theG
phuong phap
bien d\eh kh6ng the
thL!e
hi¢n
dw1C.
Do ta phai
ng~t
cae
Yang
phi.ln
hoi trang
mi.~eh,
phuong phap bien
djeh
ehi co the' su
dt.mg
lrung nhung tru-ang hllP khi
'Y.
nghiil
CLla
vi¢e
ngit
vong phun hoi r5 rang.
Vi
dy.

nhu
lrung truong
hqp
d.c
m< tell
dong b¢.
M6
hlnh hoa
l1l<;leh
bang phu·dng phap bien dieh co
tht
dUQ'c
tht.fC
hi¢n
z
c
y
, ,
,
__
-<:
thui
gian
~:
__
"
:
(n~
:
kha nhanh. Nhung phuong

plHlp
n;\1'
eo
nhullc diem
quan tn;mg la kh6ng tfnh
thc':ii
gian tre
tmng
m<'.leh.
Neu ta eoi
tho-i
gian
tn~
hen
ttlt d cae phan ttl
m~\ch
dtJQ'c
eoi
la
bang nhau thl vi¢e philn Iwng se th6
hi~n
dUlle
si! tn:
eua
tin hi¢u
khL
di qua tn,!eh.
Trang
truo-ng hqp thoi gian
tr~

eo
nhiing
i.h~ng
phuc
ti.IP
thl
phUl1i1g
pMp
hien dieh
kh6ng
the thi!e hi(:n
dUile
ell inh xae. Khi
m6
hlnh boa cae
m,.\ch
dong b¢.
vi~e
ngat
cae
vGng
phi.ln
hoi cling lam
cho
ngu
nghia eua
m<;lch
bj thay doi. Trong truo-ng
•
__________

t
Hl.nh 5.11 Mo hlnh
m,!-ch
khong d61lg
bo
veil
tham
sOlhoi
giall
tn~
tar
ti·ung
tn~n
dl!Ong rhan hoi.
108
heyp
doi
\"6i
nhG'ng
111' leh
kh6ng
dong
bq
vi¢c kh6ng
tinh
den
tho'i gian tre
c6
the' d,ln tdi nhiTng
kc"t

qua
sai.
De'
gii.'ti
quyet
mc)t
ph[ln nhOllg
kh6
khan
t en, doi vaj nhling
mi lch
khong
dong
bc).
ta ph'li
gii.t
thiet gia trj thai
gwn
Ire chi I,)p trung
tr~1l
dlIl'1ng
ph'lll
hoi
( hlllh
5.1
J
).
De
dap
ling voi

vecta
dilu
\'ao x,
m,)ch phili lnii
qua
m~)1
chuai
cae
lfin
chuycn
tn.lI1g
thaj. Qu,i Irinh
chuyen
tr<.mg
tiuli nay
ehrt)'e
bi~u
dien
bAng
SL,f
Ihay d6i gia lrj
eua
r-~I
bic"n
In.lIIg
thai y.
Ta
gi,i I
y=y
I IllurchiClldCllUI.CllhIU(lI\t! I

\"m)!:
\611l~K'h
I"
hD]ll'
thiel
dtng
vecla
lin
hi¢:u
d,iu
vao
chi
tac dQllg khi
tr~mg
Ihai
cua
1l1i.,Kh
on
ctjnh
y = Y.
Dm\ng
tin
hl~u
plull1
hoi
co
IWng
'0'
phAi
c1uvc

Xi.lc
d!i1h truoc khi
C<IC
mIT
I¢nh
tuong
u'ng
voi
nweh
to
hc:tp
C
chICJe
1,.\0
nL
Tren
N
y
y=y?
IIlnh
5.12
r 16
phimg
mach
kh(lIlg
d{mg
b6
bAng
m{l
hlnh

mij
lCl1h
bien dich
hlllh 5.12
chung
la c6
thu,~t
toan
!TIO
hlnh
hOil.
logic va
mo
phung
Illi \Ch
khong
dong
b(l. Kili
IhL,fc
hi¢n
mo
phong
mo
hlnh.
qua
trlnh
m6
hlnh
hoa
siS

t1we hi¢n linh
gii.l
Ir!
tin hi¢u Z
Vil.
Y
dL,fa
tren giu
If!
x
V,\
y.
Phuong
ph,ip
IT"tl)
hlnh
hoa
va
mo
phong
noi trell khong
chinh
x,ic khi
•
Innh
5.U
!\Llcl\
tao
xung.
t1wc

hj~n
doi vai cac
m'.lCh
khong
dong
hQ
trong
do
cac
thao
hie tillh
lOi1.n
dell
dl.ra
Iren
th,U11
so
thoi gian
tn~
eu,1
dc
phrin
IU
111i.ICh.
Vi
elL}
la xel
tn<.tch
t.IO
xung

hi6u
dien
Iren
hlnh
5.13. khi tin
hi¢:u
tren
dU'o'ng
A
co
SL!
Ihay
deli
gia trj
llr
'0'
sang
'1'.
neu
tn<.H.:h
dao
B
khong
Ihm tre tin
hi~u
thl tin
hi~u
tren
dUOng
C

se
Iuon
nh(1I1
gi,i
Ir~
'0'
do
lin
hi¢u tren hai
duang
A va B
luon
nguCJc
nhau. Neu phull
tu:
13
lam tre lin
hi¢u. trong
khoang
thai
gian
co
dO
d~ti
bill1g
giu
tr!
tho'i
gian
tr~

tin hit;u
qua
ph[in
IV
fl, hai dau vao
cua
phan
tir
AND
sc
co
cung
giu Irj
'1'
\'ll Iren duo-ng
lin hi¢u C se
xu[il
hi~n
xung
'0'
)
'1'
-t
'0'
C(l d9 n)ng
b~ng
giu trj Iham so
tre
cua
ph[in lir

dao
B.
Neu
chung
ta
kh6ng
xiy
dL!ng
mo
hlnh
bung
phuong
109
phap
hien
djch
m~)t
dch
can
th~n.
xung
'}'
nay
se
kh6ng
xuift
hi~n
tren
dUl'ing lin
hi~u

C b6i
VI
phuong
phap hien djch chi
quan
t[tm toj hanh vi Gnh
cLla
m<;leh
(
nc'u
kh6ng
quan
tUm
den
s\T
tr~
tin
hi~u.
gia tr! tren
duong
C luon
muh
5.14
r l()
hlnl1
llWCI1
tao xung
kClll
tham
~6

tri':o
b~ng
'0'
).
Neu
chung
ta
them
vao phiio tu
tn:
D vao
duong
tin hi¢u
t~li
dau
fa
ella
phfin til
B.
nweh se
duqe
ml':l
phimg
111(1t
eiich dung dim.
Trang
tmung
h~1P
nay
ph[in

tu
t["l~
D dong vai tro phan
tu
Ire
t~p
trung
tl"l~n
duong
phan hoi. Noi
chung
la
khCmg
the
ti IO
fa
nhling
mo
hlnh
dung
dAn
doi
"ui
nweh
khong
dong
bQ
111()t
d.ch
tL!

dOng
m~1
can ph:li
co
cae
kinh
nghi¢m ella
cae
nha thiet kc.
Trong
nhGng
tmung
Iw"p,
khi
cau
true ella nwch cil<')
ph~p
xiic dinh
I11Qt
R
Q
R
R
Q
S
S
S
Q
a)
S.R

0.0
~
1.1
b)
c)
IHnh
5.15
r lach
tnga
RS va phuong phap
mO
hlllh hmi bl.!ll elich.
eaeh
wang
rninh
de
vong
phein
hoi,
'a
van
co
th~
t40
fa
de
rna hlnh
bien
dieh
khac nhau

c16
mo
ti.l
cung
InQt
nweh.
Trang
mlli
m6
hlnh khac nhau clla
mi lch,
ta
uS
nilling giil
Ihie"'
kh.:ie
nhau
\'~
vi
tl"f
CLla
phun
tll"
tre
t(lp
trung lien
nhll"llg
1116
hlnh
ni:l)'

co
the phun ung
khi.l.c
nhau
l16i
\'('jj
cLing
m()1
t{le
c1(mg.
Til
hay
xC!
tnrong hqp!TI6 hinh hoa logic
VZI
1110
pl\('mg
1l1,"lCh
Iri,go RS khi giii
Ir!
vccw
tin hl¢u dau
vi:1O
RS
chuyen
ticp
llf
"00"
.~allg
'-

11
".
Nell
la
,ir
dl;lilg
1110
hinh
WJi
du(it1g tin hi0u Q la
duong
tin hi¢u
ph,'m
h6i
(ilillh
5.15 b.
),
ta
Il1fty
duang
tin hi¢u Q
chuycn
tic
-
l'
sang
'0'
trung khi gl,i
11"\
tn~n

dU(l"llg
Q
luon
h<'l.llg
'I'
doi voi
ci.i
hai
vecta
dau
\'ao. Tuy nhicn
n2"u
ta sir
d~lOg
1110
hlnh \'oi
duang
tin hi¢u Q
l~l
duong
tin hieu
phAn
hOI,
ta se
c6
c1lf0ng
tin
hi~u
Q se
chuycn

tf<).ng
thai
tic
'1'
sang
'0',
trong khi
duang
tiB
hi~u
Q
\':111
giG
nguyen
gi<i
trj
'1'.
Hi¢n
tuqng
nay pluit sinh tll
nguyen
nhan
sau: hai
vt'cto"
nay
t<)O
ra s\f
ch\lY
dua
giUa

cae
phal1
tu
NAND,
trong
d6
ket
qua
p1w
thuQc vao
thai
gian
'n~
tht!c
te
tren
d.e
phal1
tu-
d6.
Nhu
v~y,
vi
dlJ.
ni:ly
cho
ta
thay
phuong
ph<l.p

m6
hinh
hoa logic va
010
phong
bang
phuong
phap
bien
110
djeh
theo
so
do
tren llinh 5.12 kh0ng thieh
IWp
v6i nhiIng
m~lCh
lam
\'It;C
trong nhiIng
ch6
d(,)
eo
sl! clWy
dua
gifra
d,e
phfill tll
ho~e

nii
1'0
(hazard).
celc
hi¢1l
tU'Q"ng
nay tlnrong thfl)' trong cac
m,-wh
khong
dong
hq.
§5 3.
Phuong
phap
Ino
hinh
ho{t
huong
51!
ki~n
Phuung ph,ip
m6
hinh hoa hu6'ng sl! ki¢n
eho
phcp xay dlfng nhling
IDO
hinh
IDO
phong trcn miiy tinh vai
dq

ehinh xae eao, trong
do
ta
e6
the:
m6
':t
lo~m
bl)
eae
lien
ke"t
trong
m,~ch
va
d~ra
vao
d6
xay
dlJllg nhling
m6
hlllh
hm.lt
Neu khong co
s~r
r
;::;;;:;=.:::;:~~,-~
kitH trang danh
sach
sI!

ki¢n
Thai diem m6 ph6ng
1 ,
ticp theo
j
Ket
thue
m6 ph6ng
Hinh
5.16
Scr
ctollurc hi¢n m0 hlnh
hoa
16gic
theo
w ki¢n.
d¢ng
ella
m,-~eh
theo lien
trlnh thai
gian.
Trong
qUit
trlnh
m()
hlnh
haa
logic
viI

m6
ph6ng hU0ng 'N ki¢n.
chung
ta
quan
sat qu,i
trinh truyen
eae
SL.T
ki~n
xuat hi¢n Iren
c{tC
dU'l'mg
tin hi¢u ella
maeh
IU
dCiu
vao
den
cI[iu
ra.
Trong
truang
hq'p
n~IY,
ta gi,\
thie! rang
vung
,1nh
lmang

gay
nen
b('ti
sv
bien thicn ella
m()1
tin
hi¢u
kh6ng
16n.
Trang
nhiIng
lm,lell
thong
thuang.
sif thay
deli
Ctla
tin hi¢u dfiu vao se
~nh
hu6ng
t< '1i
kho,lng 10%
de
dU'ong
lin hi¢u
trong
n1<.\eh.
Nhu
v,)y,

chung
ta
t1wc
hi~n
!TIn
hinh hoa
logie
va
!TIO
ph6ng chi
khi
xuat
hi~11
cae
W thay
III
doi gia
Ir!
tin hi¢u trong
mi \Ch,
hay noi each khac ia khi xuat
hi~n
cae
sl,r
ki¢n
trang
mi.,lch,
Dieu nay lam tang hi¢u suut cua qua
tdnh
me

hlnh hmi
vii
!DO
phong,
H~
thong m6 hinh hmi iogie
va
1110
phong huang
.w
ki~n
, ,u
d~ng
m6
hlnh
eau true
eua
nwch
de:
ian truyen
d.e
SI!
ki¢n,
SI!
thay doi gia tri
t,~i
cae dau
V,\O
ehinh eua m',lch duqc xae dinh hang cac
vecta

tin hi¢u kich
hO<;lt.
M9i "If
ki~n
tren eac dl10ng tin
hi~u
khae clla
m'-,Ich
dl1qc
t1nh
tmin theo
de
ph,in
IU
bi
kich hoal.
Cac
Sl!
ki~n
xuat hi¢n
t'-,Ii
nhi1ng thoi
di~m
thai gian m6 pilong xae dinh,
Co
che
dicu phoi thai gian clla qua trlnh mo phong dicu
khitn
Sl!
xuat hi-;n

clla cae sl!
ki~n
thea
m¢t
tr~lt
II!
xac dinh, Cae tac (h)ng
V~IO
Illt,leh
sc
dl1qc
hiC:u
dien bang day cae
SI!
ki¢n xuat hi¢n 1ren
d.e
dui\t'f lin
hi~u
t<,li
cae thai
ditm
thai gian xac dinh.
etc
sl!
ki~n
sc xuat hi¢n
Iron,:;
tlflillg lai sc
phi.li
cha

vii
duqe
lu'll
trang danh sach cae sl!
ki~n.
Nhfrng sl!
ki~tl
trong danh s,ich
Sl!
ki¢1l
se duqe
ditu
ph6i \'ll
xu
Iy
t~i
nhling thoi diem m6 pht'mg,
So
do clla qua
t1'lnh
m6 hinh hoa logic va m6 ph6ng
huang
sl,I'
ki¢n duqe
the
hi¢n tren hinh 5.16,
Thai
diem
mo phong hi¢n
tho-i

dui,J'C
ehuyc'n
tie'p
th~lnh
1ho-i
diCin
tier
thea doi vai
nhG'ng
sI!
ki¢n dang 6 trang thai
eh(1
\'a
Ih()'j
diem
tiep
thea
nay ehuyen thanh
thai
die'lll mo phung hi¢n
t~\i,
Sau
eto,
h~
th6ng
m6
phong sc duy¢t danh sach
sI!
ki¢n va chQn nhiIng
SLf

ki¢n
dU\lC
dicu phoi
de
XU(n
hi¢n trong Ihai
diem
hi~n
t'-,Ii
dong
thai
e'~r
nh01
i',li
gl~i
Iri
eua nhiJ'ng lin hi¢u
kich
hm,lt.
H¢ m6 phong sc
duy~1
danh s,ieh cae clu(ing rc
nhanh ella lin hi¢u
kfch
hOi;lt
de
xac
dinh
cae phSn
Ill'

,C
du9'c
beh
hoat.
Trang
m'-,lch
thtfe,
qU(1
trlnh truy6n
Sl!
ki¢n
t'-,Ii
de
diem
rc llhanh duqc thtfc
hi¢n song song. Qwi lrinh t[nh to,in trell
de
phal1
Ill'
b.i
kich
ho"lt
eo
Ih~
sinh
ra eac sl! ki¢n
111lJ'i
V~l
nhiIng
SLf

ki¢n moi
nZly
se
dU0'c
di~u
ph6i
d~
xu:!t hi¢n
t\li
nhung
thoi diem tiep theo
tl1crng
l'mg
"oi
tham
s6
1ho-I
gian Ire ella
de
phep 10all lien
quan
tai ph.in tlr do.
ll¢
thong mo
plH11lg
se dua nhling
SI,T
ki~n
m6i
du'(,J'C

sinh ra nay vao danh sach
st,t
ki¢n va qua Iriuh
m()
hlllh hoa l6gie
V~l
1110
phong se tiep tye
cho
den khi con e6 tn,lOg thSi kleh
!lO'.lt
i()gic [rong
111\1ch.
hay noi
each
khac
iit
cho den khi
111(1
danh
sikh
S1f
ki¢l1
rong.
Qua
trlnh tinh toan trong phan tli
}'1
c6 the sinh ra cae sl! ki¢n thay
(1(;i
tr~U1g

thai
cLm
ph~ill
til'.
Khi nhil'ng
Slf
ki~n
thay d6i tn,mg
thi.\i
xu:.t
hi~ll,
stf
ki¢n
n~IY
chi
klch
hO<,lt
phan tli M
va
phan
tlc
nay se lhl!e hi¢n cae tinh toan.
De
dan
gi;in chung ta gia thiet rang
t[ll
cit cae sl!
ki~n
duqc xae d!llh eae tac
dQllg kieh

ho~t
1O<,lch
duqe dua vao danh
s,-ich
sl! ki¢n tru6c khi rn6 hlnh
hoil.
112
[{It!ie
\'a
m6
ph(')l1g
Tl"en
Ihlfc te, h¢
mo
phlmg d nh
ky
dQc
c:.'le
I¢p
chua
t,ie
d6ng
Ueh
110<.,11
il1'.Kh
vii
kel
11(1'p
eac
sI,r

ki¢n
1'.li
d
Ll
vi\O
\'(')"i
de
slj
ki~n
duoc
sinh ra
Imng
qLl<i
Ir]nh
hm,lt
d(lIlg ella m'.Kh.
Them
vi\O
do.
ngoili ui.e
s~r
ki¢n
sinh
ra
:-'L.r
t[nh
1O,ln
e,ie
t!i{1
Iri

Ifll
11i¢ll
lrung m'.Kh. lrang
k5'
Ihu,-~I
IIlll hlBh
hoa klgic
h~
Ihong
1116
ph('lllg e(lll
eo
1[1l(
Ihelll
dc
sl!
ki~]]
dieu khien
qll{1
trlnh.
Oie
SLX
kl¢n
10'-,li
n~IY
khbi
1,.10
C{IC
hm,lt
t(>ng

kh:.ie
nhau clla
llli teh
lai
de
Ihi)'i
diem Ihai giall
X,1e
djnh.
Du6'i
d,ly lit
ml)1
s6
t,1e
dl)llg
eLla
cic
sl.r
ki¢n
di~u
khien:
lIien
th! gi,i
Irj
ella
n[1I1'ng
tin hi¢ll xae djnh:
Kicm
Ira
giil.

Iri ella
dc
tin hi¢u cy
th~
V:I
c()
Ihe
citIng
qUlt
11"'ll1h
Illl)
phung
llC'U
c(l sai sol lrong
qua
Irlnh Ifnll lo,in.
Dc
mCl
I,"t
1"0
qu,i Irinil llll) hlnh ho,\
lClgic
d
nH)
phllllg
hu6ng
sV
ki~il.
ehulIg la
ql

Ihe ho,i
Ihw)1
lo,in mtl ph('lllt! iurtmg
s~r
kl¢n
nhu
'>all.
\fe,'ll
k)'
hi¢u
I,)p
hup
de
c;)p "gi,i
Il"j
lin
[lIl'll - du6ng truyclI lin
hll'U
Ihay
dl)i
l'i
Ih<\i
diem
Ihi)'i
glan hi¢n
I' Ii"
h,'lI1g
V(I
viI
1[lp

[Wp
de
C(lp
"gi,i
Irj
Ifn
hl¢U
-
dLrh'ng
IrLlycn
lIn hi¢u Ihay dcii
dLrt'l'i
I,ie dl.lng ella V(I" h,\ng
VI'
Khi
do
Ihu:II lo;in m(l hlllh
ht'la
i(lglC
[urt'l'llg
s~r
ki¢n
Ihy-c
hi('ll Iheo Irluh
I~!'
nlur
: au:
I.
Thie-I
[(1[1

hai
I,)p
hqp
Va
\,~I
VI>
\'ll
gCln
a+ O
, b
+
J
2.
'1'11112'1
1(lp
gia
Irj
ella
Ir'.lIlg
Ih:ti ban thlu
cua
nwch.
J.
Doc
dc
gi,i
Irj
chlu
vilo.
X01

de
c1UOllg
lin hi¢u
Ill~l
Iren
c16
xut!1
hi~n
dte
s~r
ki¢n ( sl! Ihay doi gi:l
Irj
tin
hi~u
).
celc gia
Iri
elm
s~!'
ki¢n x'.y ra
[](IY
dune
ghl \'(10
Wp
hqp
Va'
-L
KJ\,;m
Ira
I,)p

hqp
V".
nC'll
V.
,
I"llllg
Iii
quay
\'e
bLr6c
J: neu
Va
kh6ng
dlllg,
Illl,rc
hil'n ilw)'c
5.
5.
Thuc
llI~[]
1ll(J
hinh h6a il'lgie d,)i \'6i c,ie gia
Ifj
trong
1<)p
hap
V,,:
cile
dll'Cing
Lilt

lt~'u
Irl'll d6
.'\u:II
11l¢n
slf ki¢ll
V~l
gia
Ifi
ella
ehung
du'qe ghi
\'(10
V
h
.
6.
uem
a+ I
. b
+
0 .
Yell
tl"() clla
V"
\'(1
VI>
Ihay doi. Kieln Ira
s~r
X-+1 C
d

b X 1
xutll hi¢n dao d(lng lrong mach. !\ell
khong
co
dao
d(lIlg, quay
\'t~
hu6c 4.
NIH!'
V(ly,
chung ta Ihtly
pllLKing
ph;ip
mo
hinh
ho,.1.
logic
huang
st! ki¢n
kh{LC
\'6i phl10ng pilap m6 hillh
h(xi
tx\ng hiell
djch
(1
eho: la khong crln
t1wc
hi~n
vi¢c
phrm

h'.lllg
cae
ph,[11
Ill'.
Them
\'(10
<16
wii
s~r
co
m(11
cui.!
\ lmg
1(lp.
la
eo
Ihe Ilwc
113
111011
\'lCC
11111
hll1h
h6a
vO'i
dQ
phuc
t<.lp
tuy
y.
Vi

d~l,
la
1110
hlnb
hoa
qu,i Irlnh ho'.lt d(lng coa trigl1 RS:
\.
B \ : Thiel
1;IP
V,\ va V II ( A
~
0 , B
~
1) ;
2. B2: Do
1l"i.lI1g
Ih<.ii
ban dau ella
mq.ch
khong
x.k
djnh,
gi.:i
trj trcn
t,fl
ci
UtC
throng tin
hi~u
dU'l,K

g<in
btl11g
'X';
3. B3: D(ll
de
giu Ir\
dflll
vilo : a = 0, b =
I.
6
d£IY
ta
co
V" = I ( a, 0
),
(
h,
I )
I;
4.
B4:
Ta thay
t,~p
hq'p
Vo
khong
rang,
la
ehuy~n
sang

buoe
5.
5. B5:
Gia
Irj Iren
duang
tIn hi¢u ra c thay
doi
IU
'X'
sang
'I',
tilP
hqp V I = ! ( c, 1 )
!;
6.
B6:
(,dn
VI
vao
Vo.
T(lp
hqp
VI)
nh,~n
giu
Ir!
Vo
= I
(c,

I) !
va
qUil)'
l\li
bu6c 4.
7.
B-J.:
Ta
IllSy
tZlp
IWp
Vo
khong
rang
ta
cl1Uy~n
toi buoc 5.
8. B5:
Gia
Irj lin hi¢u Iren dLfong d chuyc'n Ilr
'X'
S.'Ulg
'0'.
V,=
I
(d,O)
I
9. D6:
(hill
V\

V;'\O
VO'
T;lp hqp
VI)
nhi~n
gia
Ir!
Vo
= {
(d.
0)
I
\'21
quay
v~
bU'O'l'
-to
10. B4:
Ta
IhAy
t(lp
hqp
VII
kh(lllg dmg. ta
sang
bLf6e
5.
85:
Do
kh6ng

ell
lin
hi¢u
V,\O
va
kh6ng
co
tfn hieu Ihay
doi
khi
(\=0,
V1=0.
11.
86:
Ta
g,in
\'
1 V;'1O
VII'
khi
d6
V 0 = 0 va ehuyen
sang
bu6e 4.
12. B4:
Ta
tha'y
t.'~p
hqp
Vo

rang
nen
quay
v~
buCtc
3.
13. B3:
Dqc
cae
gia
If!
li~p
Iheo 6
dau
vao.
l'\hu
v,)y
\'oi
gil
Ir!
d'-Iu
V~\O
a =
'0',
b =
'1',
ta
nh(1I1
duqe
de

gill Ifj
drill
ra e =
'I',
d =
'0'.
I\bu
v~ly
chung
ta
dJ.
Il1fty
nguyen
Iy
eua phumlg ph,ip
m6
blllh
hOii
hUtl'ng
sl! ki¢n.
Trang
Iru0ng
hl.1P
can
ph,ii Ifnh
16"i
anh
Illrong
cua
Iham

s6
tho'i
gian
tn~
clla
cae
uk
phfln
Ill',
la
kh6ng
Ihe:
chi
SLr
dyng
hai
trang
th,ii
Vi),
VI
.
Trong
truong
hqp
nay
la co
tht
dVa
them
vao

qUi\.
trinh
m6
pht'lllg
cae
Iran"
thai
V.
tuon"
tIn" \'oi cac gia tri
thai
"ian
tr~
va
S{lp
xcp
then
Irlnh
ILf
. b
.I
~
~
. c .
e<lc
trt~ng
thai
Vi'
114
§5.4. Mo

hlnh
hoa
qua
trinh
tre
tin
hi~u
trong
cae
phan
hI
Im.tch
Khi
chung
ta
Ihl;IC
hi¢n
mo
hinh
hoa
logic
va
1110
phong
ho< \t
O~)llg
clla
ll1i;lch
trcn
Il1lrC

cac
phfin tlr It)gic,
m9t
nhi'm
to
quyct
ltjnh
muc
09
chinh
xac
cua
1Il0
hinh
so
voi
m'.lCh
thvc
te
lit
tham
s6
thui
gian
tn~
cua
cac
phiin
tll"
logic.

NC"u
chung
la
bieu
dicn
hOi;lt
d(mg
ella
m~lch
khong
lUong
ung
v6'i
nhG"ng
Gnh
hu6ng
thlfc
te
se
dien
ra
trong
d.c
ph[ill tlf logic.
khi
d6
SC
XU[lt
hi~n
Sl.t

khong
chinh
x<ic
Irong
cae
mo
hinh
hO<.11
d()ng
eua
milch
chu
)"C'"u
Iheo
nhG"ng
quail
h~
vc Ihi)i gian. Khi
tlwc
hi~n
qwi
Irlnh
mo
hlnh
h('ia
huont!
W
ki~n
Iheo so' d6
lrong

mL.lC
5.3 (
11111h
5.16 )
chung
la
co
the'
nh(l11
duO"(:
llhiIng
bien
Iht
eua
thu(11
10,.'In.
Slf
kh,IC
nh<'1ll
dn
11<'m
trong
nhG"ng
biC~n
the
06
plW
IhU(lC
chtl
yell

vao
cae
11l() hlllh tre tin
Ill¢U
lu"tmg lmg V(ij
ho< \t
d(mg
ella
nhung
ph

tll
IV
logic
tham
gia vno
m~\eh,
Vi~e
me)
hlnh
h()a qu,l.
trlnh
Irc
tin
hi~u
Iii.
nili'm
t6
co
11<\n

trang
vi~c
x,ic
dinh
tinh
chinh
xac
eLla
mo
1I111h
m,.teh
va
I1lUC
09
phuc
t':lP
cua
Ihu,~t
tOiln
mo
hlnh
hoa.
1.
Mtl
hinh
hoa
qua
trinh
trt'
tin

hi~u
(Ilia
dlc
plutH
tl~
lugic
Moi
ph[in
IU
logic
deu
lac
(h)ng len ellc tin
hi~u
vito
v2\
121111
Ire
de
tin
hi~u
cia.
Trang
k5'
thU(lt, ta
IhU(':ing
sU'
ul,lng hal
mo
hinh

Ire
qua
dc
phan
IU
IllgLC:
il1()
hlnh
Ire Ian
truyen
va
m6
hlnh
tn~
qu,l.n
tlnh.
Ngoai
hai
1000~i
tre n6i
tr2n.
trong
111[,)t
so
tru'(tng
IWp
de
me)
Iii
oU'l)"c

hOi 11
o(mg
eua
mi lch,
ngudi
ta
con
:-'If
dl,lllg
dc
md
hinh
tre
ngtlu nillen.
Trc
Ian truycn:
121
Sl.!
Ire
tin
hi~'Ll
pl:cil
sinh
kill ta
cho
lin
hi~u
di
qua
ph:in

tu
m

\ch.
Tr~
lju,in tlnh:
I~t
s~r
Ire tin hi.:u
g:1l1
lien voi n[mg
luqng
de;
klch
hOi lt
ph{in
IU
mi.,lch.
3.
Trc
Ian
truyclI
Thai
~ian
tre Ian
truycn
121
th6i
gian
ma

tfn hi¢u
ra
eua
In,.tell
ch(lln pita
,0
vCii
tin
hi¢u
\,~IO
llwch,
M6
hlnh
tre Ian
lruy~n
l~\
1116
hlnh
co
b'LLI,
Irong
de)
xac
dinh
khOi.lng
thCti
gian
.0 T
each
bi¢1

giG"a
de
sV
kit;n
.xU,·\1
hi¢n tai (hill ra
voi
de
SL.f
ki¢n xuiit hi¢n
t'.li
dau
vao
sinh
ra
chlmg.
Dc
dun
gi,'tn,
tmng
c,ic
liS