In Computern werden alle arithmetischen hinsichtlich der Logik getan . Ein paar Logik-Gatter bilden die Halbaddierer . Ein paar Halbaddierer einen Volladdierer , und eine Reihe von Volladdierern bilden den Mechanismus, der zwei binäre Zeichenfolgen hinzufügt. Halbaddierer nehmen zwei Eingängen und produzieren eine Summe und einen Übertrag . Volladdierer zu drei Eingänge und erzeugt eine Summe und einen Übertrag . Alle Computer -Arithmetik auf der Basis hinaus , und alle zusätzlich auf logischen Operationen basiert. Um Volladdierern erklären , mit logischen Gattern beginnen und bis . Anleitung
1
Nutzungsbedingungen Logikgatter einen Halbaddierer bauen. Logik -Gatter zwei Eingänge und ein Ausgangssignal von der Art des Gatters bestimmt. Ein UND-Gatter eine 0 ausgegeben , wenn beide Eingänge 1 sind . Ein XOR-Gatter einen Ausgang von 0 , wenn beide Eingänge gleich sind, und eine Leistung von 1 , wenn die Eingänge unterschiedlich sind. Die Eingabe in einen Halbaddierer geht sowohl ein UND-Gatter und ein XOR-Gatter . Der Ausgang des XOR-Gatters der " Summe "-Ausgang des Halb-Addierer und der Ausgang des UND-Gatters der " Carry "-Ausgang des Halbaddierer .
2
Verbinden zweier Halbaddierer zusammen einen Volladdierer machen . Zwei der Eingänge mit dem ersten Halb-Addierer und der " Summe " Ausgang des ersten Halbaddierer gehen und der dritte Eingang geht an den Eingängen des zweiten Addierers . Die " Summe " Ausgang des zweiten Halbaddierer wird die " Summe " Ausgang des Volladdierer . Die "carry "-Ausgänge von beiden Halbaddierer gehen, um ein ODER-Gatter . Ein ODER-Gatter einen Ausgang von 1 , wenn beide Eingänge 0 sind . Der Ausgang des ODER-Gatters wird die "carry "-Ausgang des Volladdierer .
3
Stellen eine Reihe von Volladdierern solange die Länge der binären Zeichenfolgen, die Sie hinzufügen möchten. Als der Übertrag von jeder Volladdierer mit dem dritten Eingang des nächsten Volladdierer gehen . Des ersten Volladdierers müssen nur zwei seiner Eingänge zu verwenden, da es keinen vorherigen Stufe , so dass keine von einer vorhergehenden Stufe zu tragen und die noch vom letzten Volladdierer zeigt einen Überlauf - eine Anzahl zu groß für die Reihe der vollen Addierer zu handhaben.