数字逻辑电路第二章t精讲.ppt

* F(A,B,C) = M0 · M3 · M4 · M6 · M7 = ∏ M3( 0,3,4,6,7 ) F(A,B,C) = m1＋ m2 ＋ m5 = ∑ m3( 1,2,5 ) F(A,B,C) = m0＋ m3 ＋ m4 ＋ m6 ＋ m7 = ∑ m3( 0,3,4,6,7 ) F(A,B,C) = M1 · M2 · M5 = ∏ M3( 1,2,5 ) * 布尔（George Boole）认为人的思维不是随意的，而是按一定规则进行的，这一规则被称为计算（computation）。他的基本目的是描述人脑的逻辑思维的规律，1854年布尔发表了一篇论文《思维规律的研究》（A investigation of the law of thought），建立了计算机中的逻辑计算数学。他在该文中说：“本论文的目的是研究推理过程中，控制大脑各种操作的基本规律，用计算的符号语言去表示它们，去建立它们。在这些基础上，逻辑科学建立起描述其特性的方法……以揭示可能的征兆，并把它看为人脑的本质和组织结构。”他用代数型的运算方法建立了人思维的演绎过程。这是逻辑学的一个转折点，他给逻辑建立了形式，并认为按照这一共同的推理方法，其结论就是正确的。它与推理内容无关，也不因各人解释而异，这种方法符合西方科学要求的“客观性”。这样他把逻辑真理的判断从内容含义转变到形式符号和连接符、转变到关系运算和抽象法则，使逻辑句法重于语义，从而创立了形式逻辑的发展方向。他认为，他的逻辑学“完全对应”人思维时所使用的逻辑。他的长远目的是从逻辑和概率这些数学理论中找到思维规律，并确定人的思维规律。他的理论为计算机的发展起了重要作用。然而现在人们普遍明白了人脑思维过程远比这几种逻辑复杂得多。人脑逻辑思维过程包括这些逻辑元素，但是人脑还包括许多非逻辑的思维过程，例如探索尝试性思维，临场发挥的想法，人脑的遗忘，思维的跳跃，因人而异的触景生情，思维出错后的修正，情绪对思维的支配，等等。不能把全部思维过程仅仅简化成这几种逻辑运算。 * * * * * * * * * * * 注意：在卡诺图中，A之外是A’，A’之外是A。因此矩形的左边框和器右边框是连通的； 而B之外应是B’，B’之外是B。因此矩形的上边框和下边框是连通的。 * * * * * * * * * * * * * * * * * * * * * * * 1.F=A’B+AB’ 2.F=A’B+AB’=或对于的分配律（A’B+A）（A’B+B’）=吸收律(A+B)(A’+B’) 3.对1应用摩根定律 4.对2应用摩根定律 5.对4进一步化简即得。 * * * * * * * （1） （2）n变量所有最小项之和：n变量的所有可能取值中的任一个，都可使对应最小项mi为1，从而使最小项之和必为1. n变量所有最大项之积：n变量的所有可能取值中的任一个，都可使对应最大项Mi为0，从而使最大项之积必为0. （3）最小项：mi和mj中至少有一个变量不同（互为反变量），其相与必为0. 最大项：Mi和Mj中至少有一个变量不同（互为反变量），其相或必为1. * * * * * * * * * * * * * * * * * * * * * * * * 布尔（George Boole）认为人的思维不是随意的，而是按一定规则进行的，这一规则被称为计算（computation）。他的基本目的是描述人脑的逻辑思维的规律，1854年布尔发表了一篇论文《思维规律的研究》（A investigation of the law of thought），建立了计算机中的逻辑计算数学。他在该文中说：“本论文的目的是研究推理过程中，控制大脑各种操作的基本规律，用计算的符号语言去表示它们，去建立它们。在这些基础上，逻辑科学建立起描述其特性的方法……以揭示可能的征兆，并把它看为人脑的本质和组织结构。”他用代数型的运算方法建立了人思维的演绎过程。这是逻辑学的一个转折点，他给逻辑建立了形式，并认为按照这一共同的推理方法，其结论就是正确的。它与推理内容无关，也不因各人解释而异，这种方法符合西方科学要求的“客观性”。这样他把逻辑真理的判断从内容含义转变到形式符号和连接符、转变到关系运算和抽象法则，使逻辑句法重于语义，从而创立了形式逻辑的发展方向。他认为，他的逻辑学“完全对应”人思维时所使用的逻辑。他的长远目的是从逻辑和概率这些数学理论中找到思维规律，并确定人的思维规律。他的理论为计算机的发展起了重要作用。然而现在人们普遍明白了人脑思维过程远比这几种逻辑复杂得多。人脑逻辑思维过程包括这些逻辑元素，但是人脑还包括许