Wikipedia · einfach zusammengefasst · Stand
Logikschaltung
Eine Logikschaltung ist eine Verschaltung elektronischer Bauteile, die eine digitale Logik auf Basis der booleschen Algebra umsetzt.
Inhalt2 Abschnitte
Definition und Bedeutung
Eine Logikschaltung ist eine Verschaltung elektronischer Bauteile, die digitale Logik auf Grundlage der booleschen Algebra umsetzt. Die boolesche Algebra beschreibt logische Verknüpfungen und bildet damit die mathematische Grundlage solcher Schaltungen.
Grundtypen
Man unterscheidet zwei grundlegende Arten:
- Kombinatorische Schaltungen implementieren eine boolesche Funktion als Schaltnetz. Dazu gehören Logikgatter. Ihr Ergebnis wird durch die jeweils anliegenden Eingaben bestimmt.
- Schaltwerke besitzen eine Rückkopplung und dadurch einen internen Zustand. Sie implementieren endliche Automaten, also Systeme mit einer begrenzten Anzahl möglicher Zustände. Als Beispiele für ihren Aufbau nennt der Artikel die Schemata der Medvedev-, Moore- und Mealy-Automaten.
Weiterlesen
Elektronik
Die Elektronik verwendet vorrangig Transistoren, Dioden sowie passive Bauelemente wie Kondensatoren und Widerstände. Elektronische Schaltungen werden meist auf …
Digitaltechnik
Die Digitaltechnik bezeichnet in der technischen Informatik und der Elektronik digitale Schaltungen, in denen Signale digital verarbeitet, d. h. mit …
Logik
Jede Aussage hat genau einen von zwei Wahrheitswerten, die meist als wahr und falsch bezeichnet werden. · Der Wahrheitswert einer zusammengesetzten Aussage ist …
Boolesche Algebra
Die boolesche Algebra ist die Grundlage bei der Entwicklung von digitaler Elektronik und wird dort als Schaltalgebra, etwa bei der Erstellung von Schaltnetzen, …
Boolesche Funktion
Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form F : B n → B 1 {\displaystyle F\colon B^{n}\to B^{1}} …
Logikgatter
Ein Logikgatter, auch nur Gatter (englisch (logic) gate) ist eine Anordnung (heutzutage praktisch immer eine elektronische Schaltung) zur Realisierung einer …
Schaltwerk (Technische Informatik)
In der Digitaltechnik werden Synchron-Schaltwerke häufig mit Schieberegistern realisiert. Ein solches Schieberegister stellt für sich schon ein Synchron …
Endlicher Automat
Ein endlicher Automat (EA, auch Zustandsmaschine, Zustandsautomat; englisch finite state machine, FSM) ist ein Modell eines Verhaltens, bestehend aus …
Moore-Automat
Ein Moore-Automat ist ein endlicher Automat, dessen Ausgabe ausschließlich von seinem Zustand abhängt. Beim Erreichen eines Zustandes wird eine Ausgabe …
Mealy-Automat
Ein Mealy-Automat ist in der theoretischen Informatik ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt; …