Rechnerorganisation (RO) Dr.-Ing. Heinz-Dietrich Wuttke Dr.-Ing. Karsten Henke

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

1

Hier fanden Sie uns bisher: ehemaliges Informatikgebäude

Lehre und Forschung im Fachgebiet Integrierte Kommunikatiossysteme Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel Dr.-Ing. Heinz-Dietrich Wuttke Dr.-Ing. Karsten Henke

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

2

Hier finden Sie uns jetzt: Zusebau, Sekretariat Raum 1031

© H.-D. Wuttke / K. Henke 2015 © H.-D. Wuttke 11

www.tu-ilmenau.de/iks

3

3

Arbeitsschwerpunkte

Integrierte HW/SW-Systeme • • • •

E-Learning

Mobilkommunikation

Entwurf (FSM, SDL, VHDL) • Entwurf digitaler • Protokollanalyse, Implementierung Systeme Entwurf und Simulation Automatisierungs-Labor • Mobilkommunikation • Architektur und Netze Remote Lab • Methodik • Wireless Internet Lab • Netzprozessoren

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

4

E-Learning – BMA & BAA

© H.-D. Wuttke / K. Henke 2015 © H.-D. Wuttke 11

www.tu-ilmenau.de/iks

5

5

Integrierte HW/SW-Systeme •

Remote Lab (www.goldi-labs.de)

© H.-D. Wuttke / K. Henke 2015 © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

6

6

Integrierte HW/SW-Systeme •

Remote Lab (www.goldi-labs.de)

© H.-D. Wuttke / K. Henke 2015 © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

7

7

Integrierte HW/SW-Systeme •

Automatisierungslabor

Fahrstuhl

3D Kreuztisch

Werkstoffbearbeitungssystem

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

8

Praktikum im 2. Semester Versuch: Hardware-Realisierung digitaler Grundschaltungen

Informatik-Gebäude

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

9

Literatur

Wuttke, Henke:

Schaltsysteme Verlag: Pearson Studium

ISBN: 978-3-8273-7035-3 © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

Hoffmann, D.W.:

Grundlagen der Technischen Informatik Hanser-Verlag

ISBN: 978-3-446-42150-9 10

Literatur

Erhältlich unter www.tu-ilmenau/iks “Lehre” oder im UniCopy Shop

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

12

Literatur

Erhältlich unter www.tu-ilmenau/iks “Lehre” oder im UniCopy Shop

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

13

Literatur

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

14

Prüfung • Februar / März 2015 • Schriftliche Prüfungsleistung sP • 90 Minuten • Bonusklausur nach ~ 9. Vorlesung • Bis zu 10% Notenverbesserung

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

16

Technische Informatik 1

Inhalt • Begriffe, Mathematische Grundlagen (1) • Boolesche Algebren, Normalformen (2,3) • Kombinatorische Schaltungen (4) • Programmierbare Strukturen (5) • Automaten, Sequentielle Schaltungen (6-9) • Rechneraufbau und –funktion (11,12) • Informationskodierung (13,14)

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

17

Begriff „digitales Signal“ Wert- und Zeitkontinuierlich

Wertdiskret und Zeitkontinuierlich

quantisiert

analog

Wertkontinuierlich und Zeitdiskret

Wert - und Zeitdiskret

abgetastet

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

digital

18

Begriff „digitales System“ System, welches digitale Signale verarbeitet: Abtastung: zeitdiskret + wertdiskret d.h. nur bestimmte Werte zu bestimmten Zeitpunkten sind definiert Zeitpunkte (n): Werte (x): y = x(n),

0,1,2,3,4,5,6,7,8 7,8,4,3,3,4,3,1,1 x, n: Natürliche Zahlen

Gegenteil: kontinuierliches bzw. analoges Signal (jederzeit genauer Wert bestimmbar) t: kontinuierlicher Zeitwert x: Wert y = x(t) x, t: Rationale Zahlen

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

19

1. Mathematische Grundlagen • Zahlensysteme – Hornerschema

• Aussagen – Zusammengesetzte Aussagen – Prädikate

• Mengenlehre – Begriffsdefinition – Mengenoperationen

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

20

Zahlensysteme

Römische Zahlen • 106 = 100+5+1 => CVI => 3 „Stellen“?? – Stellenwertsystem? – Nein, • keine „0“ • unterschiedliche Ziffern für

1 (I), 10 (X), 100 (L), 1000 (M)

• Links kleinere Zahl => Subtraktion !!

• MCDXIV • = 1000+(-100+500)+10+(-1+5) = 1414

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

21

Zahlensysteme

Übersicht

23 22 21 20

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

22

Zahlensysteme

Übersicht

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

23

Zahlensysteme Diskrete Werte => Zahlenwerte Zahlensysteme => Stellenwertsysteme Zahlenwert= Summe aller Produkte (Ziffer*Stellenwert) Stellenwert = Basis (10) hoch Stelle Dezimalziffern: 0,1,2,3,4,5,6,7,8,9 123= 1*100+2*10+3*1= 1*102+2*101+3*100 Dualziffern: 0,1 Basis: 10 (Zahl 2 im Dualsystem) 101= 1*100+0*10+1*1= 1*1010+0*101+1*100 Hexadezimalziff.: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F Basis: 10 ( Zahl 16 im Hexadezimalsystem) 3AF= 3*100+A*10+F*1= 3*102+A*101+F*100 © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

24

Zahlensysteme Zahlenwert der Dualzahl 0110 1010: Berechnung im Dezimalsystem: 0*128+1*64+1*32+0*16+1*8 +0*4 +1*2 +0*1 =106 bzw. 0*27 +1*26 +1*25 +0*24+ 1*23 +0*22+1*21+0*20 =106 Wandlung in andere Zahlensysteme: 6AH

0110 1010 je 4Bit

Hexadezimalzahl

je 3Bit Dualzahl

1528 Oktalzahl

Stellen wert 6*16+10*1

1*64+5*8+2*1 106 Dezimalzahl

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

25

Zahlensysteme

Übersicht Name

Basis

Ziffern

Beispiel

Basis dezimal

011001,11011

2

Binär/Dual

10

0;1

Oktal

10

0;1;…;7

31,66

8

Dezimal

10

0;1;…;9

25,84375

10

Hexadezimal

10

0;1;…;9;A;B;…;F

19,D8

16

Römisch

10?

???

MCDXIV

ja ;-)

Umwandlung von Zahlensystemen mittels Hornerschema (Division durch Stellenwert)

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

26

Werte in digitalen Systemen (Datentypen)

Name

Bedeutung

Wertebereich

Beispiel

Bit

Wahrheitswert 0/1 oder true/false

Byte

Zahl, Befehl… 00000000 - 11111111

Wort

2 Byte

(0000 – FFFF)

Doppelwort

4 Byte

Binärwerte

(Dualzahlen)

Interpretation 1 true (Boolean)

11001001 C9 (hexadez.) 25AB

16 Bit Sample

00000000-FFFFFFFF

19D8CEAF

64-Bit Befehl

oft als hexadezimale

Zahlen

dargestellt

Bit, Byte, Wort …: rechnerinterne Struktur interpretierbar als Zahlen oder andere Datentypen (z.B. Musiksample) und Befehle © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

27

Mathematische Grundlagen

Aussage • Satz zur Beschreibung eines Sachverhalts • besitzt Wahrheitswert – wahr (w) oder falsch (f) (rechnerintern 1Bit, 0 oder 1)

• kein Wahrheitswert  keine Aussage

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

28

Verweis auf Arbeitsblätter (Seite 35)

Aussagen

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

29

Mathematische Grundlagen

Zusammengesetzte Aussage • gebildet mithilfe aussagenlogischer Ausdrücke: – Wahrheitswerte

w, f

– Aussagenvariable

A, B, …

– Syntax: Negation

© H.-D. Wuttke / K. Henke 2015

„nicht“ auch /A bzw.  A

Ᾱ

Konjunktion A Λ B

„und“

auch A * B

Disjunktion

AVB

„oder“

auch A + B

Äquivalenz

A↔B

„genau dann, wenn“ A=B

Implikation

AB

„ wenn A, dann B “

www.tu-ilmenau.de/iks

30

Mathematische Grundlagen

Zusammengesetzte Aussage • Beispiel: – Aussage A: Auto fährt

w, f

– Aussage B: Auto steht – Zusammengesetzte Aussage: – Disjunktion

AvB

„oder“

– Auto ist in Bewegung, wenn A v B ? – wahr auch bei blockierender Bremse !! – Achtung: andere Semantik von „oder“ in der Logik !!! © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

31

Mathematische Grundlagen

Zusammengesetzte Aussage

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

32

Mathematische Grundlagen

Aussagen => Prädikate • Aussage = Individuum x + Prädikat p • Prädikat: Eigenschaft „p“ • Abhängige Aussage:p(x) – abhängig von Individuum x wahr oder falsch

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

33

Mathematische Grundlagen

Abhängige Aussage

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

34

Mathematische Grundlagen

Prädikate => Aussagen Quantisierung von Individuum x • Allquantor

x: „für alle x gilt“

• Existenzquantor

Ǝx: „es existiert mind. ein x“

• Resultat: • x ist quantisiert: w, f unabhängig von x • Aussage

x (p(x)) Ǝx (p(x))

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

35

Mathematische Grundlagen

Mengen • Mengendefinition – mithilfe von Aussagen b (bϵB ↔ p(b))

– mithilfe von Prädikaten B = {b I p(b)} – durch Aufzählung ihrer Elemente B = {b0, b1, b2}

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

36

Mathematische Grundlagen

Mengen • Mächtigkeit

|B|

• Die leere Menge



• Teilmenge (B von C)

BC

• geordnete Mengen (Tupel)

[ b1, b0 ]

• Mengenoperationen: –

Komplement /, Schnitt , Vereinigung 

• Potenzmenge (Menge aller Teilmengen) P(M) • Mengenprodukt (Menge von Tupeln ) © H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

37

BxC

Mathematische Grundlagen

Mengen (Arbeitsblätter S. 39)

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

38

Venn-Diagramme zur Verdeutlichung

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

40

Das war‘s für heute … Viel Spaß beim Wiederholen! • Arbeitsblätter „Mathematische Grundlagen“ • Internet • Buch „Schaltsysteme“ Kapitel 2

© H.-D. Wuttke / K. Henke 2015

www.tu-ilmenau.de/iks

41