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
#2025110
schreit gerade zu nach XOR. altes bitmuster mit XOR und dem neuen verknüpfen und fertig
Fehlt aber noch die ffs() Funktion für die Wertigkeit.
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 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
Wie du das machst wenn mehrere Stellen sich verändern, überlasse ich mal deiner Kreativität.
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 ?
Gast
#2025482
Mr Kaktus schrieb: > Wie komme ich rechnerisch auf bit 7 ? Zweierlogarithmus.
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 | |
2 | |
3 | |
4 | |
5 | |
6 | |
Das hier geht nur bis 16bit, max. 1 Bit gesetzt.
Viele Grüße,
Simon
Gast
#2025972
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.
>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.
Gast
#2027293
Ja, toll. Wenn sich nichts ändert, muss man log(0) berechnen. Eine Abfrage ist also noch zusätzlich nötig!
Gast
#2027769
Antwort schreiben
Bitte melde dich an, um einen Beitrag zu schreiben.