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

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

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

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

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


 

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

13284. Классификация затрат на производство и реализацию продукции 67.5 KB
  Деление затрат по функциям деятельности позволяет в планировании и учете определять величину затрат в разрезе подразделений каждой сферы, что является одним из важных условий организации внутрихозяйственного расчета.
13285. Навыки работы с программным пакетом Electronics Workbench (EWB) для виртуального моделирования физических измерительных процессов 89.5 KB
  Лабораторная работа №1 Навыки работы с программным пакетом Electronics Workbench EWB для виртуального моделирования физических измерительных процессов. Цель исследования: Получить начальное представление о базовых возможностях программного пакета EWB необходимых для мод...
13286. Изучение вольтамперных характеристик биполярного транзистора в среде Electronics Workbench 380.5 KB
  Лабораторная работа №2 Изучение вольтамперных характеристик биполярного транзистора в среде Electronics Workbench Цель исследования: Моделирование работы биполярного транзистора в среде Electronics Workbench и виртуальные измерения его входной и выходной вольтамперных характер
13287. Виртуальные измерения магнитной индукции на основе эффекта Холла в среде Electronics Workbench 333.5 KB
  Лабораторная работа №3 Виртуальные измерения магнитной индукции на основе эффекта Холла в среде Electronics Workbench Цель исследования: Моделирование работы датчика Холла в среде Electronics Workbench и виртуальные измерения с его помощью магнитной индукции. Задание на...
13288. Моделирование работы пироэлектрического датчика в среде Electronics Workbench 367 KB
  Лабораторная работа №4 Моделирование работы пироэлектрического датчика в среде Electronics Workbench Цель исследования: Моделирование работы пироэлектрического датчика в среде Electronics Workbench и виртуальные измерения внешнего теплового потока заданного периодической пос
13289. Hands-On Lab Debugging Applications in Windows Azure 818.61 KB
  HandsOn Lab Debugging Applications in Windows Azure Contents Overview3 Exercise 1: Debugging an Application in the Cloud5 Task 1 – Exploring the Fabrikam Insurance Application5 Task 2 – Running the Application as a Windows Azure Project7 Task 3 – Adding Tracing Support to the Application14 Task 4 – Creating a Log Viewer Tool25 Verification33 Summary38 Overview Using Visual Studio you can debug applications in your local ...
13290. Автоматизация создания документов с помощью Visual Basic .NET 101.5 KB
  6. ЛАБОРАТОРНАЯ РАБОТА Автоматизация создания документов с помощью Visual Basic .NET 6.1. Цель работы: приобретение практических навыков автоматизации создания документов с помощью Visual Basic с использованием инструментальных средств интегрированной среды разработки Vis...
13291. ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ 1.46 MB
  МЕТОДИЧНІ ВКАЗІВКИ до лабораторних робіт з дисципліни ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ Методичні вказівки до лабораторних робіт з дисципліни €œТехнології програмування€ для студентів напрямів 6.040302 Інформатика 6.040301 Прикладна математика / Упоряд. Кобилін О.А. Маш...
13292. ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ. МЕТОДИЧНІ ВКАЗІВКИ ДО КУРСОВОГО ПРОЕКТУВАННЯ 666 KB
  МЕТОДИЧНІ ВКАЗІВКИ ДО КУРСОВОГО ПРОЕКТУВАННЯ З ДИСЦИПЛІНИ ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ Методичні вказівки до курсового проектування з дисципліни Технології програмування для студентів напряму 6.040302 Інформатика /Упоряд.: Кобилін О.А. Руденко Д.О. Харкiв: ХНУРЕ ...