数字逻辑1-补new.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * （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.8.3 具有无关项的逻辑函数的化简 （1-*） ?对于具有无关项的逻辑函数，可以利用无关项进行化简。化简时可根据需要，把无关项视为“1”也可视为“0”，使函数得到最简。 （1-*） 本章小结 逻辑电路研究的是逻辑（因果）事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 （1-*） 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。逻辑代数包括基本定理、基本规则和一些公式。在逻辑代数中，最基本的运算有：“与”、“或”、“非”三种逻辑运算；与之对应的逻辑门分别为：与门、或门和非门。 逻辑代数和普通代数一样，也有一系列的公理、定理及规则 逻辑函数的标准形式有：最小项之和与最大项之积两种形式 （1-*） 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 逻辑函数常用的的化简方法有：代数化简法和卡诺图法。 本章总的要求：熟练掌握逻辑代数的基本定理、基本规则和常用公式；逻辑函数的表示方法；逻辑函数的代数化简法和卡诺图化简法。 重点：数制与编码 、逻辑函数的化简。 （1-*） 作业 1.写出下列函数的反函数: 2.写出下列函数的对偶函数: 3.利用公式法证明下列各式: （1-*） 4.利用公式法化简下列函数为最简与或式 5.将下列函数展开为最小项标准式 7.利用卡诺图法化简下列函数 * * * * * * * * * * * * * * * * * * * * * * （1-*） 逻辑函数的标准形式 对于一个任意的逻辑函数通常有“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的，如 是“积之和”的形式，又称“与—或”表达式； 而 则是“和之积”的形式，又称“或—与”表达式。但一个逻辑函数的标准形式却是唯一的，逻辑函数标准形式的唯一性给用图表方法化简函数提供了方便，并且建立了逻辑函数与真值表的对应关系。 （1-*） 1.6.1 最小项及逻辑函数的 最小项之和的标准形式 逻辑函数的最小项 * 1） 最小项定义 在一个具有n个变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或反变量的形式作为一个因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。