www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenAlgorithmen und DatenstrukturenGleitpunktdarstellung
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Algorithmen und Datenstrukturen" - Gleitpunktdarstellung
Gleitpunktdarstellung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Gleitpunktdarstellung: Tipp
Status: (Frage) beantwortet Status 
Datum: 21:39 Do 21.08.2008
Autor: tynia

Aufgabe
Betrachte das System zur Darstellung von Gleitpunktzahlen mit Basis B = 2, Mantissenlänge s = 3, minimalem Exponenten m= - 4 und maximalem Exponenten M = 3.

a) Welches sind die kleinsten und größten positiven und negativen Zahlen in nicht-normierter und normierter Darstellung?
b) Welche Gleitpunktzahlen werden in diesem System durch die Ziffernfolge [mm] 0,1,0,1,2_{10} [/mm] und [mm] 1,0,0,1,-1_{10}(bis [/mm] auf den Exponenten sind das Ziffern im B-System)dargestellt?



Ich weiß nicht wie und wo ich da anfangen soll. Hoffe mir kann da jemand ein paar Tipps geben. Danke schonmal

        
Bezug
Gleitpunktdarstellung: Antwort
Status: (Antwort) fertig Status 
Datum: 21:54 Do 21.08.2008
Autor: rainerS

Hallo!

> Betrachte das System zur Darstellung von Gleitpunktzahlen
> mit Basis B = 2, Mantissenlänge s = 3, minimalem Exponenten
> m= - 4 und maximalem Exponenten M = 3.
>  
> a) Welches sind die kleinsten und größten positiven und
> negativen Zahlen in nicht-normierter und normierter
> Darstellung?
>  b) Welche Gleitpunktzahlen werden in diesem System durch
> die Ziffernfolge [mm]0,1,0,1,2_{10}[/mm] und [mm]1,0,0,1,-1_{10}(bis[/mm] auf
> den Exponenten sind das Ziffern im B-System)dargestellt?
>  
>
>
> Ich weiß nicht wie und wo ich da anfangen soll. Hoffe mir
> kann da jemand ein paar Tipps geben. Danke schonmal

Ist dir den klar, wie eine Gleitpunktdarstellung funktioniert?

Deine Gleitpunktzahl ist gegeben durch eine Mantisse k mit s=3 Stellen zur Basis B=2 und einem Exponenten e in den angegebenen Grenzen [mm] $m\le e\le [/mm] M$, ferner hast du ein Vorzeichen.

Ich nehme an, dass hier das Vorzeichen durch die Zweierkomplementdarstellung der Mantisse ausgedrückt wird, ist das richtig?

Die Mantisse bedeutet immer Nachkommastellen, das heisst die Mantisse [mm] $101_2$ [/mm] bedeutet eigentlich [mm] $0.101_2$. [/mm] Also stellt die Mantisse die Zahl $k * [mm] B^{-s}$ [/mm] dar.

Die insgesamt dargestellte Zahl ist

$ [mm] B^e [/mm] * (k * [mm] B^{-s}) [/mm] $

So, und jetzt überlegst du dir, was die größten und kleinsten möglichen Zahlen hier sind. Beachte, dass in der normierten Darstellung, die erste Stelle der Mantisse immer 1 ist!

Viele Grüße
   Rainer




Bezug
        
Bezug
Gleitpunktdarstellung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:23 Fr 22.08.2008
Autor: tynia

Danke für deine schnelle Antwort

Ich habe das jetzt so gelöst:

Diese beiden Formeln habe ich im Skript für die normalisierte Darstellung:

kleinste positive Zahl: 0.1 * [mm] B^{m} [/mm]
größte positive Zahl: 0.111...11 * [mm] B^{M} [/mm] = [mm] B^{M} [/mm] - [mm] B^{M-s-1}. [/mm]

Meine Rechnung:
kleinste positive Zahl: [mm] 0,1*2^{-4}=0,5*2^{-4}=0,03125 [/mm]

größte positive Zahl: [mm] 2^{3}-2^{3-3-1}=7 [/mm]

Ist das richtig? und wie kommt man auf die negativen zahlen?

Und dringende Hilfe bräucht ich bei der Aufgae b). Da weiß ich gar nicht weiter.

Bezug
                
Bezug
Gleitpunktdarstellung: Antwort
Status: (Antwort) fertig Status 
Datum: 12:37 Sa 23.08.2008
Autor: rainerS

Hallo!

> Ich habe das jetzt so gelöst:
>  
> Diese beiden Formeln habe ich im Skript für die
> normalisierte Darstellung:
>  
> kleinste positive Zahl: 0.1 * [mm]B^{m}[/mm]
>  größte positive Zahl: 0.111...11 * [mm]B^{M}[/mm] = [mm]B^{M}[/mm] -
> [mm]B^{M-s-1}.[/mm]
>  
> Meine Rechnung:
>  kleinste positive Zahl: [mm]0,1*2^{-4}=0,5*2^{-4}=0,03125[/mm]
>  
> größte positive Zahl: [mm]2^{3}-2^{3-3-1}=7[/mm]
>  
> Ist das richtig?

[ok] für die normalisierten Gleitkommazahlen.

Was ändert sich bei nichtnormalisierten? Da muss das erste Bit nicht 1 sein, die kleinste Mantisse der Länge 3 ist also nicht 100, sondern 001.

> und wie kommt man auf die negativen
> zahlen?

Da hast du ein zusätzliches Vorzeichen.

Schau dir doch den []Wikipedia-Artikel an!

> Und dringende Hilfe bräucht ich bei der Aufgae b). Da weiß
> ich gar nicht weiter.  

Wenn du dir die erste der beiden Zahlen anschaust, was ist da das Vorzeichen, was ist Mantisse, was Exponent?

$ [mm] 0,1,0,1,2_{10} [/mm] $

Und dann setzt du die drei Teile zusammen.

Ich vermute, das erste Bit ist das Vorzeichen. Da es 0 ist, handelt es sich um eine positive Zahl. Du hast also

[EDIT: Fehlerhaftes Vorzeichen im Exponenten korrigiert]

[mm] $0.101_2 [/mm] * [mm] 2^{2}$ [/mm]

Viele Grüße
   Rainer



Bezug
                        
Bezug
Gleitpunktdarstellung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:58 Sa 23.08.2008
Autor: tynia

Ich habe da noch etwas nicht verstanden.

Wenn die kleinste positive Zahl sich aus [mm] 0,1*B^{m} [/mm] ergibt, wie ergibt sich dann daraus die negative Zahl? Ist das dann

[mm] (-1)*0,1*B^{m} [/mm] oder [mm] -0,1*B^{m} [/mm] oder [mm] 1,1*B^{m}? [/mm]

Und bei Aufgabe  [mm] 0,101_{2}*2^{-2} [/mm] verstehe ich nicht, warum da [mm] 2^{-2} [/mm] steht. Würde dann bei der zweiten Zahl stehen: [mm] 1,001_{2}*2^{-1}? [/mm]

Könntest du mir das nochmal erklären?




Bezug
                                
Bezug
Gleitpunktdarstellung: Antwort
Status: (Antwort) fertig Status 
Datum: 13:53 So 24.08.2008
Autor: rainerS

Hallo!

> Ich habe da noch etwas nicht verstanden.
>  
> Wenn die kleinste positive Zahl sich aus [mm]0,1*B^{m}[/mm] ergibt,
> wie ergibt sich dann daraus die negative Zahl? Ist das
> dann
>  
> [mm](-1)*0,1*B^{m}[/mm] oder [mm]-0,1*B^{m}[/mm] oder [mm]1,1*B^{m}?[/mm]

Die ersten beiden sind doch gleich, aber die dritte ist nicht negativ.

Allerdings ist das die betragsmäßig kleinste negative Zahl. Die kleinste negative Zahl wäre -7, da

[mm] -7 < -0.03125 [/mm]

(Ich bin mir nicht sicher, wie eure Definition der Gleitkommazahlen ist; deswegen habe ich in einem früheren Posting nachgefragt. Ich vermute, dass das Vorzeichen einfach als zusätzliche Information dargestellt ist. Es gibt nämlich auch andere Gleitkommadarstellungen, in denen negative Zahlen als 2-Komplement der Mantisse dargestellt werden. Dann sieht die Sache anders aus.)


> Und bei Aufgabe  [mm]0,101_{2}*2^{-2}[/mm] verstehe ich nicht, warum
> da [mm]2^{-2}[/mm] steht.

Mein Fehler: das habe ich falsch eingetippt und übersehen. Es ist korrigiert, es muss

  [mm]0,101_{2}*2^{2}[/mm]

heißen. Sorry.

Viele Grüße
   Rainer

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]