Zum Forum springen
Benachrichtigungen
Alles löschen

Informatik Aufgaben

60 Beiträge
17 Benutzer
0 Reactions
4,964 Ansichten
kike4316
Beigetreten: 24.05.2010

So ich bin es wieder und brauche mal eure Hilfe bei einer Informatik Aufgabe

"Stellen sie die Zahl -54 als Binärzahl für ein 8 Bit Wort
a)mit Vorzeichen und Betrag
b) in Excessdarstellung (Excess 8 Codierung)"

Binär wäre 54 = 110110
Vertausch ich da einfach die Zahlen also dann 001001 = -54
Aber das sind dann ja nur 6 bit? oder ist mit der Aufgabenstellung gemeint max 8 bit?

b)

excess ist ja eigentlich nur dass das erste bit angibt ob die zahl positiv oder negativ ist, oder?
also bei 54 würde ich dann einfach ne 1 vorne hinschreiben für postiv und 0 für negativ?

Danke für eure Antworten schon mal


Antwort
Zitat
59 Antworten
Numb3r2
Beigetreten: 02.09.2008

kommt immer drauf an was ihr in er Vorlesung gemacht habt.
sowas wie einer- oder zweierkomplement


Antwort
Zitat
kamikazePoker
Beigetreten: 22.06.2011

a1) Führende Nullen werden auch gespeichert.
a2) Wenn du es als Einer-Komplement angeben sollst, dann reicht das vertauschen. Hört sich aber eher danach an, dass du das Vorzeichen extra angeben sollst.
b) Excess heißt, dass du die ganze Zahlenreihe in das negative verschiebst. Also bei Excess 8 Codierung um 2^8. Spontan würde ich sagen, dass du bei einem 8 Bit Wort nur noch negative Zahlen hast. Nichtdestotrotz denke ich dass du einfach 2^8-54 rechnen musst und als binär ausrechnen musst.

Alle Angaben ohne Gewähr. Habe nämlich immer einen großen Bogen um so was gemacht. Einfach zuviel Kopfzerbrechen.


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

Original von kamikazePoker
a1) Führende Nullen werden auch gespeichert.
a2) Wenn du es als Einer-Komplement angeben sollst, dann reicht das vertauschen. Hört sich aber eher danach an, dass du das Vorzeichen extra angeben sollst.
b) Excess heißt, dass du die ganze Zahlenreihe in das negative verschiebst. Also bei Excess 8 Codierung um 2^8. Spontan würde ich sagen, dass du bei einem 8 Bit Wort nur noch negative Zahlen hast. Nichtdestotrotz denke ich dass du einfach 2^8-54 rechnen musst und als binär ausrechnen musst.

Alle Angaben ohne Gewähr. Habe nämlich immer einen großen Bogen um so was gemacht. Einfach zuviel Kopfzerbrechen.

Hab es jetzt mal so gemacht :) wenns nicht stimmt auch egal


Antwort
Zitat
MisterJ
Beigetreten: 26.03.2006

a) Vorzeichen + Betrag ist: 1 + 7-bit darstellung von 54
b) Excess-8 laut wikipedia repräsentiert -8 + [0...256] in binär. Damit ist -54 nicht darstellbar.


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

Original von MisterJ
a) Vorzeichen + Betrag ist: 1 + 7-bit darstellung von 54
b) Excess-8 laut wikipedia repräsentiert -8 + [0...256] in binär. Damit ist -54 nicht darstellbar.

danke also war das oben falsch wie wird dann in der Excess-8

die Zahl 6 zum beispiel dargestellt?


Antwort
Zitat
MisterJ
Beigetreten: 26.03.2006

wie 14 als unsinged


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

Original von MisterJ
wie 14 als unsinged

Versteh nur Bahnhof :f_cry:

Also hab noch nie von unsigned gehört
Bin eben grad dabei die Grundlagen zu lernen. Also hab auch noch nie mit java irgendwas gemacht oder ähnlichem


Antwort
Zitat

Unsigned heißt vorzeichenlos.

Also 14 ganz normal in Binär 1110.

In Excess-8 wird ein Wert repräsentiert durch die unsigned number die um 8 größer ist als der gewünschte Wert.

Im Fall von 6:

6+8 = 14 :f_cool:

Hoffe das hilft etwas.


Antwort
Zitat
DrStrothmann
Beigetreten: 29.12.2007

Ich hab den Thread mal ins richtige Unterforum geschoben ;)


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

ok danke für die infos
und nochmal zu der Aufgabe -54 als excess 8 muss möglich sein

excess8 haben wir ja 2^7= 128 das wären dann 64 im minus und 63 im plus?
oder 2^8?

-54-(-64)=10

eventuell kann ja noch wer was dazu schreiben blick da noch immer nicht richtig durch


Antwort
Zitat
bl4ze88
Beigetreten: 03.03.2009

Original von kike4316
ok danke für die infos
und nochmal zu der Aufgabe -54 als excess 8 muss möglich sein

excess8 haben wir ja 2^7= 128 das wären dann 64 im minus und 63 im plus?
oder 2^8?

-54-(-64)=10

eventuell kann ja noch wer was dazu schreiben blick da noch immer nicht richtig durch

http://stackoverflow.com/questions/18074057/how-do-you-calculate-a-decimal-number-to-8-bit-excess-binary

final = -54
bias = -127
final = unsigned + bias
unsigned = final - bias = -54 - (-127) = 73 = 01001001 (decimal)

edit:
zur Info: ist bei euch ein anderer unterer Wert definiert (kann auch -128 sein), ändert sich das Ergebnis natürlich
Ein weiteres Beispiel hier: - unter Rechenbeispiel
http://de.wikipedia.org/wiki/Exzesscode


Antwort
Zitat
kayza
Beigetreten: 07.05.2010

Versteh irgendwie nicht was der Fred soll. Wenn du nurn Ergebnis haben willst google halt kurz nach nem geeigneten Converter, falls dus raffen willst lies halt kurz Wikipedia oder kA. Nur wenn du ne Klausur schreiben musst musst dus eh gerafft haben, und das ist quasi mit das Einfachste was es gibt. 5 Minuten und done.

http://en.wikipedia.org/wiki/Signed_number_representations

e: link added, nur um hilfreich zu sein, wo mans eigentlich nicht sein sollte, sollte dann hoffentlich klar sein


Antwort
Zitat
MisterJ
Beigetreten: 26.03.2006

Irgendwie macht die definition der deutschen wikipedia mehr Sinn als die der englischen...

OP: Du brauchst ne vernünftige Definition, was exzess-8 bei euch bedeutet.


Antwort
Zitat
kayza
Beigetreten: 07.05.2010

Original von MisterJ
Irgendwie macht die definition der deutschen wikipedia mehr Sinn als die der englischen...

OP: Du brauchst ne vernünftige Definition, was exzess-8 bei euch bedeutet.

excess-8 bedeutet exzess-8 bei 8 bit. Ist aber nicht nur bei denen so ;-D

Musst als einfach die Zahl 73 binaär darstellen, also 54-127, solltest mal rausfinden auf welche weise du dir den rechenweg am besten merken kannst für die klausur.

1001001

Ohne Gewähr

0 darfste vorne dran klatschen wennste Bock hast, um auf deine 8 bit zu kommen.


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

Original von bl4ze88

Original von kike4316
ok danke für die infos
und nochmal zu der Aufgabe -54 als excess 8 muss möglich sein

excess8 haben wir ja 2^7= 128 das wären dann 64 im minus und 63 im plus?
oder 2^8?

-54-(-64)=10

eventuell kann ja noch wer was dazu schreiben blick da noch immer nicht richtig durch

http://stackoverflow.com/questions/18074057/how-do-you-calculate-a-decimal-number-to-8-bit-excess-binary

final = -54
bias = -127
final = unsigned + bias
unsigned = final - bias = -54 - (-127) = 73 = 01001001 (decimal)

edit:
zur Info: ist bei euch ein anderer unterer Wert definiert (kann auch -128 sein), ändert sich das Ergebnis natürlich
Ein weiteres Beispiel hier: - unter Rechenbeispiel
http://de.wikipedia.org/wiki/Exzesscode

Habe das ganze mal heut mit uni kollegen durchgeschaut weil keiner weiterkam
sind dann genau auf das gekommen was du geschrieben hast nur eben mit -128 deswegen halt andres ergebniss

Danke!


Antwort
Zitat
kike4316 Themenstarter
kike4316
Beigetreten: 24.05.2010

Original von kayza

Original von MisterJ
Irgendwie macht die definition der deutschen wikipedia mehr Sinn als die der englischen...

OP: Du brauchst ne vernünftige Definition, was exzess-8 bei euch bedeutet.

excess-8 bedeutet exzess-8 bei 8 bit. Ist aber nicht nur bei denen so ;-D

jop bedeutet 8bit


Antwort
Zitat
kayza
Beigetreten: 07.05.2010

Hab verrafft, dass bl4ze88 schon alles gesagt hatte, aber das sind halt wirklich nur 3 Sekunden google und ne Minute lesen. Vorallem ist gerade der scheiss bei Wikipedia, zumindest in englisch immer voll erklärt. In Uniskripten ist es halt meist einfach behindert dargestellt, einfach weil sie dich abfucken wollen. Aber heutzutage sind googlingskills einfach das A und O für nen ausführenden Informatiker. Wenn du das Rad neu erfinden willst ok, aber alles andere steht da schon.


Antwort
Zitat
kayza
Beigetreten: 07.05.2010

zur Info: ist bei euch ein anderer unterer Wert definiert (kann auch -128 sein), ändert sich das Ergebnis natürlich
Ein weiteres Beispiel hier: - unter Rechenbeispiel

Wenn du dazu mal nen Link hättest, wie man bei 8-bit auf -128 kommen kann, würde mich aber jetzt wirklich interessieren. Für mich ist das etwas unlogisch, aber ich lass mich gern des besseren belehren.

auch@OP, wenn bei euch im Skpipt -128 steht adde mcih mal bitte friends und schicks mir mal das Skript.


Antwort
Zitat
kamikazePoker
Beigetreten: 22.06.2011

Weil so viel hier geschrieben wurde. habe ich mir den Wikipedia-Artikel auch mal durchgelesen.

Meine Antwort von oben war natürlich falsch, da bei Exzess-8 die Anzahl der negativen Zahlen 2^(8-1) = 2^7 ist und nicht 2^8.
Aber am besten merkt man sich einfach, dass bei Exzess-N das BIT, dass die 0 repräsentiert immer um N-Stellen verschoben wird:

Exzess-N     DEZ   BIN
Exzess-0      0     00000000
Exzess-1      0     00000001
Exzess-2      0     00000010
Exzess-3      0     00000100
Exzess-4      0     00001000
Exzess-5      0     00010000
Exzess-6      0     00100000
Exzess-7      0     01000000
Exzess-8      0     10000000

Dann braucht man nämlich auch nicht mehr kompliziert in Dezimal umzurechnen sondern, kann direkt in binär die binäre -54 bestimmen:

  10000000
- 00110110  (Dez: 54)
=
  10000000
+ 11001010  (Zweierkomplement)
=
  01001010 (Dez: 74)

Und bei der Definition vom englischen Wikipedia von IBM zieht man einfach noch eins ab. Also bei Exzess-8 wäre 0=01111111 in der IBM-Version.
Der Unterschied ist einfach, dass bei der deutschen Version es mehr negative gibt und bei der IBM eine positive Zahl mehr dargestellt werden kann.


Antwort
Zitat
Teilen: