eic
dlllh
duqc
hl~Ll
elien
b,\ng
khat
(.rlO)
ehua
trollg
VIU)
\,)
V,M).
\1:,It
f h.\C
c,ie
dlnh
duq'c
bieu
dicn
himg
khoi
(xIx)
cung
l'ht:l'<.l
lrung
V IV) u
\'If)
vii
kh6i
(xIx)

la
lfeh d(m
gi,l11
ella
h~lln.t:
ta
cling
co
Cr.rJ)
cfing.la
Ifeh
t6i
gi,in.
Ta
k~1
hi~Ll
P
la
qp
hqp
lal d e.ie
lich
teli
gi,-Ill
ella
11;lIn
[('Jgic';: khi
d6
ta
,0

~
UJ(a)
,,,I
khi
d6
t(lp h9'P (Hy du
de
tfch
toi
gl,in r
sc
llh,~n
trqng
s6
nho
nh<.ll
trollg
tAt
cit
dc
kha
nflllg
co
tll~
co
ella
t~\P
C tho,1
man
h~

vao ceie tfcll
1{)glC
ella
tLrng
khrii \';1
s{)
luO"ng
I[it
ca
de
kh()l.
f)~
chung
mmh
djnh
15'
nay
cllllng
ta
dtlng
phuO"ng phi.lp
ph.11l
cl1lIng.
Cii,1
'-;tr
t61l
lai
tZtP
hqp
cae

1l~ly
(lLrqc
k)'
hi¢u
1;1
(",
khi
d{)
la
'\~t
I,)P
lwp:
C"
=(
C'
-{e'))u
(e").
trung
el6
('''
El
tieh
16i
gi,in
bilO
phil c'. Ta
c6
s61U'<,mg
cae
kh6i

C'
co
tr\lng
s6
nho
nhAt.
QU'ltr1nh
teli
(hi~u
h6a
cae
h~ul1
logic
dl!<I
(r0n cet
Sli
djnh
I~I
v6
ban
phl!
16i
thieu
e6
Ihe
dU'<!e
ehia
1:1I11
hai
giai

ella
t,~p
PUlP
h(iP
c6
lrong
s6
cJ!c
(i~LJ
c{le
kl16i
C'"ill
Ihoa
man
Il~
(hue
V
1m
c
V(c).
2.
TIIIl
(',ic
lich
hj'i ghlll trcn l'O' St't hieu dicn true quail.
PhuO'ng
ph,ip
h~llg
Karnaugh
ele

d(lC
1,:IP
c61hc dune ell0 hilllg
deh
g;ln
de
gia tl"i
0.1
\;1
d
ellO
de
dillh
ella
khr'ii
/I
Chll;LI.
(llo-a
de
kh6i n chicu
"~I
d.c
Ifch
16i
gial1
e6
tn()1
mcii
liC'1l
h~

1;1
kh6i
Ir'ill
nhSI ll;illl
Inmg
I,-~p
hop
V 1(/) 1 )
Vit).
Kh<il
lH~1l1
kh61
lr'm
nkll
Irollg
Inr(l'Ilg [](/p
l1~ly
c6
nghi<l
Iii
chua
Itll
C<t
de
dinh ella kh6i
";1
kh(ll1g
1{)11
IHi
dc

' i('c
tl1l1
t(lp
[1l)'P
e,ie
f h6i
co
cAp
16n
nh,lt
c6
Ihe cluuc
y()'j
1/1
<
/I
baD
phlll;'!1
c:i
c<ie
d/nll-J
\,;1
dlllll-d
ella
hi:11l11
Nc"u
/1::;3
Ihu'~lt
IO:tll
e6

de
6
cLla
h'-ing.
ele
()
dIll h,'lllg
c6
loa
d{y
!lhu'
dc
dinh
eua
kh6i.
(ii,i
tr!
lrong 6
l~l
gi:t tl"i
eLla
h;llll r
I,ll
dc
dinh
tHUllg
(rug.
Cill"
dillh dlf(.IC
kl:'1

\'61
nhau.
C[IC
1\)<-1
d(l
dtlC
I{\p
dU\l'e
k~'
hi~u
1;1
x.
B6n dinh l:m c:tn
c{)
!h~
kC"1
IH,l'p
1,.10
th~lllh
11101
kh6i
h(lc
2
ehl1a
hai toa
d(l
d(lC
lrtp,
T,im
c1inh

h~11ll
]();;ie
dU'(~e
hieu
dlcn
qua
1(lp
herp
cae
d/IlIr-J
j = V J
~.
4.
5.
7.9.
I I.
12.
11
) =
V
xIX,X,X
, V
x,x,x,x-l
v.\',x-,x,x.
1
Dc
llil
IIHCll
hoa
de

PIllJ'on~
pha!>
Quine - .\IcCluskey
Tim
ki0'1ll
cae
IIell
16i
gi,in Iheo
h<illg
Karnaugh
lrl1
nC:n
nYL
pink
tap
\.1
mift
linh
Irl/e quail
1l0'u
s6
ILfl/ng
Gie bi0'll
ch)e
1<:lp
ella
halIl1
h'lgle
\UO"1

In.lllg
lrong
de
h;u
10,111
ICii
thicu
hoa
de
hitu
Ihue 16gie
1:1
phllo"l1g
pha]1
Quine-
MeClu:-,key.
PhU"O'llg
pltap
Quine
- \1eClu,-;key
eho
phep
x,\c
(1Inll
~l.r
11l:Jl
kc
ella
de
dinh

!Cell
nhau
m(l\.
Trong
\xlng ella
uie
kh6i
dip
(),
la s:'p
\c"p
de
kh()i
11ll'1l
~6
iLJ'(mg
don
\'! "il
nh6m
de
kh6i
e6
dlllg
~6
lHong dll,[} \ I
llH'lt
c;:iclt
t,iell hl¢t.
V I du:
cho

l',1
ciie
[(~
hop
de
kh6i
d6i
\'ll"i
hai nhtlll1 l:lll
C.)II.
l\cu
hai kh()l
kh<ie
nhau
[x')'i
I
viI
0 chi ('"i m(ll
V!
IrL
\'!
Irf
cl6
dlfl.!C
dell
,r \'il llh,'\ll dU(il'
1l1(11
khhi e6
kle
I{m

la
llh~\ll
dllqe
b,'mg m6i
c6
m()1
nh6m
II
han
so
\'t'J'i
IX'lng
ban dfiu.
Nc'u
trong
h,'lllg
]w'ji
Il~Y
c6
llai
hOi.lc
nlllcu hcm c[le
klH'ii
gi(;!lg
nhau
Ih'l
chung
,\L'
bJ
loal ho.

Kilol
c:;I;-()1Ki011111~
dOll
\'1
I
~~O
.
' OOO(j'
-1 ,
._ _
,-

-
_~*()(ll()
[(lOU
=_:
I (:)~~)i-~'
:
1100
_,_
.'
(J
II
1 \ II
0 I \
I
Kilol

2,
cAp
:~,

V.\"
ehn
I{ii
klli
ta kh6np.
ebn
nh{1Il
du"c)c
de
Ixing
ehll"a
(hYu
kl~llllh\
'I".
Trnng
de
hang nll,)ll
dU(Je
IL(
phUlfng phap
l:.lP
lloi Irell.
nhCl"ng
klIcii
kll61lg
duc}c

c6
nilling dlllli-d.
1.1't
dlilillrng
dlllh
(t6
,0
dU'9'C
'ill" dl.lllg
nlllJ
nhCl"llg
d/nh-J
\':1
I1lYu
"all kIll
l!t~rc
hJcn cllll lal
IlH)t
kh6i ban
plll'l
l:il
d c,ie
dildl
d
till kh(ii
d6
e6
Ihe
IOdi
bll.

2.7
I'IHf,illg
pll~ip
QlILIlc-lIlcClu,kcy. :\Jgoiu
nllL"rng
phWl"llg ph,lp
IlCli
Il"l'J1
eon
llhL"fllg
phuung ph:lP
Ill!
thicu
hOii
de
biell tht're
IllglC
d~(a
Iren Ifeh
t6ng
qual. phlflfng ph.lp t6i
Ihll<u
IlO,i
Ih'
ck
11,\111
j{"'Jgic,
de
phu(J'ng
ph<.lp

qUilll
eung
nhU'
phuang
ph,ip
dLllIg
[xing
de
tim
de
(ieh
31
t6i
~i'-ll1
yeu
d.ll
ph

'll
bi~u.
'dien h;\lll
i6gic
ball duu
kmg:
nhang
k1I6!
Cifp
O.
Khi
,,6 bic'!l d('lc

cYp
Ill)'
)',
trong
ky
IhLl<~l
Ihu(\ng
<ip
dung
de
phucl'IJg
ph.:'tp
chi so. Sau
day
(i1llng la
nghicn
Cllll
phUCillg
phar
t{ji
thi~ll
ho'.1.
elva
tren
linh
\o,in
de
kh{ii.
PIllI'Ong:
phi.lp

V(c,
)oFV(C~).
nJ
co
Iht
nh(m
dU'0C
Ifeh kc't
hqp
la
IhL!c
hi¢n
de
phcp
Ilnl1
thl'() hlnh 2.S
d6i
\'oi
nhCfng
hlll1g
gi,i tri
Clll1g
len
eLla
cae kh6i.
C'lC
],;,0'\
q:.:.'l
sc dUde
the

n~ly
hai
oinh
kit
k5'
ll[(llll:'-
(rllg
ntlltl
trong
Y(
C
1
)
V<.\
Y(
l',
)
kh6ng
e6
chung
canh
\tung
,",Illll
1/
ehi611.
lIinh 2.S Ciic phe])
lu~ill
11m
lieh
kd

neu
lhay
\'
b(')"!
.\
lel
nil.\n
du()"c
llH)!
kh6i
lhO,'1
man
C,IC
LliclI
,",Iell
clla
dPlh
nglll<l
IIell
ke'!
hO'p.
Do
,",h6i
Ilh'~ll
duoc chua.\"
IlCll
khl'li
d{l
tho,llllJn
dicu ki¢n:

ung. kh(ii
1111;111
duU'c
thu,;
lll:J.n
tllCll
ki¢n
V(
C;
) c V(
e]
) u V( c]
).
Thea
kc't qu;'\ clla
de
than
\,IC,
ta
nh')ll
dw.1C
kh6i ell
b(\c
Cllc
d;,\i.
Vicc
tim
de
Hch l(ii
gi<.in

c],c
2
E
C.
•
Tilll'c hi¢n
11m
tich ket
iWp
doi
v('i'i
(/'
C.' E C
va.
IH.ip
\'~Hl
('
trong
lnrcmg h0'P
cho
phep.
Thu
tl,le
n;IY
dW1C
tlu.re
hi¢n cho den
khi
ta
khfll1g the them

de
lfeh
t6i
gi;in.
Tom
lai
troll~
chuonu haL
ChUlln
ta
da
nubien ellll
Cl1
<.;0
16"ic dl: x,h'
. ~ e
'"
e
e.
d\rng
de
m~leh
s6.
Co
su
OilY
bao
gam
Ch.ll
s6

k5'
lhu(\l
thie"!
k2'
cae
mach
16gic.
CHUONG III.
CO
56
CUA
THIET
KE
LOGIC
CIC
mi.lch
1ich hop
xlr
15'
dc
Ih6ng
lin
dUQ'c
bieu dicn trong he
nil!
pilC!Il.
Khi xfly dlJng
1Il'.Kh,
de
ph~p

16gic
co the lhll'e
hi~'ll
duai
dang
«.\c
1l1' lch
ttl
[](/P,
nhung lrung ph:in
[(m
d.c
tlUo-ng
hop
de
l1l~\ch
c6
do tfeh h0P
cao
tlll.J'C
hi~'l\
llhl'tng
ch{l'c
nang
l~\p
h.li
theo
thoi
gian.
De

tllle!
kc
de
n1<.\cl1
tic
clong lur\ll
IV
elva
1:1
m6 hlnh cae
l1!6mal
huu
hi,lll.
Trong
chucl'ng
n:l)'
chClng
la
<;\0;
nghi('n
CI'I'U
van
(16
tiliet
ke
de
mHeh t6lH:p
\'~I
1111et
k6

chIle n,lng
CUd
de
Ihiel
bi
tll1h
to{tn.
Cae thiet
h.i
Ifl1h
IOilH
1l~ly
thve
hi('11
de
vi thao
1{le
d6i
v(l'i
eac tIn
hl~U
lac
Qt)ng.
Cae vi tlmo lac lu'ong
Cl'ng
\'fii Ihang
11'(11
11,1'
Ih~Yp
nhflt trong Ihang

ule
hoc.11
d6ng ella ({tC kh6i
do
Ir2n cO'
'-a:~
m,.tch
di~n
Ill'
!le'li
chung
kh6ng
th":"
thy-e
hien elw:c.
Trang
ky
Ihu(lt thi,:'t
kc'.
ngl((\i ta
nghicn
eCru
hOi.lt
dt)ng eua c,ic khai ehue nang
ll1t)t
dch
gfln
dung
1Ili:1
kh{Jn~

C,-IC
thiel
hi
tlnh Imlll.
nh~1
thiC't
k6 kh()ng
dl!
quwl_~~~n~g(h~hi0nck~p_l~~c~am~h~~n~