УДК 519.718
Легкотестируемые схемы для линейных функций / C. Р. Беджанова. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 4. С. 57-59.
В работе установлено, что линейную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе {&, V, -}, которая в случае инверсных неисправностей на выходах элементов допускает единичный диагностический тест длины ]log(n-1)[ + 2.
Ключевые слова: схемы из функциональных элементов, инверсные неисправности, диагностические тесты, длина теста.
Илл. 2. Библиогр. 5.
