Artikel

Eine Einführung in die Boolesche Algebra: Variablen, die drei Grundoperationen und die Gesetze, mit denen sich jeder logische Ausdruck vereinfachen lässt.

Was eine Wahrheitstabelle ist, wie man sie von Hand erstellt, und wie sie direkt mit Logikgattern und der Schaltungsverifikation zusammenhängt.

Wie die Gesetze von De Morgan jeden AND/OR-Ausdruck in eine äquivalente Form umwandeln, die vollständig aus NAND- oder NOR-Gattern besteht.

Eine visuelle Technik zur Minimierung Boolescher Ausdrücke durch Gruppierung benachbarter Einsen in einem Raster — weniger Gatter, schnellere und günstigere Schaltungen.

Der entscheidende Unterschied zwischen pegelgesteuerten Latches und flankengesteuerten Flip-Flops und warum das für zuverlässigen digitalen Speicher wichtig ist.

Wie zwei rückgekoppelte NOR-Gatter ein Bit speichern, warum S = R = 1 verboten ist und was Boolflow zeigt, wenn die Schleife nicht zur Ruhe kommt.

Wie binäre Addition aus XOR- und AND-Gattern aufgebaut wird und wie die Verkettung von Voll-Addierern einen vollständigen N-Bit-Addierer ergibt.

Wie Auswahlleitungen einem Multiplexer erlauben, einen von mehreren Eingängen zu einem einzigen Ausgang zu leiten, und warum Demultiplexer genau das Gegenteil tun.

Wie Stellenwertsysteme funktionieren und wie man zwischen Binär-, Dezimal- und Hexadezimalzahlen umrechnet — die Grundlage für das Lesen jedes digitalen Schaltplans.

Wie eine Kette von Flip-Flops binär zählt, der Unterschied zwischen asynchronen und synchronen Zählern, und wo Zähler in echten Schaltungen vorkommen.

Wie verkettete Flip-Flops Bits bei jedem Taktzyklus nach links oder rechts verschieben, und warum Schieberegister das Standardwerkzeug für die Seriell-Parallel-Umwandlung sind.

Wie ein Decoder anhand einer binären Adresse genau eine Ausgangsleitung aktiviert und wie ein Encoder das Gegenteil tut — das Rückgrat der Speicheradressierung.

Wie eine Arithmetic-Logic-Unit Addierer, Logikgatter und einen Multiplexer kombiniert, um mehrere durch einen Opcode ausgewählte Operationen auszuführen.

Wie RAM Daten in einem Array von Latches speichert, adressiert über einen Decoder, warum ROM dauerhaft verdrahtet ist, und wo jeder Typ in einem echten System verwendet wird.

Warum sich beim Gray-Code zwischen aufeinanderfolgenden Werten nur ein Bit ändert, und wie ein Paritätsbit Schaltungen eine günstige Möglichkeit gibt, Einzelbitfehler zu erkennen.

Wie eine Komparatorschaltung feststellt, ob eine Binärzahl größer, gleich oder kleiner als eine andere ist — bitweise oder nibble-weise.

Warum jedes Flip-Flop in einer Schaltung einen gemeinsamen Takt nutzen sollte, und was passiert — Metastabilität —, wenn sich ein Eingang zu nahe an der Taktflanke ändert.

Wie eine FPGA beliebige Logik mit konfigurierbaren Look-Up-Tabellen statt fester Gatter implementiert, und wie die PLM-Blöcke von Boolflow dieselbe Idee modellieren.

Warum sich jede beliebige Boolesche Funktion allein aus NAND-Gattern (oder allein aus NOR-Gattern) aufbauen lässt, und warum echte Chips genau so gebaut werden.

Wie negative Zahlen binär dargestellt werden, und wie ein Subtrahierer A − B berechnet, indem er ganz normale Addierer-Hardware wiederverwendet.

Wie ein BCD-zu-Siebensegment-Dekoder eine 4-Bit-Ziffer in die richtige Kombination leuchtender Segmente umwandelt, und wie man eine Anzeige an einen Zähler anschließt.

Wie der dritte, hochohmige Zustand eines Tri-State-Puffers mehreren Treibern erlaubt, sich sicher eine Leitung zu teilen — und was bei falscher Verdrahtung passiert.

Wie man ein über viele Takte anliegendes Signal in einen einzelnen, einen Takt langen Impuls verwandelt, und warum dieser Unterschied wichtig ist.

Wie man eine sequentielle Schaltung als expliziten Satz von Zuständen und Übergängen entwirft, und der praktische Unterschied zwischen Mealy- und Moore-Automaten.

Wie die vier Modi des JK-Flip-Flops das D-Flip-Flop verallgemeinern, und warum das T-Flip-Flop der natürliche Baustein für einen Binärzähler ist.

Wie ein Mehrheitsgatter ausgibt, worauf sich die meisten seiner Eingänge einigen, und wie drei davon eine Schaltung den Ausfall einer Komponente überstehen lassen.

Wie eine Bank von Flip-Flops mit gemeinsamem Ladefreigabe-Eingang zu einem N-Bit-Register wird, und wie Adressdekodierung mehrere Register zu einer Registerdatei macht.

Warum das Addieren oder Subtrahieren von 1 keinen Volladdierer braucht, und wie aus dieser Abkürzung der Befehlszähler einer CPU wird.

Warum ein Gatter, das den Logikwert unverändert lässt, trotzdem nützlich ist — es stellt die Signalstärke wieder her und treibt mehr Eingänge, als ein einzelnes Gatter sicher könnte.

Warum ein einzelnes 4-Eingangs-Gatter nicht einfach eine größere Version eines 2-Eingangs-Gatters ist — der Kompromiss zwischen breiten Gattern und Ketten kleinerer.

Wie die Flags Zero, Carry und Overflow dem Ergebnis einer ALU erlauben, Fragen wie „war das gleich null?" oder „gab es einen Überlauf?" zu beantworten — die Grundlage jedes bedingten Sprungs.

Wie das Zurückführen der eigenen Bits eines Schieberegisters über XOR-Gatter eine lange Pseudozufallsfolge erzeugt — derselbe Trick steckt hinter PRNGs und CRC-Prüfsummen.

Wie Boolflows mehrschichtige Arbeitsfläche, VIA-Verbindungen zwischen Ebenen und Frame-Container eine große Schaltung lesbar halten, statt zu einem unüberschaubaren Drahtverhau zu werden.

Wie Sie eine Schaltung in einen wiederverwendbaren Block mit benannten Anschlüssen verwandeln, warum jede platzierte Kopie ihren eigenen Zustand behält und was ein Block für Wahrheitstabelle, Signalverlauf und exportierten Code bedeutet.

Wie das XNOR-Gatter genau dann 1 ausgibt, wenn seine Eingänge übereinstimmen, und warum das es zum natürlichen Baustein für Komparatoren und Fehlerprüfungen macht.

Der Unterschied zwischen einem AND-basierten Enable-Gatter, das seinen Ausgang auf 0 zwingt, und einem Tri-State-Puffer, der sich vollständig abtrennt — und warum die Wahl wichtig ist.

Wie man einen 4-Bit-Zähler bei 9 statt bei 15 überlaufen lässt, indem man den nächsten Wert direkt in einen asynchronen Reset dekodiert — und der klassische Trick dahinter.

Wie das Hinzufügen einiger zusätzlicher Paritätsbits, von denen jedes ein anderes, überlappendes Teilmenge der Daten abdeckt, einem Empfänger erlaubt, genau das umgekippte Bit zu finden und zu korrigieren.

Warum die Kontakte eines echten Schalters vor dem Einpendeln Dutzende Male zwischen 0 und 1 springen, und wie ein Schieberegister mit etwas Logik dieses Rauschen zu einem sauberen Übergang filtert.

Wie ein paralleles Wort mit Start- und Stopp-Bit umrahmt, über eine einzige Leitung bitweise hinausgeschoben und am anderen Ende wieder zusammengesetzt wird — die Idee hinter jedem UART.

Ein vollständiger, konkreter endlicher Automat — drei Zustände, ein Register, ein Block kombinatorischer Logik — genauso aufgebaut wie jeder echte Moore-Automat.

Was INPUT, OUTPUT, LED, CONST0/CONST1 und PROBE tatsächlich tun — die kleinen Elemente, die jede Schaltung braucht, um Signale hineinzubekommen, wieder auszulesen und dazwischen zu debuggen.

Wie Boolflows CLOCK-Element das periodische Signal erzeugt, von dem jedes Flip-Flop, jeder Zähler und jedes Register in einem synchronen Entwurf abhängt, und was seine Frequenz eigentlich steuert.

Was Boolflows HDL-Export tatsächlich erzeugt — ein einziges flaches, kombinatorisches Modul, nach Ihren Namen benannte Ports und eine ehrliche Liste dessen, was sich noch nicht übersetzen lässt.

Wie Boolflow eine kombinatorische Schaltung in eine einzelne, topologisch sortierte C++-Funktion verwandelt, die Sie in ein anderes Programm einfügen können — und warum sie weder Takt noch Speicher modelliert.

Wie Boolflows eingebaute Testfalltabelle die Ausgänge einer Schaltung gegen die erwartete Tabelle prüft — bei kombinatorischer Logik Zeile für Zeile, bei Flip-Flops, Registern und Zählern mit einem Symbol für den Taktimpuls.

Zwei BCD-Dekadenzähler so verketten, dass der zweite genau einmal pro Überlauf des ersten weiterzählt — dieselbe Übertragsidee wie bei jedem mehrstelligen Zähler.

Ein frei laufendes LFSR mit einem entprellten Taster und einer Siebensegmentanzeige kombinieren, um bei jedem Drücken eine frische, unvorhersehbar wirkende Zahl 1–6 anzuzeigen.

Ein Mealy-Automat, der ein einzelnes Eingangsbit über die Zeit beobachtet und seinen Ausgang genau in dem Moment anhebt, in dem ein bestimmtes Muster — etwa ein Zahlenschloss-Code — erscheint.