|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Об оценках функций Шеннона длины теста относительно константных неисправностейстатья
- Авторы: Романов Д.С., Романова Е.Ю.
- Сборник: Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.)
- Год издания: 2016
- Место издания: М.: Издательство механико-математического факультета МГУ
- Первая страница: 159
- Последняя страница: 161
- Аннотация: В работе утверждается, что для схем из функциональных элементов в базисе Жегалкина справедливы следующие утверждения: а) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на входах и выходах элементов не превосходит 80; б) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на входах и выходах элементов и на входах схемы асимптотически равна 2n - 2 log n + O(1) (где n - число переменных булевой функции); в) функция Шеннона длины единичного диагностического теста относительно произвольных константных неисправностей на выходах элементов не превосходит 130; г) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на выходах элементов и на входах схемы асимптотически равна 2n + O(1) (где n - число переменных булевой функции).
- Добавил в систему: Романов Дмитрий Сергеевич