Conditional-Sum-Addition - Versionsgeschichte

Innobello: Artikel als beleglos gekennzeichnet

2020-03-16T14:30:51Z

Artikel als beleglos gekennzeichnet

← Nächstältere Version		Version vom 16. März 2020, 16:30 Uhr
Zeile 1:		Zeile 1:
			{{Belege}}
	Der '''Conditional-Sum-Addierer''' (kurz: CSA) ist eine [[Elektronik\|elektronische]] Schaltung zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).		Der '''Conditional-Sum-Addierer''' (kurz: CSA) ist eine [[Elektronik\|elektronische]] Schaltung zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).

80.141.93.243: /* Funktionsweise */

2020-02-12T11:26:44Z

Funktionsweise

← Nächstältere Version		Version vom 12. Februar 2020, 13:26 Uhr
Zeile 3:		Zeile 3:
	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu Volladdierer weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile-und-herrsche-Prinzip]]. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ~~([[Multiplexer]])~~ werden die richtigen Ergebnisse ausgewählt.		Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu Volladdierer weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile-und-herrsche-Prinzip]]. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik werden die richtigen Ergebnisse ausgewählt.

	== Funktionsweise ==		== Funktionsweise ==

Trelrokx am 1. Februar 2020 um 15:18 Uhr

2020-02-01T15:18:49Z

← Nächstältere Version		Version vom 1. Februar 2020, 17:18 Uhr
Zeile 1:		Zeile 1:
	Der '''Conditional-Sum-Addierer''' (kurz: CSA) ist ~~ein~~ [[Elektronik\|~~elektronischer~~]] ~~Baustein~~ zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).		Der '''Conditional-Sum-Addierer''' (kurz: CSA) ist eine [[Elektronik\|elektronische]] Schaltung zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).

	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

Aka: doppelten Link entfernt

2018-02-22T17:10:04Z

doppelten Link entfernt

← Nächstältere Version		Version vom 22. Februar 2018, 19:10 Uhr
Zeile 3:		Zeile 3:
	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile-und-herrsche-Prinzip]]. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.		Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu Volladdierer weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile-und-herrsche-Prinzip]]. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.

	== Funktionsweise ==		== Funktionsweise ==

IvanP: Rechtschreibung

2017-11-27T12:35:14Z

Rechtschreibung

← Nächstältere Version		Version vom 27. November 2017, 14:35 Uhr
Zeile 1:		Zeile 1:
	Der '''Conditional Sum Addierer''' (kurz: CSA) ist ein [[Elektronik\|elektronischer]] Baustein zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).		Der '''Conditional-Sum-Addierer''' (kurz: CSA) ist ein [[Elektronik\|elektronischer]] Baustein zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).

	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

IvanP: IvanP verschob die Seite Conditional Sum Addition nach Conditional-Sum-Addition: Rechtschreibung

2017-11-27T12:35:01Z

IvanP verschob die Seite Conditional Sum Addition nach Conditional-Sum-Addition: Rechtschreibung

← Nächstältere Version	Version vom 27. November 2017, 14:35 Uhr
(kein Unterschied)

Pemu: Ortho.

2016-02-10T08:08:25Z

Ortho.

← Nächstältere Version		Version vom 10. Februar 2016, 10:08 Uhr
Zeile 3:		Zeile 3:
	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] ~~Prinzip~~. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.		Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile-und-herrsche-Prinzip]]. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.

	== Funktionsweise ==		== Funktionsweise ==
Zeile 13:		Zeile 13:
	Das Problem, das bei diesem Verfahren auftritt, ist, dass man nicht weiß, ob die weniger signifikanten Additionen einen Übertrag haben, wenn die 1 Bit großen Stücke parallel addiert werden. Um dieses Problem zu lösen, werden einfach alle Additionen sowohl mit als auch ohne Übertrag ausgeführt und je nach Vorgänger dann das richtige Ergebnis ausgewählt.		Das Problem, das bei diesem Verfahren auftritt, ist, dass man nicht weiß, ob die weniger signifikanten Additionen einen Übertrag haben, wenn die 1 Bit großen Stücke parallel addiert werden. Um dieses Problem zu lösen, werden einfach alle Additionen sowohl mit als auch ohne Übertrag ausgeführt und je nach Vorgänger dann das richtige Ergebnis ausgewählt.

	Durch dieses Prinzip ist es möglich, in nahezu logarithmischer Zeit zu addieren.		Durch dieses Prinzip ist es möglich, in nahezu [[Komplexitätstheorie\|logarithmischer Zeit]] zu addieren.

	[[Kategorie:Digitaltechnik]]		[[Kategorie:Digitaltechnik]]

87.143.20.48 am 26. August 2014 um 23:53 Uhr

2014-08-26T23:53:31Z

← Nächstältere Version		Version vom 27. August 2014, 01:53 Uhr
Zeile 1:		Zeile 1:
	Der '''Conditional Sum Addierer''' (kurz: CSA) ist ein [[Elektronik\|elektronischer]] Baustein zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).		Der '''Conditional Sum Addierer''' (kurz: CSA) ist ein [[Elektronik\|elektronischer]] Baustein zur [[Addition]] mehrstelliger [[Binärzahl]]en (siehe auch [[Addiernetz]]).

	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über ~~2·n~~ Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.		Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.

141.20.70.51: Formulierungsfehler (Satz mit Grammatikfehler) beseitigt

2014-03-12T15:51:20Z

Formulierungsfehler (Satz mit Grammatikfehler) beseitigt

← Nächstältere Version		Version vom 12. März 2014, 17:51 Uhr
Zeile 3:		Zeile 3:
	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2·n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2·n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	~~Während beim~~ [[Carry-Ripple-Addierer]] die Bits der beiden Summanden zwar parallel addiert ~~werden~~, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht ~~werden,~~ ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.		Beim [[Carry-Ripple-Addierer]] werden die Bits der beiden Summanden zwar parallel addiert, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht, daher ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.

	== Funktionsweise ==		== Funktionsweise ==

82.83.204.128 am 13. November 2010 um 19:57 Uhr

2010-11-13T19:57:31Z

← Nächstältere Version		Version vom 13. November 2010, 21:57 Uhr
Zeile 3:		Zeile 3:
	Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2·n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.		Der CSA addiert zwei n-stellige Binärzahlen, verfügt also über 2·n Eingänge. Da das Ergebnis einen etwaigen [[Übertrag]] enthalten kann, gibt es n+1 Ausgänge.

	Während beim [[Carry-Ripple-Addierer]] die Bits der beiden Summanden zwar parallel addiert werden, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht werden, ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik werden die richtigen Ergebnisse ausgewählt.		Während beim [[Carry-Ripple-Addierer]] die Bits der beiden Summanden zwar parallel addiert werden, die etwaigen Überträge aber sequentiell von [[Volladdierer]] zu [[Volladdierer]] weitergereicht werden, ist die Laufzeit recht hoch. Der CSA dagegen berechnet die Summe nach dem [[Teile und herrsche (Informatik)\|Teile und herrsche]] Prinzip. Da aber noch ungewiss ist, ob ein Übertrag vorhanden ist, muss alles doppelt berechnet werden (mit und ohne Übertrag). Über eine Logik ([[Multiplexer]]) werden die richtigen Ergebnisse ausgewählt.

	== Funktionsweise ==		== Funktionsweise ==