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ÅNG Ngoõ ra

(INPUT) LOGIC (OUTPUT)

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 laïi G = 0.
F XY
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 1 1
F=XY+YZ+XZ
1 0 0 0 1
G XY
1 0 1 1 1
Z 00 01 11 10
1 1 0 1 0
1 1 1 1 0 0 1 1
XY 1 1 1 XY
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 coù giaù trò tuøy ñònh.
Vd: Thieát keá heä toå
A B C D F2 F1 F0
hôïp coù ngoõ vaøo bieåu
dieãn cho 1 soá maõ BCD. 0 0 0 0 0 0 0
Neáu giaù trò ngoõ vaøo 0 0 0 1 0 0 1
0 0 1 0 1 0 0
nhoû hôn 3 thì ngoõ ra coù
0 0 1 1 0 0 0
giaù trò baèng bình 0 0 1
0 1 0 0
phöông giaù trò ngoõ 0 1 0 1 0 1 0
vaøo; ngöôïc laïi giaù trò 0 1 1 0 0 1 1
ngoõ ra baèng giaù trò ngoõ 0 1 1 1 1 0 0
vaøo tröø ñi 3. 1 0 0 0 1 0 1
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 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 toaùn C0 yi Ngoõ vaøo ñieàu khieån

COÄNG 0 Ni T = 0: Coäng C0 = T
TRÖØ 1 Ni T = 1: Tröø yi = T Ni
M3 N3 M2 N2 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ån Maõ
nhò phaân A 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ù 3.
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
X
1 0 1 0 X X X X C
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 = 2n
- 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 cöï16
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
X1 Y2 1 0 0 1 0 0
Y3 1 1 1 0 0 0

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
X1 Y2 1 0 1 0 1 1
Y3 1 1 0 1 1 1

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
(i = 0, 1, .., 2n-1) 18
 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
Y2
X0
Y1
EN Y3

EN X1 X0 Y3 Y2 Y1 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
5
3
1B 1Y1
6 G B A Y3 Y2 Y1 Y0
1Y2
1
1G 7 1 X X 1 1 1 1
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
13 2Y1 11 0 1 1 0 1 1 1
2B
10
2Y2
15
2G 2Y3 9

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 Y5 Y4 Y3 Y2 Y1 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
= m2 + m5 + m7 Y1
y B
= M2 + M5 + M7 Y2
x C
= M2 M5 M7 Y3
Y4
1 G1 F1
F2 (x, y, z) =  (0, 1, 4) Y5
0 G2A
= M0 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.
Z 1 = I3 + I 2
I0
Z 0 = I3 + I 1
I1 (LSB) Z0

I2 Z1 I3
I3 Z1
I2
I3 I2 I1 I0 Z 1 Z0
0 0 0 1 0 0
0 0 1 0 0 1
Z0
0 1 0 0 1 0 I1 23
1 0 0 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 + I 2
I0 Z0 = I3 + I 2 I1
(LSB) Z0
I1 V = I 3 + I2 + I 1 + I 0
Z 1
I2
V
I3 I3 Z1
I2
I3 I 2 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
9 0 1 0 X X X X X X 0 0 1 0 1
2 (LSB)A0
I5 0 1 1 0 X X X X X 0 1 0 0 1
1 0 1 1 1 0 X X X X 0 1 1 0 1
I4
13 0 1 1 1 1 0 X X X 1 0 0 0 1
I3 14
12 GS 0 1 1 1 1 1 0 X X 1 0 1 0 1
I2 15
11 EO 0 1 1 1 1 1 1 0 X 1 1 0 0 1
I1
10 0 1 1 1 1 1 1 1 0 1 1 1 0 1
I0
0 1 1 1 1 1 1 1 1 1 1 1 1 0

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öõ lieäu D1
(Data Input) :
Dm-1
Y
S0(LSB)
Ngoõ vaøo löïa choïn S1
(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 ngoõ ra. (m = 2n) 26
* 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
D1 =  mi Di (i = 0, 1, 2, 3)
D2 S1
D3 Y
S0
S0(LSB)
S1
D0
S1 S0 Y
0 0 D0 D1 Y
0 1 D1
1 0 D2
D2
1 1 D3

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
1C3 0 0 1 C1
15
0 1 0 C2
2G 0 1 1 C3
10
2C0
11
2C1 2Y 9
12
2C2
13
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
D0 Y
5
0 0 0 1 D1
3
D1 0 0 1 0 D2
2 6
D2 Y 0 0 1 1 D3
1
D3 0 1 0 0 D4
15
D4 0 1 0 1 D5
14
D5 0 1 1 0 D6
13
D6 0 1 1 1 D7
12
D7
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)
= m0 + m1 + m4 + m7 0 EN
z A(LSB)
= m0 1 + m1 1 + m2 0 + m3 0
y B
+ m4 1 + m5 0 + m6 0 + m7 1
x C
1 D0 F
Y =  mi Di Y
D1
= m0D0 + m1D1 + m2D2 + m3D3 0 D2 Y
+ m4D4 + m5D5 + m6D6 + m7D7 D3
D4
D5
D0 = D1 = D4 = D7 = 1
D6
D2 = D 3 = D 5 = D6 = 0 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
z 1C2
D0 = 1; D1 = 0; D2 = z; D3 = z 1C3
x y z F 2G
0 0 0 1 2C0
0 0 1 1
D0 = 1
2C1 2Y
0 1 0 0
0 1 1 0 D1 = 0 2C2
1 0 0 1 2C3
1 0 1 0
D2 = z
1 1 0 0
1 1 1 1 D3 = z 31
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öõ lieäu Y1
(Data Input)
D Ngoõ ra
:
Ym-1
S0(LSB)
Ngoõ vaøo löïa choïn S1
(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õ ra Yi. 32
* 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 Y3 1 1 D 0 0 0

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

37