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

Дискрет. матем., 2022, том 34, выпуск 3, страницы 63–69 (Mi dm1727)

Короткие условные полные диагностические тесты для схем при однотипных константных неисправностях элементов

К. А. Попков

ИПМ им. М. В. Келдыша РАН

Аннотация: Доказано, что любую (почти любую) булеву функцию от $n$ переменных можно реализовать схемой из функциональных элементов в базисе «конъюнкция, дизъюнкция, импликация, отрицание», допускающей условный полный диагностический тест глубины не более $n$ (соответственно не более $n-1$) относительно константных неисправностей типа $0$ на выходах элементов.

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

УДК: 519.718.7

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

DOI: 10.4213/dm1727


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:6, 381–386


© МИАН, 2024