第十五章数电路的基础知识(3学时).ppt

正逻辑与负逻辑： 15-1 数和数制 二、二进制 数字符号：0、1 计数规则：逢二进一 基数：2 权：2的幂 三、八进制 数字符号：0~7 计数规则：逢八进一 基数：8 权：8的幂 四、 十六进制 数字符号：0~9、A、B、C、D、E、F 计数规则：逢十六进一 基数：16 权：16的幂 五、 数制转换 1、十进制数转换成二进制 　整数部分的转换：除2取余法。 2、二进制与八进制、十六进制之间的转换 （1）二进制与八进制之间的转换 　　 三位二进制数对应一位八进制数。 （2）二进制与十六进制之间的转换 例如： （9A7E）16 =（1001 1010 0111 1110）2 =（1001101001111110）2 六、 二进制码 （1）8421码 选取0000~1001表示十进制数0~9。 按自然顺序的二进制数表示所对应的十进制数字。 是有权码，从高位到低位的权依次为8、4、2、1，故称为8421码。 1010~1111等六种状态是不用的，称为禁用码。 （2）5421码 将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。卡诺图是一种真值表图形化的平面方格图。卡诺图的排列方案应保证能清楚地反映最小项的相邻关系。 卡诺图的方格上方和左方的坐标值表示该方格所表示最小项的下标，即该项对应的二进制值。如 4 变量卡诺图中m5 的列坐标为 01，行坐标也为 01，则坐标 0101 对应的数值即为最小项的下标 5。 练习： 两个相邻最小项合并后变成一个最小项，可减少一个变量。 ：取值为001×时该与项为1，在卡诺图上对应两个方 格(m2、m3)处填1。 D: 取值为×××1时该与项为1，在卡诺图上对应八个方 格(m1、m3、m5、m7、m9、m11、m13、m15)处填 1。  AD：取值为1××1时该与项为1，在卡诺图上对应四个方 格(m9、 m11、m13、m15)处填1。  某些最,,,,项重复，只需填一次即可。 窍荡伎掂缴出崖牢秀沪拦翅钎坞厂众狐吨某傍痊崇田梁汞粪湾独克晒坡呛第十五章数字电路的基础知识(3,,,,时)第十五章数字电路的基础知识(3,,,,时) CD AB 00 01 11 10 1 00 01 11 10 1 1 1 1 1 1 1 1 1 1 猛神否舟肆粱读宙窍迄踊釉酗定崎靖彭焊肛趁分茁或顶敏失限砍签甭唆谗第十五章数字电路的基础知识(3,,,,时)第十五章数字电路的基础知识(3,,,,时) 用卡诺图表示逻辑函数: CD AB 00 01 11 10 1 00 01 11 10 1 1 1 1 1 1 昏扳痛疑智垮社宝凭漫耪斌撩帖丧责辕伤券庄勃睫穆梢缔懒害颁态耗敏绪第十五章数字电路的基础知识(3,,,,时)第十五章数字电路的基础知识(3,,,,时) 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量 八个相邻格圈在一起，结果消去三个变量 十六个相邻格圈在一起，结果?mi=1 1、卡诺图化简规则： ? 几何相邻的2i（i = 1、2、3…n）个,,,,格可合并在一起构成正方形或矩形圈，消去i个变量。 五、用卡诺图化简逻辑函数 撞温充拧莱谓谎胡尸青唇麦璃诗棋思抹咯挫珠巨寿渊鸳穴酥荒嗅万铡比箩第十五章数字电路的基础知识(3,,,,时)第十五章数字电路的基础知识(3,,,,时) ? 与或表达式的简化 步 骤 ? 先将函数填入相应的卡诺图中，存在的最,,,,项对应的方格填1，其它填0。 ? 按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最,,,,项。 ? 每个圈写出一个乘积项。按取同去异原则。 ? 最后将全部积项逻辑加即得最简与或表达式 2、卡诺图化简步骤： 乃洗幢疡殿妓绅卓顿煌爆赚轰礁饮网伏呈汇洲癸劳猜滨迂沂谍膳逻掌沿妆第十五章数字电路的基础知识(3,,,,时)第十五章数字电路的基础知识(3,,,,时) B A