Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

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

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

Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n аргументов — в дискретной математике — отображение Bn → B, где B.

38 отношения: Turbo Basic, Куайн, Уиллард Ван Орман, Криптография, Комбинационная логика, Композиция функций, Конъюнкция, Пост, Эмиль Леон, Польская нотация, Полином Жегалкина, Объединение множеств, Обратная польская запись, Арность, Алгебра логики, Стрелка Пирса, Самодвойственная функция, Сбалансированная булева функция, Сигнатура (математическая логика), Симметричная булева функция, Сложение по модулю 2, Секвенциальная логика, Троичные функции, Троичная логика, Таблица истинности, Терм (логика), Цифровые технологии, Штрих Шеффера, Эквиваленция, Яблонский, Сергей Всеволодович, Математическая формула, Инвертор (электроника), Жегалкин, Иван Иванович, Замкнутые классы булевых функций, Буль, Джордж, Булева алгебра, Битовые операции, Линейная функция, Логические элементы, Ложкин, Сергей Андреевич.

Turbo Basic

Turbo Basic — компилятор языка Бейсик, а также его диалект, первоначально созданный Робертом «Бобом» Зейлом и впоследствии выкупленный у него компанией Borland.

Новый!!: Булева функция и Turbo Basic · Узнать больше »

Куайн, Уиллард Ван Орман

Уиллард Ван Орман Куайн (Willard Van Orman Quine; 25 июня 1908, Акрон, штат Огайо — 25 декабря 2000, Бостон, штат Массачусетс) — американский философ, логик и математик.

Новый!!: Булева функция и Куайн, Уиллард Ван Орман · Узнать больше »

Криптография

Второй мировой войны для шифрования самых секретных сообщений Криптогра́фия (от κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.

Новый!!: Булева функция и Криптография · Узнать больше »

Комбинационная логика

Комбинационная логика (комбинационная схема) в теории цифровых устройств — двоичная логика функционирования устройств комбинационного типа.

Новый!!: Булева функция и Комбинационная логика · Узнать больше »

Композиция функций

Компози́ция фу́нкций (или суперпози́ция фу́нкций) — это применение одной функции к результату другой.

Новый!!: Булева функция и Композиция функций · Узнать больше »

Конъюнкция

Конъю́нкция (от conjunctio — «союз, связь») — логическая операция, по смыслу максимально приближенная к союзу «и».

Новый!!: Булева функция и Конъюнкция · Узнать больше »

Пост, Эмиль Леон

Эмиль Леон Пост (Post Emil Leon, 11 февраля 1897, Августов, Царство Польское (ныне Польша) — 21 апреля 1954, Нью-Йорк) — американский математик и логик; один из основателей многозначной логики (1921); основные труды по математической логике: алгебра Поста, классы Поста функций алгебры логики; предложил абстрактную вычислительную машину — машину Поста.

Новый!!: Булева функция и Пост, Эмиль Леон · Узнать больше »

Польская нотация

Польская нотация (запись), также известна как префиксная нотация (запись), это форма записи логических, арифметических и алгебраических выражений.

Новый!!: Булева функция и Польская нотация · Узнать больше »

Полином Жегалкина

Полином Жегалкина — многочлен над полем \mathbb_2, то есть полином с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения — исключающее или.

Новый!!: Булева функция и Полином Жегалкина · Узнать больше »

Объединение множеств

Объединение ''A'' и ''B'' Объедине́ние мно́жеств (тж. су́мма или соедине́ние) в теории множеств — множество, содержащее в себе все элементы исходных множеств.

Новый!!: Булева функция и Объединение множеств · Узнать больше »

Обратная польская запись

Обра́тная по́льская запись (ОПЗ) — форма записи математических и логических выражений, в которой операнды расположены перед знаками операций.

Новый!!: Булева функция и Обратная польская запись · Узнать больше »

Арность

А́рность предиката, операции или функции в математике — количество их аргументов, или операндов.

Новый!!: Булева функция и Арность · Узнать больше »

Алгебра логики

Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями.

Новый!!: Булева функция и Алгебра логики · Узнать больше »

Стрелка Пирса

Стре́лка Пи́рса — бинарная логическая операция, булева функция над двумя переменными.

Новый!!: Булева функция и Стрелка Пирса · Узнать больше »

Самодвойственная функция

Самодвойственная функция — булева функция, двойственная сама к себе.

Новый!!: Булева функция и Самодвойственная функция · Узнать больше »

Сбалансированная булева функция

В булевой алгебре, сбалансированной булевой функцией называется такая булева функция, которая на всей области определения функции принимает значение 0 ровно столько же раз как и значение 1.

Новый!!: Булева функция и Сбалансированная булева функция · Узнать больше »

Сигнатура (математическая логика)

Сигнатура в математической логике и универсальной алгебре — набор символов, специфических для конкретной системы, определяющих её формальный язык.

Новый!!: Булева функция и Сигнатура (математическая логика) · Узнать больше »

Симметричная булева функция

В математике, симметричной булевой функцией называется такая булева функция, значение которой не зависит от перестановки её входных бит, а зависит только от количества единиц на входеIngo Wegener, «The Complexity of Symmetric Boolean Functions», in: Computation Theory and Logic, Lecture Notes in Computer Science, vol.

Новый!!: Булева функция и Симметричная булева функция · Узнать больше »

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Новый!!: Булева функция и Сложение по модулю 2 · Узнать больше »

Секвенциальная логика

Секвенциальная логика — это логика памяти цифровых устройств.

Новый!!: Булева функция и Секвенциальная логика · Узнать больше »

Троичные функции

Троичной функцией в теории функциональных систем и троичной логике называют функцию типа \mathsf^n\to\mathsf, где \mathsf.

Новый!!: Булева функция и Троичные функции · Узнать больше »

Троичная логика

Трои́чная ло́гика (трёхзначная логика или тернарная логика) — один из видов многозначной логики, предложенный Яном Лукасевичем в 1920 году.

Новый!!: Булева функция и Троичная логика · Узнать больше »

Таблица истинности

Таблица истинности — это таблица, описывающая логическую функцию.

Новый!!: Булева функция и Таблица истинности · Узнать больше »

Терм (логика)

Терм — выражение формального языка (системы) специального вида.

Новый!!: Булева функция и Терм (логика) · Узнать больше »

Цифровые технологии

Топология цифрового процессора Цифровые технологии (Digital technology) основаны на представлении сигналов дискретными полосами аналоговых уровней, а не в виде непрерывного спектра.

Новый!!: Булева функция и Цифровые технологии · Узнать больше »

Штрих Шеффера

Штрих Ше́ффера — бинарная логическая операция, булева функция над двумя переменными.

Новый!!: Булева функция и Штрих Шеффера · Узнать больше »

Эквиваленция

Логическая равнозначность или эквивале́нция (или эквивале́нтность) — это логическое выражение, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность.

Новый!!: Булева функция и Эквиваленция · Узнать больше »

Яблонский, Сергей Всеволодович

Серге́й Все́володович Ябло́нский (6 декабря 1924 — 26 мая 1998) — советский и российский математик, член-корреспондентом РАН (c 1968), один из основателей отечественной школы математической кибернетики.

Новый!!: Булева функция и Яблонский, Сергей Всеволодович · Узнать больше »

Математическая формула

Математическая формула (от formula — уменьшительное от forma — образ, вид) — в математике, а также физике и прикладных науках, является, наряду с термами, разновидностью математического выражения; имеет вид комбинации знаков, имеющей самостоятельный смысл и представляющей собой символическую запись высказывания (которое выражает логическое суждение), либо формы высказывания.

Новый!!: Булева функция и Математическая формула · Узнать больше »

Инвертор (электроника)

Инве́ртор (inverto — поворачивать, переворачивать) — элемент вычислительной машины, осуществляющий определённые преобразования сигнала.

Новый!!: Булева функция и Инвертор (электроника) · Узнать больше »

Жегалкин, Иван Иванович

Иван Ива́нович Жега́лкин (22 июля (3 августа) 1869, Мценск, Российская империя — 28 марта 1947, Москва, СССР) — российский и советский математик и логик, профессор Московского университета.

Новый!!: Булева функция и Жегалкин, Иван Иванович · Узнать больше »

Замкнутые классы булевых функций

Замкнутый класс в теории булевых функций — такое множество P функций алгебры логики, замыкание которого относительно операции суперпозиции совпадает с ним самим.

Новый!!: Булева функция и Замкнутые классы булевых функций · Узнать больше »

Буль, Джордж

Джордж Буль (George Boole; 2 ноября 1815, Линкольн — 8 декабря 1864, Баллинтемпл, графство Корк, Ирландия) — английский математик и логик.

Новый!!: Булева функция и Буль, Джордж · Узнать больше »

Булева алгебра

Булевой алгеброй называется непустое множество A с двумя бинарными операциями \land (аналог конъюнкции), \lor (аналог дизъюнкции), одной унарной операцией \lnot (аналог отрицания) и двумя выделенными элементами: 0 (или Ложь) и 1 (или Истина) такими, что для любых a, b и c из множества A верны следующие аксиомы: \begin & a+(b+c).

Новый!!: Булева функция и Булева алгебра · Узнать больше »

Битовые операции

Би́товая опера́ция в программировании — некоторые операции над цепочками битов.

Новый!!: Булева функция и Битовые операции · Узнать больше »

Линейная функция

Примеры линейных функций. Линейная функция — функция вида Основное свойство линейных функций: приращение функции пропорционально приращению аргумента.

Новый!!: Булева функция и Линейная функция · Узнать больше »

Логические элементы

Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике, последовательность «0», «1» и «2» в троичной логике, последовательностями «0», «1», «2», «3», «4», «5», «6», «7», «8» и «9» в десятичной логике).

Новый!!: Булева функция и Логические элементы · Узнать больше »

Ложкин, Сергей Андреевич

Ло́жкин Серге́й Андре́евич (род. 1951) — российский математик, доктор физико-математических наук, профессор, зам.

Новый!!: Булева функция и Ложкин, Сергей Андреевич · Узнать больше »

Перенаправления здесь:

Представление булевых функций, Представление двоичных функций, Представления двоичных функций, Булевы выражения, Булевы функции, Булёвы функции, Двоичная логическая функция, Двоичная функция, Двоичные логические функции, Двоичные функции.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »