Binärzahl um größte Stelle kürzen

Gast Gast #1046158 
Ist wahrscheinlich ein ziemlich einfaches Problem, aber ich weiß dafür 
keine Lösung.

Mein Problem:
Ich habe eine 8-Bit Binärzahl. Die kann mit 0 oder 1 beginnen. Wie kann 
ich da jetzt die 1. Stelle wo eine 1 steht von der Zahl abziehen. Das 
Problem dabei ist, ich kann nicht genau sagen wo die 1 das erste mal 
auftaucht. Der Grund dafür ist, dass das kleinste Bit eine andere 
Verwendung hat und nur im Byte mitübertragen wird.

Bsp:
00110101 -> ändern auf: 00011010 und die 1 extra
10011000 -> ändern auf: 01001100 und die 0 extra (oder einfach weg)

Sonst stimmt mir der berechnete Wert immer um die Zahl der 1. Stelle 
nicht.
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Rufus Τ. F. Persönliche Seite #1046174 
> 00110101 -> ändern auf: 00011010 und die 1 extra
> 10011000 -> ändern auf: 01001100 und die 0 extra (oder einfach weg)

Das ist eine Shift-Operation nach rechts bzw. eine Division durch zwei. 
Vorher musst Du noch den Wert von Bit 0 bestimmen.



In C:
1
uint8_t Wert;      // Ausgangswert

2


3
uint8_t NeuWert;   // Ergebnis

4
uint8_t Wert0;     // Wert von Bit 0

5


6


7
Wert0 = Wert & 0x01;

8


9
NeuWert = Wert >> 1;
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 17 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.