《移动信息工程导论》第6章布尔代数与逻辑简化.ppt

Example: Determine the product terms for the Karnaugh map in the following figure and write the resulting minimum SOP expression. * * Example: Determine the product terms for the Karnaugh map in the following figure and write the resulting minimum SOP expression. * Example: Determine the product terms for the Karnaugh map in the following figure and write the resulting minimum SOP expression. * * * * * * * * * * * Boolean Algebra and Logic Simplification Boolean Operations and Expressions Variable: a symbol used to represent a logical quantity; Complement: the inverse of a variable Be indicated by a bar over the variable: NOT operation Boolean Addition: OR operation Boolean Multiplication: equivalent to the AND operation. * Laws and Rules of Boolean Algebra Laws of Boolean Algebra Commutative Laws A+B=B+A AB=BA Associative Laws A+(B+C)=(A+B)+C A(BC)=(AB)C Distributive Law A(B+C)=AB+AC * Rules of Boolean Algebra * 0 · A = 0 0 + A = A 1 · A = A 1 + A = 1 A · A = A A + A = A Rules of Boolean Algebra Associative Laws Commutative Laws Distributive Law Boolean Analysis of Logic Circuits Boolean Expression for a Logic Circuit Constructing a Truth Table for a Logic Circuit A B C D A(B+CD) 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 * Standard Forms of Boolean Expressions The sum-of-products (SOP) form A single overbar cannot extend over more than one variable; More than one variable in a term can have an overbar The product-of-sums (POS) form A single overbar cannot extend over more than one variable More than one variable in a term can have an overbar * (A + B)(B + C + D)(A + C). Conversion of a General Expression to SOP Form Applying the distributive law The standard SOP Form All the variables in the domain appear in each product term in the expression Converting Product Terms to Standard SOP Using * * * * Input Output Y A B C 0 0 0 0 0 0 1