abc Računarski sistemi - Prekidačka algebra – Boole-ova algebra – Algebra logike
3. Prekidačke funkcije
3.3 Maksimalni broj funkcija
Maksimalni broj različitih funkcija, koje se mogu formirati u prekidačkoj algebri, zavisi od broja promjenljivih. Ako je broj promjenljivih n tada je ukupan broj funkcija koje se mogu formirati
Tako je za jednu promjenljivu A moguće formirati 4 funkcije: 
Za 2 promjenljive A i B moguće je formirati 16 funkcija:
Za 3 promjenljive moguće je formirati 256 funkcija, a za 4 promjenljive 65536 funkcija.
3.4 Analiza funkcija pomoću tabele
Provjeru tačnosti transformacije funkcije iz jednog oblika u drugi najjednostavnije je izvršiti, pogotovo ako se radi o manje složenim funkcijama, primjenom kombinacionih tabela
Kao primjer, dokazaćemo tačnost druge De Morganove teoreme za 3 promjenljive
Postupak i rezultati provjere gornje jednakosti dati su u sljedećoj tabeli:
| A | B |
C |
|
|
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
Identičnost vrijednosti funkcija 
i 
dokazuje tačnost De Morganove teoreme.
Na sličan način provjerimo identitet
Svi potrebni podaci navedeni su u sljedećoj tabeli:
| A | B |
C |
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
Formiranje funkcija < Index > Analiza funkcija pomoću tabele
 |
 |
 |
 |
 |
 |
