Задания для самостоятельной работы к разд. 4.2

1. Какие из перечисленных ниже функций являются монотонными?

; ;

;

2. Является ли система функционально полной? Является ли она базисом?

1) ; 2) , где .

3. Доказать, что система является базисом

; ; ; ;

; ;

4. Используя критерий полноты, выяснить, полна ли система

Вопросы для повторения

1. Понятие логической функции
2. Способы задания логических функций
3. Таблицы истинности некоторых элементарных логических функций (отрицание, конъюнкция, дизъюнкция, сумма по модулю 2)
4. Булева алгебра. Основные свойства операций булевой алгебры.
5. Понятие двойственной и самодвойственной логической функции.
6. Алгебра Жегалкина. Основные свойства операций алгебры Жегалкина.
7. Разложение логической функции по переменным.
8. Понятие совершенной дизъюнктивной нормальной формы логической функции.
9. Понятие совершенной конъюнктивной нормальной формы логической функции.
10. Понятие полинома логической функции (полинома Жегалкина).
11. Понятие линейной логической функции.
12. Понятие дизъюнктивной нормальной формой логической функции.
13. Понятие мнимальной дизъюнктивной нормальной формы логической функции.
14. Понятие простого импликанта.
15. Понятие сокращенной дизъюнктивной нормальной формы логической функции.
16. Минимизация логических функций методом Квайна.
17. Понятие функционально-полной системы логических функций.
18. Понятие замкнутого класса.
19. Понятие монотонной логической функции.
20. Теорема о функциональной полноте в слабом смысле.
21. Теорема о функциональной полноте в сильном смысле.