окт29
О реализации системы из двух булевых функций легкотестируемыми схемами в базисе Жегалкина
К.А. Попков (ИПМ им. М.В.Келдыша)
29 окт 2025 в 10:00
комната 220, корпус В
29 окт 2025 в 10:00
комната 220, корпус В
Доказано, что любую систему из двух булевых функций можно реализовать схемой из функциональных элементов в базисе Жегалкина, неизбыточной и допускающей единичный проверяющий тест длины не более\(3\) в случае произвольных константных неисправностей на выходах элементов.