Hinzufügen von Ganzzahlen mit bitweise Verschiebungen

August 26

Verständnis binären Mathematik ist eine Voraussetzung für die effiziente Programmierung von Digitalschaltungen--in bestimmten, Low-Level Hardware-Programmierung. Wenn Sie zwei Ganzzahlen in der Prozessor des Computers hinzufügen, auftreten bitweise Verschiebungen während des Prozesses. Wann die Zugabe liefert einer ganze Zahl, die geht über die Grenzen des Registers, zusätzlichen Bits, die auf der linken Seite der Nummer generieren bitweise Verschiebungen zu bilden.

Anweisungen

1 Laden Sie den ganzzahligen Wert in ein Register für den Zusatz verwendet. Die zweite Ganzzahl in eine zweite Ladung registrieren. Fügen Sie die Bits der ganzen Zahlen eine Position in einer Zeit, beginnend mit dem niederwertigsten Bit (LSB). Immer ein Auftritt in der Summe die aktuelle Bitposition nach der Summe tragen bewusst sein. Tragen Sie es in die nächste Position, und fahren Sie mit dem nächsten Bit summieren.

2 Addieren Sie LSB von jede Ganzzahl und die Summe in der LSB die erste Ganzzahl Registers. Notieren Sie alle tragen vorverlegt, und addieren Sie die nächsten Bit der jeweiligen Ganzzahl.

3 Weiter Zusätze mit jedem Paar Bits und schreiben ihre Summe in der gleichen Bitposition im Register der ersten Vorzeichen machen.

Tipps & Warnungen

  • Stellen Sie sicher, dass die Zeichen für jede Ganzzahl beachten Sie vor dem Hinzufügen sie zusammen, so dass Sie wissen, wenn ein Übertrag in die achte Bitposition aufgetreten ist.
  • Eine alternative Methode der obigen Beschreibung ist die erste Ganzzahl in der Bit-Schieberegister und fügen Sie dann die zweite ganze Stück für Stück beginnend mit LSB. Nach dem Abschluss jeder Summe führen einer Bit-Verschiebung direkt auf die zweite Ganzzahl und eine Drehung keine weiter so die erste Ganzzahl in das Schieberegister. Arbeiten Sie sich durch alle acht Bits. Nachdem die endgültige Zusammenfassung das achte Bit bit Carry zu überwachen. Wenn der eine Carry-Bit gesetzt ist, werden Sie ein zusätzliches bit der Summe in das Schieberegister Links hinzufügen. Der Wert der ein Übertragsbit aus das achte Bit Addition ist Dezimal 256.