Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

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

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

BN е множеството от всички възможни последователности от 0 и 1 с дължина n .

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

При стандартно подреждане множествата могат да се разглеждат като двоични записи от цели числа от 0 до 2 n - 1. Функция, дефинирана със стандартно подреждане на множества, може да бъде идентифицирана с набор от дължина 2 n .

Очевидно е, че множеството от всички възможни набори от дължина 2 n , т.е. множеството от n-ary булеви функции, се състои от елементи. При n = 0 тя е 2, с n = 1 - 4, с n = 2 - 16, с n = 3 - 256 t.

Булевите нулеви функции са стомана 0 и 1.

Функциите 0 и 1 се наричат ​​нулева идентичност и една, функцията x е идентичността, - отказ. Вместо изразяване използва се друг израз. Тези изрази се четат като “не x”.

Представете си също така някои от 16-те двоични функции заедно с тяхната нотация:

Функцията, обозначена с израза, се нарича конюнкция и също се обозначава като x y, или xy. Всички тези изрази се четат като "x и y".

Отбележете, че инфиксите на редуцираните функции от формата xfy, където f е съответният знак, са се развили исторически. Те могат също да бъдат маркирани под формата на f (x, y), например.

Вижте също:

Елементарни трансформации на система от линейни уравнения

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

Елементи на векторната алгебра

Линейна матрична алгебра. решение

Теория на категорията

Връщане към съдържанието: Висша математика

2019 @ ailback.ru