Negation

Negation
IKKE

Definition
sandhedstabel
logisk port
normale former
Disjunktiv
konjunktival
Zhegalkin polynomium
Medlemskab af prækompletterede klasser
Sparer 0 Ikke
Sparer 1 Ikke
Monotone Ikke
lineær Ja
Selv-dual Ja

Negation ( inversion , fra lat.  inversio  - kup , logisk "IKKE" ) i logikken  er en unær operationdomme , hvis resultat er en dom "modsat" til den oprindelige. Det er angivet med tegnet ¬ før eller stregen - over dommen.

Både i klassisk og intuitionistisk logik er "dobbelt negation" en konsekvens af dømmekraft , det vil sige, at der er en tautologi :.

Det omvendte er sandt i klassisk logik ( loven om dobbelt negation ), men gælder ikke i intuitionistisk. Det vil sige, at negationen af ​​negationen af ​​det ønskede udsagn ikke kan tjene som et intuitionistisk bevis, i modsætning til klassisk logik. Denne forskel mellem de to logiske systemer antages normalt at være den vigtigste.

Kredsløb

0 en
en 0

Mnemonreglen for negation er: outputtet vil være

Litteratur