Курсовая работа: Минимальные формы булевых многочленов

Теперь образуем произведение сумм. Каждый сомножитель соответствует одному из q_j и является суммой тех р_i , который покрывают этот q_j . Используя законы булевой алгебры, мы преобразуем это выражение в простейшую возможную сумму произведений. Каждое из этих произведений представляет подмножество элементов р _i , которые покрывают все q_j . Далее рассматриваем произведения с наименьшим числом сомножителей. Из этих кратчайших произведений выбираем те, что содержат наименьшее общее число литералов. Теперь каждое из полученных произведений переписываем в виде суммы составляющих его простых импликантов, складываем с ядром, получая минимальную сумму произведений, эквивалентную р .

II .РЕШЕНИЕ МИНИМАЛЬНЫХ ФОРМ БУЛЕВЫХ МНОГОЧЛЕНОВ С ПОМОЩЬЮ МЕТОДА КУАЙНА – МАК-КЛАСКИ

Задача. Определим форму булева многочлена р, заданного в дизъюнктивной нормальной форме

d = v ’ w ’ x ’ y ’ z ’ + v ’ w ’ x ’ yz ’ + v ’ w ’ xy ’ z ’ + v ’ w ’ xyz ’ + v ’ wx ’ y ’ z + v ’ wx ’ yz ’ + v ’ wxy ’ z + v ’ wxyz ’ + v ’ wxyz + vw ’ x ’ y ’ z ’ + vw ’ x ’ y ’ z + vw ’ xy ’ z + vwx ’ yz ’ + vwxy ’ z ’ + vwxyz ’ + vwxyz

Решение:

Шаги 1 и 2