Ответ:
Сначала вычисляем сигналы на промежуточных элементах схемы: верхний OR получает a и b; NOT инвертирует b; XOR получает NOT b и c; NAND соединяет выходы верхних OR и XOR. Нижний OR получает a, b и NOT c. Выход y — XOR сигналов NAND и нижнего OR.
| abc | верхний OR | NOT b | XOR | NAND | NOT c | нижний OR | y |
|---|---|---|---|---|---|---|---|
| 000 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
| 001 | 0 | 1 | 0 | 1 | 0 | 0 | 1 |
| 010 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
| 011 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| 100 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |
| 101 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
| 110 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
| 111 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
Ответ: 01011001
