Einführung in die

Telematik
Teil 3
Eugen Brenner
Karl C Posch

Oktober 2006

Inhalt
„ Teil 1 „ Teil 4
„ Einleitung: „ Der Studienplan Telematik
Zukunft, Erfolge, Geschichte „ Lehrveranstaltungen
„ Profil der Telematik
„ Demos
„ Teil 2
„ Teil 5
„ Motivation zum Studium
„ Das Räderwerk Universität
„ Bildung und Ausbildung
„ Qualität des Wissens „ Wie schaffe ich das erste

„ Lehre und Forschung

Semester und das erste
Jahr?
„ Arbeitstechniken
„ Teil 6
„ Teil 3
„ Prüfung
„ Beispiel Internet
„ Grundlagen
„ Beispiel Mobiltelefonie
„ Die Wissenschaften und IKT
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 2

1
 Der Begriff "Telematik"
„ TELEkommunikation
„ Technik der Kommunikation Wellen
„ Entfernungsunabhängig
„ InforMATIK
„ Information Bits
„ Informationsverarbeitung Algorithmen
„ Computer-Wissenschaften
„ Technologie
„ Hardware Atome
„ Software Sprachen

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 3

Inhalt Teil 3
„ Beispiel Internet, TCP/IP, Ethernet
„ Wellen, Signale
„ Bits
WAS? „ Atome
„ Sprachen
„ Algorithmen
„ Schichten
WIE? „ Methodik
Nachbar- „ Mathematik, Physik, Chemie
schaften „ Elektrotechnik
„ Beispiel Mobilkommunikation
„ Schluss

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 4

2
 Internet: ein Netz von Netzen
email
http
Internet
Internet ftp
news
...
?

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 5

Trace-a-routing
C:\WINNT\SYSTEM32>tracert www.orf.at

Verfolgung der Route zu www.orf.at [194.158.136.45]

über maximal 30 Abschnitte:

1 <10 ms <10 ms <10 ms amneres.iaik.at [129.27.152.1]

2 <10 ms <10 ms <10 ms aida.iaik.at [129.27.142.1]
3 <10 ms <10 ms <10 ms 129.27.200.161
4 10 ms <10 ms <10 ms rtzid1.tu-graz.ac.at [129.27.1.4]
5 10 ms * <10 ms Graz.ACO.net [193.171.21.1]
6 10 ms <10 ms 10 ms Vienna-RBS.ACO.net [193.171.25.17]
7 10 ms 10 ms 10 ms cvix1.apa.net [193.203.0.5]
8 20 ms 30 ms 20 ms cwienatm1-l110-vix.apa.net [194.158.154.137]
9 * <10 ms 10 ms www.orf.at [194.158.136.45]

Route-Verfolgung beendet.

I(nternet)P(rotocol)-Adresse
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 6

3
 Jeder-mit-jedem

n(n-1)
2 n(n-1)
2

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 7

Photo source: http://americanhistory.si.edu/csr/comphist/montic/metcalfe.htm

Bob Metcalfe
R. Metcalfe

http://www.ethermanage.com/ethernet/ethernet.html

original 10 Megabit per second (Mbps) system (1972),

100 Mbps Fast Ethernet system (802.3u),
1000 Mbps Gigabit Ethernet system (802.3z/802.3ab),
10 Gigabit Ethernet system (802.3ae).
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 8

4
 Multiple Access: Ethernet
Jeder Rechner hat eindeutige Adresse
Rechner schicken und empfangen Pakete
Bei Sendekollision: wird entdeckt,
"etwas später“ nochmaliger Sendeversuch
Maximale physikalische Grenze
Kollisionen: Maximale Anzahl von Rechnern?

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 9

Segmente
C:\WINNT\SYSTEM32>ipconfig

Windows IP-Konfiguration

Ethernet adapter Local Area Connection:

Connection-specific DNS Suffix . : iaik.at

IP Address. . . . . . . . . . : 129.27.152.43
Switch, Subnet Mask . . . . . . . . : 255.255.255.128
Router, Default Gateway . . . . . : 129.27.152.1

Gateway

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 10

5
http://www.historyoftheinternet.com

Netze von Netzen

Host: verwendet Netz
Switch: store-and-forward

modem
Zugangstechnologien:
Modem, ISDN, ADSL, ...

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 11

Referenzschichtenmodell
OSI-Architektur
Application ftp, http, ...

[Presentation] Festlegung der Formate

[Session] Mehrere Transport-Ströme werden zu einer
einzigen Applikation zusammengebunden

Transport Process-to-process-Channel
[Messages werden geschickt]

Network Routing zwischen "Network Nodes"

[Pakete (=Frames) werden geschickt]

Data link Rahmen für Bits (Frames)

[Netzwerkkarte + Device Driver]

Physical Draht, Bits, elektrische Spannungen (Signale)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 12

6
 TCP/IP-Architektur

Applications z.B. Netscape, IE, Outlook Express

Application protocols z.B. http, ftp, telnet,

smtp, mail
Transmission control protocol (TCP) (end-to-end-Verbindung)

Internet Protocol (IP)

Network Protocols z.B. Ethernet

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 13

Wellen, Signale und Systeme

„ Beispiele für Wellen
„ Wasseroberfläche
„ Schall
„ Elektromagnetische Wellen
„ Mathematik des Signals
„ Mathematik des Systems
„ Sinuswellen
„ Sampling
„ Spektrum

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 14

7
 Schallwellen
„ brauchen Medium
„ Ausbreitungsgeschwindigkeit
„ Frequenz
„ Wellenlänge
„ Lautstärke Heinrich
Hertz
„ 20 Hz bis 20 kHz (Hz = Hertz = 1/s)
„ Ultraschall, Infraschall
„ Ortsabhängigkeit, Zeitabhängigkeit

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 15

Elektromagnetische Wellen
„ Brauchen kein Medium
„ Im Vakuum: Lichtgeschwindigkeit (c = 3*108 m/s)
„ Teilchen-Welle-Dualismus
„ FM Radio: 101.65 MHz
„ Radio: Lang-, Mittel-, Kurz-, Ultrakurzwellen
„ TV: Very High Frequencies, Ultra High Frequencies
„ GSM: ca 900 MHz, ca 1800 MHz
„ Mikrowellen
„ Sichtbares Licht: rot bis violett
„ Röntgenstrahlen
„ Gammastrahlen

James Clerk Maxwell

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 16

8
 Signal
„ Tonsignal: Amplitude s als Funktion von Zeit: s(t)
„ Bild: Helligkeit p als Funktion von Ort: p(x,y)
„ Film: Helligkeit p als Funktion von Ort und Zeit: p(x,y,t)
„ Tonfilm: Ton + Film
y s

x
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 17

System

y (t ) = S {x(t )}
Beispiel "Quadrierer":

y (t ) = [x(t )]
2

x(t) y(t)
S

zeitkontinuierliches System
Demos von John Hopkins University: http://www.jhu.edu/~signals/

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 18

9
 Sinus x (t ) = A sin( ω 0t + φ )
ω 0 = 2 π f , f = 440 Hz, φ = 0 1
Frequenz f =
α = 2 π ft Periode
x(t ) = A sin(ω 0t + φ );
ω 0 = 2πf
f = 440 Hz
φ = −0.4π
A
α
Zeit

Periode
Kreisfrequenz ω0 [1/s]
Amplitude A x(t):= 10*sin(2*Pi*440*t);
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 19

Sinus: Phasenverschiebung
x(t ) = A sin(ω 0t + φ ); f = 440 Hz; φ = π4

π
4

x(t) := 10*sin(2*Pi*440*t + Pi/4);

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 20

10
 Wellenlänge - Frequenz
Wellenlänge
Lichtgeschwindigkeit c =
Periodendauer
λ
c = = λf
T
Beispiel: f = 100 MHz (UKW-Radio)

c 3 ∗ 10 8 m
λ = = s
= 3 m
f 10 8 1
s

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 21

Licht und Energie

700 nm 400 nm

3 ∗ 10 8 ms
c
f = = ≈ 10 15 Hz
λ 500 ∗ 10 m−9

E = hf
Max Planck
Plancksches Wirkungsquantum:
h = 6.626 x 10-34 Joulesekunden pro Teilchen
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 22

11
 K ... kontinuierlich
D ... diskret

Sampling

s(t) Idealer s[n] s[ n ] = s ( nT s )

K-nach-D n = ..., − 2 , − 1, 0 ,1, 2 ,...
Umsetzer Ts ... Sampling-Periode

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 23

Analog/Digital-Umsetzer
In endlich großen Maschinen ist die Darstellung der
Amplitude nur mit begrenzter Genauigkeit möglich:

Aus "diskret" wird "digital".

Digital

s(t) s(n) Optical Optical s'(n) s'(t)

A/D- D/A-
Disk Disk
Umsetzer CD Umsetzer
Writer Reader

Aufnahme Wiedergabe
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 24

12
 Addition

1 1 1 1
x( t ) := sin( t ) + sin( 3 t ) + sin( 5 t ) + sin( 7 t ) + sin( 9 t )
3 5 7 9
Demos: http://www.jhu.edu/~signals/phasorapplet2/phasorappletindex.htm

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 25

Multiplikation

x( t ) := sin( 200 π t ) sin( 8000 π t )

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 26

13
 Komplexe Zahlen
i = −1 für Mathematiker
Descartes
j = −1 für Elektrotechniker

z = ( x, y ) mit Realteil x und Imaginärteil y

z = x + jy Kartesische Schreibweise
Euler
x = r cosθ Im(z)
y = r sin θ z = x + jy = re jθ
y
r = x2 + y 2 r
θ = arctan( xy ) θ
e jθ = cosθ + j sin θ Eulersche Formel x Re(z)
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 27

Exponentialdarstellung
Zum Zwecke des "einfachen" Rechnens wird oft die
Exponentialdarstellung verwendet:

x (t ) = Ae j (ωt +φ ) = A cos(ωt + ϕ ) + jA sin(ωt + ϕ )

x(t ) = Re( x (t ))
In der "wirklichen Welt" existiert jedoch nur der Realteil der
Exponentialdarstellung!

Beispiel: Multiplikation zweier Wellen

z3 = r1e jθ1 r2e jθ 2 = r1r2e j (θ1 +θ 2 )

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 28

14
 Im(x)
Zeiger X = Ae jφ

Vektor rotiert im Gegenuhrzeigersinn φ

und repräsentiert x(t). Re(X)
Vektor wird Zeiger (engl. "Phasor") genannt.
Zeiger vereinfachen die Analyse und den Entwurf von
elektrischen Systemen erheblich.

jφ
X = Ae X ist komplexe Amplitude
jω t jφ
x ( t ) = Xe = Ae e j ω t = Ae j (ω t +φ )

j (ω t +φ )
x ( t ) = Re( Ae ) = A cos( ω t + φ )
Demos: http://www.jhu.edu/~signals/phasorlecture2/indexphasorlect2.htm
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 29

Fourier: Zeit und Frequenz

Transformation zwischen Zeitbereich und Frequenzbereich:

h(t ) ↔ H ( f )
A
t

A
1

f Jean-Baptiste Joseph Fourier

1000
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 30

15
 Beispiel: Zeit und Frequenz

0.5

0
100 300 500 Hz
1 1
x( t ) := sin( 200 π t ) + sin( 600 π t ) + sin( 1000 π t )
3 5
Demo: http://www.jhu.edu/~signals/phasorapplet2/phasorappletindex.htm

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 31

Frequenz über Zeit

Frequenz

Zeit

Information

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 32

16
 Abtasttheorem (1948)
Grundlage für die Umwandlung von zeitkontinuierlichen
Signalen in diskrete Signale:
Die Abtastfrequenz eines analogen Signals muss
mindestens doppelt so hoch sein wie die
höchste im Signal vorkommende Frequenz.
Um beispielsweise eine Frequenz
von 20 kHz zu digitalisieren, muss
diese mit mindestens 40 kHz
abgetastet werden.

Demos:
http://www.cms.dmu.ac.uk/~rl/ISYS3074/Odd/Audio/c1053-l3.html
http://www.dsptutor.freeuk.com/jsanalyser/FFTSpectrumAnalyser.html
Claude Shannon
(1916-2001)
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 33

Die Informationseinheit Bit

„ "Ziffer" als Information
„ Dekadisch: 0,1,2,3,4,5,6,7,8,9
„ Würfel: 1,2,3,4,5,6
„ Münze: Kopf und Zahl
„ Binär: 0 und 1
„ Wahrscheinlichkeit
„ Würfel: 1/6
„ Münze: ½
„ Grundlage ist die Basis 2: Ein bistabiles
Speicherelement (Flipflop) kann 1 Bit
speichern (Definition von Shannon)
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 34

17
 Wahrscheinlichkeit,
Entropie und Information
Entropie ist "Maß für die Unordnung in einem System"
n
Entropie H: H = −∑ pi log pi
i =1
pi ... Wahrscheinlichkeit, dass Ereignis i eintritt

Informationsgehalt als logarithmisches Maß für die

Ungewissheit des Eintretens eines Ereignisses:
n
H = −∑ pi log 2 pi
i =1

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 35

Beispiel: Nur zwei Ereignisse

p ... Wahrscheinlichkeit, dass Ereignis "Kopf" eintritt

q ... Wahrscheinlichkeit, dass Ereignis "Zahl" eintritt

p + q =1 Entropie
in Bits
H = −( p log 2 p + q log 2 q )

Maximale Entropie, wenn

beide Ereignisse gleich
wahrscheinlich sind.

H(p):= -(p*log[2](p) + (1-p)*log[2](1-p) );

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 36

18
 Würfel
6
H = − ∑ 16 log 2 ( 16 ) = log 2 (6) = 2.5849625 bit
i =1

"8-flächiger Würfel:
8
H = − ∑ log ( ) = log 2 (8) = 3 bit
1
8
1
2 8
i =1
3 binäre Speicherelemente als Zufallsgenerator:
000, 001, 010, 011, 100, 101, 110, 111

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 37

Systeme
•Zeitkontinuierlich: Analoges System
•Zeitdiskret: Diskretes System
•Digital: Digitales System
•mit Speicher: sequentielle Logik
•ohne Speicher: kombinatorische Logik
•Gemischt: "Mixed Signal System"

Eingangssignal Ausgangssignal
x[n] Digitales y[n] = S(x[n])
System S

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 38

19
 Kombinatorische Logik
und Boolesche Algebra
y = f ( xi ) Beispiel: "sowohl-als-auch"-Funktion

i = 0...n − 1 x1 x0 f(x1,x0) logisches UND

0 0 0 (logic AND)
y, xi ∈ {0,1} 0 1 0
1 0 0
1 1 1

x1
AND f(x1,x0)
x0

George Boole
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 39

Wahrheitstafeln
x f(x) x f(x) x f(x) x f(x) Alle vier möglichen
0 0 0 0 0 1 0 1 Funktionen mit
1 0 1 1 1 0 1 1 1 Eingangsvariablen
x1
x f(x) f(x1,x0)

Inverter x0 UND-Funktion

16 mögliche Funktionen mit 2 Eingangsvariablen:

x1 x0 f(x1,x0) x1 x0 f(x1,x0) x1 x0 f(x1,x0)
0 0 0 0 0 0 0 0 1
0 1 0 0 1 0 0 1 1
1 0 0 1 0 0 1 0 1
1 1 0 1 1 1 1 1 1

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 40

20
 Selektion: Multiplexer

x0 sel x1 x0 q
q
0 0 0 0
x1 0 0 1 1 q = x0
0 1 0 0
0 1 1 1
1 0 0 0
sel 1 0 1 0 q = x1
if (sel == 1) 1 1 0 1
q = x1; 1 1 1 1
else
q = x0;

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 41

Binäre Zahlen
Dezimal: Ziffern 0,1,2,3,4,5,6,7,8,9
(1234)10 = 1*103+2*102+3*101+4*100

Dual: Ziffern 0,1

(100101)2 = 1*25+0*24+0*23+1*22+0*21+1*20
= (37)10

Oktal: Ziffern 0,1,2,3,4,5,6,7

(45)8 = 4*81+5*80
= (37)10

Hexadezimal: Ziffern 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

(A5)16=10*161+5*160
= (165)10

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 42

21
 Zählen und Addieren
0000 0
0001 1 Addition:
0010 2
0011 3 0 + 0 = 00
0100 4 0 + 1 = 01
0101 5 1 + 0 = 01
0110 6 1 + 1 = 10 ("Null anschreiben und
0111 7 Eins weiter zur nächst
1000 8
höheren Position")
1001 9
1010 10
1011 11 10010 18
1100 12 +01010 + 10
1101 13 11100 28
1110 14
1111 15

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 43

Addition von zwei Zahlen

x s
Halb-
y addierer c

x y cs Summe
0 0 00
0 1 01
1 0 01
1 1 10

Übertrag (engl.: Carry)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 44

22
 Addition von drei Zahlen
x y z c s Summe s
x s 0 0 0 0 0
Voll-
y 0 0 1 0 1
addierer c
z 0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Übertrag (engl.: Carry c)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 45

Addition mehrstelliger Zahlen

5+6 = 11
0 x s s0 1
1 a0 y VA
0 b0 z c 0

x s s1 1
0 a1 y VA
z c 0
1 b1

x s s2 0
1 a2 y VA
1 b2 z c s3 1

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 46

23
 master-slave
Speicherelemente edge-triggered
D-type flipflop
module d_ff(clk, d, q);
d q input clk, d;
output q;
reg q;
wire d;
wire clk;
clk
always @(posedge clk)
q = d;
endmodule

clk

q
4.2
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 47

Endlicher Automat
Zustands-
state übergang
if (en==1)
out=in+1; bei aktiver
else Taktflanke
out=in;
input in out d q
if (out==7) q[2:0]
en ripple=1;
else
ripple=0; output
ripple
next-state logic ripple
clk
2 Typen:
next state = f(state, input)
Moore-Maschinen: output = g(state)
Mealy-Maschinen: output = g(state, input)
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 48

24
 Atome und Materialien
„ Atomkern (positiv geladen)
„ Elektronen (negativ geladen)
„ Isolatoren:
Elektronen nicht frei bewegbar
„ Leiter:
Elektronen-"See"
„ Halbleiter:
Anzahl der freien Elektronen steuerbar

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 49

Elektrische Ladung Q
Elementarladung e = 1.602*10-19 Coulomb
q2
Coulombsches Gesetz:
q1q2
q1 r F= 1
4πε 0
r2

F Kraft zwischen den beiden Ladungen

ε0 = 8.8542*10-12 Farad/m (Dielektrizitätskonstante des Vakuums)

Charles Augustin
1 Coulomb = 1 Ampere * 1 Sekunde de Coulomb
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 50

25
 Elektrisches Feld, Potenzial und
Potenzialdifferenz (elektrische Spannung)

Ladungen verursachen elektrisches Feld E

q
E= 1
4πε 0
r2 E

q
V = ∫ Edr
2
V (2) − V (1) = ∫ Edr
1

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 51

Kapazität als Energiespeicher

ε0A
Q = CU = U
d
Q
Energiespeicher:
U CU 2
d W=
2
-Q
Q
C = in Farad (F)
U
1 Coulomb 1 Ampere * 1 Sekunde
1F= =
1 Volt 1 Volt

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 52

26
 Elektrischer Strom
André Marie Ampère
v.dt
Anzahl der durch den
Querschnitt bewegten
v Ladungsträger in der
A
Zeit dt ist n.q.A.v.dt

Elektrisch leitendes Material

Stromdichte J ist Anzahl
der durchfließenden
A: Querschnittsfläche Ladungsträger
v: Geschwindigkeit der Ladungsträger pro Flächeneinheit und
dt: Beobachtungszeitdauer
n: Anzahl der Ladungsträger per Volumseinheit
Zeiteinheit:
q: Ladung eines Ladungsträgers J = nqv

Elektrischer Strom I = ∫ JdA = J.A

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 53

Ampere und Volt

„ Ein Ampere ist derjenige Strom, der beim Durchfließen
zweier unendlich langer, gerader, parallel im Abstand von 2
m laufender Drähte zwischen diesen je Meter Drahtlänge
eine Kraft von 10-7 Newton hervorruft.

„ Kraft = Masse*Beschleunigung
„ 1 Newton = 1 Kilogramm * Meter/s2

„ Ein Volt ist diejenige Spannung, deren Produkt mit der

Stromstärke von 1 Ampere die Leistung von 1 Watt ergibt.

„ Arbeit=Kraft*Weg; 1 Joule = 1 Newton*Meter

„ Leistung = Arbeit/Zeit;
„ 1 Watt = 1 Nm/s = 1 kgm2/s2 = 1 Ampere*Volt
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 54

27
 Elektrischer Widerstand
A E, J
E = ρJ ELA = ρ LAJ
L
Elektrisches Feld in einem Leiter bringt die Ladungsträger
in Bewegung.
Ladungsträger stoßen an Atome (bzw. Ionen).
Diese "verlorene" Energie wird zu Wärme gewandelt.
Verbleibende Drift-Geschwindigkeit der Ladungsträger ist
proportional zum elektrischen Feld E.
Der Proportionalitätsfaktor ρ heißt spezifischer Widerstand.

Ohmsches Gesetz:
ρL U = RI
EL = U = I
A
Georg Simon Ohm
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 55

Leistung und Energie

Ladungsträger bewegen sich im elektrischen Feld und
verlieren elektrostatische Potentialenergie. Diese wird
in Erhitzung umgewandelt:

Q = I .t
W = U .Q
W
= P = UI
t
P = IU = I 2 R

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 56

28
 Kirchhoff
φ
Gustav Kirchhoff
I1

I2

x I3 = I1+I2

∑U =0 ∑I =0

Maschengleichung Knotengleichung

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 57

Magnetisches Feld B

Sich verändernder Strom induziert ein Magnetfeld.

Ein sich veränderndes Magnetfeld induziert Strom.

Induktivität L: speichert Energie im magnetischen Feld B.

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 58

29
 Oszillator: R, L und C
Gespeicherte Energie schwingt zwischen
magnetischer Energie (gespeichert in L) und
elektrischer Energie (gespeichert in C) hin und her.
R
Der Widerstand R dämpft den Schwingkreis.

dQ dI
= I, L = U , Q = CU , U = IR
L dt dt
dI 1
L + R .I + Q = 0
dt C
2
d Q R dQ 1 Analogie zu
C
2
+ + Q =0 Pendel oder
dt L dt LC Feder mit Masse

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 59

Gedämpfter Oszillator
ω0 =
1
Q(t ) = Q0e(σ + jω0 )t = Q0eσt e jω0t
LC
Re(Q0eσt e jω0t ) = Q0eσt cos(ω0t )

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 60

30
 Antennenstab

L und C bestimmen die

Resonanzfrequenz

R
C
L

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 61

MOS-Transistor (n-Typ)
gate
source drain
poly
Gate-Oxid
p+ p+

n
Kanal substrate
G
Symbol:
S D
William
substrate Shockley
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 62

31
 Transistor als
steuerbarer Widerstand
G
2 "Extremfälle":
S D
Substrat G

S R D S D

Ids Uds R klein

R klein R= = f(Ugsub)
Ids

R groß
R groß
Uds
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 63

MOS-Transistor als Schalter

G G "0" .. 0 Volt
"1" .. z.B 3 Volt
S D S D
1 1

0 0 1 ?

0
0

0 ? 1 1

nMOS-Schalter pMOS-Schalter
leitet gut eine "0" leitet gut eine "1"

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 64

32
 CMOS-Inverter
out
vdd 1
vdd = "1"

in out 1 0

vss = "0" 0
vss
in
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 65

CMOS-Volladdierer

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 66

33
 Mikro-
chips

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 67

Moore's Law

Gordon Moore

Quelle: http://www.intel.com/research/silicon/mooreslaw.htm

"Alle 18 Monate verdoppelt sich die mögliche Anzahl der

Transistoren auf einem Mikrochip"
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 68

34
 Sprachen
„ Hierarchie der Sprachen
„ Computer und Sprachen
„ Sprachtypen

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 69

Hierarchie der Sprachen

„ Abendessen
„ Pudding als Nachspeise
1. Milch erhitzen
2. Puddingpulver dazu Gutes Messer bereit legen Fjdjkdjjfkdj
Fjdkjfdjkjkfjd
Djjf fjdjfdj fjdkjf

3. Umrühren Brett vorbereiten Fdjkjf jfdjfdj

Fdkj fjkdfj

Zwiebel schälen
Fdjfjdkj fdfkdjf
Fdjfkj fjdkfjjf

4. ... Zwiebel in Hälften schneiden

„ Gulasch als Hauptspeise Erste Zwiebelhälfte schneiden
Gehackte Zwiebel auf Teller geben
1. Zwiebel hacken Zweite Zwiebelhälfte schneiden
2. Fleisch in Würfel schneiden Gehackte Zwiebel auf Teller geben
Brett abspülen
3. Erhitze Öl in Pfanne Brett wegräumen
4. Zwiebel anrösten Messer abspülen
Messer wegräumen
5. Fleisch anbraten
6. ...

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 70

35
 Sprachen und Computer
wenn a größer als b ist, dann write a: 27 Daten-
speichere a in q; Adr b: 13 speicher
ansonsten q: 00
speichere b in q;
+
LOAD a
SUB b select
if (a>b) then JMPN X
q = a; laden Reg
LOAD a ?
else STORE q
q = b; JMP Y negativ?
Programm X: LOAD b
STORE q
Compiler Y: HALT
Controller Datenpfad
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 71

Sprachen und
John von
Neumann

Computer
LOAD a 0: 1 0 write 0: 27 Daten-
SUB b 1: 3 1 DAdr 1: 13 speicher
JMPN X 2: 5 6 2: 00
LOAD a 3: 1 0
STORE q Assembler 4: 2 2 PAdr +
JMP Y 5: 4 8
X: LOAD b 6: 1 1 select
STORE q 7: 2 2
8: 0 laden Reg
Y: HALT

op- HALT 0 Instr. negativ?

codes: LOAD 1
Reg
STORE 2 Programm-
SUB 3 speicher
JMP 4
JMPN 5 Controller Datenpfad
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 72

36
 Schichten

Applikation z.B. Textverarbeitung

Prozesse,
Threads,
Betriebssystem Dateisystem
z.B. Linux
virtueller Speicher
(Firmware) Boot-ROM

Hardware "nackter PC"

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 73

Sprachtypen
„ Maschinenorientierte Sprachen
„ Assemblercode
„ C (?)
„ Problemorientierte Sprachen
„ Funktionale Sprachen
• SML
„ Prozedurale Sprachen
• C (?)
• C++
• Java
• ... (und viele andere)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 74

37
 Algorithmen und
Datenstrukturen
„ "Kochrezept"
„ Sequenz: eins nach dem anderen
„ Auswahl: wenn...dann...sonst
„ Schleifen:
• solange bis
• n Mal
„ Eingabe/Ausgabe
„ "Berühmte" Algorithmen und
Datenstrukturen: Beispiel "Bubblesort"
„ Was lässt sich alles berechnen?
„ Wie viel Aufwand ist es?
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 75

Beispiele Datenstrukturen
Feld Stapel Baum
(Array) (Stack) (Tree)
root
A[0] TopOfStack
A[1]
A[2]
A[3]
A[4]
.
.
.
A[n-1]

A[i] push, pop Suchen, einfügen, löschen, ...

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 76

38
 Beispiel "Bubble Sort"
j=1
for j=1 to n-1 do
i=1 i=2 i=3 i=4 i=5
v=0
for i=1 to n-j do 1: 6 3 3 3 3 3
if A[i] > A[i+1] then
2: 3 6 4 4 4 4
tmp = A[i]
A[i] = A[i+1] 3: 4 4 6 1 1 1
A[i+1] = tmp
4: 1 1 1 6 2 2
v = v+1
end 5: 2 2 2 2 6 5
end
6: 5 5 5 5 5 6
if v==0 then break
end T(n) = n·(n-1)/2 Vergleich-Austauschschritte

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/sortalgo.htm
http://www.cm.cf.ac.uk/Dave/JAVA/sort/Sort.html
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 77

Asymptotische Komplexität
„ Laufzeit: Die Anzahl der Schritte, die ein Algorithmus zur
Lösung eines bestimmten Problems benötigt.
„ Schritt: Die Maschine muss in der Lage sein, einen
einzelnen Schritt in konstanter Zeit auszuführen.
„ Zeitkomplexität T(n) in Abhängigkeit von der
Problemgröße n. Laufzeit des Algorithmus im schlechtesten
Fall (worst case).
„ Meist nicht genauer Wert von T(n), sondern nur eine
Abschätzung nach oben, eine obere Schranke:
„ Beispiel Bubblesort: f(n) = n2/2. Es gilt T(n) ≤ f(n) für alle
natürlichen n.
„ O-Notation: konstant, linear, quadratisch, exponentiell, ...
„ Beispiel Bubblesort: O(n2)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 78

39
 P, exponentiell, NP
„ Polynomiale Laufzeit: O(nk)
„ "effizient", "leicht"
„ Exponentielle Laufzeit: O(kn)
„ "ineffizient" bzw. "unberechenbar"
„ Nicht-deterministisch polynomiale Probleme
„ Lösung "schwer" zu finden, doch einmal gefundene
Lösung ist in polynomialer Zeit zu verifizieren

k ... Konstante
n ...Größe der Eingabe

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 79

Algorithmus und
Berechenbarkeit
„ Algorithmus: Präzise, endliche
Verarbeitungsvorschrift , die auf
endlich vielen definierten Grundoperationen
von jeweils endlicher Ausführungszeit aufbaut.
Er definiert eine Funktion von seiner Eingabe Alan Turing
in seine Ausgabe, und er beschreibt eine Realisierung dieser
Funktion.
„ Berechenbarkeit: Eine Funktion f nennen wir berechenbar,
wenn man sie berechnen kann, wenn es also einen Algorithmus
gibt, der für jedes Element m aus dem Definitionsbereich M das
zugeordnete f(m) nach endlich vielen Schritten liefert.
„ Es gibt weitaus mehr nicht-berechenbare als berechenbare
Funktionen, und einige davon kennt man auch. Für praktische
Zwecke sind natürlich nur berechenbare Funktionen brauchbar,
und von ihnen gibt es auch genug.

Quelle: http://www.informatik.uni-stuttgart.de/ifi/bs/lehre/ei1/1999/htm/algor1.htm

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 80

40
 Das Halteproblem
„ Sei A die Menge aller Algorithmus-Beschreibungen (es
kommt nicht darauf an, über welchem Zeichensatz und in
welchem Formalismus), und E die Menge aller möglichen
Eingaben dafür.
„ Die Funktion f: A x E → Boolean, welche f(a,e) = true
liefert, falls ein Algorithmus a ∈ A angewandt auf eine
Eingabe e ∈ E terminiert, ist nicht berechenbar.
„ Das wird in der Theoretischen Informatik bewiesen und
bedeutet: Es gibt kein allgemeines Verfahren, um zu
entscheiden, ob ein gegebenes Programm bei einer
vorgegebenen Eingabe anhalten wird.

Quelle: http://www.informatik.uni-stuttgart.de/ifi/bs/lehre/ei1/1999/htm/algor1.htm

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 81

Software-Entwicklung
„ Siehe Lehrveranstaltung "Einführung
in die strukturierte Programmierung"

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 82

41
 Unterschied zwischen Entwurf
von Hardware und Software?
„ Hardwarebeschreibungssprachen
„ VHDL
„ Verilog

„ Synthese und Simulation

„ Hardware/Software Co-Design
„ System-on-Chip Design

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 83

Softwarewelt
r1 = x;
Source code high level r2 = 0;
while (r1 >=y) {
(C++, Java, r1 = r1 – y;

Compilation etc.) r2 = r2 + 1;
}

Executable low level: LOAD R1, X

LOAD R3, Y
„machine level“ CLR R2
Execution CMP
JNGE
R1,
L
Y

SUB R1, R1, R3

INC R2
OK? L: ....
Task
finished
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 84

42
 Entwurfsautomatisierung
module add(sum,a,b);
input a,b;
output sum;

sum := a+b;

endmodule

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 85

Simulation und Synthese

module(a,b,y);
input [3:0] a,b;
output [4:0] y;

y := a+b;
endmodule
Simulation Synthese

a 3 7

b 5 3

y 8 a

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 86

43
 Dimensionen Gajski-Diagramm

Verhalten Struktur
(Funktion)
FA
module(a,b,y);
input [3:0] a,b;
output [4:0] y; CHIP FA

y := a+b; FA
endmodule
FA
F F F F
A A A A
Geometrie
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 87

Denken in Schichten
„ Der Umgang mit Komplexität
„ Analogie "Mensch" bzw. "Auto"
„ Engpass "menschliches Denken"
„ The magic number 7 plus minus 2
„ Divide and conquer
„ Spezifikation
„ Implementierung
„ Interface zwischen Schichten

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 88

44
 Denken in Schichten

layout level

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 89

Denken in Schichten
circuit level
vdd layout level

Y
A

vss

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 90

45
 Denken in Schichten
circuit level
vdd layout level

Y
a A
y
b
B

vss

gate level
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 91

Denken in Schichten
register transfer level circuit level
vdd layout level
ldr1

12

sub r1
y
Y
12 a A
12
y
b
clk
B

vss

gate level
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 92

46
 Denken in Schichten
register transfer level circuit level
vdd layout level
ldr1

12

sub r1
y CPU
Y

12 MEM
12 a A
y
b
BUS clk
B
I/O
vss

architectural level gate level

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 93

Methodik
„ Divide and Conquer
„ Simulation, Modellierung
„ Top-Down versus Bottom-Up
„ Meet-in-the-Middle
„ Object Oriented Programming
„ Hardware/Software Co-Design
„ Spiral Thinking vs. Waterfall Model
„ Funktion und Struktur

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 94

47
 ... und dann noch ...
„ Wissenschaft
„ Neuigkeitswert
„ Der Wissenschaftsmarkt
„ Wirtschaft
„ Produktidee
„ Time to market
„ Konkurrenz
„ Return of investment
„ Cash flow

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 95

Die Rolle der Mathematik

„ Für Wellen
„ Analysis
„ Differentialgleichungen
„ Für Atome
„ Analysis
„ Differentialgleichungen
„ Wahrscheinlichkeitstheorie und Stochastik
„ Für Bits
„ diskrete Mathematik
„ Algebra
„ Numerische Methoden
„ Wahrscheinlichkeitstheorie und Stochastik

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 96

48
 Die Rolle der Physik
„ Raum
„ Zeit
„ Masse, Energie, Lichtgeschwindigkeit
„ Atome
„ Elektronen

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 97

Die Rolle der Chemie

„ Prozesstechnologie
„ Relativ "unwichtig" für
Telematikstudium (?)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 98

49
 Beispiel
Mobilkommunikation
„ Schlagwörter:
„ Mobil-Teil, Basisstation, core network
„ Spracherkennung
„ Signalverarbeitung
„ Authentizität, Privatsphäre, Verbindlichkeit
„ Subscriber identity module
„ CPU, DSP, custom hardware,
power management
„ Low power design
„ IPv6
„ Mobile IP
„ Quality of service (QoS)

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 99

Mobiltelefon
„ Beispiel Sprache:
„ wird digitalisiert (Sampling) mit Analog/Digital-Konverter
„ 8000 Samples/sek mit Auflösung von 13 bit
„ Das ergibt 104 kbit/s
„ GSM: Sprachframes mit 20 ms
„ Das macht 2080 bit pro 20 ms
„ Kompression zu 260 bit pro 20 ms
„ Zusätzliche Bits zur Fehlererkennung und Fehlerkorrektur:
456 bit pro 20 ms
„ Mehrere Kanäle notwendig:
„ Paging Channel, Answer Channel, Synchronisation Channel,
Traffic Channel, ...
„ Kapazität: Wieviele Bits können übertragen werden?
„ Mehrfachnutzung?

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 100

50
 Kommunikationssystem
Beispiel
Sprache:
Analog zu
Digital, Expansion zur
Kompression Fehlerkorrektur Digital zu Analog

Source Channel
Modulator
Encoder Encoder

Channel
Channel
Source Channel De-
Decoder Decoder modulator

Das ganze meistens duplex, da zwei Richtungen

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 101

Modulation
Amplituden-
modulation

1 0 1 0
Frequenz-
Modulation
(frequency
shift keying, FSK)
1 0 1 0
Phasen-
Modulation
(phase shift
keying, PSK)
00 01 10 11
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 102

51
 Mehrfachausnutzung
„ Frequency Division Multiple Access (FDMA)
„ "Frequenzbänder"
„ Z.B Radio, TV
„ Time Division Multiple Access (TDMA)
„ Zeitlich hinereinander
„ Beispiel ISDN, GSM
„ Code Division Multiple Access (CDMA)
„ "Spread Spectrum"
„ Beispiel UMTS
„ Space Division Multiple Access (SDMA)
„ Wie groß ist eine Zelle?
„ Körper, Raum, Haus, Stadviertel, Gegend

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 103

Cellular Systems
"Frequenzplan"
r Handover

f3 f3

f1 f1
f1 k=3
f2 f2
f2
f3 f3
f3
f1 f1
f1
f2 f2 f2

Andere Möglichkeiten: f3 f3
k=4, k=7
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 104

52
 Spread
Spectrum
Ganz gut,
Wie geht's Attente
und Dir?
denn so?

Fine, and How are

you? you?

J'ai faim

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 105

Die Wissenschaften und IKT

„ Physik: Wie funktioniert die Welt?
„ Mathematik: Strukturwissenschaft
„ l'art pour l'art?
„ Sprache der Physik
„ Design: Die Wissenschaft von den Artefakten
„ Wirtschaft
„ Arbeitsteilung
„ Innovation als Schlüssel für Erfolg
„ Medizin
„ Apparate, Prothesen
„ Sozialwissenschaft
„ Jus
„ Elektronische Signatur
„ Datenschutz
„ Philosophie: Mensch und Maschine
„ Biologie: Simulation, der Mensch als Maschine
E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 106

53
 Multiplikatoren
„ 10-3 milli m „ 103 Kilo K
„ 10-6 mikro μ „ 106 Mega M
„ 10-9 nano n „ 109 Giga G
„ 10-12 pico p „ 1012 Tera T
„ 10-15 femto f

In der Informatik:
210 = 1024 = 1 Kilo
220 = 1024*1024 = 1 Mega
230 = 1024*1024*1024 = 1 Giga

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 107

Literatur
„ DSP First – A Multimedia Approach; J.H. McClellan, R.W.
Schafer, M.A. Yoder; Prentice Hall, 1998.
„ Neil Storey: Electronics, A Systems Approach, 2nd edition;
Addison-Wesley, 1998.
„ Mark Gordon Arnold: Verilog Digital Computer Design,
Algorithms into Hardware; Prentice Hall, 1999.
„ UBC EECS 40 Course Notes; W.G. Oldham, 2000.
„ Informatik. Eine grundlegende Einführung. Band 1 und 2;
Manfred Broy; Springer-Verlag, 2. Auflage, 1998.
„ Softwareentwicklung in C; K. Schmaranz, 2001;
http://courses.iicm.edu/the_c_book/SoftwareentwicklungInC.pdf
„ A Mathematical Theory of Communication; C. Shannon,
The Bell System Technical Journal, Vol 27, July-October
1948, pp 379-423.
http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 108

54
 Berühmte Namen (1/3)
„ Heinrich Hertz (1857-1894)
www.chembio.uoguelph.ca/educmat/chm386/rudiment/tourclas/hertz.htm

„ James Clerk Maxwell (1831-1879)

www.chembio.uoguelph.ca/educmat/chm386/rudiment/tourclas/maxwell.htm

„ Jean-Babtiste Joseph Fourier (1768-1830)

www.chembio.uoguelph.ca/educmat/chm386/rudiment/tourclas/fourier.htm

„ Alan Turing (1912-1954)

http://www.turing.org.uk/turing/
„ Claude Shannon (1916-2001)
http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Shannon.html

„ George Boole (1815-1864)

http://www.digitalcentury.com/encyclo/update/boole.html

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 109

Berühmte Namen (2/3)

„ Georg Simon Ohm (1789-1854)
http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Ohm.html

„ Leonhard Euler (1707-1783)

http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Euler.html

„ René Descartes (1596-1650)

http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Descartes.html

„ André Marie Ampère (1775-1836)

http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Ampere.html

„ Charles Augustin de Coulomb (1736-1806)

http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Coulomb.html

„ John von Neumann (1903-1957)

http://ei.cs.vt.edu/~history/VonNeumann.html

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 110

55
 Berühmte Namen (3/3)
„ Gustav R. Kirchhoff (1824-1887)
http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Kirchhoff.html

„ William Shockley (1910-1989)

http://www.nobel.se/physics/laureates/1956/shockley-bio.html

„ Max Planck (1858-1947)

http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Planck.html

„ Robert M. Metcalfe (*1946)

http://web.mit.edu/invent/www/inventorsI-Q/metcalfe.html

„ Gordon Moore (*1929)

http://www.intel.com/research/silicon/mooreslaw.htm

E Brenner / KC Posch Einführung in die Telematik 3 2006/2007 111

56