![Page 1: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/1.jpg)
fakultät für informatiktechnische universität dortmund
Rechnerstrukturen, Teil 1
Vorlesung 4 SWS WS 15/16
Prof. Dr. Jian-Jia ChenDr. Lars Hildebrand
Fakultät für Informatik – Technische Universität [email protected]
http://ls1-www.cs.tu-dortmund.de
![Page 2: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/2.jpg)
- 2 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
Übersicht
1. Organisatorisches
2. Einleitung
3. Repräsentation von Daten
4. Boolesche Funktionen und Schaltnetze
5. Rechnerarithmetik
6. Optimierung von Schaltnetzen
7. Programmierbare Bausteine
8. Synchrone Schaltwerke
![Page 3: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/3.jpg)
- 3 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1. Organisatorisches
1. Organisatorisches1. Vorlesung2. Übungen3. Übungsanmeldung
2. Einleitung
3. Repräsentation von Daten
![Page 4: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/4.jpg)
- 4 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.1 Vorlesung
Vorlesung Rechnerstrukturen (4V + 2Ü)
• Termine Mo 16:15–17:45 Uhr (SRG, HS1)
Mi 16:15 – 17:45 Uhr (SRG, HS1)
• regelmäßige Teilnahme – erwünscht
• regelmäßige Nachbereitung – erforderlich
• Faustregel Vorlesung : Nachbereitung = 1 : 1
• Skript begleitend lesen – empfehlenswert
• Übungen dazu – erforderlich
![Page 5: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/5.jpg)
- 5 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.1 Vorlesung
Vorlesung Rechnerstrukturen (4V + 2Ü)
• Informationen zur Vorlesung• http://ls12-www.cs.tu-dortmund.de/daes/de/lehre/
lehrveranstaltungen/wintersemester-20152016/rechnerstrukturen.html
• bei Fragen Fragen!• (in der Vorlesung),• nach der Vorlesung,• in der Übung oder• wenn sehr dringend: [email protected]
• Lars Hildebrand, Otto-Hahn-Str. 12, Raum 2.018, Sprechstunde mo. 14-15
![Page 6: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/6.jpg)
- 6 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.1 Vorlesung
Lageplan
![Page 7: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/7.jpg)
- 7 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1. Organisatorisches
1. Organisatorisches1. Vorlesung2. Übungen3. Übungsanmeldung
2. Einleitung
3. Repräsentation von Daten
![Page 8: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/8.jpg)
- 8 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.2 Übungen
Übungen zur Vorlesung Rechnerstrukturen (4V + 2Ü)
• Veranstalter• Olaf Neugebauer• Georg von der Brüggen• Pascal Libuschewski• Ulrich Gabor• studentische Tutorinnen und Tutoren
• Anmeldung • erfolgt web-basiert über ASSESS (Details folgen)
• Teilnahme• Regelmäßige und aktive Teilnahme sehr wichtig!• Übungsschein erforderlich zur Klausurteilnahme (Studienleistung)
![Page 9: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/9.jpg)
- 9 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.2 Übungen
Übungen zur Vorlesung Rechnerstrukturen (4V + 2Ü)
Montag Dienstag Mittwoch Donnerstag Freitag
08 – 10 2 Gruppen
10 – 12 5 Gruppen 4 Gruppen 4 Gruppen
12 – 14 5 Gruppen
14 – 16 6 Gruppen 4 Gruppen
16 – 18 Vorlesung Vorlesung
![Page 10: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/10.jpg)
- 10 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.2 Übungen
Studienleistung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
• Anforderungen für erfolgreiche Übungsteilnahme• regelmäßige Teilnahme• erfolgreiche und regelmäßige Bearbeitung der Übungsaufgaben
• ≥ 30 Punkte der Übungsblätter 1–4• ≥ 30 Punkte der Übungsblätter 5–8• ≥ 30 Punkte der Übungsblätter 9–12
• Hinweis Gruppenabgaben unbedingt erwünscht• Gruppengröße ≤ 3
• 1. Klausur Montag, 29.02.2015 von 8:00 – 10:00
![Page 11: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/11.jpg)
- 11 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1. Organisatorisches
1. Organisatorisches1. Vorlesung2. Übungen3. Übungsanmeldung
2. Einleitung
3. Repräsentation von Daten
![Page 12: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/12.jpg)
- 12 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
1. In ASSESS Neuen Account erstellen wählen2. Daten eintragen (insbes. Matrikelnummer, Name, Email!)3. Mit neuem Account im ASSESS anmelden4. Bei Rechnerstrukturen Option anzeigen wählen5. Prioritäten für ≥ 3 Übungsgruppen angeben6. Für Gruppenanmeldungen (max. 3 Studierende)
1. Clique erstellen,2. ID und Passwort an andere Mitglieder weitergeben
Anmeldefrist • siehe Web-Seite
Benachrichtigung über Übungszuteilung per Email
![Page 13: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/13.jpg)
- 13 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
![Page 14: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/14.jpg)
- 14 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
![Page 15: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/15.jpg)
- 15 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
![Page 16: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/16.jpg)
- 16 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
![Page 17: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/17.jpg)
- 17 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Übungsanmeldung
Übungsanmeldung zur Vorlesung Rechnerstrukturen (4V + 2Ü)
![Page 18: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/18.jpg)
- 18 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Refugee program
The Department of Computer Science offers selected classes for refugees from war and civil war who have studied Computer Science in their home countries.
Good German or English language skills are a precondition.
![Page 19: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/19.jpg)
- 19 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
1.3 Refugee program
All information are available on this web site:
• http://refugees.cs.tu-dortmund.de/
We offer (lecture "computer structures and organization")
• one exercise group in English language• group number 30• Tuesday, 2 pm – 4 pm• room OH12, 1.054
• English tutorial• day and time can be found on the web site
![Page 20: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/20.jpg)
- 20 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2. Einleitung
1. Organisatorisches
2. Einleitung1. Historische Entwicklung von Rechnern2. Einordnung
3. Repräsentation von Daten
![Page 21: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/21.jpg)
- 21 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Zielsetzung
ursprünglich immer Automatisierung von Berechnungen• schneller• fehlerfreier
in der • Verwaltung,• beim Militär,• in der Wissenschaft
Rechenhilfsmittel• Abakus (ca. 200 n.Chr. In China)• Rechenschieber (ca. 1620)
Quelle: Smithsonian Institution
Quelle: Roger McLassus
![Page 22: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/22.jpg)
- 22 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Mechanische Rechenmaschinen (1642-1945)
• Blaise Pascal (1623–1662)Erste funktionsfähige Rechenmaschine für Addition/Subtraktion
• Gottfried Wilhelm Leibniz (1646–1716)Rechenmaschine für 4 Grundrechenarten, Zahlen in Binärdarstellung
• Charles Babbage (1791–1871)• Difference Engine (Add./Sub.),• Analytical Engine (programmierbar!)
Quelle: Clemens Weller, Deutsches Museum München
Quelle: Science Museum, London
![Page 23: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/23.jpg)
- 23 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Mechanische Rechenmaschinen (1642-1945)
• Herman Hollerith (1860-1929)Lochkarten zur Datenspeicherung (erstmals um 1800 zur Steuerung mechanischer Webstühle)
• Konrad Zuse (1910-1995)Z1 (1937/38): erster programmgesteuerter Rechenautomat
Quelle: Heinz Nixdorf MuseumsForum, PaderbornQuelle: Adam Schuster, Wikipedia
![Page 24: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/24.jpg)
- 24 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Die 1. Generation: Vakuumröhren (1945-1955)
• COLOSSUS (1943)• unter Mitwirkung von Alan Turing• Britisches Geheimprojekt zur • Entschlüsselung des ENIGMA-Codes
• ENIAC (1946)erster elektronischer Universalrechner• 18000 Röhren, • 1500 Relais, • 30t Gewicht,• 174kW Leistungsaufnahme
Quelle: The National Archives , UK
Quelle: US Army
![Page 25: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/25.jpg)
- 25 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Die 1. Generation: Vakuumröhren (1945-1955)
• John von NeumannKonzeption eines speicherprogrammierbarenDigitalrechners • Speicher,• Rechen-,• Steuer- und • E/A-Einheiten
• IBM 701 (1953)• erster wissenschaftlicher Rechner• arbeitete nach dem von-Neuman-Model
Quelle: TheFamousPeople.com
Quelle: IBM, USA
![Page 26: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/26.jpg)
- 26 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Die 2. Generation: Transistoren (1955-1965)
• TX-0 als erster transistor-basierter Rechner am M.I.T. entwickelt
• Digital Equipment Corporation gegründet (1957):• PDP-1: erster Minicomputer• PDP-8: verwendet erstmals ein Bus-System
• Control Data Corporation (CDC, Seymour Cray )• Modell 6600 (1964):• erster Supercomputer• 10-mal schneller als IBM-Top-Modell,• parallele Funktionseinheiten,• speziell für number crunching
• Burroughs B5000: Rechner• speziell für ALGOL 60
Quelle: ComputerHistory.org
Quelle: ComputerHistory.org
![Page 27: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/27.jpg)
- 27 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Die 3. Generation: Integrierte Schaltungen (1965-1980)
• IBM führt mit System/360 eine einzige Produktlinie ein• Mehrprogrammbetrieb,• Emulation anderer Rechner
• PDP-11erfolgreichster Minicomputerim wissenschaftlichen Bereich• 16bit-Wortbreite• offenes Bussystem• z. T. heute noch im Einsatz
Quellen: HighTechHistory.com
Quelle: IBM, USA
![Page 28: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/28.jpg)
- 28 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Die 4. Generation: VLSI-Integration (seit 1980)
höhere Integrationsdichte macht persönliche Rechner möglich
• Erster PC als Bausatz auf Basis des Intel 8080
• CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)
• Steve Jobs & Steve Wozniak bauen den Apple
• IBM-PC auf Intel 8088-Basis mit Standardkomponenten (1981)• offener, • dokumentierter Standard wird von anderen Firmen geklont, • Betriebssystem MS-DOS [Rechte verbleiben bei Microsoft]
• Mitte der 80er Jahre: RISC-Rechner entstehen (SPARC, MIPS)• extrem kleiner Instruktionsvorrat, • Mikroprogrammebene wird abgeschafft
Quelle: Science Museum, London
![Page 29: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/29.jpg)
- 29 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.1 Historische Entwicklung von Rechnern
Pervasive / Ubiquitous Computing (heute)
extreme Integrationsdichte ermöglicht die Einbettung von Rechnern in quasi
beliebige Artefakte des täglichen Lebens
• Mobiltelephone und persönliche Assistenten
• Kraftfahrzeugeca. 100 Steuergeräte [= Rechner] in Oberklasse-Fahrzeug
Quelle: freenet.de
![Page 30: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/30.jpg)
- 30 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2. Einleitung
1. Organisatorisches
2. Einleitung1. Historische Entwicklung von Rechnern2. Einordnung
3. Repräsentation von Daten
![Page 31: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/31.jpg)
- 31 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.2 Einordnung
Rechner
Hardware
Software
![Page 32: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/32.jpg)
- 32 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.2 Einordnung
Rechner
Hardware Rechnerstrukturen
SoftwareDatenstrukturen, Algorithmen und Programmierung
![Page 33: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/33.jpg)
- 33 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.2 Einordnung
Rechner
Hardware Rechnerstrukturen
SoftwareDatenstrukturen, Algorithmen und Programmierung
![Page 34: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/34.jpg)
- 34 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.2 Einordnung
Hardware: Abstraktionsebenen
Programmiersprachenebene (z. B. Java, C++)
Assemblerprogrammebene (z. B. mov ebx, d00ah)
Mikroarchitekturebene
Registertransferebene
digital-logische Ebene
Transistor-Ebene
physikalische Ebene
![Page 35: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/35.jpg)
- 35 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
2.2 Einordnung
Hardware: Abstraktionsebenen
Programmiersprachenebene (z. B. Java, C++)
Assemblerprogrammebene (z. B. mov ebx, d00ah)
Mikroarchitekturebene
Registertransferebene
digital-logische Ebene
Transistor-Ebene
physikalische Ebene
DAP1
RS
RS
RS
RSETNRT
![Page 36: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/36.jpg)
- 36 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3. Repräsentation von Daten
1. Organisatorisches
2. Einleitung
3. Repräsentation von Daten
1. Repräsentation von natürlichen Zahlen
![Page 37: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/37.jpg)
- 37 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Erinnerung• Moderne Rechner arbeiten binär (→ Digitalrechner)
Grund• technisch einfacher zu realisieren• damit billiger zu realisieren• bieten wohl-definierte Genauigkeit• sind leichter zu programmieren
Problem
Wie repräsentiert man mit nur zwei Grundzuständen ...• Zahlen? ... natürliche, ganze, reelle Zahlen?• Texte?• andere Daten?
![Page 38: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/38.jpg)
- 38 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Stellenwertsysteme
• 10 Ziffern {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} — Basis 10
• Muss das so sein?
• Behauptung:• Es geht mit jeder Basis b ∈ N \ {1}
• Basis b• Ziffern {0, 1, . . . , b − 1}• Schreibweise (zℓ−1 zℓ−2 · · · z1 z0)b
• Beispiel (2 0 1 4)10 = 2014• bei Basis b > 10 reichen unsere Zahlzeichen nicht
• A für 10,• B für 11,• . . .
![Page 39: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/39.jpg)
- 39 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis 10
3748 �� = 3 ∙10� + 7 ∙10� + 4 ∙10� + 8 ∙10�
= 3 ∙1000+ 7 ∙100+ 4 ∙10+ 8 ∙1
= 3000+ 700+ 40+ 8
= 3748
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
b=10
![Page 40: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/40.jpg)
- 40 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 7 in Basis 10
gleiches Beispiel wie auf der vorherigen Folie
3748 � =
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
b=7
![Page 41: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/41.jpg)
- 41 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 7 in Basis 10
gleiches Beispiel wie auf der vorherigen Folie
3�4� � =
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
Bei einer Basis b ist der Ziffernvorrat: {0, 1, . . . , b − 1}
b=7
![Page 42: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/42.jpg)
- 42 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 7 in Basis 10
2164 � = 2 ∙7� + 1 ∙7� + 6 ∙7� + 4 ∙7�
= 2 ∙343 + 1 ∙49 + 6 ∙7 + 4 ∙1
= 686 + 49 + 42 + 4
= 781
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
b=7
![Page 43: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/43.jpg)
- 43 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 2 in Basis 10
1011 � = 1 ∙2� + 0 ∙2� + 1 ∙2� + 1 ∙2�
= 1 ∙8 + 0 ∙4 + 1 ∙2 + 1 ∙1
= 8 + 0+ 2 + 1
= 11
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
b=2
![Page 44: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/44.jpg)
- 44 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 16 in Basis 10
3��9 ��= 3 ∙16� + � ∙16� + � ∙16� + 9 ∙16�
= 3 ∙4096+ 14 ∙256 + 12 ∙16+ 9 ∙1
= 12288 + 3584 + 192+ 9
= 16073
Stelle
Basis ^ Stelle
Wert der Stelle
Ziffer
Wert
b=16
![Page 45: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/45.jpg)
- 45 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Besonderheit der Basis b=16
• Es gilt: 16 = 2�
(0)10 = (0)16 = (0000)2 (8)10 = (8)16 = (1000)2
(1)10 = (1)16 = (0001)2 (9)10 = (9)16 = (1001)2
(2)10 = (2)16 = (0010)2 (10)10 = (A)16 = (1010)2
(3)10 = (3)16 = (0011)2 (11)10 = (B)16 = (1011)2
(4)10 = (4)16 = (0100)2 (12)10 = (C)16 = (1100)2
(5)10 = (5)16 = (0101)2 (13)10 = (D)16 = (1101)2
(6)10 = (6)16 = (0110)2 (14)10 = (E)16 = (1110)2
(7)10 = (7)16 = (0111)2 (15)10 = (F)16 = (1111)2
![Page 46: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/46.jpg)
- 46 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Besonderheit der Basis b=16
schnelle Umwandlung Basis 2 Basis 16
0000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F
(0010 1011 0100 1001 1111)2
= (2 B 4 9 F)16
![Page 47: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/47.jpg)
- 47 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Namenskonventionen
• Basis 10 Dezimaldarstellung
• Basis 2 Binardarstellung (Ziffern nennen wir Bits)
• Basis 16 Hexadezimaldarstellung (eigentlich Sedezimaldarstellung)
Offensichtliche Beobachtung: Binärdarstellung für die Repräsentation
natürlicher Zahlen im Rechner geeignet
![Page 48: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/48.jpg)
- 48 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
![Page 49: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/49.jpg)
- 49 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16
n 38 835
l
n0
n1
n2
n3
![Page 50: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/50.jpg)
- 50 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16
n 38 835
l -1
n0
n1
n2
n3
![Page 51: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/51.jpg)
- 51 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16
n 38 835
l -1
n0
n1
n2
n3
![Page 52: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/52.jpg)
- 52 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16
n 38 835 38 835
l -1 0
n0
n1
n2
n3
![Page 53: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/53.jpg)
- 53 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16
n 38 835 38 835
l -1 0
n0 3
n1
n2
n3
![Page 54: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/54.jpg)
- 54 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16
n 38 835 2 427
l -1 0
n0 3
n1
n2
n3
![Page 55: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/55.jpg)
- 55 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16
n 38 835 2 427
l -1 0
n0 3
n1
n2
n3
![Page 56: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/56.jpg)
- 56 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16
n 38 835 2 427 2 427
l -1 0 1
n0 3 3
n1
n2
n3
![Page 57: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/57.jpg)
- 57 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16
n 38 835 2 427 2 427
l -1 0 1
n0 3 3
n1 B
n2
n3
![Page 58: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/58.jpg)
- 58 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16
n 38 835 2 427 151
l -1 0 1
n0 3 3
n1 B
n2
n3
![Page 59: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/59.jpg)
- 59 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16
n 38 835 2 427 151
l -1 0 1
n0 3 3
n1 B
n2
n3
![Page 60: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/60.jpg)
- 60 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16
n 38 835 2 427 151 151
l -1 0 1 2
n0 3 3 3
n1 B B
n2
n3
![Page 61: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/61.jpg)
- 61 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16
n 38 835 2 427 151 151
l -1 0 1 2
n0 3 3 3
n1 B B
n2 7
n3
![Page 62: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/62.jpg)
- 62 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16
n 38 835 2 427 151 9
l -1 0 1 2
n0 3 3 3
n1 B B
n2 7
n3
![Page 63: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/63.jpg)
- 63 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16
n 38 835 2 427 151 9
l -1 0 1 2
n0 3 3 3
n1 B B
n2 7
n3
![Page 64: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/64.jpg)
- 64 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16 16
n 38 835 2 427 151 9 9
l -1 0 1 2 3
n0 3 3 3 3
n1 B B B
n2 7 7
n3 9
![Page 65: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/65.jpg)
- 65 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16 16
n 38 835 2 427 151 9 9
l -1 0 1 2 3
n0 3 3 3 3
n1 B B B
n2 7 7
n3 9
![Page 66: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/66.jpg)
- 66 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16 16
n 38 835 2 427 151 9 0
l -1 0 1 2 3
n0 3 3 3 3
n1 B B B
n2 7 7
n3 9
![Page 67: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/67.jpg)
- 67 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
b 16 16 16 16 16
n 38 835 2 427 151 9 0
l -1 0 1 2 3
n0 3 3 3 3
n1 B B B
n2 7 7
n3 9
![Page 68: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/68.jpg)
- 68 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
Umrechnung von Basis 10 in Basis b
Algorithmus 1
Eingabe Basis b ∈ N \ {1}, Betragszahl n ∈ N
Ausgabe Repräsentation (nℓ nℓ−1 nℓ−2 · · · n1 n0)b
1. ℓ := −12. So lange n > 0 gilt3. ℓ := ℓ + 14. nℓ := n − b · ⌊n/b⌋5. n := ⌊n/b⌋
(38 835)10 = (9 7 B 3)16
b 16 16 16 16 16
n 38 835 2 427 151 9 0
l -1 0 1 2 3
n0 3 3 3 3
n1 B B B
n2 7 7
n3 9
![Page 69: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/69.jpg)
- 69 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3.1 Repräsentation von natürlichen Zahlen
b-adische Darstellung – Eigenschaften
Theorem
Für jede Basis b ∈ N \ {1} und jede natürliche Zahl n ∈ N lässt sich n eindeutig darstellen als
� = �� ∙�� + �� ∙�
� +⋯+ �� ∙�� = ��� ∙�
�
�
���
mit l ∈ N0, n0, n1, ... , nl ∈ {0, 1, ..., b-1} und nl > 0.
Fazit: Einschränkung bei binären Digitalrechnern in Bezug auf natürliche Zahlen stellt kein Problem dar.
![Page 70: Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 · • Erster PC als Bausatz auf Basis des Intel 8080 • CP/M Betriebssystem für 8080-Rechner (diskettenbasiert)](https://reader031.vdocuments.site/reader031/viewer/2022021822/5b15a95c7f8b9a382f8d57ae/html5/thumbnails/70.jpg)
- 70 -technische universitätdortmund
fakultät fürinformatik Rechnerstrukturen (Teil 1)
TU Dortmund
3. Repräsentation von Daten
1. Organisatorisches
2. Einleitung
3. Repräsentation von Daten
1. Repräsentation von natürlichen Zahlen
2. Repräsentation von Texten
3. Repräsentation ganzer Zahlen
4. Repräsentation rationaler Zahlen
5. Repräsentation anderer Daten