2012-05-26 34 views
5

Wiem, że mogę odwrócić X używając NIE. NOT x = x 'Czy mogę NIE używać OR i AND?

Ale czy mogę odwrócić X tylko z OR & I?

Przykład

Biorąc pod uwagę tę funkcję F = W'.Y.Z '+ V.W'.Z'

mogę zrobić obwód tylko z lub & I?

Dzięki

+4

Nie: w przeciwieństwie do zestawu '{AND, NOT}' zestaw '{AND, OR}' nie jest [* funkcjonalnie kompletny *] (http://en.wikipedia.org/wiki/Functional_completeness) – dasblinkenlight

+0

Głosuję, aby zamknąć to pytanie jako nietypowe, ponieważ nie ma nic wspólnego z programowaniem i dotyczy obwodów elektronicznych. – Rob

+1

@Rob Te same pojęcia można zastosować do operacji bitowych. (Chociaż OP użył słowa "obwody") – Airhead

Odpowiedz

4

NIE MOŻNA WYKONAĆ z AND i LUB. Pierwszym oczywistym powodem jest to, że NOT przyjmuje tylko jeden argument, podczas gdy oba AND i OR zajmują dwa. Nawet jeśli karmisz tę samą zmienną dwa razy do I/lub bram, nie odwróci jego wartość

OTOH można zdefiniować iw kategoriach lub + nie można zdefiniować albo w kategoriach I NIE +

x AND y = NOT((NOT x) OR (NOT y)) 
x OR y = NOT((NOT x) AND (NOT y)) 
2

Nie, nie można dostać NIE z zaledwie kombinacji AND i RNO.

2

Nie można uzyskać wartości NIE z LUB i ORAZ. Dowód:

Przy wejściu 0 wartości OR i AND będą równe 0. W systemie nie będzie żadnych 1. Przy 1 wejściu, OR i AND będą oba 1. Nigdzie nie będzie 0.

Z tego powodu chipy NAND i NOR są popularne w elektronice małego/hobby, ponieważ mogą tworzyć dowolne inne kombinacje logiczne.

Powiązane problemy