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».

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

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

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

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


 

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

63401. Модель устойчивого общества, его признаки и принципы функционирования. Международное сотрудничество по обеспечению устойчивого развития 54.5 KB
  Природоохранные проблемы не знают национальных границ. Через границы государств перебрасываются с воздушными массами десятки тысяч тонн загрязняющих веществ, в частности сернистый ангидрид — источник кислотных дождей.
63402. Мультиплексные технологии цифровых абонентских линий 400.32 KB
  Эти технологии поддерживают передачу голоса высокоскоростную передачу данных и видеосигналов создавая при этом значительные преимущества как для абонентов так и для провайдеров. Многие технологии хDSL позволяют совмещать высокоскоростную передачу данных и передачу голоса по одной и той же медной паре.
63403. Рыночная организация: содержание и структура. Социально-экономические основы рыночного хозяйства 71 KB
  Эта классификация в известной мере условна, В действительности регулирование конкуренции осуществляется с использованием различных методов. При этом, например, командно-административные методы могут сочетаться с использованием системы цен...
63405. Обоснование режимов работы добывающих скважин при снижении забойного давления ниже давления насыщения пластовой нефти газом 391.5 KB
  Поэтому имеет место дополнительное снижение проницаемости системы по нефти жидкости которое определяется зависимостью фазовой проницаемости по нефти от газонасыщенности пласта в свою очередь зависящей от давления.
63406. Психологические особенности школьника старшего возраста 208.5 KB
  Они должны владеть своими психическими процессами подчиняя их определенным задачам жизни и деятельности. Ведущее место занимают мотивы связанные с самоопределением и подготовкой к самостоятельной жизни.
63407. Социально-экологические проблемы современности: рост населения, ресурсный кризис, изменение генофонда, возрастание общей агрессивности среды, новые виды воздействии 211 KB
  Интенсивное и нерациональное развитие орошаемого земледелия в бассейне рек Амурдарья и Сырдарья привело к тому что с 1960 года начал катастрофически понижаться уровень Аральского моря и сейчас он понизился на 18 метров. Состояние каспийского моря сейчас оценивается как предкризисное.
63408. Методы кодового разделения каналов 482.11 KB
  Наиболее типичными представителями протоколов данного типа являются многостанционный доступ с частотным разделением FDM многостанционный доступ с временным разделением TDM многостанционный доступ с кодовым разделением...
63409. ИНФОРМАЦИЯ О РАЗЛИЧНЫХ СУБД 739 KB
  За почти пятидесятилетнюю историю развития БД были созданы сотни различных программных продуктов, которые обеспечивали управление данными. Это были разработки как ведущих разработчиков программных средств (MS, IBM, Oracle, др.), так и программные средства некоторых организаций в России и за рубежом.