ДЗ 1, 2: Булевы функции вариант 19

Задача 1
Для булевой функции f, заданной в таблице 1:
а ) найти сокращенную ДНФ ; б ) найти ядро функции ;
в ) получить все тупиковые ДНФ и указать, какие из них являются минимальными ;
г ) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
Задача 2
Даны функции f (таблица 2) и ш (таблица 3).
а ) Вычислить таблицу значений функции f. б ) Найти минимальные ДНФ функций f и w .
в ) Выяснить полноту системы {f, w}. Если система не полна , дополнить систему функцией
g до полной системы.
Указание. Запрещается дополнять систему константами, отрицанием и базовыми функци-
ями двух переменных. Не допускается дополнение функцией, образующей
с f или и полную подсистему, кроме случаев, когда иное невозможно.
г ) Из функциональных элементов , реализующих функции полной системы {f, w} или {f, w, g},
построить функциональные элементы , реализующие базовые функции (V, Л , ,0,1).