| Декомпозиция и минимизация диаграмм двоичного выбора для систем неполностью определенных булевых функций |
|
 |
|
|
| Авторы |
| | Бибило П.Н. |
| Год публикации |
| | 2014 |
| УДК |
| | 517.98 |
|
| Аннотация |
| | Предлагается метод декомпозиции системы неполностью определенных булевых функций, представленных в виде диаграммы двоичного выбора. Минимизация числа промежуточных функций при такой декомпозиции ориентирована на увеличение быстродействия и уменьшение площади логических схем из библиотечных элементов. Особенностью метода является то, что после декомпозиции (разрезания) исходной диаграммы двоичного выбора один из двух блоков разложения представляется в виде системы ДНФ. |
| Ключевые слова |
| | булева функция, дизъюнктивная нормальная форма (ДНФ), диаграмма двоичного выбора, декомпозиция, раскраска графа, синтез логической схемы |
| Ссылка на статью |
| | Бибило П.Н. Декомпозиция и минимизация диаграмм двоичного выбора для систем неполностью определенных булевых функций // Проблемы разработки перспективных микро- и наноэлектронных систем - 2014. Сборник трудов / под общ. ред. академика РАН А.Л. Стемпковского. М.: ИППМ РАН, 2014. Часть 1. С. 3-8. |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2014/pdf/D003.pdf |
