4-1定理chenyu资料.ppt

Exercise before class： 【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 before class： 【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 Combinational Logic Design Principles c h a p t e r 4 Switching Algebra Combinational Circuit Analysis Combinational Circuit Synthesis Timing Hazards Basic Concept (基本概念) Logic circuits are classified into two types（逻辑电路分为两大类） combinational logic circuit（组合逻辑电路） A combinational logic circuit is one whose outputs depend only on its current inputs.（任何时刻的输出仅取决与当时的输入） characteristic：no feedback circuit sequential logic circuit（时序逻辑电路） The outputs of a sequential logic circuit depend not only on the current inputs, but also on the past sequence of inputs, possibly arbitrarily far back in time.（任一时刻的输出不仅取决于当时的输入，还取决于过去的输入顺序） 布尔（Boole·George）英国伟大的数学家、逻辑学家 1854年，他出版了《思维规律的研究》一书，其中完满地讨论了这个主题并奠定了现在所谓的符号逻辑的基础。用一套符号来进行逻辑演算 ，即逻辑的数学化。 布尔一生共发表了50篇学术论文和两部教科书，其中主要是“论牛顿”(1835)和《逻辑的数学分析，论演绎推理的演算法》(1847)，以他的名字命名的布尔代数今天已发展为结构极为丰富的代数理论，并且无论在理论方面还是在实际应用方面都显示出它的重要价值．特别是近几十年来，布尔代数在自动化系统和计算机科学中已被广泛应用． Claude Elwood Shannon克劳德·艾尔伍德·香农 美国数学家、信息论的创始人 1938年，他的硕士论文题目是《A Symbolic Analysis of Relay and Switching Circuits》(继电器与开关电路的符号分析)。他用布尔代数分析并优化开关电路，奠定了数字电路的理论基础。 1948年《通讯的数学原理》、1949年《噪声下的通信》。两篇论文成为了信息论的奠基性著作。用布尔代数分析并优化开关电路，这就奠定了数字电路的理论基础。 1949年香农发表了另外一篇重要论文《Communication Theory of Secrecy Systems》(保密系统的通信理论)，正是基于这种工作实践，它的意义是使保密通信由艺术变成科学。 4.1 Switching Algebra 4.1.1 Axioms（公理 ） P185 （A1）X = 0 if X ? 1, （A1’） X = 1 if X ? 0 （A2）If X = 0,then X’ = 1（A2’）If X = 1,then X’ =0 （A3）0·0 = 0