Tagadás

Tagadás
NEM

Meghatározás
igazságtáblázat
logikai kapu
normál formák
Szétválasztó
kötőhártya
Zhegalkin polinom
Tagság az előre befejezett osztályokban
0-t takarít meg Nem
Megment 1 Nem
Monoton Nem
lineáris Igen
Önkettős Igen

A tagadás ( inverzió , lat.  inversio  - puccs , logikai "NEM" ) a logikában  az ítéletekre vonatkozó unáris művelet , amelynek eredménye az eredetivel "ellentétes" ítélet. Az ítélet előtti ¬ jellel vagy az ítélet feletti vonallal jelöljük .

Mind a klasszikus , mind az intuicionista logikában a „kettős tagadás” az ítélet következménye , vagyis létezik egy tautológia :.

Ennek a fordítottja igaz a klasszikus logikában ( a kettős tagadás törvénye ), de nem áll fenn az intuicionistában. Vagyis a kívánt állítás tagadásának tagadása a klasszikus logikával ellentétben nem szolgálhat intuíciós bizonyítékként. A két logikai rendszer közötti különbséget általában a fő különbségnek tekintik.

Áramkör

0 egy
egy 0

A tagadás mnemonikus szabálya: a kimenet a következő lesz

Irodalom