Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

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

Індекс Булева функція

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

28 відносини: Критерій Поста, Криптографія, Комбінаційна логіка, Композиція функцій, Кон'юнкція, Польська нотація, Польський інверсний запис, Поліном Жегалкіна, Об'єднання множин, Арність, Алгебра Жегалкіна, Симетричні функції алгебри логіки, Тризначна логіка, Таблиці істинності, Формула, Мінімізація булевих функцій, Многочлен, Модульна арифметика, Замикання (математика), Замкнений клас функцій алгебри логіки, Змінна, Булева алгебра, Бітові операції, Виключна диз'юнкція, Еміль Пост, Лінійна функція, Логічні елементи, Логічна еквівалентність.

Критерій Поста

Критерій Поста — одна з центральних теорем математичної логіки, описує необхідні та достатні умови функціональної повноти множини булевих функцій.

Новинка!!: Булева функція і Критерій Поста · Побачити більше »

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

Другої світової війни для шифрування повідомлень для вищого військового керівництва. Криптогра́фія (від грецького κρυπτός — прихований і gráphein — писати) — наука про математичні методи забезпечення конфіденційності, цілісності і автентичності інформації.

Новинка!!: Булева функція і Криптографія · Побачити більше »

Комбінаційна логіка

В теорії цифрових пристроїв комбінаційною логікою (комбінаційною схемою) називають логіку функціонування пристроїв комбінаційного типу.

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

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

Композиція функцій g o f Компози́ція (суперпозиція) фу́нкцій (відображень) в математиці — функція, побудована з двох функцій таким чином, що результат першої функції є аргументом другої.

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

Кон'юнкція

Кон'юнкція (conjangere — об'єднувати) (операція AND) — двомісна логічна операція, що має значення «істина», якщо всі операнди мають значення «істина».

Новинка!!: Булева функція і Кон'юнкція · Побачити більше »

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

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

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

Польський інверсний запис

Зворо́тний по́льський за́пис (зворотний бездужковий запис, постфіксна нотація, польський інверсний запис (ПОЛІЗ), RPN — Reverse Polish Notation) — форма запису математичних виразів, в якій знаки операцій розташовано після операндів.

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

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

Поліном Жегалкіна — довільна формула алгебри Жегалкіна, яка має вигляд суми кон'юнкцій булевих змінних.

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

Об'єднання множин

У математиці, зокрема в теорії множин, об'єднання множин є множиною, яка включає в себе всі елементи об'єднуваних множин і нічого більше.

Новинка!!: Булева функція і Об'єднання множин · Побачити більше »

Арність

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

Новинка!!: Булева функція і Арність · Побачити більше »

Алгебра Жегалкіна

Алгебра Жегалкіна - алгебра булевих функцій утворених за допомогою.

Новинка!!: Булева функція і Алгебра Жегалкіна · Побачити більше »

Симетричні функції алгебри логіки

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

Новинка!!: Булева функція і Симетричні функції алгебри логіки · Побачити більше »

Тризначна логіка

Трійкова логіка (трьохзначна логіка) — багатозначна логіка з трьома значеннями, є найпростішим розширенням звичайної бінарної логіки, тобто, крім значень TRUE, FALSE існує ще третє значення.

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

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

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

Новинка!!: Булева функція і Таблиці істинності · Побачити більше »

Формула

Фо́рмула (formula, зменшене від forma — «форма», «правило») — у математиці та інших науках — коротка форма символічного запису інформації (як у математиці чи хімії), або загальне відношення між величинами.

Новинка!!: Булева функція і Формула · Побачити більше »

Мінімізація булевих функцій

Мінімізація булевих функцій — спрощення булевих виразів.

Новинка!!: Булева функція і Мінімізація булевих функцій · Побачити більше »

Многочлен

upright Многочленом або поліномом однієї змінної в математиці називається вираз вигляду де c_i є сталими коефіцієнтами (константами), а x — змінна.

Новинка!!: Булева функція і Многочлен · Побачити більше »

Модульна арифметика

Операції з часом на цих годинниках використовують правила арифметики по модулю 12. 9+4 ≡ 1 mod 12. Модульна арифметика — це система арифметики цілих чисел, в якій числа «обертаються навколо» деякого значення — модуля.

Новинка!!: Булева функція і Модульна арифметика · Побачити більше »

Замикання (математика)

У математиці множина є замкнутою відносно деякої операції, якщо результатом виконання цієї операції над елементами множини завжди буде елемент цієї множини.

Новинка!!: Булева функція і Замикання (математика) · Побачити більше »

Замкнений клас функцій алгебри логіки

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

Новинка!!: Булева функція і Замкнений клас функцій алгебри логіки · Побачити більше »

Змінна

Змінна — математична величина, значення якої може змінюватись у межах певної задачі.

Новинка!!: Булева функція і Змінна · Побачити більше »

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

Булева алгебра утворена підмножинами множини x,y,z Бу́лева а́лгебра — це алгебраїчна структура, що є доповненою дистрибутивною ґраткою, та частина математики яка вивчає подібні структури.

Новинка!!: Булева функція і Булева алгебра · Побачити більше »

Бітові операції

Бітова операція в програмуванні — деякі операції над ланцюжками бітів.

Новинка!!: Булева функція і Бітові операції · Побачити більше »

Виключна диз'юнкція

Рис. 1 Графік побітового виключного «або» Виключна диз'юнкція, також операція XOR (від eXclusive OR), додавання за модулем два — логічна та бітова операція, що приймає значення «істина» тоді і лише тоді коли значення «істина» має рівно один з її операндів.

Новинка!!: Булева функція і Виключна диз'юнкція · Побачити більше »

Еміль Пост

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

Новинка!!: Булева функція і Еміль Пост · Побачити більше »

Лінійна функція

Ліні́йна фу́нкція — в математиці, позначає два споріднені поняття.

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

Логічні елементи

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

Новинка!!: Булева функція і Логічні елементи · Побачити більше »

Логічна еквівалентність

Логічна еквівалентність (еквіваленція) — двомісна логічна операція, що має значення «істина» тоді і тільки тоді, коли обидва операнди мають однакове значення.

Новинка!!: Булева функція і Логічна еквівалентність · Побачити більше »

Перенаправлення тут:

Функція алгебри логіки, Булеві функції, Бульова функція, Бульові функції.

ВихідніВхідний
Гей! Ми на Facebook зараз! »