数字电路双语szE-S5-Combinational-Tips.pdfVIP

Digital Electronics-Lecture 5 For Students Chapter 4-Boolean Expression Simplification Simplify Boolean Expression Why simplification is necessary? A simplified Boolean expression uses the fewest gates possible to implement a given expression 2 YJ, Department of Electrical Electronic Technology, SAEE, USTB 4-5 Simplification Using Boolean Algebra （利用布尔代数进行逻辑化简） Minimum SOP Expression （最简与或式） The SOP (sum-of-product) form “积之和”形式；“与或”式 F ABC ABC ABC ABC • The fewest possible product terms • The fewest possible literals per term 3 YJ, Department of Electrical Electronic Technology, SAEE, USTB Ex 1：Implement a voting circuit for three person. Step 2: Truth Table  Simplified Logic Expression Truth Table F ABC ABC ABC ABC A B C F (ABC  ABC ) (ABC  ABC ) 0 0 0 0 0 0 1 0 (ABC ABC ) 0 1 0 0 0 1 1 1 BC (A  A)  AC (B B ) 1 0 0 0 1 0 1 1 AB (C C ) 1 1 0 1 1 1 1 1 BC  AC  AB F AB BC CA 4 YJ, Department of Electrical Electronic Technology, SAEE, USTB Step 3: Logic Expression  Logic Circuit F AB BC CA A B B F C C A AND-OR Logic