[Giáo trình Toán rời rạc] - Chương8 - Đại số Boole pps

... 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 ñối xứng O. Các phép toán . ... sau: - 0, 1, x 1 , x 2 , …, x n là các biểu thức Boole. - Nếu P và Q là các biểu thức Boole thì P , PQ và P+Q cũng là các biểu thức Boole. Mỗi một biểu thức Boole biểu diễ...

Ngày tải lên: 01/07/2014, 17:20

... v k-1 } và W k-1 [i,k]+W k-1 [k,j] = chiều dài(v 1 v k ) + chiều dài(v k v j ) = chiều dài γ < W k-1 [i,j]. Do ñó theo ñịnh nghĩa của W k thì ta có: W k [i,j] = W k-1 [i,k]+W k-1 [k,j] ... gian trong {v 1 , v 2 , , v k-1 }, nên theo giả thiết quy nạp, W k-1 [i,j] = chiều dài γ ≤ W k-1 [i,k]+W k-1 [k,j]. Do ñó theo ñịnh nghĩa của W k thì W k [i,j]=W k-1 [i,j]. 2) Mọi ñường ñi ....

Ngày tải lên: 01/07/2014, 17:20

... 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 đối xứng O. Các phép toán . , +, ... Đình Diệu, Lý 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...

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

... toán 2.1. Khái niện bài toán 20 2.2. Khái niệm thuật toán 22 2.3. Thuật toán tìm kiếm 24 2.4. Độ phức tạp của thuật toán 25 2.5. Số nguyên và thuật toán 31 2.6. Thuật toán đệ quy 35 Bài tập ... Cây 2-3 -4 127 5.9. Cây biểu dễn tập hợp 131 Bài tập Chương V 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ó...

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

... môn toán rời rạc”. Đây là một lượng từ hóa phổ quát ∀x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc”. Phủ định của câu này là “ Không phải tất cả các sinh viên đã học môn toán rời ... viên đã học môn toán rời rạc”. Đây là lượng từ tồn tại ∃x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc”. Phủ định của câu này là “ Không có sinh viên nào đã học môn t...

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

... 10 3 1,0.10 -8 s 10 -6 s 1.10 -5 s 10 -3 s * * 10 4 1,3.10 -8 s 10 -5 s 1.10 -4 s 10 -1 s * * 10 5 1,7.10 -8 s 10 -4 s 2.10 -3 s 10 s * * 10 6 2.10 -8 s 10 -3 s 2.10 -2 s 17 ... thuật toán Kích thước Các phép tính bit được sử dụng n logn N nlogn n 2 2 n n! 10 3.10 -9 s 10 -8 s 3.10 -8 s 10 -7...

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

... phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là đủ lớn. Bài toán đếm Nguyễn Thế Vinh-ĐHKH 58 r n = c 1 r n-1 + c 2 r n-2 ... 4736521. Cặp số nguyên đầu tiên tính từ phải qua trái có số trước nhỏ hơn số sau là a 3 = 3 và a 4 = 6. Số nhỏ nhất trong các số bên phải của số 3 mà lại lớn hơn 3 là...

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

... 10,c ∞,a 4 - - - - 9,d* ∞,a 5 - - - - - 12,e* Thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh cho trước đến một đỉnh tuỳ ý trong đơn đồ thị vô hướng liên thông có trọng số có độ phức ... quả tính toán của thuật toán Dijsktra qua bảng sau: Bước d[a], t[a] d[b], t[b] d[c], t[c] d[d], t[d] d[e],t[e] d[f],t[f] 1 0,a 2,a* 7,a ∞,a ∞,a ∞,a 2 -...

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

... cho các phép toán chèn (insertion), xóa (deletion),và tìm kiếm (search). . Các cây đ - en là một đồng cấu của các cây 2-3 -4 . Ngược lại, cho một cây 2-3 -4 , có ít nhất một cây đ - en với các ... 2-3 -4 cũng tương đương với đổi màu và quay trong cây đỏ đen. Điều này làm cho các cây 2-3 -4 có một công cụ quan trọng tương đương lôgic với cây đ - en. Do đó các giải thuậ...

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

... Đại số Boole Nguyễn Thế Vinh-ĐHKH 137 CHƯƠNG VI ĐẠI SỐ BOOLE Trong máy tính điện tử và các dụng cụ điện tử khác các mạch điện tử đều có các đầu vào, mỗi đầu vào là số 0 hoặc số ... ∑ ∈ = SG GF , nghĩa là U SG GF TT ∈ = . Đại số Boole Nguyễn Thế Vinh-ĐHKH 140 = a theo luật đồng nhất Tương tự trong đại số lôgic, trong đại số Boole ta cũng xét...

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