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

Bài giảng Kỹ thuật số - Chương 2: Các cổng logic cơ bản và đại số boole

Chia sẻ: Lão Lão | Ngày: | Loại File: PDF | Số trang:52

Thêm vào BST
Báo xấu
115
lượt xem 14
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 2 - Các cổng logic cơ bản và đại số boole. Những nội dung chính được trình bày trong chương này gồm có: Biến và hằng trong đại số boole, bảng chân trị, các tiên đề và định lý đại số Boole, các cổng logic cơ bản, các phương pháp biểu diễn hàm Boole, tối thiểu hóa hàm Boole. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Kỹ thuật số - 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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 21 Bài Giảng: Kỹ Thuật Số
  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: – biểu diễn đại lượng nào đó chỉ nhận giá trị 0 và 1 • Hằng: chỉ nhận giá trị 0 và 1 – 0: không có phần tử của không gian – 1: toàn bộ không gian – Ví dụ: Xét khu dân cư có 100 người • Gọi x: nữ (60 người), nam: ? người • Gọi y: già (20 người), trẻ: ? Ngừơi • Các phép toán cơ bản – Cộng logic: OR – Nhân logic: AND – Lấy bù: NOT Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 22 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 23 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 24 Bài Giảng: Kỹ Thuật Số
  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ù: Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 25 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 26 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 27 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 28 Bài Giảng: Kỹ Thuật Số
  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 ? AND 1 ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 29 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 30 Bài Giảng: Kỹ Thuật Số
  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 ngõ 0 0 0 vào bằng 1 0 1 1 - Ngõ ra bằng 0 nếu tất cả ngõ vào 1 0 1 bằng 0 1 1 1 ? OR 1 ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 31 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 32 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 33 Bài Giảng: Kỹ Thuật Số
  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 ? NAND 1 ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 34 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 35 Bài Giảng: Kỹ Thuật Số
  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 Ngõ ra bằng 1 nếu tất cả ngõ vào bằng 0 1 0 0 1 1 0 ? NOR 1 ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 36 Bài Giảng: Kỹ Thuật Số
  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 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 37 Bài Giảng: Kỹ Thuật Số
  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 y y x y z Với XOR có 2 ngõ vào: - Ngõ ra bằng 1 nếu hai ngõ vào khác nhau 0 0 0 -Ngõ ra bằng 0 nếu tất cả ngõ vào bằng 0 0 1 1 Với XOR có nhiều ngõ vào: 1 0 1 - Ngõ ra bằng 1 nếu tổng số bit 1 là số lẻ 1 1 0 ? OR 1 ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 38 Bài Giảng: Kỹ Thuật Số
  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 ngõ 0 0 1 vào giống nhau 0 1 0 -Với XNOR có nhiều ngõ vào, ngõ ra là 1 nếu 1 0 0 tổng bit 1 ngõ vào là số chẵn 1 1 1 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 39 Bài Giảng: Kỹ Thuật Số
  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= Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 40 Bài Giảng: Kỹ Thuật Số
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.15: Bộ Đồ Án Tốt Nghiệp Chuyên Ngành Cơ Khí
65 tài liệu
2430 lượt tải
THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

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