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

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

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

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

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


 

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

69002. Шуми електронних приладів. Фізична природа шумів 186.5 KB
  Шуми або флюктуації є випадковими процесами. Виникають з подачею напруги живлення на електроди елементу. Їх можна прослуховувати через динамік на вході радіоприймача і підсилювача або побачити на екрані осцилог-рафа. Шуми накладаються на корисні сигнали та рівні постійних напруг і струмів живлення...
69003. P-n перехід у стані рівноваги. Утворення електронно-діркового переходу 342.5 KB
  Розглянемо напівпровідник н п який має дві прилеглих області: одна з провідністю nтипу друга – pтипу. Оскільки концентрація дірок у дірковій області pp напівпровідника вище ніж в електронній pn а концентрація електронів у електронній області nn вище ніж у дірковій np між областями буде існувати...
69004. ФІЗИЧНІ ПРОЦЕСИ В р-n ПЕРЕХОДІ ПРИ ДІЇ ЗОВНІШНЬОЇ ЕЛЕКТРИЧНОЇ НАПРУГИ 105.5 KB
  Оскільки концентрація рухомих носіїв заряду в рп переході менша ніж в областях п та р напівпровідника опір рп переходу буде більший ніж опір області п та р тому можна вважати що вся напруга прикладається до рп переходу При дії зовнішньої напруги порушується рівновага між дифузійним і дрейфовим струмами в рп переході...
69005. Фізичні процеси в біполярних транзисторах з декількома p-n переходами 308 KB
  Для забезпечення інжекції вприскування дірок з емітера в базу необхідна пряма емітерна напруга. Це відбувається тому що товщина бази W значно менше дифузійної довжини вільного пробігу дірок LP. Колекторна напруга вибирається зворотною UК тому виникає екстракція втягування дірок із бази...
69006. БУДОВА, ПРИНЦИП РОБОТИ ТА СТАТИЧНІ ХАРАКТЕРИСТИКИ ПОЛЬОВОГО ТРАНЗИСТОРА З ІНДУКОВАНИМ КАНАЛОМ 141.5 KB
  При відсутності напруги UЗВ і за наявності напруги UСВ опір між стоком і витоком що визначається двома підключеними назустріч рn переходами великий а струм ІС дуже малий 109. З подачею напруги UЗВ 0 в напівпровіднику виникає електричне поле яке вилучає електрони поверхневого шару підложки...
69007. Параметри біполярного транзистора 364.5 KB
  Для оцінки можливостей застосування транзисторів використовують їх параметри. Параметри транзисторів це числа. Числені значення параметри можуть бути виміряні знайдені за статичними характеристиками або розраховані.
69008. Електронні структури з p-n одним переходом 297 KB
  Для отримання великої площі р n переходу використовують сплавну дифузійну і планарну технологію для малої площі точкову. Ємності р n переходу. Варікапи Поняття ємності переходу пов’язане з нагромадженням об’ємних зарядів. S площа переходу Рис.
69009. Відомості про електронні прилади апаратури телекомунікацій. Класифікація електронних приладів 113 KB
  До елементів РЕА які найчастіше зустрічаються відносять радіодеталі. Розглянемо основні показники якості електронних елементів. Параметри це величини які характеризують електричні властивості елементів та їх здатність протистояти дії середовища.
69010. Біполярні напівпровідникові структури з одним п/н переходом 211.5 KB
  Сили притягання протонів ядра атома та електронів орбіти урівноважуються силами їх відштовхування. Отже для існування ковалентного зв’язку необхідна пара валентних електронів спільних для двох сусідніх атомів. Однак енергетичні зовнішні впливи на н п призводять до відриву деяких валентних...