Booleovská algebra
Booleovská algebra je algebra s proměnnými, které mají jen dva státy. To usnadňuje věci, v tomto článku oni budou nazvaní pravdivý nebo 1, a falešný nebo 0. Booleovská algebra je pojmenovaná po jeho tvůrci, George Boole.
Nepřehlédněte: Tato stránka obsahuje strojový překlad textu z anglické encyklopedie Wikipedia. Pokud budou některé pasáže špatně srozumitelné, zkuste se podívat i na text v originále, který najdete pod odkazem Boolean algebra. Překlad byl vytvořen pomocí překladače Eurotran.
Pravidla booleovské algebry
V digitální elektronice signály počítače i.e daný tady pravdivý a nepravdivý být označován 1 a 0 příslušně.
Pravdivý + pravdivý = pravdivý Pravdivý + falešný = pravdivý Falešný + pravdivý = pravdivý Falešný + falešný = falešný
Proto T.T. bude být
1 + 1 = 1 1 + 0 = 1 0 + 1 = 1 0 + 0 = 0
Toto je ekvivalent nebo brána, který je proč + je zvažován binární nebo operátor
Pravdivý - pravdivý = falešný Pravdivý - falešný = pravdivý Falešný - pravdivý = pravdivý Falešný - falešný = falešný
1-1 = 0 1-0 = 1 0-1 = 1 0-0 = 0
Toto je ekvivalent k XOR bráně, který je proč - je považován za binárního XOR operátora.
Pravdivý * pravdivý = pravdivý Pravdivý * falešný = falešný Falešný * pravdivý = falešný Falešný * falešný = falešný
1 * 1 = 1 1 * 0 = 0 0 * 1 = 0 0 * 0 = 0
Toto je ekvivalent a brána, který je proč * je zvažován binární a brána.
Ne (falešný) = pravdivý Ne (pravdivý) = falešný
Rozdělení je nejlepší myšlenka jako zpáteční rychlost násobení, prozatím.
De Morganova práva
De Morganova práva jak platil o booleovské algebře říkat, že:
Ne (+ B) = (ne () * ne (B ))
A, kousek jako toto:
Ne (* B) = (ne () + (ne (B ))
Tito jsou startings tvrdější booleovské algebry, který být nedobrý pro jednoduchou knihu.