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

Автомат. и телемех., 1998, выпуск 9, страницы 142–154 (Mi at2794)

Автоматы

Метод независимых фрагментов для построения линеаризованных структурированных граф-схем алгоритмов, реализующих системы булевых формул

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

НПО "Аврора", Санкт-Петербург

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

УДК: 519.714


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


 Англоязычная версия: Automation and Remote Control, 1998, 59:9, 1317–1326

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


© МИАН, 2024