Студопедия
Обратная связь


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram 500-летие Реформации

Загрузка...

Булева функция

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

B N - множество всех возможных последовательностей из 0 и 1 длины n.

Булева функция задается в виде таблицы, или графика со стандартным ( лексикографическим ) расположением наборов аргументов.

В стандартном расположении наборы можно рассматривать как двоичные записи целых чисел от 0 до 2 n - 1. Функцию, заданную со стандартным расположением наборов, можно отождествить с набором длины 2 n.

Очевидно, что множество всех возможных наборов длины 2 n, то есть множество n-арних булевых функций, состоит из 2 ^ {2 ^ n}элементов. При n = 0 это 2, при n = 1 - 4, при n = 2 - 16, при n = 3 - 256 т..

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

Функции 0 и 1 называются тождественными нулем и единицей, функция x - тождественной, \ Overline x- отрицанием. Вместо выражения \ Overline xупотребляется еще выражение. Эти выражения читаются как «не x».

Представим также некоторые из 16 бинарных функций вместе с их обозначениями:

Функция, обозначенная выражением, называется конъюнкцией и обозначается еще как x & y, x \ cdot yили xy. Все эти выражения читаются как «x и y».

Заметим, что инфиксни обозначения приведенных функций вида xfy, где f - соответствующий знак, сложились исторически. Их так же можно отмечать и в виде f (x, y), например,.

 

Читайте также:

Базисный минор матрицы. Ранг матрицы

Решение методом Гаусса | Система уравнений методом Гаусса

Высшая алгебра математика

Алгебраическое дополнение матрицы

Комбинаторика

Вернуться в оглавление: Высшая математика

Просмотров: 5302

 
 

54.156.39.44 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам.