37
Jinlong cai Referat in Projektlabor 1 LOGIK

LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Embed Size (px)

Citation preview

Page 1: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

1

LOGIK

Page 2: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

2

Logik

• Wozu Logik ?

• Boolesche Algebra

• Realisierung von der Logiksfunktion

• ICs Aufbauen

Gliederung

Page 3: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

3

Logik

• Wozu Logik ?

• Boolesche Algebra

• Realisierung von der Logiksfunktion

• ICs Aufbauen

Page 4: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

4

Wozu logik?

• „Wenn wir Umgangsspachlich sagen: ist

doch logisch,dann heißt das: das muss so

gelten, unabhängig vom sonstigen Kontext,

von persönlichen Vorlieben oder

Abneigungen, von herrschenden

Meinungen oder Vorurteilen. Logik ist aus

dieser Sicht die Reflexion des Freien

Denkens.“ (Spies, Marcus 2004,

Einleitung)

Page 5: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

5

Logik

• Wozu Logik ?

• Boolesche Algebra

• Realisierung von der Logiksfunktion

• ICs Aufbauen

Page 6: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

6

Boolesche Algebra

• Definition:

In der Mathematik ist eine boolesche Algebra(oder ein boolescher Verband) eine spezielle algebraische Stuktur, die die Eigenschaften der logische Operatoren UND( ) , ODER( ), NICHT( ) verallgemeinert.

Page 7: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

7

• Rechnenregel von Boolesche Algebra

Kommutativgesetze

a* b = b * a und a + b = b + a

Assoziativgesetze

a * ( b * c)= (a * b) * c

a + ( b + c)= (a + b) + c

Komplementärgesetz

a * a = 0 und a + a = 1

De Morgansche Gesetze

a * b = a + b und a + b = a * b

Doppelnegationsgesetz a = a

Extremalgesetze a*0 =0 und a+1=1

Wichtige Hinweis:

a , b hat nur zwei Zustanden. „0“ und „1“ .

also a b =a*b , a b =a+b .

Page 8: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

8

• Y= a*b +b

Page 9: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

9

• Y= a*b +b =a + b + b

Page 10: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

10

• Y= a*b +b =a + b + b =a+1=1

Page 11: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

11

Logik

• Wozu Logik ?

• Boolesche Algebra

• Realisierung von der Logiksfunktion

• ICs Aufbauen

Page 12: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

12

Wie kann man eine Logiksfunktion

herleiten und realisieren?

• 1) Die Regelungsbedigungen

• 2) die Wahrheitstabelle

• 3)KV-Diagram

• 4) Logiksfuktion wird erzeugt

• 5) Realisierung der Logikschaltungen

Page 13: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

13

Eine Beispiel:

• C gedrückt, L leuchtet. Aber nur wenn A und B beide nicht gedrückt.

• A und B beide gedrückt,C nicht

gedrückt ,L leuchtet auch.

• A, B und C gedrückt, L lichtet nicht.

• Andere Fälle leuchtet L auch nicht.

Knopf A Knopf B Knopf C

Lample L

Page 14: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

14

Wahrheitstabelle

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

Page 15: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

15

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB

AB

AB

AB

Page 16: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

16

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB 0

AB

AB

AB

Page 17: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

17

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB 0 1

AB

AB

AB

Page 18: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

18

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB 0 1

AB 0 1

AB 0 1

AB 1 0

Page 19: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

19

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB 0 1

AB 0 1

AB 0 1

AB 1 0

Page 20: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

20

Wahrheitstabelle KV-Diagramm

A B C L

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

C C

AB 0 1

AB 0 1

AB 0 1

AB 1 0

L= A*C + A*B*C+A*B*C

Page 21: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

21

Realisierung der Logikschaltung

&

A

B

>1

C

L

L= A*C + A*B*C+A*B*C

1

1

1

&

&

Page 22: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

22

Logik

• Wozu Logik ?

• Boolesche Algebra

• Wie kann man eine Logiksfunktion herleiten?

• ICs Aufbauen

Page 23: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

23

ICs Aufbauen

• RTL – Resistor-Transistor-Logic

• Widerständen und bipolaren Transistoren

• DCTL – Direct Coupled Transistor Logic

• direkt miteinander gekoppelten bipolaren Transistoren

• DRL – Dioden-Resistor-Logic

• Dioden und Widerständen

• DTL – Dioden-Transistor-Logic

• Dioden und Transistoren

• TTL – Transistor-Transistor-Logic

• Bipolaren Transistoren

• MOS – Metal Oxid Semiconductor

• MOS-FETs

Logikfamlien

Page 24: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

24

Unterschiede zwischen TTL und CMOS

• Bipolare Transistoren

• Betriebsspannung

5V ± 0.25V

• Eingang

L-Pegel: 0V - 0.8V

H-Pegel: 2V - 4.8V

• Ausgang

L-Pegel: < 0.4V

H-Pegel: > 2.4V

• Selbstsperrende MOS-FETs

• Betriebsspannung festlegbar

zwischen +3V bis +15V

• Eingang

L-Pegel: 0 - 30% UB

H-Pegel: 70% - 100% UB

• Ausgang

L-Pegel: ~ 0V

H-Pegel: ~ UB

TTL CMOS

Page 25: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

25

Vor- und Nachteile

- Ständiger Stromfluss

- hohe Verlustleistung

- Erwärmung

- Begrenzte Komplexität

+ Oft billiger

+ Unempfindlichkeit

+ Schnelligkeit

TTL

Page 26: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

26

Vor- und Nachteile

- Relativ große Schaltzeiten

- Empfindlich gegen statische Aufladung

- Empfindlich auf Eingangsspannungen über Versorgungsspannung oder unter 0V-Versorgungspotential

- Bei hohen Taktfrequenzen (> 5 MHz): hohe Verlustleistung

CMOS

Page 27: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

27

+ Keine Widerstände benötigt

+ Einfacherer Aufbau

+ Kein ständiger Stromfluss

+ Leistungsbedarf extrem niedrig (< 5 MHz)

+ Festlegbare Betriebsspannung

Vor- und NachteileCMOS

Page 28: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

28

• Mit CMOS

Eingang Ausgang

V+

P

N

Inverter(A=E)

Page 29: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

29

NAND(L=A*B)Mit CMOS

Y

PP

N

NA

B

V+

Page 30: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

30

NOR(L=A+B)Mit COMS

A

V+

B

Y

P

P

N

N

Page 31: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

31

Schaltungsaufbauen von eine

Beispiele L=A*B+CMit Doppelnegationsgesetz kann man L so umformeln

A*B = A*B , L= A*B + C , L= A*B +C

Page 32: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

32

Realisierung von L=A*B+C

L=A*B + C Mit CMOS realisiert

PP

N

N

B

V+

A

A*B

NAND

Page 33: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

33

Realisierung von L=A*B+C

L=A*B + C Mit CMOS realisiert

PP

N

N

B

V+

A

A*B

NAND

V+

P

N

Inverter

A*B

Page 34: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

34

Realisierung von L=A*B+C

L=A*B + C Mit CMOS realisiert

PP

N

N

B

V+

A

A*B

NAND

V+

P

N

Inverter

A*B

C

A*B+CP

P

NN

V+

NOR

Page 35: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

35

Realisierung von L=A*B+C

L=A*B + C Mit CMOS realisiert

PP

N

N

B

V+

A

A*B

NAND

V+

P

N

Inverter

A*B

C

A*B+C

Inverter

L

P

P

P

N

N

N

V+V+

NOR

Page 36: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

36

• Qullen:- http://de.wikipedia.org/wiki/Boolesche_Algebra

- Orglmeister, Reinhold: Mikroprozessortechnik.

- Staab, frank : Logik und Algebra

- Spies, Marcus : Einführung in der Logik

- Glesner, Sabine : Einführung der Informatik I

Page 37: LOGIK - service.projektlabor.tu-berlin.deservice.projektlabor.tu-berlin.de/.../Folien_Logik_Cai_2008_06_05.pdfJinlong cai Referat in Projektlabor 4 Wozu logik? •„Wenn wir Umgangsspachlich

Jinlong cai Referat in

Projektlabor

37

Dank für eure Aufmerksamkeit !

•Fragen??