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

Бибило, П. Н.; Ланкевич, Ю. Ю.

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

Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:36:07Z

Аннотация:

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

Ключевые слова:
публикации ученых, система булевых функций, разложение Шеннона, диаграмма двоичных решений, логическая схема, КМОП-технология, VHDL

Тип: Статья