Решить 3 задачи по дискретной математике, исходные данные - вариант 4
Условия задач
Задача 1. Построить таблицу истинности для заданной двочной функции. Записать
совершенные дизъюнктивную (СДНФ) и конъюнктивную нормальные формы (СКНФ) этой
функции. Составить схемы дискретных автоматов, соответствующие этим формам
представления функции.
Задача 2. Записать полином Жегалкина для заданной двоичной функции.
Составить схему дискретного автомата, соответствующую этой форме представления
функции.
Задача 3. Записать модифицированную дизъюнктивную форму (МДФ) заданной
двоичной функции с помощью метода карт Карно. Составить схему дискретного
автомата, соответствующую этой форме представления функции.
Выводы: сделать выводы сравнивая все полученные схемы автоматов, выбрать
оптимальную из них и обосновать по соотношению «количество элементов/надежность».