Toán rời rạc Đại số bool

... trị I Hàm Bool I Hàm Bool George Boole George Boole (1815-1864) (1815-1864) I Hàm Bool Hàm Bool: I Hàm Bool I Hàm Bool I Hàm Bool II Các dạng biểu diễn hàm Bool II Các dạng biểu diễn hàm Bool II ... Bool II Các dạng biểu diễn hàm Bool II Các dạng biểu diễn hàm Bool II Các dạng biểu diễn hàm Bool III So sánh công thức đa thức hàm Bool So sánh dạng đa thức hàm Bool:...

Ngày tải lên: 23/03/2014, 03:20

... 0 1 1 1 1 1 I Đại Số Bool Một đại số Bool (A,,) tập hợp A   với hai phép toán , , tức hai ánh xạ: : AA  A (x,y) xy : AA  A (x,y)xy thỏa tính chất sau: I Đại Số Bool - Tính giao ... với hai phép toán hội , phép toán tuyển , ta đồng dạng mệnh đề tương đương Khi F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E...

Ngày tải lên: 02/05/2015, 15:06

... đến biểu thức Bool hoàn toàn công thức mệnh đề, giá trị 0, biến xi đại số Bool tương ứng với giá trị T, F mệnh đề sơ cấp Xi đại số mệnh đề Tương tự đại số mệnh đề hai biểu thức Bool có giá trị ... gọn ta dùng số kí hiệu phép toán , , , |,  Các kí hiệu độc giả liên tưởng lại phép toán tương tự đại số mệnh đề định nghĩa thông qua phép toán phủ định, hội, tuyển...

Ngày tải lên: 05/06/2016, 09:10

... Bài tập Toán học rời rạc xx=x Tính luỹ đẳng xx=x Luật phần bù kép ơx = x ơ(x y) = ơx ơy Luật De Morgan ơ(x y) = ơx ơy Chứng minh đại số Bool phần tử x có phần bù ... = y = 0, x y = x = y = 10 Chứng minh đại số Bool đối ngẫu đẳng thức nhận đợc cách thay , ngợc lại đẳng thức 11 Xét hệ gồm tập P(A) tập tập tập A phép toán giao, hợp, lấy phần bù P(A) Hãy bổ ... hệ...

Ngày tải lên: 06/09/2013, 10:49

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

Ngày tải lên: 12/09/2012, 22:08

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

Ngày tải lên: 12/09/2012, 22:08

... = 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À TH...

Ngày tải lên: 12/09/2012, 22:08

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

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

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

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

... ∅ - [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á...

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

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

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

... luật logic sở để ta thực biến đổi biểu thức logic để có biểu thức logic tương đương logic với biểu thức logic có trước - Mỗi biểu thức logic chota khẳng định tương đương biểu thức logic Ta sử ... đề Ví dụ: -Nếu = ……………….(Đ) -Nếu trái đất quay quanh mặt trời +3 =5 (S) - …………….kéo theo 6>5 (Đ) 10 Phần I: Mệnh đề dạng mệnh đề 11 Phần I: Mệnh đề dạng mệnh đề Ví dụ: -2 =4...

Ngày tải lên: 15/03/2014, 23:20

Ngày tải lên: 18/05/2016, 08:55

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

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