intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng HÀM BOOL

Chia sẻ: Lê Tẹt | Ngày: | Loại File: PPT | Số trang:21

102
lượt xem
11
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đại số là một ngành toán học nghiên cứu một cách trừu tượng hệ thống số đếm và các phép tính giữa chúng, bao gồm cả một số chủ đề cao cấp như lý thuyết nhóm, vành, trường, lý thuyết bất biến ... Đại số được xem như là ngành toán học mở rộng hóa và trừu tượng hóa của bộ môn số học . Trong Đại số Biến Số được dùng đại diện cho một số . Biến Số được biểu thị bằng ký tự trong mẩu tự {A - Z} . Thí dụ A có thể dùng để đại...

Chủ đề:
Lưu

Nội dung Text: Bài giảng HÀM BOOL

  1. 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
  2. Chương 4: hàm bool
  3. Chương 4: hàm bool
  4. 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:
  5. 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
  6. Chương 4: hàm bool
  7. Chương 4: hàm bool
  8. Chương 4: hàm bool
  9. Chương 4: hàm bool
  10. Chương 4: hàm bool
  11. Chương 4: hàm bool
  12. Chương 4: hàm bool
  13. Chương 4: hàm bool x1 x2 f(x1,x2,…,xn) xn 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
  14. Chương 4: hàm bool 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
  15. Chương 4: hàm bool Cổng AND Kí hiệu x y x and y 0 0 0 0 1 0 1 0 0 1 1 1 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
  16. Chương 4: hàm bool x y x or y 0 0 0 0 1 1 1 0 1 1 1 1
  17. Chương 4: hàm bool x y x nor y 0 0 1 0 1 0 1 0 0 1 1 0
  18. Chương 4: hàm bool x y x nand y 0 0 1 0 1 1 1 0 1 1 1 0
  19. Chương 4: hàm bool x y z t
  20. Cám ơn các bạn đã theo dõi buổi thuyết trình
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2