УДК 519.718

Легкотестируемые схемы для линейных функций / C. Р. Беджанова. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 4. С. 57-59.

В работе установлено, что линейную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе {&, V, -}, которая в случае инверсных неисправностей на выходах элементов допускает единичный диагностический тест длины ]log(n-1)[ + 2.

Ключевые слова: схемы из функциональных элементов, инверсные неисправности, диагностические тесты, длина теста.

Илл. 2. Библиогр. 5.