Preview

Вопросы радиоэлектроники

Расширенный поиск

ОБ ОЦЕНКАХ ФУНКЦИИ ШЕННОНА ДЛИНЫ ДИАГНОСТИЧЕСКОГО ТЕСТА ПРИ ЛОКАЛЬНЫХ КОНСТАНТНЫХ НЕИСПРАВНОСТЯХ НА ВХОДАХ СХЕМ

Полный текст:

Аннотация

В статье рассматриваются локальные константные неисправности кратности k на входах схем c n входами и одним выходом, на котором реализуется булева функция. Получена асимптотика логарифма функции Шеннона длины диагностического теста log2 Ljk(n)~k, при n ~, k=k(n) ~, 1 < k< n/2, log2n=o(k). Повышена нижняя оценка функции Шеннона длины диагностического теста при константных неисправностях на входах схем.

Об авторах

Г. В. Антюфеев
МГУ им. М. В. Ломоносова
Россия

аспирант

Москва, Ленинские горы, д. 1, стр. 52, к. 633, тел.: 8 (916) 289-58-92



Д. С. Романов
МГУ им. М. В. Ломоносова
Россия

к. ф.- м. н., доцент

Москва, Ленинские горы, д. 1, стр. 52, к. 633, тел.: 8 (916) 524-01-20



Список литературы

1. Ложкин, С. А. Лекции по основам кибернетики. – М.: МГУ им. М. В. Ломоносова, 2004.

2. Носков, В. Н. Диагностические тесты для входов логических устройств // Дискретный анализ. – Вып. 26. – Новосибирск: ИМ СО АН СССР, 1974. – С. 72–83.


Для цитирования:


Антюфеев Г.В., Романов Д.С. ОБ ОЦЕНКАХ ФУНКЦИИ ШЕННОНА ДЛИНЫ ДИАГНОСТИЧЕСКОГО ТЕСТА ПРИ ЛОКАЛЬНЫХ КОНСТАНТНЫХ НЕИСПРАВНОСТЯХ НА ВХОДАХ СХЕМ. Вопросы радиоэлектроники. 2016;(7):49-51.

For citation:


Antyufeev G., Romanov D. ON ESTIMATION OF THE SHANNON FUNCTION OF SET TEST CARDINALITY IN CASE OF LOCAL STUCK-AT FAULTS AT PRIMARY INPUTS. Issues of radio electronics. 2016;(7):49-51. (In Russ.)

Просмотров: 6


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2218-5453 (Print)