Реферат
на тему:
Бульові функції
1. Алгебри бульових виразів і бульових функцій
7.1.1. Основні поняття
Множину {0, 1} позначимо літерою B. Множину всіх можливих послідовностей з 0 і 1 – Bn . Такі послідовності за традицією будемо називати наборами або векторами довжини n. Очевидно, Bn містить 2n елементів. Значення 0 і 1 називаються протилежними одне до одного.
Означення . Всюди визначена функція з Bn у B називається n-місною функцією алгебри логіки або n-місною бульовою функцією .
Послідовність змінних (x1 , x2 , …, xn ) із значеннями у B позначимо . Бульова функція f() задається у вигляді таблиці , або графіка зі стандартним розташуванням наборів:
| x1 , x2 , …, xn | f(x1 , x2 , …, xn ) |
| 0, 0, …, 0, 0 | f(0, 0, …, 0, 0) |
| 0, 0, …, 0, 1 | f(0, 0, …, 0, 1) |
| 0, 0, …, 1, 0 | f(0, 0, …, 1, 0) |
| 0, 0, …, 1, 1 | f(0, 0, …, 1, 1) |
| … | … |
| 0, 1, …, 1, 1 | f(0, 1, …, 1, 1) |
| 1, 0, …, 0, 0 | f(1, 0, …, 0, 0) |
| … | … |
| 1, 1, …, 1, 0 | f(1, 1, …, 1, 0) |
| 1, 1, …, 1, 1 | f(1, 1, …, 1, 1) |
Зауважимо, що в стандартному розташуванні набори можна розглядати як двійкові записи послідовних чисел від 0 до 2n -1. Функцію, задану зі стандартним розташуванням наборів, можна ототожнити з набором довжини 2n . Наприклад, двомісну функцію, задану таблицею
| x y | f(x, y) |
| 0 0 | 1 |
| 0 1 | 0 |
| 1 0 | 1 |
| 1 1 | 1 |
можна ототожнити з вектором (1011).
Далі іноді будемо позначати n-місну функцію f() як f(n) (), підкреслюючи кількість змінних, від яких вона залежить.
Очевидно, що множина всіх можливих наборів довжини 2n , тобто множина n-місних бульових функцій, складається з 22n елементів. При n=0 це 2, при n=1 – 4, при n=2 – 16, при n=3 – 256 тощо.
Нуль-місними функціями є сталі 0 і 1.
Одномісні функції подано у наступній таблиці разом з виразами, якими ці функції позначаються:
| x | 0 | 1 | x | Øx |
| 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
Функції 0 і 1 називаються тотожними нулем і одиницею , функція x – тотожною , Øx – запереченням . Замість виразу Øx вживається ще вираз . Ці вирази читаються як "не x".
Подамо також деякі з 16 двомісних функцій разом із їх позначеннями:
| x y | x Ùy | x Úy | x ®y | x «y | x Åy | x | y | x ¯y |
| 0 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| 1 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| 1 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
Функція, позначена виразом xÙy, називається кон'юнкцією і позначається ще як x&y, x×y або xy. Усі ці вирази читаються як "x і y".
Функція, позначена виразом xÚy, називається диз'юнкцією . Вираз читається як "x або y".
Функція, позначена виразом x®y, називається імплікацією і позначається ще як xÉy. Ці вирази читаються як "x імплікує y" або "з x випливає y".
Функція, позначена виразом x«y, називається еквівалентністю і позначається ще як x~y або xºy. Ці вирази читаються як "x еквівалентно y", що в даному випадку збігається з "x дорівнює y".
Функція, позначена виразом xÅy, називається додаванням за модулем 2 або "виключним або ". Зауважимо, що її значення є протилежними до значень еквівалентності.
Функція, позначена виразом x|y, називається штрихом Шеффера і має значення, протилежні значенням кон'юнкції. Її вираз читається як "не x або не y".
Функція, позначена виразом x¯y, називається стрілкою Пірса і має значення, протилежні значенням диз'юнкції. Її вираз читається як "не x і не y".
Зауважимо, що інфіксні позначення наведених функцій вигляду x f y, де f – відповідний знак, склалися історично. Їх так само можна позначати й у вигляді f(x, y), наприкл
Одними из наиболее популярных услуг на рынке IT-технологий являются создание и продвижение лендингов. Они способны положительно влиять на деятельность любого бизнес-проекта в интернете. Судя по многочисленным отзывам, заказавшие создание лендингов люди ни разу не пожалели о потраченных деньгах. Они вложили в будущее, которое неразрывно связано с интернетом. Всё больше и больше предпринимателей обращаются к услугам разных агентств, веб-студий, чтобы заказать создание лендинга у профессионалов.