第一章数字逻辑概论精要.ppt

作业:1.1.31.2.1、1.2.2 3 、1.2.3 2 、1.2.4 4 1.2.5 2 、1.2.6 2 1.3.1、1.3.3 3 1.4.1 4 、1.4.2 4 、1.4.3 2 1.6.1 1.5.2三种基本的逻辑运算 3、非逻辑运算 （2）逻辑表达式为： （3）非逻辑符号 1 A L （4）波形图（时序图） A L 定义：能实现非运算的逻辑电路称为非门，也称反相器。 1.5.2三种基本的逻辑运算 4. 复合逻辑运算 与非 与非真值表 或非 或非真值表 1 0 1 B L 0 1 1 1 1 0 1 0 0 A 0 0 1 B L 0 1 1 0 1 0 1 0 0 A A B L A B L ≥1 A B L A B L 异或 异或真值表 同或 同或真值表 与或非 1.5.2三种基本的逻辑运算 4. 复合逻辑运算 1 0 1 B L 0 1 1 1 1 0 0 0 0 A 0 0 1 B L 1 1 1 0 1 0 1 0 0 A A B L ＝1 A B L . ＝ A B L A B L 1.6 逻辑函数及其表示方法 逻辑变量分为两种：输入逻辑变量和输出逻辑变量 定义：描述输入逻辑变量和输出逻辑变量之间的因果关系称为逻辑函数。 L＝F（A，B，C，…） 因为逻辑变量是0或1的二值逻辑变量，因此逻辑函数也是二值逻辑函数。 逻辑函数的描述方法有：真值表、逻辑函数表达式、逻辑图、波形图（时序图）和卡诺图。 1.6 逻辑函数及其表示方法 （1）逻辑真值表 定义：由输出变量取值与对应的输入变量取值所构成的表格，称为逻辑真值表。 列写方法是： a 找出输入、输出变量，并用相应的字母表示； b 列出所有输入变量可能的取值，计算对应的输出值，并以表格形式列写出来。 例：如图所示为一个控制楼梯照明灯的电路，单刀双掷开关A装在楼下，B装在楼上，这样在楼下开灯后，可在楼上关灯；同样，也可在楼上开灯，而在楼下关灯。 ~ 220 A B a b c d L 【分析】因为只有两个开关都向上扳或向下扳时，灯才亮；而一个向上扳、另一个向下扳时，灯就不亮。 【解】（1）找出输入、输出变量，并用相应的字母表示； 用A和B表示开关A和开关B的位置，向上扳为“1”，向下扳为“0”； 设L表示灯的状态，灯亮为“1”，灯灭为“0”。 真值表 B L A （1）逻辑真值表 （2）列出所有输入变量可能的取值，计算对应的输出值，并以表格形式列写出来。 0 0 0 1 1 0 1 1 1 0 0 1 定义：将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑运算符号连接起来的式子，称为逻辑函数式，又称函数式或逻辑式。 1.6 逻辑函数及其表示方法 （2）逻辑函数式 列写步骤： a 取 L＝“1” 或L＝“0” 列逻辑式 真值表 b 对应于L＝1，若输入变量为“1”，则取输入变量本身 如 A ；若输入变量为“0”则取其反变量 如 A 。 一种组合中，输入变量之间是“与”关系， 各组合之间 是“或”关系 0 0 1 B L 1 1 1 0 1 0 1 0 0 A 0 0 1 由真值表求逻辑表达式 1）把真值表中逻辑函数值为1的变量组合挑出来； 2）若输入变量为1，则写成原变量，若输入变量为0，则写成反变量； 3）把每个组合中各个变量相乘，得到一个乘积项； 4）将各乘积项相加，就得到相应的逻辑表达式。 1.6 逻辑函数及其表示方法 （2）逻辑函数式 1.6 逻辑函数及其表示方法 （3）逻辑图 定义：将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑符号表示出来的图形。 画图方法： a 将逻辑式中所有的与、或、非运算符号用相应的逻辑符号代替； b 并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到对应的逻辑图。 3、补码 1.3.2带符号二进制数的算术运算 n位（不包括符号位）二进制数N 正数（符号位为0）的补码和原码相同，即N补＝N原； 负数（符号位为1）的补码为反码加1，即N补＝N反＋1，符号位保持不变。 例如1： （＋1110）B 【解】A原＝A反＝ A补＝01110 例如2： （－1110）B 【解】A原＝11110 A反＝10001 正数 负数 A补＝10010 [X1+X2] 补 [X1]补+[X2] 补 十进制数 （+ 36） +（－38） 原码 010 0100 +110 0110 ？ 补码 010 0100 +101 1010 111 1110 [110 0110 ] 补 [110 0110 ] 反+1 101 1001+1 101 1010 [111 1110 ] 补－1 [111 1110 ] 反 111 1101 1