第一章节逻辑代数基础知识.ppt

第1章 逻辑代数基础知识 ;课时安排;主要内容：;本课程地位;主要内容：;内容提要：;1.1 数字电路概述 ;模拟电路：对模拟信号进行传输、加工和处理的电子电路。 数字电路：对数字信号进行传输、加工和处理的电子电路。 ;1.1.3 数字电路的优点 ;1.1.4 数字电路的分类;1.2 数制与编码;1.2.2 不同进制数之间的相互转换;【例1.2.2】 将(106.375)10转换成二进制数。 ;;;（2）二进制数与十六进制数的相互转换 ;1.2.3 编码; （1）格雷码 格雷（Gray）码有多种编码形式，但所有的格雷码都有一个共同的特点，就是任意两组相邻的代码之间只有一位不同。表1.2.3列出的是一种典型的格雷码与四位二进制数码的对照表。 （2）奇偶检验码 在信息码组中增加1位奇偶校验位，使得增加校验位后的整个码组具有奇数个1（奇校验码）或偶数个1（偶校验码）。表1.2.4列出了8421BCD码的奇校验和偶校验码。 ; 常用的BCD码;1.3 逻辑代数基础;2．逻辑代数的3种基本运算 ;非门电路 A 函数表达式 Y=A 逻辑符号 ;4，与或非逻辑符号 ; 与、或、非、门真值表;;5．复合逻辑运算：与非、或非、与或非、异或、同或 与非的逻辑运算符号 ： z = ;或非的逻辑运算符号： ; 与或非的逻辑运算符号是 ：;异或运算定义是输入相异，输出为1；输入相同输出为0。 其逻辑运算符号是 ;同或运算的定义是输入相同，输出为1；输入相异，输出为 0。其逻辑运算符号是 ⊙ Y=A ⊙ B=AB+AB;1.4 逻辑代数中的基本公式、定理和规则;3.变量和变量的公式 ①交换律 ;4．若干常用公式 ;3．逻辑函数的最简表达式 ;1.5.2 逻辑函数的公式化简法;1.5.3 逻辑函数的图形化简法 ;;【例1.5.3】 利用卡诺图求的最简与或式和反函数的最简与或式。 ;1.5.4 具有约束的逻辑函数的化简 ;3．具有约束的逻辑函数的化简方法;1.6 逻辑函数的表示方法及其相互之间的转换; 逻辑函数的表示方法;【例1.6.1】 某逻辑函数的逻辑图如图所示，试用其他4种方法表示该逻辑函数。 ;（2）真值表 由逻辑表达式，可知在A=B=0或者A=0并且C=1的情况，Y为1，其他情况Y均为0，可以列出该逻辑图的真值表如表1.6.1所示。 ;（3）卡诺图 由逻辑表达式，可以直接画出如图1.6.2所示的卡诺图。（4）波形图 将变量A、B、C的取值情况按照000、001、010……111的排列规律画出输入波形，然后对应真值表的输出画出Y的波形，其波形图如图1.6.3所示。 ;本章小结