数字逻辑电路 第二篇t.ppt

例 F1 = m1 + m3 + m5 + m6 第一步：找出共享的 0 单元m7 作为禁止项； 第二步：画出相应的极大圈； 1 1 1 1 AB C 第三步：函数的与或式 F1 = C ABC + AB ABC 例 F2 = ABC + BCD + ABC + ABC + ACD 1 1 1 1 1 1 1 1 CD AB 从卡诺图可知，是最简与或式，电路实现需要10个与非门。 1 如图找出禁止项，画出极大圈， 则 F2 = AC BD + AC BD + ABC 实现需要7个与非门(书P60图2-37b)。 3. 输入无反变量的或与式函数的化简 根据对偶规则： F —— 给出或与式函数 F—— 得到与或式函数，寻求共享的与非项 F = ( F) ——得到或与式原函数，含有共享的或非项。 例 F = ( A + B + C ) ( A + B + C ) ( A + B + C ) F = ABC + ABC + ABC AB C 1 1 1 = AB ABC + BC ABC + AC ABC F = (F ) = (A+B+A+B+C ) (A+C+A+B+C ) (B+C+A+B+C ) 电路由五个或非门实现(书P61图2-38)。 §2.1－ §2.4 2.7 2.8 §2.5 2.13 2.14 2.15 2.18 2.19 2.20 2.21 2.26 第二章 作业 * 布尔（George Boole）认为人的思维不是随意的，而是按一定规则进行的，这一规则被称为计算（computation）。他的基本目的是描述人脑的逻辑思维的规律，1854年布尔发表了一篇论文《思维规律的研究》（A investigation of the law of thought），建立了计算机中的逻辑计算数学。他在该文中说：“本论文的目的是研究推理过程中，控制大脑各种操作的基本规律，用计算的符号语言去表示它们，去建立它们。在这些基础上，逻辑科学建立起描述其特性的方法……以揭示可能的征兆，并把它看为人脑的本质和组织结构。”他用代数型的运算方法建立了人思维的演绎过程。这是逻辑学的一个转折点，他给逻辑建立了形式，并认为按照这一共同的推理方法，其结论就是正确的。它与推理内容无关，也不因各人解释而异，这种方法符合西方科学要求的“客观性”。这样他把逻辑真理的判断从内容含义转变到形式符号和连接符、转变到关系运算和抽象法则，使逻辑句法重于语义，从而创立了形式逻辑的发展方向。他认为，他的逻辑学“完全对应”人思维时所使用的逻辑。他的长远目的是从逻辑和概率这些数学理论中找到思维规律，并确定人的思维规律。他的理论为计算机的发展起了重要作用。然而现在人们普遍明白了人脑思维过程远比这几种逻辑复杂得多。人脑逻辑思维过程包括这些逻辑元素，但是人脑还包括许多非逻辑的思维过程，例如探索尝试性思维，临场发挥的想法，人脑的遗忘，思维的跳跃，因人而异的触景生情，思维出错后的修正，情绪对思维的支配，等等。不能把全部思维过程仅仅简化成这几种逻辑运算。 * 布尔（George Boole）认为人的思维不是随意的，而是按一定规则进行的，这一规则被称为计算（computation）。他的基本目的是描述人脑的逻辑思维的规律，1854年布尔发表了一篇论文《思维规律的研究》（A investigation of the law of thought），建立了计算机中的逻辑计算数学。他在该文中说：“本论文的目的是研究推理过程中，控制大脑各种操作的基本规律，用计算的符号语言去表示它们，去建立它们。在这些基础上，逻辑科学建立起描述其特性的方法……以揭示可能的征兆，并把它看为人脑的本质和组织结构。”他用代数型的运算方法建立了人思维的演绎过程。这是逻辑学的一个转折点，他给逻辑建立了形式，并认为按照这一共同的推理方法，其结论就是正确的。它与推理内容无关，也不因各人解释而异，这种方法符合西方科学要求的“客观性”。这样他把逻辑真理的判断从内容含义转变到形式符号和连接符、转变到关系运算和抽象法则，使逻辑句法重于语义，从而创立了形式逻辑的发展方向。他认为，他的逻辑学“完全对应”人思维时所使用的逻辑。他的长远目的是从逻辑和概率这些数学理论中找到思维规律，并确定人的思维规律。他的理论为计算机的发展起了重要作用。然而现在人们普遍明白了人脑思维过程远比这几种逻辑复杂得多。人脑逻辑思维过程包括这些逻辑元素，但是人脑还包括许多非逻辑的思维过程，例如探索尝试性思维，临场发挥的想法，人脑的遗忘，思维的跳跃，因人而异的触景生情，思维出错后的修正