Būla funkcija

Būla funkcija ir funkcija, kuras visi argumenti ir no kopas {0;1} un arī vērtības ir no kopas {0;1}. Ja   ir Būla funkcija ar  argumentiem, funkciju var rakstīt kā . Ja , tad funkcija ir konstanta (tāpat ar vērtību kopā {0;1}).

Katra Būla funkcija ar  argumentiem var tikt pasniegta kā matemātiskās loģikas izteikums ar  mainīgajiem , un katrs matemātikas loģikas izteikums var tikt pasniegts kā Būla funkcija. Divi matemātiskās loģikas izteikumi ir ekvivalenti tad un tikai tad, ja tās izsaka vienu un to pašu Būla funkciju. Pavisam ir  atšķirīgas Būla funkcijas katram .

Būla funkcijas is sauktas angļu matemātiķa un filozofa Džordža Būla vārdā.

 Būla funkciju pielietojums 
Būla funkcijas lieto, lai aprakstītu datoros notiekošus procesus ar datiem, jo dators operē ar skaitļiem 0 un 1. Šādām funkcijām ir svarīga loma sarežģītības teorijas jautājumos kā arī veidojot slēgumus un mikroshēmas ciparierīcēs. Būla funkciju īpašībām ir liela nozīme arī kriptogrāfijā un citur.

 Skatīt arī 
 Loģiskais elements

Kategorija:Datorzinātne