Būla funkcija
- Detaļas
- Publicēts 12 Novembris 2023
- Autors Redaktors
Loģikas algebras funkcija - n izteikumu (bināru mainīgo) funkcija (n = 0, 1, 2...), kuras vērtības ir patiesumvērtības "patiess," "aplams."
Dažādo Būla funkciju skaits ditajam n ir 22n; katru Būla funkciju var uzdot ar tabulu vai algebrisku izteiksmi, piemēram, normālformu.
Šī funkcija nosaukta angļu matemātiķa Dž.Būla vārdā. Tā atbilst saliktu izteikumu ekvivalences klasēm, kas sastāv no visām savstarpēji vienādām izteiksmēm loģikas algebrā. Vienkāršķās Būla funkcijas - negāciju, konjunkciju, disjunkciju, implikāciju izmanto par loģikas algebras pamatoperācijām.
Būla funkcijas ir viens no diskrētās matemātikas pamatobjektiem, kam daudz lietojumu matemātikas loģikā un matemātiskajā kibernētikā.
Saites.
Dž.Būls (XIX gs. vidus).
Algebra.