Überlauf durch Multiplikation von zwei char vermeiden?

Gast
Was genau willst du tun? Welche Sprache und welcher Prozessor?

uint8_t a = 0xFF;
uint8_t b = 0xFF;
uint8_t c = a * b;

Dann hat c einen Wert zwischen 0x00 und 0xFF, und zwar die untersten 
Bits des eigentlichen Multiplikationsresultat. Oder was willst du genau?
Gast
AVR und C (GCC)

Genau. Wie erreiche ich, dass c auf 255 begrenzt wird. Muss c als 
uint16_t initialisiert werden, und manuell bei c > 0xFF c=0xFF gesetzt 
werden?

Ich beantworte mal selber: ja.
Ra wrote:
> Ich beantworte mal selber: ja.

Warum fragst du, wenn du die Antwort schon selber weißt? ;)

Ich sehe da auch keine andere Lösung, sonderlich aufwändig ist sie aber 
auch nicht. Ein guter Compiler macht das mit ganz wenigen Befehlen, 
ansonsten kann man ihm auch helfen mit:
1
if(c & 0xff00) c=0xff;
Gast
ich glaube er meint mit auf 0xFF begrenzen, dass es zwischen
0 und 255 ist, und nicht dass es im Überlauffall den Wert 0xFF hat.

Du brauchst nix zu tun.
unsigned char x = 255*2; // 254

wird schon richtig abschneiden.
Persönliche Seite
Ra wrote:
> AVR und C (GCC)
>
> Genau. Wie erreiche ich, dass c auf 255 begrenzt wird. Muss c als
> uint16_t initialisiert werden, und manuell bei c > 0xFF c=0xFF gesetzt
> werden?

Kommt drauf an, was Du mit "begrenzt" meinst. Bei der üblichen 
Multiplikation wird das Produkt, wie ober erklärt, (implizit) modulo 256 
genommen, weil das obere Byte des Produkts in der Tonne landet. Analog 
zur Addition/Subtraktion.

Eine Saturierung kann AVR auf Hardware-Ebene nicht. Wenn das Ergebnis 
saturiert werden soll, muss das also ausgetextet werden, etwa
1
static inline unsigned char umul8x8_sat8 (unsigned char a, unsigned char b)
2
{
3
    unsigned short ab = a*b;
4
    return (ab & 0xff00) ? 0xff : ab;
5
}

Im Gegensatz zu einem Makro hat das keine Nebeneffekte, gibt aber je 
nach Kontext etwas schlechteren Code.

Antwort schreiben

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