Binär Addieren

[parrot]

Das hat nichts mit java zu tun, aber viellecht hat jemand Ahnung. Ich es versucht aber stimmt etwas nicht.

 

[parrot]

ich habe das richtige Ergebniss raus. 110100 (-12) + 000010 (2) = 110110 (-10)

 

[mihe7]

000010

Solltest Du nicht zwei Zweierkomplemente verwenden?

 

[parrot]

Solltest Du nicht zwei Zweierkomplemente verwenden?

ja... ist das nicht richtig ? Wenn ich 11110(-2) benuztze, bekomme ich nicht das richtige Ergebniss raus.

 

[parrot]

Solltest Du nicht zwei Zweierkomplemente verwenden?

Hast du vielleicht einen Vorschlag ?

 

[mihe7]

Addiere zwei negative Zahlen zu -10.

 

[parrot]

Addiere zwei negative Zahlen zu -10.

ich habe mit -5 (111011) - 5(111011) versucht aber geht nicht

 

[mihe7]

So, so...

C|
 |111011
 |111011
-|-------
1|110110

 

[TM69]

komplemtäre zu addieren, weil es bei Mihe vielleicht nicht klar rauskam

2^4	2^3	2^2	2^0	2^0
16	8	4	2	1
	1	1	0	0	12
	1	0	1	1	11
1 (Übertrag, da 1 + 1)	0	1	1	1	23

Die Vorzeichen werden (normalerweise) im letzten Bit gesetzt.

Ein Beispiel könnte so aussehen (https://stackoverflow.com/questions/34248567/create-binary-array-in-base-2-using-java). Ich habe die Algo heute abend nicht mehr ausprobiert.

 

[parrot]

Solltest Du nicht zwei Zweierkomplemente verwenden?

2 war nicht im Zweierkomplement ?

 

[mihe7]

Das Zweierkomplement dient der Darstellung von negativen Zahlen. 2 ist nicht negativ.

 

[parrot]

Das Zweierkomplement dient der Darstellung von negativen Zahlen. 2 ist nicht negativ.

Was meinst der Prof hier mit Zweierkomplement von 4 und so. Es ist aber positiv... Kann die Zweierkomplementdarstellung nicht positiv sein?

 

[TM69]

Anhang anzeigen 13687

hättest auch unter Wikipedia nachschlagen können

Zweierkomplement – Wikipedia

de.wikipedia.org

.

 

[Meniskusschaden]

hättest auch unter Wikipedia nachschlagen können

Wenn ich das Zweierkomplement einer negativen Zahl berechne, bekomme ich eine positive. Und das soll dann kein Zweierkomplement mehr sein?
Ich hätte das Zweierkomplement eher als eine Darstellungsmöglichkeit vorzeichenbehafteter Ganzzahlen aufgefasst, zu denen eben auch die positiven Werte gehören. Insofern gefällt mir der Wikipedia-Artikel nicht. Ich finde ihn teilweise sogar widersprüchlich, z.B. hier

Das Zweierkomplement (auch 2-Komplement – verallgemeinert b-Komplement (b Basis) –, Zweikomplement, B(inär)-Komplement, Basiskomplement, two’s complement) ist eine Darstellungsweise für negative Integer-Zahlen im Dualsystem, die keine zusätzlichen Zeichen wie + und − benötigt.

und hier

Positive Zahlen werden in der Zweierkomplementdarstellung mit einer führenden 0 (Vorzeichenbit) versehen und ansonsten nicht verändert.

Wenn das Zweierkomplement eine Darstellungsweise für (ausschließlich) negative Werte wäre, dürfte es darin doch keine Darstellung positiver Werte geben.

 

[mihe7]

Einverstanden, aber warum sollte man dann extra in der Aufgabe darauf hinweisen? Dann kann ich auch einfach zwei positive Zahlen addieren.

 

[Meniskusschaden]

Das finde ich auch etwas unglücklich und vielleicht auch widersprüchlich zu dem Screenshot aus #12. Möglicherweise einfach ein blöde Aufgabenstellung? Oder der Prof wollte, das man sich genau darüber mal Gedanken macht?

 

[TM69]

Wenn ich das Zweierkomplement einer negativen Zahl berechne, bekomme ich eine positive. Und das soll dann kein Zweierkomplement mehr sein?
Ich hätte das Zweierkomplement eher als eine Darstellungsmöglichkeit vorzeichenbehafteter Ganzzahlen aufgefasst, zu denen eben auch die positiven Werte gehören. Insofern gefällt mir der Wikipedia-Artikel nicht. Ich finde ihn teilweise sogar widersprüchlich, z.B. hier

und hier

Wenn das Zweierkomplement eine Darstellungsweise für (ausschließlich) negative Werte wäre, dürfte es darin doch keine Darstellung positiver Werte geben.

Lass dich nicht von mir oder Wikipedia überzeugen. Ich lasse hier einen Prof sprechen, du kannst ihm gerne wiedersprechen

https://www.esa.informatik.tu-darmstadt.de/archive/twiki/pub/Lectures/TGDI12De/Kapitel01.pdf

Seite 44:

Zahlendarstellung im Zweierkomplement Zahlendarstellung im Zweierkomplement
Wie vorzeichenlose Binärdarstellung, aber …
msb hat nun einen Wert von
Kleinste negative 4b Zahl :
msb gibt immer noch das Vorzeichen an
 1=negativ, 0=positiv
Wertebereich einer
N-bit Zweierkomplementzahl:
Technische Grundlagen der Informatik - Kapitel 1 - Prof. Andreas Koch |
Wertebereich einer
N bit Zweierkomplementzahl:

Kannst ja immer noch ein Änderungsvorschlag im Wikipedia einreichen

 

[temi]

Wenn ich das Zweierkomplement einer negativen Zahl berechne, bekomme ich eine positive. Und das soll dann kein Zweierkomplement mehr sein?
Ich hätte das Zweierkomplement eher als eine Darstellungsmöglichkeit vorzeichenbehafteter Ganzzahlen aufgefasst, zu denen eben auch die positiven Werte gehören. Insofern gefällt mir der Wikipedia-Artikel nicht. Ich finde ihn teilweise sogar widersprüchlich, z.B. hier

und hier

Wenn das Zweierkomplement eine Darstellungsweise für (ausschließlich) negative Werte wäre, dürfte es darin doch keine Darstellung positiver Werte geben.

Ich stimme dir zu. Die 1-Komplementdarstellung umfasst nur positive Zahlen, negative Zahlen müssten mit einer zusätzlichen Kennzeichnung versehen werden. In der 2-Komplementdarstellung können sowohl positive als auch negative Zahlen dargestellt werden.

Das generelle Problem ist natürlich das man der binären Zahlendarstellung nicht entnehmen kann, ob es sich um 1-Komplement oder um 2-Komplement handelt, es sind ja einfach nur Einsen und Nullen (und die führende Eins kann entweder eine große positive Zahl bedeuten oder eine kleinere Negative). Das muss vorher definiert werden (für die eingangs erwähnte Aufgabe wurde es auch definiert).

Es müssen also zwei beliebige Zahlen (Positiv oder Negativ) im 2-Komplement miteinander addiert werden, um das gewünschte negative Ergebnis zu erhalten.

 

[mihe7]

Die 1-Komplementdarstellung umfasst nur positive Zahlen, negative Zahlen müssten mit einer zusätzlichen Kennzeichnung versehen werden. In der 2-Komplementdarstellung können sowohl positive als auch negative Zahlen dargestellt werden.

Hä? Die Komplemente dienen doch einzig und allein dem Zweck, negative Zahlen darzustellen. Der Unterschied zwischen 1- und der 2-er Komplement besteht doch nur darin, dass es beim 1-er Komplement ein -0 gibt, was beim 2-er Komplement durch die Addition von 1 verhindert wird.

Ich sehe das so: es gibt vorzeichenlose und vorzeichenbehaftete Zahlen. Bei vorzeichenbehafteten ist die Frage, wie negative Zahlen dargestellt werden. Dafür gibt es verschiedene Möglichkeiten, z. B. die Darstellung im Einer- oder Zweierkomplement. Aus einer 01001 (5) wird im Einerkomplement 10110 (-5) und im Zweierkomplement 10111. Umgekehrt wird aus einer -5 im Einerkomplement, die selbe positive 01001 wie aus der -5 im Zweierkomplement. Da die positiven Zahlen immer identisch dargestellt werden, macht für mich eine Unterscheidung in bzw. Hervorhebung der Einer-/Zweierkomplementdarstellung wenig Sinn.

EDIT: andererseits kann man natürlich behaupten, dass das Zweierkomplement zur Darstellung vorzeichenbehafteter Zahlen verwendet wird, was die positiven Zahlen mit einschließt... gut, ich nehme alles zurück und behaupte das Gegenteil

 

[temi]

Aus einer 01001 (5) wird im Einerkomplement 10110 (-5) und im Zweierkomplement 10111.

Grübel. Häh? 01001 ist doch nicht 5, sondern eher 9, oder?

Die Komplemente dienen doch einzig und allein dem Zweck, negative Zahlen darzustellen.

Aber ich bin zur Einsicht gekommen, dass ich mich wohl geirrt habe. Ist auch schon eine Weile her, dass ich das mal gelernt habe. 1-Komplement bedeutet die bitweise Negation aller Stellen und dient natürlich zur Darstellung negativer Zahlen, für das 2-Komplement wird noch 1 addiert. Du hast damit vollkommen Recht (außer mit der 5).

Der Punkt bleibt allerdings, dass es allein aus dem Bitmuster, wie z.B. 1011, nicht erkennbar ist, ob es sich um die Dezimalzahl 11, -5 oder -4 handelt. Insofern muss vorher festgelegt werden, dass es sich z.B. um die 2-Komplement-Darstellung handelt dann ist für 1011 sicher, dass es sich um eine negative Zahl handelt und welchen Wert sie hat (-5). Und damit ist auch der Wertebereich festgelegt, der damit sowohl negative als auch positive Zahlen umfasst.

EDIT: Vermutlich sollte man unterscheiden zwischen der arithmetischen Operation 1/2-Komplement und der 1-Komplement-Darstellung (respektive 2-Komplement-Darstellung) von Zahlen.

 

[mihe7]

Grübel. Häh? 01001 ist doch nicht 5, sondern eher 9, oder?

OMG, ich leg mich am besten wieder hin... Das ist ja schrecklich heute.

EDIT: Vermutlich sollte man unterscheiden zwischen der arithmetischen Operation 1/2-Komplement und der 1-Komplement-Darstellung (respektive 2-Komplement-Darstellung) von Zahlen.

Das könnte natürlich sein... 1-Komplement und 2-Komplement behandelt und daher der explizite Hinweis auf die 2-Komplement-Geschichte.

 

[TM69]

OMG, ich leg mich am besten wieder hin... Das ist ja schrecklich heute.

Gute Nacht