https://libeldoc.bsuir.by/handle/123456789/28913| Title: | Минимизация многоуровневых представлений систем булевых функций на основе разложения Шеннона |
| Authors: | Бибило, П. Н. Ланкевич, Ю. Ю. |
| Keywords: | публикации ученых;система булевых функций;разложение Шеннона;диаграмма двоичных решений;логическая схема;КМОП-технология;VHDL |
| Issue Date: | 2017 |
| Publisher: | Объединенный институт проблем информатики НАН Беларуси |
| Citation: | Бибило, П. Н. Минимизация многоуровневых представлений систем булевых функций на основе разложения Шеннона / П. Н. Бибило, Ю. Ю. Ланкевич // Информатика. – 2017. – № 2 (54). – С. 45 - 57. |
| Abstract: | Предлагается приближенный алгоритм формирования перестановки переменных, по каждой из которых последовательно строятся разложения Шеннона системы дизъюнктивных нормальных форм полностью определенных булевых функций с целью получения многоуровневого представления функций, называемого в литературе сокращенной упорядоченной диаграммой двоичного выбора либо диаграммой двоичных решений. Приводятся результаты экспериментального сравнения программы, реализующей предложенный алгоритм, с программой, реализующей алгоритм перебора случайных перестановок. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/28913 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Bibilo_Minimizatsiya.pdf | 1.03 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.