Bài giảng Điện tửsố
V1.0 30
Nội dung
Chương 1: Hệ đếm
Chương 2: Đại sốBoole và các phương pháp biểu diễn hàm
Chương 3: Cổng logic TTL và CMOS
Chương 4: Mạch logic tổhợp
Chương 5: Mạch logic tuần tự
Chương 6: Mạch phát xung và tạo dạng xung
Chương 7: Bộnhớbán dẫn
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài giảng Điện tửsố
V1.0 31
Đại sốBoole và các phương
pháp biểu diễn hàm
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài giảng Điện tửsố
V1.0 32
Đại sốBoole
Các định lý cơ bản:
Các định luậtcơ bản:
Hoán vị: X.Y = Y.X, X + Y = Y + X
Kết hợp: X.(Y.Z) = (X.Y).Z, X + (Y + Z) = (X + Y) + Z
Phân phối: X.(Y + Z) = X.Y + X.Z, (X + Y).(X + Z) = X + Y.Z
Định lý
DeMorgan
7
Phủ định đúp6
X.(X + Y) = X X + X.Y = X Hấp thụ5
X + X = X X.X = X Bất biến4
Bù3
X + 1 = 1 X.0 = 0 Phần tử0, 12
X + 0 = X X.1 = X Đồng nhất1
Dạng tổngDạng tíchTên gọiStt
X = X
X.Y.Z... X Y Z ...
X Y Z ... X.Y.Z...
X.X 0
X X 1
1
X
Y
YZ
Z
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài giảng Điện tửsố
V1.0 33
Các phương pháp biểu diễn hàm Boole
Có 3 phương pháp biểu diễn:
Bảng trạng thái
Bảng các nô (Karnaugh)
Phương pháp đại số
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài giảng Điện tửsố
V1.0 34
Phương pháp Bảng trạng thái
Liệt kê giá trị(trạng thái) mỗi biến
theo từng cột và giá trịhàm theo một
cột riêng (thường là bên phải bảng).
Bảng trạng thái còn được gọi là bảng
sựthậthay bảng chân lý.
Đối với hàm n biến sẽcó 2ntổhợp
độc lập. Các tổhợp này được kí hiệu
bằng chữmi, với i = 0 ÷ 2n-1 và có
tên gọi là các hạng tích hay còn gọi
là mintex.
Vì mỗi hạng tích có thểlấy 2 giá trị
là 0 hoặc 1, nên nếu có n biến thì số
hàm mà bảng trạng thái có thểthiết
lậpđược sẽlà:
1111m7
0
1
0
1
0
1
0
C
011m6
001m5
001m4
010m3
010m2
000m1
000m0
fBAm
2
N 2
CuuDuongThanCong.com https://fb.com/tailieudientucntt