RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1980, том 20, номер 4, страницы 1075–1077 (Mi zvmmf5210)

Научные сообщения

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

Ю. А. Маматов

Ярославль

Аннотация: Разработан метод с трудоемкостью $O(mn)$ ($m$ – длина исходного задания функции перечислением ее единиц (нулей), а $n$ – число аргументов), позволяющий синтезировать плоскую д.н.ф. булевой функции, если она допускает подобную реализацию, и дающий отрицательный ответ в противном случае. Вопрос исследован для случая фиксированного порядка входных аргументов.

УДК: 519.7

MSC: 94C10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1980, 20:4, 281–283

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


© МИАН, 2024