Digitaltechnik II SS 2007

Transkript

1 Digitaltechnik II SS Vorlesung Klaus Kasper

2 Inhalt Halbleiterspeicher Random Access Memory (RAM) SRAM DRAM ROM Programmierbare ROM Realisierung digitaler Systeme Automaten Digitaltechnik 2 2

3 Halbleiterspeicher Halbleiterspeicher Festwertspeicher (Nur-Lese-Speicher) Flüchtige Speicher (Lese-Schreib-Speicher) Einmal beschreibbar Mehrfach beschreibbar Dynamisch Statisch ROM EPROM erasable DRAM SRAM PROM programmable EEPROM electrical SDRAM Synchronous Flash ROM DDR-RAM Double Data Rate RDRAM Rambus Digitaltechnik 2 3

4 Statische RAM (SRAM) Für statische RAM werden die Speicherzellen mit Flip-Flops realisiert. Solange die Versorgungsspannung anliegt, bleibt die Information im SRAM erhalten. Sehr kurze Schreib- und Lesezeiten. Relativ große Fläche zur Realisierung einer Speicherzelle. Es werden 6 Transistoren für die Realisierung eines Flip-Flop benötigt. SRAM werden häufig für die Realisierung von Cache eingesetzt. Digitaltechnik 2 4

5 Dynamische RAM (DRAM) Elementares Speicherelement ist eine Kapazität. Prinzip wurde 966 von IBM entwickelt. Erstes Produkt 97 von Intel ( kbit). Sehr hohe Speicherdichte (ca.-fach im Vergleich zu SRAM). Beim Schreiben wird ein adäquater Spannungspegel an der Kapazität realisiert ( entspricht einer geladenen und einer entladenen Kapazität). Beim Lesen wird der Pegel abgefragt. Digitaltechnik 2 5

6 DRAM (Forts.) Beim Lesen einer Zelle wird die gespeicherte Information zerstört, muss also anschließend wieder eingeschrieben werden. In den Schaltungen existieren ständig Leckströme. Auch sehr kleine Leckströme führen zu einem Verlust der Information, da die Kapazitäten sehr klein sind (. pf). Zur Erhaltung der Information muss diese in regelmäßigen Abständen (ca. 2 6ms) Zeilenweise ausgelesen und direkt wieder geschrieben werden (Refresh). Während des Refresh kann auf den Inhalt des DRAM nicht zugegriffen werden. Digitaltechnik 2 6

7 Prinzip SRAM Digitaltechnik 2 7

8 Architektur SRAM Digitaltechnik 2 8

9 Aufbau eines RAM A: Adresseingänge, CS: Chip Select, WE: Write Enable D out : Datenausgang, D in : Dateneingang Digitaltechnik 2 9

10 Symbolische Darstellung eines RAM Digitaltechnik 2

11 DRAM Typen SDRAM (Synchronous Dynamic RAM) wird mit einem Taktgeber synchronisiert, der vom CPU-Takt abgeleitet ist. Alle Schreib- und Lesevorgänge werden von der steigenden Flanke dieses Taktes ausgelöst. DDR-SDRAM (Double Data Rate) ist eine Variante des SDRAM mit doppelter Datenübertragungsrate. Die Daten werden mit der steigenden und der fallenden Taktflanke gelesen oder geschrieben. Die angeforderten oder zu speichernden Daten müssen immer mindestens der doppelten Busbreite entsprechen (2-fach Prefetch). RDRAM ist eine spezielle Entwicklung der Firma Rambus. Daten werden aus vielen Bänken parallel gelesen und dann über einen Multiplexer auf den Datenausgang schaltet. Z.B. können aus 8 Bänken gleichzeitig 8 Byte gelesen werden. Das entspricht dann der 8-fachen internen Lesegeschwindigkeit. Digitaltechnik 2

12 DDR2-RAM Double Data Rate Verfahren wird weiter genutzt verringerte Betriebsspannung:,8 V (2,5V) nicht Pin-kompatibel: 24 (84) Pins intern wird mit verringerter Taktfrequenz gearbeitet (prefetch 4-fach, bzw. 8-fach bei DDR3) interne Datenbreite wurde erweitert 27: DDR3 (GDDR3 schon verfügbar) höhere Datentübertragungsraten günstigere Produktion Digitaltechnik 2 2

13 Neue nichtflüchtige Speicher MRAM (Magnetoresestive RAM): Speicherung erfolgt über zwei Magnetplättchen, aktuell aussichtsreichster Kandidat für die Nachfolge DRAMs F(e)RAM (Ferro Electric): ferroelektrisches Prinzip, Information wird mit Kondensatoren gespeichert Digitaltechnik 2 3

14 Festwertspeicher (ROM) Auf einen typischen ROM wird während des Betriebs ausschließlich lesend zugegriffen. Die Programmierung (Schreiben) eines ROM ist deutlich aufwändiger als der Lesezugriff. Der Aufbau eines ROM entspricht hinsichtlich der Matrixanordnung der Speicherzellen und der Adressverwaltung dem Aufbau eines RAM. Digitaltechnik 2 4

15 Maskenprogrammierte ROM Für große Stückzahlen werden bei der Herstellung der Speicher die Information fest eingegeben. Die zu speichernde Information wird mittels einer Metallisierungsmaske eingebracht. Beispiel: Haushaltsgeräte Digitaltechnik 2 5

16 Programmierbare ROM (PROM) Mit speziellen Programmiergeräten können PROM vom Anwender programmiert werden. Die Programmierung erfolgt durch die Herstellung von Verbindungen (Anti- Fuse) oder durch die Trennung von Verbindungen (Fuse). Die Programmierung ist irreversibel. Digitaltechnik 2 6

17 UV-löschbares PROM (EPROM) EPROMS können mit speziellen Geräten programmiert und gelöscht werden. Für die Programmierung wird eine Spannung von ca. 2 Volt benötigt. Bei der Programmierung werden mit Hilfe des Avalanche-Effektes (Lawineneffektes) elektrische Ladungen injiziert. Für die Löschung wird entsprechend energiereiches Licht benötigt. Die Löschung dauert einige Minuten. Der Baustein muss i.a. zur Löschung aus der Schaltung entfernt werden. Digitaltechnik 2 7

18 Elektrisch lösch- und programmierbare ROM (EEPROM) Der Baustein kann für den Löschvorgang in der Schaltung verbleiben. Für den Löschvorgang wird eine Spannung von ca. 2 Volt benötigt. Für Programmierung und Löschung wird der Tunneleffekt ausgenutzt. Jedem Schreibvorgang wird ein Löschvorgang vorgeschaltet. Der Schreibvorgang für ein Byte benötigt ca. ms. Anzahl von Lösch-/Schreibzyklen: ca. Speicherdauer: mindestens Jahre Digitaltechnik 2 8

19 Floating-Gate-Technologie für EEPROM-Speichertransistor Digitaltechnik 2 9

20 Flash-Speicher Weiterentwicklung der EEPROMs. Im Fall des Flash-Speichers wir im Unterschied zu EEPROMS der Speicher blockweise (!) gelöscht. In ersten Realisierungen wurde der Speicher mit einem Flash (Blitz) vollständig gelöscht. Ein Block umfasst ca.,5 KB 28 KB. Der direkte Zugriff auf einzelne Bytes ist prinzipiell nicht möglich. Dies entspricht dem Prinzip von Massenspeichern, die eine typische Blockgröße von 52 Byte haben. Moderne Typen kommen mit 5 Volt als Programmier- und Löschspannung aus. Digitaltechnik 2 2

21 Moderne Flash-Speicher Lesen/Schreiben Lesen/Schreiben Vorstellung Kapazität (nominell) (gemessen) Memory Stick Pro 2/2 MB/s,4/, MB/s 23 GB (4 GB) CompactFlash (CF) 8/8 MB/s 2,5/2,5 MB/s 994 GB (8 GB) SecureDigital Card (SD) 2,5/2,5 MB/s 7/3 MB/s 2 GB (8 GB) USB-2.-Stick 6/6 MB/s 6/5 MB/s 2 GB (8 GB) MultimediaCard (MMC) 2,5/2,5 MB/s,6/,6 MB/s 997 GB (4 GB) Quelle: c t /24 Digitaltechnik 2 2

22 Fazit Eigenschaften SRAM DRAM EE- PROM FLASH FRAM/ MRAM Nichtflüchtig nein nein ja ja ja kleine Zellenmaße nein ja nein ja ja Wortweise les-/schreibbar ja ja ja nein ja geringer Leistungsbedarf ja ja nein nein ja schneller Schreibzugriff ja ja nein nein ja 5 Schreibzyklen ja ja nein nein ja Kostengünstig nein ja nein ja ja Digitaltechnik 2 22

23 Realisierung digitaler Systeme Digitaltechnik 2 23

24 Realisierung digitaler Lösungen Full Custom IC ASIC (Application Specific Integrated Circuit) Bausteine mit programmierbarer Logik Digitaltechnik 2 24

25 Full Custom IC (Integrated Circuit) individuelle Entwicklung eines digitalen Systems lange Entwicklungszeiten sehr große Stückzahlen individuelle Fertigung geringer Stückpreis Digitaltechnik 2 25

26 Application Specific Integrated Circuit (ASIC) Hersteller stellt umfangreiche Bibliotheken für Funktionen verkürzte Entwicklungszeiten Schaltung wird mit einer Hardware- Beschreibungssprache beschrieben Hersteller realisiert Schaltung auf der Basis eines adäquaten ASIC große Stückzahlen günstiger Stückpreis Digitaltechnik 2 26

27 Programmierbare Logik Hersteller bieten programmierbare Logik-Bausteine an Lösung wird vom Anwender entwickelt hohe Flexibilität kleine Stückzahlen hoher Stückpreis Digitaltechnik 2 27

28 Programmierbare Bausteine PLD (Programmable Logic Device) programmierbare Logikelemente (seit Mitte der 7er) PLD stellen eine logische Grundstruktur zur Verfügung, die vom Entwickler nach Bedarf konfiguriert (programmiert) werden kann. Für hoch integrierte PLD stehen Beschreibungssprachen zur Verfügung. Digitaltechnik 2 28

29 Verfahren zur Programmierung PROM (Programmable Read Only Memory)- Prinzip: Durchbrennen einer Sicherung (Fuse) oder Entfernen einer Isolierung (Antifuse), Programmierung ist irreversibel EPROM (Erasable PROM)-Prinzip: Programmierung kann durch Bestrahlung mit UV-Licht wieder gelöscht werden EEPROM (Electrical Erasable PROM)- Prinzip: Programmierung kann durch elektrische Impulse wieder gelöscht werden Digitaltechnik 2 29

30 PAL (Programmable Array Logic) Realisierung logischer Gleichungen in disjunktiver Form. Alle Eingangsgrößen werden in negierter und nicht-negierter Form zur Verfügung gestellt. Programmierbares UND-Feld das mit den Eingangsgrößen verbunden ist. Fest verdrahtetes ODER-Feld. Digitaltechnik 2 3

31 Prinzip PAL Frei programmierbare UND-GATTER Fest verschaltete ODER-Gatter Digitaltechnik 2 3

32 Beispiel PAL Y = ( X2 X3) ( X X2 X3) X Y2 = ( X X2 X3) ( X X2 X3) ( X X2) Digitaltechnik 2 32

33 Digitaltechnik 2 33 PLA Struktur Y 2 Y A B C D Die mit der Wahrheitstabelle definierten Booleschen Funktionen sollen mit der unten dargestellten PLA-Struktur realisiert werden.

34 PLA Struktur Y A Y 2 A * * B * * * D B * * * D C C Digitaltechnik 2 34

35 PLA Struktur Y = ( A C D) ( A B D) ( A B C) Y = ( A B C) ( A B D) ( A B C) ( A C D) 2 Digitaltechnik 2 35

36 Typisierung PAL (Programmable Array Logic): Programmierbare UND-Matrix, feste Oder- Matrix, von einem Hersteller auch als GAL (Generic Array Logic) bezeichnet PLE (Programmable Logic Element): Programmierbare Oder-Matrix, feste Und-Matrix PLA (Programmable Logic Array): Programmierbare UND-Matrix und programmierbare ODER-Matrix Digitaltechnik 2 36

37 Erweiterung Einfache PAL Elemente haben mindestens 8 Ein- und Ausgänge Moderne PAL Bausteine verfügen über komplexe, programmierbare Makrozellen die Ausgänge verfügen über Register die Ausgänge können zurück gekoppelt werden Digitaltechnik 2 37

38 CPLD (Complex Programmable Logic Device) komplexe PLDs mit einer Block-Struktur jeder Block entspricht einem einfachen PAL die Blöcke werden über eine programmierbare Schaltmatrix miteinander verbunden ein einzelner Block enthält typischerweise ca. 5 Eingänge und -2 Ausgänge jeder Ausgang kann aus -5 Produkttermen gebildet werden Digitaltechnik 2 38

39 FPGA (Field Programmable Gate Array) frei programmierbarer Logikschaltkreis aus einzelnen Logikblöcken (CLBs Configurable Logic Blocks) aufgebaut in den einzelnen Blöcken werden einfache Operationen und auch Flip-Flop-Logik zur Verfügung gestellt teilweise werden FPGAs ausschließlich über Look-Up Tabellen realisiert hohe Kompexität Selbstkonfigurierende Systeme werden möglich Digitaltechnik 2 39

40 CPLD vs. FPGA Kurze Wege CPLD Wenige Logikblöcke mit großer Anzahl an Makrozellen Platzierung und Routing fest vorgegeben Schaltzeiten einfach vorhersagbar Hohe Taktfrequenzen unabhängig von der konkreten Schaltung Lange Wege FPGA Viele Logikblöcke mit kombinatorischer Logik Platzierung und Routing variabel Schaltzeiten sind von der Größe des Designs sowie Platzierung und Routing abhängig Taktfrequenz ist von der Größe der Schaltung abhängig Kleine und mittelgroße Schaltungen Für sehr komplexe Schaltungen geeignet Digitaltechnik 2 4

41 Programmierung (CPLD, FPGA) Beispiel: isplever Digitaltechnik 2 4

42 Programmierung ISP (In System Programming) HDL (Hardware Description Language) VHDL (VHSIC HDL) VHSIC (Very High Speed Integrated Circuit) Abel (Advanced Boolean Expression/Equation Language) Abel wurde in den 8er Jahren entwickelt und ist für kleinere Schaltungen hinreichend. VHDL und Verilog sind die weltweit am meisten genutzten Hardware-Beschreibungssprachen und sind beide von IEEE standardisiert. Digitaltechnik 2 42

43 Automaten Ein endlicher Automat ist ein Modell, das zur Modellierung diverser Problemstellungen verwendet werden kann. Ursprung: Biologie (McCulloch, Pitts 943), Elektrotechnik (Mealy, 955), Linguistik (Chomsky, 956). Digitaltechnik 2 43

44 Wolf, Kohl, Ziege Ein Hirte will einen Fluss mit einem Wolf einer Ziege und einem Kohlkopf überqueren. Es gibt eine Fähre. Mit der Fähre kann der Hirte und ein Element (Tier oder Kohlkopf) transportiert werden. Probleme: Ohne Hirte frisst der Wolf die Ziege bzw. die Ziege den Kohlkopf. Lösung? Digitaltechnik 2 44

45 Modellierung Startzustand Z H HKWZ- KW-HZ HKW-Z W K-HWZ K W-HKZ Z Z HKZ-W HWZ-K Endzustand K W -HKWZ Z HZ-KW H Z-HKW Digitaltechnik 2 45

46 Anwendung in der Digitaltechnik Mit endlichen Automaten kann eine abstrakte Beschreibung von Schaltwerken realisiert werden. auch: Finite State Machine (FSM) Zur Darstellung der Modellierung werden häufig Zustandsdiagramme und Zustandsfolgetabellen verwendet. Digitaltechnik 2 46

47 Prinzip Aktuelle Zustand des Automaten wird in einem Speicher (Register) gehalten. Aus dem aktuellen Zustand und den Eingangssignalen wird ein Folgezustand berechnet. Der neue Zustand wird (synchronisiert) in den Speicher geschrieben. Digitaltechnik 2 47

48 Definition Ein endlicher Automat ist ein Fünftupel A=(X,Y,S,f,g). X ist ein endliches nichtleeres Eingabealphabet. Y ist ein endliches nichtleeres Ausgabealphabet. S ist eine endliche nichtleere Menge von Zuständen. f: Zustands(überführungs)funktion g: Ausgabefunktion Digitaltechnik 2 48

49 Moore-Automat Ausgangssignale sind nur vom Zustand abhängig. S = f(s *,X) Y = g(s) Digitaltechnik 2 49

50 Mealy Automat Bei Mealy-Automaten wechselt das Ausgangssignal schon bei der Veränderung des Eingangssignals. S = f(s*,x) Y = g(s,x) Digitaltechnik 2 5