0
  1. Trang chủ >
  2. Giáo Dục - Đào Tạo >
  3. Cao đẳng - Đại học >

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

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

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

... 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ạchcộ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 bbaa 123 xyx1F1(x1, x 2 , …, xn)x 2 F 2 (x1, x 2 , ... và 12 bb. Tổng 12 aa+ 12 bb là một số 3-bit 122 ssc, trong đó s1 là bit tổng của a1+b1: 111bas⊕=, s 2 là bit tổng của a 2 +b 2 +c1, với c1 làbit nhớ của a1+b1: 122 2cbas⊕⊕=...
  • 21
  • 849
  • 4
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_4 ppt

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

... 114CHƯƠ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 . ... F1 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àm Boole F, ... pháp Quine-McCluskey, tìm dạng tổng chuẩn tắc tối thiểu của các hàm Boole ba biến cho trong Bài tập 9 và hãy vẽ mạch thực hiện các dạng tối thiểu tìm được. 12. Dùng phương pháp Quine-McCluskey,...
  • 6
  • 506
  • 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE8_3 ppsx

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 ... 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 hàm Boole F ... dạng các khối lớn nhất có chứa các số 1 bằng cách dùng một số ít nhất các khối, mà trước hết là các khối lớn nhất. 8.4 .2. Phương pháp Quine-McCluskey: 8.4 .2. 1. Mở đầu: Ta đã thấy rằng các bản...
  • 7
  • 396
  • 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_2 pps

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

... 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 đó s1 là bit tổng của a1+b1: 111bas, s 2 là bit tổng của a 2 +b 2 +c1, với c1 ... a1+b1: 122 2cbas và c 2 là bit nhớ của a 2 +b 2 +c1. Ta có được mạch thực hiện ba hàm Boole s1, s 2 , c 2 như hình dưới đây. Dễ dàng suy ra mạch cộng hai số n-bit, ... 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...
  • 8
  • 335
  • 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_1 pptx

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

... 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 ... xn) = F(x1, x 2 , …, xn)+G(x1, x 2 , …, xn), (FG)(x1, x 2 , …, xn) = F(x1, x 2 , …, xn)G(x1, x 2 , …, xn). CHƯƠNG VIII ĐẠI SỐ BOOLE Các mạch điện trong máy tính và ... có 2 n bộ n phần tử khác nhau gồm các số 0 và 1. Vì hàm Boole là việc gán 0 hoặc 1 cho mỗi bộ trong số 2 n bộ n phần tử đó, nên lại theo quy tắc nhân sẽ có các hàm Boole khác nhau. 8 .2. 1....
  • 8
  • 391
  • 0
Giáo trình toán rời rạc chương VIII

Giáo trình toán rời rạc chương VIII

... 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 đó s1 là bit tổng của a1+b1: 111bas , s 2 là bit tổng của a 2 +b 2 +c1, ... Ô-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, 1995. [6] ... xn)+G(x1, x 2 , …, xn), (FG)(x1, x 2 , …, xn) = F(x1, x 2 , …, xn)G(x1, x 2 , …, xn). 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...
  • 21
  • 979
  • 7
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Ị

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Ị

... sau:∞∞∞∞∞∞874 325 34 629 4414 21 2 027 1 423 07331 122 23 3 421 69 24 321 44 525 .87v8v9v10v1115 12 20 2 4130 2 2 2 20CHƯƠNG VMỘ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 ... ∞∞∞∞∞∞04001304 322 4 12 229 0005351315 24 2901311014 027 11.∞∞∞∞∞00013 022 4 12 229 0051315 24 29131 →M’’ = ∞∞∞∞∞00013 022 4 12 229 0051315 23 28 120 .Tổng ... k1.67414 422 122 4 421 4 24 126 423 635. 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 luồng vận...
  • 21
  • 851
  • 2
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

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

... ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞04001304 322 4 12 229 0005351315 24 2901311014 027 11 123 4 561 2 3456 ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00013 022 4 12 229 0051315 24 29131⎯→⎯M’’ = . ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00013 022 4 12 229 0051315 23 28 120 12 31 ... liệu cho trong ma trận trọng số sau: ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞874 325 34 629 4414 21 2 027 1 423 07331 122 23 3 421 69 24 321 44 525 . v1v0 v3v 2 v4 v5 v6v7 v8 ... v9v10v11661041088 6015 2 8816 20 28 1016 0515 12 20 2 74618156103 25 6330 2 100 0 007 0 2 2 2 20 863. Cho đồ thị có trọng số như hình dưới đây. Hãy tìm đường...
  • 20
  • 1,280
  • 7
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

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

... 00013 022 4 12 229 0051315 24 29131M’’ = 00013 022 4 12 229 0051315 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 30164 327 Tổng các hằng số rút gọn bước ... 4 2 4 4 4 6 3 4 2 8 v1 v0 v3 v 2 v4 v5 v6 v7 106 8 8 28 10 20 10158 6 2 8 6 0 16 0 16 6 3 25 67CHƯƠNG V MỘT SỐ BÀI TOÁN...
  • 8
  • 567
  • 0
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

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

... 8 6 12 9 12 7  2 0 +0 +1 5 +2 +7 6 +3 v0 v1 v 2 v6 v3 v8 7+1 3+1 2+ 1 +3 +7 0 +0 v5 v7 +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. v1 v5 v 2 v3 ... 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6  v1 v5 v 2 v3 v4 v6 v7 v0 v8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 3...
  • 6
  • 585
  • 0

Xem thêm

Từ khóa: giáo trình toán rời rạc 2 đại học cần thơgiáo trình toán rời rạc đại học cần thơgiáo trình toán rời rạc đại học bách khoahuong dan giai bt chuong 6 trong giao trinh toan roi rac nguyen gia dinhgiáo trình toán rời rạcgiáo trình toán rời rạcgiáo trình toán rời rạc và lý thuyết đồ thịgiáo trình toán rời rạc 2 ptitgiáo trình toán rời rạc 2giáo trình toán rời rạc nguyễn hữu anhgiáo trình toán rời rạc nguyễn gia địnhgiáo trình toán rời rạc nguyễn đức nghĩagiáo trình toán rời rạc ptitgiáo trình toán rời rạc 1giáo trình toán rời rạc ứng dụng trong tin họcBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDETrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngBT Tieng anh 6 UNIT 2Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)chuong 1 tong quan quan tri rui roNguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015