- Trang chủ >
- Đại cương >
- Toán rời rạc >
Giáo trình toán rời rạc-ĐH khoa học - đại học Huế
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE
... Đại số lôgic đại số Boole, S tập hợp mệnh đề, phép toán ∧ (hội), ∨ (tuyển), − (phủ định) tương ứng với , +, ’, đ (đúng), s (sai) tương ứng với phần tử trung hoà 1, 2) Đại số tập hợp đại số Boole, ... bit Bảng 1, mà thường gọi phép toán AND-bit, OR-bit, NOT-bit Bn với phép toán tạo thành đại số Boole 4) Cho M tập hợp số thực có cận p, cận q tâm đối xứng O Các phép toán , +, ’ M định nghĩa sau: ... thức đại số Boole gọi biểu diễn hàm Boole 8.2 HÀM BOOLE 8.2.1 Định nghĩa: Ký hiệu B = {0, 1} Bn = {(x1, x2, …, xn) | xi∈ B, 1≤ i ≤ n}, B Bn đại số Boole (xem 2) 3) Thí dụ 1) Biến x gọi biến Boole...
- 21
- 849
- 4
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_4 ppt
... TẬP CHƯƠNG VIII: Cho S tập hợp ước nguyên dương 70, với phép toán •, + ’ định nghĩa S sau: a • b = UCLN(a, b), a + b = BCNN(a, b), a’ = 70/a Chứng tỏ S với phép toán •, + ’ lập thành đại số Boole ... 118 11 Dùng phương pháp Quine-McCluskey, tìm dạng tổng chuẩn tắc tối thiểu hàm Boole ba biến cho Bài tập vẽ mạch thực dạng tối thiểu tìm 12 Dùng phương pháp Quine-McCluskey, tìm dạng tổng chuẩn ... sau có hai cột giống xoá bớt cột 115 Bước 4: Sau bước trên, tìm hệ S nguyên nhân nguyên tố với số biến phủ cột lại Tổng nguyên nhân nguyên tố cốt yếu nguyên nhân nguyên tố hệ S dạng tổng chuẩn...
- 6
- 506
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE8_3 ppsx
... Karnaugh: Để làm giảm số số hạng biểu thức Boole biểu diễn mạch, ta cần phải tìm số hạng để tổ hợp lại Có phương pháp đồ thị, gọi đồ Karnaugh, dùng để tìm số hạng tổ hợp hàm Boole có số biến tương đối ... pháp Quine-McCluskey thủ tục Nó dùng cho hàm Boole có số biến Phương pháp W.V Quine E.J McCluskey phát triển vào năm 1950 Về bản, phương pháp Quine-McCluskey có hai phần Phần đầu tìm số hạng ứng ... Karnaugh hai ba biến, mục tiêu cần phải nhận dạng khối lớn có chứa số cách dùng số khối, mà trước hết khối lớn 8.4.2 Phương pháp Quine-McCluskey: 8.4.2.1 Mở đầu: Ta thấy đồ Karnaugh dùng để tạo biểu...
- 7
- 396
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_2 pps
... tổng s1 bit nhớ c1; cột thứ hai, ta tính a2 b2 c1 , tức phải cộng ba số 1-bit Cho x, y, z ba số 1-bit Tổng x+y+z số 2-bit cs , s bit tổng x+y+z c bit nhớ x+y+z Các hàm Boole s c theo biến x, ... Đây mạch cộng ba số 1-bit hay mạch cộng toàn phần, ký hiệu AD z • • s x y • c • z x s x DA DA AD y z y c s c Trở lại phép cộng hai số 2-bit a2 a1 b2 b1 Tổng a2 a1 + b2 b1 số 3-bit c2 s s1 , s1 ... c2 hình b2 a2 b1 a1 AD DA c1 c2 s2 s1 Dễ dàng suy mạch cộng hai số n-bit, với n số nguyên dương Hình sau cho mạch cộng hai số 4-bit b4 a4 b3 a3 b2 a2 b1 a1 AD AD AD DA c2 c3 c4 s4 s3 c1 s2 s1...
- 8
- 335
- 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE_1 pptx
... 1) Đại số lôgic đại số Boole, S tập hợp mệnh đề, phép toán (hội), (tuyển), − (phủ định) tương ứng với , +, ’, đ (đúng), s (sai) tương ứng với phần tử trung hoà 1, 2) Đại số tập hợp đại số ... bit Bảng 1, mà thường gọi phép toán AND-bit, OR-bit, NOT-bit Bn với phép toán tạo thành đại số Boole 4) Cho M tập hợp số thực có cận p, cận q tâm đối xứng O Các phép toán , +, ’ M định nghĩa sau: ... suy từ tiên đề khác Tương tự đại số lôgic, đại số Boole ta xét công thức, thành lập từ biến a, b, c, … nhờ phép toán , +, ’ Trong công thức, ta quy ước thực phép toán theo thứ tự: ’, , +; a.b...
- 8
- 391
- 0
Giáo trình toán rời rạc-ĐH khoa học - đại học Huế
... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3.1 0-9 s 1 0-8 s 3.1 0-8 s 1 0-7 s 1 0-6 s 102 7.1 0-9 s 1 0-7 s 7.1 0-7 s 1 0-5 s 4.1013năm 103 1,0.1 0-8 s 1 0-6 s 1.1 0-5 s 1 0-3 ... 104 1,3.1 0-8 s 1 0-5 s 1.1 0-4 s 1 0-1 s * -8 -4 -3 10 1,7.10 s 10 s 2.10 s 10 s * 106 2.1 0-8 s 1 0-3 s 2.1 0-2 s 17 phút * n! 3.1 0-3 s * * * * * 1.4 SỐ NGUYÊN VÀ THUẬT TOÁN 1.4.1 Thuật toán Euclide: ... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2...
- 165
- 3,999
- 2
Giáo Trình Toán Rời Rạc Trường Đại Học Khoa Học _ www.bit.ly/taiho123
... Khoa Toán- Cơ-Tin học, Công nghệ Thông tin Vật lý (Trường Đại học Khoa học- Đại học Huế), Khoa Toán Tin học (Trường Đại học Sư phạm -Đại học Huế) đặc biệt nhu cầu học tập sinh viên Đại học Huế Khoa ... Khoa nói học viên cao học ngành Phương pháp giảng dạy Toán, mạnh dạn viết giáo trình Toán rời rạc thị trường sách có nhiều tài liệu liên quan đến Toán rời rạc Điều mà mong muốn kiến thức học phần ... Thông tin, Toán- Tin, Vật lý-Tin số ngành kỹ thuật khác trường đại học cao đẳng Với nổ lực thân, thiết nghĩ tài liệu tham khảo tốt cho giáo viên giảng dạy học phần toán rời rạc, học viên cao học ngành...
- 168
- 2,978
- 0
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I
... pháp chứng minh 13 B i tập Chương I 18 Chương II: B i toán thuật toán 2.1 Kh i niện toán 20 2.2 Kh i niệm thuật toán 22 2.3 Thuật toán tìm kiếm ... thuật toán 25 2.5 Số nguyên thuật toán 31 2.6 Thuật toán đệ quy 35 B i tập Chương II 40 Chương III: B i toán đếm 3.1 Cơ sở phép đếm 42 3.2 Nguyên ... 134 Chương VI: Đ i số boole 6.1 Kh i niệm đ i số boole 137 6.2.Mạch logic 142 6.3 Cực tiểu hóa mạch logic 149 B i tập Chương VI 158 T i liệu tham khảo...
- 3
- 2,067
- 41
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II
... viên học môn toán rời rạc Đây lượng từ tồn ∃x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không có sinh viên học môn toán rời rạc Điều tương đương với “ Tất sinh viên chưa học môn ... câu sau “Tất sinh viên học môn toán rời rạc Đây lượng từ hóa phổ quát ∀x P(x), P(x) câu “ x học môn toán rời rạc Phủ định câu “ Không phải tất sinh viên học môn toán rời rạc Điều tương đương ... mệnh đề cuối dãy Q1, Q2,… Qn-1, Qn , Q 14 Các ki n th c s Nguy n Th Vinh- ĐHKH Ví dụ: Chứng minh n số nguyên chẵn n2 số nguyên chẵn Giải: Thật n số nguyên chẵn nên tồn số nguyên k cho n=2.k Từ suy...
- 16
- 4,195
- 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III
... = d-1 b-1 + d-2 b-2 + + d-m b-m (1') Nhân hai vế (1') với b, ta thu được: N'1 = d-1 + d-2 b-1 + + d-m b-(m-1) Ta nhận thấy d-1 phần nguyên kết phép nhân Còn phần phân kết là: N'2 = d-2 b-1 ... 3.10 s 7.1 0-7 s 1.1 0-5 s 1.1 0-4 s 2.1 0-3 s 2.1 0-2 s n2 -7 10 s 1 0-5 s 1 0-3 s 1 0-1 s 10 s 17 phút 2n n! -6 3.1 0-3 s * * * * * 10 s 4.1013năm * * * * 2.5 SỐ NGUYÊN VÀ THUẬT TOÁN 2.5.1 Thuật toán Euclide ... thuật toán Các phép tính bit sử dụng Kích thước n logn N 10 102 103 104 105 106 -9 -8 3.10 s 7.1 0-9 s 1,0.1 0-8 s 1,3.1 0-8 s 1,7.1 0-8 s 2.1 0-8 s 10 s 1 0-7 s 1 0-6 s 1 0-5 s 1 0-4 s 1 0-3 s nlogn -8 3.10...
- 22
- 1,256
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... dùng O(n2) phép toán nhị phân, thuật toán nhân nhanh thực tốt thuật toán nhân thông thường số nguyên đủ lớn 61 Bài toán đ m Nguy n Th Vinh-ĐHKH BÀI TẬP CHƯƠNG III Bài tập tính toán 3.1.1 Một họp ... ak-1 = Ck-1 Phương pháp để giải hệ thức truy hồi tuyến tính tìm nghiệm dạng an = rn, r số Chú ý an = rn nghiệm hệ thức truy hồi an = c1an-1 + c2an-2 + + ckan-k 57 Bài toán đ m Nguy n Th Vinh-ĐHKH...
- 22
- 1,036
- 7
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
... Như v y, Kn có n(n-1)/2 cạnh đỉnh Kn có bậc n−1 v1 V dụ: v1 v1 v2 v1 v2 v1 v5 v3 v4 v2 v2 v3 V4 v3 4.4.2 Đồ thị v ng: Đơn đồ thị n đỉnh v1 , v2 , , (n≥3) n cạnh (v1 ,v2 ), (v2 ,v3 ), , (vn-1,vn), (vn ,v1 ) ... (vn ,v1 ) gọi đồ thị v ng, ký hiệu Cn Như v y, đỉnh Cn có bậc V dụ: v1 v1 v3 v2 C3 v1 v1 v2 v4 v5 v2 v4 v3 C4 v3 C5 69 v6 v2 v5 v3 v4 C6 Đ th Nguy n Th Vinh-ĐHKH 4.4.3 Đồ thị bánh xe:Từ đồ thị v ng ... sử e1= {v1 ,v2 }; e2= {v1 ,v3 }; e3= {v1 ,v5 }; e4 {v2 ,v4 }; e5= {v3 ,v4 }; e6 {v3 ,v5 }; e7= {v4 ,v5 }; v1 v2 v3 v5 v4 Khi ma trận liên thuộc tương ứng e1 e2 e3 e4 e5 e6 e7 v1 1 0 0 v2 0 0 v3 0 1 v4 0 1 v5 0 0 1...
- 40
- 1,373
- 6
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
... ∅ - [18,C] - [16,C] [4,C]* [∞,A] A,C (A,C) - [18,C] - [9,E]* - [14,E] A,C,E (A,C) (C,E) - [18,C] - - - [8,D]* A,C,E,D (A,C) (C,E) (E,D) - [18,C]* - - - - A,C,E, D,F (A,C) (C,E) (E,D) (D,F) - - ... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 5.2.3 Thuật toán Kruskal: Thuật toán ... xấu cho phép toán chèn (insertion), xóa (deletion),và tìm kiếm (search) Các đ - en đồng cấu 2-3 -4 Ngược lại, cho 2-3 -4 , có đ - en với thầnh phần liệu theo thứ tự Các phép chèn xóa 2-3 -4 tương đương...
- 33
- 1,226
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII
... Vinh-ĐHKH TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng tin học, NXB Giáo dục, 2007 [2] Robert Sedgewick, Cẩm nang thuật toán, NXB Khoa học Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán ... Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000 [4] Đặng Huy Ruận, Lý thuyết đồ thị ứng dụng, NXB Khoa học Kĩ thuật, 2000 [5] Nguyễn Đức Nghĩa-Nguyễn Tô Thành, Toán rời rạc, NXB Giáo dục, ... với nguyên nhân nguyên tố F Tại ô (i, j), ta đánh dấu cộng (+) nguyên nhân nguyên tố dòng i phần cấu tạo đơn vị cột j Ta nói nguyên nhân nguyên tố i phủ cấu tạo đơn vị j Một hệ S nguyên nhân nguyên...
- 24
- 1,214
- 6
Giáo trình toán rời rạc ứng dụng trong tin học
...
- 618
- 2,234
- 4
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 ứng dụng trong tin họcgiáo trình toán rời rạc học viện bưu chínhgiá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 môn cơ sở khoa học môi trườngNghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namGiá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ôitPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longNghiê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úngThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Tă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 roGiá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ậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)