Dữ liệu lôgic
Dữ liệu lôgic có hai giá trị đối lập và được xử lí bằng AND, OR, XOR, NOT.
Hiểu bài
Giá trị chân lí và phép toán lôgic
Mệnh đề là phát biểu có thể xác định là đúng hoặc sai. Ví dụ, “$3>5$” là mệnh đề sai, còn “$2\times3=6$” là mệnh đề đúng. Giá trị Đúng và Sai thường được biểu diễn tương ứng bằng 1 và 0.
Các phép toán cơ bản gồm AND, OR, XOR, NOT. $p\ \text{AND}\ q$ chỉ đúng khi cả $p$ và $q$ đều đúng; $p\ \text{OR}\ q$ đúng khi ít nhất một mệnh đề đúng; $p\ \text{XOR}\ q$ đúng khi hai giá trị khác nhau; $\text{NOT}\ p$ đảo giá trị của $p$.
Bảng chân trị AND, OR, XOR và NOT SGK trang 25
Các phép toán lôgic cũng áp dụng theo từng vị trí trên dãy bit. Ví dụ $1\ \text{AND}\ 0=0$ và $1\ \text{OR}\ 0=1$. Về nguyên tắc, chỉ cần một bit để biểu diễn dữ liệu lôgic: bit 1 cho đúng, bit 0 cho sai; trong thực tế cũng có thể dùng hai trạng thái đối lập khác.