Реферат
на тему:
Бульові функції
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), наприкл
Наверняка у вас есть товары или услуги, продажа которых приносит вам максимальную прибыль. Для быстрого старта в сети вам необходимо создание посадочной страницы (одностраничного сайта), на которой будет размещена информация о маржинальных товарах/услугах интернет магазина. За 8 лет опыта разработки конверсионных страниц мы выработали оптимальную структуру, которая позволит привлекать через landing page больше продаж. На такую структуру «одевается» ваш контент — фирменный стиль, тексты, фотографии, уникальные торговые предложения, после чего страница выходит в свет. Разработка лендинга и запуск в сети — до 7 рабочих дней. Стоит отметить, что в разработку самой посадочной страницы входит и написание копирайтером продающих текстов для вашего бизнеса, чтобы каждый посетитель страницы захотел совершить покупку именно у вас. Результат: качественно разработаная продающая посадочная страница, которая готова приносить вам новых клиентов.