Schieben & Rollen verstehen

[Peter(TOO)]

Hols der Geier  

Wo kommt denn das "Rollen" vor? Hast Du da einen Hinweis für uns, einen Link oder so ?

Die Links von Peter(TOO) zum Wikipedia geben ja ne gute Vorstellung zum Schieben, und die Operatoren heißen ja auch shift-Operatoren. Rollen KÖNNTE aus der Assemblerecke kommen bei der es (z.B. bei den Atmels) ein rotate gibt.

Rollen = Rotate
Ist auch in meinem Link beschrieben.

Rollen können eigentlich alle CPUs. Den Befehl benötigt man, wenn man mehr Bits schieben will, als in ein Register passen.

Man fängt mit einer Schiebung an, das Bit welches rausfällt wird dann im Carry abgelegt.
Beim nächsten Wert wird dann rotiert. Dabei wird das Carry eingeschoben und das rausfallende Bit landet wiederum im Carry.
So kann man beliebig lange Bitfolgen schieben.

Schieben gibt's dann noch als logisch und Arithmetisch.
Wobei eigentlich nur die Schiebung nach rechts unterschiedlich ist. Beim arithmetischen rechts Schieben wird das MSB verdoppelt, weil es als Vorzeichen behandelt wird.

Die Schiebe- und Rollbefehle sind die Grundlage für Multiplikation und Division.
Der 6502 hatte noch keine Befehle für Multiplikation und Division, dazu brauchte man Assembler Unterprogramme.

Auf C-Ebene werden die Schiebeoperationen hauptsächlich für "Bit-Fummeleien" verwendet.

MfG Peter(TOO)

[Searcher]

Das Carry oder Übertragsbit oder Carryflag oder Carrybit ist bei den AVR ein Bit im SREG (Statusregister)    

[Cysign]

Ich muss mri das einfach noch 2-3 Mal in Ruhe durchlesen. Konkret im Zusammenhang mit C hab ich Rotieren meine ich noch nicht gelesen. Aber mir geht es ja darum beides prinzipiell zu verstehen  

@Peter: Genau für so "Bit-Fummeleien" in C interessierts mich ja  
Hatte da z.B. mal ein Beispielscript zu nem i2c-Temperatursensor, wo das Verständnis daran gescheitert ist. Damit will ich mich demnächst nochmal befassen, das verlangt mein Ego