Posts

Showing posts with the label Boolean algebra

De Morgan's theorem.

It states that “the complement of the wholesum is equal to the product of individual complements & vice versa. I.e  (A+B)' = A'.B'[de Morgan's 1st theorem] Similarly    (A.B)' = A'+B' [de Morgan's 2nd theorem]

sum of products.

The sum of products form of a boolean expression consists of two or more AND terms (i.e products) that are ORed together.    e.g AB+CD, ABC+A'BC’ etc.

Boolean algebra.

It is the set of rules used to simplify the given logic expression without changing it's functionality. It is used when number of variables are less. Boolean algebra differs from ordinary algebra in that boolean constants and variables can have only two values 0 & 1.

Duality principle.

The duality principle states that a boolean expression remains valid if operators OR & AND are interchanged and 1's & 0's in the expression are also interchanged.