Bit Berechnung: Welches Bit wurde geändert?

[Mr. K. (kaktus-)]

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.

[mr. mo (Gast)]

schreit gerade zu nach XOR.

altes bitmuster mit XOR und dem neuen verknüpfen und fertig

[(prx) A. K. (prx)]

Fehlt aber noch die ffs() Funktion für die Wertigkeit.

[Sascha (Gast)]

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.

[Trolljäger (Gast)]

temp = alt^neu;

for ( i = 1; i <= 16; i++ ) {
 if ( temp & 1 == 1 ) {
  stelle = i;
  break;
 };
 temp >>= 1;
}

Wie du das machst wenn mehrere Stellen sich verändern, überlasse ich mal 
deiner Kreativität.

[Mr. K. (kaktus-)]

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 ?

[JUG (Gast)]

Mr Kaktus schrieb:
> Wie komme ich rechnerisch auf bit 7 ?

Zweierlogarithmus.

[Simon B. (nomis)]

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 ?

v = old ^ new;
count = 0;
if (v & 0xff00) count += 8;
if (v & 0xf0f0) count += 4;
if (v & 0xcccc) count += 2;
if (v & 0xaaaa) count += 1;

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

Viele Grüße,
        Simon

[Trolljäger (Gast)]

Wenns nur um die Theorie geht, dann ists sehr einfach:

Temp = alt xor neu;

Stelle = log(Temp)/log(2); // Stelle wird ab 0 gezählt.

[Mr. K. (kaktus-)]

>Temp = alt xor neu;

>Stelle = log(Temp)/log(2); // Stelle wird ab 0 gezählt.

Danke , genau das wars was ich wissen wollte.

Problem gelöst, danke an alle.

[df1as (Gast)]

Ja, toll. Wenn sich nichts ändert, muss man log(0) berechnen. Eine 
Abfrage ist also noch zusätzlich nötig!

[Kama (Gast)]

http://www-graphics.stanford.edu/~seander/bithacks.html#IntegerLogObvious