Lect_Chapter0综述.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 内存单元有时也称地址单元 * * * * * * * * * * * * * * * * * * * * * * * * * * 逻辑代数 命题公式的等价律 其中A、B、C等为命题变元，T表示真，F表示假 零律： A∨F＝A A∧F＝F 幺律： A∨T＝T A∧T＝A 幂等律：A∨A＝A A∧A＝A 求补律：A∨┓A＝T A∧┓A＝F 交换律：A∨B＝B∨A A∧B＝B∧A 逻辑代数 命题公式的等价律 结合律：A∨（B∨C）＝（A∨B）∨C A∧（B∧C）＝（A∧B）∧C 分配律：A∧（B∨C）＝A∧B∨A∧C A∨B∧C＝（A∨B）∧（A∨C） 吸收律：A∧B∨A∧┓B＝A （A∨B）∧（A∨┓B）＝A 双重否定律： ┓┓ A＝A 逻辑代数 狄－摩根定律： ┓（A∨B）＝┓A∧┓B ┓（A∧B）＝┓A∨┓B 证明 逻辑代数 逻辑代数等价律 用1表示T，0表示F。+表示∧，? 表示∧ 零律： A＋0＝A A 0＝0 幺律： A＋1＝1 A 1＝A 幂等律：A＋A＝A A A＝A 求补律：A＋A＝1 A A＝0 交换律：A＋B＝B＋A A B＝B A ………… 逻辑代数 逻辑函数的化简 借助于逻辑代数的等价律对逻辑函数进行化简，得到更简单的逻辑电路。 F＝A＋AB ＝（A＋A）(A＋B) （分配律） ＝1 (A＋B) （求补律） ＝A＋B （幺律） F ＝ AB＋AB＋AB＋AB ＝ A（B＋B）＋A（B＋B） （分配律） ＝ A＋A （求补律） ＝ 1 （求补律） 逻辑电路 计算机的的理论基础之一是逻辑代数 计算机的实现需要靠电子线路 可以用逻辑电路描述逻辑代数 A 逻辑或 逻辑与 逻辑非 逻辑电路 “与非”和“或非”功能常常用到，也制作相应的逻辑电路模块 这些逻辑电路模块早在60年代就被制作成小规模的集成电路 逻辑电路 “异或”门的逻辑符号和逻辑符号 F = AB + AB 逻辑电路分析与综合 逻辑电路分析 用逻辑表达式描述已经设计好的逻辑电路，然后用逻辑代数进行简化，使元件数量最少。 逻辑电路综合 决定逻辑功能电路的使用与实现。 逻辑电路分析与综合 逻辑设计的步骤： 逻辑构成：描述逻辑电路应具备的逻辑功能。 构造真值表 根据真值表构造相应的逻辑表达式并进行化简。 画出逻辑电路图 逻辑电路分析与综合——半加器 半加器的设计过程： 逻辑构成： 输入Ai和Bi为一位二进制数 输出和Si以及进位Ci。 构造真值表。 构造逻辑表达式： Ci＝Ai Bi Si＝Ai Bi + Ai Bi ＝ AiAi+AiBi+AiBi+BiBi =(Ai ＋Bi )(Ai ＋Bi)=（Ai ＋Bi ）Ai Bi 逻辑电路分析与综合——半加器 半加器电路 逻辑电路分析与综合——全加器 全加器：考虑有低位进位的加法器 多个全加器串起来组成了计算机的运算器 程序设计语言 程序 程序通常是指一组计算机能识别的指令，这组指令用来定义计算机所要执行的一个任务 程序设计 程序设计是一个使用计算机语言（如机器语言、汇编语言和高级程序设计语言）产生一系列的指令以告诉计算机该做什么的过程 要点： 简单功能的组合构成复杂的功能 程序设计的基本任务是如何组合简单功能 程序设计语言则提供了表达这种组合的手段 计算机一系列指令的组合就构成了程序 例如，下面是一段由6个指令组成的虚拟的程序：输入3个数，将它们相加，最后打印出结果。 1．输入第一个数据到存储单元A中； 2．输入第二个数据到存储单元B中； 3．输入第三个数据到存储单元C中； 4．将A、B相加并将结果存在D中； 5．将C、D相加并将结果存在D中； 6．输出D的内容。 程序设计语言 使用程序设计语言的解题步骤 程序设计语言 算法 算法：是解题步骤的一种精确描述 算法的描述工具：自然语言、流程图、决策表、算法描述语言。 算法的性质： 确定性。即描述操作过程的规则必须是确定的、无二义性的。 通用性。即算法是给出一类问题的求解方法，而不是表示解决某一个特殊的具体问题。 有限性。即算法在执行了有限步之后必须要终止。 程序设计语言 例：若给定两个正整数m和n，试写出求它们的最大公因子的算法。 用文字表述： 第1步：读入两个正整数m和n（设mn）。 第2步：求m和n的余数r＝mod（m,n）。 第3步：用n的值取代 m，用r的值取代n。 第4步：判别r的值是否为零，如果r＝0，则m为最大公因子；否则