Bittilaskennan alkeet: Boolen funktiot
Tietokoneissa kaikki tieto esitetään bitteinä (konkreettisesti: kaksitilaisten fysikaalisten systeemien tiloina).
Laskenta toteutetaan tallennettujen bittien arvoja yhdistelemällä. Bittilaskennan alkeisoperaatioita sanotaan Boolen funktioiksi.
Yleisesti: Boolen funktio = kuvaus n-bittisiltä jonoilta m-bittisille jonoille,
Tärkeimmät Boolen funktiot: looginen JA, TAI, EI (engl. AND, OR, NOT)
- AND(x,y) = 1, jos x = 1 ja y = 1; muuten 0.
- OR(x,y) = 1, jos x = 1 tai y = 1 (tai mol.); muuten 0.
- NOT(x) = 1, jos x = 0; muuten 0.
Totuustauluesitys; esim. OR:
x y OR(x,y)
0 0 0
0 1 1
1 0 1
1 1 1