数字电路第01章.ppt

* 利用无关项可以作为1也可以作为0的特性 * 解：（1）画出4变量卡诺图，如图1-21（a）所示。将1、4、5、6、7、9号小方格填入1；将10、11、12、13、14、15号小方格填入×。（2）合并最小项。与1方格圈在一起的无关项被当作1，没有圈的无关项被当做0。注意，1方格不能漏。×方格根据需要，可以圈入，也可以放弃。 （3）写出逻辑函数的最简与—或表达式: 例：用卡诺图表示逻辑函数 图1-12 例1.5.5的卡诺图 先化成最小项表达式 3. 逻辑函数的卡诺图化简法： A BC 00 01 11 10 0 1 例：化简卡诺图中所表示的逻辑函数式 A BC 00 01 11 10 0 1 AB BC F=AB+BC （1）卡诺图化简逻辑函数的原理  2个相邻的最小项合并 可以消去1个取值不同 的变量而合并为l项， 4个相邻的最小项合并 注意四角相邻性 可以消去2个取值不同 的变量而合并为l项， 8个相邻的最小项合并 可以消去3个取值不同 的变量而合并为l项， 遵循原则： （1）圈要尽可能大，这样消去的变量就多。但每 个圈内只能含有2的整数倍个相邻项。要特别注意 对边相邻性和四角相邻性。 （2）圈的个数尽量少，这样化简后的逻辑函数的 与项就少 。 （3）卡诺图中所有取值为1的方格均要被圈过，即 不能漏下取值为1的最小项 （5）各最小项可以重复使用。 （6）所有的1都被圈过后，化简结束。 （4）新画的包围圈中至少要含有1个末被圈过的1方格 AB CD 00 01 11 10 00 01 11 10 不是矩形 用卡诺图化简逻辑函数的步骤 ①画出逻辑函数的卡诺图。 ② 合并相邻的最小项，即根据前述原则画圈。 ③ 写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 例：化简 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 例：化简 AB CD 00 01 11 10 00 01 11 10 ABD §1.6 具有约束的逻辑函数化简 1.6.1．无关项 无关项：在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项，在卡诺图中用符号×来表示其逻辑值。 例：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。车用L表示，车行L=1，车停L=0。列出该函数的真值表如表1-11所示。 红灯 A 绿灯 B 黄灯 C 车 L 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 × 0 1 × 0 × × × L=∑m（2）+∑d（0,3,5,6,7） 1.6.2．具有无关项的逻辑函数的化简 (a) 不考虑无关项 (b) 考虑无关项 图1-20 例1.5.1的卡诺图 例：某逻辑函数输入是8421BCD码（即 不可能出现1010～1111这6种输入组合），其逻 辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15）， 用卡诺图法化简该逻辑函数 (a) 考虑无关项 (b) 不考虑无关项 例1.5.11的卡诺图 如果不考虑无关项， 可见不是最简 例：已知真值表如图，用卡诺图化简。 101状态未给出，即是无所谓状态。 A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或0，目的是得到最简结果。 认为是1 A F=A 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD 例： 00 01 11 10 00 0 0 0 1 01 1 x 0 1 11 x x x x 10 1 0 x x AB CD * 加例子 * 再加上一个例子 * 利用这个例子来说明卡诺图的化简原理，利用卡诺图几何相邻位置的最小项，同时也逻辑相邻，可以消减一个因子 * 其中一个1被圈过两次，可见逻辑值为1的项可以被重复使用，只要每次画圈，能加入新鲜血液即可。 * 分别讲解这里画的圈都能小区那些因子，再加一些标注 * 特别注意四角相邻性 * 再加一些批注 *