Bài 1. Tìm giá trị của các biểu thức sau
a) 1.0 b) 1 1+ c) 0.0 d) (1 0+ )
Bài 2. Tìm giá trị của các hàm Boole dưới đây khi các biến x, y, z và t
lấy các giá trị 1, 1, 0 và 0.
a) xy+x y. b) t+ xy c) tx+ +yyz d) tx+xy+yz
Bài 3.Tìm tất cả các giá trị của y và z để các biểu thức dưới đây luôn luôn lấy giá trị 1, biết rằng x = 1.
a) xy+xz b) xy+z
Bài 4. Tìm tích Boole của các biến x, y, z hoặc phần bù của chúng, biết rằng tích đó có giá trị 1 nếu và chỉ nếu:
a)x=0,y =1,z =0; b) x=0;y = =z 1.
Bài 5. Tìm khai triển tổng các tích của các hàm Boole sau: a) f x y z( , , )= + +xyz b) ( , , )g x y z =xy
Bài 6. Dùng biểu đồ Karnaugh để cực tiểu hóa hàm Boole hai biến sau:
Bài 7. Dựng các mạch gồm các bộ đảo, các cổng AND và OR để tạo các đầu ra sau:
a) f x y z( , , ) x y (zx). b) g x y z( , , ) x y( z).
Bài 8. Vẽ biểu đồ Karnaugh của những khai triển tổng các tích Boole ba biến sau:
a) f x y z( , , ) x y z. . . b) g x y z( , , ) x y z. . x y z. . x y z. . .
Bài 9. Dùng biểu đồ Karnaugh để cực tiểu hóa hàm Boole ba biến sau:
( )xyxyxybg( )xyxyxyxyxy f
Trang 76
a) f x y z( , , ) x y z. . x y z. . . b) g x y z( , , ) xyzxyzxyzxyz .
Bài 10.Tìm dạng tuyển chuẩn tắc cực tiểu của hàm Boole sau bằng 2 phương pháp:
( , , , ) . . . . . . . . . . . . . . . . . .
Trang 1
TRƯỜNG ĐẠI HỌC VĂN LANG
KHOA CÔNG NGHỆ THƠNG TIN
CÁC BÀI GIẢNG TỐN RỜI RẠC
Biên soạn: PGS.TS. NGUYỄN VĂN LỘC- TS. TRẦN NGỌC VIỆT TP.HỒ CHÍ MINH .THÁNG 2 NĂM 2020
Trang 2