20463

Бу́лева фу́нкція (функція алгебри логіки, логічна функція)

Доклад

Информатика, кибернетика и программирование

Булева функція задається у вигляді таблиці або графіка зі стандартним лексикографічним розташуванням наборів аргументів. Нульарними булевими функціями є сталі 0 і 1. Функції 0 і 1 називаються тотожними нулем і одиницею функція x тотожною запереченням.

Украинкский

2013-07-25

22.02 KB

1 чел.

Бу́лева фу́нкція (функція алгебри логіки, логічна функція) — в дискретній математиці відображення BnB, де B = {0,1} — булева множина.

Bn — множина всіх можливих послідовностей з 0 та 1 довжини n.

Булева функція задається у вигляді таблиці, або графіка зі стандартним (лексикографічним) розташуванням наборів аргументів.

В стандартному розташуванні набори можна розглядати як двійкові записи цілих чисел від 0 до . Функцію, задану зі стандартним розташуванням наборів, можна ототожнити з набором довжини .

Очевидно, що множина всіх можливих наборів довжини , тобто множина n-арних булевих функцій, складається з елементів. При n=0 це 2, при n=1 — 4, при n=2 — 16, при n=3 — 256 тощо.

Нуль-арними булевими функціями є сталі 0 і 1.

Функції 0 і 1 називаються тотожними нулем і одиницею, функція x — тотожною, — запереченням. Замість виразу вживається ще вираз . Ці вирази читаються як «не x».

Подамо також деякі з 16 бінарних функцій разом із їх позначеннями:

Функція, позначена виразом , називається кон'юнкцією і позначається ще як x&y, або xy. Усі ці вирази читаються як «x і y».

Табли́ця і́стинності — математична таблиця, що широко використовується у математичній логіці зокрема в алгебрі логіки, численні висловлень для обчислення значень булевих функцій.

Під «логічною функцією» (також логічною операцією) в даному випадку розуміється функція, у котрої значення змінних (параметрів функції) і значення самої функції виражають логічну істинність.

Наприклад, в двозначній логіці вони можуть приймати значення «істина» або «хиба» ( або , або ).

Табличне задання функцій зустрічається не тільки в логіці, але для логічних функцій таблиці виявилися особливо зручними


 

А также другие работы, которые могут Вас заинтересовать

67103. Загальношкільний захід учнів 1-4 класів, присвячений Дню Збройних Сил України 57 KB
  А першими захисниками нашої неньки України були козаки. Демонструйте свою спритність Розум а ще вроду Щоб гриміло: разом Козацькому роду нема переводу Козаки Сини Твоєї Батьківщини В них сила духу непоборна Козацтво слава України Це гордість наша всенародна Зустрічайте наших учасників звучить марш...
67104. НАЩАДКИ КОЗАЦЬКОЇ СЛАВИ 843 KB
  Державний та козацький прапори дозволяється внести учням 4-а класу Онищіку Михайлу; бронзовому призеру Донецької обл. по военно-спортивному многоборью.та учню 4-б класу Гладкову Дані; бронзовому призеру чемпіону Європи "Боевое многоборье"
67105. Труднощі навчання в школі, конфліктні ситуації з учителем, труднощі під час письма 40.5 KB
  Мета: формувати уявлення дітей про труднощі навчання в школі, конфлікти з учителем, труднощі, які виникають під час засвоєння навиків письма; розвивати уміння аналізувати ситуацію, робити висновки; виховувати почуття доброти, співпереживання, милосердя...
67106. Напевно диво-казка тут живе 1.03 MB
  Ключові компетентності (загальнопізнавальні цілі): розширити уявлення учнів про казку; вчити учнів слухати, читати, аналізувати зміст казок, глибоко відчувати казку, її добрих героїв, засуджувати жадібність, хитрість, жорстокість, зло, боротися з ними у повсякденному житті; знайомити учнів із казками, створеними однолітками...
67107. Казки про тварин 37.5 KB
  Мета: Ознайомити дітей з різноманіттям казок,в яких зустрічаються тварини. Розвивати у дітей активність, ініціативність, вміння висловлювати оцінювальні судження, адекватні моральні оцінки поведінки героїв казок. Виховувати у дітей шанобливе ставлення до тварин, спостережливість за їх життям.
67108. Народні казки 149 KB
  Мета. Формування ключових компетентностей: вміння вчитися – самоорганізовуватися до навчальної діяльності у взаємодії; загальнокультурної – дотримуватися норм мовленнєвої культури, зв'язно висловлюватися в контексті змісту; соціальної – проектувати стратегії своєї поведінки з урахуванням інтересів та потреб інших...
67109. Київ – столиця України 503.5 KB
  Повідомлення теми і мети уроку Сьогодні ми перевернемо деякі сторінки історії міста Києва познайомимось з історичними версіями назв районів міста його вулиць. Вивчення нового матеріалу Давайте разом перегорнемо сторінки історії утворення Києва столиці нашої країни. Над Подолом районом Києва висяться ще дві гори...
67110. Шкільна кімната Бойової Слави: історична краєзнавча освіта школярів 107.5 KB
  У той час в кожній учнівській групі виникли пошукові загони які розпочали збір експонатів для майбутньої Кімнати. І на зборах школи було прийнято рішення про відкриття кімнати Бойової Слави. Найменша організаційна ланка кімнати Бойової Слави відділ який має свою назву та обєднує дітей за інтересами.