С помощью ДНФ и КНФ (без построения таблицы истинности) установить тип формулы (в случае выполнимой формулы установить: является ли она тождественно истиной или нейтральной).
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Контрольное задание №9
Получить для формул из контрольного задания 8 СДНФ и СКНФ (если это возможно) с помощью равносильных преобразований (без построения таблицы истинности).
Контрольное задание №10
По функциям написать формулы и упростить их:
1. f (0,0,0) = f (0,0,1) = f (1,0,0) =1.
2. f (0,0,0) = f (0,0,1) = f (1,0,0) =0.
3. f (1,0,1) = f (0,1,1) = f (1,1,1) =1.
4. f (1,0,1) = f (0,1,1) = f (1,1,1) =0.
5. f (0,1,0) = f (1,1,0) = f (1,1,1) =0.
6. f (0,1,1) = f (1,0,0) = f (1,1,0) =1.
7. f (0,0,0) = f (0,1,0) = f (1,1,1) =0.
8. f (0,0,1) = f (1,0,0) = f (1,1,0) =1.
9. f (1,0,1,0) = f (0,0,1,0) =0.
10. f (1,1,0,0) = f (0,1,0,0) =1.
Контрольное задание №11
Упростить схемы:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.