OR-Gatter
Relevante Bilder
Relevante Artikel
Oder-GatterEin Oder-Gatter ist ein Gatter mit mehreren Eingängen und einem Ausgang, bei dem der Ausgang eine 1 liefert, wenn an mindestens einem Eingang eine 1 anliegt. Es entspricht dem Logischen ODER. In der Schaltalgebra wird die Oder-Verknüpfung durch + oder dargestellt und wird auch als Disjunktion bezeichnet. .. weiterlesen
DisjunktionDisjunktion und Adjunktion sind in der Logik die Bezeichnungen für zwei Typen von Aussagen, bei denen je zwei Aussagesätze durch ein ausschließendes oder oder durch ein nichtausschließendes oder verbunden sind:Die nicht-ausschließende Disjunktion „A oder B “ sagt aus, dass mindestens eine der beiden beteiligten Aussagen wahr ist. Sie ist also nur dann falsch, wenn sowohl A als auch B falsch sind. Die ausschließende Disjunktion „(entweder) A oder B “ sagt aus, dass genau eine der beiden beteiligten Aussagen wahr ist. Die ausschließende Disjunktion ist daher falsch, wenn entweder beide beteiligten Aussagen falsch oder wenn beide beteiligten Aussagen wahr sind. Die ausschließende Disjunktion wird auch Kontravalenz genannt und unter diesem Stichwort näher behandelt. Nur gelegentlich wird auch die nicht-ausschließende Disjunktion der Verneinungen der beteiligten Aussagen als Disjunktion von A und von B bezeichnet, das heißt die Aussage „nicht A oder nicht B “ beziehungsweise äquivalent „nicht “. Diese Verbindung wird u. a. Shefferscher Strich, NAND oder Exklusion genannt. Sie entspricht dem mengentheoretischen Begriff disjunkt. .. weiterlesen