Logikgatter: Realisieren eines ODER-Gatters mit NUR XOR-Gattern

8

Ich mache eine Überarbeitung für meine Prüfungen und eine der Fragen, die im letzten Jahr häufig gestellt wurde, ist die Frage, wie man ein ODER-Gatter nur mit XOR-Gattern realisieren kann. Ich versuche, von der letzten 1 Stunde zu tun und suchte auch im Internet. Aber scheiterte. Hoffe, hier Hilfe zu bekommen.

    
Venus Kalra 24.05.2011, 07:10
quelle

2 Antworten

14

Sie können kein OR (oder AND, NOR, NAND) Gatter nur von XOR (oder XNOR) Gattern ableiten, weil sie keine universellen Gatter sind.

  

Hier ist ein Argument gegen XOR und   XNOR als universelle Tore.

     

Ein XOR-Gatter   ist ein Paritätsgenerator. Kaskadierung   Paritätsgeneratoren produzieren immer   Paritätsgeneratoren. UND und ODER sind nicht   Paritätsfunktionen.

     

Ein XOR-Gatter kann sein   als ein Wechselrichter verwendet. Ein XNOR-Gatter ist   ein XOR, gefolgt von einem Inverter, so ist es   ist auch ein Paritätsgenerator.

Um ein universelles Gate zu sein, muss ein Gate die folgenden Bedingungen erfüllen:

  1. Sie sollten in der Lage sein, einen Inverter mit dem Gate zu erstellen.
  2. Sie sollten in der Lage sein, die Eingabe zu blockieren (d. h. N - 1 Eingänge auf 0 oder 1 setzen, der verbleibende Eingang wird ignoriert)
Mitch Wheat 24.05.2011 07:26
quelle
-1

Verknüpfen Sie beide Eingangsleitungen mit nur einem Eingangspin des XOR-Gatters und belassen Sie den anderen Eingangspin als immer falsch, wodurch ein ODER-Gatter erzeugt wird.

    
Keith K 19.06.2015 23:45
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset INSERT INTO und String-Verkettung mit Python