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

... 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, 20 00. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, ... hai số 1-bit hay mạch cộng bán phần, ký hiệu là DA. Xét phép cộng hai số 2- bit 12 aa và 12 bb , yx ⊕   yxs ⊕= xyc = 12 12 bb aa 123 x y x 1 F 1 (x 1 , x 2...

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

... 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

... 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 ... các tích Boole mà ta gọi là các nguyên nhân nguyên tố. Phần thứ hai là xác định xem trong số các ứng viên đó, các số hạng nào là thực sự dùng được. 8.4 .2. 2. Định nghĩa: Cho hai...

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

... 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 , với c 1 ... a 1 +b 1 : 122 2 cbas    và c 2 là bit nhớ của a 2 +b 2 +c 1 . Ta có được mạch thực hiện ba hàm Boole s 1 , s 2 , c 2 như hình dưới đây....

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