Автор работы: Пользователь скрыл имя, 01 Августа 2013 в 11:36, контрольная работа
Задание 1
1) Составить таблицу истинности для булевой функции.
2) Составить СДНФ и СКНФ по таблице истинности.
3) Привести функцию с помощью преобразований к СДНФ и СКНФ.
4) Построить полином Жегалкина методом неопределённый коэффициентов.
Задание 2:
1) Выяснить вопрос о равносильности ДНФ функций сведением их к СДНФ.
2) Преобразовать с помощью дистрибутивных законов f_2 к КНФ, упростить логическое выражение.
f_1=x¯y ¯z∨xz∨yz∨x¯y z
f_2=y¯x∨¯y x∨xz
f_3=z¯x∨¯y x∨¯z
Задание 3:
Для данной булевой функции f(x_1,x_2,x_3,x_4 )=1100 0100 0111 0110, заданной векторно, составить:
1) дизъюнктивное разложение по переменным x_2,x_4
2) конъюнктивное разложение по переменным x_1,x_4