Umkehrung von bit shift

mac Gast 13.04.2006 19:02 #364737

Hallo zusammen,

gibt es eigentlich eine Möglichkeit die umgekehrte Operation eines
Bitshifts zu machen:
Also z.B:

byte = ( 1 << 2); /* byte = 00000100b */

hier wurde also ein bit um 2 stellen nach links geshiftet.
Mich würde jetzt interessieren ob es möglich ist, wenn byte gegeben
ist, rauszufinden um wieviel bit geshiftet wurde.
Also man hat z.B: 00000100b und man möchte wissen um wieviel bits hier
geshiftet wurde.
Konkret heißt das eigentlich von rechts her die erste 1 suchen.
Allerdings möchte ich eine derartige suchschleife (while o.ä.) nicht
verwenden, sondern mir würde eine Makrolösung viel besser gefallen, ich
habe aber keine Idee wie das gehen könnte. Vielleicht kann mir von euch
jemand einen Tipp geben wie das zu realisieren wäre.

Vielen Dank

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke

Rufus Τ. F. (rufus) 13.04.2006 19:06 #364738

Angenommen, im Wert ist immer genau exakt ein einziges Bit gesetzt, so
musst Du nur den Logarithmus zur Basis 2 berechnen.

Antwort Zitieren Bearbeiten Löschen Melden Danke

Peter D. (peda) 13.04.2006 21:17 #364739

#include<io.h>
#define BITNO(x) ((x & 0x01) ? 0 : \
                 ((x & 0x02) ? 1 : \
                 ((x & 0x04) ? 2 : \
                 ((x & 0x08) ? 3 : \
                 ((x & 0x10) ? 4 : \
                 ((x & 0x20) ? 5 : \
                 ((x & 0x40) ? 6 : \
                 ((x & 0x80) ? 7 : 0xFF))))))))
void test( void )
  PORTB = BITNO( 0x01 );
  PORTB = BITNO( 0x02 );
  PORTB = BITNO( 0x04 );
  PORTB = BITNO( 0x08 );
  PORTB = BITNO( 0x10 );
  PORTB = BITNO( 0x20 );
  PORTB = BITNO( 0x40 );
  PORTB = BITNO( 0x80 );


Es wird nur das niedrigste gesetzte Bit ausgewertet, ist kein Bit
gesetzt, wird 0xFF zurückgegeben.


Peter

Antwort Zitieren Bearbeiten Löschen Melden Danke

Jörg W. (dl8dtl) Moderator 13.04.2006 22:38 #364740

Wenn du wirklich nur die Umkehrung von 1<<n suchst, nennt sich
das "find first set", und ist als Funktion ffs() in vielen
Bibliotheken (so auch in der avr-libc) zu finden.  Als Makro,
d. h. zur Compilezeit berechnet, ist es _FFS().

Antwort Zitieren Bearbeiten Löschen Melden Danke

Christian Rötzer Gast 14.04.2006 19:21 #364741

An dieser stelle auch gerne genannt:

http://aggregate.org/MAGIC/#Most Significant 1 Bit

Antwort Zitieren Bearbeiten Löschen Melden Danke

mac Gast 17.04.2006 10:28 #364742

Hallo,

vielen Dank für die Antworten, das bringt mich auf jeden
Fall schon ein bisschen weiter.

Antwort Zitieren Bearbeiten Löschen Melden Danke

Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 20 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.

Text *

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

Anhänge

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

Vorname *

E-Mail-Adresse *

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

Thread beobachten

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