Lehre.EDS_SS24 (Struktur)

Grundlagen der Digitaltechnik (3V1Ü)

(C. Giesemann)

Die Vorlesung führt in den rechnergestützten Entwurf digitaler Schaltungen ein. Behandelt werden das logische und das Zeitverhalten, Automaten und andere Verhaltensmodelle für sequentielle Schaltungen, Rechenwerke, Simulation, Synthese und Logikoptimierung. Im begleitenden Praktikum digitaler Schaltungsentwurf I werden digitale Schaltungen entworfen, simuliert, in programmierbare Logikschaltkreise programmiert und ausprobiert.
Inhalt der Lehrveranstaltung
  1. Zwei einführende Beispiele: einen Entwurf mit Standardschaltkreisen und einen VHDL-Entwurf für FPGAs.
  2. Simulation: VHDL, ereignisgesteuerte Simulation, Laufzeittoleranz, ...
  3. Synthese und Schaltungsoptimierung: synthesegerechte Beschreibung, asyncrone Eingabe, KV-Diagramm, ROBDD.
  4. Rechenwerke und Operationsabläufe: Addierer, ..., Automaten, serielle Schnittstelle, ...
  5. Vom Transistor zur Schaltung: MOS-Transistoren, Gatter, Layout, Verzögerung, ...
  6. Rechner: CORDIC, Minimalprozessor, Pipeline.
Zielgruppe: Bachelor Informatik

Credits: (ECTS): 6

Foliensätze [F], Handouts für den Ausdruck [H] und Beispielprogramme [P]

  • [F1] [H1] Einführung
    1. Standardschaltkreise: Entwurf eines Zählers, Test der Zählfunktion, Zustandsregister, Leiterplattenentwurf.
    2. VHDL + FPGA: Einfache Gatterschaltung, Zähler und Ampelsteuerung, Simulation.
  • [F2] [H2] [P2] Simulation
    1. Einführung in VHDL: Hallo Welt, Signale, Datentypen, imperative Modelle, ereignisgesteuerte Simulation.
    2. Strukturbeschreibung: Schnittstellen, Instanziierung und Verbinden von Teilschaltungen, Testrahmen.
    3. Laufzeittoleranz: Glitches, Simulation von Zeittoleranzen, Laufzeitanalyse.
    4. Speicher: Latches, Register, Verarbeitung + Abtastung, Register-Transfer-Funktionen, adressierbare Speicher.
  • [F3] [H3] Synthese und Schaltungsoptimierung
    1. Synthese: Verarbeitungsfunktionen, Register-Transfer-Funktionen, typische Beschreibungsfehler, Constraints.
    2. Asyncrone Eingabe: Abtastung, Initialisierung, Entprellen, asynchrone Schnittstellen mit und ohne Übertragung des Sendertaktes.
    3. Schaltungsoptimierung: Energieverbrauch, Schaltungsumformung, KV-Diagramm, Verfahren von Quine und McCluskey, reduziertes geordnetes binäres Entscheidungsdiagramm (ROBDD).
  • [F4] [H4] [P4] Rechenwerke und Operationsabläufe
    1. Rechenwerke: Addierer, Subtrahierer, Zähler etc. Multiplizierer, Komparatoren, Block-Shifter.
    2. Automaten: Entwurf mit KV-Diagrammen, Beschreibung in VHDL, redundante Zustände, Spezifikation und Entwurf.
    3. Operationsabläufe: serielle Schnittstelle, serieller Addierer, Dividierer.
  • [F5] [H5] Vom Transistor zur Logikschaltung
    1. Gatterentwurf: MOS-Transistoren als Schalter, FCMOS-Gatter, deaktivierbare Treiber, Transfergatter und Multiplexer, geometrischer Entwurf.
    2. Signalverzögerung: Inverter, Logikgatter, Puffer.
    3. Latches und Register.
    4. Blockspeicher: SRAM, Mehrport- und Assoziativspeicher, DRAM, Festwertspeicher.
    5. Programmierbare Logikschaltkreise.
  • [F6] [H6] [P6] Rechnerstrukturen
    1. CORDIC: Algorithmus, Simulation des Algrithmus, Umstellung auf Festkommazahlen, Entwurf als Rechenwerk, Testrahmen.
    2. MiPro (Minimalprozessor): Funktion und Befehlssatz, Assembler und Disassembler, Prozessorzustand, Simulationsmodell, Testrahmen, Testbeispiele.
    3. RISC-Prozessor: Pipeline-Verarbeitung, Simulationsmodell, Testbeispiele.
  • Vorlesungsaufzeichnungen
  • Download Simulator und Waveform-Viewer: [ghdl] [GTKWave].

Große Übungen:

  • [G0] 11.04.2024 online, Zusatzübung
  • [G1] 18.04.2024 Labor, Gruppe 1: 8:15 bis 9:45, Gruppe 2: 10:15 bis 11:45, Schaltungsentwurf mit Standardschaltkreisen.
  • [G2] 25.04.2024 Labor, Gruppe 1: 8:30 bis 10:00, Gruppe 2: 10:15 bis 11:45, Schaltungsentwurf in VHDL mit FPGA, [EDS_GU2.zip]
  • [G3] 23.05.2024, Hörsaal, Signaldarstellung, Simulation, Zeittoleranzen, Abtastprozesse, ...
  • [G4] 06.06.2024, Hörsaal, Synthese, Laufzeit, KV, Quine/McCluskey, OBDD.
  • [G5] [PG5] 20.06.2024 Labor, Gruppe 1: 8:30 bis 10:00, Gruppe 2: 10:15 bis 11:45, Test einer UART [uart.zip] [USB-LOGI-500].
  • [G6] 27.06.2024, Hörsaal, Automaten, FCMOS.
  • 11.07.2024, Hörsaal, Rechnen der Klausur von 2023 [Klausur 2023] . Weitere Klausuren aus den vergangenen Jahren Klausuren.

Hausübungen:

Die wöchentlichen Hausübungen sind als PDF mit den Dateinamen

EDS_<anr>_<name>_<matr>_<opt>.pdf

(<anr> – Aufgabenummer, <name> – ihr Name, <matr> – ihre Matrikel-Nummer, <opt> – optinales Kürzel bei mehreren Dateien) bis zu den in der Ablauftabelle angegebenen Tagen per EMail an ha-eds@in.tu-clausthal.de zu schicken, werden korrigiert und zurückgesendet. Für die Prüfungszulassung sind 50% der Hausübungspunkte insgesamt erforderlich. Für zusätzliche Hausübungspunkte gibt es bis zu 2 Bonuspunkte für die Prüfungsklausur. Bei den Hausübungen ist keine Gruppenarbeit zulässig. Bei auffälligen Übereinstimmungen werden die angeblichen Autoren einzeln zu bbb-Video-Konferenzen eingeladen und geprüft, wer die Aufgaben lösen kann. Bei Abgabe offensichtlich nicht selbst bearbeiteter Lösungen wird wie bei Plagiaten entsprechend der allgemeinen Rahmenprüfungsordnung verfahren.

  1. [HA1] , Abgabe 18.04.2024
  2. [HA2] , Abgabe 02.05.2024 verlängert bis 08.05.2024, Programmdateien: [PHA2],
    Links zum Download des Simulators (für Windows ghdl-MINGW32.zip nehmen): [ghdl]
    Links zur Webseite Download des Wave-Viewers, leider ohne Link auf eine lauffähige Windows-Version, dazu siehe nächste Links: [GTKWave]
    Direkter Link zur lauffähigen Version für Win64: [GTKWave Win 64]
    Direkter Link zur lauffähigen Version für Win32: [GTKWave Win 32]
    Video zur Installation unter Windows: [Video]
  3. [HA3] , Abgabe 16.05.2024, Programmdateien: [PHA3]
  4. [HA4] , Abgabe 23.05.2024, Programmdateien: [PHA4]
  5. [HA5] , Abgabe 30.05.2024
  6. [HA6] , Abgabe 06.06.2024
  7. [HA7] , Abgabe 13.06.2024
  8. [HA8] , Abgabe 20.06.2024, Programmdateien: [PHA8]
  9. [HA9] , Abgabe 27.06.2024

Ergebnisse:

Den Leistungsnachweis für die Hausübungen gibt es ab insgesamt 50 Übungspunkte. Ab 100 HP (Hausübungspunkten) gibt es 2 BP (Bonuspunkte), sonst ab 88 HP gibt es 1.5 BP, sonst ab 76 HP gibt es 1 BP und sonst ab 64 HP gibt es 0.5 BP für die Prüfungsklausur.
Matrn Ü1 Ü2 Ü3 Ü4 Ü5 Ü6 Ü7 Ü8 Ü9 Sum LNE BP
602781 10 14 - - - - - - - 24 - --
601254 2 8,5 8,5 5 5 0 0 - - 29 - --
602191 0 - - - - - - - - 0 - --
601253 5,5 15 9 9 11 7,5 0 - 6,5 63,5 LNE 0
602644 7 15 9 9 11 6 5 9 8 79 LNE 1
602643 7,5 8 - - - - - - - 15,5 - --
510442 6,5 13,5 4 8 9,5 2,5 0 5 7 56 LNE 0
451060 - 2,5 - - - - - - - 2,5 - --
546391 9 13,5 8,5 7 12 6 5 9 - 70 LNE 0.5
600616 7 15,5 9 4,5 11 10 5 6 5 73 LNE 0.5
601938 - 16,5 9 7 - 5 4 4 8 53,5 LNE 0
537670 5 12 3,5 6 9 - 0 7 8 50,5 LNE 0
601864 9 17 9 11 10,5 5,5 9 7 8 86 LNE 1
546906 - 16,5 8 5 11,5 6 7 - - 54 LNE 0
600815 3 11 11 5 - 8 0 5 - 43 - --
600455 - - 7 1,5 15 8 - - - 31,5 - --
602403 10 15 8 5 15 8 1 8 6 76 LNE 1
517126 5,5 9 1 4,5 7 6 0 - 3 36 - --
601523 4,5 15,5 4 5,5 13 6 4 6 - 58,5 LNE 0
503338 8,5 17 14 10,5 10 - - - - 60 LNE* 0
601643 9 16,5 9 8 10,5 4 0 - - 57 LNE 0
601041 4 - - - - - - - - 4 - --
601641 5 17 9 10,5 12,5 6 8 3 9 80 LNE 1
600400 5 17,5 6 9 15 6 0 8 7 73,5 LNE 0.5
548946 10 - - - - - - - - 10 - --
601413 7 17,5 6 - 9 6 9 - 6 60,5 LNE 0
602542 9,5 13,5 7 5 15 8 1 8 6 73 LNE 0.5
601633 5 16 - - 5,5 - 9 - 8 43,5 - --
601681 4 11 7 6 9,5 6 7 2 - 52,5 LNE 0
602900 - 6 - 4,5 - - - - - 10,5 - --
602843 3 - - - - - - - - 3 - --
601581 10 12,5 5 11 6,5 6 8 6 6 71 LNE 0.5
484978 3 11,5 11 5 - 4 0 7 - 41,5 - --
601802 6 13 4,5 6,5 9,5 10 8 7 4 68,5 LNE 0.5
602821 8 10,5 10 6 12,5 8 - - - 55 LNE 0
542225 4 14,5 8 3,5 11 6 - 4 - 51 LNE 0
537625 3 11,5 9 10,5 - 9 0 8 6,5 57,5 LNE --
601531 10 12,5 7 5 15 8 1 7 6 71,5 LNE 0.5
602912 10 16 1 - - - - - - 27 - --
602431 9 14,5 13 8,5 13 10 - 7 - 75 LNE 0.5
601700 5,5 12 - - - - - - - 17,5 - --
600557 2 13 9 2,5 9 6 4,5 5 2 53 LNE 0
600432 8,5 10,5 - 6,5 - - - - - 25,5 - --
601493 9 16 14 10,5 10,5 4 7 8 6 85 LNE 1
602756 3 16 14 11 11,5 12 10 8 12 97,5 LNE 1.5
547990 9 11 9 8,5 12 7 5 6 - 67,5 LNE 0.5
602791 8 13 6 10,5 9,5 2,5 0 7 7 63,5 LNE 0
603146 5,5 10,5 5 6 10,5 - 4 9 9,5 60 LNE 0
602923 8,5 12 8 6,5 11 5 5 8 - 64 LNE 0.5
601603 7 11 9 7,5 8 6 0 5 1 54,5 LNE 0
602332 - 11,5 14 9 14 8 8 - 7 71,5 LNE 0.5
602472 9,5 6 4 11 9 6 8 5 2 60,5 LNE 0
LNE - Leistungsnachweis erteilt, * nicht online verbuchbar, BP - Bonuspunkte für die Prüfungsklausur.

Literatur:

  1. G. Kemnitz: Technische Informatik Band 2: Entwurf digitaler Schaltungen. Springer. 2011.
  2. P. J. Ashenden: Designer's Guide to VHDL. Morgan Kaufmann Publishers. 2008.
  3. J. Reichert, B. Schwarz: VHDL-Synthese: Entwurf digitaler Schaltungen und Systeme. Oldenbourg. 2009
  4. VHDL-Books

Aktuelles

Die nächste Prüfungsklausur Grundlagen der Digitaltechnik findet am Montag, den 26.08.2024 im Hörsaal A (Institut für Mathematik, Erzstr. 1) um 9.00 Uhr statt. Dauer 90 min. Erlaubte Hilfsmittel für die Prüfung sind eigene Ausarbeitungen und Taschenrechner. Zu den eigenen Ausarbeitungen zählen Mitschriften, die ausgeteilten Foliensätze mit eigenen Kommentaren, die zurückgegebenen korrigierten Hausübungen, selbst angefertigte schriftliche Prüfungsvorbereitungen und Bücher mit Lesezeichen und Notizzetteln. Handys sind während der Prüfung auszuschalten. Laptops und andere elektronische Hilfsmittel sind nicht zugelassen.

Vergangene Semester: [SS 2020] [SS 2019] [SS 2018] [SS 2017] [SS 2016] Alte Klausuren.


Autor: ifcgi, Letzte Änderung: 01.08.2024 10:42:11

 TU Clausthal 2020  Impressum