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

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

К. А. Попков

Институт прикладной математики им. М. В. Келдыша Российской академии наук, г. Москва

Аннотация: Рассматривается задача реализации булевых функций неизбыточными схемами из функциональных элементов в базисе Жегалкина, допускающими короткие единичные тесты при произвольных константных неисправностях на выходах элементов. Установлено, что функция Шеннона длины единичного проверяющего (единичного диагностического) теста не превосходит $3$ (соответственно $5$).
Библиография: 19 названий.

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

УДК: 519.718.7

MSC: 94C12

Поступило: 02.09.2024
Исправленный вариант: 22.11.2024

DOI: 10.4213/mzm14492

 Англоязычная версия: Mathematical Notes, 2025, 117:5, 826–836

Реферативные базы данных:

•