集合の演算についてまとめる。
論理積 AND
論理積は「かつ」であり、重なっているところを 1 とする。
| A | B | A AND B |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
A かける B を実行し(積の演算)、得られる答え。
論理和 OR
論理和は「または」であり、1 が重なっていないところを 0 とする。
| A | B | A OR B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
A たす B を実行し(和の演算)、0 でなければ全て 1 と考え、得られる答え。
排他的論理和 EOR (XOR)
排他的論理和は「どちらか」であり、1 つだけ要素が 1 であるところを １ とする。
| A | B | A OR B |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
否定論理積 NAND
A AND B でない部分(0 ならば 1, 1 ならば 0) が該当する。
| A | B | A AND B | A NAND B |
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
A AND B で得られるものでない方(0 ならば 1, 1 ならば 0)を書く。
否定論理和 NOR
A OR B でない部分(0 ならば 1, 1 ならば 0) が該当する。
| A | B | A OR B | A NOR B |
| 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 |
A OR B で得られるものでない方(0 ならば 1, 1 ならば 0)を書く。