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

Chương 2:Các cổng logic cơ bản và đại số Boole

Chia sẻ: Phạm Đình Thế | Ngày: | Loại File: PPT | Số trang:52

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

Biến và hằng trong đại số Boole chỉ nhận một trong hai giá trị là 0 hoặc 1. Các biến Boole (hay biến logic) thường được sử dụng để biểu diễn mức điện áp trên một dây dẫn hay tại các cực vào/ra của mạch. Các giá trị 0 và 1 không phải là các con số thực mà chỉ biểu diễn một mức điện áp, được gọi là mức logic.

Chủ đề:
Lưu

Nội dung Text: Chương 2:Các cổng logic cơ bản và đại số Boole

  1. Chương 2:Các cổng logic cơ bản và đại số Boole 2.1 Biến và hằng trong đại số boole 2.2 Bảng chân trị 2.3 Các tiên đề và định lý đại số Boole 2.4 Các cổng logic cơ bản 2.5 Các phương pháp biểu diễn hàm Boole 2.6 Tối thiểu hóa hàm Boole 2.7 Bài tập 1
  2. Chương 2: Các cổng logic cơ bản và đại số Boole 2.1 Biến và hằng trong đại số boole • Biến và hằng: – Bieán vaø haèng trong ñaïi soá Boole chæ nhaän moät trong hai giaù trò laø 0 hoaëc 1 – Caùc giaù trò 0 vaø 1 khoâng phaûi laø caùc con soá thöïc maø chæ bieåu dieãn moät möùc ñieän aùp, vaø chuùng ñöôïc goïi laø möùc logic. – Ví duï: Trong maïch soá: Möùc logic 0 ≈ möùc ñieän aùp töø 0V ñeán 0,8V. Möùc logic 1 ≈ möùc ñieän aùp töø 2V ñeán 5V. • Các phép toán cơ bản – Cộng logic: OR ( + ) – Nhân logic: AND ( . ) _ , – Lấy bù: NOT ( ), ( ) 2
  3. Chương 2: Các cổng logic cơ bản và đại số Boole 2.1 Biến và hằng trong đại số boole • Giá trị 0 và 1 trong đại số Boole mang ý nghĩa miêu tả các trạng thái hay mức logic 3
  4. Chương 2: Các cổng logic cơ bản và đại số Boole 2.2 Bảng chân trị (sự thật) • Miêu tả mối quan hệ giữa các giá trị ngõ vào và ngõ ra 4
  5. Chương 2: Các cổng logic cơ bản và đại số Boole 2.3 Các tiên đề và định lý đại số Boole • Tiên đề – Tính kín: tất cả kết quả thuộc hệ nhị phân – Giao hoán: • x+y = y+x • x.y = y.x – Đồng nhất • x+0 = 0+x = x • x.1 = 1.x = x – Phân bố • x+(y.z) = (x+y). (x+z) • x.(y+z) =x.y + x.Z – Bù: 5
  6. Chương 2: Các cổng logic cơ bản và đại số Boole 2.3 Các tiên đề và định lý đại số Boole • Đinh lý – Định lý 1: phủ định hai lân – Định lý 2: đồng nhất • x+x = x • x.x = x – Định lý 3: qui tắc giữa biến và hằng • x+1 = 1 • x.0 = 0 – Định lý 4: nuốt • x+ x.y = x • x . (x + y) = x – Định lý 5: dán • x . ( x + y) = xy • x + ( x . y) = x + y – Định lý 6: De Morgan • L • l 6
  7. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng NOT Giản đồ thời gian Ký hiệu: x t x x x t • Chú ý: Cổng NOT chỉ có một ngõ vào 7
  8. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng NOT: 74LS04 8
  9. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng AND x t x z=xy y t y z t x y z Với AND có nhiều ngõ vào: 0 0 0 -Ngõ ra sẽ là 1 nếu tất cả ngõ vào là 1 0 1 0 -Ngõ ra bằng 0 chỉ cần một ngõ vào bằng 0 1 0 0 1 1 1 9
  10. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng AND: 74LS08 10
  11. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng OR x t x y t z=x y +y y z t x y z Với OR có nhiều ngõ vào: - Ngõ ra bằng 1 nếu có ít nhất 1 0 0 0 0 1 1 ngõ vào bằng 1 1 0 1 - Ngõ ra bằng 0 nếu tất cả ngõ vào 1 1 1 bằng 0 11
  12. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng OR: 74LS32 12
  13. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng OR 13
  14. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng NAND x t x z=xy y y t z t x y z Với NAND có nhiều ngõ vào: - Ngõ ra bằng 1 nếu có ít nhất 1 ngõ vào 0 0 1 bằng 0 0 1 1 -Ngõ ra bằng 0 nếu tất cả ngõ vào bằng 1 1 0 1 1 1 0 14
  15. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng NAND 15
  16. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng NOR x t x z=x+y y t y z t x y z Với NOR có nhiều ngõ vào: 0 0 1 Ngõ ra bằng 0 nếu có ít nhất 1 ngõ vào 0 1 0 bằng 1 1 0 0 Ngõ ra bằng 1 nếu tất cả ngõ vào bằng 0 1 1 0 16
  17. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng NOR 17
  18. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng XOR (EXclusive _ OR ) x z=x⊕ y yy x y z Với XOR có 2 ngõ vào: - Ngõ ra bằng 1 nếu hai ngõ vào khác 0 0 0 nhau 0 1 1 -Ngõ ra bằng 0 nếu tất cả ngõ vào bằng 0 1 0 1 Với XOR có nhiều ngõ vào: 1 1 0 - Ngõ ra bằng 1 nếu tổng số bit 1 là số lẻ 18
  19. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • XNOR x y z -Với XNOR có 2 ngõ vào, ngõ ra là 1 nếu 0 0 1 ngõ vào giống nhau 0 1 0 -Với XNOR có nhiều ngõ vào, ngõ ra là 1 1 0 0 nếu tổng bit 1 ngõ vào là số chẵn 1 1 1 19
  20. Chương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Dùng các cổng cơ bản biểu diễn biểu thức sau X*0=? X*1= X* X = X*X= X+0= X*1 = X+X= X+X= 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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