Boole-algebra

A Wikipédiából, a szabad lexikonból.

szemetes?

Ezen szócikk törléséről szavazás folyik.

Ez a szócikk szerepel a szavazás törlésről lapon, és a szavazás eredményének függvényében hamarosan törlődhet. A részleteket a szavazás lapján találod, valamint ott tudod jelezni, ha a törlést bármilyen okból nem helyesled.


Noha szigorúan véve a Boole-algebra hálóelméleti definíció, a matematika egyik legfontosabb, mindenütt jelenlevő fogalma.

A Boole-algebra disztributív, komplementumos háló. Azaz egy nemüres halmaz, két kitüntett, 0-val és 1-gyel jelölt elemmel, továbbá két ∧-sel és ∨-gyal („és” és „vagy”) jelölt kétváltozós és egy '-sal jelölt egyváltozós művelettel (komplementum), amikre a következő tulajdonságok teljesülnek:

x\land x'=0
x\lor x'=1

Hálóelméleti definició ∧-sel és ∨-gyal, azonosságok. Ugyanez +-szal és szorzassal, halmazalgebra, Stone-tetel. Logikai alkalmazasok.