TAILIEUCHUNG - GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE8_3

. CỰC TIỂU HOÁ CÁC MẠCH LÔGIC. Hiệu quả của một mạch tổ hợp phụ thuộc vào số các cổng và sự bố trí các cổng đó. Quá trình thiết kế một mạch tổ hợp được bắt đầu bằng một bảng chỉ rõ các giá trị đầu ra | CHƯƠNG VIII ĐẠI SỐ BOOLE . CỰC TIỂU HOÁ CÁC MẠCH LÔGIC. Hiệu quả của một mạch tổ hợp phụ thuộc vào số các cổng và sự bố trí các cổng đó. Quá trình thiết kế một mạch tổ hợp được bắt đầu bằng một bảng chỉ rõ các giá trị đầu ra đối với mỗi một tổ hợp các giá trị đầu vào. Ta luôn luôn có thể sử dụng khai triển tổng các tích của mạch để tìm tập các cổng lôgic thực hiện mạch đó. Tuy nhiên khai triển tổng các tích có thể chứa các số hạng nhiều hơn mức cần thiết. Các số hạng trong khai triển tổng các tích chỉ khác nhau ở một biến sao cho trong số hạng này xuất hiện biến đó và trong số hạng kia xuất hiện phần bù của nó đều có thể được tổ hợp lại. Chẳng hạn xét mạch có đầu ra bằng 1 khi và chỉ khi x y z 1 hoặc x z 1 và y 0. Khai triển tổng các tích của mạch này là xyz xyz. Hai tích trong khai triển này chỉ khác nhau ở một biến đó là biến y. Ta có thể tổ hợp lại như sau xyz xyz y y xz 1xz xz. Do đó xz là biểu thức với ít phép toán hơn biểu diễn mạch đã cho. Mạch thứ hai chỉ dùng một cổng trong khi mạch thứ nhất phải dùng ba cổng và một bộ đảo cổng NOT . . Bản đồ Karnaugh Để làm giảm số các số hạng trong một biểu thức Boole biểu diễn một mạch ta cần phải tìm các số hạng để tổ hợp lại. Có một phương pháp đồ thị gọi là bản đồ Karnaugh được dùng để tìm các số hạng tổ hợp được đối với các hàm Boole có số biến tương đối nhỏ. Phương pháp mà ta mô tả dưới đây đã được Maurice Karnaugh đưa ra vào năm 1953. Phương pháp này dựa trên một công trình trước đó của . Veitch. Các bản đồ Karnaugh cho ta một phương pháp trực quan để rút gọn các khai triển tổng các tích nhưng chúng không thích hợp với việc cơ khí hoá quá trình này. Trước hết ta sẽ minh hoạ cách dùng các bản đồ Karnaugh để rút gọn biểu thức của các hàm Boole hai biến. Có bốn hội sơ cấp khác nhau trong khai triển tổng các tích của một hàm Boole có hai biến x và y. Một bản đồ Karnaugh đối với một hàm Boole hai biến này gồm bốn ô vuông trong đó hình vuông biểu diễn hội sơ cấp có mặt trong khai triển được ghi số 1. Các hình

Thảo Uyên 147 7 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Thuật toán và tư duy thuật toán

46 177 4

Bài giảng Thuật toán: Chương 2 - GV. Nguyễn Thanh Cẩm

65 152 0

Bài giảng Thuật toán: Chương 3 - GV. Nguyễn Thanh Cẩm

67 128 1

Bài giảng Thiết kế và đánh giá thuật toán: Phân tích thuật toán - TS. Lê Nguyên Khôi

29 170 2

Bài giảng Thuật toán: Chương 1 - GV. Nguyễn Thanh Cẩm

77 129 0

Bài giảng Thuật toán: Chương 4 - GV. Nguyễn Thanh Cẩm

42 156 0

Bài giảng Tin học 10 - Bài 4: Bài toán và thuật toán (Bùi Thanh Hoàn)

41 135 1

Ebook Cẩm nang thuật toán: Tập 1 - Robert Sedgewick

404 238 29

Ebook Cẩm nang thuật toán: Tập 2 - Robert Sedgewick

309 203 14

Ebook Một số vấn đề về thuật toán - Nguyễn Hữu Điền

233 152 4

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462283 61

Giới thiệu :Lập trình mã nguồn mở

14 24833 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10508 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9785 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8462 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7464 1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7185 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 159 2 22-11-2024

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 146 1 22-11-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 152 1 22-11-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 169 2 22-11-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 139 1 22-11-2024

báo cáo khoa học: "Malignant peripheral nerve sheath tumor arising from the greater omentum: Case report"

4 135 1 22-11-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "

4 155 1 22-11-2024

IT Audit: EMC’s Journey to the Private Cloud

13 150 1 22-11-2024

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 197 1 22-11-2024

Lịch sử Trung Quốc 5000 năm tập 3 part 2

54 139 1 22-11-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7464 1763

Ebook Chào con ba mẹ đã sẵn sàng

112 4364 1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6149 1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3786 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3909 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4614 562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4446 490