... 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, ... 117 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ó 2 n bộ n phần tử...
Ngày tải lên: 26/08/2013, 20:26
... ))()()(( 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
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...
Ngày tải lên: 24/07/2014, 23:21
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 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à...
Ngày tải lên: 24/07/2014, 23:21
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 ... …, 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
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. 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
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 . 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
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
... 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
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 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
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 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