数字设计课件 第四章 组逻辑设计原理.ppt

数字逻辑设计及应用 Chapter 4 Combinational Logic Design Principles 本章重点 1、开关代数：公理、定理、定义 2、组合电路的分析：组合电路的结构、逻辑表达式、真值表、时序图等。 3、组合电路的综合（设计）：逻辑抽象定义电路的功能，写出逻辑表达式，得到实际的电路。 Combinational logic circuit The outputs depend only on its current inputs. each output can be specified by truth table or Boolean expression. 4.1 Switching Algebra Deals with boolean values : 0, 1 Signal values denoted by variables(X, Y, FRED, etc.) Boolean operators ：+, ·, ’ 1、Axioms 2. Single Variable Theorems Proofs by perfect induction 将变量的所有取值代入定理表达式，若等号两边始终相等，则得证。 3. two-and three-variable theorems Parenthesization or order