Концепциите за теорията на числата Редактиране
По-специално, че ще бъде интересно да се използва понятието р-ADIC брой алгебрични брой теория за повсеместното Булева функция. формирайки по този начин математическо представяне на операцията по малко (и по размер), който след това ще се реализира в областта на компютърните технологии, както и някои от тях ще бъдат представени в програмирането.
В теорията на функционални системи (Раздел на Дискретна математика) булева функция, наречена тип Вп → Б. функция където В = - булева набор. и п - неотрицателно цяло число. който се нарича arity или теренни особености. Елементи 1 (един) и 0 (нула) се тълкува като стандарт истина и лъжа. въпреки че, като цяло, тяхното значение може да бъде всичко. Bn елементи се наричат булеви вектори. В случай на п = 0 се превръща в булева функция булева константа.
Всяко п-матрични булева функция е напълно определена от нейните стойности на потребителите, т.е. всички булеви вектори с дължина п. Броят на такива вектори е равно на 2 п. Тъй като всяка функция вектор булева може да се настрои или 0 или 1, броят на булеви функции -ary п равно на 2 2 п. Ето защо, този раздел се разглеждат само най-простите и най-важните булеви функции. Фактът, че всеки Булева функция се дава от крайно множество данни, позволява да ги представлява във формата на таблици. Тези таблици се наричат истината таблици.
0-матрични функция Edit
Когато п = 0 броя на булеви функции се редуцира до два 2 2 0 = 2 1 = 2, първата от които е идентично равно на 0 и 1. Те се наричат втори константи булева - идентично нула и единица идентичност.
Едноместно функции Редактиране
Когато п = 1, броят на булеви функции е равно на 2 2 1 = 2 2 = 4.
Имена на булеви функции на една променлива:
Свързани статии