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

Задачі в алгебрі Буля
Алгебра Буля є однією з основних (а то й взагалі основною) алгебр у математичній логіці, що розширило її використання за межі математики. Але, не дивлячись на це, принципи вирішення задач, які зводяться до її застосування, залишаються, по суті, сталими, тому давайте попробуємо з ними тріжки розібратися.
Отож, як Ви, мабуть, знаєте, алгебра Буля працює виключно зі значеннями істинності та хиби, які (ці значення), відповідно, можуть набувати логічні змінні (булеві змінні можуть називатися також і логічними). У мат. логіці відбувається робота відбувається з певними твердженнями та їх логічним змістом (тобто істинне воно чи хибне).
Кроки розв'язання задачі:
  1. береться основне (що дане в задачі), розбивається на елементарні (мається на увазі, такі, що несуть тільки одну конкретну дію) "елементи", кожному з яких приписується своя, унікальна в даному випадку змінна. Далі  з отриманих елементарних елементів за допомогою операцій з алгебри Буля будують основне (те, що дане за умовою), і вже аналізують його. Коротко кажучи, відбувається свого роду моделювання.
  2. Отриманий вираз по можливості спрощується за допомогою певних властивостей чи рівностей.
  3. Потрібно діяти відносно поставленої задачі: проаналізувати утворений логічний вираз в загальному чи для окремого. У першову випадку розглядаються всі можливі варіанти значень змінних і, відповідно, значення виразу, а у другому - дається окремий набір значеннь цих же змінних, який і підставляється у логічний логічний вираз.
Звичайно, на словах це тріжки важко дається, але, попробувавши розв'язати одну, дві чи більше задач, все стає досить зрозумілим.
Надіюсь, дана інформація була корисною і в чомусь Вам допоможе.
Категорія: Алгебра Буля | Додав: Lord_Adwond (24-02-2018) | Автор: Lord_Adwond
Переглядів: 189 | Теги: алгоритм, алгебра Буля, Алгебра, задачі | Рейтинг: 0.0/0
Всього коментарів: 0
avatar