Расчетно-графическая работа №3 по дискретной математике
По теме Булевы функции»
Выбор варианта осуществляется по последней цифре зачетной книжки.
Задание 1
Для заданной булевой функции трех переменных F(x, y, z):
а) Вычислите значение функции F(x, y, z) при заданных значениях аргументов
x=1, y=0, z=0
б) Постройте таблицу истинности, найдите аналитическую форму булевой функции в СДН-форме и СКН-форме.
в) Разложите булеву функцию F(x, y, z) по переменной z.
г) Найдите двумя способами многочлен Жегалкина и дайте ответ на вопрос, является ли данная булева функция линейной.
д) С помощью эквивалентных преобразований приведите функцию к тупиковой ДНФ, КНФ, СДН-форме и СКН-форме.
е) Найдите тремя способами (на кубе, методом Квайна и с помощью карт Карно) МДНФ и МКНФ.
ж) Каким классам Поста принадлежит эта функция?
1.F(x, y, z)= 
;
2. F(x, y, z)= 
;
3. F(x, y, z)= 
;
4. F(x, y, z)= 
;
5. F(x, y, z)= 
;
6. F(x, y, z)= 
;
7. F(x, y, z)= 
;
8. F(x, y, z)= 
;
9. F(x, y, z)= 
;
10. F(x, y, z)= 
.
