§ № Функция по таблице истинности
По заданной таблице истинности составьте логические выражения для функций F1, F2.
| A |
B |
C |
F1 |
F2 |
| 0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
1 |
0 |
1 |
| 0 |
1 |
0 |
1 |
0 |
| 0 |
1 |
1 |
1 |
1 |
| 1 |
0 |
0 |
0 |
0 |
| 1 |
0 |
1 |
1 |
0 |
| 1 |
1 |
0 |
0 |
1 |
| 1 |
1 |
1 |
1 |
1 |
Решение
Для выберем строки со значением : , , , . По алгоритму параграфа получаем дизъюнкцию конъюнкций: .
В первых двух членах вынесем и используем : они дают . В последних двух вынесем и используем : они дают . Итак, .
Для единицы стоят в строках , , , . Записываем . Первая пара членов даёт , вторая — . В остальных четырёх строках оба полученных выражения ложны, что совпадает с нулями таблицы.
