論理演算の基礎
現在のコンピュータは，「0」と「1」を使う2進数を扱うように設計されています．そして，演算は論理演算を基本としています．
本記事では，基本的な論理演算をまとめます．
数理論理学との関係もありますから，以下の記事の内容が参考になるかもしれません．
真理値表について
AやBの値がどのような組み合わせのとき，論理演算の結果がどうなるかをまとめた表です．
AやBは「0」と「1」どちらかの値をとります．
A and B
| A | B | A and B |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
A or B
| A | B | A or B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
not A
| A | not A |
| 0 | 1 |
| 1 | 0 |
A xor B
基本的には，「and」「or」「not」しか出てきませんが，なんとなく書いておきます．ちなみに「(A or B) and not(A and B)」と同じです．
| A | B | A xor B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
A nand B
ついでなので．
| A | B | A nand B |
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
A nor B
さらについでに．
| A | B | A xor B |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
