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

... 114 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  2 . ... F 1 và F 2 là: yzzxzwF  1 , . 2 wxwyzyzxyxwF  8.4 .2. 5. Phương pháp Quine-McCluskey tìm dạng tổng chuẩn tắc tối thiểu: Sau khi tìm được dạng tổng chuẩn tắc thu gọn của hà...

Ngày tải lên: 24/07/2014, 23:21

... công 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 25 6 4 65.536 5 4 .29 4.967 .29 6 6 18.446.744.073.709.551.616 ... x n ) = F(x 1 , x 2 , …, x n )+G(x 1 , x 2 , …, x n ), (FG)(x 1 , x 2 , …, x n ) = F(x 1 , x 2 , …, x n )G(x 1 , x 2 , …, x n ). CHƯƠNG VIII ĐẠ...

Ngày tải lên: 24/07/2014, 23:21

... 125 Trở lại phép cộng hai số 2- bit 12 aa và 12 bb . Tổng 12 aa + 12 bb là một số 3-bit 122 ssc , trong đó s 1 là bit tổng của a 1 +b 1 : 111 bas  , s 2 là bit tổng của a 2 +b 2 +c 1 , ... Ô-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, 20 00. [5] Nguyễn Xuân Quỳnh, Cơ sở toán r...

Ngày tải lên: 12/09/2012, 16:20

... sau:                     ∞ ∞ ∞ ∞ ∞ ∞ 874 325 34 629 4414 21 2 027 1 423 07331 122 23 3 421 69 24 321 44 525 . 87 v 8 v 9 v 10 v 11 15 12 20 2 4 1 30 2 2 2 2 0 CHƯƠ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 ĐƯỜNG ...                     ∞ ∞ ∞ ∞ ∞ ∞ 040013 04 322 4 12 229 00 05351315 24 290131 1014 027 11...

Ngày tải lên: 26/08/2013, 20:26

... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 040013 04 322 4 12 229 00 05351315 24 290131 1014 027 11 123 4 56 1 2 3 4 5 6 ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ 00013 022 4 12 229 0 051315 24 29131 ⎯→⎯ M’’ = . ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ 00013 022 4 12 229 0 051315 23 28 120 12 3 1 ... liệu cho trong ma trận trọng số sau: ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜...

Ngày tải lên: 11/12/2013, 16:15

...                      00013 022 4 12 229 0 051315 24 29131  M’’ =                      00013 022 4 12 229 0 051315 23 28 120 . Tổng hằng số rút gọn là s’=1. Vậy cận dưới ... thành phố, các số liệu cho theo bảng sau: M =                           595 523 54 827 46 12 181 825 1 621 05351 320 25 301147 26...

Ngày tải lên: 24/07/2014, 23:21

... 8 6 12 9 12 7  2 0 +0 +1  5 +2 +7  6 +3 v 0 v 1 v 2 v 6 v 3 v 8 7+1 3+1 2+ 1 +3 +7 0 +0 v 5 v 7 +1  5 +2 3  1  6 2  1 ... (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 v...

Ngày tải lên: 24/07/2014, 23:21