F. Technologische Grundlagen F.1. Einordnung • Bisher: • Nun

Werbung
F.
Technologische Grundlagen
F.1.
Einordnung
• Bisher:
- wenige Schaltkreise pro Chip,
- feste Verdrahtung.
„Höhere Informatik“
• Nun:
-
Systemprogrammierung
Generischer Schaltkreis,
Löschen & programmieren,
Umfangreiche Funktionalität,
Einstellbare Logikfunktionen,
Einstellbare Verdrahtung,
I
K
J
Architektur
H
G
Rechnerarithmetik:
- Zahlendarstellung, Operatoren, ..
Digitaltechnik
Digitale Schaltungen:
- mit/ohne Zustand, Zähler, ALU, logische Arrays, Optimierung
C
Digitale Logik:
- Gatter, digitale Signale, Signalausbreitung ...
Elektronik:
- Strom & Spannung, Transistoren, Schaltkreisintegration
E-1
PDF created with pdfFactory trial version www.pdffactory.com
F
E
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
D
F.2.
Tri-State-Ausgabelogik
F.2.1 Elektronische Bussysteme
• Gruppe von parallelen Leitungen zum Datenaustausch..
• Bus im Rechenwerk =>
- Bidirektional,
- z.B. 32 Bit Daten,
- von & zum Register.
ALU
Register
Register
Register
Register
Bus
• Busysteme in einem Standard-PC:
- versch. Geschwindigkeit & Breite,
- Daten- & Adresse,
- Arbitrierung.
CPU
FSB
RAM RAM
N-Bridge
Device Device
PCI - Bus
IDE
IDE
S-Bridge
Device Device
ISA - Bus
E-2
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.2.2
Ausgabepegel elektronischer Digitalschaltungen
• Bisher 2 Zustände:
- Zustand „Logisch 0“: geringe Spannung, geringer Stromfluss
- Zustand „Logisch 1“: hohe Spannung, hoher Stromfluss,
- oder umgekehrt.
• Problem: zwei Ausgänge auf derselben Leitung
- elektrischer Kurzschluss je nach Ausgabewert
- bzw. Spannungen im verbotenen Bereich,
- undefinierter logischer Zustand.
=> Zusätzlicher Zustand:
- Ausgang soll sich gelegentlich
elektrisch neutral verhalten,
- Passt sich dem bestehenden
Zustand auf dem Bus an,
- Ähnlich „do not care“.
E-3
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
• Lösung: Tri-State-Puffer:
E „Enable“ Signal,
Y „Hochohmiger Ausgang“,
- oft mit invertiertem Ausgang Y,
- Ausgabepegel „floatet“, falls ¬enable,
• Open-Kollektor Schaltung als Alternative:
- „Wired-OR, Wired-AND,
E-4
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.2.3
Zugang zum Bus nur über Tri-State-Puffer
• Enable:
- Das Schaltwerk legt seinen Ausgang auf den Bus,
- Hoffentlich ist nur ein Sender am Bus „enabled“.
• Ein bestimmter Datenpfad kann gezielt ausgewählt werden:
- Mehrere Empfänger möglich.
E-5
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.3.
SPLD - Simple Programmable Logic Devices
• Einfache programmierbare Logikbausteine:
- Im wesentlichen keine Rechenfähigkeit,
- Typischerweise Festwertspeicher.
• ROM - Read Only Memory:
- Werte/Bitmuster bei Herstellung festgelegt,
- Z.B. durch eine letzte Metallisierung.
• Dioden als Koppelelement:
- Koppeln das Lesesignal auf
die Ausgangsleitung.
?
?
!
E-6
PDF created with pdfFactory trial version www.pdffactory.com
!
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
• PROM – Programmable Read Only Memory
- einmalig durch Anwender programmierbar,
- z.B. durchschmelzen von Sicherungen.
E-7
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.3.1
Beispiel: 8 x 4 Bit PROM
• Funktionsweise
- Adressleitungen selektieren Speicherzelle,
- Inhalt an Ausgabeleitung abgreifbar:
Koppelelement
E-8
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.4.
EPROM/EEPROM/Flash
• Erasable Programmable Read Only Memory (EPROM):
- elektrisch programmierbar (durch Überspannungen).
- durch UV-Bestrahlung löschbar,
• Electrically Erasable PROM (EEPROM, E2PROM):
- Etwa zur Speicherung des BIOS eines PCs,
- elektrisch programmierbar,
- elektrisch löschbar.
• Flash-Speicher:
- Etwa zur Speicherung von Photos in digitalen Kameras,
- ähnlich EEPROM aber geringere Größe,
- blockweise programmier- und löschbar.
E-9
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.5.
PROM als Schaltnetz
• Schematische Darstellung eines PROM
- Programmierbare ODER-Matrix mit Koppelelementen,
- Adressdekoder als feste UND-Matrix,
- Minterme über Adressleitungen,
• PROM kann Schaltfunktionen implementieren:
-
pro Wertekombination der Eingänge wird ein Ergebnis direkt programmiert.
2m Worte à n Bit realisieren n Schaltfunktionen mit je m Eingängen,
Wahrheitstabelle in Hardware abgebildet,
keine Minimisierung üblich.
E-10
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.5.1
Beispiel: 2x2-Multiplizierer
• Werte in PROM „brennen“:
- Adresse fest vordecodiert,
- Wahrheitstabelle (C10.1):
Mult
0x0=0
0x1=0
0x2=0
0x3=0
1x0=0
1x1=1
1x2=2
1x3=3
2x0=0
2x1=2
2x2=4
2x3=6
3x0=0
3x1=3
3x2=6
3x3=9
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
d y3 y2 y1 y0
0 0 0 0 0
1 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 0 0 0 0
1 0 0 0 1
0 0 0 1 0
1 0 0 1 1
0 0 0 0 0
1 0 0 1 0
0 0 1 0 0
1 0 1 1 0
0 0 0 0 0
1 0 0 1 1
0 0 1 1 0
1 1 0 0 1
E-11
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.6.
PAL - Programmable Array Logic
• Charakteristiken:
- feste ODER-Matrix,
- frei programmierbare UND-Matrix,
- feste Anzahl UND-Gatter pro
ODER-Gatter (hier 4).
• PAL kann jede minimisierte
Schaltfunktion realisieren, falls
Anzahl Produktterme pro
Schaltfunktion klein genug:
- Hier 4 Produktterme pro SF.
E-12
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.6.1
Begriff PAL
• Eingetragenes Warenzeichen der Fa. AMD bzw. Lattice
• Technik
- ursprünglich in TTL- später auch CMOS-Technik,
- ursprünglich einmalig programmierbar,
- heute auch löschbare Varianten.
• Varianten (siehe auch GAL)
-
Rückkopplung der Ausgänge als interne Eingänge,
normaler oder invertierter Ausgang,
getaktet / ungetaktete Flip-Flops,
Flip-Flops an den Ausgängen,
Tri-State-Ausgänge.
E-13
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.7.
GAL - Generic Array Logic
• Funktionsweise wie PAL, jedoch flexiblere Ausgabelogik, anschliessend
an PAL-Array (nicht gezeigt).
• Beispiel: Output Logic Macro Cell (OLMC):
E-14
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
E-15
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
E-16
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
E-17
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
E-18
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
Rückkoppelung
des Ausganges
• Ausschließlich CMOS Technik
• Markenzeichen der Fa. Lattice
• Reprogrammierbar durch E2CMOS-Technologie (ähnlich EEPROM)
E-19
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.8.
PLA - Programmable Logic Array (PLA)
• ODER-Matrix ebenso wie UNDMatrix frei programmierbar.
• Realisiert beliebige Schaltfunktionen, falls Anzahl der
Produktterme ausreichend.
E-20
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.9.
CPLD - Complex Programmable Logic Device
• Alternativbezeichnungen (Markennamen):
- EPLD, EEPLD, PEEL, MAX, SuperPAL, MegaPAL ...
• Zusammenfassung der Funktionalität bis zu etwa 100 GAL-Bausteine
• Makrozellen:
- für Ausgabelogik (I/O-Blocks)
- für Berechnung der Schaltfunktionen
- „Borgen“ zusätzlicher UND-Glieder für Produktterme aus anderen Makrozellen.
• Verschaltung der internen GALs/Makrozellen:
- mit einer programmierbaren Zuordnungsmatrix,
- vollständige oder unvollständige Verschaltung.
• Programmierung wie EPROM, EEPROM oder Flash-ROM:
- Anders als FPGA keine Startup- bzw. Ladeverzögerung.
E-21
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.9.1
Blockschaltbild für Makrozellenorganisation:
• Verschiedene Makrozellen bilden einen Logik-Block:
- GAL-Zellen, ALU-Zellen, Registerzellen, ...
- Configurationspeicher ...
GAL
E-22
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.10.
FPGA - Field Programmable Gate Array
• Alternativbezeichnungen (Markenzeichen):
- LCA, pASIC, FLEX, APEX, ORCA, SPGA ...
• Aufbau
- bis zu mehreren 10.000 Makrozellen für Schaltfunktionen und Flip-Flops,
- programmierbare Kommunikationsinfrastruktur zwischen den Zellen,
- große oder kleine Logikzellen.
• Programmierung:
-
wie EPROM, EEPROM oder Flash-ROM,
Programmierung mit flüchtigem Speicher (RAM),
Hochfahren des FPGA durch externen Speicher (z.B. PROM),
Umprogrammierung im laufenden Betrieb möglich.
E-23
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
F.10.1
FPGA Blockschaltbild
E-24
PDF created with pdfFactory trial version www.pdffactory.com
Technische Informatik 1, Sommer 2006, P. Schulthess & F. Hauck, ©VS Informatik, Ulm
Herunterladen