... 5 011 0 6 011 1 7 10 00 8 10 01 9 10 10 10 10 11 11 110 0 12 11 01 13 11 10 14 11 11 15 Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở rộng các phép toán lôgích AND, OR, ... ie: A ⊄ B ⇔ ∃ x : (x ∈ A) and (x ∉ B). Giản đồ Venn: U A B 11 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau đây: P Q P AND Q P OR Q P XOR Q P ⇒ Q 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 Các toán tử (operator)...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình Toán rời rạc Chương 2.1
... xét} i: =1 While (i<=n) do Begin IF (Max<a i ) THEN Max:=a i i:=i +1 End Return(Max) Cũng có thể mô tả như sau: Procedure TimMax(a 1 ,a 2 ,a 3 , ,a n : các số nguyên) Max:=a 1 FOR i: =1 TO n ... vào hộp (sovienkeo:=sovienkeo +1) . Nếu số viên kẹo còn nhỏ hơn 10 0 thì trở về bước 2, ngược lại qua bước 9. Bước 9: Đưa hộp kẹo ra khỏi băng chuyền. Qua bước 10 : Bước 10 : Đặt hộp kẹo rổng vào vị ... thúc thủ tục BEGIN Đầu nối 1 2 Kí hiệu hướng dòng chảy 27 Tính giai thừa của N Procedure TimMax(a 1 ,a 2 ,a 3 , ,a n : các số nguyên) {Thuật toán dùng lính canh} Max:=a 1 {Dùng Max để canh chừng...
Ngày tải lên: 13/11/2012, 16:17
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
... R R là là 1 1 2 2 1 1 0 0 0 0 2 2 1 1 0 0 3 3 1 1 1 1 Lê Anh Nhật 16 BÀI TẬP Bài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS. Lê Anh Nhật 30 3. Tập hợp và các phép toán 3.2. ... đó Khi đó R R = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} 1 2 3 4 1 2 3 4 Lê Anh Nhật 11 1. Mệnh đề, mệnh ... như sau: diễn như sau: u u v v w w 1 1 1 1 1 1 0 0 2 2 0 0 0 0 1 1 3 3 0 0 0 0 1 1 4 4 1 1 0 0 0 0 Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R. Lê Anh Nhật 41 4. Quan hệ 4.2. Ma trận quan hệ Định...
Ngày tải lên: 04/08/2013, 01:27
Tài liệu ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề 1 pdf
Ngày tải lên: 18/02/2014, 21:20
Giáo an Bài giảng: Công nghệ thông tin về trắc nghiệm toán rời rạc tập 1 và 2
Ngày tải lên: 22/04/2014, 14:51