Заедничка негација

Од Википедија, слободна енциклопедија

NOR (НИЛИ) логичка порта
NOR (НИЛИ) логичка порта

Логичко нили или заедничка негација е оператор во булевата логика кој дава резултат спротивен од логичкото или. Т.е. (не или), p НИЛИ q е точно само кога и p и q се неточни.

Овој оператор се нарекува и Вебова опеарација или Пирсова стрелка, именувана по Чарл Пирс кој покажал дека секоја логичка операција може да се изрази по пат на НИЛИ. Така, како и НЕИ операторот, НИЛИ може да се користи сам, без било кој друг логички оператор, за да сочини логички формален систем (така НИЛИ е функционално потполен). Познат е и како Квинов бодеж.

Содржина

[уреди] Дефиниција

НИЛИ операцијата е логичка операција на две логички вредности, особено вредностите на две тврдења кое дава вредност точно ако и само ако двата операнди се неточни. Со други зборови, дава вредност неточно ако и само ако најмалку еден операнд е точен.

[уреди] Таблица на точност

Таблицата на точност на p НИЛИ q (се пишува и како p ⊥ q или p ↓ q) е следнава:

p q
T T Слика:nete.png
T Слика:nete.png Слика:nete.png
F T Слика:nete.png
Слика:nete.png Слика:nete.png T

[уреди] Венов дијаграм

Венов дијаграм за „Ниту A ниту B“


Еден начин да се изрази p НИЛИ q е \overline{p \lor q}, каде знакот \or означува ИЛИ,а линијата над изразот означува негова негација. Најпросто \neg(p \lor q). Друг начин на изразување на p НИЛИ q е \overline{p + q}.

[уреди] Својства

НИЛИ нема ниеден од петте својства, од кои секое од нив треба да го нема барем во ењден член на множество на функционално потполни оператори. (запазување на точност, запазување на неточност, линеарност, монотолност, самодвојност). Затоа НИЛИ само по себе е доволно за цело множество.

[уреди] Заедничка негација

НИЛИ ја има интересната карактеристика што сите други логички оператори можат да се изразат по пат на разни функции на НИЛИ.

"не p" е еквивалентно на "p НИЛИ p" \overline{p} \equiv \overline{p + p}
"p и q" е еквивалентно на "(p НИЛИ p) НИЛИ (q НИЛИ q)" p \cdot q \equiv \overline{\overline{(p + p)} + \overline{(q + q)}}
"p or q" е еквивалентно на "(p НИЛИ q) НИЛИ (p НИЛИ q)" p + q \equiv \overline{\overline{(p + q)} + \overline{(p + q)}}
"p имплицира q" е еквивалентно на "((p НИЛИ q) НИЛИ q) НИЛИ ((p NOR q) НИЛИ q)" p \rightarrow q \equiv \overline{\overline{(\overline{(p+q)} + q)}+\overline{(\overline{(p + q)} + q)}}

Логичкиот оператор НЕИ исто така може да ги изрази сите логички операции.

[уреди] Видете исто така

  • Амфек
  • Битов NOR
  • Булева алгебра
  • Булев домен
  • Булева функција
  • Функционална потполност
  • NOR порта
  • Исказна логика
  • Единствен доволен оператор
  • Логика од нулти ред