В контрольной предсталены задачи дискретной математики: булевы функции, метод Дейкстры, задача, описывающая работу сумматора.
Введение
Задача №20. По таблице значений функции построить ее СДНФ. Найти минимальные ДНФ. Построить контактные схемы для найденных форм функции. Показать, что найденная форма функции эквивалентна заданной, вычислив ее значения. Значения заданной функции взять из табл.2.
Таблица 2. x y z Значения функции 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0
Литература
1. Яблонский С.В. Введение в дискретную математику.