Version vom 12. September 2019, 13:15 Uhr von imported>Joachim Stiller(Die Seite wurde neu angelegt: „{{Gatter}} Ein '''NOR-Gatter''' (von englisch: '''n'''ot '''or''' – ''nicht oder'', oder von englisch '''nor''' – noch; auch '''…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Ein NOR-Gatter (von englisch: not or – nicht oder, oder von englisch nor – noch; auch Peirce-Funktion nach Charles S. Peirce genannt) ist ein Logikgatter mit zwei oder mehr Eingängen A, B, … und einem Ausgang Y, zwischen denen die logische Verknüpfung NICHT ODER besteht. Ein NOR-Gatter gibt am Ausgang genau dann 1 (w) aus, wenn alle Eingänge 0 (f) sind. In allen anderen Fällen, d. h. wenn mindestens ein Eingang 1 ist, wird eine 0 ausgegeben.
Für die NOR-Verknüpfung der Variablen A und B gibt es in der Literatur folgende Schreibweisen:
Die elektronische Realisierung erfolgt zum Beispiel (bei positiver Logik) mit zwei (oder entsprechend mehr) parallel geschalteten Schaltern (Transistoren), die den Ausgang Q auf Masse (logisch 0) legen, sobald einer von ihnen eingeschaltet ist. Sind alle aus, so ist die Masseverbindung unterbrochen und der Ausgang Q liegt auf Pluspotenzial (logisch 1).
Realisierung eines NOR-Gatters in CMOS-Technik (ungünstig zu implementieren, da die beiden PMOS-Transistoren seriell geschaltet sind und bei gleicher Chipfläche ohnehin schon hochohmiger als NMOS-Transistoren sind)
Logiksynthese
Gemäß folgender logischer Äquivalenz kann eine NOR-Verknüpfung aber auch allein aus NAND-Gattern aufgebaut werden:
Logische Verknüpfungen und deren Umsetzung mittels NOR-Gattern:
Mit der Peirce-Funktion allein sind alle zweiwertigen Wahrheitsfunktionen darstellbar, das heißt jede boolesche Funktion ist äquivalent mit einer Formel, die ausschließlich die NOR-Funktion enthält. Auf Grund dieser Eigenschaft der funktionalen Vollständigkeit nennt man die Peirce-Funktion eine Basis der zweistelligen logischen Funktionen (eine weitere Basis ist die NAND-Funktion).