Задачи для решения (типовой расчет)
1. Для заданной функции f1 построить таблицу истинности. Выписать соответствующие ей совершенные дизъюнктивную и конъюнктивную нормальные формы.
2. Привести заданную функцию f2 к базису 
(если номер варианта нечетный, то выбрать базис 
, а если четный – то 
). Построить таблицу истинности исходной и преобразованной функций.
3. Определить классы Поста для функций f1 и f2. Дополнить ФПС 
до базиса.
Функции для заданий 2-4
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 
20. 
21. 
22. 
23. 
24. 
25. 
26. 
27. 
28. 
29. 
30. 
31. 
32. 
33. 
34. 
35. 
36. 
37. 
38. 
39. 
40. 
Дата добавления: 2015-11-04; просмотров: 36 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |
| | |