Витя увлекается электротехникой и собирает различные логические схемы. На последнем занятии кружка электроники и электротехники руководитель кружка, Николай Александрович, рассказал про полусумматор.
Полусумматор – это логическая схема, которая принимает на вход два логических значения и и выдаёт на выходе два логических значения и (сумму и с учётом переноса). Ниже представлена таблица истинности для такой схемы и пример её реализации с использованием исключающего ИЛИ и И:
| A |
B |
S |
C |
| 0 |
0 |
0 |
0 |
| 0 |
1 |
1 |
0 |
| 1 |
0 |
1 |
0 |
| 1 |
1 |
0 |
1 |
Часто полусумматор обозначают на схемах как отдельный элемент.
Оставшись после занятия, Витя решил собрать свою схему с использованием нескольких полусумматоров:
Николай Александрович увидел схему и сказал, что эта схема будет выдавать ложь только для одной комбинации значений переменных. Найдите эту комбинацию и в ответе укажите подряд четыре значения 0 или 1, соответствующие значениям логических переменных в порядке возрастания их индексов, где 0 означает ложное значение, а 1 – истинное значение. Если таких комбинаций несколько, укажите любую из них. Если таких комбинаций нет, укажите в ответе NULL. Пример записи ответа: 1101.
Примечание: на схеме используются следующие обозначения логических элементов:
Цвета на схеме предназначены для упрощения чтения и не несут никакой дополнительной информации.