计算机组成原理数字逻辑,计算机组成原理-数字逻辑.ppt

计算机组成原理-数字逻辑.ppt

(1-*) 3、真值表、卡诺图?逻辑代数式 方法:将真值表或卡诺图中为1的项相加,写成 “与或式”。 Y=AB+AB+AB 真值表 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 A B 0 1 0 1 0 1 1 1 AB 几种表示方式的相互转换 此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。 AB AB (1-*) A BC 00 01 11 10 0 1 1.7.2卡诺图化简函数 (1-*) 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 (1-*) A BC 00 01 11 10 0 1 AB ? (1-*) A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： (1-*) 利用卡诺图化简的规则： (1)相邻单元的个数是2N个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD (1-*) AB CD 00 01 11 10 00 01 11 10 不是矩形 (1-*) (2)先找面积尽量大的组合进行化简，可以 减少更多的因子。 (3)各最小项可以重复使用。 (4)注意利用无所谓状态，可以使结果大大 简化。 (5)所有的1都被圈过后，化简结束。 (6)化简后的逻辑式是各化简项的逻辑和。 (1-*) 例：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A (1-*) 如何最简： 圈的数目越少越简；圈内的最小项越多越简。 特别注意：卡诺图中所有的 1 都必须圈到， 不能合并的 1 必须单独画 圈。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 上两式的内容不相同，但函数值一定相同。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 Y1 = B + A BC + A C Y1 = C + A + B C A B 将Y1=AC+AC+BC+BC 化简为最简与或式。 此例说明，一逻辑函数的化简结果可能不唯一。 例： (1-*) Y2 = 例：将Y2=Σ (m0 m2 m4 m6 m8 ~ m15 )化简为最简与或式。 Y2 = AD Y2 = AD 此例说明，为了使化简结果最简，可以重复利用最小项。 =A+D Y2 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 Y2 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 0 0 0 0 1 1 1 1 例：用圈 0 法化简Y2。 解：若卡诺图中1的数目远远大于0的数目，可用圈 0 的方法。 A D + (1-*) ? 填函数的卡诺图时，在无关项对应的格内填任意符号“Φ”、“d”或“×”。 处理方法： 无关项 对于变量的某些组合，所对应的函数值是不定的，称其为任意项。通常任意项在逻辑函数中称为约束项或无关项。 1.7.3 具有无关项的逻辑函数的化简 (1-*) ?对于具有无关项的逻辑函数，可以利用无关项进行化简。化简时可根据需要，把无关项视为“1”也可视为“0”，使函数得到最简。 (1-*) 本章小结 逻辑电路研究的是逻辑(因果)事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 (1-*) 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。逻辑代数包括基本定理、基本规则和一些公式。在逻辑代数中，最基本的运算有：“与”、“或”、“非”三种逻辑运算；与之对应的逻辑门分别为：与门、或门和非门。 逻辑代数和普通代数一样，也有一系列的公理、定理及规则 逻辑函数的标准形式有：最小项之和与最大项之积两种形式 (1-*) 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 逻辑函数常用的的化简方法有：代数化简法和卡诺图法。 本章总的要求：