数字电子技术基础1讲课.ppt

二－十进制编码：BCD码  常用的几种 BCD 码 格雷码（Gray） 一种典型的格雷码 1. 常用字符编码：ASCII码 ASCII码即 “美国国家标准信息交换码” 的英文缩写，常用的有两种： （1）ASCII-7 编码用7 位二进制编码表示一个字符，共可表示 128 个不同的字符。通常使用时在最高位添 0 凑成 8 位二进制编码，或根据实际情况将最高位用做校验位。 （2）ASCII-8 编码用 8 位二进制编码表示一个字符，共可表示 256 个不同的字符。 2. 另一种常用字符编码：Unicode码 互联网的迅速发展，要求进行数据交换的需求越来越大，而且多种语言共存的文档不断增多，不同的编码体系越来越成为信息交换的障碍，于是 UNICODE 应运而生。 　　 UNICODE 的双重含义： 首先UNICODE是对国际标准ISO/IEC 10646编码的一种称谓。ISO/IEC 10646 是一个国际标准，亦称大字符集，它是ISO于1993年颁布的一项重要国际标准，其宗旨是全球所有文种统一编码； 另外它又是美国的 HP、Microsoft、IBM、Apple 等大企业组成的联盟集团的名称，成立该集团的宗旨就是要推进多文种的统一编码； 　　UNICODE是一个16位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆盖几乎整个世界。 例、用卡诺图化简逻辑函数 4 变量卡诺图 变量数 n = 4 在卡诺图上有 24 = 16 个小方格，对应十六个最小项。每个小方格有四个相邻格。 m0 和m1、m2、m4 、m8 相邻。 m5 和m1、m4、m7 、m13 相邻。 m9 和m1、m8、m11 、m13 相邻。 四变量格雷码排列： 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 D 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 C 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 B 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 A 5 变量卡诺图 变量数 n = 5 在卡诺图上有 25 = 32 个小方格，对应32个最小项。每个小方格有5个相邻格。 m0和m1、m2、m4、m8 、及对称相 m16。 m5和m1、m4、m7、m13 、及对称相 m21。 m23和m19、m21、m22、m31 、及对称相 m7。 m27和m25、m26、m19、m31 、及对称相 m11。 找相邻格的方法： 先按四变找 再找对称相 随着输入变量的增加，小方格数以 2n 倍增加。若 N=6 有 64个小方格，使卡诺图变得十分复杂，相邻关系难以寻找。所以卡诺图一般多用于5变量以内。 两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 4、卡诺图的性质 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 A B C+ABC=A C ABC+ABC=AC ABCD+ABCD=BCD ABCD+ABCD=BCD 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 ABC+ABC+ABC+ABC=A ABC+ABC+ABC+ABC=C ＡC A C ＢＤ ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 Ｄ D 注：卡诺图的优点——形象地表达了变量各个最小项之间 的逻辑相邻性，任何几何位置相邻 的最小项在逻辑上都具有相邻性 缺点——随输入变量增加，图形迅速复杂化 5、逻辑函数在卡诺图中的表示 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 　（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。 变换为与或表达式 　　说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。 （五） 逻辑函数表示方法之间的转换 1、由真值表到逻辑图的转换 真值表 1 逻辑表达式或卡诺图 2 最简与或表达式 1 或 2 ？ 最简与或表达式 3