第1章节 逻辑数学基础.ppt

1.1.2 数制和码制 1.数制 数制：是指多位数码中每一位的构成方法及低位向相邻高位的进位规则。 (1) 常用进制 十进制：由0、1…9十个数码组成，进位规则是逢十进一，计数基数为10，其按权展开式 例如： 二进制：由0、1两个数码组成，进位规则是逢二进一，计数基数为2，其按权展开式为。 例如： 八进制：由0、1…7八个数码组成，进位规则是逢八进一，计数基数为8，其按权展开式为。 例如： 十六进制：由0、1…9、A、B…F十六个数码组成，进位规 则是逢十六进一，计数基数为16，其按权展开式 例如： (2) 常用进制之间的转换 十进制转换成二进制的方法：整数部分除以2，取余数，读 数顺序从下往上；小数部分乘以2，取整数，读数顺序从上 至下。 例如： 十进制转换成八进制的方法：整数部分除以8，取余数，读 数顺序从下往上；小数部分乘以8，取整数，读数顺序从上 至下。 例如： 十进制转换成十六进制的方法：整数部分除以16，取余数， 读数顺序从下往上；小数部分乘以8，取整数，读数顺序从上 至下。 例如： 二进制转换成十进制的方法：将二进制数按权展开后，按十 进制数相加。 例如： 八进制转换成十进制的方法：将八进制数按权展开后，按十 进制数相加。 例如： 十六进制转换成十进制的方法：将十六进制数按权展开后， 按十进制数相加。 例如： 二进制转换成八进制的方法：以小数点为分界，整数部分向 左、小数部分向右，每3位为一位，不足3位的补0，然后将 每个三位二进制数都用相应的一位八进制数取代。 例如： 八进制转换成二进制的方法：以小数点为分界，将每位八进 制数分别用相应的三位二进制数取代。 例如： 二进制转换成十六进制的方法：以小数点为分界，整数部分 向左、小数部分向右，每4位为一位，不足4位的补0，然后 将每个四位二进制数都用相应的一位十六进制数取代。 例如： 十六进制转换成二进制的方法：以小数点为分界，将每位十 六进制数分别用相应的四位二进制数取代。 例如： 2.码制 码制：为了便于记忆和查找，在编制代码时所遵循的规则。 二-十进制编码：用四位二进制数中的任意十种组合来表示一 位十进制数，又称 BCD码。 常用的BCD码有：8421码、余3码、循环码、余3循环码、 2421码、5421码和5211码等等，如表1-1所示： 1.2 逻辑代数1.2.1逻辑代数中的三种基本运算 1.与、或、非的定义 如图1-1所示，以开关A、B的状态作为条件，闭合表示条件 具备，断开表示条件不具备 ；以指示灯Z的状态作为结果， 灯亮表示结果发生，灯不亮表示结果不发生。 与：只有决定事情发生的全部条件同时具备时，结果才发 生，又称逻辑乘。 或：只要决定事情发生的全部条件至少具备一个时，结果就 发生，又称逻辑加。 非：条件具备时，结果不发生，条件不具备时，结果一定发 生，又称逻辑求反。 2．与、或、非的真值表 3．与、或、非的逻辑运算符号 与： “ ” 或者省略。如：Z=AB或者Z=AB； 或 ：“+” 。如： Z=A+B； 非：变量上方的“ ”表示。如： 。 4．与、或、非的逻辑符号 5．复合逻辑运算：与非、或非、与或非、异或、同或 与非的逻辑运算符号 ： 或非的逻辑运算符号： 与或非的逻辑运算符号是 ： 异或运算的定义是输入相异，输出为1；输入相同，输出为 0。其逻辑运算符号是 。 同或运算的定义是输入相同，输出为1；输入相异，输出为 0。其逻辑运算符号是 ⊙ 。 1.2.2逻辑函数的表示方法 逻辑函数：当输入变量取值确定之后，输出变量取值便随之 而定，输出变量和输入变量之间是一种函数关系。 逻辑函数的表示方法：逻辑真值表、逻辑函数式、逻辑图和 卡诺图。 1.逻辑函数的表示方法 （1）逻辑真值表：是由输出变量取值与对应的输入变量取 值所构成的表格。列写方法是： a) 找出输入、输出变量，并用相应的字母表示； b)逻辑赋值。 c)列真值表。 例如三人表决电路，当输入变量A、B、C中有两个或两个以 上取值为1时，输出为1；否则，输出为0。 （2）逻辑函数式 逻辑函数式：是将逻辑函数中输出变量与输入变量之间的逻 辑关系用与、或、非等逻辑运算符号连接起来的式子，又称 函数式或逻辑式。 例如：三人表决电路的逻辑函数式： （3）逻辑图 逻辑图：是将逻辑函数中输出变量与输入变量之间的逻辑关 系用与、或、非等逻辑符号表示出来的图形。 三人表决电路的逻辑图： 2．逻辑函数表示方法之间的相互转换 （1）真值表 函数式 a)找出真值表中使函数值为1的输入变量取值； b）每个输