Informatiker Board | Informatik in der Schule

Informatiker Board » Themengebiete » Informatik in der Schule » Halb - und Volladdierer

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Seiten (2): [1] 2 nächste »

Halb - und Volladdierer

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Halb - und Volladdierer

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Hi zusammen,

befasse mich gerade mit dem Thema Halb - und Volladdierer.

Die erste Frage wäre: Worin liegt der Unterschied zur normalen Addition von Binärzahlen?

2. Der Halbaddierer, wenn ich es richtig verstanden habe, hat Zahl1 und Zahl2 sowie einen Übertrag und ein Ergebnisbit. Das kriege ich noch hin.

Aber was hat es bei dem Volladdierer mit dem Carry in auf sich?

Meine Ideen:
Vielen Dank :-)

31.12.2014 15:26

Nehmen Sie 123michi19 in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Der Halb- bzw. Volladdierer kann erstmal nur ein Bit addieren. Um auch mit größeren Zahlen klarzukommen, muss man daher mehrere hintereinanderschalten. Das carry ist der Übertrag des letzten Addierers, der auch noch addiert werden muss.

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 15:38

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Könnten wir vielleicht für den Volladdierer ein Beispiel zusammen machen?

31.12.2014 15:47

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Klar. Willst du anfangen?

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 15:56

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Sehe ich das richtig, dass das carry jetzt erst einmal gewählt werden muss?

31.12.2014 16:06

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ja, es ist Teil des Eingangs. Du musst es sowohl für c=0 als auch für c=1 durchspielen.

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 16:07

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Das ist mir jetzt richtig peinlich, aber ich muss jetzt zur Verwandtschaft böse

Wäre aber in ca. zwei Stunden wieder da, wenn das für dich in Ordnung wäre?

31.12.2014 16:11

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Mal schauen, wie ich heute Zeit habe. Bei mir kommt auch Verwandschaft, aber bei zwei kreischenden Kindern schaue ich immer, wie ich mich absetzen kann.

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 16:14

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

<- hilft

31.12.2014 16:15

Nehmen Sie Karlito in Ihre Freundesliste auf

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Ohje, da bin ich doch ein guter Grund um mal eine Weile zu verschwinden :-)

Alternativvorschlag von Karlito hilft natürlich auch immer :-)

Habe mich auch noch mal im Netz zu dem Thema umgesehen und mich an einem konkreten Beispiel versucht (siehe Bild im Anhang). Nur an den Ebit und Carry out (was ja da Übertragungsbit sein müsste, bin ich mir nicht sicher)

123michi19 hat dieses Bild (verkleinerte Version) angehängt:

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von 123michi19: 31.12.2014 17:49.

31.12.2014 17:48

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ich trinke nicht.

Da es sich um einen Addierer handelt, ist das Iinteressante die Summe der 3 Eingänge, binär dargestellt.

code:
1: 2: 3: 4: 5:	Summe c_out y 0 = 00 0 0 1 = 01 0 1 2 = 10 1 0 3 = 11 1 1

Das Ergebnis ist nur ein Bit, daher ist es summe modulo 2.
Das Überlaufbit ist dann gesetzt, wenn die Summe zu groß für ein Bit wird, also ab 2.

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 17:58

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Sorry, ich komme nicht ganz mit. Das Carry out ist der Überlauf (sprich 1+1 = 0 mit Überlauf 1 und die 0 wird in die Tabelle Ergebnisbit geschrieben) ?

Wo kommt denn das Carry in eigentlich her?

31.12.2014 18:15

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

So weit richtig.
Wie gesagt: es werden mehrere Addierer hintereinander geschaltet, da man sonst du 2 1-bit Zahlen addieren könnte. Das carry_in ist der Übertrag des vorangegangenen Addierers, also dessen carry_out.

__________________
Syntax Highlighting fürs Board (Link)

31.12.2014 18:17

123michi19
Mitglied

Dabei seit: 22.12.2014
Beiträge: 45

Ich glaube es verstanden zu haben. Wenn in der ersten Zeile das Carry out 0 ist, dann ist in der nächsten Zeile das Carry in auch 0 ?

Dann würde sich nur noch die Frage stellen, wie ich die erste Ziffer beim Carry in bekomme?

31.12.2014 18:26

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ich bin mir nicht sicher, ob du es verstanden hast. Daher nochmal: das carry_out des einen ist das carry_in des anderen. Das carry_in des LSB ist eine 0.

Ich habe dir ein Bild gemacht.
Kennt jemand ein gutes Bildbearbeitungsprogramm, das

unter Linux läuft
einfach zu bedienen ist
Basisfunktionen bietet (Zeichnen, Linien ziehen, Text einfügen)

?
Unter Windows finde ich Paint für solche Zwecke ideal. Mit gimp brache ich leider zu lange für einfache Zeichnungen, die meisten Funktionen nutze ich eh nie. Habe das eben mit MyPaint gemacht, damit bin ich aber auch nicht 100% glücklich.

edit: jetzt ist mir auch noch unbeabsichtigt Transparenz ist Bild gekommen.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:

__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 31.12.2014 18:41.

31.12.2014 18:38

Seiten (2): [1] 2 nächste »

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Informatik in der Schule » Halb - und Volladdierer