Chuong 4

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (302.39 KB, 32 trang )

CHƯƠNG 4

MẠCH TỔ HỢP
(Combinational Circuits)

Mạch số chia ra 2 loại: Mạch tổ hợp và mạch tuần tự.
Mạch tổ hợp: trạng thái ngõ ra chỉ phụ thuộc vào trạng thái
ngõ vào. Q=f(A, B, C, D,…)
 MẠCH MÃ HÓA
 MẠCH GIẢI MÃ
 MẠCH ĐA HỢP VÀ GIẢI ĐA HỢP
 MẠCH SO SÁNH
 MẠCH KIỂM/PHÁT CHẴN LẺ
Chương 4: Mạch tổ hợp

1

CÁC BƯỚC THIẾT KẾ MẠCH TỔ HỢP
B1: Dựa vào yêu cầu của bài toán, xác định số biến ngõ vào và
số biến ngõ ra (đặt tên biến).
B2: Lập bảng sự thật cho mối quan hệ giữa ngõ vào và ngõ ra
(hoạt động của mạch).
B3: Rút gọn hàm bằng PP tối ưu nhất.
B4: Vẽ sơ đồ nguyên lý của mạch.

Chương 4: Mạch tổ hợp

2

 VD thiết kế mạch tổ hợp có 3 ngõ vào và 2 ngõ ra.
- Ngõ ra thứ nhất = 1 nếu 3 ngõ vào có số bít 1 nhiều hơn số bit 0, ngược
lại thì =0
- Ngõ ra thứ hai = 1 nếu 3 giá trị nhị phân của 3 ngõ vào lới hơn 1 hoặc
nhỏ hơn, ngược lại thì =0
Giải

B1: Mạch có 3 ngõ vào: A, B, C
với A là MSB; và 2 ngõ ra: F0, F1
B2: Lập bảng sự thật

Chương 4: Mạch tổ hợp

A

B

C

F0

F1

0

0

0

0

0

0

0

1

0

0

0

1

0

0

1

0

1

1

1

1

1

0

0

0

1

1

0

1

1

1

1

1

0

1

0

1

1

1

1

0
3

A

B

C

F0

F1

0

0

0

0

0

0

0

1

0

0

0

1

0

A

0

1

0

1

1

B

1

1

1

0

0

0

1

1

0

1

1

1

1

1

0

1

0

1

1

1

1

0

C

Lập bảng Kar

F0

BC
A

00

01

11

0

A.C

1

1

A.B

F0

10

1

1

1

F0 AC  AB  BC
F1

B.C

BC

A
F1

00

01

0
1

1

11

10

1

1

1

F1 A B  AB A  B
Chương 4: Mạch tổ hợp

4

 MỨC TÁC ĐỘNG
- Khi khơng vịng trịn nhỏ ở đường vào hay đường ra trên ký hiệu mạch

logic  Tác động mức cao (active high).
- Khi có vịng trịn nhỏ ở đường vào hay đường ra trên ký hiệu mạch logic
 Tác động mức thấp (active low).

 MẠCH MÃ HĨA (ENCODER)
- Mã hóa là gán 1 ký hiệu cho một đối tượng nhằm một mục đích.
- Mạch mã hóa là khi có một ngõ vào được tác động  ngõ ra sẽ chỉ báo số
nhị phân tương ứng. Có nghĩa là mạch mã hóa có một số ngõ vào nhưng
vào một thời điểm chỉ có một ngõ vào ở trạng thái tích cực.
- Như vậy ta dùng số nhị phân n bít để mã cho 2n ngõ vào khác nhau.
- Mã hóa ưu tiên: Trường hợp có nhiều ngõ vào ở trạng thái tích cực thì ngõ
ra sẽ tương ứng với ngõ vào có trọng số cao nhất
Chương 4: Mạch tổ hợp

5

 Mạch mã hoá 2n đường sang n đường

Ngõ vào, ngõ ra tác động cao. Ấn khóa K 
Ngõ vào được ấn lên mức cao  Ngõ ra sẽ chỉ
báo số nhị phân tương ứng.
Chương 4: Mạch tổ hợp

Ngõ vào, ngõ ra tác động thấp.

6

Để tránh trường hợp mạch cho ra mã sai khi tác động đồng thời hai hay nhiều ngõ

vào  Thiết kế mạch mã hóa ưu tiên, mạch chỉ cho ra một mã duy nhất khi có nhiều
ngã vào được tác động.
TK mạch mã hóa ưu tiên 4 đường sang 2 đường; ưu tiên ngõ vào có giá trị cao;
ngõ vào và ngõ ra tác động cao:

3 2 1 0 A1 A0

A 1 2  3

0
0
0
1

A 0 1.2  3

0
0
1
x

0
1
x
x

1
x
x
x

0
0
1
1

0
1
0
1

A1

A0
10 10
32 32

00 0001 0111 1110 10

1

00 00

1

01 011

1

1

1

11 111

11

11

11

1

10 101

11

11

11

1

A 0 1.2  3
A1=2+3
Chương 4: Mạch tổ hợp

7

Mã hóa ưu tiên 8 đường sang 3 đường (IC 74148). Ngõ vào và ngõ ra tác động thấp

Trạng
thái E
I

Ngã vào
0

1

2

3

9
1 x x x x
8
0 1 1 1 1
7
0 x x x x
6
0 x x x x
5
0 x x x x
4
0 x x x x
3
0 x x x 0
2

0 x x 0 1
1
0 x 0 1 1
0
0 0 1 1 1
E : ngõ vào nối mạch và cho phép; E
I

4

O

Ngã ra
5

6

7

x x x x
1 1 1 1
x x x 0
x x 0 1
x 0 1 1
0 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
: ngõ ra nối mạch;

A2 A1

A0

1
1
0
0
0
0
1
1
1
1

1
1
0
1
0
1
0
1
0
1

1
1
0

0
1
1
0
0
1
1

GS EO
1
1
0
0
0
0
0
0
0
0

GS: dùng để mở rộng cho số nhị phân ra.
Các trạng thái từ 0 7: IC mã hóa Chương
cho ra4:số
3 bít.
Trạng thái 8,9: Dùng cho việc mở
Mạch
tổ hợp
8
rộng

1
0
1
1
1
1
1
1
1
1

Nối 2 IC 74148 thực hiện mã hóa 16 đường sang 4 đường

IC1 có EI=0:
IC2
nối Hoạt
với Eđộng
IC2:
0 của theo
các trạng
nên
IC1 chỉ
tháihoạt
từ 0động
 8:khi
nghĩa
tất
cả các
là mã

ngõ
hóa
vào
từcủa
số 0IC2
7
lên mức 1, tức hoạt động ở
trạng thái thứ 8
Chương 4: Mạch tổ hợp

9

Mạch tạo mã BCD cho số thập phân
Mạch gồm 10 ngã vào tượng trưng 10 số thập phân và 4 ngã ra là 4 bit
của số BCD.
Trạng thái các ngã vào

Mã số ra

9

8

7

6

5

4

3

2

1

0

A3 A2 A1

A0

0
0
0
0
0
0
0
0
0
1

0
0
0
0
0

0
0
0
1
0

0
0
0
0
0
0
0
1
0
0

0
0
0
0
0
0
1
0
0
0

0
0

0
0
0
1
0
0
0
0

0
0
0
0
1
0
0
0
0
0

0
0
0
1
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0

0
0
0

0
0
0
0
0
0
0
0
1
1

0
1
0
1
0
1
0
1
0
1

Chương 4: Mạch tổ hợp

0
0

0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

10

A0 = 1 + 3 + 5 + 7 + 9
A1 = 2 + 3 + 6 + 7
A2 = 4 + 5 + 6 + 7
A3 = 8 + 9

Chương 4: Mạch tổ hợp

11

Mạch tạo mã BCD ưu tiên cho số lớn
Trạng thái các ngã vào

Mã số ra

9

8

7

6

5

4

3

2

1

0

A3 A2 A1

A0

0
0
0
0
0
0
0
0
0
1

0
0
0
0
0
0
0
0
1
x

0
0
0
0
0
0

0
1
x
x

0
0
0
0
0
0
1
x
x
x

0
0
0
0
0
1
x
x
x
x

0
0
0

0
1
x
x
x
x
x

0
0
0
1
x
x
x
x
x
x

0
0
1
x
x
x
x
x
x
x

0
1
x
x
x
x
x
x
x
x

1
x
x
x
x
x
x
x
x
x

0
0
0
0
0
0
0
0

1
1

0
1
0
1
0
1
0
1
0
1

Chương 4: Mạch tổ hợp

0
0
0
0
1
1
1
1
0
0

0
0
1

1
0
0
1
1
0
0

12

Chương 4: Mạch tổ hợp

13

Mạch chuyển mã nhị phân (A: MSB) sang Gray
A B C D



X Y Z T

0
0
0
0
0
0
0

0
1
1
1
1
1
1
1
1


















0
0
0

0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1

0
1
0
1

0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

0
0
1
1
1
1
0
0

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

Chương 4: Mạch tổ hợp

X A
Y AB  A B A  B

Z BC  BC B  C
T CD  CD C  D

14

Lập Bảng Karnaugh: Mạch chuyển mã nhị phân sang Gray
X

T

CD
00
AB

Y

01

11

10

CD
00
AB

00

00

01

01

Z

01

11

10

CD
00
AB

01

00

1

1

1

11

1

1

1

1

11

10

1

1

1

1

10

CD
00
AB

01

11

10

X A

1

1

1

1

1

01

1

1

11

1

1

10

00

1

1

Y AB  A B A  B

01

1

1

11

1

1

Z BC  BC B  C

10

1

1

11

10

1

1

1

1

T CD  CD C  D
Chương 4: Mạch tổ hợp

15

Mạch chuyển mã Gray (X: MSB) sang Nhị phân
A B C D



X Y Z T

A X

0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
1


















0
0
0
0

0
0
0
0
1
1
1
1
1
1
1
1

B XY  A Y X  Y

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1

1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0

1
0
1
0
1

0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

0
0
1
1
1
1
0

0
0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

C X(Y  Z)  X(Y  Z) X  Y  Z
D (X  Y).(Z  T)  (X  Y).(Z  T )
X  Y  Z  T

Chương 4: Mạch tổ hợp

XY

XYZ

XY ZT
16

Lập Bảng Karnaugh: Mạch chuyển mã Gray sang Nhị phân
A

D

ZT
00
XY

B

01

11

10

ZT
00

XY

00

00

01

01

11

1

1

1

1

11

10

1

1

1

1

10

ZT
00
XY

1

1

10

1
1

1

11
10

11

1

00
01

01

1
1

C

01

11

10

ZT
00
XY

01

00

1

1

1

1

01

1

1

1

1

10

1

10

1

1

1

1

1

11

1

11

1

A X
B XY  X Y X  Y
C X(Y  Z)  X(Y  Z) X  Y  Z
D (X  Y).(Z  T)  (X  Y).(Z  T )
X  Y  Z  T
Chương 4: Mạch tổ hợp

17

 MẠCH GIẢI MÃ (DECODER)
Ngược lại của mã hóa. Giải mã n đường sang 2n đường
Mạch giải mã 2 đường sang 4 đường, ngõ vào cho phép G
Vào

Ra

G A1

A0

Y0 Y1 Y2 Y3

0

x

x

0

0

0

0

1
1
1
1

0
0
1
1

0
1
0
1

1
0
0
0

0

1
0
0

0
0
1
0

0
0
0
1

Y0 G.A1.A 0

Y1 G.A1.A 0

Y2 G.A1.A 0

Y3 G.A1.A 0
Chương 4: Mạch tổ hợp

18

Mạch giải mã 3 đường sang 8 đường
(Dùng 2 mạch giải mã 2  4 có ngõ vào cho phép)

Vào

Ra

A2 A1 A0 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
0
0
0
0

0
0
1
1

0
1
0
1

1
0
0
0

0
1
0
0

0

0
1
0

0
0
0
1

0
0
0
0

0
0
0
0

0
0
0
0

0
0
0
0

1

1
1
1

0
0
1
1

0
1
0
1

0
0
0
0

0
0
0
0

0
0
0
0

0

0
0
0

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

Chương 4: Mạch tổ hợp

19

Bảng sự thật IC74138 (IC giải mã 3  8 ngõ vào tác động cao, ngõ ra tác động thấp)