Вредности на логички симболи.  Симболи на модерната формална логика.  Импликација или логична последица

Вредности на логички симболи. Симболи на модерната формална логика. Импликација или логична последица

Во математиката, специјални симболи се користат за скратување на записот и попрецизно изразување на изјавата.

Математички симболи:

На пример, користејќи го симболот " > » на бројки а, б,го добиваме влезот“ a > b“, што е кратенка за реченицата: „број аповеќе број б“. Ако - ознаки на линии, тогаш записот е изјава која е паралелна. Сними" x М" значи дека xе елемент на множеството М.

Заедно со математичката симболика, логичката симболика е широко користена во математиката, применета на искази и предикати .

Под велејќи што значи реченица која е или само точна или само неточна. На пример, изјавата „–3 > 0“ е неточна, а изјавата „2 2 = 4“ е точно. Изјавите ќе ги назначиме со големи латински букви, можеби и со индекси. На пример, А= „-3 > 0», Б= "2 2 = 4".

Прироке реченица со една променлива или повеќе променливи. На пример, реченицата: „број xпоголем од бројот 0" (во знаци x > 0) е единечна променлива прирок x, и реченицата: "a+b=c"е трипроменлив прирок а, б, в.

Предикатот за специфичните вредности на променливите станува предлог, земајќи вистинити и неточни вредности.

Предикатите ќе ги означиме како функции: П(x) = « x >, Ф(x,b,c) = « x + b = c» .

Логички симболи: .

1. Негација се однесува на еден исказ или прирок, одговара на честичката „не“ и се означува со .

На пример, формулата е кратенка за реченицата: „-3 не е поголемо од 0“ („не е точно дека -3 е поголемо од 0“).

2. Сврзник применет на два искази или предикати, одговара на унијата „и“, означена: А&Б(или А Б).

Значи формулата (–3 > 0) & (2 2 = 4) значи реченица „–3 > 0 и 2 2 = 4“, што е очигледно неточно.

3. Дисјункција се однесува на два искази или предикати, одговара на унијата „или“ (неодвојувачка) и се означува А Б .

Предлог: „број xприпаѓа на множество или множество“ е претставено со формулата: .

4. импликација одговара на унијата „ако ..., тогаш ...“ и се означува: А Б.

Значи, влезот а > –1 а > 0“ е кратенка за реченицата „ако а >- 1, тогаш а > 0».

5. Еквивалентност А Бодговара на реченицата: Аако и само ако Б».

Симболите се нарекуваат квантификатори на општоста и постоењето , соодветно, се однесуваат на предикати (а не искази). Квантификаторот се чита како „било кој“, „секој“, „сите“ или со предлог „за“: „за кој било“, „за сите“ итн. Квантификаторот се чита: „постои“, „има“ итн.

Општ квантификатор се применува на прирок Ф(x,…) која содржи една променлива (на пример, x) или неколку променливи, што резултира со формулата

1. xF(x,…), што одговара на реченицата: „за било кој xизведена Ф(x,… или сите xимаат имот Ф(x,…)».

На пример: x(x> 0) постои кратенка за фразата: „секој xпоголемо од 0“, што е лажна изјава.


Реченица: а(а> 0 а> –1) е вистински предлог.

2. Квантификатор на постоење се применува на прирокот Ф(x,…) одговара на реченицата „постои x, така што Ф(x,…)" ("ете го x, за што Ф(x,…)") и се означува: xF(x,…).

На пример, вистинската изјава „има реален број чиј квадрат е 2“ е напишана со формулата x(xR&x 2 = 2). Овде егзистенцијалниот квантификатор се применува на предикатот: Ф(x)= (xR&x 2 = 2) (да потсетиме дека множеството од сите реални броеви се означува со Р).

Ако се примени квантификатор на прирок со една променлива, тогаш резултатот е предлог, точно или неточно. Ако се примени квантификатор на предикат со две или повеќе променливи, тогаш резултатот е предикат со една променлива помалку. Значи, ако прирокот Ф(x, y) содржи две променливи, потоа во предикатот xF(x, y) една променлива y(променлива xе „поврзано“, не можете да ги замените вредностите за него x). Да се ​​предиктира xF(x, y) може да се примени квантификаторот на општоста или постоењето во однос на променливата y, потоа добиената формула xF(x, y) или xF(x, y) е предлог.

Значи, предикатот | грев x|< a » содржи две променливи x, a. Прирок x(|sinx|< а) зависи од една променлива а, додека овој прирок се претвора во лажен исказ (|sinx|< ), во а= 2 добиваме вистинска изјава x(|sinx|< 2).

⊃ може да значи исто што и ⇒ (симболот може да значи и супермножество).

U+21D2 ⇒

⇒ (\displaystyle\Rightarrow)
→ (\displaystyle \to)\до
⊃ (\displaystyle \supset)
⟹ (\displaystyle \implies)\ имплицира

U+2254 (U+003A U+003D)

U+003A U+229C

:=
:

:= (\displaystyle:=):=
≡ (\displaystyle \equiv)
⇔ (\displaystyle\Leftright arrow)

U+0028 U+0029 () () (\displaystyle (~)) () U+22A2 ⊢ ⊢ (\displaystyle \vdash)\vdash U+22A8 ⊨ ⊨ (\displaystyle\vDash)\vЦртичка, знакот за операторот И-НЕ.
  • U+22A7 ⊧ Импликација (логичка последица): е модел за.... На пример, A ⊧ B значи дека A имплицира B. Во секој модел каде A ⊧ B, ако A е точно, тогаш B е исто така точно.
  • U+22A8 ⊨ Точно: е точно.
  • U+22AC ⊬ Нема излез: негација ⊢, симбол нередуцирано, на пример, ТПзначи дека " Пне е теорема во Т»
  • U+22AD ⊭ Неточно: не е точно
  • U+22BC ⊼ NAND: друг NAND оператор, може да се напише и како ∧
  • U+22BD ⊽ NOR: XOR оператор, може да се напише и како V
  • U+22C4 ⋄ Дијамант: модален оператор за „можно“, „не нужно не“ или, ретко, „доследно“ (во повеќето модални логики, операторот е дефиниран како „¬◻¬“)
  • U+22C6 ⋆ Ѕвездичка: обично се користи како специјален оператор
  • U+22A5 ⊥ копче нагоре или U+2193 ↓ стрелка надолу: Пробијте ја стрелката , симболот XOR. Понекогаш „⊥“ се користи за контрадикторност или апсурдност.
    • U+2310 ⌐ Откажано НЕ

    Следниве оператори ретко се поддржани со стандардни фонтови. Ако сакате да ги користите на вашата страница, секогаш треба да ги вметнете точните фонтови за да може прелистувачот да ги прикажува знаците без да мора да инсталира фонтови на вашиот компјутер.

    Полска и Германија

    Во Полска, универзалниот квантификатор понекогаш се пишува како ∧ (\displaystyle \wedge), и квантификаторот за постоење како ∨ (\displaystyle\vee). Истото се забележува и во германската литература.

    Симболиката е логична

    систем на знаци (симболи) кои се користат во логиката за означување поими, предикати, предлози, логички функции, односи меѓу предлозите. Различни логички системи можат да користат различни системи за нотација, па подолу ги даваме само најчестите симболи што се користат во литературата за логика:

    Почетните букви од латинската азбука обично се користат за означување на поединечни постојани изрази, термини;

    Големите почетни букви од латинската азбука обично се користат за означување на конкретни искази;

    Буквите на крајот од латиницата обично се користат за означување на поединечни променливи;

    Големите букви на крајот од латинската азбука обично се користат за означување на пропозициски променливи или пропозициски променливи; за истата цел често се користат мали букви од средината на латинската азбука: p, q, r, ...;

    логичка симболика; u

    Знаци кои служат за укажување на негација; читај: „не“, „не е точно тоа“;

    Знаци за означување на сврзник - логичка сврзница и изјава што содржи таков сврзник како главен знак; читај: „и“;

    Знак за означување на не-ексклузивна дисјункција - логичка врска и изјава што содржи таков сврзник како главен знак; прочитајте: „или“;

    Знак за означување на строга, или исклучива, дисјункција; прочитајте: „или, или“;

    Знаци за назначување на импликација - логичка врска и изјава што содржи таква сврзница како главен знак; прочитајте: „ако, тогаш“;

    Знаци за укажување на еквивалентноста на изјавите; читај: „ако и само ако“;

    Знак што ја означува дедуктивноста на една изјава од друга, од збир на искази; читај: „изводливо“ (ако исказот А може да се изведе од празно множество простории, што е напишано како „А“, тогаш знакот „“ гласи: „докажлив“);

    Вистина (од англиски точно - вистина); - лага (од англиски лажно - лага);

    Општ квантификатор; читај „за секого“, „сите“;

    Квантификатор на постоење; читај: „постои“, „има барем еден“;

    Знаци за означување на модалниот оператор на неопходноста; читај: „неопходно е тоа“;

    Знаци за означување на операторот на модалната можност; прочитајте: „можно“.

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


    Речник на логика. - М.: Туманит, ед. центар ВЛАДОС. А.А.Ивин, А.Л.Никифоров. 1997 .

    Погледнете што е „логична симболика“ во другите речници:

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

      ГОСТ Р ИСО 22742-2006: Автоматска идентификација. Бар кодирање. Линеарен баркод и 2Д симболи на пакувањето на производот- Терминологија ГОСТ Р ИСО 22742 2006: Автоматска идентификација. Бар кодирање. Линеарни симболи на баркод и дводимензионални симболи на пакувањето на производот оригинален документ: 3.8 Матрица на податоци: Дводимензионална матрична симболологија со корекција ... ...

      - (Витгенштајн) Лудвиг (1889 1951) австро англиски. филозоф, проф. филозофија на Универзитетот Кембриџ во 1939 година 1947. Филос. Ставовите на В. се формирале како под влијание на одредени појави во австриската. култура рано. 20 век, а како резултат на креативните ... ... Филозофска енциклопедија

      - (грчки logike̅́) наука за прифатливи начини на расудување. Зборот „Л“. во неговата модерна употреба е двосмислена, иако не е толку богата со семантички нијанси како старогрчкиот. логоа од кои доаѓа. Во духот на традицијата со концептот на Л ... Голема советска енциклопедија

      - (од грчкиот знак semeiot) општа теорија на знаковните системи која ги проучува својствата на комплексите на знаци од многу различна природа. Ваквите системи вклучуваат природни јазици, писмени и усни, разновидни вештачки јазици, почнувајќи од формализирани ... Филозофска енциклопедија

      Овој термин има и други значења, видете Крава (значења). ? Домашна крава ... Википедија

      Концепт Калкулус- „ПРЕСМЕТКА НА ПОИМИ“ („Запис во концепти“) дело на германскиот математичар и логичар Готлоб Фреге, кој го означи почетокот на современата форма на математичка (симболичка) логика. Целосниот наслов на ова дело вклучуваше показател дека во ... ... Енциклопедија на епистемологијата и филозофијата на науката

      Витгенштајн (ВИТГЕНШТАЈН) Лудвиг- (1889 1951) австриец филозоф. Проф. филозофија на Универзитетот во Кембриџ во 1939 година 47 . Филозофските погледи на В. се формирале и под влијание на одредени појави во австриската. културата на почетокот на 20 век, а како резултат на креативниот развој на нови достигнувања ... ... Модерна западна филозофија. енциклопедиски речник

      кодот- 01.01.14 код [шифра]: Збир на правила што одговараат на елементи од едно множество со елементи од друго множество. [ISO/IEC 2382-4, 02/04/01] Извор ... Речник-референтна книга на поими за нормативна и техничка документација

      - (Конт) основач на позитивизмот, б. 19 јануари 1798 година во Монпелје, каде што неговиот татко бил даночен собирач. Во Лицеј се истакнал по математика. Влегувајќи во Политехничкото училиште, тој ги изненади професорите и другарите со својот ментален развој. НА…… Енциклопедиски речник Ф.А. Брокхаус и И.А. Ефрон

    Сврзник или логичко множење (во теоријата на множества, ова е пресек)

    Сврзникот е сложен логички израз кој е вистинит ако и само ако двата едноставни изрази се вистинити. Таква ситуација е можна само во еден случај, во сите други случаи сврзникот е лажен.

    Ознака: &, $\wedge$, $\cdot$.

    Табела на вистината за поврзување

    Слика 1.

    Карактеристики на сврзникот:

    1. Ако барем еден од подизразите на сврзникот е неточен на одредено множество на променливи вредности, тогаш целиот сврзник ќе биде неточен за овој сет на вредности.
    2. Ако сите конјунктивни изрази се вистинити на одреден сет на вредности на променливи, тогаш и целата сврзница ќе биде точна.
    3. Вредноста на целиот сврзник на сложен израз не зависи од редоследот на потизразите на кои се применува (како во математиката, множење).

    Дисјункција или логично собирање (во теоријата на множества, ова е унија)

    Дисјункцијата е сложен логички израз кој е скоро секогаш вистинит, освен кога сите изрази се неточни.

    Ознака: +, $\vee$.

    Табела на вистината за дисјункција

    Слика 2.

    Карактеристики на дисјункција:

    1. Ако барем еден од подизразите на дисјункција е точен за одреден сет на вредности на променливи, тогаш целата дисјункција е вистинита за овој сет на потизрази.
    2. Ако сите изрази од некоја листа на дисјункција се лажни на одреден сет на вредности на променливи, тогаш целата дисјункција на овие изрази е исто така неточна.
    3. Вредноста на целата дисјункција не зависи од редоследот на потизразите (како во математиката - собирање).

    Негација, логичка негација или инверзија (во теоријата на множества, ова е негација)

    Негација - значи дека честичката НЕ или зборот НЕТОЧНО се додава на оригиналниот логички израз, ШТО и како резултат добиваме дека ако оригиналниот израз е вистинит, тогаш негацијата на оригиналниот ќе биде погрешна и обратно, ако оригиналниот израз е лажен, тогаш неговата негација ќе биде вистинита.

    Ознака: не $A$, $\bar(A)$, $¬A$.

    Табела на вистината за инверзија

    Слика 3

    Негативни својства:

    „Двојната негација“ на $¬¬A$ е последица на предлогот $A$, односно е тавтологија во формалната логика и е еднаква на самата вредност во Буловата логика.

    Импликација или логична последица

    Импликација е сложен логички израз кој е вистинит во сите случаи, освен кога точно значи неточно. Односно, оваа логичка операција поврзува два едноставни логички изрази, од кои првиот е условот ($A$), а вториот ($A$) е последица на условот ($A$).

    Ознака: $\to$, $\Rightarrow$.

    Табела на вистината за импликација

    Слика 4

    Импликативни својства:

    1. $A \до B = ¬A \vee B$.
    2. Импликацијата $A \до B$ е неточна ако $A=1$ и $B=0$.
    3. Ако $A=0$, тогаш импликацијата $A \до B$ е точно за која било вредност од $B$, (точно може да следи од неточно).

    Еквивалентност или логичка еквиваленција

    Еквивалентноста е сложен логички израз кој е вистинит за еднакви вредности на променливите $A$ и $B$.

    Ознаки: $\leftrightarrow$, $\Leftrightarrow$, $\equiv$.

    Табела на вистинитост за еквивалентност

    Слика 5

    Еквивалентни својства:

    1. Еквивалентноста е вистинита за еднакви групи вредности на променливите $A$ и $B$.
    2. CNF $A \equiv B = (\bar(A) \vee B) \cdot (A \cdot \bar(B))$
    3. DNF $A \equiv B = \bar(A) \cdot \bar(B) \vee A \cdot B$

    Модул за строга дисјункција или собирање 2 (во теоријата на множества, ова е соединување на две множества без нивно пресекување)

    Строгата дисјункција е вистинита ако вредностите на аргументите не се еднакви.

    За електрониката, тоа значи дека имплементацијата на кола е можна со користење на еден типичен елемент (иако ова е скап елемент).

    Редослед на извршување на логички операции во сложен логички израз

    1. Инверзија (негација);
    2. Сврзник (логичко множење);
    3. Дисјункција и строга дисјункција (логично дополнување);
    4. Импликација (последица);
    5. Еквивалентност (идентитет).

    За да го промените наведениот редослед на извршување на логичките операции, мора да користите загради.

    Општи својства

    За множество од $n$ булови, има точно $2^n$ различни вредности. Табелата за вистинитост за буловиот израз во променливите $n$ содржи $n+1$ колони и $2^n$ редови.

    СВОЈСТВА НА ЛОГИЧКИТЕ ОПЕРАЦИИ

    1. Нотација

    1.1. Нотација за логички врски (операции):

    а) негација(инверзија, логично НЕ) се означува со ¬ (на пример, ¬A);

    б) сврзник(логичко множење, логично И) се означува со /\
    (на пример, A /\ B) или & (на пример, A & B);

    в) дисјункција(логичко собирање, логично ИЛИ) се означува со \/
    (на пример, A \/ B);

    г) следење(импликација) се означува со → (на пример, A → B);

    д) идентитетозначено со ≡ (на пример, A ≡ B). Изразот A ≡ B е точно ако и само ако вредностите на A и B се исти (или и двете се вистинити или и двете се неточни);

    ѓ) симболот 1 се користи за означување на вистината (вистинска изјава); симбол 0 - за означување на лага (лажна изјава).

    1.2. Се повикуваат два булови изрази кои содржат променливи еквивалент (еквивалент) ако вредностите на овие изрази се исти за која било вредност на променливите. Значи, изразите A → B и (¬A) \/ B се еквивалентни, но A /\ B и A \/ B не се (значењата на изразите се различни, на пример, кога A \u003d 1, B \ u003d 0).

    1.3. Приоритети на логички операции:инверзија (негација), сврзник (логичко множење), дисјункција (логичко собирање), импликација (следење), идентитет. Така, ¬A \/ B \/ C \/ D значи исто како

    ((¬A) \/ B)\/ (C \/ D).

    Можно е да се напише A \/ B \/ C наместо (A \/ B) \/ C. Истото важи и за сврзникот: можно е да се напише A / \ B / \ C наместо (A / \ B ) / \ В.

    2. Својства

    Списокот подолу НЕ е наменет да биде исцрпен, но се надеваме дека е репрезентативен.

    2.1. Општи својства

    1. За сет од nБуловите променливи постојат точно 2 nразлични вредности. Табела на вистинитост за буловиот израз од nпроменливите содржи n+1колона и 2 nлинии.

    2.2 Дисјункција

    1. Ако барем еден од подизразите на кои се применува дисјункцијата е вистинита за некое множество променливи вредности, тогаш целата дисјункција е вистинита за овој сет на вредности.
    2. Ако сите изрази од некоја листа се вистинити за одреден сет на вредности на променливи, тогаш дисјункцијата на овие изрази е исто така вистинита.
    3. Ако сите изрази од некоја листа се лажни на одреден сет на вредности на променливи, тогаш дисјункцијата на овие изрази е исто така неточна.
    4. Вредноста на дисјункција не зависи од редоследот на потизразите на кои се применува.

    2.3. Сврзник

    1. Ако барем еден од подизразите на кои е применет сврзникот е неточен на некое множество променливи вредности, тогаш целиот сврзник е неточен за тој сет на вредности.
    2. Ако сите изрази од некоја листа се вистинити на одреден сет на вредности на променливи, тогаш и врската на овие изрази е исто така вистинита.
    3. Ако сите изрази од некоја листа се лажни на одреден сет на вредности на променливи, тогаш и врската на овие изрази е неточна.
    4. Значењето на сврзникот не зависи од редоследот на потизразите на кои се применува.

    2.4. Едноставни дисјункции и сврзници

    Го повикуваме (за погодност) сврзникот едноставноако подизразите на кои се применува сврзникот се различни променливи или нивни негации. Слично на тоа, дисјункцијата се нарекува едноставноако подизразите на кои се применува дисјункцијата се различни променливи или нивни негации.

    1. Едноставен сврзник се проценува на 1 (точно) на точно еден сет на променливи вредности.
    2. Едноставна дисјункција се проценува на 0 (неточно) на точно еден сет на променливи вредности.

    2.5. импликација

    1. импликација АБе еднакво на дисјункција А) \/ Б.Оваа дисјункција може да се напише и како: A\/B.
    2. импликација АБја зема вредноста 0 (неточно) само ако А=1и B=0.Ако A=0,потоа импликацијата АБточно за секоја вредност б.