mikrocontroller.net

Forum: Compiler & IDEs Binärzahl um größte Stelle kürzen


Autor: Gast (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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.

Autor: Nils (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Stichwort Bits verschieben, geht sehr einfach mit Dividieren.

siehe z.B. hier Beitrag "Bit verschieben in C"

Autor: Rufus Τ. Firefly (rufus) (Moderator) Benutzerseite
Datum:

Bewertung
0 lesenswert
nicht lesenswert
> 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:
uint8_t Wert;      // Ausgangswert

uint8_t NeuWert;   // Ergebnis
uint8_t Wert0;     // Wert von Bit 0


Wert0 = Wert & 0x01;

NeuWert = Wert >> 1;

Autor: Gast (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Ach so einfach geht das? Hätte ich mir nicht gedacht :-D

Thx ihr beide!

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.