Д. С. Романов, Е. Ю. Романова, “Короткие тесты для схем в базисе Жегалкина”, Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 3,страницы 73

Эта публикация цитируется в 3 статьях

Короткие тесты для схем в базисе Жегалкина

Д. С. Романов^a, Е. Ю. Романова^b

^a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
^b Российский государственный социальный университет, г. Москва

Аннотация: В работе предлагается метод синтеза неизбыточных схем из функциональных элементов в базисе Жегалкина, реализующих произвольные булевы функции без дополнительных входов и выходов и допускающих относительно произвольных константных неисправностей на входах и выходах элементов единичные проверяющие тесты, длина которых ограничена сверху константой 16.

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