RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1999, том 6, выпуск 3, страницы 10–41 (Mi da320)

Эта публикация цитируется в 1 статье

О преобразованиях, повышающих надежность частей схем в автоматных базисах

В. Н. Носков

Институт математики им. С. Л. Соболева СО РАН

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

УДК: 519.714.23

Статья поступила: 06.05.1999



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


© МИАН, 2025