2013-01-24 1 views
1

Dire que j'ai l'expression booléenne suivante:Comment exprimer une expression booléenne composée de AND, OR et NOT en utilisant seulement AND et NOT?

(A^B^C) v (~A^~C) 

Comment pourrais-je exprimer qu'utiliser seulement et (^) et NON (~)? Je ne veux pas la réponse, juste comment je vais le faire.

+2

La loi de Google deMorgan (et, éventuellement, «complétude fonctionnelle»)? Et qu'est-ce que cela a à voir avec l'assemblage? – geoffspear

+0

C'est le début d'un cours en ligne. –

+0

Avec la loi de DeMorgan, je pourrais appliquer ~~ aux deux, non? Est-ce ce que je devrais faire? J'ai essayé ça et c'est sorti terriblement longtemps. –

Répondre

2

Puisque cette question est montrée comme sans réponse, je ferai écho aux autres et je dirai que la loi (A v B) == ~(~A^~B) de De Morgan fonctionnera.

Questions connexes