Bài tập Toán học rời rạc - Đại số Bool

... Bài tập Toán học rời rạc Bài tập chơng 6 Đại số Bool I. hàm bool 1. Chứng minh hàm f(x, y, z) = xy + yz + zx có giá trị 1 nếu ... z) = (x y) (x z) 8. Chứng minh rằng trong một đại số Bool bất kỳ các tính chất sau đây luôn luôn đúng với mọi x: 1 Bài tập Toán học rời rạc Tính luỹ đẳng x x = x x x = x Luật phần bù kép ... trên định nghĩa tổng quát về đạ...

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

... nạp toán học 49. Hãy tìm công thức tính tổng n số nguyên chẵn đầu tiên. 50. Dùng quy nạp toán học chứng minh công thức tìm đợc trong bài tập trên. 5 Bài tập Toán học rời rạc 51. Dùng quy nạp toán ... Bài tập Toán học rời rạc Bài tập chơng 3 lôgic và suy luận toán học I. Đại số mệnh đề 1. Cho p, q, r là những mệnh đề : p: bạn bị cúm ... UCLN(...

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

... Bài tập Toán học rời rạc Bài tập chơng 4 Đồ thị I. các yếu tố cơ sở 1. Có thể tồn tại một giải bóng đá tổ chức theo thể thức vòng tròn có tổng số các lợt trận đấu là một số lẻ ? 2. ... đơn đồ thị n đỉnh là liên thông nếu |E| (n-1)(n-2)/2 cạnh. 1 Bài tập Toán học rời rạc III. Đờng đi và chu trình euler, hamilton 17. Thiết kế thuật toán xây dựng đờng đi, chu tr...

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

... Bài tập Toán học rời rạc Bài tập chơng 8 ôtômat hữu hạn và ngôn ngữ chính quy I. ôtômat hữu hạn 1. 2. 3. Hãy xây ... 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn cho 3. 4. Hãy xây dựng một ôtômat hữu hạn, đơn định trên bảng chữ vào = {0, 1, 2, , 9}, đoán nhận đợc tập các số nguyên dơng chia chẵn

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

... pre() } 3 Bài giải Toán học rời rạc 21. Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) }. a. Hãy phát biểu định nghĩa đệ qui của L. b. Xây dựng văn phạm sinh L. 22. Tơng tự bài 21. với L là tập các biểu ... = {ab, aabb, aaabbb, } c. L = {ab, abb, abbb, , aab, aabb, aabbb, aaab, aaabb, } 1 Bài giải Toán học rời rạc d. L = {010, 0100, 010000, , 010100, 01010000, } 4. Hãy tìm hợp,...

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

... a)        6y3x3yx )xy(239 22 3log)xy(log 22 b)      4ylogxlog2 5)yx(log 24 22 2 200 BÀI TẬP ÔN HỌC KỲ I (Lũy thừa và logarit) Mở rộng khái niệm luỹ thừa 1.Rút gọn các biểu thức sau: ... (2m + 1)2 - x m + 4 = 0 có hai nghiệm phân biệt x 1 ,x 2 (x 1 < x 2 ) sao cho x 1 nằm ngoài và x 2 nằm trong khoảng nghiệm của hệ (1) 13.a)Giải bất phương trình...

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

... thức của hàm Bool ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN   GVGD: Ts. Cao Thanh Tình 1. So sánh các dạng đa thức của hàm Bool: Ví dụ: b. ... Karnaugh - Hàm Bool 4 biến IV. Phương pháp biểu đồ Karnaugh 2. Quy tắc: - Gom các ô sao cho số l ượng ô tr ong vòng gom là một số luỹ thừ a của 2. - Vòng gom phải là 1 hình...

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

Ngày tải lên: 29/09/2013, 20:09

... b Chú ý - Đường chéo của hình vuông cạnh a là a 2 , Đường chéo của hình lập phương cạnh a là a 3 , Đường chéo của hình hộp chữ nhật có 3 kích thước a, b, c là 2 2 2 abc , - Đường cao ... cạnh a là 3 2 a - Hình chóp đều là hình chóp có đáy là đa giác đều, các cạnh bên đều bằng nhau ( hoặc có đáy là đa giác đều, hình chiếu của đỉnh trùng với tâm của đáy). - Lăng trụ đều...

Ngày tải lên: 08/01/2014, 13:28

Ngày tải lên: 26/10/2012, 14:27