Дана логическая схема:
В ней используется вентиль Фредкина, который выглядит следующим образом:
Этот вентиль принимает на вход три бита и отдаёт на выход три бита. Таблица истинности вентиля выглядит следующим образом:
| x1 |
x2 |
x3 |
y1 |
y2 |
y3 |
| 0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
1 |
0 |
0 |
1 |
| 0 |
1 |
0 |
0 |
1 |
0 |
| 0 |
1 |
1 |
0 |
1 |
1 |
| 1 |
0 |
0 |
1 |
0 |
0 |
| 1 |
0 |
1 |
1 |
1 |
0 |
| 1 |
1 |
0 |
1 |
0 |
1 |
| 1 |
1 |
1 |
1 |
1 |
1 |
Сколько существует наборов входных значений, чтобы на выход схемы, представленной в начале, пришло значение 1? В ответе укажите целое положительное число.
Пример записи ответа: 171717