Komparator, der nur Logikgatter verwendet

Wie könnte ein Komparator mit nur Logikgattern aussehen? Ist wie:

Was meinen Sie mit Gleichheit oder x > y oder x < y?
Ich vergleiche hier auf Gleichheit. Ist es möglich, < oder > nur mit Logikgattern zu vergleichen? Bedeutet kein ALU-Abzug?
Ich denke, Sie könnten einfach eine Antwort mit dem Link und einigen Zitaten von der Website posten, dann könnte ich sie einfach akzeptieren?
@jiewmeng, alles, was eine ALU tut, besteht aus Logikgattern, alles, was ein Computer in dieser Hinsicht tut, abzüglich des Hinzufügens von RAM, aber Flip-Flops bilden oft das Rückgrat des Prozessors selbst, zumindest in meinen grundlegenden Designklassen Ich habe vor Jahren genommen. Alle mathematischen Funktionen sind mit Logikgattern implementiert, sogar subtrahieren, addieren, multiplizieren und dividieren. In kostengünstigeren Systemen werden die letzten beiden oft unter Verwendung der vorherigen zwei und ziemlich vieler Taktzyklen implementiert, aber es kann direkt durchgeführt werden.
Ich denke, die Frage wollte eine minimalere Implementierung als einen Subtrahierer

Antworten (1)

Ihre Antwort sieht gut aus (vorausgesetzt, ein XOR wird als Logikgatter gezählt (und ich kann nicht sehen, warum nicht).

Sie können die Gate-Anzahl um eins reduzieren, indem Sie am Ausgang ein NAND oder AND mit 8 Eingängen verwenden. zB 74xx30 8 Eingänge NAND .


Wenn Ihre XOR-Gatter Open Collector wären, könnten Sie alle ihre Ausgänge verbinden, einen Widerstand hinzufügen und die UND-Gatter entfernen. Hängt davon ab, ob Ihre Regeln einen Widerstands-Pullup mit einem offenen Kollektortor zulassen.

Hmm, ich habe nicht gelernt, dass ich hier einen Widerstand verwenden könnte. Aber die Einschränkung, die mir (in der Prüfungsfrage) gegeben wurde, war maximal 4 Lüfter in Tore