Digitaltechnik FHDW 1.Q 2007



Ähnliche Dokumente
Zahlensysteme und Kodes. Prof. Metzler

Skript Zahlensysteme

1 Zahlen im Dezimalsystem

1. Grundlegende Konzepte der Informatik

Technische Fachhochschule Berlin Fachbereich VIII

Informationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit

1. Logische Verknüpfungen

Zahlendarstellungen und Rechnerarithmetik*

Grundlagen der Technischen Informatik. 3. Übung

Grundlagen der Technischen Informatik. 3. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit

Grundlagen der Technischen Informatik. 3. Übung

Digitaltechnik Grundlagen 2. Zahlensysteme

Zahlensysteme. Wie Computer Zahlen darstellen und mit ihnen rechnen Peter Ziesche

Grundlagen der Technischen Informatik. 3. Übung

= B = B = = = 23 10

Zahlen im Computer (Klasse 7 Aufbaukurs Informatik)

5. Vorlesung: Normalformen

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Basisinformationstechnologie I

Einführung in die elektronische Datenverarbeitung. Zahlensysteme

Zahlen in Binärdarstellung

Zahlensysteme Dezimal-System

There are only 10 types of people in the world: those who understand binary, and those who don't

Grundlagen der Rechnerarchitektur. Binäre Logik und Arithmetik

Einführung in die Informatik

Computer rechnen nur mit Nullen und Einsen

Zahlensysteme und ihre Anwendung

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer.

Kapitel 5: Darstellung von Daten im Rechner

Einführung in die Informatik I

1. Tutorium Digitaltechnik und Entwurfsverfahren

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN:

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Lösung 1. Übungsblatt

Modul 2: Rechnerarithmetik (1) Informatik I. Modul 2: Rechnerarithmetik (1) Rechnerarithmetik. Formale Grundlagen. Zahlensysteme (1) Zahlensysteme (2)

Informatik I Modul 2: Rechnerarithmetik (1)

II. Grundlagen der Programmierung

Vorlesung Programmieren

Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen

Computergrundlagen Zahlensysteme

Lektion 1: Zahlensysteme und Binärdarstellung. Übersicht Lektion 1

Einführung in die Informatik Inf, SAT

FAKULTÄT FÜR INFORMATIK

Grundlagen der Informatik I. Übung

Einführung in die Informatik Inf, SAT

Grundlagen der Informatik

1. Grundlagen der Informatik Zahlensysteme und interne Zahlendarstellung

Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -

Signalverarbeitung 1

, 2014W Übungstermin: Fr.,

Information und ihre Darstellung

Information und ihre Darstellung

1. Informationsdarstellung. Darstellung und Bedeutung. Darstellung und Bedeutung. Interpretation ??? 1. Kapitel

Vorwort 5 1 Grundbegriffe Analoge und digitale Größendarstellung Analoge Größendarstellung Digitale Größendarstellung 17 1.

3 Kodierung von Informationen

2.1 Fundamentale Typen

Informationsverarbeitung in IT-Systemen

Binärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf

Rechnenund. Systemtechnik

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Grundlagen der Informatik I. Übung

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

DuE-Tutorien 17 und 18

, 2015S Übungstermin: Mi.,

GTI ÜBUNG 3 ZAHLENDARSTELLUNG, ZAHLENKONVERSION UND ARITHMETIK

Grundlagen der Technischen Informatik. 3. Übung

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. 2.5 Logische Funktionen

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = binär

Die Begriffe analog und digital stammen aus der Rechentechnik:

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

GETE DIGITAL TECHNIK CODIERUNG BCD: BINARY CODED DIGITAL. Hr. Houska

Merke: Mit jedem zusätzlichen Bit verdoppelt sich die Anzahl der darstellbaren Zahlen bzw. Zustände

DuE-Tutorien 16 und 17

TU ILMENAU Fak. IA - FG Neuroinformatik & Kognitive Robotik. Vorkurs Informatik September Kurs: I 1. Dr. Klaus Debes.

Grundlagen der Datenverarbeitung - Zahlensysteme

Darstellung von negativen binären Zahlen

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Allgemeine Informationen zum Praktikum


Informatik II SS Überlick. Polyadische Zahlensysteme (1/2) Polyadische Zahlensysteme (2/2)

TI II: Computer Architecture Data Representation and Computer Arithmetic

Rückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8

Grundlagen der Digitaltechnik

KNX TP1 Telegramm. KNX Association

Inhalt. 2.1 Darstellung von Zahlen. 2.2 Darstellung von Zeichen. 2.3 Boolesche Algebra. 2.4 Aussagenlogik. Informatik 1 / Kapitel 2: Grundlagen

, 2017S Übungstermin: Di.,

Was sonst noch dazu gehört

Technische Informatik I SS 2005

Modul 114. Zahlensysteme

Grundlagen der Informatik

6.2 Kodierung von Zahlen

Transkript:

Digitaltechnik FHDW 1.Q 2007 1

Übersicht 1-3 1 Einführung 1.1 Begriffsdefinition: Analog / Digital 2 Zahlensysteme 2.1 Grundlagen 2.2 Darstellung und Umwandlung 3 Logische Verknüpfungen 3.1 Grundfunktionen und Grundglieder 3.2 Zusammengesetzte Glieder (Elemente) 3.3 Glieder mit mehreren Eingängen 2

1 Einführung 1 Einführung 1.1 Begriffsdefinition: Analog / Digital Die Begriffe analog und digital kommen aus der Rechnertechnik und wurden dann für die gesamte Elektro- und Meßtechnik übernommen. 3

1.1 Analog Analoge Größen sind Werte der Analogiegröße, die innerhalb eines zulässigen Bereiches jeden beliebigen Wert annehmen dürfen. Analoge Größen werden normalerweise nur auf 3 Dezimalstellen genau dargestellt. Die analoge Größendarstellung hat den Vorteil großer Anschaulichkeit. 4

1.1 Digital Digitale Größen bestehen aus abzählbaren Elementen. Digitale Größen können mit beliebiger Genauigkeit anzeigen. Eine ziffernmäßige Anzeige wird digitale Anzeige genannt. Digitale Anzeigen sind eindeutig Die üblichen digitalen Elemente sind zweiwertig, d.h., sie haben 2 mögliche Zustände (Binäre Elemente). 5

2 Zahlensysteme 2 Zahlensysteme 2.1 Grundlagen 2.2 Darstellung und Umwandlung Zahlen werden durch eine Aneinanderreihung von Ziffern dargestellt. Diese Art der Darstellung ist eine Abkürzung für eine komplizierte Summenschreibweise. 6

2.1. Grundlagen Kodes, die nur zwei Zeichen verwenden, heißen binäre Kodes. Unter einem Bit versteht man eine binäre Stelle. Diese kann 0 oder 1 sein. Jedes Zahlensystem besitzt eine Basis und deren Exponenten entsprechend dem Stellenwert der jeweiligen Ziffer. Die Basiszahl B ist gleich der Anzahl der benötigten, unterscheidbaren Ziffern. 7

2.2 Darstellung und Umwandlung Dezimales Zahlensystem / Duales Zahlensystem Umwandlung Rechenoperationen Kodierung Hexadezimales Zahlensystem Umwandlung Oktales Zahlensystem Umwandlung Gegenüberstellung 8

2.2.1 Dezimal / Dual (i) Dezimales Zahlensystem Duales Zahlensystem 9

2.2.1 Dezimal / Dual (ii) Umwandlung: Dezimal - Dual Umwandlung: Dual - Dezimal 10

2.2.1 Dezimal / Dual (iii) Umwandlungstabelle Beispielrechnung zu Bild1 Dezimal in Dual 19 : 2 = 9 R 1 9 : 2 = 4 R 1 4 : 2 = 2 R 0 2 : 2 = 1 R 0 1 : 2 = 0 R 1 = 1 0 0 1 1 i ÜBUNGEN 11

2.2.1 Dezimal / Dual (IV) Rechenregeln zur Addition Beisp.1 Addition 0+0=0 0+1=1 1+0=1 1+1=10 1+1+1=11 Überprüfung i ÜBUNGEN 12

2.2.1 Dezimal / Dual (V) Die Subtraktion von Dualzahlen erfolgt durch Addition des Zweier-Komplements. Invertiert man die auf die volle Stellenzahl erweiterte abzuziehende Zahl, so erhält man eine Zahl, die um 1 kleiner ist, als das Komplement der abzuziehenden Zahl. (Einer-Komplement) Das Zweier-Komplement erhält man durch die Addition der Zahl 1 zum Einer-Komplement. 13

2.2.1 Dezimal / Dual (VI) Beisp.1: Subtraktion durch Addition des Zweierkomplements. i ÜBUNGEN 14

2.2.1 Dezimal / Dual (VII) Kommt es bei der Addition des Zweierkomplements zu keinem Übertrag an der letzten Stelle, handelt es sich um eine negative Dualzahl. Zur Auswertung des Zahlenwertes wird anschließend noch einmal das Zweierkomplement gebildet. Das Zweierkomplement einer Zahl kann somit als die negative Darstellung dieser Zahl aufgefaßt werden. 15

2.2.1 Dezimal / Dual (VIII) Beisp.: Negative Dualzahlen. Wertebereich 16

2.2.1 Dezimal / Dual (IX) Kodierung von Dezimalzahlen: BCD - Kode Bsp. 1 Bsp. 2 i ÜBUNGEN 17

2.2.1 Dezimal / Dual (X) Kodierung von Dezimalzahlen: Exzeß - Kode Wie beim BCD-Kode wird jede Ziffer durch eine Tetrade dargestellt. Bsp. 1 18

2.2.1 Dezimal / Dual (XI) Kodierung von Dezimalzahlen: Aiken - Kode Wie beim BCD-Kode wird jede Ziffer durch eine Tetrade dargestellt. Bsp. 1 19

2.2.2 Hexadezimales Zahlensystem (i) Jede Stelle innerhalb einer Hexadezimalzahl ist einer Sechzehnerpotenz zugeordnet. Im Hexadezimalsystem werden 16 Ziffern benötigt. Je 4 Dualstellen ergeben eine Hexadezimalstelle 20

2.2.2 Hexadezimales Zahlensystem (ii) Darstellung Umrechnung: Dezimal - Hexadezimal Umrechnung: Hexadezimal - Dezimal 21

2.2.2 Hexadezimales Zahlensystem (iii) Umrechnungstabelle Rechenbeispiel 123 : 16 = 7 R 11 (B) 7 : 16 = 0 R 7 = 7 B 22

2.2.2 Hexadezimales Zahlensystem (IV) Umwandlung : Hexadezimal Dual i ÜBUNGEN 23

2.2.3 Oktales Zahlensystem (i) Jede Stelle innerhalb einer Oktalzahl ist einer Achter- Potenz zugeordnet. Im Oktalsystem werden 8 Ziffern benötigt. Je 3 Dualstellen ergeben eine Oktalstelle. 24

2.2.3 Oktales Zahlensystem (ii) Aufbau des Oktalen Zahlensystems Umrechnungstabelle 25

2.2.4 Gegenüberstellung Zahlendarstellung verschiedener Systeme 26

3 Logische Verknüpfungen 3 Logische Verknüpfungen 3.1 Grundfunktionen und Grundglieder 3.2 Zusammengesetzte Glieder (Elemente) 3.3 Glieder mit mehreren Eingängen Logische Verknüpfungen werden durch logische Glieder (Gatter) bzw. logische Elemente realisiert. 27

3.1 Grundfunktionen & Grundglieder UND - Glied (AND) ODER - Glied (OR) NICHT - Glied (NOT) / (Inverter) 28

3.1.1 UND - Glied Wahrheitstabelle vereinfachte Darstellung mögliche Schreibweise genormte Schreibweise Schaltzeichen 29

3.1.2 ODER - Glied Wahrheitstabelle vereinfachte Darstellung mögliche Schreibweise genormte Schreibweise Schaltzeichen 30

3.1.3 NICHT - Glied Wahrheitstabelle vereinfachte Darstellung genormte Schreibweise Schaltzeichen 31

3.2 Zusammengesetzte Elemente NAND - Glied NOR - Glied ÄQUIVALENZ - Glied ANTIVALENZ - Glied 32

3.2.1 NAND - Glied Aufbau Schaltzeichen Wahrheitstabelle genormte Schreibweise (genormt) 33

3.2.2 NOR - Glied Aufbau Schaltzeichen Wahrheitstabelle genormte Schreibweise 34

3.2.3 ÄQUIVALENZ - Glied Aufbau Schaltzeichen Wahrheitstabelle (genormt) genormte Schreibweise 35

3.2.4 ANTIVALENZ - Glied (XOR; EXCLUSIV-ODER) Aufbau Schaltzeichen Wahrheitstabelle genormte Schreibweise (vereinfacht) 36

3.2.5 Zusammenfassung mögliche Kombinationen mit 2 Eingängen i ÜBUNGEN i SONDERFORMEN 37

3.3 Glieder mit mehreren Eingängen UND - Glied mit 3 Eingängen UND - Glied mit 4 Eingängen 38

3.3.1 UND - Glied mit mehreren Eingängen Aufbau 3-fach Schaltzeichen / 4 Eingänge Wahrheitstabelle 4-fach Wahrheitstabelle 39

ENDE des 1.Teils... i Exit 40

Sonderformen logischer Grundglieder i EXIT 41

Zahlensysteme - Übungen Umwandlung: Dual Dezimal 1/2 i EXIT 42

Zahlensysteme - Übungen Umwandlung: Dezimal Dual 2/2 i EXIT 43

Zahlensysteme - Übungen Addition von Dualzahlen 1/1 i EXIT 44

Zahlensysteme - Übungen Subtraktion von Dualzahlen 1/1 i EXIT 45

Zahlensysteme - Übungen BCD - Kodierung 1/1 i EXIT 46

Zahlensysteme - Übungen Umwandlung: Hexadezimal Dezimal Dual 1/1 i EXIT 47