1数字电路基础..ppt

例5 将八进制数（625）O转换为二进制数。 解：（625）O＝（110010101）B 例6 将二进制数(110100111)B转换为十六进制数。 解：(110100111)B=(1A7)H 当要求将八进制数和十六进制数互相转换时，可通过二进制来完成。 三、编码 我们将若干位二进制数码组合起来表示数字、文字符号以及其它不同的事物，我们称这种二进制码为代码。赋予每个代码以固定的含义的过程，就称为编码。常用的编码有二-十进制码、格雷码以及字符代码等。 逻辑代数：是讨论逻辑关系的一门学科，由数学家 乔治.布尔创立，因此，又称布尔代数早期用于开关网络，因此又称开关代数。 2、逻辑函数的表示方法：逻辑表达式、真值表、逻辑（电路）图、卡诺图、时序图等。 真值表：反映一个逻辑函数在各种条件组合下的各种结果，从具体要求可写出真值表，进而写出逻辑表达式，进而又可得到逻辑电路图。真值表是所有条件与结果的列表，n个变量则有2n种不同组合。 逻辑表达式：与普通代数中函数表达式基本一样。 逻辑电路图：用基本的逻辑门符号构成的电路图，它能表达输入、出之间的关系。 卡诺图：是真值表的另一种表示方法，因此，它也能描述逻辑函数。 时序图：随时间变化的数字波形图。 逻辑函数的几种表示方法: 逻辑表达式、真值表、逻辑（电路）图、卡诺图、时序图等。 真值表：反映一个逻辑函数在各种条件组合下的各种结果，从具体要求可写出真值表，进而写出逻辑表达式，进而又可得到逻辑电路图。真值表是所有条件与结果的列表，n个变量则有2n种不同组合。 ①可以由实际要求写出真值表 ②可以由逻辑表达式写出真值表 逻辑表达式：与普通代数中函数表达式基本一样。 ①可以由逻辑图写出逻辑表达式 ②可以由真值表写出逻辑表达式 逻辑电路图：与普通的电路图基本一样，只不过它是右逻辑元件组成的。 ①可以由逻辑表达式画出逻辑图 ②可以由真值表写出逻辑表达式，进而画出逻辑图 卡诺图：是真值表的另一种表示方法，因此，它也能描述逻辑函数。 时序图： 解：因为函数Z为四变量最小项表达式，应首先确定各最小项编号，并将函数写为 的形式，有 然后画出四变量卡诺图，将对应于函数式中各最小项的方格位置上填入1，其余方格位置上填入0，就得到了如图所示的函数Z的卡诺图。 （2）由卡诺图求函数式 例2：已知逻辑函数F的卡诺图如图所示，试写出 F的函数式。 解：因为F等于卡诺图中填入1的那些最小项之和 因此： （3）用与或式直接填入卡诺图 首先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在变量卡诺图中将每个乘积项中各因子所共同占有的区域的方格中都填入1，其余的填0，就得到了函数的卡诺图。这种做的依据是，任何一个非最小项的乘积项得用配项的方法都可以写为最小项之和的形式，这个乘积项就是那些被展开的最小项的公因子。 CD 是 m3、m7、m11、m15 的公因子 例3：试将函数 填入卡诺图。 解：首先将 Z 变换为与或式 3 . 用卡诺图法化简逻辑函数 一、在逻辑函数与或表达式中，如果两乘积项仅有一个因子不同，而这一因子又是同一变量的原变量和反变量，则两项可合并为一项，消除其不同的因子，合并后的项为这两项的公因子。 例：某四变量函数中包含m6,m7,m14,m15,则用代数法化简时写成： 而在卡诺图中，这四项几何相邻，很直观，可以把它们圈为一个方格群，直接提取其公因子BC，如图所示： 二、用卡诺图化简逻辑函数的步骤 1 . 首先将逻辑函数变换为与或表达式。 2 . 画出逻辑函数的卡诺图。 3 . 将2n个为1的相邻方格分别画方格群，整理每个方格群的公因子，作为乘积项。 4 .将整理后的乘积项加起来，就是化简后的与或式。 卡诺图化简实例 在画包围圈时必须注意： （1）包围圈越大越好； （2）包围圈个数越少越好； （3）同一个“1”方块可以被圈多次（A+A=A）； （4）每个包围圈要有新成分； （5）画包围圈时，先圈大，后圈小； （6）不要遗漏任何“1”方块。 例1：利用图形法化简函数 解：1 .先把函数Z 填入四变量卡诺图，如图。 2.画包围圈。从图中看出，m(6,7,14,15)不必再圈了，尽管这个包围最大，但它不是独立的，这四个最小项已被其它四个方格群全圈过了。 3.提取每个包圈圈中最小项的公因子构成乘积项，然后将这些乘积相加得到简化的与或表达式： 例2：利用图形法将下式化为最简与或逻辑式 解：1.首先将函数Z填入四变量卡诺图。 2.画方格群。 3.整理每个方格群的公因子作为乘积项。 4.将上一步骤中各乘积项加起来，得到最简与或函数式为： 例3：