Professional Documents
Culture Documents
kien-truc-may-tinh_vu-duc-lung_chuong04-machlogicso - [cuuduongthancong.com]
kien-truc-may-tinh_vu-duc-lung_chuong04-machlogicso - [cuuduongthancong.com]
Mạch số là mạch trong đó chỉ hiện diện hai giá trị logic.
Thường tín hiệu giữa 0 và 1 volt đại diện cho số nhị phân 0 và
tín hiệu giữa 2 và 5 volt – nhị phân 1.
2
+Vcc
2
Vout
12
Collector V1 1
Vout
12
32
Vin 1
V2 1
Emiter
3
Base
3
GND
U5
GND
Khoa KTMT Vũ Đức Lung 3
4.1.1. Cổng (Gate)
2
3
Vout
1
3
3
V1 2
V2 2
AND
A
OR x
Inverter B
Buffer
NAND A B x
NOR 0 0 0
XOR (exclusive-OR)
NXOR 0 1 0
1 0 0
1 1 1
AND
Khoa KTMT Vũ Đức Lung 5
Các cổng cơ bản của logic số
NAND OR NOR
A A A
x x x
B B B
A B x A B x A B x
0 0 1 0 0 0 0 0 1
0 1 1 0 1 1 0 1 0
1 0 1 1 0 1 1 0 0
1 1 0 1 1 1 1 1 0
A B f
A x 0 0 0
0 1 0 1 1
1 0 1 0 1
1 1 0
- Đại số Boolean được lấy theo tên người khám phá ra nó, nhà
toán học người Anh George Boole.
- Đại số Boolean là môn đại số trong đó biến và hàm chỉ có thể
lấy giá trị 0 và 1.
-Đại số boolean còn gọi là đại số Logic 0 Logic 1
Sai Đúng
chuyển mạch (switching algebra)
Tắt Mở
Thấp Cao
Không Có
Công Công tắc
tắc mở đóng
Khoa KTMT Vũ Đức Lung 8
4.1.2. Đại số Boolean (Boolean Algebra)
Hàm Logic:
y A OR B A B
Bảng chân trị (truth table)
A B y
0 0 0
0 1 1
1 0 1
1 1 1
Bảng chân trị (truth table), ký hiệu phép toán, ký hiệu cổng
A B x=A+B
0 0 0 A
0 1 1 x
1 0 1
B
1 1 1
Định lý DeMorgan
AB A B A B AB
x1 x2 ... x n x 1 . x 2 ... x n
x 1 x 2 ... x n x1 x2 ... xn
Ví dụ:
Một số ví dụ:
– Đơn giản hàm Boolean
– Đơn giản mạch
– Thiết kế mạch
AND3
A
B
C 1
AND3 OR3
NOT F
2 4
8
NOT AND2
9
3
Ví dụ 1:
Dùng bảng chân trị để biểu diễn hàm f = (A AND B) OR (C
AND NOT B), vẽ sơ đồ mạch cho hàm f.
Ví dụ 2:
Ví dụ 3:
Để làm một bộ báo hiệu cho lái xe biết một số điều kiện, người ta
thiết kế 1 mạch báo động như sau:
Tín hiệu từ :
Cửa lái
Báo động
Cửa lái: 1- cửa mở,
Bộ phận đánh lửa Mạch 0 – cửa đóng;
Logic B ộ p h ậ n đ á n h l ử a :
Đèn pha 1 – b ậ t , 0 – t ắ t ;
Đèn pha: 1 – b ậ t , 0
– t ắ t .
CD
AB 00 01 11 10
00 0 1 3 2
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
c) Bản đồ 4 biến
Ví dụ 1:
Dùng bản đồ Karnaugh đơn giản hàm f(A,B,C) = ( 0 , 2 , 4 ,5 , 6 )
Ví dụ 2:
Dùng bản đồ Karnaugh rút gọn hàm
f ( A, B , C , D ) ( 0 , 2 , 3 , 4 , 6 , 7 , 9 ,12 ,13 )
Ví dụ 4:
Cực tiểu các hàm trên ở dạng tích các tổng
IC được chia thành các loại dưới đây tùy thuộc vào khả năng
chứa và sắp xếp các cổng trên cùng một chip gọi là mức tích
hợp:
Mạch SSI (cỡ nhỏ): 1-10 cổng
Mạch MSI (trung bình): 10-100 cổng
Mạch LSI (cỡ lớn): 100-100.000 cổng
Mạch VLSI (rất lớn): > 100.000 cổng
Bộ dồn kênh hay còn gọi là mạch chọn kênh là mạch có chức
năng chọn lần lượt 1 trong N kênh vào để đưa đến ngõ ra duy
nhất
c1 c2 y
0 0 x1
0 1 x2
1 0 x3
1 1 x4
x2 3DNA
1
3DNA
2
y
4RO
5
x3
x4 3DNA
3
3DNA
4
NOT
NOT
c1
6
c2
ENCODER 83
Nếu ngõ nhập có một số tổ hợp không dùng thì số ngõ ra có thể ít hơn 2n .
U6 U5
y0 AB INV INV
U1
2
1
y0
y1 AB 3
AND2
y2 AB U2
2
3
1
y1
y3 AB
AND2
U3
2
3
1
y2
AND2
U4
2
3
1
y3
AND2
A B C D0 D1 D2 D3 D4 D5 D6 D7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
D0
A0 INV E A1 A0 D0 D1 D2 D3
N AND 3
U4 U 11
0 0 0 0 1 1 1
D1
INV N AND 3
0 0 1 1 0 1 1
A1
U 12
0 1 0 1 1 0 1
D2
0 1 1 1 1 1 0
N AND 3
U 13 1 x x 1 1 1 1
U4
D3
E
N AND 3
INV