|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов
К. А. Попков Институт прикладной математики им. М. В. Келдыша РАН
Аннотация:
Доказаны следующие факты:
1) любую неконстантную булеву функцию можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{x\&y,$ $\overline x,x\oplus y\oplus z\}$, допускающей единичный проверяющий тест длины не более 2 относительно произвольных константных неисправностей на выходах элементов,
2) существует такая булева функция $\psi$ от шести переменных, что любую неконстантную булеву функцию можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\psi\}$, допускающей единичный диагностический тест длины не более 3 относительно произвольных константных неисправностей на выходах элементов.
Ключевые слова:
схема из функциональных элементов, константная неисправность, единичный проверяющий тест, единичный диагностический тест.
Статья поступила: 08.03.2018
Образец цитирования:
К. А. Попков, “Короткие единичные тесты для схем при произвольных константных неисправностях на выходах элементов”, Дискрет. матем., 30:3 (2018), 99–116; Discrete Math. Appl., 29:5 (2019), 321–333
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1509https://doi.org/10.4213/dm1509 https://www.mathnet.ru/rus/dm/v30/i3/p99
|
|