|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О диагностическом тесте при сдвигах с фиксированным замещающим набором
Г. В. Антюфеев АО «НИИМА «Прогресс»
Аннотация:
Рассматривается источник неисправностей, при действии которого функции неисправности получаются из исходной функции $f({\tilde{x}}^n)\in P_2^n$ сдвигом значений булевых переменных влево на число позиций, не превышающее $n$. На освободившиеся позиции переменных значения выбираются из заранее выбранного замещающего набора $\tilde \gamma = (\gamma_1,\gamma_2,\dots,\gamma_n) \in E^n_2$, который также надвигается влево на число позиций, соответствующее конкретной функции неисправности. Рассматривается задача диагностики такого рода неисправностей. Доказано, что функция Шеннона $L_{\tilde{\gamma}}^{\rm shifts, diagn}(n)$, равная минимально необходимой длине тестов для диагностики любой булевой функции от $n$ аргументов относительно описанного источника неисправностей, удовлетворяет следующим неравенствам: $\left\lceil \frac{n}{2} \right\rceil \leq L_{\tilde{\gamma}}^{\rm shifts, diagn}(n) \leq n$.
Ключевые слова:
сдвиги, тесты, функция Шеннона.
Статья поступила: 11.10.2019
Образец цитирования:
Г. В. Антюфеев, “О диагностическом тесте при сдвигах с фиксированным замещающим набором”, Дискрет. матем., 32:4 (2020), 3–9; Discrete Math. Appl., 31:5 (2021), 309–314
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1620https://doi.org/10.4213/dm1620 https://www.mathnet.ru/rus/dm/v32/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 235 | PDF полного текста: | 37 | Список литературы: | 25 | Первая страница: | 14 |
|