数电课件ch_04_st2.pptVIP

* * ? 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed ? 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved Floyd, Digital Fundamentals, 10th ed Digital Fundamentals Tenth Edition Floyd Chapter 4 ? 2008 Pearson Education Examples Determine the binary values for which the following standard SOP expression is equal to 1: Determine the binary values for which the following standard POS expression is equal to 0: Examples Convert the following SOP expression to an equivalent POS expression: The evaluation is as follows: 000+010+011+101+111 A total of eight possible combinations The SOP contains five combinations The POS must contain the other three combinations 001, 100, 110 The equivalent POS expression is Exercises Convert the following expression to standard SOP and POS forms: Boolean expressions and truth tables Develop a truth table for the standard SOP expression Inputs Outputs Product term A B C X 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 Develop a truth table for the standard POS expression Inputs Outputs Sum term A B C X 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 Minterm v.s. maxterm The minterm associated with each input combination is the AND, or product, of the input variables. The maxterm associated with each input combination is the OR, or sum, of the input variables. /assignments/boolean_algebra/min_maxterms.html# The Karnaugh map (K-map) is a tool for simplifying combinational logic with 3 or 4 variables. For 3 variables, 8 cells are required (23). The map shown is for three variables labeled A, B, and C. Each cell represents one possible product term. Each cell differs from an adjacent cell by only one variable. Summary Karnaugh maps Cells are usually labeled using 0’s and 1’s to represent the variable and its complement. Gray code Summary Karnaugh maps Ones are read as the true variable and zeros are re