文档介绍：复习题一、∨和┐写出下列表达式的等价形式a)RQP?∧∨?)(?b))(EDA?∨→??∧和┐写出下列表达式的等价形式a)RQP?∧∨?)(?b)?∧→?)(QPQ;?∨∧)(的真值表。、Q、R组成,其主合取范式为A?710MMM∧∧,则其主析取范式为:、Q、R组成,其主析取范式为A?6520mmmm∨∨∨,则其主合取范式为:{}AdcbaA,,,,=上的二元关系:{}><><><><><=ccacdbbaaaR,,,,,,,,,,{}><><><><><=bcbbcaS,,,,,,,,,则=-RS1=SR=)(Rr=)(Rs=)(:按先根次序遍历访问结点的顺序为:。按中根次序遍历访问结点的顺序为:。按后根次序遍历访问结点的顺序为:。},,{},2,1{BAbaBA?===:BF确定下列各式的真值:)2,(xxP?_____;),1(yyP?_____;),(yxyPx??)_____。??xyPxy(,)___;}}2{},2,{{Φ=A的幂集=)(Aρ。={1,2,3,4,5,6,7,8,9,10},A={1,2,4,5,6},B={2,4,6,8,10},则:(A∪B)-B=,BA-=,B⊕A=,B?A=?==},,{}},2,1{{=。={a,b,c,d},S上的等价关系R能产生划分{{a},{b},{c,d}},则R=、满射、双射还是既非单射也非满射:a)xxfRZfln)(,:=→+;(Z+:表示正整数集)。b)+→RRf:,1)(2+=xxf(+R表示不小于0的实数)。c)+→RRf:,2)(xxf=(+R表示不小于0的实数)。d):,:,fABgBCgf→→是双射,则f是e)RRf→:,2132)(+=xxf(a):(b):(c):(d):,其中15辆有录音机,8辆有空调,6辆有座位调节,三种设备都有的有2辆,问这三种设备都不具备的汽车至少有辆?,有一个3度结点和一个5度结点,其余结点的度数为2,则该图的结点数为:。二、命题符号化:。。。。。。。,但有些动物不是猫。三、作图::(见课后习题P3202)