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

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

... 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 ... …, 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ạ...

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

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

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

... ϕ 2 . 77 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 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6 ϕ 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 2 3 3 4 5 6 5 7 8 5 5 8 6 12 9 12 6 ϕ 1 0 +0 +4 −6 +3 +7 v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3−1 2+1 6+1 +3 −6 +7 0 +0 +4 xích ... sau:                     ∞ ∞ ∞ ∞ ∞ ∞ 8 743...

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

... v 0 5 8 8 5 5 8 8 5 v 4 v 6 3 2 4 4 4 4 4 1 4 4 4 4 4 4 8 9 12 12 6 6 v 8 v 7 4 4 ϕ 3 Tiếp theo ta chỉ có thể đánh dấu được đỉnh v 0 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 82 v 1 v 5 v 2 v 3 v 0 5 8 6 5 5 7 8 5 v 4 v 6 2 3...

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

...                       41 4 42 2 12 24 42 14 241 26 42 3 63 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...

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

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

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