Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Các phép tính logic- những tính chất và định lý liên quan đến các phép tính. Biến logic là những biến chỉ có 2 giá trị, kí hiệu 0,1 đặc trưng cho 2 trạng thái đối kháng nhau của một hiện tượng. Nguyên tắc đối ngẫu: một đẳng thức logic sẽ vẫn còn đúng khi ở hai vế. | Phụ lục 1. Các phép tính logic - Những tính chất và định lí liên quan đến các phép tính 1. Biến logic là những biến chỉ có hai giá trị kí hiệu 1 0 đặc trưng cho hai trạng thái đối kháng nhau của một hiện tượng. 2. Ba phép tính cơ bản trên các biến logic Phép tính tuyển phép cộng trên các biến logic A B c . sẽ cho một biên logic Q kí hiệu phép tính Q A V B V c V . A B c . Biến Q sẽ có giá trị 1 khi có ít nhất một trong các biến độc lập A B c . bằng 1. Q chỉ bằng 0 khi tất cả các biến độc lập đều bằng 0. Phép tính hội phép nhân trên cằc biến logic A B c . sẽ cho một biến logic Q kí hiệu phép tính Q A A B A c A . A.B.C. Biến Q sẽ bằng 0 khi có ít nhất một ưong các biến độc lập A B c. bằng 0. Q chỉ bằng 1 khi tất cả các biến độc lập đều bằng 1. Phép tính phủ định phép đảo trên biến logic A sẽ cho biến logic Q có giá trị ngược với A. Kí hiệu phép tính Q Ã 3. Các tính chất và định lí của ba phép tính cơ bản Tính giao hoán A B B A A.B B.A Tính kết hợp A B C A B C A B C A.B.C A. B.C A.B . c Tính phân bố A. B C A.B A.c A B.C A B . A C Các quy tắc của ba phép tính logic cơ bản A 0 A A l l A A A A Ă l A.o 0 A.l A A.A A A.Ã 0 Ã A Nguyên tắc đối ngẫu Một đẳng thức logic sẽ vẫn còn đúng khi ở hai vế ta thay phép cộng bằng phép nhân logic và ngược lại giá trị 0 thay bằng 1 và ngược lại. Ví dụ 198 A. A B A.B A A B A B A A.B A - A. A B A A.B A.B B - A B . Ã B -13 A l l - A.o 0 Định 11 De-Morgan - A B - A.B A.B - A B. 4. Phép tính XOR và các tính chất của nó Phép tính XOR trên các biến logic A B c . sẽ cho một biến logic Q. Kí hiệu phép tính Q A B c . Giá trị Q tính như sau Q sẽ bằng 0 khi sô biến độc lập có giá trị 1 là một số chắn. Khi số biến độc lạp mang giá trị 1 là một sô ỉẻ thì Q bằng 1. Các tính chất của phép tính XOR. - Hàm XOR cũng có các tính chất giao hoán kết hợp phân bô như đã trình bày ở trên. - Các tính chất khác A 0 A A 1 Ã A A 0. A é Ã 1 A B Ã B - Ã.B B. A A B A B A ffi B A.B A . B A B-C - A c B B c A. Phụ lục 2. Khái niệm vể mã - Mã ASCII 1. Khái niệm về mã Mả là
