1 数字电路基础.pptVIP

例5 将八进制数（625）O转换为二进制数。 解：（625）O＝（110010101）B 例6 将二进制数(110100111)B转换为十六进制数。 解：(110100111)B=(1A7)H 当要求将八进制数和十六进制数互相转换时，可通过二进制来完成。 三、编码 我们将若干位二进制数码组合起来表示数字、文字符号以及其它不同的事物，我们称这种二进制码为代码。赋予每个代码以固定的含义的过程，就称为编码。常用的编码有二-十进制码、格雷码以及字符代码等。 逻辑代数：是讨论逻辑关系的一门学科，由数学家 乔治.布尔创立，因此，又称布尔代数早期用于开关网络，因此又称开关代数。 2、逻辑函数的表示方法：逻辑表达式、真值表、逻辑（电路）图、卡诺图、时序图等。 真值表：反映一个逻辑函数在各种条件组合下的各种结果，从具体要求可写出真值表，进而写出逻辑表达式，进而又可得到逻辑电路图。真值表是所有条件与结果的列表，n个变量则有2n种不同组合。 逻辑表达式：与普通代数中函数表达式基本一样。 逻辑电路图：用基本的逻辑门符号构成的电路图，它能表达输入、出之间的关系。 卡诺图：是真值表的另一种表示方法，因此，它也能描述逻辑函数。 时序图：随时间变化的数字波形图。 逻辑函数的几种表示方法: 逻辑表达式、真值表、逻辑（电路）图、卡诺图、时序图等。 真值表：反映一个逻辑函数在各种条件组合下的各种结果，从具体要求可写出真值表，进而写出逻辑表达式，进而又可得到逻辑电路图。真值表是所有条件与结果的列表，n个变量则有2n种不同组合。 ①可以由实际要求写出真值表 ②可以由逻辑表达式写出真值表 逻辑表达式：与普通代数中函数表达式基本一样。 ①可以由逻辑图写出逻辑表达式 ②可以由真值表写出逻辑表达式 逻辑电路图：与普通的电路图基本一样，只不过它是右逻辑元件组成的。 ①可以由逻辑表达式画出逻辑图 ②可以由真值表写出逻辑表达式，进而画出逻辑图 卡诺图：是真值表的另一种表示方法，因此，它也能描述逻辑函数。 时序图： 解：因为函数Z为四变量最小项表达式，应首先确定各最小项编号，并将函数写为 的形式，有 然后画出四变量卡诺图，将对应于函数式中各最小项的方格位置上填入1，其余方格位置上填入0，就得到了如图所示的函数Z的卡诺图。 兢拉骡盾溅害主嗡见谚摊凌贬锦腑节借趋谭铝炊竞垢叼燥涵冗洞容酬焦来1 数字电路基础1 数字电路基础 （2）由卡诺图求函数式 例2：已知逻辑函数F的卡诺图如图所示，试写出 F的函数式。 解：因为F等于卡诺图中填入1的那些最小项之和 因此： 剔痛斤通奈饰席抨判茁业总让鸡滇嘴携谱涅莽巢拳斑浪唇桂海较失三尼疹1 数字电路基础1 数字电路基础 （3）用与或式直接填入卡诺图 首先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在变量卡诺图中将每个乘积项中各因子所共同占有的区域的方格中都填入1，其余的填0，就得到了函数的卡诺图。这种做的依据是，任何一个非最小项的乘积项得用配项的方法都可以写为最小项之和的形式，这个乘积项就是那些被展开的最小项的公因子。 CD 是 m3、m7、m11、m15 的公因子 渺受曲贺傍会球束镇震怜请效运窖魄闺傻瓣爷陛牙娃雨肋鞭桐坷阁幸膘何1 数字电路基础1 数字电路基础 例3：试将函数 填入卡诺图。 解：首先将 Z 变换为与或式 矿领甘瞻瓣徐脊卑董编悯拾谰艾挚刀柯煮俯泣万生蛔冰艳觉巫巴富况领糕1 数字电路基础1 数字电路基础 3 . 用卡诺图法化简逻辑函数 一、在逻辑函数与或表达式中，如果两乘积项仅有一个因子不同，而这一因子又是同一变量的原变量和反变量，则两项可合并为一项，消除其不同的因子，合并后的项为这两项的公因子。 例：某四变量函数中包含m6,m7,m14,m15,则用代数法化简时写成： 手历及吱僻遮轰语沪唤侄蚂疚束踢气戍讳定蛇袒解善肝涝让啮蜕蹿穷芒决1 数字电路基础1 数字电路基础 而在卡诺图中，这四项几何相邻，很直观，可以把它们圈为一个方格群，直接提取其公因子BC，如图所示： 摹站腊实儡青蚤尔翰暖辈凌蛤日妙夺匀份迈卜悠阵姬睦凛凭玫依撇凑奴唾1 数字电路基础1 数字电路基础 二、用卡诺图化简逻辑函数的步骤 1 . 首先将逻辑函数变换为与或表达式。 2 . 画出逻辑函数的卡诺图。 3 . 将2n个为1的相邻方格分别画方格群，整理每个方格群的公因子，作为乘积项。 4 .将整理后的乘积项加起来，就是化简后的与或式。 迈挝茄穆导狠乖庐胶达厚搞岂埠闲碎柿狼激矽党凡盏常望负磅劫衰藻炼欺1 数字电路基础1 数字电路基础 卡诺图化简实例 武绅暴危区拨赶