第0章数字逻辑绪论.ppt

F= AB F= A+B F= A?B 逻辑函数及其表示方法 逻辑函数 用有限个与、或、非逻辑运算符，按某种逻辑关系将逻辑变量A、B、C、...连接起来，所得的表达式 F = f（A、B、C、...）称为逻辑函数。 逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 输入变量不同取值组合与函数值间的对应关系列成表格 输入变量 输出变量 取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑态 反映输入和输出波形变化的图形又叫时序图 用逻辑符号来表示函数式的运算关系 A B C F 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 断“0” 合“1” 亮“1” 灭“0” C开，F灭 0 0 0 0 C合，A、B中有一个合，F亮 1 1 C合，A、B均断，F灭 0 逻辑函数式 ? 挑出函数值为1的项 1 1 0 1 1 1 1 1 0 1 1 1 1 ? 每个函数值为1的输入变量取值组合写成一个乘积项 ? 这些乘积项作逻辑加 输入变量取值为1用原变量表示;反之，则用反变量表示 ABC、ABC、ABC F= ABC+ABC+ABC 逻辑图 F= ABC+ABC+ABC 乘积项用与门实现，和项用或门实现 波形图 0 1 0 0 1 1 0 0 1 1 1 1 机器数与真值 （1）在计算机中数是用二进制来表示的。 （高电平代表“1”，低电平代表“0”) （2）数的符号在计算机中也是用数字表示的。 (“＋”用“0”表示， “－”用“1”表示) 例：有两个数：N1=＋1101001 N2=－1101001 在计算机中的表示形式： N1 N2真值 机器数 数值数据的表示 X1 = + 1101101 X2 = - 1101101 数值数据的表示 一、真值与机器数 数符（+/-）+尾数（数值的绝对值） 符号（+/-）数码化 最高位： “0”表示“+” “1”表示“-” 二、带符号二进制数的代码表示 1. 原码[X]原： 原码 反码 补码 变形补码 尾数部分的表示形式： 最高位： “0”表示“+” “1”表示“-” 符号位 + 尾数部分（真值） 数值数据的表示 2. 反码[X]反： 符号位 + 尾数部分 正数：尾数部分与真值形式相同 负数：尾数为真值数值部分按位取反 X1 = +4 X2 = -4 [X1]反 =[X2]反 =3. 补码[X]补： 符号位 + 尾数部分 正数：尾数部分与真值同即[X]补 = [X]正 负数：尾数为真值数值部分按位取反加1 即[X]补 = [X]反 + 1 真值与补码之间的转换 例1: 已知X=+010 1010，Y=－010 1010 ，求它们的原码、反码和补码。 解： [X]原= [ X]反=[X]补=0010 1010 [Y]原=1010 1010 [Y]反=1101 0101 [Y]补= [Y]反+1 = 1101 0101+1 = 1101 0110 例2 ：[X]补=1010 1101， 求真值X。 解：首位是1，真值X即为负数 [ X]反= [X]补－1 =1010 1101 －1 =1010 1100 [X]原 =1101 0011 （除了符号位，按位取反） 所以， X= －101 0011 真值与补码之间的转换 数值数据的表示 4. 补码的性质： ? 用补码进行运算时，两数补码之和等于两数和之补码; 规则： [X ＋Y]补= [X]补＋[Y]补 ? 用补码进行运算时，两数差之补码等于两数和之补码; 规则：[X－Y]补= [X +(－Y)]补 =[X]补＋[－Y]补 补码的加法规则 规则： [X ＋Y]补= [X]补＋[Y]补 例：X=+011 0110 ，Y=－111 1001，求X+Y=？ 解： [X]原= [ X]反=[X]补=0011 0110 [Y]原=1111 1001 [Y]反=1000 0110 [Y]补= [Y]反＋1 = 100