Wie Überlauf zu bestimmen, wenn c (n-2) nicht zugänglich ist

Question

gegeben ein n-Bit-2-Komplement-Addierer/Subtrahierer was ist die Überlauflogik. Ich habe keinen Zugriff auf das interne Schaltungsdesign. Nur 2 n-Bit-Nummern, Summe, Add/Sub, Übertrag (In), Übertrag (Out)

Answer 1

In diesem Fall gibt es einige Regeln für die Ermittlung des Überlaufs. (Hinweis: Dies gilt nur für die Addition, aber A - B als A + (-B) behandeln, können Sie auch die Regeln für die Subtraktion herausfinden).

1. Wenn die beiden Eingänge unterschiedliche Vorzeichen haben, besteht keine Möglichkeit eines Überlaufs.

2. Wenn sie das gleiche Vorzeichen haben, aber der Ausgang ein anderes Vorzeichen hat, dann haben Sie einen Überlauf. Wenn Sie beispielsweise zwei positive Zahlen addieren, aber ein negatives Ergebnis erhalten, wissen Sie, dass es sich um einen Überlauf handelt (da zwei positive Werte nicht zu einem negativen addiert werden können).

Mit anderen Worten, Overflow = (Sign(A) == Sign(B)) and (Sign(Sum) != Sign(A)).