phcp toan AND va XOR. Nhu
v~y
ht;
eac
phcp
tOil.n
AND
v):t
XOR
t~tO
thanh
h¢
day du cua cae phep
to{m.
Ph[in
tLr
NOT e6 the duqe
t,.\O
thanh
til'
ph~in
ttl'
Hinh
.lH
X[ry dlrng phttn
Itf
XOR
Itt
elk
phfin Itf NAJ'.iD.
XOR

plu"in
tir
e6 nhicu h(m hai dtill
V~IO.
etc
ph:in
Ill'
e6 nhicu
d Ill
V:LO
c6 the
(hl'qc
bicll
Ulen
Ilhu
ghcp
noi
nhieu
lop
cae
phAII
Ill'
logic
e6
s6
lwmg
chtu
vaa
[I
han

thl;!
va
thi::ii
gian
tr-?
Iruycn
eua till hi0u khi
di
qua
1TI' Ich.
§3.3.
Thift
kf
car
m<~rh
t{)
hqp
1.
'n;ng
bqp
m:;teh
thco
bien
thlie
16gic
Th6ng
thuong
de
h~lt11
logic

ctly
1111h
to{m
wang:
u:ng
vai
eac dfiu ngo(tc
vii
mt."ic
dQ
I!ll
tien ella eSc phcp
toano
Dielt nay
Cll
the
d;.I'
, duqe
neu
ta ap
dl;!ng
phvc1ng
phap
pilall tich
bi~u
tilue loan hQe being
deh
viet
Balan
Va

so
do
il1i leh
btlIlg each thay the'
m61
bien lx\ng m(ll
dui:1ng
Ifn
lu¢u,
thay
the
moi phcp
toan
bimg
mQt
phfill
It'r
16gie ca
\1.I/l.
Sau
el6
la
X[IY
dl!llg
m' lch
theo
uk
h¢
d:iy
dil

ch)i
l()gie,
\'1
d~1
nhu
Iwi
pllfin
tll'
NOT
!TItle
noi
tier
e6
the:
Im.li
bO.
Ta
hay xct m()t
VI
dl;]
thic"t
kc
ml.tch
Ihue hi0n bicu thlre
I()gie:
f:::;:
(x
+
y.z)
EB

ehinh, voi
d.e
nut trong
I~l
cae
phep
loan
va
cae
nlil
IS
III
d.e
bic"n
.
Trong
VI
dl;]
tn~n
: ta sc
co
cae
hu6e
Xi'ly
dl!ng
cay
nhtl'
<.;<.lU:
~
~

hi6u dien trcn ta
c6
the xii)' dl!ng
sa
do
bitu
ditn
m<'.lch
theo
de
phcp toan
eei
sO:
XOR,
AND,
OR
va
NOT.
44
llinh
J.IO .\:;ly dllng
'it)
dci
Ill<tell
111<:0
e<ly
hl~LI
dil'n
Ill'
e,jc

XOR
Ilr
de
phfin
tlr
ella
h¢
(Hiv
(h'l
Iren:
-2=J"
=
,
.\-y
=
1I1nh
J.lla
Bic'u
dien luang
dUlTllg.
ellJ
eic
ph;in
I{r
AND. OR.
XOR
trang
he
d,iy
till

khi\c nhau. ta nh,)n
dW:K
sa
d6
sau:
45
JIlnh
3.12
So
do
llldCh tlnre hl0n
hiQu
thlre f
==
lx
+ \'.::) ffi )1"
trcn
he NAND
vZ.
NOT.
:'-Jc!u
phtin
tll'
XOR
Iham
gia
\'~.o
trong
thiel
ke. ta

Irlr kigie XOR
Dieu
d6 co
nghla
la
toan
tu
NOT
trong
bicu
tlnk
eva
long
XOR
co
the'
ll{im
l1
mqi
\'j Iri.
T(llll
1<.li
phuong
philp xtly
d~(ng
tni,teh
tn!e
tier
tlr
de

c()
mol
nhuc)c
di~Il1
16n
lien
quan
Wi
thbi
gian
tri':
ella tin
hl~'Ll
dl qll,l
m',lch
vZt
d() d:lj cu,' tin
hi~u.
Tlf vi
dl.1
tn:n
ta
thti!"
d6i
v(}'i
cic
(tlu
vi\()
'\. y.
L.

trung
klli do lin
hi~u
\j'
chi can
(II
qua
ba
plliin
tlL
7\hLl'
\,,~y
1;1
plHii
11nh
to(1I1
de)
dZli
de
lin
hi~u
tae
d<)llg
V:l
thoi
diem
I;ie
ct(mg
-;;JO
eho

x<'1y
dlfllg
de
s()'
do
du6'i
d~ll.g
chinh
lile:
A!\U-OR.
OR-AND.
A; JD
XOR.
Trong
cile
phuong
ph(lp thiel
kc'
e,le
111'.ICI1
kl!
tang
trell
cCi
S(1
cae phfin
tt!
AND-OR
va
OR-AND.

ph£ill
Ilr
bll.
Phuung
plI<ip
X,'i)'
d~rng
1ll<.ICh
tr~fe
lle'p IiI cue
Ch.lllg
ehuCln
(ill'
(.hrq·c
rno li\
trang
plI;ln
lrul~je
trell
thL.rc
16
kh"m,g.
c6
hi¢u
qua.
Trong
Ifw"ing
hop
bl~ll
di':Jl

ph~in
tll'
OR
\'6i (
2"
- 1 )
cl[iu
\·uo. Trnng [ruling
hqp
tham gia
x,
vii
.r,
khi dll
din
thC:m
nillcu
nh~lt
EI
/I
pll<i.n
Ill'
: JOT
Irong llUang:
hqp
xily dung:
lm~ch
lll~ll
dUll'J1g.
NC:\I

Ill'
OR v6i m dau
vi\O
e6
th~
thay
b,'ri
(Ill
J)
ph:in tu
OR
\'(1i
hai dihl
V:'IO.
Klli x;iy
elL.rng
m;.tch
Cal'
pldn
Ill'
16g,ie
C{)
/I
d[tu
\'ito cfln
nhiC:u
elien tieh trl'll tinh
Ih~
bun
(WO

c<.ie
1I1;.Ich
tI~
h(rp
SLr
elyng
SlJ'
d6 hal (iing
tilClIlg
qua
de
ph[in
(If
AI'<!)
\';1
OR.
dicll
quan (I\lng
la
gi<illl
dm/c
sCi
Illljng.
de
ph,ll1
tti
Ar"n) \';\
OR.
DC:n
cdnll I'i¢c

so'
do
Ilai
t:lllg
C(l
g!it
th:mll nhl) nhill
tren
eli
SlY
A.'JD-OI·C
ClUing
la
h:t,Y
xC!
1110t
vi
ell.!:
la
thiet
ke
m;.tch
tlll-!c
hi~ll
h;lJn
1=
V (0.1.2.5.7.X.IU.15)
Sau
klli
t()1

tn,rc
tiep
viI
(hiC'1
kC:'
,au
kill thi
thieu
llO:\.
Ta
n1irtn
thil)'
thi":'!
k6 lrl!e lic'p piluc
t<,IP
hon (hiet kc'sall khi d;lt(ii
t[ll~L1
11m!
.:,i
\'~
s61u0llg
C:\C
ket
n<:li.
d
\'c
s6Iu(f!1g
diu
V~lO
cLla

trolll:',
khiii
ng();li
Ini
\'!
(ri
ehL"ra
x
tLre
Iii eile
\'1
Iri cua kh6i m chi6u (
/I
-
fII
),
vit
so
llfl.l'Ilg
ele
kh6i tham gia vao
t~p
ilQ'p.
Tu
I,)p
hqp kh6i nay ta
e{)
tll.:!
dU'a
ra

ll'1lg
v6i
gIC't
If!
.
I'
trang kh6i
siS
n6i tn!c tiep
"oi
plJ<i.1l
IU
AND con hien
x,
tlfong
u'ng
n5'i
gii.l
trj
'0'
-;c
n6i
v6'i
phdn
'trl6gic
AND qua philo
tLf
NOT. Khi
ta
x[IY

\(Ip hqp kh6i
noi
tren.
Tu
do
suy
i'<\
khi
ta
'hie', ke
Ill~eh
Ii.)
h9P
thr.:o
de
mach
IlJ.i
'fing
AND-OI(
h)p
lWp
khoi
e6
trqng so
nho
nhat
sc
tHong
ung
vai

lllach AND-OR_ Trollg hlilil
,\,
Ihiel kc' theo
ch,lllg
chudll rac,
I
IlInh
_~.14h
So
~linh
hal thie't kc"h:\ll1
{tf<.':ll
mach
AND-OR., Tl'Ollg hlllh b.
mach
dlrac
thie"l
ke'
\'01
f!,la
thil11h
nha
nil!!\.
Khl
ta
bieu
dl~n
bicu
thuc
logic

lr011
hlnll
:1.15.
DJ(::u
d()
dU\K
~uy
ra
true
tic'p
ILl"
dinh
Iy
de Morgan:
f[
+
fc
0=
f[
j",.
OR-AND

NAND
a)
IHnh
].15
a.
SIr
I.l.fang
dLlling:

ph,in
Ill"
co
ban
(gi6i
IWIi
thea
d.e
nh:lIlh
di
\'aO
d.lu
V;IO
)
v21
gl6i
h<.111
theo lai
d,~t
VitO
(UU
ra
(
s6
ILrqng
1"0
nhanh
d d;iu
ra
) eUi!

IWp
tren
co'
sa
cae PLAiROl\'1
Ma
tr~1I1
logic
1~IP
Irlllh
i~1
eac khai
ph[ill
IU:
VI
1m)
dLJt.:iC
~U
dl.lllg
de
thi0'1
k6 nhli'ng
m:.\Ch
LSI. VLsr theo
du
truc
d.e
nweh hai t:ing. Cac PLA hao
g611l
ma

hai
t:ing AND - OR
Wong
dU'(llIg
\'(')'i
du
true
hai t[ing eua
de
ph[in
Ilr
NAND. Thell
nguycn
I)'
d6i IlgtlU, e[iu Irue
do
eung
lu'(mg
dLtang
v(ji
CiYU
tnie
hai
dng
NOR - NOR. Do
do
trong
ky
thu(\1
Ihiet k6