Головна » Статті » Математика програмістів » Алгебра Буля

Основні позначення та рівності в алгебрі Буля

Для того, щоб працювати в будь-якій алгебрі, потрібно визначитись з основними позначеннями та правилами роботи в ній. Отож ми займемося зараз саме цим.

Розглянемо позначення всіх операцій, визначених в алгебрі Буля. Отже:

Заперечення¬

Диз’юнкція

Кон’юнкція

Імплікація або

Еквіваленція ,  або

Штрих Шеффера – |

Стрілка Пірса

(Ті операції, які мають кілька варіантів позначень, давайте позначати, використовуючи перший; в різних джерелах ці оператори позначаються по-різному.)

У алгебрі Буля є ряд правил, законів та простих позначень, які варто знати, розуміти і при потребі використовувати. Перш за все, треба розуміти позначення T і F. Вони означають істину (1) і хибу (0) відповідно (нижче у статті, надіюсь, буде зрозуміліше). Змінні позначаються звичним способом (тобто коли йдеться,для прикладу, мова про такі булеві функції чи логічні вирази, то змінні, що у них находяться, можна позначити, наприклад, як x1, …, xn чи x, y, z). З функціями ситуація аналогічна. Дужки в даній алгебрі несуть звичний нам зі школи зміст.

З позначеннями розібрались. Тепер давайте виділимо основні рівності, наявні в алгебрі Буля:

Комутативність: ab=ba, ab=ba;

Асоціативність: abc=(ab)∨c, abc=(ab)∧c;

Закони поглинання: abb=b, abb=b;

 Дистрибутивність (перший і другий дистрибутивні закони): abc=(ab)∧(ac),  abc=(ab)∨(a∧с);;

Ідемпотентність: aa=a, aa=a, a∨1=1, a∧1=a, a∨0=a, a∧0=0;

Подвійне заперечення ¬¬a=a;

Закони (правила) де Моргана: ¬aba∧¬b, ¬aba∨¬b.

Знаючи і розуміючи всі ці позначення та рівності, Ви зможете робити основні дії в алгебрі Буля. Звичайно, є й інші тотожності (для прикладу, резолюція), але про них в інших статтях.

Категорія: Алгебра Буля | Додав: Lord_Adwond (17-02-2018) | Автор: Lord_Adwond
Переглядів: 182 | Теги: операції, Алгебра, Основні, алгебра Буля | Рейтинг: 0.0/0
Всього коментарів: 0
avatar