# 4.2.6. Néhány logikai törvény Az alábbi törvényekben szereplő A, B, C paraméterek tetszőleges állítással helyettesíthetők. Logikai igazságok A vagy nem A nem (A és nem A) ha A, akkor A A akkor-és-csak-akkor-ha A ha A, akkor (ha B, akkor A) ha (ha C akkor (ha B akkor A)) akkor (ha (ha C akkor B) akkor (ha C akkor A)) ha (ha B akkor A) akkor (ha nem A akkor nem B)) Ekvivalenciák (A és A) és (a konjunkció idempotenciája) A (A vagy A) és (az alternáció idempotenciája) A nem nem A és (a kettős negáció törvénye) A ((A és B) és C) és (a konjunkció asszociativitása) (A és (B és C)) ((A vagy B) vagy C) és (az alternáció asszociativitása) (A vagy (B vagy C)) A és B és (a konjunkció kommutativitása) B és A A vagy B és (az alternáció kommutativitása) B vagy A (A és (B vagy C)) és (disztributivitás I.) (A és B) vagy (A és C) (A vagy (B és C)) és (disztributivitás II.) (A vagy B) és (A vagy C) nem (A és B) és (első De Morgan-törvény) nem A vagy nem B nem (A vagy B) és (második De Morgan-törvény) nem A és nem B ha A akkor B és (kontrapozíció törvénye) ha nem B akkor nem A ha A akkor B és (a kondicionális kifejezése negációval és alternációval) nem A vagy B ha A akkor (ha B akkor C) és (áthelyezési törvény) ha (A és B) akkor C ((A akkor-és-csak-akkor-ha B) akkor-és-csak-akkor-ha C) és (a bikondicionális asszociativitása) (A akkor-és-csak-akkor-ha (B akkor-és-csak-akkor-ha C)) A akkor-és-csak-akkor-ha B és (a bikondicionális kommutativitása) B akkor-és-csak-akkor-ha A A akkor-és-csak-akkor-ha B és (a bikondicionális kifejezése kondicionálissal és konjunkcióval) (ha A akkor B) és (ha B akkor A) Következtetési törvények A Tehát: A A és B Tehát: A A Tehát: A vagy B ha A akkor B A (modus ponens) Tehát: B ha A akkor B nem B (modus tollens) Tehát: nem A ha A akkor B ha B akkor C (láncszabály) Tehát: ha A akkor C