Download - Vortrag Gerhard Fobe - Index
![Page 1: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/1.jpg)
Vortrag Gerhard Fobe - Index
Zahlensysteme:
Dualarithmetik:
•
(Binärsystem)
(Sedezimalsystem)
Ende
Dezimalsystem
Dualsystem
Hexadezimalsystem
Oktalsystem
•
•
•
Division
Multiplikation
Subtraktion
Addition• •
•
•
![Page 2: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/2.jpg)
Dualsystem (Binärsystem)
• Basis: 2
• Zeichenvorrat: {0;1}
• Umwandlung von Dezimalsystem in das Dualsystem mit Restdivision
(Modulo-Operation)– beliebige Zahl dividiert durch 2 ergibt als Rest
entweder 0 oder 1
• Notwendig für Dualarithmetik
![Page 3: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/3.jpg)
Umwandlung Dezimal- in Dualsystem
168 : 2 = 84 Rest 0 84 : 2 = 42 Rest 0 42 : 2 = 21 Rest 0 21 : 2 = 10 Rest 1 10 : 2 = 5 Rest 0 5 : 2 = 2 Rest 1 2 : 2 = 1 Rest 0 1 : 2 = 0 Rest 1
Schreibweise der Ergebnisse in umgekehrter Reihenfolge:
16810 = 101010002
Schnelle Umrechnungen mit dem Windowstaschenrechnerin wissenschaftlicher Ansicht:
Mehrere Wege zur Berechnung möglich
![Page 4: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/4.jpg)
Umwandlung Dual- in Dezimalsystem
101010002 = 1*27+0*26+1*25+0*24+1*23+0*22+0*21+0*20
= 128+0+32+0+8+0+0+0
= 16810
![Page 5: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/5.jpg)
• Basis 8
• Zeichenvorrat {0;1;2;3;4;5;6;7}
• Erleichtert den Umgang mit Dualzahlen
• Aus 3-Bit-Worten können acht verschiedene Kombinationen dargestellt werden
Oktalsystem
![Page 6: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/6.jpg)
Umwandlung Dual- in Oktalsystem
binär 000 001 010 011 100 101 110 111oktal 0 1 2 3 4 5 6 7dezi. 0 1 2 3 4 5 6 7
1. Zerteilen der Dualzeichenfolge in 3er-Gruppen von rechts beginnend
2. Umschreiben der Dualzahl in eine Oktalzahl
300910
binär 101 111 000 001
oktal 5 7 0 1
= 1011110000012 = 57018
![Page 7: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/7.jpg)
Umwandlung Oktal- in Dezimalsystem
• Zur Umwandlung von Oktal- in Dezimalzahlen einfach die Oktalzahl mit ihrem Stellenwert potenzieren und die Ergebnisse addieren:
5 7 0 1 (8)
1 * 80 = 10 * 81 = 07 * 82 = 448 5 * 83 = 2560
3009 (10)
![Page 8: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/8.jpg)
Umwandlung Dezimal- in Oktalsystem
• Zur Umwandlung von Dezimal- in Oktalzahlen muss die Dezimalzahl mit Hilfe der Modulo-Operation umgewandelt werden und von der höchsten oktalen Stelle aus gelesen werden:
3009 : 8 = 376 Rest 1
376 : 8 = 47 Rest 0
47 : 8 = 5 Rest 7
5 : 8 = 0 Rest 5
5 7 0 1 (8)
![Page 9: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/9.jpg)
Dezimalsystem
• Basis: 10
• Zeichenvorrat: {0;1;2;3;4;5;6;7;8;9}
• Ziffern besitzen Nenn- und Stellenwert– Nennwert: wirklicher Wert der Ziffer– Stellenwert: Wert der Ziffer innerhalb der
dargestellten Zahl
• Beispiel: 4186 = 4*1000+1*100+8*10+6*1= 4*103 +1*102+8*101+6*100
![Page 10: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/10.jpg)
Hexadezimalsystem (Sedezimalsystem)
• Basis: 16• Zeichenvorrat:
{0;1;2;3;4;5;6;7;8;9;A;B;C;D;E;F}• In der Praxis können mit wenig Zeichen große
Zahlen dargestellt werden• Anwendung bei Programmiersprachen,
Farbangaben bei Grafikprogrammen• zweithäufigst genutztes Zahlensystem (n. DEZ)• Verminderte Fehleranfälligkeit• Wird auf maschinennaher Umgebung häufig in
Assemblersprachen genutzt
![Page 11: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/11.jpg)
Hexadezimalsystem - Zeichenvorrat
DEZ 0 1 2 3 4 5 6 7BIN 0000 0001 0010 0011 0100 0101 0110 0111HEX 0 1 2 3 4 5 6 7
DEZ 8 9 10 11 12 13 14 15BIN 1000 1001 1010 1011 1100 1101 1110 1111HEX 8 9 A B C D E F
![Page 12: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/12.jpg)
Umwandlung Hexadezimal- in Dezimalsystem
Die Stellenwerte des Hexadezimalsystems sind Potenzen zur Basis 16.
B C 1 (16)
1 * 160 = 112 * 161 = 19211 * 162 = 2816
3009 (10)
![Page 13: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/13.jpg)
Umwandlung Dezimal- in Hexadezimalsystem
• Zur Umwandlung von Dezimal- in Hexadezimalzahlen muss die Reste von unten nach oben angeschrieben werden
3009 : 16 = 188 Rest 1
188 : 16 = 11 Rest 12
11 : 16 = 0 Rest 11
B C 1 (16)
![Page 14: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/14.jpg)
Dualarithmetik - Addition
• stellenweises Rechnen von geringst-wertigen zur höchstwertigsten Stelle, also von rechts nach links
• Stellenübertrag analog zum Rechnen im Dezimalsystem
• Zusätzliche Regeln unbedingt beachten:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 Übertrag 1
![Page 15: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/15.jpg)
Addition - Rechnung
Beispiel:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 Übertrag 1
Addition dezimal Addition dual
168
+ 37
205
1
1 0 1 0 1 0 0 0+ 0 0 1 0 0 1 0 1
1
0110011
![Page 16: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/16.jpg)
Dualarithmetik - Subtraktion
• stellenweises Rechnen von geringst-wertigen zur höchstwertigsten Stelle, also von rechts nach links
• Stellenübertrag analog zum Rechnen im Dezimalsystem
• Zusätzliche Regeln unbedingt beachten:
0 - 0 = 0
0 - 1 = 1 Übertrag 1
1 - 0 = 1
1 - 1 = 0
![Page 17: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/17.jpg)
Subtraktion - Rechnung
Beispiel:
Subtraktion dezimal Subtraktion dual
168
- 37
131
1
1 0 1 0 1 0 0 0- 0 0 1 0 0 1 0 1
1
1000001
0 - 0 = 0
0 - 1 = 1 Übertrag 1
1 - 0 = 1
1 - 1 = 0
1 1
Berechnung auch über Komplementbildung möglich
![Page 18: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/18.jpg)
Dualarithmetik - Multiplikation
• Vorgehensweise simultan zur schriftlichen Multiplikation im Dezimalsystem
• Kein Stellenübertrag• Ergebnisse aus Teilmultiplikationen werden zu Summe
addiert (Dualaddition)• Zusätzliche Regeln unbedingt beachten:
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
![Page 19: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/19.jpg)
Multiplikation - Rechnung
Beispiel:
Multiplikation dezimal Multiplikation dual
1
1 * 0 = 0 0 * 0 = 0
0 * 1 = 0 1 * 1 = 1
1 2 * 1 4
1 2
4 8
1 6 8
1 1 0 0 * 1 1 1 0
01
00110011
00110000
0000 111
1
![Page 20: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/20.jpg)
Dualarithmetik - Division• Komplexeste Arithmetik• Rechnung wird an höchster Stelle des Dividenden begonnen
1. Prüfen ob Divisor vollständig abgezogen werden kann (mittels Dualsubtraktion)
2. Ja: Notierung einer 1 im Ergebnis und mit Rest weiterrechnen.
Nein: Notierung einer 0 im Ergebnis,
eine Stelle nach rechts rücken und
nochmals prüfen
![Page 21: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/21.jpg)
Division - Rechnung
Beispiel:
1 6 8 / 6 = 2 8
1 2
4 8
4 8
0
10101000 / 110 =
Division dezimal Division dual
00111
1 - 110 geht nicht 10 - 110 geht nicht 101 - 110 geht nicht1010 - 110 geht (Rest 100)1001 - 110 geht (Rest 11) 110 - 110 geht (Rest 0) 0 - 110 geht nicht 0 - 110 geht nicht
000
![Page 22: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/22.jpg)
Division - Rechnung
1 0 1 0 1 0 0 0 / 1 1 0 = 0 0 0 1 1 1 0 0
- 1 1 0
1 0 0 1
- 1 1 0
1 1 0
- 1 1 0
0
Beispiel übersichtlicher:
![Page 23: Vortrag Gerhard Fobe - Index](https://reader035.vdokument.com/reader035/viewer/2022062217/56814179550346895dad67b1/html5/thumbnails/23.jpg)
Diese Präsentation sowie weitere Informationen sind zu finden im Downloadbereich unter
Verwendete Quellen:
• http://www.isis.de/members/~tweber/rs_semi/1/rs_1.htm
• Buch Informatik Auflage 1991 (Compact Verlag München)
• Tafelwerk Auflage 10 (Paetec)