HÀM BOOL pptx
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 (622.4 KB, 21 trang )
CHƯƠNG IV:HÀM BOOL
NỘI DUNG:
•
I.PHƯƠNG PHÁP KARNAUGH
1.BIỂU ĐỒ KARNAUGH
2.TẾ BÀO
3.TẾ BÀO LỚN
•
II.THIẾT KẾ MẠNG CÁC CỔNG BIỂU DIỄN HÀM BOOL
•
III.BÀI TẬP
Chương 4: hàm bool
Chương 4: hàm bool
PHƯƠNG PHÁP BIỂU ĐỒ KARNAUGH
Xét một hàm bool theo n biến x1,x2,…xn với n=3 hoặc
n=4
1.Với n=3:
Ta có: f là một hàm bool theo 3 biến x,y,z. Khi đó
bảng chân trị của f gồm 8 hàng. Thay cho bảng chân trị
f,ta vẽ một bảng chữ nhật gồm 8 ô tương ừng với 8 hàng
của bảng chân trị, được đánh dấu như sau:
Chương 4: hàm bool
2.Trường hợp n=4:
F là hàm bool theo 4 biến x,y,z,t.Khi đó bảng chân
trị của f gồm 16 hàng.Thay cho bảng chân trị ta vẽ 1
bảng chữ nhật gồm 16 ô tương ứng với 16 hàng của
bảng chân trị, được đánh dấu như sau
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
Chương 4: hàm bool
input :x1,x2,…,xn là các biến bool
output:f(x1,x2,…,xn) là hàm bool
Ta nói mạng logic các cổng trên tổng hợp hay biểu diễn
cho hàm bool
Chương 4: hàm bool
x1
x2
xn
f(x1,x2,…,xn)
Cổng NOT
Kí hiệu: bảng chân trị
Nếu đưa mức high vào ngõ của các cổng ngõ ra sẽ là
mức low và ngược lại
Chương 4: hàm bool
Cổng AND
Kí hiệu
Cổng and có ít nhất 2 ngỏ vào
Ngõ ra là 1 khi tất cả các ngõ vào là 1 ngược lại là 0
x and y,x^y,x&y,xy
Chương 4: hàm bool
x y x and y
0 0 0
0 1 0
1 0 0
1 1 1
Chương 4: hàm bool
x y x or y
0 0 0
0 1 1
1 0 1
1 1 1
Chương 4: hàm bool
x y x nor y
0 0 1
0 1 0
1 0 0
1 1 0
Chương 4: hàm bool
x y x nand y
0 0 1
0 1 1
1 0 1
1 1 0
Chương 4: hàm bool
x
y
z
t
Cám ơn các bạn đã theo dõi buổi thuyết trình
Chương 4: hàm bool
