《数字电子技术--逻辑代数基础(ppt 60)》由会员分享，可在线阅读，更多相关《数字电子技术--逻辑代数基础(ppt 60)（60页珍藏版）》请在金锄头文库上搜索。
1、第1章 逻辑代数基础数字电子技术第1章 逻辑代数基础范立南 代红艳 恩莉 刘明丹中国水利水电出版社中国最大的资料库下 载第1章 逻辑代数基础第1章 逻辑代数基础1.1 概述1.2 逻辑代数中国最大的资料库下 载第1章 逻辑代数基础物理量的分类：数字量和模拟量。数字量：是指变化无论在时间上还是数值上都是离散的物理量。 模拟量：是指变化无论在时间上还是数值上都是连续的物理量。数字信号：用于表示数字量的信号。 模拟信号：用于表示模拟量的信号。数字电路：工作在数字信号下的电子电路。 模拟电路：工作在模拟信号下的电子电路。本书主要研究数字电路的分析方法、设计方法及其应用1.1 概述 1.1.1 数字电路
2、和模拟电路中国最大的资料库下 载第1章 逻辑代数基础1.1.2 数制和码制1.数制 数制：是指多位数码中每一位的构成方法及低位向相邻 高位的进位规则。(1) 常用进制 十进制：由0、19十个数码组成，进位规则是逢十进 一，计数基数为10，其按权展开式例如：中国最大的资料库下 载第1章 逻辑代数基础二进制：由0、1两个数码组成，进位规则是逢二进一， 计数基数为2，其按权展开式为。例如：八进制：由0、17八个数码组成，进位规则是逢八进一 ，计数基数为8，其按权展开式为。例如：中国最大的资料库下 载第1章 逻辑代数基础十六进制：由0、19、A、BF十六个数码组成，进位 规 则是逢十六进一，计数基数为
3、16，其按权展开式例如：中国最大的资料库下 载第1章 逻辑代数基础(2) 常用进制之间的转换 十进制转换成二进制的方法：整数部分除以2，取余数，读 数顺序从下往上；小数部分乘以2，取整数，读数顺序从上 至下。 例如：中国最大的资料库下 载第1章 逻辑代数基础十进制转换成八进制的方法：整数部分除以8，取余数， 读 数顺序从下往上；小数部分乘以8，取整数，读数顺序从 上 至下。 例如：中国最大的资料库下 载第1章 逻辑代数基础十进制转换成十六进制的方法：整数部分除以16，取余数 ， 读数顺序从下往上；小数部分乘以8，取整数，读数顺序从 上 至下。 例如： 中国最大的资料库下 载第1章 逻辑代数基础
4、二进制转换成十进制的方法：将二进制数按权展开后，按 十 进制数相加。 例如： 八进制转换成十进制的方法：将八进制数按权展开后，按 十 进制数相加。 例如： 中国最大的资料库下 载第1章 逻辑代数基础十六进制转换成十进制的方法：将十六进制数按权展开后 ， 按十进制数相加。 例如： 二进制转换成八进制的方法：以小数点为分界，整数部分 向 左、小数部分向右，每3位为一位，不足3位的补0，然后 将 每个三位二进制数都用相应的一位八进制数取代。 例如：中国最大的资料库下 载第1章 逻辑代数基础八进制转换成二进制的方法：以小数点为分界，将每位八 进 制数分别用相应的三位二进制数取代。 例如：二进制转换成十
5、六进制的方法：以小数点为分界，整数部 分 向左、小数部分向右，每4位为一位，不足4位的补0，然 后 将每个四位二进制数都用相应的一位十六进制数取代。 例如：十六进制转换成二进制的方法：以小数点为分界，将每位 十 六进制数分别用相应的四位二进制数取代。 例如： 中国最大的资料库下 载第1章 逻辑代数基础2.码制码制：为了便于记忆和查找，在编制代码时所遵循的规则 。二-十进制编码：用四位二进制数中的任意十种组合来表示 一 位十进制数，又称 BCD码。常用的BCD码有：8421码、余3码、循环码、余3循环码、 2421码、5421码和5211码等等，如表1-1所示：中国最大的资料库下 载第1章 逻辑
6、代数基础表1-1 常用的BCD码中国最大的资料库下 载第1章 逻辑代数基础1.2 逻辑代数 1.2.1逻辑代数中的三种基本运算 1.与、或、非的定义 如图1-1所示，以开关A、B的状态作为条件，闭合表示条 件 具备，断开表示条件不具备 ；以指示灯Z的状态作为结果 ， 灯亮表示结果发生，灯不亮表示结果不发生。图1-1 指示灯控制电路 中国最大的资料库下 载第1章 逻辑代数基础与：只有决定事情发生的全部条件同时具备时，结果才发 生，又称逻辑乘。或：只要决定事情发生的全部条件至少具备一个时，结果 就 发生，又称逻辑加。非：条件具备时，结果不发生，条件不具备时，结果一定 发 生，又称逻辑求反。中国最大
7、的资料库下 载第1章 逻辑代数基础2与、或、非的真值表表1-2 与的真值表表 表1-3 或的真值表表 表1-4非的真值表 中国最大的资料库下 载第1章 逻辑代数基础3与、或、非的逻辑运算符号与： “ ” 或者省略。如：Z=AB或者Z=AB；或 ：“+” 。如： Z=A+B；非：变量上方的“ ”表示。如： 。中国最大的资料库下 载第1章 逻辑代数基础4与、或、非的逻辑符号图1-2 与、或、非的逻辑符号 中国最大的资料库下 载第1章 逻辑代数基础5复合逻辑运算：与非、或非、与或非、异或、同或与非的逻辑运算符号 ：表1-5 与非的真值表 图1-3 与非的逻辑符号 中国最大的资料库下 载第1章 逻辑代
8、数基础或非的逻辑运算符号： 图1-4 或非的逻辑符号 表1-6 或非的真值表 中国最大的资料库下 载第1章 逻辑代数基础与或非的逻辑运算符号是 ：图1-5 与或非的逻辑符号 表1-7 与或非的真值表 中国最大的资料库下 载第1章 逻辑代数基础异或运算的定义是输入相异，输出为1；输入相同，输出 为 0。其逻辑运算符号是 。表1-8 异或的真值表 图1-6 异或的逻辑符号中国最大的资料库下 载第1章 逻辑代数基础同或运算的定义是输入相同，输出为1；输入相异，输出 为0。其逻辑运算符号是 。表1-9 同或的真值表 图1-7同或的逻辑符号中国最大的资料库下 载第1章 逻辑代数基础1.2.2逻辑函数的表
9、示方法逻辑函数：当输入变量取值确定之后，输出变量取值便随 之 而定，输出变量和输入变量之间是一种函数关系。逻辑函数的表示方法：逻辑真值表、逻辑函数式、逻辑图 和 卡诺图。中国最大的资料库下载1.逻辑函数的表示方法（1）逻辑真值表：是由输出变量取值与对应的输入变量 取 值所构成的表格。列写方法是： a) 找出输入、输出变量，并用相应的字母表示； b)逻辑赋值。 c)列真值表。中国最大的资料库下 载第1章 逻辑代数基础例如三人表决电路，当输入变量A、B、C中有两个或两个 以上取值为1时，输出为1；否则，输出为0。 表1-10三人表决电路的真值表 中国最大的资料库下 载第1章 逻辑代数基础（2）逻辑
10、函数式逻辑函数式：是将逻辑函数中输出变量与输入变量之间的 逻 辑关系用与、或、非等逻辑运算符号连接起来的式子，又 称 函数式或逻辑式。例如：三人表决电路的逻辑函数式：中国最大的资料库下 载第1章 逻辑代数基础（3）逻辑图 逻辑图：是将逻辑函数中输出变量与输入变量之间的逻辑 关 系用与、或、非等逻辑符号表示出来的图形。三人表决电路的逻辑图： 图1-8 三人表决电路的逻辑图中国最大的资料库下 载第1章 逻辑代数基础2逻辑函数表示方法之间的相互转换 （1）真值表 函数式a)找出真值表中使函数值为1的输入变量取值；b）每个输入变量取值都对应一个乘积项，变量取值为1， 用 原变量表示，变量取值为0，用反
11、变量表示。c)将这些乘积项相加即可。 中国最大的资料库下 载第1章 逻辑代数基础（2）函数式 真值表 首先在表格左侧将个不同输入变量取值依次按递增顺序列 出 来，然后将每组输入变量取值代入函数式，并将得到的函 数 值对应地填在表格右侧即可。（3）函数式 逻辑图 将函数式转换成逻辑图的方法：从输入到输出分别用相应 的 逻辑符号取代函数式中的逻辑运算符号即可。（4）逻辑图 函数式 将逻辑图转换成函数式的方法：从输入到输出分别用相应 的 逻辑运算符号取代逻辑图中的逻辑符号即可。中国最大的资料库下 载第1章 逻辑代数基础3逻辑函数的两种标准形式（1）最小项和的形式 最小项：设m为包含n个因子的乘积项，
12、且这n个因子以原 变 量形式或者反变量形式在m中出现且只出现一次，称m为n 变 量的一个最小项。n变量共有个 最小项。最小项的编号规则：使最小项m值为1 的输入变量取值所 对 应的十进制数既为该最小项的编号，记作 。 中国最大的资料库下 载第1章 逻辑代数基础表1-11 三变量的最小项编号表中国最大的资料库下 载第1章 逻辑代数基础最小项的性质： a)对应任意一组输入变量取值，有且只有一个最小项值为1； b)任意两个最小项之积为0； c)全体最小项之和为1； d)具有逻辑相邻性的两个最小项相加，可合并为一项，并消去 一 个不同因子。将函数式化成最小项和的形式的方法为： 该函数式中的每个乘积项缺
13、哪个因子，就乘以该因子加上其反 变量，展开即可。中国最大的资料库下 载第1章 逻辑代数基础例1-1 将函数式化成最小项和的形式。解： 中国最大的资料库下 载第1章 逻辑代数基础（2）最大项积的形式 最大项：设M为包含n个因子的和，且这n个因子以原变量 形 式或者反变量形式在M中出现且只出现一次，称M为n变量 的 一个最大项。n变量共有 个最大项。最大项的编号规则：使最大项M值为0 的输入变量取值所 对 应的十进制数既是最大项的编号，记作 。 中国最大的资料库下 载第1章 逻辑代数基础表1-12 三变量的最大项编号表中国最大的资料库下 载第1章 逻辑代数基础最大项的性质： a)对应任意一组输入变
14、量取值，有且只有一个最大项值为0； b)任意两个最大项之和为1； c)全体最大项之积为0； d)具有逻辑相邻性的两个最大项相乘，可合并为一项，并消 去一个不同因子。将函数式化成最大项积的形式的方法为：首先化成最小项和 的 形式，然后直接写成除了这些最小项编号以外的最大项积的 形 式。中国最大的资料库下 载第1章 逻辑代数基础例1-2 将函数式化成最大项积的形式。 解： 中国最大的资料库下 载第1章 逻辑代数基础1.2.3 逻辑代数的基本公式、常用公式和基本定理 1. 18个基本公式中国最大的资料库下 载第1章 逻辑代数基础2. 5个常用公式中国最大的资料库下 载第1章 逻辑代数基础3. 3个基本定理 代入定理：在任何一个含有变量A的逻辑等式中，若以一函 数式取代该等式中所有A的位置，该等式仍然成立。反演定理：在一个逻辑式 中,若将其中所有的“+”变成“”， “” 变成“+”，“ 0”变成“1”， “1”变成“0”，原变量变成反变量，反 变量变成原变量，所得函数式即为原函数式的反逻辑式， 记 作： 。注意： a）运算的优先顺序。 b）不是单个变量上的非号应保留不变。中国最大的资料库下 载第1章 逻辑代数基础例1-3 试用反演定理求函数式 的反逻辑 式。 解：对偶式：在一个逻辑式 中,若将其中所有的“+”变
