Einsen und Nullen in Register schieben

Gast #5273639
Lesenswert?

Hallo ich versuche ein Register aufzubauen. Es soll je nach Vorbedingung 
entweder eine Eins oder eine Null in das Register geschoben werden. Mit 
Bitslinks- oder Rechtsschieben wird das Register immer nur mit Nullen 
aufgefüllt. Ich möchte aber auch mit Einsen auffüllen können. Hat jemand 
einen Denkanstoß wie ich das programmieren könnte?

Viele Grüße
#5273667
Lesenswert?

Noch eine Variante, die vor allem in Assembler gut umzusetzen ist: viele 
CPU haben Schiebebefehle, die das Carry-Bit in die Position des "neuen" 
Bits schieben. Manchmal auch getarnt als ROTATE - da wird im Prinzip ein 
Ring aus dem Register und dem Carry-Bit gemacht und alles eine Position 
rotiert. Dadurch steht danach das "rausgeschobene" Bit im Carry - 
wichtig wenn man mehr als die ALU-Wortbreite schieben muß.

Besonders effizient wird das, wenn die Bedingung vorher schon das Carry 
entsprechend gesetzt hat. Dann braucht man nicht mal mehr eine 
Verzweigung im Programm.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren