RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1985, выпуск 11, страницы 120–127 (Mi at7642)

Автоматы

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

Б. П. Кузнецовa, А. А. Шалыто

a Ленинград

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

УДК: 681.3.06, 62-507


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


 Англоязычная версия: Automation and Remote Control, 1985, 46, 1450–1457

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


© МИАН, 2024