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

Дискрет. матем., 2014, том 26, выпуск 2, страницы 100–130 (Mi dm1283)

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

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

Д. С. Романов

МГУ им. М. В. Ломоносова

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

Ключевые слова: схема из функциональных элементов, единичный проверяющий тест, константная неисправность на выходе элемента, константная неисправность на выходе элемента, функция Шеннона длины теста, легкотестируемая схема.

УДК: 519.718

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

DOI: 10.4213/dm1283


 Англоязычная версия: Discrete Mathematics and Applications, 2014, 24:4, 227–251

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


© МИАН, 2024