Ю. В. Бородина, “Легкотестируемые схемы в базисе Жегалкина при константных неисправностях типа “1” на выходах элементов”, Дискрет. матем., 2019, том 31, выпуск 2,страницы 14

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

Легкотестируемые схемы в базисе Жегалкина при константных неисправностях типа “1” на выходах элементов

Ю. В. Бородина^ab

^a Институт прикладной математики им. М.В. Келдыша РАН
^b МГТУ им. Н.Э. Баумана (Национальный исследовательский университет)

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

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

УДК: 519.718.7

Статья поступила: 26.12.2018

DOI: 10.4213/dm1557