Negation

Negation
INTE

Definition
sanningstabell
logisk port
normala former
Disjunktiv
konjunktival
Zhegalkin polynom
Medlemskap i förfullbordade klasser
Sparar 0 Inte
Sparar 1 Inte
Monoton Inte
linjär Ja
Självdubbel Ja

Negation ( inversion , av lat.  inversio  - coup , logiskt "INTE" ) i logiken  är en unär operationbedömningar , vars resultat är en bedömning "motsatt" till den ursprungliga. Det betecknas med tecknet ¬ före eller linjen - ovanför domen.

Både i klassisk och intuitionistisk logik är "dubbel negation" en konsekvens av omdöme , det vill säga det finns en tautologi :.

Det omvända är sant i klassisk logik ( lagen om dubbel negation ), men håller inte i intuitionistisk. Det vill säga, negationen av negationen av det önskade uttalandet kan inte tjäna som ett intuitionistiskt bevis, i motsats till klassisk logik. Denna skillnad mellan de två logiska systemen antas vanligtvis vara den huvudsakliga.

Circuitry

0 ett
ett 0

Mnemonregeln för negation är: utgången blir

Litteratur