Место издания:М.: Издательство механико-математического факультета МГУ
Первая страница:159
Последняя страница:161
Аннотация:В работе утверждается, что для схем из функциональных элементов в базисе Жегалкина справедливы следующие утверждения:
а) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на входах и выходах элементов не превосходит 80;
б) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на входах и выходах элементов и на входах схемы асимптотически равна 2n - 2 log n + O(1) (где n - число переменных булевой функции);
в) функция Шеннона длины единичного диагностического теста относительно произвольных константных неисправностей на выходах элементов не превосходит 130;
г) функция Шеннона длины единичного проверяющего теста относительно произвольных константных неисправностей на выходах элементов и на входах схемы асимптотически равна 2n + O(1) (где n - число переменных булевой функции).