Barrel-Shifter

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Barrel-Shifter
“Analog zu Binärzahlen kann jeder Shift-Wert N durch Kombinationen von Shifts erzielt werden, die Potenzen von 2 sind: 1, 2, 4, …” heißt es in der Lösung zu Aufgabe 3. Angenommen die Aufgabe würde ausschließlich einen Shift um 3 Stellen verlangen - könnte ich das mit einer Schaltung darstellen? Oder müsste ich trotzdem zwei Barrel-Shifter kombinieren? Danke im voraus!

Aufgaben: https://www12.informatik.uni-erlangen.de/edu/gti/winter/uebung/uebung10.pdf

Lösung: https://www12.informatik.uni-erlangen.de/edu/gti/winter/uebung/loesung10.pdf


Wenn du mit “einer Schaltung” meinst, dass du nur eine Bank brauchst, dann geht das durchaus. Dazu musst du nur die Drähte mit demselben Prinzip wie bei der 1-Shift bzw. 2-Shift-Bank richtig verbinden. Wenn N=0 ist, wählt bspw. der erste Multiplexer a_0 aus. Wenn N=1 ist, dann muss er a_1 auswählen.

Du kannst dich ja mal an der auf der Übungsseite verlinkten Logisim-Datei versuchen und die Schaltung umbauen :wink: