Автоматы

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

В. А. Плаксин

Новочеркасский политехнический институт

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

УДК: 681.325.65:519.713


Поступила в редакцию: 04.11.1988

 Англоязычная версия: Automation and Remote Control, 1990, 51:6, 828–834

Реферативные базы данных:

• 
•