寄托天下
查看: 1632|回复: 1

Practice book 42 [复制链接]

Rank: 2

声望
0
寄托币
73
注册时间
2005-6-26
精华
0
帖子
0
发表于 2005-11-2 08:39:28 |显示全部楼层
我想问问这种问题的思路.

Which of the following conditions can be expressed by a boolean formula in the boolean variables p1, p2, p3, p4 and the connectives  And, Or (Without Not) ?

I   At least three of the p1, p2, p3, p4 are true.
II  Exactly three of p1, p2, p3, p4 are true.
III An even number of p1, p2,p3, p4 are true.

I am not sure where to start to figure out this kind of problem, anybody can give me a clue.

使用道具 举报

Rank: 4

声望
0
寄托币
1521
注册时间
2005-1-12
精华
1
帖子
4
发表于 2005-11-2 11:11:47 |显示全部楼层
I,p1*p2*p3 + p1*p2*p4 + p1*p3*p4 + p2*p3*p4
II,p1*p2*p3*~p4 + p1*p2*~p3*p4 + p1*~p2*p3*p4 + ~p1*p2*p3*p4
III,这个式子要复杂点,但肯定需要NOT运算
GRE作文互动论坛 -> GRE考试综合论坛 -> TOEFL考试讨论专版  -> GRE_SUB -> 美国留学 -> VISA 美国签证 -> 行前准备::飞跃同期声 -> 异乡岁月※海外申请

使用道具 举报

RE: Practice book 42 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
Practice book 42
https://bbs.gter.net/thread-357539-1-1.html
复制链接
发送
回顶部