black

离散数学

登录

问答题

计算题

给定布尔集合代数U=〈P(S),∪,∩,ˉ,ø,S〉和布尔代数V=〈Bn,∨n,∧n,′n,0n,1n〉,其中S={a1,a2,…,an},B={0,1};对于〈a1,a2,…,an〉,〈β1,β2,…,βn〉∈Bn,∨n,∧n和′n分别定义为


其中∧,∨和′分别是布尔和、布尔积及否定运算。

今定义映射f:P(S)→Bn为f(A)=〈δ1,δ2,…,δn〉

试证:f是U到V的布尔代数同构。

【参考答案】

相关考题

问答题 邮递员所管辖的街道如图(a)所示,若投递邮件时他必须走遍所辖各街道中每一条街至少一次,最后返回邮局.计算他的投递路线的长度。

填空题 一个手镯等距离地镶嵌着5颗彩珠,每颗彩珠可以从红、白、蓝、绿、黄5种颜色中挑选,如果要求手上的彩珠顔色都不相同,则可以构成()种不同的手镯。

问答题 有N张卡片,每个卡片上写着一个仅由小写字母组成的英文单词,若需要这些卡片按照合适的顺序排成一行,使得相邻两个卡片中,前一个卡片上的单词的末位字母等于后一个卡片上的单词的首字母.问应如何判断这N张卡片不能达到这个要求,

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2