第7章数字逻辑电路基础资料.pptVIP

1. 用 “与非”门构成基本门电路 (2)应用“与非”门构成“或”门电路 (1) 应用“与非”门构成“与”门电路 A Y B B A Y 由逻辑代数运算法则： 由逻辑代数运算法则： 逻辑代数变换 Y A (3) 应用“与非”门构成“非”门电路 (4) 用“与非”门构成“或非”门 Y B A 由逻辑代数运算法则： 其中第一种表达式是基本形式，其它式子都可由它变换而来。 用“与–或”门实现的“与或”表达式 用“或–与”门实现的“或与”表达式 用“与非”门实现的“与非–与非”表达式 用“与或非”门实现的“与或非”表达式 用“或非”门实现的“或非–或非 ”表达式 例： 同一个逻辑函数有多种形式的表示 一个逻辑函数的化简就是指对“与–或”表达式的化简，并要求把它化成最简的“与–或” 表达式。 对复杂的逻辑表达式，要依据逻辑代数法则，常用公式和运算规则进行，通过并项、配项、加项、吸收等方法进行化简。 最简的“与–或”表达式，是指表达式中的“与”项项数最少，而每一个“与”项中所含的 变量数也应最少。 7.5.1 代数化简法 例1： 化简 1.应用逻辑代数运算法则化简 （1）并项法 例2： 化简 （2）配项法 例3： 化简 （3）加项法 （4）吸收法 吸收 例4： 化简 例5： 化简 吸收 吸收 吸收 吸收 代数法化简无固定步骤可遵循，具有一 定的试探性。 对最后的化简结果，有时难以肯定是合理的，它在很大程度上取决于设计者对逻辑代数的熟悉程度。 7.5.2 卡诺图化简 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 （1）最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。 (b)A、B、C三个变量或者以原变量或者以反变量的形式在“与”项中出现一次。 (a)每个“与”项都包含三个输入变量A、B、C。 可见，最小项特征为（以三变量逻辑函数为例）： 三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。 在卡诺图的行和列分别标出变量及其状态。 最小项 二进制数 000 001 010 011 100 101 110 111 十进制数 0 1 2 3 4 5 6 7 编号 m0 m1 m2 m3 m4 m5 m6 m7 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为最小项表达式。 对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 (2) 卡诺图 B A 0 1 0 1 二变量 BC A 00 1 0 01 11 10 三变量 二进制数对 应的十进制 数编号 AB 00 01 11 10 CD 00 01 11 10 四变量 任意两 个相邻 最小项 之间只 有一个 变量改变 ( 2)卡诺图 （a)根据状态表画出卡诺图 如: A BC 00 1 0 01 11 10 1 1 1 1 将输出变量为“1”的填入对应的小方格,为“0”的可不填。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 ( 2)卡诺图 （b)根据逻辑式画出卡诺图 A BC 00 1 0 01 11 10 1 1 1 1 将逻辑式中的最小项分别用“1”填入对应的小方格。如果逻辑式中最小项不全，可不填。 如: 注意：如果逻辑式不是由最小项构成，一般应先化为最小项，或按例8方法填写。 ( 3)应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 例6. 用卡诺图表示并化简。 解：? (a)将取值为“1”的相邻小方格圈成圈， 步骤 1.卡诺图 2.合并最小项 3.写出最简“与或”逻辑式 (b)所圈取值为“1”的相邻小方格的个数应为2n，(n=0,1,2…) ( 3)应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 解： 三个圈最小项分别为： ?合并最小项 ?写出简化逻辑式 卡诺图化简法：保留一个圈内最小项的相同变量，而消去相反变量。 00 A BC 1 0 01 11 10 1 1 1 1 解： 写出简化逻辑式 多余 AB 00 01 11 10 CD