|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ФИЦ ПХФ и МХ РАН |
||
Оценки длин тестов для функциональных элементов при большом числе допустимых неисправностейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 26 августа 2016 г.
- Автор: Попков К.А.
- Журнал: Дискретный анализ и исследование операций
- Том: 22
- Номер: 5
- Год издания: 2015
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 52
- Последняя страница: 70
- DOI: 10.17377/daio.2015.22.476
- Аннотация: Рассматриваются задачи проверки исправности и диагностики состояний N функциональных элементов, реализующих в исправном состоянии заданную булеву функцию f(x_1,…,x_n), путём составления из них схем с одним выходом и наблюдения выдаваемых этими схемами значений на любых входных наборах значений переменных. Допускаются произвольные константные неисправности на выходах функциональных элементов; при этом предполагается, что не более k элементов неисправны, где k — заданное натуральное число, не превосходящее N. Требуется минимизировать число схем, необходимых для проверки исправности и определения состояний всех элементов. Получена нижняя оценка на число указанных схем в случае, когда k близко к N. В качестве следствия из этой оценки установлено, что при выполнении некоторого условия на N и принадлежности k некоторому отрезку число таких схем не может быть меньше ck, где c > 1 — константа, не зависящая от выбора числа k из этого отрезка. Ссылка на страницу статьи в Интернете: http://math.nsc.ru/publishing/DAOR/content/2015/05/2015.22.476.html
- Добавил в систему: Попков Кирилл Андреевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | popkov_itogovyij_fajl.pdf | 283,1 КБ | 14 апреля 2016 [Popkov_KA] |