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

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

... thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN,1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000.[5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, ... 117Bậc Số các hàm Boole 1 4 2 163 256 4 65.5365 4. 2 94. 967.2966 18 .44 6. 744 .073.709.551.616Theo quy tắc nhân của phép đếm ta suy rarằng có 2n bộ n phần tử khác nhau gồmcác số 0 và 1. Vì hàm Boole ... các phép toán AND-bit, OR-bit, NOT-bit. Bn với các phép toán nàytạo thành một đại số Boole. 4) Cho M là tập hợp các số thực có cận trên p, cận dưới q và tâm đối xứng O. Các phép toán . , +,...

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

... ))()()(( zyxzyxzyxzyxF  . 1 14 CHƯƠNG VIII ĐẠI SỐ BOOLE Thí dụ 9: Tìm dạng tổng chuẩn tắc thu gọn của các hàm Boole: wxyzxyzwyzxwzyxwyzxwzyxwzyxwF 1, wxyzzwxyzywxzywxyzxwyzxwzyxwF ... các tổng) hoàn toàn của một hàm Boole ba biến. (Gợi ý: Đánh dấu bằng số 0 tất cả các tuyển sơ cấp trong biểu diễn và tổ hợp các khối của các tuyển sơ cấp.) 14. Dùng phương pháp ở Bài tập 13, ... các hàm Boole ba biến cho trong Bài tập 9 và hãy vẽ mạch thực hiện các dạng tối thiểu tìm được. 12. Dùng phương pháp Quine-McCluskey, tìm dạng tổng chuẩn tắc tối thiểu của các hàm Boole bốn...

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

... 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 thiết kế một mạch ... 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 ... dạng các khối lớn nhất có chứa các số 1 bằng cách dùng một số ít nhất các khối, mà trước hết là các khối lớn nhất. 8 .4. 2. Phương pháp Quine-McCluskey: 8 .4. 2.1. Mở đầu: Ta đã thấy rằng các...

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

... các số hạng bằng 0 trong tổng, ta được hệ quả sau. 8.2.5. Hệ quả: Mọi hàm Boole F bậc n đều có thể được khai triển dưới dạng: CHƯƠNG VIII ĐẠI SỐ BOOLE Bảng sau cho giá trị của 16 hàm Boole ... đó có một số hàm thông dụng như sau: - Hàm F1 là hàm hằng 0, - Hàm F2 là hàm hằng 1, - Hàm F3 là hàm hội, F3(x,y) được viết là xy (hay xy), - Hàm F 4 là hàm tuyển, F 4 (x,y) được ... 122cba, tức là phải cộng ba số 1-bit. Cho x, y, z là ba số 1-bit. Tổng x+y+z là một số 2-bit cs, trong đó s là bit tổng của x+y+z và c là bit nhớ của x+y+z. Các hàm Boole s và c theo các biến...

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

... thức 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. 2 94. 967.296 6 18 .44 6. 744 .073.709.551.616 ... …, xn). CHƯƠNG VIII ĐẠI SỐ BOOLE Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào, mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng là các số 0 và 1. ... Bn là các đại số Boole (xem 2) và 3) của Thí dụ 1). Biến x được gọi là một biến Boole nếu nó nhận các giá trị chỉ từ B. Một hàm từ Bn vào B được gọi là một hàm Boole (hay hàm đại số lôgic)...

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

... thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, ... các phép toán AND-bit, OR-bit, NOT-bit. Bn với các phép toán này tạo thành một đại số Boole. 4) Cho M là tập hợp các số thực có cận trên p, cận dưới q và tâm đối xứng O. Các phép toán . ... Bậc Số các hàm Boole 1 4 2 16 3 256 4 65.536 5 4. 2 94. 967.296 6 18 .44 6. 744 .073.709.551.616 Theo quy tắc nhân của phép đếm ta suy ra rằng có 2n bộ n phần tử khác nhau gồm các số 0...

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Ị

... ϕ2.77v1v5v2v3v 4 v6v7v0v83 4 47 4 4 4 4 4 4 4 32223 4 565685586129116ϕv1v5v2v3v 4 v6v7v0v83 4 47 4 4 4 4 4 4 4 32233 4 565785586129126ϕ10+0 +4 −6+3+7v0v 4 v6v3v7v87+13+13−12+16+1+3−6+70+0 +4 xích ... sau:∞∞∞∞∞∞8 743 25 346 2 944 14 212027 142 30733112223 342 169 243 2 144 525.87v8v9v10v111512202 4 13022220CHƯƠ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 ... +1−5+2+7−6+3v0v1v2v6v3v87+13+12+1+3+70+0v5v7+1−5+23−1−62−13+17+1xích β v1v5v2v3v 4 v6v7v0v8 4 4 4 8 4 4 4 4 4 4 4 23 4 41 4 565885586129128ϕ35.3.7. Tính cận: Với mỗi đỉnh của cây...

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

... v0 58855885v 4 v632 4 4 4 4 4 1 4 4 4 4 4 489121266v8 v7 4 4 ϕ3 Tiếp theo ta chỉ có thể đánh dấu được đỉnh v0 nên quá trình nâng luồng kết ... là s =48 . Trong ma trận rút gọn ta có: m’ 14 =m’ 24 =m’36=m’ 41 =m’ 42 =m’56=m’62=m’63=m’65=0 82v1 v5v2 v3 v0 58655785v 4 v623 4 4 4 4 4 322 4 4 4 469111266v8 ... bài toán người du lịch với 6 thành phố, có số liệu cho trong ma trận trọng số sau: ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞8 743 25 346 2 944 14 212027 142 30733112223 342 169 243 2 144 525....

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

...  41 4 42 212 24 42 14 241 26 42 363 5. Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau: 6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với ... có: m’ 14 =m’ 24 =m’36=m’ 41 =m’ 42 =m’56=m’62=m’63=m’65=0 và  14 =10,  24 =1, 36=5,  41 =1,  42 =0, 56=2, 62=0, 63=9, 65=2. Sau khi so sánh ta thấy  14 =10 là ... 1 20 2 3 8 5 13 4 6 8 v1 v5 v2 v6 v3 v 4 v0 v7 2 8 6 4 2 4 4 4 6 3 4 2 8 v1 v0 v3 v2 v 4 v5 v6 v7 106...

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

... 4 4 7 4 4 4 4 4 4 4 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 129 11 6  v1 v5 v2 v3 v 4 v6 v7 v0 v8 3 4 4 7 4 ... v 4 v6 v3 v7 v8 7+1 3+1 31 2+1 6+1 +3 6 +7 0 +0 +4 v1 v5 v2 v3 v 4 v6 v7 v0 v8 3 4 4 7 4 4 4 4 4 4 4 3 ... v7 v0 v8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 3 3 4 5 6 5 7 8 5 5 8 6 129 12 6 1 0 +0 +4 6 +3 +7 Giả sử h=((1), (2),...

Xem thêm