Grundlagen einfache teme Name Klasse Datum Einführung IT Systeme bilden die Grundlage aller modernen Firmen. Sie wachsen in ihrer Komplexität rapide an, basieren jedoch auf Grundlagen, welche zum Teil schon Jahrtausende alt sind. Ziel ist es nun, sowohl ein Verständnis über die Basiselemente, als auch Wissen über die aktuellen Entwicklungen zu erlangen. Gordon Moore, ein Mitbegründer von Intel, formulierte 965 in einer Fachzeitschrift eine Gesetzmäßigkeit zur Komplexitätssteigerung von integrierten Schaltkreisen, was bis heute erstaunlich richtig ist: Die Komplexität integrierter Schaltkreise verdoppelt sich etwa alle zwei Jahre. Wobei hier Schaltkreise mit minimalen Komponentenkosten gemeint sind. Folgende Grafik verdeutlicht diese Vorhersage (Quelle: Wikipedia: Wgsimon): Unsere Aufgabe ist es nun, mit dieser Entwicklung Schritt zu halten! ITSYS_EinfuerungPlsZahlen_v.docx Seite
Grundlagen einfache teme Um dies zu ermöglichen, müssen wir uns neben der aktuellsten Technologie vor allem die Grundlagen ansehen um diese zu verstehen. Trotz aller Fortschritte die Grundlagen des ersten Computers sind immer noch die gleichen, wie bei einem aktuellen Prozessor. Sei es das zugrundeliegende Zahlensystem, die Tatsache, dass alle wesentlichen Rechenoperationen auf der Addition basieren oder Abbildung sämtlicher Informationen auf Zahlen. Es wird zwar zu erwarten sein, dass die derzeitige Technologie irgendwann an die technisch realisierbaren Grenzen stößt derzeit bewegen sich die minimalen Fertigungsgrößen bei ca. 2nm und einem Silizium Gitterabstand von ca.,5 nm sind nur noch 4 Atome nebeneinander möglich. Die Technologie wird sich somit irgendwann anders ausrichten, jedoch ist das derzeitige Ziel eine Fertigungsgröße von nm, was voraussichtlich noch Jahre in Anspruch nehmen wird also noch genug Zeit das hier erlernte Wissen anzuwenden. Eine weitere einschränkende Größe ist die Taktrate. Diese kann nicht beliebig hoch gewählt werden. Zum einen steigt die Wärmeerzeugung, welche irgendwie abgeführt werden muss. Zum anderen sind die Schaltgeschwindigkeiten der Transistoren begrenzt. Schließlich gibt es noch Probleme bei der EMV (Elektromagnetische Verträglichkeit) zu nennen also Elektromagnetische Wechselwirkungen aufgrund der hohen Frequenzen. 2 Zahlensysteme Digitaltechnik basiert auf der Tatsache, dass die beiden Zustände Spannung vorhanden und Spannung nicht vorhanden unterschieden, und auf dieser Basis Informationen abgelegt werden können. Um diese Informationen nun codieren zu können, ist ein Regelwerk notwendig, welche die Anzahl der unterscheidbaren Zustände von 2 (an und aus) auf beliebig erweitern kann. Dies geschieht mittels des binären Zahlensystems. 2. Struktur des Dezimalsystems Um das Binärsystem verstehen zu können, wird zuerst das bekannte Dezimalsystem untersucht. Das Dezimalsystem ist ein sog. Stellenwertsystem, bei dem nicht nur die Ziffer selbst, sondern auch die Position den Wert bestimmt. Der Ziffernvorrat von Zeichen kommt aller Wahrscheinlichkeit nach von den Fingern des Menschen, welche ja auch als Rechenhilfe dienen. Zur Ermittlung des tatsächlichen Wertes sind pro Position zwei Schritte notwendig:.: Multiplikation der Ziffer mit der Zehnerpotenz der eigenen Position, wobei die rechte Ziffer die Position besitzt. 2.: Addition des Ergebnisses zum aktuellen Wert. Beispiel: Zahl 65 = 5 * + 6 * + * 2 Das Zählen erfolgt also dergestalt, dass man beginnend mit aufsteigend den Zeichenvorrat durchgeht, bis man an der 9 angekommen ist. Danach zählt man die nächsthöhere Stelle mit dem gleichen System um eins hoch und fängt an der aktuell betrachteten Stelle wieder mit der an. Merke: Die kleinste Ziffer in der Mathematik ist die insofern ist die erste Zahl beim Zählen auch die, nicht die! Seite 2 Aicher
Grundlagen einfache teme 2. Struktur des Binärsystems Das Binärsystem ist exakt wie das Dezimalsystem aufgebaut, jedoch mit dem Unterschied, dass es nicht Zeichen, sondern nur zwei ( und ) gibt. Folgende Tabelle stellt Werte der beiden Zahlensysteme gegenüber. Zur Unterscheidung von Zahlen verschiedener Zahlenformate müssen nun Zusatzinformationen angegeben werden. Dezimalzahl für den Wert : was somit heißen soll, Zahl eins null null mit der Basis oder eben Hundert. Entsprechend gilt für eine Binärzahl : 2 also Zahl eins null null mit der Basis 2. Es gibt noch weitere Notationen wie B (B für Binär), oder b. Dezimal: Binär: 2 4 2 3 2 2 2 2 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 2 2 3 3 4 4 5 5 6 6 : Gegenüberstellung Dezimal, Binär Seite 3
Grundlagen einfache teme 2.2 Hexadezimalsystem Leider kommt man im Binärsystem bei entsprechend großen Zahlen auf entsprechend riesige Ziffernkolonnen (bspw. Ist Bevölkerungsstand der BRD 28 laut Statistisches Bundesamt 82 24 Binär ausgedrückt ). Die Umrechnung zwischen den beiden Zahlensystemen ist jedoch per Hand eher umständlich. Um hier Abhilfe zu schaffen, wurde das Hexadezimalsystem eingeführt, bei dem die Basis eine Zweierpotenz (2 4 = 6) ist und somit eine einfache Umrechnung möglich ist. Der Zeichenvorrat des Hexadezimalsystems wurde mit -9 plus A-F definiert. Hier eine Gegenüberstellung der drei Zahlensysteme Hex, Bin, und Dezimal: Dezimal: Binär: Hexadezimal: 2 4 2 3 2 2 2 2 6 6 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 A A B B 2 2 C C 3 3 D D 4 4 E E 5 5 F F 6 6 2: Gegenüberstellung Dezimal, Binär Hexadezimal Folgendes Beispiel soll die Sinnhaftigkeit des Hexadezimalsystems darstellen: Dezimal: Binär: Hexadezimal: 4 4 78. 4E.25.. 4E3 2.25... 4E39 32.46... 4E396 5.26.5... 4E3964 82.24.... 4E3964 3: Systematik Hex/Bin Umrechnung Die Notationen für Hexadezimalzahlen sind H (H für Hexadezimal), oder h bzw. in der Mathematik 6 Seite 4 Aicher
Grundlagen einfache teme 2.3 Umrechnungen Zum weiteren Verständnis werden hier nochmal kurz die manuellen Umrechnungen dargestellt: 2.3. Binär <-> Dezimal Binärzahlen werden in Dezimalzahlen umgerechnet, indem man die einzelnen Stellen mit ihrer Wertigkeit multipliziert und aufaddiert. Die Werte der einzelnen Positionen können problemlos selbst errechnet werden, indem die Wertigkeit immer wieder mit 2 multipliziert wird (also 28 * 2 = 256, 256 * 2 = 52, usw. usf.) Umgekehrt werden Dezimalzahlen umgerechnet, indem man prüft, wie oft die Wertigkeit einer Binärstelle in die entsprechende Dezimalzahl, bzw. des Restwertes passt, wobei man bei der höchsten Wertigkeit beginnt, welche gerade noch passt. Für jede Wertigkeit die passt wird als Binärwert eine gesetzt. Hier am Beispiel der Dezimalzahl 9: Position: Wertigkeit: Rechnung: Rest: Binärwert: - 28 28 passt nicht in 8, also keine Rechnung. 8 6 64 64 passt in 8 ein mal hinein (8-64=54) 54 5 32 32 passt in 54 ein mal hinein (54-32=22) 22 4 6 6 passt in 22 ein mal hinein (22-6=6) 6 3 8 8 passt in 6 null mal hinein 6 2 4 4 passt in 6 ein mal hinein (6-4=2) 2 2 2 passt in 2 ein mal hinein (2-2=) passt in null mal hinein (-=) 4: Rechenbeispiel Umrechnung Dezimal in Binär (durch Abziehen) Am Schluss muss immer der Rest raus kommen, da sonst ein Rechenfehler unterlaufen ist (Wenn dem nicht so wäre, dann könnte man mit dem Binärsystem nicht alle Dezimalzahlen darstellen). Eine zweite Methode ist, über den Modulo Operator % also den Rest einer ganzzahligen Division: Position: Aktuelle Zahl: Rechnung: Ergebnis: 9 8 / 2 = 59, Rest = 59 59 / 2 = 29 Rest = 2 29 29 / 2 = 4 Rest = 3 7 4 / 2 = 7 Rest = 4 7 7 / 2 = 3 Rest = 5 3 3 / 2 = Rest = 6 / 2 = Rest = 5: Rechenbeispiel Umrechnung Dezimal in Binär (durch Modulo 2) Da bei der Modulooperation immer die Teilbarkeit durch 2 geprüft wird, ist das Ergebnis genau anders herum zu lesen, als bei der Subtraktionsmethode. 2.4 Umrechnen Binär <-> Hexadezimal Wie bereits erwähnt, wurde das Hexadezimalsystem zur vereinfachten Darstellung von Binärzahlen erfunden. Dies beruht darauf, dass mit vier Binärstellen genau 6 Zahlen dargestellt werden können. Hierfür reicht allerdings auch exakt eine Hexadezimalstelle aus. Seite 5
Grundlagen einfache teme Dies führt zu folgender Vorgehensweise bei der Umrechnung von Binär auf Hexadezimal:.: Von rechts beginnend immer vier Stellen zu einer Gruppe zusammenfassen. 2.: Die letzte Gruppe links mit auffüllen, bis sie vier Ziffern enthält 3.: Pro Gruppe die Hexadezimalstelle ermitteln 4.: Hexadezimalstellen zu einer Zahl zusammenfassen. Im Beispiel bei der Zahl : Schritt.:.. Schritt 2.:.. Schritt 3.: -> 5 -> A -> 7 Schritt 4.: Die Hexadezimalzahl lautet 5A7 Umgekehrt ist die Rechnung vergleichbar einfach:.: Jeder Hexadezimal die Binärzahl zuordnen (Hierzu muss man sich nur die Kombinationen der ersten 6 Zahlen herleiten oder merken.) 2.: Sämtliche Binärzahlen zusammenschreiben. Im Beispiel bei der Zahl E8B: Schritt.: E-> 8-> B-> Schritt 2.: Die Binärzahl lautet: 2.5 Umrechnung Hexadezimal <-> Dezimal Nachdem die Rechnungen von Dezimal <-> Binär und Hexadezimal <-> Binär verstanden wurden, können über den Umweg Binär auch die Hexadezimalzahlen in Dezimalzahlen umgewandelt werden. Es ist schlichtweg einfacher zuerst die Werte in Binär auszudrücken um sie dann in Hexadezimal oder Dezimal umzurechnen. Trotzdem geht natürlich auch der direkte Weg (hier in aller Kürze): Prinzipiell funktioniert die Umrechnung von Dezimal in Hexadezimal wie die Umrechnung von Dezimal in Binär. Zuerst die Prüfung, wie oft eine Wertigkeit der Hexadezimalzahl in die Dezimalzahl passt. Hier am Beispiel der Zahl 34: Passt 496? -> nein, dann wird geprüft, wie oft die nächstkleinere Wertigkeit passt und mit dem Rest wird weiter gerechnet: 256 * 4 = 24 => 34 24 = (also Position 2 ist die 4) Passt die nächste Wertigkeit 6 in -> nein! (also Position ist die ) Passt die nächste Wertigkeit in -> Ja, also * = => = (also Position ist die A) Also ist die Hexadezimalzahl 4A. Wenn eine Hexadezimal in Dezimal umgerechnet werden muss, ist die Vorgehensweise wieder wie bei der Umrechnung von Binär in Dezimal. Hier am Beispiel der Zahl A4C: Position 2 mit der Wertigkeit 256 hat den Wert A (also Dezimal ) => * 256 = 256 Position mit der Wertigkeit 6 hat den Wert 4 => 4 * 6 = 64 Position mit der Wertigkeit hat den Wert C (also Dezimal 2) => 2 * = 2 Also ist die Dezimalzahl 256 + 64 + 2 = 2636 Seite 6 Aicher
Grundlagen einfache teme 2.5. Übung: Ergänzen sie bitte folgende Tabelle: Dezimal Binär: Hexadezimal 2 7 2 6 2 5 2 4 2 3 2 2 2 2 6 6 28 64 32 6 8 4 2 6 A 6 9 9 F 3 2 6: Rechenübung Zahlensysteme 2.6 Binärpräfixe Die IEC (Internationale Elektrotechnische Kommission) hat 996 eine Norm für Binärpräfixe vorgestellt. Diese berücksichtigen, dass die Zweierpotenzen nicht zu geraden Zehnerpotenzen führen und wurden begrifflich von den SI Einheiten abgeleitet. Binärpräfixe SI-Symbole Name Symbol Wert Name Symbol Wert kibi Ki 2 = 24 =.24 Kilo k 3 =. mebi Mi 2 2 = 242 =.48.576 Mega M 6 =.. gibi Gi 2 3 = 243 =.73.74.824 Giga G 9 =... tebi Ti 2 4 = 244 =.99.5.627.776 Tera T 2 pebi Pi 2 5 = 245 =.25.899.96.842.624 Peta P 5 exbi Ei 2 6 = 246 =.52.92.54.66.846.976 Exa E 8 zebi Zi 2 7 = 247 =.8.59.62.77.4.33.424 Zetta Z 2 yobi Yi 2 8 = 248 =.28.925.89.64.629.74.76.76 Yotta Y 24 7: Gegenüberstellung Binärpräfixe und SI-Symbole Ein Beispiel: 5 MiB = 5 2 2 Byte = 524.288. Byte (was somit ungefähr 534 MB entspricht) Leider hat sich das MiB nicht wirklich im täglichen Leben durchgesetzt man muss somit aus dem Zusammenhang erkennen, ob man sich im Bereich der Binärpräfixe oder der SI-Symbole befindet. Seite 7
Grundlagen einfache teme 3 Lizenz Diese(s) Werk bzw. Inhalt von Maik Aicher (www.codeconcert.de) steht unter einer Creative Commons Namensnennung - Nicht-kommerziell - Weitergabe unter gleichen Bedingungen 3. Unported Lizenz. Seite 8 Aicher