Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Декомпозиция и минимизация диаграмм двоичного выбора для систем неполностью определенных булевых функций  

Авторы
 Бибило П.Н.
Год публикации
 2014
УДК
 517.98

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

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН