4-1定理 chenyu.ppt

【Exercise 1】Which The maximum?propagation delay?of the 74LS00?is tpLH = tpHL=15ns. For both LOW-HIGH and HIGH-LOW transitions, determine the exact maximum propagation delay from IN?to OUT of he?below?circuit.? (Every?gate?uses?the?worst case?of?delay to calculate). ;【Exercise 2】Which logic gate of the following CMOS gates is corresponding to in the sense of negative logic? (1）AND (2)OR (3)NAND (4)NOR 【Solution】(1)OR (2) AND (3)NOR (4)NAND;c h a p t e r 4 ; c h a p t e r 4 Switching Algebra Combinational Circuit Analysis Combinational Circuit Synthesis Timing Hazards ;Basic Concept (基本概念);布尔（Boole·George）英国伟大的数学家、逻辑学家 ;Claude Elwood Shannon克劳德·艾尔伍德·香农 美国数学家、信息论的创始人 ;4.1 Switching Algebra ;4.1.2 Single-Variable Theorems (单变量开关代数定理) P188;4.1.3 Two- and Three-Variable Theorems(1);4.1.2 Single-Variable Theorems (单变量开关代数定理) P188;4.1.3 Two- and Three-VariableTheorems(2);Notes;4.1.4 n-Variable Theorems (n变量定理);finite induction (P190);Demorgan’s Theorems(摩根定理) (P191) ;Demorgan’s Theorems(摩根定理) (P191);;例1：写出下面函数的反函数 （Complement function ) F1 = A · (B + C) + C · D F2 = (A · B)’ + C · D · E’;合理地运用反演定理能够将一些问题简化;4.1.5 duality(对偶定理) (P193);4.1.5 duality(对偶定理) (P193);对偶定理（Duality Theorems）;;G1;; Shannon’s expansion theorems(香农展开定理);Shannon’s expansion theorems;Shannon’s expansion theorems;逻辑等式证明;Basic formula —— 异或(XOR);逻辑等式证明 例题;举重裁判电路; 波形图(Wave Form);Truth table 真值表 product term 乘积项 sum term 求和项 A sum-of-products expression “积之和”表达式 product-of-sums expression “和之积”表达式 n-variable minterm n 变量最小项 n-variable maxterm n 变量最大项 normal terms 标准项 canonical sum 标准和 canonical product 标准积 ;HomeworkP(230-232)