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

... Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý 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 ... các phép toán AND-bit, OR-bit, NOT-bit. B n 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...

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

... dạng tích chuẩn tắc hoàn toàn: ))()()(( zyxzyxzyxzyxF  . 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 ... dòng 3, 4 và một cột 3. Việc chọn S khá đơn giản: có thể chọn một trong hai nguyên nhân nguyên tố còn lại. Vì vậy ta được hai dạng tổng chuẩn tắc tối thiểu là: 119 11. Dùn...

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

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

... biệt: 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 F 2 là hàm hằng 1, - Hàm F 3 là hàm hội, F 3 (x,y) được viết là xy (hay x  y), - Hàm F 4 là hàm tuyển, ... c 1 ; ở cột thứ hai, ta tính 122 cba   , 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...

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

... …, x n ). 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. ... 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....

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

... Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý 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 ... các phép toán AND-bit, OR-bit, NOT-bit. B n 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ày tải lên: 12/09/2012, 16:20

... của đỉnh (6 ,3) là 58+15= 73. )3, 6( )3, 6( )4,1( )1,2( )1,2( )6,5( )5 ,3( )2,6( 84 2 23 35 56 6 3 3 4 4 5 6 6 5 X X X X X X 48 58 67 63 65 49 51 73 56 64 63 63 5.2. BÀI TOÁN LUỒNG CỰC ĐẠI. 5.2.1. ... v j z v n v i v 0 0 e +i -j 8. Hãy giải 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:                     ∞ ∞ ∞ ∞ ∞ ∞...

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

... 38 3 2 4 2 6 2 2 5 3 3 2 1 2 4 2 5 4 3 3 4 2 3 2 9 7 5 F AB C DE G A B C D E F G B C 8 FA D E 3 2 6 5 13 20 4 3 1 8 v 1 v 5 6 v 2 v 6 v 3 v 4 v 0 v 7 4 2 4 8 2 2 4 4 3 4 8 6 ... 49 51 67 63 65 56 73 64 63 63 c b e d k h a g 2 4 2 7 3 12 5 4 3 4 1 5 2 7 11 b f c d e g h i ka 4 1 10 2 1 5 4 2 10 1 4 5 8 6 3 3 5 6 2 3...

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

... là 58+15= 73. 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 2 2 3 3 5 5 6 6 3 3 4 4 5 6 6 5 X )4,1( X 48 58 67 63 65 49 ... thành phố, các số liệu cho theo bảng sau: M =                           5955 23 548274612 1818251621 0 535 132 0 2 530 1147 2 630 16 432 7 Tổng các hằ...

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

... v 3 v 7 v 8 7+1 3+ 1 3  1 2+1 6+1 +3  6 +7 0 +0 +4 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 3 4 ...  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 3+ 1 7+1 xích  xích  v 1 v 5 v 2...

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