Для функций f (x, y, z), g (x, y, z, w), h (x, y,

Для функций f (x, y, z), g (x, y, z, w), h (x, y, z, w, t) найти минимальные КНФ с помощью карт Карнау, указать сложности минимальных ДНФ. f g h 1011 0111 1101 1011 1110 1110 1010 0111 1101 1111 1000 1111 1110 1001

Карта Карнау для функции f (x, y, z) от трех переменных имеет такой вид:
Мы считаем ее как бы наклеенной на поверхность цилиндра, то есть отождествляем верхнюю часть карты Карнау с нижней. При отыскании минимальной ДНФ единицы карты Карнау покрываем прямоугольниками вида 2x2 и 1х2:
Получили минимальную ДНФ со сложностью 5:
Для нахождения минимальной КНФ покрываем нули карты Карнау двумя прямоугольниками размерами 1х1:
При нахождении минимальной ДНФ функции g (x, y, z, w) заполняем карту Карнау и покрываем единицы карты прямоугольниками возможно больших размеров.
Получим минимальную ДНФ:
Сложность минимальной ДНФ равна 11.
Отыщем минимальную КНФ функции g (x, y, z, w) . Для этого произведем покрытие нулей карты Карнау.
Минимальная КНФ будет иметь вид:
Рассмотрим функцию h (x, y, z, w, t) = (1010 0111 1101 1111 1000 1111 1110 1001).
Карту Карнау для пяти переменных можно воспринимать, как «двухслойную» карту Карнау для функции от 4 переменных, где верхний слой соответствует значениям x=0, а нижний – x=1, причем клетки, образующие «двухслойный» прямоугольник, соответствуют импликантам, в которых переменная x отсутствует

. Для этого произведем покрытие нулей карты Карнау.
Минимальная КНФ будет иметь вид:
Рассмотрим функцию h (x, y, z, w, t) = (1010 0111 1101 1111 1000 1111 1110 1001).
Карту Карнау для пяти переменных можно воспринимать, как «двухслойную» карту Карнау для функции от 4 переменных, где верхний слой соответствует значениям x=0, а нижний – x=1, причем клетки, образующие «двухслойный» прямоугольник, соответствуют импликантам, в которых переменная x отсутствует