|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические основы надежности вычислительных и управляющих систем
Короткие единичные проверяющие тесты для схем при произвольных неисправностях функциональных элементов
К. А. Попков Институт прикладной математики им. М. В. Келдыша РАН, г. Москва, Россия
Аннотация:
Доказано, что любую неконстантную булеву функцию от $n$ переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе $\{\&,\oplus,\neg\}$, допускающей при $n\geqslant 3$ единичный проверяющий тест длины не более $6n-10$ относительно произвольных неисправностей элементов.
Ключевые слова:
схема из функциональных элементов, булева функция, неисправность, единичный проверяющий тест.
Образец цитирования:
К. А. Попков, “Короткие единичные проверяющие тесты для схем при произвольных неисправностях функциональных элементов”, ПДМ, 2022, № 55, 59–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm760 https://www.mathnet.ru/rus/pdm/y2022/i1/p59
|
Статистика просмотров: |
Страница аннотации: | 87 | PDF полного текста: | 43 | Список литературы: | 17 |
|