Bài giảng "Kiến trúc máy tính và hợp ngữ - Chương 2: Mức logic số" có cấu trúc gồm 4 phần cung cấp cho người học các kiến thức: Đại cương về mạch số, mạch tổ hợp, mạch tuần tự, thanh ghi và bộ nhớ. nội dung chi tiết. | Bài giảng Kiến trúc máy tính và hợp ngữ: Chương 2 - Huỳnh Tổ Hạp Mạch số Chương 2. 1. Đại cương Mức logic số z Là mạch điện tử hoạt động ở 2 mức điện áp: cao (1) và thấp (0) z Bóng điện tử / Transistor Đại cương mạch số z Bảng mạch in, Mạch tích hợp, Mạch tổ hợp Chip: DIP / PGA / PQFP z SSI: small (vài chục) Mạch tuần tự z MSI: medium (vài trăm) Thanh ghi và bộ nhớ z LSI: large (vài ngàn) z VLSI: very large z Thông tin nhị phân biểu diễn = tín hiệu điện cao thấp. 3. Đại số Bool z Thao tác trên thông tin nhị phân thực hiện bằng cổng z Đại số Bool 2. Cổng luận lý: z Nghiên cứu các mệnh đề luận lý (1 trong 2 trị: Đ hoặc S) z mạch số gồm 1 hoặc nhiều ngõ nhập và 1 ngõ xuất. z Bốn phép tính luận lý cơ bản: Not, And, Or, Xor z Có sự tương ứng giữa mạch số và hàm Bool z Các cổng cơ bản (h / h 4): ký hiệu, bảng chân trị Vẽ mạch số ứng với hàm: F = A + B’ C z Phân tích thiết kế mạch số: Lập bảng chân trị - Biểu diễn dạng đại số Tìm mạch đơn giản bằng PP biến đổi đại số Bool z VD1: Thiết kế mạch số với bảng chân trị. 4. Bản đồ Karnaugh A B C Y z Từ các trị 1, xây dựng các tích cơ bản Phương pháp bản đồ để đơn giản biểu thức Bool 0 0 0 0 z Lập hàm Bool bằng tổng các tích cơ bản z Các khái niệm: z (Vẽ mạch số) Bản đổ Karnaugh - Các ô liền kề (chỉ có 1 biến khác nhau) 0 0 1 0 z Đơn giản hàm Bool bằng PP đại số z Bước 0: Chuẩn bị bản đồ K với số biến phù hợp 0 1 0 1 z (Vẽ mạch số) z Bước 1: Chuyển các giá trị 1 của bản chân trị vào bản đồ 0 1 1 1 z Mở rộng: Thêm trị 1 tại 111 z Bước 2: Xây dựng các nhóm VD2: Đơn giản mạch Kích thước 2k, với k = n, n – 1, n – 2, . 1 (giảm dần từ n đến 1) 1 0 0 0 z z Y = A B’ + A B Sao cho không có nhóm con (nằm trọn trong nhóm lớn hơn) 1 0 1 1 Xét loại nhóm thừa (bỏ đi không ảnh hưởng đến kết quả) 1 1 0 0 (Liên quan đến khái niệm phủ tối tiểu trong Toán rời rạc) z Bước 3: Tạo biểu thức (là tổng các tích) 1 1 1 0 Mỗi nhóm kích thước 2k là
