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