Олимпиадный тренинг

Задача . 14. Полусумматоры


Задача

Темы:

Полусумматоры

Полусумматор получает два бита a, b и формирует два выхода:

S = a xor b,
C = a and b.

Первый полусумматор получает x1 и not x2 и выдаёт S1, C1.

Второй полусумматор получает x3 и not x4 и выдаёт S2, C2.

Третий полусумматор получает S1, S2 и выдаёт S3, C3.

Выход всей схемы вычисляется как

F = S3 or C1 or C2 or C3.

Известно, что существует ровно один набор входных значений, для которого F = 0.

Запишите этот набор в виде четырёх символов 0 и 1 в порядке x1x2x3x4.


Статистика успешных решений по компиляторам
Комментарий учителя