Kan du designa xor gate använder eller gate?

Kan du designa xor gate använder eller gate?

Lol ELLER inte är funktionellt komplett, så du inte kan använda det för att härleda andra logiska uttryck. Anledningen till detta är eftersom du kan bara bygga följande uttryck ur endast OR gates:

A ELLER B
A ELLER A

På grund av idempotens sats minskar A eller A helt enkelt till A, så vi är kvar med A eller B, som inte kan användas för att härleda andra logiska kretsar. Åtminstone, skulle vi också behöva en utfärda utegångsförbud för inte.

Det är därför NOR och NAND är funktionellt komplett: du kan härleda en utfärda utegångsförbud för inte med hjälp av en NAND A eller A NOR A.