Помогите сократить схему

0 голосов
19 просмотров

Помогите сократить схему


image

Информатика (23 баллов) | 19 просмотров
0

к сожалению формула под схемой неверна, если кто то сможет составить верную формулу то буду безмерно благодарен!

Дан 1 ответ
0 голосов
Правильный ответ

Рассматриваем схему и записываем соответствующие выражения. Последовательное соединение порождает операцию "И", параллельное соединение - операцию "ИЛИ".
\{[(\bar x \land \bar y) \lor y]\lor x\}\lor x=(\bar x\land\bar y)\lor x\lor x=(\bar x\land\bar y)\lor x= \\ \overline{x \lor y}\lor x=\overline{((x\lor y)\land \bar x}=\overline{x\land\bar x\lor y\land\bar x}=\overline{0\lor y\land\bar x}=\overline{y\land\bar x}= \bar y\land x
Схема будет выглядеть как последовательное соединение х и "не у", т.е.
А----- х ------ !у ----- В
где знак "!" должен быть заменен надчеркиванием.

(142k баллов)