Личный кабинет
Подробное описание документа
Орлов В. А.
О реализации булевых функций схемами в произвольном базисе / Орлов В. А. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2014. - № 1. -
Рассмотрены вопросы реализации булевых функций схемами, содержащими функциональные элементы. Предложен метод асимптотически наилучшей реализации булевых функций схемами в полном произвольном конечном базисе. В этом методе применены разработанная автором модификация метода О.Б. Лупанова для базиса, состоящего из элементов весом 1, которые реализуют дизъюнкцию, конъюнкцию и отрицание, а также принцип использования не всюду определенных функций. Такая модификация более универсальна: все блоки схемы не зависят от реализуемой функции, которая определяет только соединения входов и выходов блоков. В случае произвольного базиса схема включает в себя цепочки самых "дешевых " элементов. Указанные цепочки реализуют не всюду определенные булевы функции, которые на наборе из всех нулей равны нулю, а на наборах, содержащих одну единицу, - единице.
