Bitfolge um n Stellen nach links shiften, Schaltplan

*-STORM-*

Hallo,

ich muss nen Schaltplan basteln, wo eine Bitfolge um n Stellen nach links geshiftet wird, rechts wird mit null aufgefüllt. Ich soll dies über eine Multiplexerstufe machen. Leider habe ich keinen Plan wie ich dies realisieren soll?

Eine Bitfogle um eine Stelle shiften habe ich schon gemacht, was auch sehr leicht war, aber bei n Stellen...

Vielen Dank für ein paar Tipps,
MfG
Storm

CStoll

Wenn du die Bitfolge um 1 Bit verschieben kannst, dürfte das Verschieben um 2,3,4,...,n Bit auch nicht das Problem darstellen - anschließend kannst du über den Multiplexer auswählen, welche dieser Schaltungen du letzlich verwendest:

n
     |
    +----+
0---|MUX |
0---|    |--y0
 ...|    |
x0--|    |
    +----+

     n
     |
    +----+
0---|MUX |
 ...|    |--y1
x0--|    |
x1--|    |
    +----+

     n
     |
    +----+
x0--|MUX |
x1--|    |--yn
 ...|    |
xn--|    |
    +----+

curry-king

Vielleicht hilft dir hier ein Script aus unserer Vorlesung technische Informatik:
http://www.cs.fhm.edu/~marke/TI_1/TI_schaltwerk_1.pdf
Ab Seite 12 könnte es für dich interessant werden.
Um 0en oder 1en nachzuschieben, belegst du den letzten freien MUX-Eingang ent-
sprechend.
Hoffe geholfen zu haben.

*-STORM-*

Danke für eure Hilfe:)

habt mir damit sehr geholfen.

MfG
Storm