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

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

... F 1 F2F3F4F5F6F7F8F9F 10 F 11 F 12 F 13 F 14 F 15 F 16 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 00 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0trong ... 0 * 1 − 1 1 1 1 − 1 * 1 1 1 − * 1 1 − − 0 0 0 1 * 0 1 0 1 * 0 0 1 1 * 1 0 0 1 * 1 0 1 1 * 0 1 1 1 * 1 1 1 1 * 0 − 0 1 * 0 0 − 1 * − 0 0 1 * − 0 1 1 * 1 0 − 1 * 0 1 − 1 * ... hàm Boole F 1 , F2, F3 xác định bởi bảng sau:x y z F 1 F2F30 0 0 1 1 00 0 1 1 0 1 0 1 0 0 1 10 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1Vẽ mạch thực hiện các hàm Boole...

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

... 0 1 * − 0 1 1 * 1 0 − 1 * 0 1 − 1 * 0 − 1 1 * 1 − 1 1 * − 1 1 1 * 0 − − 1 − 0 − 1 − − 1 1 0 0 1 0 * 0 0 1 1 * 1 1 0 0 * 1 0 1 1 * 1 1 0 1 * 1 1 1 ... 1 1 1 0 * 1 1 1 1 * 0 0 1 − − 0 1 1 1 1 0 − * 1 1 − 0 * 1 − 1 1 1 1 − 1 * 1 1 1 − * 1 1 − − 11 8 1 1 1 1 1 1 Vẽ mạch thực hiện các hàm Boole này. 5. ... Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu (cực tiểu) của F như sau. 0 0 0 1 * 0 1 0 1 * 0 0 1 1 * 1 0 0 1 * 1 0 1 1 * 0 1 1 1 * 1 1 1 1 * 0 − 0 1 * 0 0 − 1 * ...

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

... 1 1 1 1 1 y x x y CHƯƠNG VIII ĐẠI SỐ BOOLE 8.4. 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 ... nguyên nhân nguyên tố của F. 8.4 .1. 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 ... 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 19 53. Phương pháp này dựa trên một công trình...

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

... 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 x y z xy F(x, y, z) = xy+ 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 ... biến Boole và B. Ký hiệu: x y F 1 F2 F3 F4 F5 F6 F7 F8 F9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 ... s 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 s z • • ...

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

... trong đại số Boole cũng được gọi là biểu diễn một hàm Boole. 8.2. HÀM BOOLE. Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 256 4 65.536 5 4.294.967.296 6 18 .446.744.073.709.5 51. 616 ... phép toán Boole (xem Bảng 1 trong Thí dụ 1) . Các biểu thức Boole với các biến x 1 , x2, …, xn được định nghĩa bằng đệ quy như sau: - 0, 1, x 1 , x2, …, xn là các biểu thức Boole. - Nếu ... 10 . a) 1 = 0, b) 0’ = 1. 11 . (Tính hút) a) a.(a+b) = a, 8 .1. 1. Định nghĩa: Tập hợp khác rỗng S cùng với các phép toán ký hiệu nhân (.), cộng (+), lấy bù (’) được gọi là một đại số Boole...

Giáo trình toán rời rạc chương VIII

... − 1 1 * 1 − 1 1 * − 1 1 1 * 0 − − 1 − 0 − 1 − − 1 1 0 0 1 0 * 0 0 1 1 * 1 1 0 0 * 1 0 1 1 * 1 1 0 1 * 1 1 1 0 * 1 1 1 1 * 0 0 1 − − 0 1 1 1 1 0 ... 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 trong đó có một số hàm thông dụng như sau: - Hàm F 1 là hàm hằng 0, - Hàm ... Cho các hàm Boole F 1 , F2, F3 xác định bởi bảng sau: x y z F 1 F2 F3 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 Vẽ mạch...

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

... sau:∞∞∞∞∞∞874325346294 414 212 02 714 23073 311 222334 216 9243 214 4525.87v8v9v 10 v 11 15 12 2024 1 3022220CHƯƠNG VMỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ5 .1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN ĐƯỜNG ... ∞∞∞∞∞∞040 013 04322 412 22900053 513 152429 013 1 10 1402 711 .∞∞∞∞∞00 013 022 412 22900 513 15242 913 1 →M’’ = ∞∞∞∞∞00 013 022 412 22900 513 15232 812 0.Tổng ... 82 51 510 4292 11 5843 714 14 8 211 7, W4 = 82 51 594282 11 5843 714 13 7 210 6W5 = 726 414 594282 10 597473 615 393 12 72969,...

Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

... ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞040 013 04322 412 22900053 513 152429 013 1 10 1402 711 12 3 4 56 1 23456 ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00 013 022 412 22900 513 15242 913 1⎯→⎯M’’ = . ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00 013 022 412 22900 513 15232 812 0 12 3 1 ... W⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛82 51 510 4292 11 5843 714 14 8 211 74 = ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛82 51 594282 11 5843 714 13 7 210 6 W5 = , W* = W⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛726 414 594282 10 597473 615 393 12 729696 ... g24273 12 5 434 1 5 2 7 11 b fc d e ghika 4 1 10 2 1 542 10 1 4 586 33 562 38 84CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 5 .1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN...

20
1,280
7

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_5 ppsx

... 00 013 022 412 22900 513 15242 913 1M’’ = 00 013 022 412 22900 513 15232 812 0. Tổng hằng số rút gọn là s’ =1. Vậy cận dưới của đỉnh (1, 4) là s+s’=49. ... M’’ với s’ là tổng các hằng số rút gọn, f(h) là giá trị 71 M’ = 040 013 04322 412 22900053 513 152429 013 1 10 1402 711 . 00 013 022 412 22900 513 15242 913 1M’’ ... thành phố, các số liệu cho theo bảng sau: M = 595523548274 612 18 182 516 21 053 513 20253 011 47263 016 4327 Tổng các hằng số rút gọn bước...

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ_4 ppt

... 12 9 12 7 2 0 +0 +1 5 +2 +7 6 +3 v0 v 1 v2 v6 v3 v8 7 +1 3 +1 2 +1 +3 +7 0 +0 v5 v7 +1 5 +2 3 1 6 2 1 3 +1 ... cả là (n 1) ! hành trình. CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ Áp dụng thuật toán Ford-Fulkerson để nâng luồng  1 . v 1 v5 ... v0 v4 v6 v3 v7 v8 7 +1 3 +1 3 1 2 +1 6 +1 +3 6 +7 0 +0 +4 v 1 v5 v2 v3 v4 v6 v7 v0 v8 3 4 4 7...

Xem thêm