Abdellatif AliAutomatisierung · Embedded · SoftwareAutomation · Embedded · Software
ProjekteProjects/DigitaltechnikDigital design

Kombinatorischer & sequenzieller SchaltungsentwurfCombinational & sequential circuit design

Von der Wahrheitstabelle zur minimierten Schaltung: digitale Schaltungen mit kombinatorischer und sequenzieller Logik entwerfen, systematisch optimieren und strukturiert verifizieren – unter anderem Komparatoren.From truth table to minimised circuit: designing digital circuits with combinational and sequential logic, optimising them systematically and verifying them in a structured way – including comparators.

RolleRoleBearbeitung der LaboraufgabenLab assignments
KontextContextDigitaltechnik, Hochschule HannoverDigital design, Hochschule Hannover
StackKV-Diagramme · SchaltungsentwurfK-maps · circuit design
StatusAbgeschlossen · 2025Completed · 2025
01ÜberblickOverview

Weniger Gatter, gleiche FunktionFewer gates, same function

Jede digitale Steuerung beginnt mit einer sauberen Logik. In diesem Projekt habe ich Anforderungen als Wahrheitstabellen formuliert, mit KV-Diagrammen minimierte Ausdrücke abgeleitet, als Schaltung umgesetzt und deren Funktion geprüft – von kombinatorischen Komparatoren bis zu sequenziellen Elementen.Every digital controller starts with clean logic. In this project I formulated requirements as truth tables, derived minimised expressions with Karnaugh maps, implemented them as circuits and verified their function – from combinational comparators to sequential elements.

02ZieleObjectives

Was erreicht werden sollteWhat it set out to achieve

  • Grundlagen des digitalen Schaltungsentwurfs vertiefen.Deepen the fundamentals of digital circuit design.
  • Logik systematisch minimieren.Minimise logic systematically.
  • Schaltungen strukturiert verifizieren.Verify circuits in a structured way.
03TechnikTechnology

Werkzeuge und KonzepteTools and concepts

WahrheitstabellenTruth tablesKV-DiagrammeKarnaugh mapsSchaltungsentwurfCircuit designKomparatorenComparators
  • Kombinatorische und sequenzielle LogikCombinational and sequential logic
  • Logikminimierung mit KV-DiagrammenLogic minimisation with Karnaugh maps
  • Komparatorschaltungen und VerifikationComparator circuits and verification
04VorgehenApproach

Vom Konzept zur UmsetzungFrom concept to implementation

  1. Anforderungen als Wahrheitstabelle formulieren.Formulate requirements as a truth table.
  2. Minimierte Ausdrücke ableiten.Derive minimised expressions.
  3. Als Schaltung umsetzen.Implement as a circuit.
  4. Funktion prüfen und testen.Verify and test the function.
05DemoDemo

Ein 2-Bit-Komparator zum AusprobierenA 2-bit comparator to try

Ein 2-Bit-Betragskomparator vergleicht A = A1A0 mit B = B1B0. Schalten Sie die Eingangsbits – die minimierten Gleichungen bestimmen die drei Ausgänge, die Wahrheitstabelle zeigt die aktive Zeile.A 2-bit magnitude comparator compares A = A1A0 with B = B1B0. Toggle the input bits – the minimised equations drive the three outputs, the truth table highlights the active row.

A = 1, B = 1Illustration · LehrbuchbeispielIllustration · textbook example
EingängeInputs
AusgängeOutputs
A > B
A = B
A < B
A=B = (A1 ⊙ B1)·(A0 ⊙ B0)
A>B = A1·B1' + (A1 ⊙ B1)·A0·B0'
A<B = A1'·B1 + (A1 ⊙ B1)·A0'·B0   ⊙ = XNOR
A1A0B1B0A>BA=BA<B
06Meine RolleMy role

Eigene Arbeit und RahmenMy work and the setting

Meine BearbeitungMy work

  • Entwurf und Minimierung der SchaltungenDesign and minimisation of the circuits
  • Umsetzung und VerifikationImplementation and verification

BereitgestelltProvided

  • Aufgabenstellung des ModulsModule assignment
  • Laborumgebung und WerkzeugeLab environment and tools
07HerausforderungenChallenges

Worauf es ankamWhat mattered

  • Systematische Minimierung auch bei größeren Wahrheitstabellen.Systematic minimisation even for larger truth tables.
  • Korrektes Verhalten sequenzieller Elemente für alle Eingangskombinationen sicherstellen.Ensuring correct behaviour of sequential elements for all input combinations.
08TestTesting

Wie geprüft wurdeHow it was verified

Die Schaltungen wurden funktional gegen ihre Wahrheitstabellen geprüft – Eingangskombinationen systematisch durchlaufen und die Ausgänge verglichen.The circuits were functionally checked against their truth tables – systematically stepping through input combinations and comparing the outputs.

09Ergebnis & GrenzenResults & limits

Was vorliegt – und was nichtWhat exists – and what does not

Die entworfenen Schaltungen erfüllten ihre Spezifikation. Die Methodik – Spezifikation, Minimierung, Verifikation – nutze ich seither auch bei FPGA- und SPS-Projekten.The designed circuits met their specification. I have since applied the method – specification, minimisation, verification – in FPGA and PLC projects as well.

Die Original-Quelldateien sind derzeit nicht veröffentlicht; das GitHub-Repository enthält die Projektdokumentation. Konkrete Messwerte oder Screenshots der Laborergebnisse liegen in den verfügbaren Unterlagen nicht vor und werden deshalb hier nicht gezeigt.The original source files are not published yet; the GitHub repository holds the project documentation. Specific measurements or screenshots of the lab results are not part of the available material and are therefore not shown here.

10DokumentationDocumentation

QuellenSources