Bit Berechnung: Welches Bit wurde geändert?

OP #2025105
Hi,

folgendes Problem:

Habe als Eingangswert 16 Bit, und möchte jetzt wissen wenn sich ein Bit 
ändert welches es war und dessen Wertigkeit.
z.B. 0000 0000 0000 1111
neu: 0000 0000 1000 1111

bräuchte als Ergebnis 8 ( oder 7 bei 0-15) weil achtes Bit, und zwar 
egal ob der Neue Wert größer oder kleiner wurde.

Ich bitte um eure Mithilfe.
Gast #2025115
als Anfänger würde ich XOR machen und das Ergebnis im Zyklus nach rechts 
oder nach links shiften bis entweder Carry kommt oder Zero nicht kommt, 
und natürlich zählen wie viel mal geshiftet wurde.
Gast #2025127
1
temp = alt^neu;
2

3
for ( i = 1; i <= 16; i++ ) {
4
 if ( temp & 1 == 1 ) {
5
  stelle = i;
6
  break;
7
 };
8
 temp >>= 1;
9
}

Wie du das machst wenn mehrere Stellen sich verändern, überlasse ich mal 
deiner Kreativität.
OP #2025434
Es ändert sich immer nur ein bit. Ich brauch die Lösung eigentlich nur 
recth Allgemein, nicht als Programm. Also Xor, dann hab ich das Bit was 
sich geändert hat. Im Beispiel Bit 7, Wertigkeit 128

Wie komme ich rechnerisch auf bit 7 ?
#2025562
Mr Kaktus schrieb:
> Es ändert sich immer nur ein bit. Ich brauch die Lösung eigentlich nur
> recth Allgemein, nicht als Programm. Also Xor, dann hab ich das Bit was
> sich geändert hat. Im Beispiel Bit 7, Wertigkeit 128
>
> Wie komme ich rechnerisch auf bit 7 ?
1
v = old ^ new;
2
count = 0;
3
if (v & 0xff00) count += 8;
4
if (v & 0xf0f0) count += 4;
5
if (v & 0xcccc) count += 2;
6
if (v & 0xaaaa) count += 1;

Das hier geht nur bis 16bit, max. 1 Bit gesetzt.

Viele Grüße,
        Simon

Antwort schreiben

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

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.