ИДЗ по Дискретной Математике

1.  Записать восьмиразрядное двоичное в строку значений логической функции трех переменных. Для получившейся логической функции выписать СКНФ и СДНФ.

2.       Упростить совершенные нормальные формы с помощью тождественных преобразований. Для упрощенных выражений построить таблицы соответствия.

3.       Для упрощенной функции составить двойственную функцию и выписать ее таблицу соответствия. Определить, будет ли функция самодвойственной.

4.       Получить полином Жегалкина данной логической функции путем тождественных преобразований и методом неопределенных коэффициентов. Результат проверить с помощью таблицы соответствия.

5.       Представить логическую функцию на многомерном кубе.

6.       Минимизировать СДНФ:

- с помощью карт Карно;

- с помощью комплекса кубов;

- методом Квайна-Мак-Класки.