дек11
Некоторые оценки длины полного проверяющего теста для схем в базисе Жегалкина
Ю.В. Бородина (ИПМ им. М.В.Келдыша)
11 дек 2023 в 10:30
комната 220, корпус В
11 дек 2023 в 10:30
комната 220, корпус В
Рассматриваются легкотестируемые схемы из функциональных элементов в базисе Жегалкина. Предполагаются константные неисправности типа "1" на выходах элементов. Для некоторых классов булевых функций улучшены оценки функции Шеннона длины полного проверяющего теста.