|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Проверяющие и диагностические тесты для функциональных элементов
К. А. Попков МГУ им. М. В. Ломоносова
Аннотация:
Рассматриваются задачи проверки исправности и диагностики состояний $N$ функциональных элементов, реализующих в исправном состоянии заданную булеву функцию $f(x_1,\ldots,x_n)$, путём составления из них схем с одним выходом и наблюдения выдаваемых этими схемами значений на любых входных наборах значений переменных. Допускаются произвольные константные неисправности на выходах функциональных элементов; при этом предполагается, что не более $k$ элементов неисправны, где $k$ – заданное натуральное число, не превосходящее $N$. Требуется минимизировать число схем, необходимых для проверки исправности и определения состояний всех функциональных элементов. Доказано, что, если $f\notin\{x_1\&\ldots\&x_n,\:x_1\vee\ldots\vee x_n,\:\overline{x_1}\}$ и выполнено некоторое условие на $k$ и $N$, то для проверки исправности всех элементов достаточно $2k+1$ схем. Если при этом функция $f$ нелинейна, то для определения состояний всех элементов также достаточно $2k+1$ схем.
Ключевые слова:
функциональный элемент, неисправность, схема, проверяющий тест, диагностический тест.
Статья поступила: 14.02.2014
Образец цитирования:
К. А. Попков, “Проверяющие и диагностические тесты для функциональных элементов”, Дискрет. матем., 26:2 (2014), 83–99; Discrete Math. Appl., 24:4 (2014), 213–225
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1282https://doi.org/10.4213/dm1282 https://www.mathnet.ru/rus/dm/v26/i2/p83
|
Статистика просмотров: |
Страница аннотации: | 418 | PDF полного текста: | 180 | Список литературы: | 79 | Первая страница: | 58 |
|