第十一章逻辑代数初步、十二章算法与程序框图复习卷(DOC)

1、1第十一章逻辑代数初步复习卷【知识点】第一节二进制及其转换1二进制数T十进制数：乘权相加法， 即每位数码与其相应的位权数相乘，然后相加求和, 结果即为相应的十进制数；2十进制数T二进制数：除2取余法，即不断用2去除十进制数，若余数为1，则相应数 位的数码为1;若余数为0,则相应数位的数码为0, 直除到商是0为止；然后将先后所 得余数从高位向低位写出，得到相应的二进制数.7、八进制数的概念：“逢八进一”的计数体制.它把0,1,2,3,4,5,6,7这八个数码放到相应的位置来表示数.第二节命题逻辑与条件判断(1)命题的概念命题：能够判断真假的语句. 真命题：判断为正确的命题. 假命题：判断为错误的

2、命题.(2)逻辑联结词与真值表非一一：设有命题p，则有新命题“非p”，记作p；第三节逻辑变量与基本运算1.逻辑变量的概念1、数位：_2、基数：_3、位权数：_4、十进制：“逢十进一”的计数体制它把 放到相应的位置来表示数.十进制位权数：整数部分从右向左分别为 为1,10 j 103,.5、二进制：“逢二进一”的计数体制它把 二进制位权数：整数部分从右向左分别为6、二进制数与十进制数的相互转换规则：0,1,2,3,4,5,6,7,8,9这十个数码10,101,102,；小数部分从左向右分别0,1这两个数码放到相应的位置来表示数.22122且一人：设p和q是两个命题，则有新命题“p且q”，记作pA

3、q；或一V:设p和q是两个命题，则有新命题“p或q”p真值表pAq真值表，记作pVq.pp真假假真pqpAq真真真真假假假真假假假假pqpVq真真真真假真假真真假假假pVq真值表2(1)逻辑变量：只有两种变化状态的量，只能取“(和“1两个值，表示两种对立的状态3用大写字母A,B,，L,表示.(2)逻辑常量：0和1,0和1只是一种符号，表示两种对立的状态，没有数的大小关系.2.基本逻辑运算(1)逻辑或：一件事情的发生依赖于两个条件，当这两个条件中至少有一个成立时，这个 事件发生，我们称这种逻辑关系为“或”逻辑关系.(2)逻辑与：一个事件的发生依赖于两个条件，当且仅当这两个条件同时成立时，这个事

4、件才发生，我们称这种逻辑关系为“与”逻辑关系.(3)逻辑非：一个事件的发生依赖于一个条件，当这个条件成立时，这个事件不发生；当这个条件不成立时，这个事件发生，我们称这种逻辑关系为“非”逻辑关系.第四节逻辑式与真值表(1)逻辑代数式：由常量1,0以及逻辑变量经逻辑运算构成的式子，简称逻辑式.(2)逻辑式真值表：用表格的形式列出逻辑变量的一切可能值与相应的逻辑式的值的表.(3)逻辑变量只能取0或1,所得逻辑式的值也只有0或1.第五节逻辑运算律(1)常用的逻辑运算律:运算律名称运算律公式表示01律0 A=01+A=1自等律1 A=A0+A=A重叠律A A=AA+A=A互补律AA=0A+A=1交换律A

5、 B=B AA+B=B+A结合律A (B C)=(A B) CA+(B+C)=(A+B)+C分配律A (B+C)=A B+A CA+(B C)=(A+B) (A+C)吸收律A+A B=AA (A+B)=A反演律A B = A + BA+ B = A B还原律A=AABA+B111+1=1101+0=1010+1=1000+0=0ABA B1111=11010=00101=00000=00亠运算或单独的“与运算按从左到右的顺序运算，先算“非”，再算“与”，最后算“或”“或”与“非”逻辑运算规则:有括号的先算括号，单独的“或”4(2)运用运算律化简逻辑式的几个步骤：1去括号；使得项数最少；使基本逻

6、辑变量出现的次数最少.第十二章算法与程序框图1算法的概念(1)算法：算法是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令.(2)变量：在解决问题的过程中，可以取不同数值的量叫做变量.(3)给变量赋值的一般格式：变量名=表达式，其中的符号“=”就是赋值号，它的意义是将后面的表达式的值赋给变量.如：n=2,S=x+y,i=i+1.(4)算法的特征：1有穷性：一个算法必须在执行有穷次运算后结束，在所规定的时间和空间内，若不 能获得正确结果，其算法也是不能被采用的.2可行性：算法中的每一个步骤都必须能实现算法一一可执行指令精确表达，并在有限步骤内完成，否则这种算法也是不会被采纳的.3确切

7、性：算法的每一步必须是确切定义的，且无二意性，算法只有唯一的一条执行 路径，对于相同的输入只能得出相同的输出.4有0个、 一个或多个输入： 算法一定要根据输入的初始数据或给定的初值才能正确 执行它的每一步骤.5有一个或多个输出：算法一定能得到问题的解，达到求解问题的目的，没有输出结 果的算法是没有意义的.2.程序框图(1)程序框图：程序框图又称流程图，是一种用规定的框、带箭头的线(也称为流程线或指向线)以及说明文字来准确、直观地表示算法的图形.(2)基本的程序框和它们各自表示的功能：图形符号名称意义O起止框表示一个算法的开始或结束输入、 输出框表示算法中数据的输入或者结果的输出处理框赋值，执行

8、计算语句，传送结果K判断框根据给定的条件判断， 当条件成立时， 程 序沿“是”或Y”方向执行；当条件不成 立时，程序沿“否”或N”方向执行5VT流程线流程进行的方向6(2)程序框图可以用左图表示， 当条件不成立时，执行步骤B,值得注意的是,5.循环结构(1)在算法的程序框图中，由按照一定的条 件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行 的步骤称为循环体.(2)循环结构用程序框图可以如右图表示，在执行了一次循环体 后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.(3)循环结构中有几个常用变量：1计数变量一一用来记录某个事件发生的次数.如：i=0i=i

9、+12累加变量一一用来计算数据之和.如：S=0S=S+i(i为累加项)3累乘变量一一用来计算数据之积.如：p=1p=pxi(i为累乘项)6.三种基本逻辑结构(1)关系：顺序结构是最简单的结构，也是最基本的结构；循环结构必然包含条件结 构这三种结构相互支撑，它们共同构成了算法的结构，无论怎样复杂的逻辑结构，都可 以通过它们来表达.(2)三者共同特点：1只有一个入口和一个出口；2结构内的每一部分都有机会被执行到， 即对于有一个框来说都应当有一条从入口到 出口的路径通过它.(3)结构内不存在死循环，所以循环结构中必然包含条件结构，用来判断循环结束的条3.顺序结构.(1)由若干个依次执行的步骤组成的逻

10、辑结构，称为顺序结构.步骡.4顺序结构用程序框图可以如右图表示，它表示先执行步骤A,再执行步骤B，是一种按顺序执行的逻辑结构.步骤止4.条件结构1(1)算法的流程根据条件是否成立有不同的流向.它表示当条件成立时，在A、B两个步骤中,执行步骤A,只能有一个被执行.7件.8【练习题】1.下列各数中，可能是二进制数的是（）5.已知pVq为真命题，pVr为假命题，下列说法正确的是（）A.pAq是真命题B.qAr是真命题C.qVr是真命题D.q是假命题6._已知1pV1q为真命题，则pAq为_ 命题.11.下面不可以看作逻辑式的是（）12.化简AB+AB =_.13.或运算的规则为 “_A.432B.2

11、C.1212.将二进制数1011转换为十进制数，其值为A.10B.11C.12A.(21)10B.(26)8C.(10111)24.有如下陈述:禁止吸烟！你吃早饭了吗？若A.0B.1C.2D.101( )D.1101D.(1100)2XM0,则x20.其中是命题的有()个D.37.(111)2_(111)10.(填& (1+0+1)+0+1=( )A.0B.19.10+1+1 1+1=(A.0B.110.已知逻辑关系L=A+B,C.2D.3）C.2D.3F列命题为真命题的是A.当A=0,B=1时，L=0C.当A=1,B=0时，L=0B.当A=0,B=0时，L=0D.当A=1,B=1时，L=0A.AC+BB.1C.2D.03.下列各种进制数中最大的是（9与运算的规则为 “_非运算的规则为 “_1014.“A= 0,B=1”是“A+B=1” 的 “_ ”条件.15.写出下列各式的运算结果.(1)1+0 1+1 1；(2)0(1+0)+1;(3)(0+1) (1+1+0).16.判断下列赋值正确的是()A.3=nB.a+b