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

Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Đại số Boolean

Chia sẻ: _ _ | Ngày: | Loại File: PPTX | Số trang:35

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

Bài giảng Tổ chức và kiến trúc máy tính – Chương 4: Mạch số - Đại số Boolean giới thiệu khái niệm, định luật và ứng dụng của đại số Boolean trong phân tích và tối giản mạch số. Tài liệu giúp người học hiểu và vận dụng các phương pháp biểu diễn logic hiệu quả. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

Chủ đề:
Lưu

Nội dung Text: Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Đại số Boolean

  1. Computer Organization and Architecture (Tổ chức và Kiến trúc Máy tính) Chương 4: Mạch số | Digital Circuit Đại số Boolean Tham khảo: Chương 3, Digital Systems Principles and Applications, Ronald J. Tocci
  2.  Review 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 2
  3. Thiết kế mạch số từ biểu thức logic  Thiết kế mạch số thực hiện biểu thức logic sau: X=  Chỉ sử dụng cổng logic OR, AND, NOT  Chỉ sử dụng cổng logic NOR và NAND  Lưu ý: Nếu đề không yêu cầu cổng logic sử dụng có bao nhiêu ngõ vào, thì người thiết kế có thể chọn cổng logic có bao nhiêu ngõ vào cũng được. 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 3
  4. Xác định biểu thức logic của một mạch số  Nếu một biểu thức có chứa cả hai cổng Logic AND và OR, thì cổng logic AND sẽ được thực hiện trước :  Trừ khi có một dấu ngoặc trong biểu thức 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 4
  5. Xác định biểu thức logic của một mạch số Input A qua một inverter sẽ có output là A 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 5
  6. Ví dụ 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 6
  7. Phân tích giá trị ngõ ra của một mạch logic  Đánh giá outputs của mạch logic sau: 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 7
  8. Phân tích giá trị ngõ ra của một mạch logic  Bước 1: Lập bảng sự thật và liệt kê tất cả các inputs có trong mạch logic tổ hợp  Bước 2: Tạo ra một cột trong bảng sự thật cho mỗi tín hiệu trung gian (node) Node u đã được điền vào như là kết quả của phần bù của tín hiệu input A 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 8
  9. Phân tích giá trị ngõ ra của một mạch logic  Bước 3: Điền vào các giá trị tín hiệu của cột node v v =AB — Node v sẽ có giá trị HIGH Khi A (node u) là HIGH và B là HIGH 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 9
  10. Phân tích giá trị ngõ ra của một mạch logic  Bước 4: Dự đoán trước giá trị tín hiệu của node w là outputs của cổng logic BC Node w là HIGH khi và chỉ khi B là HIGH và cả C là HIGH 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 10
  11. Phân tích giá trị ngõ ra của một mạch logic  Bước 5: Kết hợp một cách logic 2 cột v và w để dự đoán cho output x Từ biểu thức x = v + w, thì x sẽ là HIGH khi v OR w là HIGH 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 11
  12. Phân tích giá trị ngõ ra của một mạch logic  Hãy phân tích giá trị ngõ ra của mạch logic sau: 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 12
  13. Nội dung  Cổng logic NAND, NOR  Cổng logic XOR, XNOR  Thiết kế mạch số từ biểu thức logic  Đại số Boolean 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 13
  14. Cổng logic NOR  NOR = NOT OR X = Dấu bù/đảo ngược 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 14
  15. Cổng logic NOR  Chip cổng NOR – 74LS02 74LS02 chip 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 15
  16. Cổng logic NOR  Chỉ sử dụng cổng NOR để thực hiện 3 cổng logic cơ bản (AND, OR, NOT) Có thể thực hiện được bất cứ biểu thức logic nào chỉ sử dụng 05/15/2025 duy Copyrights nhất 12016 loại cổng logic NOR UIT-CE. All Rights Reserved. 16
  17. Cổng logic NAND  NAND = NOT AND X = Dấu bù/ đảo ngược 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 17
  18. Cổng logic NAND  Chip cổng NAND – 74LS00 74LS00 chip 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 18
  19. Cổng logic NAND  Chỉ sử dụng cổng NAND để thực hiện 3 cổng logic cơ bản (AND, OR, NOT) Có thể thực hiện được bất cứ biểu thức logic nào chỉ sử dụng 05/15/2025 duy nhất 1 loại cổng logic NAND Copyrights 2016 UIT-CE. All Rights Reserved. 19
  20. Nội dung  Tổng quan  Cổng logic NAND, NOR  Cổng logic XOR, XNOR  Đại số Boolean 05/15/2025 Copyrights 2016 UIT-CE. All Rights Reserved. 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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