Hukum-hukum Aljabar Boolean

Hukum-hukum Aljabar Boolean

Ekspresi Boolean

Misalkan (B, +, ×, ’) adalah sebuah aljabar Boolean. Suatu ekspresi Boolean dalam (B, +, ×, ’) adalah :

          (i)   setiap elemen di dalam B,

          (ii)  setiap peubah,

          (iii) jika e₁ dan e₂ adalah ekspresi Boolean, maka e₁ + e₂, e₁ × e₂, e₁’ adalah ekspresi Boolean

Prinsip Dualitas

Misalkan S adalah kesamaan (identity) di dalam aljabar Boolean yang melibatkan operator +,  ×, dan komplemen, maka jika pernyataan S* diperoleh dengan cara mengganti

          ×   dengan  +
          +  dengan  ×
          0  dengan  1
          1  dengan  0
dan membiarkan operator komplemen tetap apa adanya, maka kesamaan S* juga benar. S* disebut sebagai dual dari S.