Для БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М найти: а) СДНФ; б) ТДНФ; в) МДНФТДНФ. 2) Для БФ от шести переменных (x,y,z,w метода пробных вычеркиваний найти СДНФ. По СДНФ постро

Задача 1.Недоопределенные БФ.

1) Для БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М~ найти:

а) СДНФ;

б) ТДНФ;

в) МДНФ¹ТДНФ.

2) Для БФ от шести переменных (x,y,z,w,p,q), заданной на множестве наборов М1 и М0 с помощью метода пробных вычеркиваний найти СДНФ.

По СДНФ построить таблицу покрытия и найти по ней МДНФ или, близкую к ней, ТДНФ.

Условие задачи1:

1. M1* = (12, 13, 11, 4, 0, 2, 3); M~* = (6, 9, 15)

2. M1* = 9 ¸ 14, 28 ¸ 30, M0* = 8, 18 ¸ 20, 23 ¸ 25, 27

Задача 2. Использование скобочных преобразований ДНФ при синтезе КС.

1) Для БФ, представленной в виде произвольной ДНФ, выполнить оптимальные скобочные преобразования.

2) По полученному выражению построить схему на элементах И и ИЛИ с неограниченным числом входов.

3) Перевести схему, полученную в п.2, на элементы И-НЕ с неограниченным числом входов.

Условие задачи2:

X2¬X3¬vX1¬X2X3¬X4vX3¬X4X5¬X6vX2¬X3¬X6X7X8¬vX1¬X3¬X4¬X5vX6X7X8

Задача 3.Синтез КС из элементов И-НЕ.

Для БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М~ построить КС минимальной глубины с использованием алгоритм разделения ТДНФ на К частей с минимизацией максимального веса из элементов:

1. 2И-НЕ;

2. 3И-НЕ.

Варианты БФ от четырех переменных (x,y,z,w), заданной на множестве наборов М1 и М~.

Условие задачи 3: M*1 = (0,3,6,9,11,14,15), M*~= (1,4,5)