Home /permanent

Boolean Algebra

Boolean algebra is the foundation of computer circuit analysis.

It's based on 3 fundamental operations: AND, OR and NOT.

AND (Boolean Operation) * Also known as logical product. * Represented as x.yx . y or xyxy (hence logical product) * logical product, intersection or conjunction * represented as x . y, x∩yx \cap y or x∧yx \wedge y. * OR * logical sum, union or disjunction * represented as x+yx + y, x∪yx \cup y, x∨yx \lor y * NOT * logical complement or negation * represented as x′x', x‾\overline{x} or ¬x\neg x * When parentheses are not used, orperators have order of prefs: NOT > AND > OR.