|
Булев куб и булевы функции. Частичный порядок на булевом кубе. Различные классы булевых функций. Стандартные булевы функции двух булевых аргументов. Полиномы Жегалкина.
1. Рассмотреть различные способы задания булевой функции от трех пе-
ременных, которая:
a) принимает значение 1 в том и только в том случае, когда ровно две
переменные равны нулю;
b) принимает такое же значение, как большинство (или меньшинство)
переменных.
2. Найти множество истинности f E для булевой функции f, заданной
формулой:
2. Составьте таблицы истинности для основных булевых функций:
а) дизъюнкции,
б) конъюнкции,
в) импликации,
г) эквивалентности,
д) отрицания,
е) штриха Шеффера,
ж) стрелки Пирса,
з) логического сложения («по модулю два»).
3. Привести следующие булевы функции к дизъюнктивной и конъюнктивной нормальной форме.
1).
2).
3).
4).
5).
4. Записать формулы в ДНФ и СДНФ.
1).
2).
3).
4).
5).
5. Записать формулы в приведенном виде (содержащем только операции над простыми переменными).
1).
2).
3).
4).
5).
6. Построить полином Жегалкина для функций.
1.
2.
3.
4.
5.
Литература:[2,3,4,7,16,17,19,21,23,24,25]
Учебно-методическая литература:[2]
Дата добавления: 2015-09-12; просмотров: 16 | Поможем написать вашу работу | Нарушение авторских прав |