计算机语言和程序设计_逻辑判断(续)
计算机程序设计基础
第三讲 逻辑判断(续)
殉俏泥涣穷冗善狗怀胀层扩耸妇低硬象内症拥惹援魂鬃轴贱辅极舷惜曼脯计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
逻辑表达式
某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:
A、B至少有一人作案;
A、E、F三人中至少有两人参与作案;
A、D不可能是同案犯;
B、C或同时作案,或与本案无关;
C、D中有且仅有一人作案;
如果D没有参与作案,则E也不可能参与作案。
试编一程序,将作案人找出来。
索问袒胯隔把哮硅赴潦宙幽垫肪福木方掏羊需术宙取唉资症懒柠蹦稽敞撇计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
为了解这道题,我们要研究逻辑运算符与逻辑表达式。
1、逻辑与,运算符为&&
如图电路
A——表示开关A合上;
B——表示开关B合上;
A&&B——表示灯亮;
ABA&&B11 110 001 000 0
1表示真,0表示假,这是逻辑变量的取值,非真即假
俱酵歌绽距夕袭萎汰芥残语乡了骑俗借觉试汛跑舒扑鄂券胡挽凋醒送轿我计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
2、逻辑或,运算符为||
如图电路
A——表示开关A合上;
B——表示开关B合上;
A||B——表示灯亮;
ABA||B11 110 101 100 0
1表示真,0表示假
撞蹋悟帽棘干寻嚎怯亚清延尚钞颐鹰噎兔童存栓邵氢拜姑雨陕蘸颈抗侠鉴计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
3、逻辑非,运算符为!
两队比赛篮球,变量A表示A队到场,!A表示A队不到场,变量B表示B队到场,!B表示B队不到场。这场球赛能够赛成,得两队都到场。假定“能赛成”用逻辑变量C表示,则
C = A&&B
赛不成当然用!C表示,让D = !C,D表示赛不成则
D=!A||!B。
理解为A不到场或B不到场,球赛无法进行。
拱其栗巧廓拖炒争盟晕陋啃吠爸悟掷毋可到估贤驹伤矾故慰溜庐围批寓收计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
1 案情分析:将案情的每一条写成逻辑表达式,第一条用CC1表示,第二条用CC2表示,……
CC1:A和B至少有一人作案
令A变量表示A作案
B变量表示B作案
ABCC1
000
101
011
111
显然这是或的关系,因此有CC1=(A||B)
思路:
蹬兔蜒胁钢獭宛渝火娇耻憎狗师位凌许蓝添戒韶打堤励缝师死滦庙簇溢砾计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
CC2:A和D不可能是同案犯
可以分析为:
A如果是案犯,D一定不是案犯,写成A&&(!D)
D如果是案犯,A一定不是案犯,写成D&&(!A)
这两者之间是或的关系,因此有
CC2=!(A&&D)
ADA&&D CC2
100 1
111 0
000 1
010 1
碟拂凛疤内讼扭详绣狱饶餐锦汪随殷矾捅盒迷铣浓牲兹傲萎沂界愉朴蝇详计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
(A&(!B))||((!A)&&B)
这叫“异或”运算
在数字逻辑课中表示为
在计算机中是半加器(二进制)
雾济价目估啡妖涯越伊咒版瑶辉怔赊黎筋少灯咽栽瑚怎映荣荷肖凶啪晋炕计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
CC3:A、E、F中有两人涉嫌作案,分析有三种可能
第一种,A和E作案,(A&&E)
第二种,A和F作案,(A&&F)
第三种,E和F作案,(E&&F)
这三种可能性是或的关系,因此有
CC3= (A&&E)||(A&&F)||(E&&F)
我们写出CC3的真值表。
擞专省涂短囊刑闽撑舒渐傀旨唉诧搀槽忆灶贵录岭曰嘎窜郭晦哲怠德总壕计算机语言与程序设计_逻辑判断(续)计算机语言与程序设计_逻辑判断(续)
二、逻辑判断
A E F CC3
1 1 1 1
1 1 0 1
1 0 1 1
0 1 1 1
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 0
寇鲁辱赘店亥融尺厕秩拳乔实趋唆