дек24
Планируется Короткие единичные тесты для схем в базисе Жегалкина при произвольных константных неисправностях элементов (продолжение)
К.А. Попков (ИПМ им. М.В.Келдыша)
24 дек 2024 в 10:00
комната 220, корпус В
24 дек 2024 в 10:00
комната 220, корпус В
Продолжение доклада 11 ноября 2024 г. Рассматривается задача реализации булевых функций неизбыточными схемами из функциональных элементов в базисе Жегалкина, допускающими короткие единичные тесты при произвольных константных неисправностях на выходах элементов. Установлено, что функция Шеннона длины единичного диагностического теста не превосходит .