Логические выражения и их преобразование.
Любую функцию трёх и более аргументов можно представить формулой, в которой в которой фигурируют элементарные логические функции. Например, функция три аргумента представленная таблицей.
| |
| Функ. | ||||
| а | b | c | z | |
| 0 | 0 | 0 | 1 | |
| | ||||
| 0 | 1 | 0 | ||
| | 1 | 0 | 1 | |
| | 1 | 1 | 0 | |
| | 0 | 0 | 0 | |
| | 0 | 1 | 0 | |
| | 1 | 0 | 1 | |
| 1 | 1 | 1 | 1 | |
| | ||
| | ||
| | ||
| | ||
| | ||
| | ||
| | ||
| | ||
| | ||
| | ||
| | | |
| | b | c | d | - |
| | 0 | 0 | 0 | 0 |
| | 0 | 0 | 1 | 0 |
| | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | |
| 1 | 1 | 0 | 0 | 0 |
| | 1 | 0 | 1 | 0 |
| 1 |