For faster navigation, this Iframe is preloading the Wikiwand page for Логичка дисјункција.

Логичка дисјункција

Венов дијаграм за AБ
логичката порта ИЛИ

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

Дефиниција

[уреди | уреди извор]

Кај логиката и математиката, дисјункција е „или-исказ“. На пример „Петре скија или Марко плива“ е дисјункција.

Треба да се забележи дека во секојдневниот јазик зборот „или“ понекогаш значи „било кое, но не двете“ (на пр. „Сакате чај или кафе?“). Кај логиката, ова се нарекува „исклучителна дисјункција“ или „исклучително или“ (ексили). При неговата формална употреба, „или“ им дава на двата дела од исказот (дисјунктите) да бидат вистинити („и/или“), затоа „или“ се нарекува уште и вклучителна дисункција.

За две компоненти A и B таблицата на вистинитост на функцијата е следнава.

A B A или B
т т
т т
т т т

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

Математичкиот симбол за логичка дисјункција не е насекаде ист. Покрај зборот „или“, се употребува и знакот „∨“, кој води потекло од латинскиот збор vel (значи „или“). На пример: „AB “ се чита како „A или B “. Ваквата дисјункција е неточна ако и A и B се неточни. Во сите други случаи мора да е точна.

Следниве се сите дисјункции:

AB
¬AB
A ∨ ¬B ∨ ¬CD ∨ ¬E

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

Асоцијативност и комутативност

[уреди | уреди извор]

За работа со повеќе од два елемента, или се применува на првите два елемента, а потоа резултатот на резултатот му се придава „или“ со секој нареден елемент:

(A или (B или C)) ⇔ ((A или B) или C)

Заради тоа што или е асоцијативно, редот на елементите не е важен: го добиваме истиот резултат без разлика на асоцијацијата.

Операторот илли е комутативен и затоа редот на операндите е неважен:

A или BC или A

Битова операција

[уреди | уреди извор]

Дисјункцијата често се користи и кај битовата операција. Примери:

  • 0 или 0 = 0
  • 0 или 1 = 1
  • 1 или 0 = 1
  • 1 или 1 = 1
  • 1010 или 1110 = 1110

Треба да се спомне дека во информатиката операторот ИЛИ (OR) се користи за поставување на еден бит на 1 со проидавање на зборот „ИЛИ“ на битот со 1.

унија која се користи кај теоријата на множествата се дефинира по пат на логичка дисјункција: xАB ако и само ако (xA) ∨ (xB). Заради ова, логичката дисјункција ги садоволува многу од истите идентитети како пресекот кај теоријата на множествата, како асоцијативност, комутативност, дистрибутивност и Де Моргановите закони.

Поврзано

[уреди | уреди извор]

Надворешни врски

[уреди | уреди извор]
{{bottomLinkPreText}} {{bottomLinkText}}
Логичка дисјункција
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?