Логичко НИ
Изглед
У Буловој логици, логичко НИ је логичка операција чији је резултат негација логичког И (конјункција), односно резултат је нетачан само ако су оба исказа тачна.
Дефиниција
[уреди | уреди извор]НИ операција је логичка операција над две логичке вредности који даје вредност тачан ако и само ако је један од операнда нетачан. Другачије речено, резултат је нетачан само ако су оба операнда тачна.
Табела истинитости
[уреди | уреди извор]Табела истинитости за A НИ B (такође се пише као A | B или A ↑ B):
УЛАЗ | ИЗЛАЗ | |
A | B | A НИ B |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
Својства
[уреди | уреди извор]Логичко НИ нема ни једно од пет својства (очување тачности, очување нетачности, линеарност, монотоност, самодвојност) потребна за издвајање најмање једног члана скупа оператора функционалне потпуности.
Еквиваленти, елиминација и увођење
[уреди | уреди извор]Логичко НИ је еквивалентно негацији конјункције:
НИ оператор може да се изрази у било коју логичку операцију:
"НЕ p" је еквивалентно "p НИ p" | |
"p И q" је еквивалентно "(p НИ q) НИ (p НИ q)" | |
"p ИЛИ q" је еквивалентно "(p НИ p) НИ (q НИ q)" | |
"p имплицира q" је еквивалентно "p НИ (q НИ q)" |