问答题试证明{∨}、{→}不是全功能联结词集合。
您可能感兴趣的试卷
你可能感兴趣的试题
2.问答题
试证明下列等价式:
4.问答题仅用↓表达P↑Q;仅用↑表达P↓Q。
6.问答题仅用↑表达P→Q;再用↓表达它。
8.问答题
求下列各式的主析取范式和主合取范式:
10.问答题
求下列各式的主合取范式:
最新试题
求¬P∨(Q∧R)的合取范式与主合取范式。
题型:问答题
下列前提下结论是否有效?今天或者天晴或者下雨。如果天晴,我去看电影;若我去看电影,我就不看书。故我在看书时,说明今天下雨。
题型:问答题
求出谓词公式的前束范式。
题型:问答题
给定3个命题:P:北京比天津人口多;Q:2大于1;R:15是素数。求复合命题:的真值。
题型:问答题
设个体域D={1,2,3,4},则谓词公式(∀x)A(x)消去量词后的等值式为()。
题型:填空题
设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。
题型:填空题
设图G=< V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v4),(v2,v4)},试(1)画出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数;(4)画出图G的补图的图形。
题型:问答题
完全图K4不是平面图。()
题型:判断题
设有集合A={1,2,3,4},则从A到{0,1}的不同的函数有()个。
题型:单项选择题
下列推理步骤错在()。
题型:单项选择题