EDS - SS21

Online Version (früher: Entwurf digitaler Schaltungen)

(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.

Besonderheiten 2021

Wegen der durch die Coronavirus-Pandemie nicht möglichen Präsenzlehre wird die Lehrveranstaltung online zur Verfügung gestellt. Zu jedem Abschnitt in den Foliensätzen gibt es eine Videoaufzeichnung. Dozent ist Dr. Carsten Giesemann. Es wird jede Woche eine kombinierte Übungs-/Fragestunde mit ausgewählten Aufgaben der großen Übungen über das Online-Tool BigBlueButton angeboten. Es ist unten ersichtlich, wie man die Inhalte auf die Wochen der Vorlesungszeit aufteilen sollte. Insbesodere die Hausübungen sind zu den genannten Terminen abzugeben. Das ist ausschließlich in elektronischer Form per E-Mail an ha-eds(at)in.tu-clausthal.de möglich, beachten Sie dazu das unten angegebene Abgabeformat. Bitte sehen Sie sich die Abschnitte und die Hausübungen jeweils vor der Fragestunde an, damit Fragen geklärt werden können.

Überblick

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, asynchrone 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 und weitere
Credits: (ECTS): 6

Hinweise zur Online-Version

  • Die folgende Wochenstruktur gibt Ihnen einen sinnvollen Ablauf für das Selbststudium vor.
  • Es gibt wöchentlich eine Übungs- und Fragestunde.
  • Feste Termine sind die Abgabetermine der Hausaufgaben. Details siehe Abschnitt Hausaufgaben ganz unten.
  • Je Kapitel gibt es nur eine Videoaufzeichnung, aber das bedeutet nicht, dass diese jeweils an einem Stück betrachtet werden soll.
  • Nutzen Sie die Möglichkeiten der Videos!
    • Legen Sie selbstständig immer dann eine Pause ein, wenn Ihre Aufmerksamkeit nachlässt.
    • Sehen Sie sich Abschnitte, die Sie nicht gleich verstehen auch mehrfach an.
    • Notieren Sie sich Fragen für die Fragestunden.
  • Machen Sie sich z.B. in den Handouts Notizen, eigene Ausarbeitungen sind zur Klausur zugelassen.
  • Zur Selbstkontrolle gibt es in den Videos:
    • Vor jedem Kapitel einige Fragen vorab (unter [Z] auch als PDF), deren Lösungen im Video zu finden sind.
    • Nach jedem Kapitel einige Quizfragen mit mehreren (richtigen) Antwortmöglichkeiten. Die Auflösung erfolgt jeweils nach einigen Sekunden, drücken Sie Pause für mehr Bedenkzeit.

Wochenstruktur

Foliensätze [F], Handouts für den Ausdruck [H], Zusatzseiten für den Ausdruck [Z], Beispielprogramme [P], Hausaufgaben [HA], Große Übungen [G], Videoaufzeichnungen Vorlesungen [V], Videoaufzeichnungen Große Übungen [VG]
  1. Woche ab 19.04.2021
  2. Woche ab 26.04.2021
  3. Woche ab 03.05.2021
      • VHDL + FPGA: Einfache Gatterschaltung, Zähler und Ampelsteuerung, Simulation. [V1-2]
      • Große Übung: Installation von ghdl und gtkwave - Downloadlinks: [ghdl], [GTKWave]. [VG]
    • [F2] [H2] [Z2] [P2] Simulation
      • Einführung in VHDL: Hallo Welt, Signale, Datentypen, imperative Modelle, ereignisgesteuerte Simulation. [V2-1]
      • Strukturbeschreibung: Schnittstellen, Instanziierung und Verbinden von Teilschaltungen, Testrahmen. [V2-2]
    • 06.05.2021 um 10:15 Uhr Übungs- und Fragestunde:
      https://webconf.tu-clausthal.de/b/car-6ed-7vv
    • 07.05.2021 Abgabe - Hausaufgabe 1 [HA1]
  4. Woche ab 10.05.2021
      • Laufzeittoleranz: Glitches, Simulation von Zeittoleranzen, Laufzeitanalyse. [V2-3]
      • Speicher: Latches, Register, Verarbeitung + Abtastung, Register-Transfer-Funktionen, adressierbare Speicher. [V2-4]
      • Große Übung 2: Rechnerübung mit dem Simulator ghdl [G2] [PG2] [VG2]
  5. Woche ab 17.05.2021
      • [F3] [H3] [Z3] Synthese und Schaltungsoptimierung
        • Synthese: Verarbeitungsfunktionen, Register-Transfer-Funktionen, typische Beschreibungsfehler, Constraints. [V3-1]
        • Große Übung 3: Signaldarstellung, Signalverläufe, Strukturbeschreibung [G3] [VG3]
      • 20.05.2021 um 10:15 Uhr Übungs- und Fragestunde:
        https://webconf.tu-clausthal.de/b/car-6ed-7vv
      • 21.05.2021 Abgabe - Hausaufgabe 2 [HA2] Programmdateien: [PHA2], Downloadlinks: [ghdl], [GTKWave].

    Woche ab 24.05.2021 - Woche nach Pfingsten - Pause der Veranstaltung

    1. Woche ab 31.05.2021
        • Asynchrone Eingabe: Abtastung, Initialisierung, Entprellen, asynchrone Schnittstellen mit und ohne Übertragung des Sendertaktes. [V3-2]
        • Schaltungsoptimierung: Energieverbrauch, Schaltungsumformung, KV-Diagramm, Verfahren von Quine und McCluskey, reduziertes geordnetes binäres Entscheidungsdiagramm (ROBDD). [V3-3]
      • 03.06.2021 um 10:15 Uhr Übungs- und Fragestunde:
        https://webconf.tu-clausthal.de/b/car-6ed-7vv
      • 04.06.2021 Abgabe - Hausaufgabe 3 [HA3] Programmdateien: [PHA3]
    2. Woche ab 07.06.2021
        • [F4] [H4] [Z4] [P4] Rechenwerke und Operationsabläufe
          • Rechenwerke: Addierer, Subtrahierer, Zähler etc. Multiplizierer, Komparatoren, Block-Shifter. [V4-1]
          • Große Übung 4: Zeittoleranzen, Abtastprozess, Register-Transfer-Funktion, Synthese [G4] [VG4]
        • 10.06.2021 um 10:15 Uhr Übungs- und Fragestunde:
          https://webconf.tu-clausthal.de/b/car-6ed-7vv
        • 11.06.2021 Abgabe - Hausaufgabe 4 [HA4] Programmdateien: [PHA4]
      • Woche ab 14.06.2021
          • Automaten: Entwurf mit KV-Diagrammen, Beschreibung in VHDL, Redundante Zustände, Spezifikation und Entwurf. [V4-2]
          • Große Übung 5: Signalflussplan, Zwischenabtastung, Asynchrone Übertragung [G5] [VG5]
        • 17.06.2021 um 10:15 Uhr Übungs- und Fragestunde:
          https://webconf.tu-clausthal.de/b/car-6ed-7vv
        • 18.06.2021 Abgabe - Hausaufgabe 5 [HA5]
      • Woche ab 21.06.2021
      • Woche ab 28.06.2021
          • [F5] [H5] [Z5] Vom Transistor zur Logikschaltung
            • Gatterentwurf: MOS-Transistoren als Schalter, FCMOS-Gatter, Deaktivierbare Treiber, Transfergatter und Multiplexer, Geometrischer Entwurf. [V5-1]
            • Signalverzögerung: Inverter, Logikgatter, Puffer. [V5-2]
            • Große Übung 7: Schaltungsumformung, KV, Quine/McCluskey, OBDD [G7] [VG7]
          • 01.07.2021 um 10:15 Uhr Übungs- und Fragestunde:
            https://webconf.tu-clausthal.de/b/car-6ed-7vv
          • 02.07.2021 Abgabe Hausaufgabe 7 - [HA7]
        • Woche ab 05.07.2021
            • Latches und Register: Speicherzellen, Latches, Register, Taktversorgung.[V5-3]
            • Blockspeicher: SRAM, Mehrport- und Assoziativspeicher, DRAM, Festwertspeicher.[V5-4]
            • Große Übung 8: Automaten [G8] [VG8]
          • 08.07.2021 um 10:15 Uhr Übungs- und Fragestunde:
            https://webconf.tu-clausthal.de/b/car-6ed-7vv
          • 09.07.2021 Abgabe - Hausaufgabe 8 [HA8] Programmdateien: [PHA8]
        • Woche ab 12.07.2021
        • Woche ab 19.07.2021
            • MiPro (Minimalprozessor): Funktion und Befehlssatz, Assembler und Disassembler, Prozessorzustand, Simulationsmodell, Testrahmen, Testbeispiele. [V6-2]
            • Große Übung 10: CMOS, Transfergatter, Register [G10] [VG10]
          • 22.07.2021 um 10:15 Uhr Übungs- und Fragestunde:
            https://webconf.tu-clausthal.de/b/car-6ed-7vv
        • Woche ab 26.07.2021

        Hausaufgaben

        Die Lösungen sind als PDF mit Dateinamen

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

        (<anr> – Aufgabenummer, <name> – ihr Name, <matr> – ihre Matrikel-Nummer, <opt> – optionales Kürzel bei mehreren Dateien) bis zu den in der Ablauftabelle angegebenen Tagen per E-Mail an

        ha-eds(at)in.tu-clausthal.de

        zu schicken. Sie werden korrigiert und zurückgesendet. Bei den Hausübungen ist keine Gruppenarbeit zulässig.

        1. [HA1] , Abgabe 07.05.2021
        2. [HA2] , Abgabe 21.05.2021 (Bearbeitungszeit 2 Wochen), Programmdateien: [PHA2],
          • Links zum Download des Simulators und des Wave-Viewers: [ghdl] [GTKWave].
          • Video mit Installationsanleitung: [VG]
        3. [HA3] , Abgabe 04.06.2021, Programmdateien: [PHA3]
        4. [HA4] , Abgabe 11.06.2021, Programmdateien: [PHA4]
        5. [HA5] , Abgabe 18.06.2021
        6. [HA6] , Abgabe 25.06.2021
        7. [HA7] , Abgabe 02.07.2021
        8. [HA8] , Abgabe 09.07.2021, Programmdateien: [PHA8]
        9. [HA9] , Abgabe 16.07.2021
        ghdl unter Debian 9.8 und unter Ubuntu 18.04.2

        Man kann ghdl aus den debian repos gcc-6-base in der version 6.3.0 herunterladen und installieren. Quellen:

        Zur Vermeidung von Konflikten durch das gcc-Downgrade von Version 6.5 auf Version 6.3 empfiehlt sich die Installation in einer virtuellen Maschine.

        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.

        (X - Aufgabenblatt abgegeben, LNE - Leistungsnachweis erteilt, BP - Bonuspunkte für die Prüfungsklausur)

        MatrnÜ1Ü2Ü3Ü4Ü5Ü6Ü7Ü8Ü9SumLNEBP
        5340486.4- -1010.512.511.5105671.9ja0.5
        5230714.5573- -5- -- -- -24.5nein- -
        5041951079- -- -84126.556.5ja0
        47509910- -- -- -- -- -- -- -- -10nein- -
        5338277101.51215114.52- -63ja0
        524515612.57.51012.5102116.578ja1.0
        5144229.814910- -- -- -- -- -42.8nein- -
        5343165.54.5- -- -- -- -- -- -- -10nein- -
        530556- -214.51061.54837nein- -
        5245607.31291291084- -71.3ja0.5
        5278487.51213.510.510.511.51011995.5ja1.5
        4998537.57710.514.58511676.5ja1.0
        526029107.57814.59512- -73ja0.5
        53329810- -1188.58- -6- -51.5ja0
        5252005.210.512.510.514.51127- -73.2ja0.5
        527910- -14- -8.5- -- -811748.5nein- -
        499994107.513- -- -- -- -- -- -30.5nein- -
        5263664.3- -146.59.582- -- -44,3nein- -
        4858215.54.510912922559ja0
        5358366.6- -- -- -- -- -- -- -- -6.6nein- -
        5358056.511.51310.51310811- -83.5ja1.0
        5227265.11313.51110.511811992.1ja1.5
        5263801.5- -- -- -- -- -- -- -- -1.5nein- -
        39846410141491599.51210102.5ja2.0
        4339271012.513111511.58.51111103.5ja2.0
        527422- -1498.59.510180.560.5ja0
        517250651- -- -- -- -- -- -12nein- -
        4885496.21412118.588- -0.568.2ja0.5
        5132633.509714.51022553ja0
        524649913141213101011- -92ja1.5
        53302339- -- -- -- -- -- -- -12nein- -
        5243711014149.515108.51110102ja2.0
        5098151014149159591196ja1.5
        52535891489.561187.5- -73ja0.5
        5271788- -- -- -- -- -- -- -- -8nein- -
        5188591012.5147.596661.572.5ja0.5
        48757910- -- -- -- -- -- -- -- -10nein- -
        5225134.8- -8994812- -54.8ja0
        5300441011.521212842364.5ja0.5
        5038642.810.57- -- -7- -- -- -27.3nein- -

        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 Nur im Uni-Netz verfügbar, extern ist [VPN] nötig.

        Aktuelles

        Die Prüfungsklausur zu Grundlagen der Digitaltechnik findet am 28.09.2021 um 9:00 Uhr als Online-Klausur statt. Genauere Details folgen zu gegebener Zeit. Erlaubte Hilfsmittel für die Prüfung sind eigene Ausarbeitungen und Taschenrechner. Zu den eigenen Ausarbeitungen zählen Mitschriften, die Foliensätze bzw. Handouts mit eigenen Kommentaren, die zurückgegebenen korrigierten Hausübungen, selbst angefertigte schriftliche Prüfungsvorbereitungen und Bücher mit Lesezeichen und Notizzetteln. Kommunikation mit anderen Personen ist während der Prüfung untersagt.

        Vergangene Semester

        EDS - SS20

        SS 2020

        EDS - SS19

        SS 2019

        EDS - SS18

        SS 2018

        EDS - SS17

        SS 2017

        EDS - SS16

        SS 2016

        EDS - SS15

        SS 2015

        EDS - SS14

        SS 2014

        EDS - SS13

        SS 2013