Negace

Negace
NE

Definice
pravdivostní tabulka
logická brána
normální formy
Disjunktivní
spojivkové
Zhegalkinův polynom
Členství v předkompletních třídách
Ušetří 0 Ne
Ušetří 1 Ne
Monotónní Ne
lineární Ano
Self-duální Ano

Negace ( inverze , z lat.  inversio  - převrat , logické "NE" ) v logice  je unární operace se soudy , jejímž výsledkem je soud "opačný" k původnímu. Označuje se znakem ¬ před nebo řádkem - nad rozsudkem.

V klasické i intuicionistické logice je „dvojitá negace“ důsledkem úsudku , to znamená, že existuje tautologie :.

Opak je pravdou v klasické logice ( zákon dvojité negace ), ale neplatí v intuicionistické. To znamená, že negace negace požadovaného tvrzení nemůže sloužit jako intuicionistický důkaz, na rozdíl od klasické logiky. Tento rozdíl mezi těmito dvěma logickými systémy se obvykle považuje za hlavní.

Obvod

0 jeden
jeden 0

Mnemotechnické pravidlo pro negaci zní: výstup bude

Literatura