Кон'юнкція: відмінності між версіями

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
EmausBot (обговорення | внесок)
м r2.6.4) (робот додав: kk:Конъюнкция; косметичні зміни
IvanBot (обговорення | внесок)
м replaced: = Дивись також = → = Див. також =
Рядок 63: Рядок 63:
* 1010 <math>\land</math> 1110 = 1010 (''побітова'' операція)
* 1010 <math>\land</math> 1110 = 1010 (''побітова'' операція)


== Дивись також ==
== Див. також ==
* [[Булева множина]]
* [[Булева множина]]
* [[Закони де Моргана]]
* [[Закони де Моргана]]

Версія за 10:19, 26 грудня 2011

Кон'юнкція (лат. conjangere — об'єднувати) (операція AND) — двомісна логічна операція, що має значення «істина», якщо всі операнди мають значення «істина». Операція відображає вживання сполучника «і» в логічних висловлюваннях.

Позначається: в математиці та логіці як , в програмуванні як & чи and.

Визначення

Діаграма Венна для операції

Таблиця істинності виглядає таким чином:

хибність хибність хибність
хибність істина хибність
істина хибність хибність
істина істина істина

Відповідною операцією в теорії множин є перетин множин.

Властивості

Функціональна повнота

Множина операцій є функціонально повною:

Двійкові операції

Кон'юнкція часто використовується для двійкових операцій. Наприклад:

  • 0 0 = 0
  • 0 1 = 0
  • 1 0 = 0
  • 1 1 = 1
  • 1010 1110 = 1010 (побітова операція)

Див. також