„Logikai függvények” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
MerlIwBot (vitalap | szerkesztései)
a Bot: következő eltávolítása: simple:Boolean algebra (strongly connected to hu:Boole-algebra)
5. sor:
Egy logikai függvény tehát olyan ''n'' [[változó]]s [[függvény (matematika)|függvény]], melynek változói a {0,1} [[halmaz]]ból vehetnek fel értéket, a függvényérték pedig szintén a {0,1} halmazból valók. Itt az 1 értékre gyakran mint az ''igaz'', a 0 értékre mint a ''hamis'' hivatkoznak (főleg logikai alkalmazásaiban). Formálisan, a {0,1}<sup>n</sup> [[Descartes-szorzat]] segítségével egy ''f'' függvény logikai, ha:
:<math>f:\{0,1\}^n\rightarrow\{0,1\}</math>
Az ''n'' változós logikai függvények száma 2<sup>2<sup>n+1</sup></sup>, hiszen az ''n'' változó 2<sup>n</sup> darab lehetséges értékének mindegyikéhez két értéket rendelhetünk.
 
===Egyváltozós logikai függvények ===