Logikschaltungen

Welche Bedingung zur Feststellung eines Überlaufs bei der Addition von Zahlen in Zweierkomplementdarstellung ist richtig?

  1. AWenn der Übertrag in das höchstwertige Bit und der Übertrag aus dem höchstwertigen Bit verschieden sind
  2. BWenn das Ergebnis 0 wird
  3. CWenn die Summe des niederwertigsten Bits 1 ist
Antwort und Erläuterung anzeigen

Antwort: A. Wenn der Übertrag in das höchstwertige Bit und der Übertrag aus dem höchstwertigen Bit verschieden sind

Bei der Zweierkomplementaddition liegt ein Überlauf vor, wenn die Summe zweier positiver Zahlen negativ oder die zweier negativer Zahlen positiv wird, und er lässt sich daran feststellen, dass Übertrag in das höchstwertige Bit und Übertrag aus dem höchstwertigen Bit verschieden sind (XOR beider ist 1). Bei 4 Bit ergibt z. B. 0111(7) + 0001(1) = 1000(−8). Bei der Addition von Zahlen mit verschiedenem Vorzeichen tritt kein Überlauf auf. Die CPU unterscheidet dies als V-Flag vom vorzeichenlosen Überlauf als C-Flag.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Logikschaltungen

  1. Wie viele Zustände durchläuft ein Johnson-Zähler (Twisted-Ring-Zähler) aus n Flipflops?
  2. Welche typische Verwendung hat ein linear rückgekoppeltes Schieberegister (LFSR), bei dem das XOR einiger Ausgänge des Schieberegisters auf den Eingang zurückgeführt wird?
  3. Welches Verhalten ist richtig, wenn mehrere Open-Drain-Ausgänge an eine Signalleitung mit Pull-up-Widerstand angeschlossen werden?
  4. Wann ist der Ausgang eines NAND-Gatters mit 2 Eingängen 0?
  5. Welcher logische Ausdruck ist nach dem De-Morganschen Gesetz gleich NOT(A AND B)?

Vergleiche zu diesem Thema