Логические выражения и их преобразование.
Любую функцию трёх и более аргументов можно представить формулой, в которой в которой фигурируют элементарные логические функции. Например, функция три аргумента представленная таблицей.
|
Функ. | |||
а | 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 |