double arrow

Булеві змінні. Булеві функції. Основні поняття. Способи задання булевих функцій.

Однією з простих моделей комп'ютерних обчислень є комбінаційна схема, яка складається з більш простих обчислювальних елементів. Важливою рисою комбінаційних схем є те, що вони не мають внутрішньої пам'яті. Відповідно до цього, перетворення, яке реалізується комбінаційною схемою, розглядається як деяка логічна, або булева, функція, яка, в свою чергу, складається з більш простих булевих функцій.
Визначення.
Булевою називається функція, значення і кожний аргумент якої можуть дорівнювати одному з двох чисел: 0 або 1.
Булеві функції тісно пов'язані з логікою. Дійсно, з точки зору класичної логіки висловлювання може бути істинним (наприклад, Київ - столиця України) або хибним (наприклад, Волга впадає у Чорне море). "Істина" позначається через 1, "хибність" - через 0. Тоді більш складні висловлювання можна описувати за допомогою апарату булевих функцій. Тому булеві функції мають іншу назву - логічні функції.
Булеву функцію можна задати трьома основними способами:

1. через булеві вирази; булевий вираз визначає явну формулу, за якою можна обчислити функцію при даних значеннях змінних;
2. за допомогою таблиці істинності; таблиця істинності - це таблиця, яка ставить у відповідність кожній комбінації аргументів певне значення.

3. Порядковим номером,який має ця функція.

См. вопрос 39.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: