离散数学数理逻辑的一个题目
某电路中有一个灯泡和三个开关A,B,C.已知在且仅在下述四种情况下灯亮:
(1)C的扳键向上,A,B的扳键向下.
(2)A的扳键向上,B,C的扳键向下.
(3)B,C的扳键向上,A的扳键向下.
(4)A,B的扳键向上,C的扳键向下.
设F为1表示灯亮,p,q,r分别表示A,B,C的扳键向上.
(a)求F的主析取范式.
(b)在联结词完备集{┐,∧}上构造F.
(c)在联结词完备集{┐,→, }上构造F.
人气:239 ℃ 时间:2019-10-17 00:40:10
解答
设扳上用字母ABC表示,扳下用否定表示.(a)(┐A∧┐B∧C)∨(A∧┐B∧┐C)∨(┐A∧B∧C)∨(A∧B∧┐C)(b)记(┐A∧┐B∧C)=P,(A∧┐B∧┐C)=Q,(┐A∧B∧C)=R,(A∧B∧┐C)=S,由于P∨Q=┐(┐P∧┐Q),所以P∨Q∨R∨S=┐(┐P...
推荐
猜你喜欢
- 鲁迅 《社戏》中的经历要有环境描写和人物刻画
- 双语小学植树节栽种了一批树苗,已知这批树苗成活率在100分之80至10分之90之间.如果要保证有720树苗成活
- 关于生命的美文,30字左右
- 中译英.1、这首甜美的歌使我想起了我的童年.2、我希望你能为我提供一些有关这场地震的信息.3、她的...
- 保险柜密码最后一组数字是05怎么算前两组
- 形容词的比较级在什么时候用more?
- 学校合唱队中有1/3是女队员,后来增加了14名女队员,这时男、女队员的人数相等,合唱队原有男女队员各多少
- 有一个长方体木料,长6CM,宽4CM,高8CM,把他加工成体积最大的圆柱,圆柱体积是多少?