Chöông 3: HEÄ TOÅ HÔÏP

I. Giôùi thieäu – Caùch thieát keá heä toå hôïp:

Maïch logic ñöôïc chia laøm 2 loaïi:
- Heä toå hôïp (Combinational Circuit)
- Heä tuaàn töï (Sequential Circuit).
Heä toå hôïp laø maïch maø caùc ngoõ ra chæ phuï
thuoäc vaøo giaù trò cuûa caùc ngoõ vaøo. Moïi söï thay ñoåi
cuûa ngoõ vaøo seõ laøm ngoõ ra thay ñoåi theo.

Ngoõ vaøo COÅN Ngoõ ra

(INPUT) G (OUTPUT)
LOGIC

1
* Caùc böôùc thieát keá:
- Phaùt bieåu baøi toaùn.
- Xaùc ñònh soá bieán ngoõ vaøo vaø soá bieán ngoõ ra.
- Thaønh laäp baûng giaù trò chæ roõ moái quan heä
giöõa ngoõ vaøo vaø ngoõ ra.

Ngoõ vaøo Ngoõ ra

Xn-1 … X1 X0 Ym-1 … Y1 Y0
0 … 0 0

1 … 1 1
- Tìm bieåu thöùc ruùt goïn cuûa töøng ngoõ ra phuï
thuoäc vaøo caùc bieán ngoõ vaøo.
- Thöïc hieän sô ñoà logic. 2
Vd: Thieát keá heä toå hôïp coù 3 ngoõ vaøo X, Y, Z; vaø 2 ngoõ
ra F, G.
- Ngoõ ra F laø 1 neáu nhö 3 ngoõ vaøo coù soá bit 1 nhieàu
hôn soá bit 0; ngöôïc laïi F = 0.
- Ngoõ ra G laø 1 neáu nhö giaù trò nhò phaân cuûa 3 ngoõ
vaøo lôùn hôn 1 vaø nhoû hôn 6; ngöôïc
F XYlaïi G = 0.
00 01 11 10 XY
X Y Z F G Z
0 1
0 0 0 0 0
0 0 1 0 0 1 1 1 1
0 1 0 0 1 YZ XZ
0 1 1
F=XY+YZ+XZ
1 0 0 1 1
G XY
1 0 1 0 1
Z 00 01 11 10
1 1 0 1 1
1 1 1 0 1 1
1 0 XY 1 1 1 XY
1 0 3
G=XY+XY= XY
F=XY+YZ+XZ G=XY+XY= XY

Y
F

4
Trường hợp heä toå hôïp khoâng söû duïng taát caû 2n toå hôïp
cuûa ngoõ vaøo, thì taïi caùc toå hôïp khoâng söû duïng ñoù ngoõ
ra Vd:
coù giaù tròkeá
Thieát tuøyheä
ñònh.
toå
hôïp coù ngoõ vaøo A B C D F2 F1 F0
bieåu dieãn cho 1 soá 0 0 0 0 0 0 0
maõ BCD. Neáu giaù 0 0 0 1 0 0 1
trò ngoõ vaøo nhoû hôn 0 0 1 0 1 0 0
3 thì ngoõ ra coù giaù 0 0 1 1 0 0 0
trò baèng bình phöông 0 1 0 0 0 0 1
giaù trò ngoõ vaøo; 0 1 0 1 0 1 0
ngöôïc laïi giaù trò 0 1 1 0 0 1 1
ngoõ ra baèng giaù trò 0 1 1 1 1 0 0
1 0 0 0 1 0 1
ngoõ vaøo tröø ñi 3.
1 0 0 1 1 1 0
F2 = A + B C D + B C D 1 0 1 0 X X X
1 0 1 1 X X X
F1 = A D + B C D + B C D 1 1 0 0 X X X
1 1 0 1 X X
F0 = A D + B D + A B C D 1 1 1 0 X X X 5
1 1 1 1 X X X
II. Boä coäng - tröø nhò phaân:
1. Boä coäng (Adder):
a. Boä coäng baùn phaàn (Half Adder – H.A):
Boä coäng baùn phaàn laø heä toå hôïp coù nhieäm vuï
thöïc hieän pheùp coäng soá hoïc x + y (x, y laø 2 bit nhò
phaân ngoõ vaøo); heä coù 2 ngoõ ra: bit toång S (Sum) vaø
bit nhôù C (Carry).
x S S = xy + xy = xy
H.A C= xy
y C
x
S
x y C S
y
0 0 0 0
0 1 0 1
1 0 0 1 C
1 1 1 0 6
 b. Boä coäng toaøn phaàn (Full Adder – F.A):
Boä coäng toaøn phaàn thực hiện pheùp coäng soá hoïc 3 bit x
+ y + z (z bieåu dieãn cho bit nhôù töø vị trí coù troïng soá nhoû hôn
gôûi tôùi)
S
x S xy
00 01 11 10
z
y F.A 0 1 1
z C 1 1 1

S = xyz + xyz +xyz+xyz

x y z C S
0 0 0 0 0 C
0 0 1 0 1
xy
00 01 11 10
0 1 0 0 1 z
0 1
0 1 1 1 0
1 0 0 0 1 1 1 1 1
1 0 1 1 0
1 1 0 1 0 C = xy +xz+yz
1 1 1 1 1 7
S = xyz + xyz +xyz+xyz C = xy +xz+yz
= z (x y + x y) + z (x y + x y) = xy +xyz+xyz+xyz
= z (x  y) + z (x  y) = x y (1 + z) + z (x y + x y)
S = z  (x  y) C = x y + z (x  y)

y S

C
z
8
2. Boä tröø (Subtractor):
a. Boä tröø baùn phaàn (Half Subtractor – H.S):
Boä tröø baùn phaàn coù nhieäm vuï thöïc hieän pheùp
tröø soá hoïc x - y (x, y laø 2 bit nhò phaân ngoõ vaøo); heä
coù 2 ngoõ ra: bit hieäu D (Difference) vaø bit möôïn B
(Borrow).

x D D = xy + xy = xy
H.S B = xy
y B

x
x y B D D
0 0 0 0 y
0 1 1 1
1 0 0 1 B
1 1 0 0
9
 b. Boä tröø toaøn phaàn (Full Subtractor – F.S):
Boä tröø toaøn phaàn thực hiện pheùp tröø soá hoïc 3 bit x
- y - z (z bieåu dieãn cho bit möôïn töø ví trò coù troïng soá nhoû
hôn)
D
x D xy
00 01 11 10
z
y F.S 0 1 1

z B 1 1 1

S = xyz + xyz +xyz+xyz

x y z B D S = z  (x  y)
0 0 0 0 0
0 0 1 1 1
B
xy
0 1 0 1 1 00 01 11 10
z
0 1 1 1 0 0 1
1 0 0 0 1
1 1 1 1
1 0 1 0 0
1 1 0 0 0 C = xy +xz+yz
1 1 1 1 1 10
C = x y + z (x  y)
3. Boä coäng/tröø nhò phaân song song:
a. Boä coäng nhò phaân:
C3 C2 C1
M: M3 M2 M1 M0
+
N: N3 N2 N1 N0
C4 S3 S2 S1 S0
M3 N3 M2 N2 M1 N1 M0 N0

x y x y x y x y
F.A C3 F.A C2 F.A C1 F.A C0
C z C z C z C z
=0
S S S S
74283
C4 S3 S2 S1 S0 11
 b. Boä tröø nhò phaân:
- Söû duïng caùc boä tröø toaøn phaàn F.S
- Thöïc hieän baèng pheùp coäng vôùi buø 2 cuûa
soá tröø
M – N = M + Buø_2(N) = M + Buø_1(N) + 1
M3 N3 M2 N2 M1 N1 M0 N0

x y x y x y x y
F.A C3 F.A C2 F.A C1 F.A C0
C z C z C z C z
=1
S S S S

C4 S3 S2 S1 S0

Keát quaû: - C4 = 1 keát quaû laø soá döông 12

- C4 = 0 keát quaû laø soá aâm
 c. Boä coäng/tröø nhò phaân:

Pheùp C0 yi Ngoõ vaøo ñieàu

toaùn khieån
COÄN 0 Ni T = 0: C0 = T
G
TRÖØ 1 Ni Coäng
T = 1: yi = T Ni
M3 N3 M2 N2 Tröø M1 N1 M0 N0
T

x y x y x y x y
F.A C3 F.A C2 F.A C1 F.A C0
C z C z C z C z
S S S S

C4 S3 S2 S1 S0 13
III. Heä chuyeån maõ (Code Conversion):
- Heä chuyeån maõ laø heä toå hôïp coù nhieäm vuï laøm cho 2
heä thoáng töông thích vôùi nhau, maëc duø moãi heä thoáng
duøng maõ nhò phaân khaùc nhau.

Heä
Maõ chuyeå Maõ
nhò phaân A n maõ nhò phaân B

- Heä chuyeån maõ coù ngoõ vaøo cung caáp caùc toå hôïp maõ
nhò phaân A vaø caùc ngoõ ra taïo ra caùc toå hôïp maõ nhò
phaân B. Nhö vaäy, ngoõ vaøo vaø ngoõ ra phaûi coù soá löôïng
töø maõ baèng nhau.

14
Vd: Thieát keá heä chuyeån maõ töø maõ BCD thaønh maõ BCD quaù
A B C D W X Y Z W = A + B (C + D)
0 0 0 0 0 0 1 1 X = B  (C + D)
0 0 0 1 0 1 0 0 Y=C D
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0 Z=D
0 1 0 0 0 1 1 1
A W
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1 B
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
C X
1 0 1 0 X X X X
1 0 1 1 X X X X
1 1 0 0 X X X X
D Y
1 1 0 1 X X X X
1 1 1 0 X X X X
Z
1 1 1 1 X X X X 15
IV. Boä giaûi maõ (DECODER):
1. Giôùi thieäu:
- Boä giaûi maõ laø heä chuyeån maõ coù nhieäm vuï chuyeån
töø maõ nhò phaân cô baûn n bit ôû ngoõ vaøo thaønh maõ
nhò phaân 1 trong m ôû ngoõ ra.
X0 Y0
Maõ X1 Y1 Maõ
nhò phaân 1 trong m

Xn-1 Ym-1
m=2 n

- Với giaù trị i của tổ hợp nhị phaân ở ngoõ vaøo, thì ngoõ ra
Yi sẽ tích cực vaø caùc ngoõ ra coøn lại sẽ khoâng tích cực.
- Coù 2 daïng: ngoõ ra tích cöïc cao (möùc 1) vaø ngoõ ra tích
16
cöïc thaáp (möùc 0).
a. Boä giaûi maõ ngoõ ra tích cöïc cao:
X1 X0 Y3 Y2 Y1 Y0
Y0
X0 (LSB) 0 0 0 0 0 1
Y1
0 1 0 0 1 0
Y2 1 0 0 1 0 0
X1 1 1 1 0 0 0
Y3

Y0 = X1 X0 = m0 Y0
Y1 = X1 X0 = m1 X0
Y1
Y2 = X1 X0 = m2

Y3 = X1 X0 = m3 Y2
X1
Ngoõ ra: Yi = mi Y3
(i = 0, 1, .., 2n-1) 17
b. Boä giaûi maõ ngoõ ra tích cöïc thaáp:
X1 X0 Y3 Y2 Y1 Y0
Y0
X0 (LSB) 0 0 1 1 1 0
Y1
0 1 1 1 0 1
Y2 1 0 1 0 1 1
X1 1 1 0 1 1 1
Y3

Y0 = X1 + X0 = M0 = m0 Y0
Y1 = X1 + X0 = M1 = m1 X0
Y1
Y2 = X1 + X0 = M2 = m2

Y3 = X1 + X0 = M3 = m3 Y2
X1

Ngoõ ra: Yi = Mi Y3
18
(i = 0, 1, .., 2n-1)
 c. Boä giaûi maõ coù ngoõ vaøo cho pheùp:
- Ngoaøi caùc ngoõ vaøo döõ lieäu, boä giaûi maõ coù theå
coù 1 hay nhieàu ngoõ vaøo cho pheùp.
- Khi caùc ngoõ vaøo cho pheùp ôû traïng thaùi tích cöïc thì
maïch giaûi maõ môùi ñöôïc hoaït ñoäng. Ngöôïc laïi, maïch giaûi
maõ seõ khoâng hoaït ñoäng; khi ñoù caùc ngoõ ra ñeàu ôû traïng
thaùi khoâng tích cöïc.
X0 (LSB) Y0
Y0
X1 Y1
X0
Y2 Y1
EN Y3

EN X1 X0 Y3 Y2 Y 1 Y0 Y2
X1
0 X X 0 0 0 0
1 0 0 0 0 0 1 Y3
1 0 1 0 0 1 0
1 1 0 0 1 0 0 EN 19
1 1 1 1 0 0 0
2. IC giaûi maõ:
a. IC 74139: goàm 2 boä giaûi maõ 2 sang 4 ngoõ ra tích cöïc
thaáp

2 4
1A (LSB) 1Y0
3 5
1B 1Y1
6 G B A Y3 Y2 Y1 Y0
1
1Y2
7 1 X X 1 1 1 1
1G 1Y3 0 0 0 1 1 1 0
0 0 1 1 1 0 1
12
14
2A (LSB) 2Y0 0 1 0 1 0 1 1
11 0 1 1 0 1 1 1
13
2B 2Y1
10
2Y2
15 9
2G 2Y3
20
 b. IC 74138: boä giaûi maõ 3 sang 8 ngoõ ra tích cöïc thaáp

15
1 Y0
A (LSB) G1 G2A G2B C B A Y7 Y6 Y 5 Y4 Y 3 Y2 Y 1 Y0
14
2 Y1
B 13 0 X X X X X 1 1 1 1 1 1 1 1
3 Y2 X 1 X X X X 1 1 1 1 1 1 1 1
C 12 X X 1 X X X 1 1 1 1 1 1 1 1
Y3 1 0 0 0 0 0 1 1 1 1 1 1 1 0
11 1 0 0 0 0 1 1 1 1 1 1 1 0 1
Y4
6 1 0 0 0 1 0 1 1 1 1 1 0 1 1
G1 10
Y5 1 0 0 0 1 1 1 1 1 1 0 1 1 1
5
G2A 9 1 0 0 1 0 0 1 1 1 0 1 1 1 1
4 Y6 1 0 0 1 0 1 1 1 0 1 1 1 1 1
G2B 7 1 0 0 1 1 0 1 0 1 1 1 1 1 1
Y7 1 0 0 1 1 1 0 1 1 1 1 1 1 1

21
3. Söû duïng boä giaûi maõ thöïc hieän haøm Boole:
Ngoõ ra cuûa boä giaûi maõ laø minterm (ngoõ ra tích cöïc
cao) hoaëc maxterm (ngoõ ra tích cöïc thaáp) cuûa n bieán ngoõ
vaøo. Do ñoù, ta coù theå söû duïng boä giaûi maõ thöïc hieän
haøm Boole theo daïng chính taéc.
74138
F1 (x, y, z) =  (2, 5, 7) Y0
z A (LSB) F2
= m 2 + m5 + m7 Y1
y B
= M 2 + M5 + M7
x Y2
C
= M 2 M5 M7
Y3
Y4
1 G1 F1
F2 (x, y, z) =  (0, 1, 4) Y5
0 G2A
= M 0 M1 M4 Y6
0 G2B
Y7 22
V. Boä maõ hoùa (ENCODER):
1. Giôùi thieäu:
- Encoder laø heä chuyeån maõ thöïc hieän hoaït ñoäng ngöôïc
laïi vôùi decoder. Nghóa laø encoder coù m ngoõ vaøo theo maõ
nhò phaân 1 trong m vaø n ngoõ ra theo maõ nhò phaân cô
baûn (vôùi m ≤ 2n).
- Vôùi ngoõ vaøo Ii ñöôïc tích cöïc thì ngoõ ra chính laø toå hôïp
giaù trò nhò phaân i töông öùng.
Z1 = I3 + I2
I0
Z0 = I3 + I1
I1 (LSB) Z0

I2 Z1 I3
I3
Z1
I2
I3 I2 I1 I0 Z1 Z0
0 0 0 0 0
1 0 1
Z0
0 0 1 1 0 I1 23
0 1 1
 * Boä maõ hoùa coù öu tieân (Priority Encoder):
Boä maõ hoùa coù öu tieân laø maïch maõ hoùa sao cho neáu
coù nhieàu hôn 1 ngoõ vaøo cuøng tích cöïc thì ngoõ ra seõ laø
giaù trò nhò phaân cuûa ngoõ vaøo coù öu tieân cao nhaát.
Z1 = I3 + I2
I0 Z0 = I3 + I2 I1
(LSB) Z0
I1 V = I3 + I2 + I1 + I0
Z1
I2
V I3 Z1
I3
I2
I3 I2 I1 I0 Z1 Z0 V
0 0 0 0 X X 0 I1
0 0 0 1 0 0 1 Z0
0 0 1 X 0 1 1
0 1 X X 1 0 1
1 X X X 1 1 1 V
I0
Thöù töï öu tieân: I3  I2  I1  I0 24
 2. IC maõ hoùa öu tieân 8 3 (74148):

5 EI EI I7 I6 I5 I4 I3 I2 I1 I0 A2 A1 A0 GS EO
6 1 X X X X X X X X 1 1 1 1 1
4 I7 A2
7 0 0 X X X X X X X 0 0 0 0 1
3
I6 A1 0 1 0 X X X X X X 0 0 1 0 1
2 9
(LSB)A0 0 1 1 0 X X X X X 0 1 0 0 1
1
I5
0 1 1 1 0 X X X X 0 1 1 0 1
13 I4
14 0 1 1 1 1 0 X X X 1 0 0 0 1
12 I3 GS 0 1 1 1 1 1 0 X X 1 0 1 0 1
15
11 I2 EO 0 1 1 1 1 1 1 0 X 1 1 0 0 1
10 I1 0 1 1 1 1 1 1 1 0 1 1 1 0 1
0 1 1 1 1 1 1 1 1 1 1 1 1 0
I0

25
VI. Boä doàn keânh (Multiplexer - MUX):
1. Giôùi thieäu:
- MUX 2n 1 laø heä toå hôïp coù nhiều ngoõ vaøo nhöng chæ
coù
1 ngoõ ra. Ngoõ vaøo goàm 2 nhoùm: m ngoõ vaøo döõ lieäu
(data input) vaø n ngoõ vaøo löïa choïn (select input).
D0
Ngoõ vaøo döõ D1
lieäu
(Data Input) :
Dm-1
Y
S0(LSB)
Ngoõ vaøo löïa S1
choïn
(Select Input) :
Sn-1
- Vôùi 1 giaù trò i cuûa toå hôïp nhò phaân caùc ngoõ vaøo
löïa choïn, ngoõ vaøo döõ lieäu Di seõ ñöôïc choïn ñöa ñeán 26
ngoõ ra. (m = 2n)
* Boä MUX 4  1: Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
= m0 D0 + m1 D1 + m2 D2 + m3 D3
D0
=  mi Di (i = 0, 1, 2, 3)
D1
D2 S1
Y
D3
S0
S0(LSB)
S1
D0
S1 S0 Y
0 0 D0 D1 Y
0 1 D1
D2 D2
1 0 D3
1 1
D3

Toång quaùt: Y =  mi Di (vôùi i = 0, 1, .., 2n-1) 27

2. IC doàn keânh:
a. 74LS153: goàm 2 boä MUX 4 1

14
A(LSB)
2
B
1
1G
6
1C0 G B A Y
5
1C1 7 1 X X 0
4 1Y
1C2 0 0 0 C0
3
0 0 1 C1
1C3
15 C2
2G 0 1 0
10
2C0 C3
11 0 1 1
12
2C1 2Y 9

13 2C2
2C3
28
b. 74151: boä MUX 8 1

7
EN
11
A(LSB) EN C B A Y
10
B 1 X X X 0
9
C 0 0 0 0 D0
4 5
D0 Y 0 0 0 1 D1
3
D1 D2
2 6
D2 Y 0 0 1 0
1 D3
D3 0 0 1 1
15 D4
0 1 0 0
14 D4 D5
13
0 1 0 1
D5 D6
12 D6 0 1 1 0 D7
D7 0 1 1 1
29
3. Söû duïng boä MUX thöïc hieän haøm Boole:
a. Boä MUX 2n thöïc hieän haøm Boole n bieán:

F(x, y, z) =  (0, 1, 4, 7)
= m 0 + m1 + m4 + m7 0 EN
= m0 1 + m1 1 + m2 0 + m3 0 z A(LSB)
y B
+ m 4 1 + m5 0 + m6 0 + m7 1
x C
1 D0 F
Y =  mi Di Y
D1
= m0D0 + m1D1 + m2D2 + m3D3 0 Y
D2
+ m4D4 + m5D5 + m6D6 + m7D7
D3
D4
D0 = D1 = D4 = D7 = 1 D5
D2 = D3 = D5 = D6 = 0 D6
D7 30
 b. Boä MUX 2n thöïc hieän haøm Boole n+1 bieán:
F(x, y, z) =  (0, 1, 4, 7)
= xyz+xyz+xyz+xyz y A(LSB)
x B
= x y .1 + x y .0 + x y .z + x y .z
0 1G
= m0 .1 + m1 .0 + m2 .z + m3 .z
1 1C0
Y = m0D0 + m1D1 + m2D2 + m3D3 0 1C1 F
1Y
D0 = 1; D1 = 0; D2 = z; D3 = z z 1C2
1C3
x y z F 2G
0 0 0 1 2C0
0 0 1 1
D0 = 1
0 1 0 0
2C1 2Y
0 1 1 0 D1 = 0 2C2
1 0 0 1 2C3
1 0 1 0
D2 = z
1 1 0 0 31
1 1 1 1 D3 = z
VII. Boä phaân keânh (DEMUX):
1. Giôùi thieäu:
- Boä DEMUX 12n coù chöùc naêng thöïc hieän hoaït ñoäng
ngöôïc laïi vôùi boä MUX. Maïch coù 1 ngoõ vaøo döõ lieäu, n
ngoõ vaøo löïa choïn vaø 2n ngoõ ra.

Y0
Ngoõ vaøo döõ
D Y1 Ngoõ ra
lieäu
(Data Input) :
Ym-1
S0(LSB)
Ngoõ vaøo löïa S1
choïn
(Select Input) :
Sn-1
- Vôùi 1 giaù trò i cuûa toå hôïp nhò phaân caùc ngoõ vaøo
löïa choïn, ngoõ vaøo döõ lieäu D seõ ñöôïc ñöa ñeán ngoõ 32
ra Y .
* Boä DEMUX 1  4:
S1 S0 Y3 Y2 Y1 Y0
D Y0
0 0 0 0 0 D
Y1 0 1 0 0 D 0
S0 (LSB)
Y2 1 0 0 D 0 0
S1 1 1 D 0 0 0
Y3

D
Y0 = S1 S0 D = m0 D Y0

Y1 = S1 S0 D = m1 D S1 Y1

Y2 = S1 S0 D = m2 D Y2
S0

Y3 = S1 S0 D = m3 D Y3
33
2. IC phaân keânh 74LS155: goàm 2 boä phaân keânh 1  4

2 7 B A 1G 1C 1Y0 1Y1 1Y2 1Y3

1G 1Y0
X X 1 X 1 1 1 1
1 6
1C 1Y1 X X X 0 1 1 1 1
5 0 0 0 1 0 1 1 1
1Y2 0 1 0 1 1 0 1 1
13 4 1 0 0 1 1 1 0 1
A (LSB) 1Y3 1 1 0 1 1 1 1 0
3
B 2Y0
9
B A 2G 2C 2Y0 2Y1 2Y2 2Y3
10 X X 1 X 1 1 1 1
2Y1
14 11
X X X 1 1 1 1 1
2G 2Y2 0 0 0 0 0 1 1 1
15 12 0 1 0 0 1 0 1 1
2C
2Y3 1 0 0 0 1 1 0 1
1 1 0 0 1 1 1 0
34
VIII. Boä so saùnh đoä lôùn (Comparator):
1. Giôùi thieäu:
- Boä so saùnh laø heä toå hôïp coù nhieäm vuï so saùnh 2 soá
nhị phaân khoâng daáu A vaø B (moãi soá n bit).
- Boä so saùnh coù 3 ngoõ ra (A>B), (A=B) vaø (A<B); chæ coù 1
ngoõ ra tích cöïc theo keát quaû so saùnh.

* Boä so saùnh 3 bit:

A (A>B)
A: A2 A1 A0
B: B2 B1 B0 (A=B)
B (A<B)
Söû duïng bieán trung gian:
xi = Ai  Bi (i = 0, 1, 2)
(A = B) = x2 x1 xo
(A > B) = A2 B2 + x2 A1 B1 +x2x1 A0 B0
35
(A < B) = A2 B2 + x2 A1 B1 +x2x1 A0 B0 = (A=B) + (A>B)
A0 x0
B0
A1 x1 (A=B)
B1
A2 x2
B2 (A<B)

(A>B)

36
2. IC so saùnh 74LS85:

2 ALTBIN
3
AEQBIN AGTBOUT = (A>B) + (A=B)AGTBIN
4
AGTBIN
AEQBOUT = (A=B) AEQBIN
10
A0 ALTBOUT = (A<B) + (A=B)ALTBIN
12
13
A1
15 A2 7
ALTBOUT
A3 6
AEQBOUT
9
B0 AGTBOUT 5
11
B1
14
1
B2
B3

37