DOI: 10.17587/prin.8.369-384

УДК: 517.98

Использование полиномов Жегалкина при минимизации многоуровневых представлений систем булевых функций на основе разложения Шеннона

П. Н. Бибило, д-р техн. наук, проф., зав. лаб., e-mail: bibilo@newman.bas-net.by, Ю. Ю. Ланкевич, мл. науч. сотр., Объединенный институт проблем информатики Национальной академии наук Беларуси, г. Минск

Предложено минимизировать многоуровневые представления систем булевых функций на основе разложения Шеннона с учетом нахождения одинаковых (с точностью до инверсии) подфункций разложения и использовать для этих целей представления функций в виде полиномов Жегалкина. Программа, реализующая предложенные алгоритмы, позволила получать лучшие результаты синтеза функциональных блоков заказных сверхбольших интегральных схем, чем результаты синтеза по минимизированным дизъюнктивным нормальным формам систем функций и минимизированным разложениям Шеннона, выполняемым без нахождения инверсий подфункций.

Ключевые слова: синтез логических схем, минимизация систем булевых функций, разложение Шеннона, полином Жегалкина

Стр. 369–384