第2章 数字逻辑基础课件.ppt

第二章：数字逻辑基础;2.1 数制和码;2.1.1 常用数制;2.1.1 常用数制;2）二进制 ;2） 二进制 ;3） 十六进制 ;4） 八进制 ;十进制 ;2.1.2 数制转换 ;2） 十进制数转换成二进制 　整数部分的转换：除2取余法。;例：求（0.3125）10 =（　　 　　）2 解： ∵0.3125 × 2 = 0.625 …………整数为0 b- 1 0.625 × 2 = 1.25 …………整数为1 b- 2 0.25 × 2 = 0. 5 …………整数为0 b- 3 0. 5 × 2 = 1.0 …………整数为1 b- 4;（2）二进制与十六进制之间的转换;3） 二进制数转换成十六、八进制数;4） 十六、八进制数转换成二进制数;5） 十六、八进制数转换成十进制数;6） 十进制数转换成十六、八进制数;2.1.3 二进制数的算术运算;2.1.3 二进制数的算术运算;2. 数制转换;例1 ： (5)10 －(2)10 = ？; 二进制数的计算： 加法： ① 0＋0 = 0 ② 0＋1 = 1＋0 = 1 ③ 1＋1 = 10（有进位） ④ 1＋1＋1 = 11 减法： ① 0－0 = 0 ② 1－1 = 0 ③ 1－0 = 1 ④ 0－1 = 1（有借位） 乘法： ① 0×0 = 0 ② 0×1 = 0 ③ 1×0 = 0 ④ 1×1 = 1 ;2.1.4 定点制与浮点制 ;2）浮点制 浮点制：阶码为可变数值 格式：阶符 阶码 尾符 尾数 ;2.1.5 常用BCD码和ASCⅡ码 ;几种常用的BCD码 ;（1）8421码;（2）5421码;2、奇偶校验码;奇偶校验码（以8421BCD码为例）;3、字符码 ;表1-5 美国标准信息交换码（ASCII码）;2.2 逻辑代数基础 ;2.2.1 逻辑变量与基本逻辑运算; 如图所示，其输出和输入之间的逻辑关系可表示为：;2） 基本逻辑关系和逻辑运算 ;与逻辑的逻辑符号 ;2.2 逻辑代数基础 ; 若开关数量增加，则逻辑变量增加。 ;（2）或运算 ;图或逻辑的逻辑符号 ;2.2 逻辑代数基础 ;（3）非运算 ;非逻辑的逻辑符号 ;2.2 逻辑代数基础 ;（4） 复合逻辑运算 ;2.2 逻辑代数基础 ;　 ②或非运算 　　“或”和“非”的复合运算称为或非运算。 ;2.2 逻辑代数基础 ;③与或非运算 “与”、“或”和“非”的复合运算称为与或非运算。 ;2.2 逻辑代数基础 ;　 ④异或运算 　　所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1。 ;2.2 逻辑代数基础 ;⑤同或运算 　　所谓同或运算，是指两个输入变量取值相同时输出为1，取值不相同时输出为0。 ;2.2 逻辑代数基础 ;2.2.2 逻辑代数的基本规则和定理 ;利用对偶定理，可以使要证明和记忆的公式数目减少一半。 ;　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。; （2）代入规则 ; （3）反演规则;2） 基本公式和定理;（2）常量与变量之间的关系;（4）特殊的定理 ;逻辑代数的基本公式;2. 常用公式 ;A的反函数是因子;常用公式 ;2.2.3 逻辑函数及其表示法 ;　　真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。 　　1个输入变量有0和1两种取值， n个输入变量就有2n个不同的取值组合。 　　例：逻辑函数　　　　　　Y=AB+BC+AC　　 ;A B C ;例：控制楼梯照明灯的电路。 ;2） 逻辑表达式 ;最小项及最小项表达式 ;　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 ;（2）最小项的性质 ;　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。;　 （3）最小项表达式 　　任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。　　;3) 逻