Boolova algebra

1. Boolova Algebra

1.8. K tablice

Booleova algebra predstavlja bazu za pojednostavljenje logičkih krugova. Jedna od metoda pojednostavljenja Boole-ovih funkcija koristi Karnaughove tablice. Metoda se ubraja u grafičke metode.

minimizacija ~ "grupiranje" polja: temeljeno na ljudskoj sposobnosti raspoznavanja uzoraka (1 i 0)

• K-tablice za n > 2 varijable ~ simetrija oko jedne stranice, superpozicija

• praktična primjena: n ≤ 6