Digitale Logik
Hier befinden sich Informationen und Programme, die für das Verständnis oder zur Fehlersuche für gleichnamige Uni-Kurse sinnvoll sein können. Ich habe sie unter anderem während meiner Zeit als Tutor für ein solches Fach erstellt.
- boolsche Algebra
- zeitliches Verhalten von Logikschaltungen
- Automaten (Moore und Mealy)
- CMOS
Ein bisschen Vorwissen ist für die folgenden Seiten notwendig. Ansonsten kannst du auch gerne einfach mal die Seite Für Fachfremde und Gäste anschauen.
Informationen
- boolsche Algebra Konventionen für diese Internetseite:
- not x= !x ( ! gilt nur fü direkt folgende Variable bzw. Klammer: !ab= !a * b)
- a xor b= a ⊕ b, bzw. a^b
- a and b = a * b = ab (verkürzte Schreibweise)
- a or b = a + b
- wahr= 1
- falsch= 0
- Nachschlagewerk
- erläutert kurz einige wichtige Begriffe und dient gut als Leitfaden.
- boolsche Algebra, darstellen von Funktionen, Binärzahlen,...
- CMOS Netze
- Transistoren auf Logikebene (Transistor an, Transistor aus)
- CMOS zum realisieren boolscher Funktionen
Programme
- Logik-Rechner (Permanentlink)
- boolsche Funktionen eingeben und ausrechnen lassen
- Karnough-Veitch-Diagramm
- Reed-Muller Form
- binäre Entscheidungsbäume (OBDDs) erstellen lassen
- Primimplikanten in Überdeckungsmatrix eintragen
- Logik-Zeit-Simulator (Permanentlink)
- kleine Logikschaltungen aufbauen
- Zeitsimulation mit vordefinierten Ereignissen
- maximale Durchlaufzeit mit Pert-Algorythmus ermitteln
- CMOS-Simulator (Permanentlink)
- Logikschaltung aus Transistoren aufbauen
- CMOS-Schaltung auf Vollständigkeit und Kurzschlüsse testen
- Äquivalenz zu einer Funktionsgleichung prüfen
Fragen und Antworten zu dem Projekt
- Warum diese seltsamen Schreibweisen für Logikfunktionen?
Weil diese Schreibweisen auch an der TU-Darmstadt verwendet werden (wurden?). Sie sind weniger abschreckend und intuitiver zu verwenden als die korrekten mathematischen Zeichen. Die Verwendung des ! als nicht-Operator kommt aus der Programmierung und erleichtert sowohl Eingabe, als auch Verarbeitung.
- Warum die Programme in Javascript?
Weil dadurch die Programme nahezu überall funktionieren. Auf Windows, Linux, Apple und vielen weiteren Plattformen. Es wird nur ein ordentlicher Browser wie Opera oder Firefox benötigt. Außerdem lassen sich so die Programme auch gut abspeichern und offline verwenden. Zu guter Letzt: diese „Programmiersprache” konnte ich einfach, auch vor dem Studium.
- Probleme mit Internet Explorer
Leider hält sich der Internet Explorer nicht an allgemein übliche Standarts. Da die Programme auf keinem anderen getesten Browser Probleme machten, habe ich mich entschlossen, den Internet Explorer außen vor zu lassen. Eine Alternative ist schnell gefunden und installiert ;)