COEN 212- Midterm Exam Guide - Comprehensive Notes for the exam ( 371 pages long!)

301 views371 pages

Document Summary

Digital design 4th edition, by morris mano, publisher prentice hall, 4th edition. A set of elements denoted by b, together with two binary operators denoted by + and . form a boolean algebra if the following properties (huntington postulates) are satisfied: (a) closure w. r. t. the operator +. Bz by the operation x y z (b) closure w. r. t. the operator Bz by the operation yx =. z: (a) there exists an identity element in b w. r. t. Bx x (b) there exists an identity element in b w. r. t. Byx: (a) the operator . is distributive over the operator +. Bzyx (b) the operator + is distributive over the operator This means that x zy x y x z. Bx , there exists a complement element. Bx " with the following properties: (a) x. =xx: there exist at least two distinct elements in b . A two-valued boolean algebra is defined on a set of two elements,