Неизвестный логический элемент
Элемент T имеет три входа c, a, b и три выхода.
- Если c = 0, то T(c, a, b) = (c, a, b).
- Если c = 1, то T(c, a, b) = (c, b, a).
То есть первый вход управляет перестановкой двух остальных.
Сначала вычисляется T(x1, x2, x3) = (x1, u, v).
Затем вычисляется T(x4, u, x5) = (x4, p, q).
Выход схемы равен
F = (v and p) or q.
Сколько существует пятибитных наборов (x1, x2, x3, x4, x5), для которых F = 1?