第十二章逻辑代数与数据表格.docVIP

PAGE  PAGE 9 第十二章 逻辑代数与数据表格 【学习要求】 理解数制的概念，会进行简单的转换。 了解逻辑代数的基本概念与基本运算会进行简单的应用。。 了解数据表格的概念，会进行简单的数组运算及数据表格的应用。 【知识点归纳】 一、数据表格 1.基础数据表的三种形式 (1) 基础数据表的形式一 栏目1 栏目2 栏目 ① 各栏目竖排在第一列，叫做栏目列. ② 每一个栏目下有一组按次序排列的同类数据，叫做数组. ③ 同一数组中的数据，用相同的字母表示，并且用字母的下标表示该数据在数组中的序号，每一个数据叫做数组的元素. ④ 本书涉及两种数组为文字数组（或称字符串）数组和数字数组 （2）基础数据表的形式二 栏目1栏目2???目① 各栏目横排在第一行，称为栏目行，每一个栏目下有竖排的数组 （3）基础数据表的形式三 行栏目 列栏目项1项2项项（1）项（2）项（） 2.数组运算 （1）一般地，数组用黑体字母表示，设有两个维数组 ①相加（减） 数组，分别叫做和数组，差数组，简称和，差 ②数乘： ③数组的内积： 注意： 内积也叫做数量积，或点积，它是一个数 （2）维数字数组的加，数乘，内积，有下列运算律（，是数，，，是数组） ① ， 其中是维数字数组 ② 结合律：， ③ 分配律： 注意：维数字数组是平面向量的推广，它的运算律，与平面向量完全一致. 二、逻辑代数初步 1.数制的概念 所谓数制指计数的方法 2.数制的分类 十进制 二进制 八进制 十六进制等 3.数制的表示 （1）为了区别不同进制数，一般把具体数用括号括起来，在括号的右下角标上相应表示数制的数字 例如: 二进制 ， 八进制. （2）数制的按权展开 ① 十进制数是我们平常用的数制类型，基数是10，也就是它有10个数字符号，即0、l、2、3、4、5、6、7、8、9. 计数时按逢十进一的规则进行. 例如： 这个式子叫做十进制数的按权展开式，其中，，，，都叫做十进制的权. ② 二进制数是计算机运算所采用的数制，基数是2，也就是说它只有两个数字符号，即0和1. 计数时按逢二进一的规则进行. 例如： 这个式子叫做二进制数的按权展开式，其中都叫做二进制的权 注意：其他的数制都是和十进制，二进制类似，最关键的是要用到相对应数制的基数（数码）和按权展开式 4.数制的转换 （1）二进制数转化为十进制数 把二进制数按权展开，计算按权展开得结果即可 （2）十进制数转化为二进制数 通常将十进制数的整数部分和小数部分分别进行转换，然后再相加得到转换后的结果 ① 整数部分“除2取余，逆序排法”指的是不断地用2去除十进制数，直到商为0 时为止，然后把所有余数按逆序排列，便可得到相应的二进制数. ② 小数部分“乘2取整，顺序排法”指的是用2 去乘十进制纯小数，将积的整数部分取出，直到积中的小数部分为零（或者达到所要求的精度为止），然后把取出的整数部分按顺序排列起来 5.逻辑代数 （1）逻辑代数 是按一定的逻辑规律进行运算的代数，是分析和设计数字电路的数学工具 （2）逻辑常量 在逻辑代数里，只需要处理“0”和“1”者两个量，它们叫做逻辑常量，描述的是事物的两种对立状态. （3）逻辑变量 为方便分析和计算，通常用大写字母A,B,C,等表示，它们的取值只有两个0和1 （4）逻辑运算 ① 与运算 如图2-1 当 A,B都闭合的时候，灯F会亮；当A,B中至少有一个断开时候，灯F就亮 这里灯F与开关A,B的关系就是逻辑与（也叫逻辑乘），记作 注意 ：与运算的运算规则是 总结为 “有0出0，全1出1” ② 或运算 如图2-3 当开关A,B中有一个闭合的时候，灯F亮；当A,B都断开的时候，灯F不亮 这里灯F与开关A,B的关系就是逻辑或（也叫做逻辑加）记作 注意：或运算的运算法则是，，， 总结为“有1出1，全0出0” ③ 非运算 如图2-5 当开关A断开时，灯F就会亮；当A闭合时，灯F不会亮 这里灯F与开关A的关系就是逻辑非，记作 注意：非运算的运算规则是， 总结为“进0出1，进1出0” ④ 我们规定，在逻辑运算中，必须先算“非”，再算“与”，最后算“或” 【典型例题】 例1已知，求 （1）