Упростить контактную схему.

[joel1]

Нужно упростить следующую контактную схему http://www.imagepost.ru/?v=sdudfddnmehygewwwamtcbisvcbszj.jpg

Составил формулу по схеме (x^*y)Vz)^(*xVy)^*z=

^-конъюнкция
V-дизъюнкция
*-отрицание

Правильно ли составил формулу? знаю что нужно упростить используя законы алгебры логики и потом по упрощенной формуле составить схему. Затрудняюсь в упрощении, запутался в этих законах(( Помогите пожалуйста!

Извиняюсь за вид формулы, не умею составлять.

[joel1]

вот сделал нормальную формулу по схеме

$$((x \wedge \overline y ) \vee z) \wedge (\overline x \vee y) \wedge \overline z = $$

нужно упростить. Помогите пожалуйста разобраться!

-- 14.06.2011, 21:33 --

у меня получилось следующее

$$((x \wedge \overline y ) \vee z) \wedge (\overline x \vee y) \wedge \overline z = (x \wedge y) \wedge (\overline x \vee y \wedge \overline x \vee \overline z ) = x \wedge y \wedge \overline x \wedge \overline z $$

подскажите кто нибудь правильно или нет?

[cyb12]

Формулу Вы составили верно, не очень понял я первый шаг Ваших преобразований. Но ответ правильный, если учесть, что $x\wedge \bar x=0.$ То есть схема реализует тождественный 0. Эта схема имеет сложность 0.

[joel1]

а вы не могли бы написать как бы упростили вы?