Wir könnten das Problem reduzieren, eine kombinatorische Schaltung zu finden, die 2 8-Bit-Eingänge mit dem Ausgang als den größten der 2 Eingänge hat. Wenn wir dieses Problem lösen, können wir diese Schaltung, die wir gefunden haben, im Grunde kopieren und die Eingänge als die Ausgabe aus dem ersten Vergleich und dem dritten 8-Bit-Eingang verwenden. Also machen wir's.
Erstens haben wir unsere circuity wie diese machen könnte:
A B
| |
| |
-----------------
| Comparator |->-----------------
----------------- |
-----
|Mux|
A->-| 0 |
|Out|->- Bigger
B->-| 1 |
-----
Der Komparator ist ein Modul, das wird Ausgang 1, wenn B> A, 0 sonst. Dieses Modul kann basierend auf einer beliebigen verfügbaren Schaltung aufgebaut werden online.
Dies löst das Problem mit nur zwei Eingängen. So können Sie dieses Modul verwenden und neue mit beliebig vielen Eingängen erstellen.
Wäre dies nicht zu sagen, dass es jedes Bit wählen würde, das der größere der beiden ist? Also, wenn A 1010 und B 0101 war, dann wäre die Ausgabe nur 1111? – jimbob
Stellen Sie sich vor, dass die Eingänge nur A = 101 und B = 010 sind. Unter Verwendung Ihrer Vergleicher wird die Ausgabe von jedem 011 sein. Dann nach dem MUX wird die Ausgabe 110 sein, was falsch ist. – jimbob
Ich denke, ich war nicht klar genug über den Komparator. Das tut mir leid. Aber es hat nur einen 1-Bit-Ausgang, der ist, wenn B größer als A ist. Jedes kleine Modul Ausgänge geht für die CIn des nächsten Moduls (i - 1). Die Ausgabe von der letzten von allen (0) ist die, die Sie interessiert. Sie wählen also nicht jedes Bit im Mux, sondern die Lochzahl basierend auf welcher Zahl größer ist. Wenn es immer noch nicht klar genug ist, könnte ich leicht einen Schaltplan machen. –