КОНТРОЛЬНАЯ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

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