1) Для БФ от четырех переменных (x, y, z, w)

1) Для БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М? найти:
а) СДНФ;
б) ТДНФ;
в) МДНФ?ТДНФ.
2) Для БФ от шести переменных (x,y,z,w,p,q), заданной на множестве наборов М1 и М0 с помощью метода пробных вычеркиваний найти СДНФ.
По СДНФ построить таблицу покрытия и найти по ней МДНФ или, близкую к ней, ТДНФ.
Задача 2. Использование скобочных преобразований ДНФ при синтезе КС.
1) Для БФ, представленной в виде произвольной ДНФ, выполнить оптимальные скобочные преобразования.
2) По полученному выражению построить схему на элементах И и ИЛИ с неограниченным числом входов.
3) Перевести схему, полученную в п.2, на элементы И-НЕ с неограниченным числом входов
Задача 3.Синтез КС из элементов И-НЕ.
Для БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М? построить КС минимальной глубины с использованием алгоритм разделения ТДНФ на К частей с минимизацией максимального веса из элементов:
1. 2И-НЕ;
2. 3И-НЕ.