数字电路电子教程 第一章.ppt

第一章 逻辑代数基础 8 位 二 进 制 数 的 不 同 解 释 一、二－ 十进制编码：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位二进制编码的字符集，它可以移植到所有主要的计算机平台并且覆盖几乎整个世界。 作业 例、用卡诺图化简逻辑函数 二、具有无关项的逻辑函数的化简 无关项： 约束项 任意项 例：L=∑m(1，3，5，7，9）+∑d(10，11，12，13，14，15） 形如：L=∑m(…)，给定约束条件为：ABC+ACD=0 三、用门电路实现逻辑函数 1、用与非门实现函数 用与非门实现函数的一般方法 ⑴、将函数化为最简与或式。 ⑵、对最简与或式两次求非，变换为最简与非-与非式。 用或非门实现函数的一般方法1 ⑴、将函数化为最简与或式。 ⑵、对各与项两次求非，将函数变换为或非项相加的形式。 ⑶、对上式求非，用或非门实现函数的非函数。 ⑷、用非门将函数的非函数反相，即得原函数。 用或非门实现函数的一般方法2 ⑴、将函数的非函数化为最简与或式。 ⑵、对最简与或式求非（用摩根定理），求得函数的最简或与式. ⑶、对最简或与式两次求非，变换为最简 或非-或非式。 3、用与-或-非门实现函数 与-或-非门 例： 用与-或-非门实现函数的一般方法 ⑴、将函数化为最简与或式。 ⑵、对最简与或式求非，得到其反函数的最简与-或-非式，即可用与-或-非门实现之。 ⑶、用非门将其反函数反相，即得原函数。 1 1 1 1 1 1 1 1 1 1 AB 0 0 L1 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 L1=AC+AD+BC+BD 1 1 1 1 1 1 1 1 1 1 1 AB 0 0 L2 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 AB 0 0 L2 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 L2=AD+BD+ABC+ABC+ABD+ABC 1 1 1 1 1 1 1 1 1 1 1 1 1 1 AB 0 0 L3 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 AB 0 0 L3 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 L3=B+C+D 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 AB 0 0 L3 CD 0 1 1 1 1 0 0 0 0 1 1 1 1 0 L3=BCD 求函数的反函数化简法 L3=L3=BCD=B+C+D A0 A1 A2 A3 A4 A5 A6 A7 8 0 0 0 0 0 0 0 1 7 0 0 0 0 0 0 1 0 × …（约束项） 6 0 0 0 0 0 1 0 0 5 0 0 0 0 1 0 0 0 4 0 0 0 1 0 0 0 0 3 0 0 1 0