Lassen sei ein bit Integer (mit bits )
Lassen sei ein -bit Integer (mit bits )
Und
Gegeben Und , wie würde man vorgehen, um eine Logikgatterschaltung zu implementieren, um die Bits zu berechnen von ? dh was ist die schaltungsäquivalente Funktion mit binäre Eingänge u binäre Ausgänge, dh
Existiert die Schaltung? Wenn nein, warum nicht?
Hinweis: Das wissen wir wird höchstens haben Bits, weil die Modulo-Kräfte .
Wenn das Hardware sein muss, ist ein separater IC akzeptabel und die Parallelverkabelung auch, dann erwägen Sie, ein ROM zu programmieren.
Eine Gate-Version kann mit geeigneter Software aus dem Inhalt des Roms synthetisiert werden. Die manuelle Synthese ist nur für kleine Bitzahlen praktisch, sagen wir 5 oder weniger.
Das wird sicher umgesetzt. Es wird in der Codierung der Datenkommunikation benötigt. Heute stehen uns unglaublich effektive Prozessoren für Softwarelösungen zur Verfügung, aber bei den höchsten Geschwindigkeiten hat die Codierungshardware immer noch einen Platz.