1.3数字逻辑基础.ppt

[例6] 试用卡诺图表示逻辑函数： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 在C=0, D=0所对应的方格中填1； AB： 在A=1, B=1所对应的方格中填1； 在A=0, C=1,D=0所对应的方格中填1； 1 1 1 1 1 1 ABD： 在A=1, B=1,D=1所对应的方格中填1； AC： 在A=1, C=1所对应的方格中填1； 1 1 [解] 直接填入 1 1 1 1 3. 卡诺图的逻辑运算 两个逻辑函数相与，表示两个函数在卡诺图上所 占两个区域的公共区域。 两个逻辑函数相或，表示两个函数所覆盖的全部 区域。 一个逻辑函数的非，就是求该函数所覆盖之外的 区域。 思考题：两个逻辑函数“异或”及“同或”的几何含义？ [例7] 已知逻辑函数 ， 试求： (1) (2) (3) (4) [解] (1) (2) (3) (4) 数字电子技术基础 上页 下页 返回 1.3 逻辑函数及其表示方法 1.3.1 逻辑函数的概念 1. 逻辑函数的定义 当输入逻辑变量A、B、C…取值确定后，输出逻辑变量L的取值随之而定，把输入和输出逻辑变量间的这种对应关系称为逻辑函数，记为： 2、逻辑函数的建立 在实际的数字系统中，任何逻辑问题都可以用逻辑函数来描述。 例如，在二层楼房装了一盏楼梯灯L，并在一楼和二楼各装一个单刀双掷开关A和B，如图所示。若用A=1和B=1代表开关在向上位置，A=0和B=0代表开关在向下的位置；以L=1代表灯亮，L=0代表灯灭。 则 L = A?B 1.3.2 逻辑函数的表示方法 A B 0 0 0 1 1 0 1 1 L 0 1 1 0 1. 真值表 这是一种用表格表示逻辑函数的方法。 函数 的真值表。 特点： 随着变量数目的增多，真值表的行数急剧增加，规模急剧增大。 2. 逻辑函数式 异或逻辑函数的表达式 逻辑函数式是由逻辑变量和与、或、非三种运算所构成的式子，这是一种用公式表示逻辑函数的方法。 3. 逻辑图 逻辑图——用逻辑门组成的电路图 函数 的逻辑图 可见，同一逻辑函数的逻辑电路图不是惟一的。 因为函数 的逻辑图 4. 卡诺图 5. 硬件描述语言 卡诺图是逻辑函数的一种图形表示方式。 逻辑函数还可以用硬件描述语言来表示。 1.3.3 逻辑函数的最小项和式 (1) 最小项的定义 1. 最小项的定义、编号和性质 设有n个逻辑变量，它们组成的与项中，每个变量或以原变量或以反变量形式出现且仅出现一次，此与项称之为n个变量的最小项。 一个变量A有二个最小项： 二个变量A、B有四个最小项： 三变量A、B、C有八个(23)个最小项： n个变量应有2n个最小项。 (2) 最小项的编号 最小项通常用mi表示。 将最小项中原变量表示为1，反变量表示为0，当变量顺序确定后，用1和0按变量顺序排列形成一个二进制数，此二进制数对应的十进制数即为该最小项的下标i。 最小项mi下标i的确定： 为了区别不同变量数n的相同最小项符号，最小项可表示为： 三变量的最小项及其编号 使最小项为1的变量取值 A B C 对应的 十进制数 最小项 编号 最小项 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 (3) 最小项的性质 在输入变量的任何取值下，有且只有一个最小项的值为1。 b. 任何两个不同最小项之积恒为0，即 即对于输入变量的各种逻辑取值，最小项的值为1的几率最小，最小项由此得名。 d. 具有逻辑相邻的两个最小项之和可以合并成一 项，并消去一个因子。 c. 对于变量的任何一组取值，全体最小项之和为1，即 逻辑相邻性是指两个最小项除一个因子互为非外，其余因子相同。 例如，两个最小项 和ABC是逻辑相邻项。 这两个最小项之和可以合并，并消