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

Дискрет. матем., 1993, том 5, выпуск 4, страницы 3–23 (Mi dm700)

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

Метод синтеза удобных для контроля комбинационных схем

В. Н. Носков


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

УДК: 519.714.23

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


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:5, 535–553

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


© МИАН, 2024