第一章 逻辑函数概论.pptVIP

第一章 逻辑代数基础 1.1 数制与编码 1.1.1 数制 （1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 （2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。 （3） 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 1、十进制 2、二进制 1.1.2 数制转换 将二进制数按权展开，即可以转换为十进制数。 1.1.3 编码 1.2 逻辑代数基础 1.3 二进制的算术运算 真值与机器数 原码 反码 补码 机器数的运算 真值与机器数 一般，直接用正号“+”和负号“-”来表示符号的二进制数,称为符号数的真值。数的真值形式是一种原始形式，无法直接用在数字计算机中。但是，当将符号数值化之后，便可以在计算机中使用它了。因此在计算机中使用的符号数便称为机器数。 ?如二进制正数+1011在机器中的表示01011，二进制负数-1011在机器中的表示为11011。 原码 原码又被称为“符号—数值表示”。用当原码形式表示正数和负数的，第1位是符号位。对于正数，符号位表示的0，对于负数，符号位表示的1，其余各位表示数值部分。 假如两个带符号的二进制数分别为S1和S2，其真值形式为 S1= +11001??? S2= -01011 则S1和S2的原码表示形式为 [S1]原= 011001??? [S2]原= 101011 反码 反码又称为“对1的补数”。当用反码表示时，左边第1位即为符号位，符号位为0代表正数，符号位为1代表负数。对于正数，反码和原码相同。而对于负数，反码的数值是将原码数值按位求反，即原码的某位为1，则反码的相应位便为0，或者原码的某位为0，反码的相应位便为1。所以，反码数值的形成与它的符号位有关。 假如两个带符号的二进制数分别为S1和S2，其真值形式为 ?S1= +1l001?? S2= -01011 则S1和S2的反码表示形式为 [S1]反= 011001??? [S2]反= 110100 补码 补码又称为“对2的补数”。在补码表示方法中，正数的表示同原码和反码的表示是一样的，而负数的表示却不相同。对于负数，将原码转变成补码的规则是：符号位不变，仍为l，数值部分变反加1，即逐位变反，在最低位加1。 ??? 如两个带符号的二进制数分别为S1和S2，其真值表达式为 S1= +11001? ????S2 = -01011 则S1和S2的补码表示形式为??? [S1]补= 011001??? [S2]补= 110101 机器数的运算 一、原码运算 原码中的符号位仅用来表示数的正、负，不参加运算。进行运算的只是数值部分。原码运算时，应首先比较两个数的符号，若两数的符号相同，则可将两个数的数值相加，最后给结果附上相应的符号；若两数的符号不同，则需比较两数的数值大小，然后将数值较大的数减去数值较小的数，并将数值较大的数的符号作为最后结果的符号。 机器数的运算 例1? 已知S1=? 0.1001,S2= -0.0101，求[S2+S1? ]原和[S2-S1]原。 ? [S2+S1]原= [ (-0.0101 )+ (0.1001 )]原 = 0.0100 故其真值为 S2+S1= 0.0100 又???? [S2-S1]原= [ (-0.0101 )- (0.1001 )]原 ??? 由于S1和S2的符号相同，因此，实际上要进行Sl加S2的运算，其结果为负。 运算结果为原码，即 ?[S2-S1]原= 1.1101 故其真值为 S2-S1 = -0.1101 反码运算 由反码的定义可以得到反码加、减运算规则如下： [S2+S1]反= [S2]反+[S1]反 [S2-S1]反= [S2]反+[-S1]反 反码的加、减运算规则表明:两数和的反码等于两数的反码之和，而两数差的反码也可以用加法来实现。运算时，符号位和数值位一样参加运算，如果符号位产生进位，则需将此进位加到和数的最低位，称之为“循环进位”。运算结果的符号位为0时，说明是正数的反码，与原码相同；运算结果的符号位为1时，说明是负数的反码，应再对运算结果求反码，才得到原码。 例3? 已知S1=? 0.1001,S2= -0.0101，求[S2+S1]反和[S2-S1]反。 ?? ?解：? [S2+S1]反= [S2]反+ [S1]反=? 1.1010+0.1001 由于符号位产生了进位，因此要进行“循环进位”，即? [S2+S1]反=?