- Сколько нужно сделать операций склеивания, чтобы получить конъюнкцию ранга 3 из конъюнкций ранга 7?
- Проверьте, является ли совокупность кодов {0z01, z111, 1z10} покрытием функции f(x1, x2, x3, x4) = { 1,5,7,10,14,15} ?
- Может ли ранг СкДНФ совпадать с рангом МДНФ?
- Постройте гиперкуб для 4 переменных, соединяя ребрами одноименные вершины двух трехмерных кубов.
- Выделите вершины построенного гиперкуба, определяющие функцию f1(x1, x2, x3, x4) = {0,1,5,7,8,10,12,14,15}, а затем все грани размерности 3 и 2.
Найдите с помощью табличного метода множество минималей для следующих функций:
- f1(x1, x2, x3, x4) из упражнения 3.2 (п.2);
- f2(x1, x2, x3, x4, x5) = {1,5,10,14,17,19,21,23,26,27,30,31};
- f3(x1, x2, x3, x4, x5) = {0,1,4,5,9,10,11,16,18,24,25,26,27}.
Построить, используя алгоритм последовательного извлечения экстремалей, минимальные покрытия для следующих функций из упражнения 3.3:
- f1(x1, x2, x3, x4);
- f2(x1, x2, x3, x4, x5);
- f3(x1, x2, x3, x4, x5),
используя построенные ранее СкДНФ.
Постройте неизбыточные покрытия, применяя способ ветвления для следущих функций:
- f4(x1, x2, x3, x4)= { 0,1,5,7,8,10,14,15};
- f5(x1, x2, x3, x4, x5) = {0,1,2,3,4,5,6,7,12,13,14,15,16,17,18,19,24,25,26,27,28,29,30,31};
- f6(x1, x2, x3, x4, x5) = {8,10,11,12,13,14,15,24,25,26,27,28,29,31},
а затем с помощью алгебраического представления таблицы покрытий найдите МДНФ этих функций и сравните полученные
результаты.
Используя карты Карно, найдите МДНФ функций:
- f4(x1, x2, x3, x4) = { 0,1,5,7,8,10,14,15};
- f5(x1, x2, x3, x4, x5) = {0,1,2,3,4,5,6,7,12,13,14,15,16,17,18,19,24,25,26,27,28,29,30,31};
- f6(x1, x2, x3, x4, x5) = {8,10,11,12,13,14,15,24,25,26,27,28,29,31},
а затем сравните полученные результаты с результатами упражнения 8.3.5.