离散数学 08.05 布尔代数01

§8.5 

8.5.1 

8.5.1. 
×,+, 
10.a,a  ,  aa ¯ (B,,+,  ,0,1)abab 

 
(B,,+,  ,0,1)a,b,cB:()(B,,+): 
1)aa=a,2)ab=ba,3)(ab)c=a(bc),4)a(a+b)=a 1  )a+a=a.2  )a+b=b+a.3  )(a+b)+c=a+(b+c),4  )a+(ab)=a.  
()(B,,+) 
5)a(a+c)=(ab)+(ac),5  )a+(bc)=(a+b)(a+c).6)(ab)+(ac)+(bc)=(a+b)(a+c)(b+c)7)ab=ac,a+b=a+c,b=c. 
()(B,,+,0,1), 
8)0a1.9)a0=0,9  )a+1=1.10)a1=a,10  )a+0=a. 
()(B,,+,  ,0,1) 
11)aa ¯ =0,11  )a+a ¯ =1.12)0 ¯ =1,12  )1 ¯ =0.13)(ab ¯ ¯ ¯ ¯ ¯ ¯  )=a ¯ +b ¯ ,13  )(a+b ¯ ¯ ¯ ¯ ¯ ¯ ¯  )=a ¯ b ¯ , 
()(B,) 
14)ab=inf{a,b},14  )a+b=sup{a,b}.15)aba+b=bab=a.16)abab ¯ =0b ¯ a ¯ a ¯ +b=1. 

8.5.1.B,,+Ba,b,cB,:H 1 :ab=ba,a+b=b+a.H 2 :a(b+c)=(ab)+(ac).H 3 :B01使aB,a1=a,a+0=a.H 4 :aB,a ¯ B,使aa ¯ =0,a+a ¯ =1.(B,,+,  ,0,1) 
(B,,+)01H 4 ,H 2 ,(B,,+)H 1 H 4 H 1 H 4 ccc  H 1 H 4 (B,,+)aB,a+1=(a+1)1(H 3 )=1(a+1)(H 1 )=(a+a ¯ )(a+1)(H 4 )=a+(a ¯ 1)(H 2 )=a+a ¯ (H 3 )=1(H 4 )a+b=a+c,a ¯ +b=a ¯ +c,b=c.(a+b)(a ¯ +b)=b+(aa ¯ )(H 2 )=b+0(H 4 )=b(H 3 )(a+c)(a ¯ +c)=c+(aa ¯ )(H 2 )=c+0(H 4 )=c(H 3 )b=c. 
1.H 1 2.a+(ab)=(a1)+(ab)(H 3 )=a(1+b)(H 2 )=a1()=a(H 3 )3.L=a(bc),M=(ab)ca+L=a+(a(bc))=a()a+M=a+((ab)c)=(a+ab)(a+c)(H 2 )=a(a+c)()=a()a+L=a+M.a ¯ +L=a ¯ +(a(bc))=(a ¯ +a)(a ¯ +(bc))(H 2 )=1(a ¯ +(bc))(H 4 )=a ¯ +(bc)(H 3 )a ¯ +M=a ¯ +((ab)c)=(a ¯ +ab)(a ¯ +c)(H 2 )=((a ¯ +a)(a ¯ +b))(a ¯ +c)(H 2 )=(1(a ¯ +b))(a ¯ +c)(H 4 )=(a ¯ +b)(a ¯ +c)(H 3 )=a ¯ +(bc)(H 2 )a ¯ +L=a ¯ +M.L=M.(B,,+)B:abab=a§8.28.2.1(B,)aba+b=bH 3 aB,a1=a,a+0=a0a1.0,1B(B,,+,  ,0,1) 

8.5.1.B={0,1},B+,,   
01 000 101         +01 001 111         x01 x ¯ 10      
(B,,+,  ,0,1) 

8.5.2.Sρ(S)S:(ρ(S),,,  ,ϕ,S)ABA,BABA,B  A 
8.5.3.S(S,,,¬,F,T) 
8.5.4.B n 01na,bB n ,a=(a 1 ,,a n ),b=(b 1 ,,b n ),B n :ab=(a 1 b 1 ,a 2 b 2 ,,a n b n )a+b=(a 1 +b 1 ,a 2 +b 2 ,,a n +b n )a ¯ =(a ¯  1 ,a ¯  2 ,,a ¯  n )(B n ,,+,  ,0 n ,1 n )0 n n0n1 n n1n 

 

8.5.2.(B,,+,  ,0,1).BS01(S,,+,  ,0,1)SB 

8.5.5.S={a,b,c},(ρ(S),,,  ,ϕ,S)S 1 ={ϕ,{a},{b,c},{a,b,c}},(S 1 ,,,  ,ϕ,S)(ρ(S),,,  ,ϕ,S)S 2 ={ϕ,{a},{b},{a,b},{a,b,c}},S 2 ,ρ(S)(S 2 ,,,  ,ϕ,S)(ρ(S),,,  ,ϕ,S),{a},{b},{a,b}S 2 S 3 ={ϕ,{a}},(S 3 ,,,  ,ϕ,{a})(ρ(S),,,  ,ϕ,S)S 3 ρ(S)S 

8.5.2.(B,,+,  ,0,1)BSBS,+,   
SBS,+,  S,+,  aS,a ¯ S,a+a ¯ =1S,aa ¯ =0S,S01.S,+,  SBBS,+,  H 1 H 4 ,(S,,+,  ,0,1)SB 
是布尔代数A的基底。$

8.5.5.A{A 1 ,,A n }AA 1 ,,A n  

8.5.2 

8.5.3.(B,,+,  ,0,1)e 1 ,,e n BaB,a=α 1 e 1 +α 2 e 2 ++α n e n α i 01(i=1,,n)e 1 ,,e n Bn 
 
8.5.2.e 1 ,,e n Bi{1,,n},e i 0. 
e i =0,,e i =0e 1 +0e 2 ++0e i ++0e n ,,e i =0e 1 +0e 2 ++1e i ++0e n ,e i B,aB,:a=α 1 e 1 +α 2 e 2 ++α n e n e i 0,i=1,,n 

8.5.2.e 1 ,,e n Bi,j{1,,n},ij,e i e j . 
ij,e i =e j ,i<j,e i =0e 1 +0e 2 ++1e i ++0e j ++0e n ,e i =e j =0e 1 +0e 2 ++0e i ++1e j ++0e n ,e i  

8.5.6.S 30 30a,bS 30 ,a+bababab(S 30 ,,+,  ,1,30)1302351=12+13+15,2=302+13+15,3=12+303+15,  5=12+13+305,6=302+303+15,10=302+13+305,15=12+303+305,  30=302+303+305. 

8.5.4.(B,,+,  ,0,1)BaxB,ax0a,a 
8.5.6235 
8.5.3.a,bab=0 
a,bab0,aab=a;bab=b.a=b,ab 

1BaBab使b<a. 
ax 0 ,使ax 0 0,ax 0 aax 0 =a 1 ,a 1 <aa 1 x 1 ,使a 1 x 1 0,a 1 x 1 a 1 a 1 x 1 =a 2 ,a 2 <a 1 Ba n ,使a n <a n1 <<a 2 <a 1 <a 

8.5.3. 
(1)e 1 ,,e n Be i Ba,使ae i =b0,be i be i .b=α 1 e 1 ++α i e i ++α n e n .c=b ¯ e i ,be i =b,b+c=be i +b ¯ e i =e i .c=β 1 e 1 ++β i e i ++β n e n e i =b+c=(α 1 +β 1 )e 1 ++(α n +β n )e n α j +β j =0,α i +β i =1(ji,j=1,,n)α j =β j =0(ji,j=1,,n),α i =1β i =1.α i =1,b=e i ,β i =1,c=e i ,b ¯ e i =e i ,0=(bb ¯ )e i =b(e i )=be i =b,e i e  Be  =α 1 e 1 ++α n e n ,e  0,α j 0,e  e j =e j ,e  e  =e j ,B 

(2)e 1 ,,e n Be i e 1 ,,e n 线:e i =0e 1 ++1e i ++0e n ,e i =α 1 e 1 ++α n e n α j 0(ji),使0=e i e j =α j e j =e j ,aBa(1)e i 1  ,,e i k  (1i 1 <<i k n)e i 1  ++e i k  =b,ba.b<a,b ¯ a0(ab),1e j b ¯ a,b ¯ aa,e j a.e j e i 1  ,,e i k  e j =e i l  (1lk).e j =e i l  b ¯ a,(b ¯ a)e i l  =e i l  e i l  b=e i l  ,(b ¯ ae i l  )b=e i l  ,(b ¯ b)a=e i l  ,e i l  =0,,b=a,a=e i l  ++e i k  .a=e j 1  ++e j r  ,e j 1  e i p  (p=1,,k),e j 1  a=e j 1  ,e j 1  (e i 1  ++e i k  )=0,e j 1  =0,a线 

1(B,,+,  ,0,1)e 1 ,,e n e 1 +e 2 ++e n =1 
(S 30 ,,+,  ,1,30)23,5,2+3+5=30 

2 

8.5.5.(B,,+,  ,0,1)s 1 ,,s r BSs 1 ,,s r :x i 1  x i n  ,1i p r(1pn),x i p  S i p  ,S i p   ¯ ¯ ¯ ¯   
(S,,+,  ,0,1){s 1 ,,s r } 

8.5.7.(S 30 ,,+,  ,1,30){2,6}(S 30 ,,+,  ,1,30);{1,30}({1,30},,+,  ,1,30);{2}({1,2,15,30},,+,  ,1,30). 

8.5.6.X 1 ,,X n X α 1  1 X α 2  2 X α n  n X 1 ,,X n α i 01i=1,,ns 1 ,,s n BS 0 i =S i  ¯ ¯ ¯  ,S 1 i =S i ,i=1,,ns 1 ,,s n 01(B0,1)n使1.nnp,m p .s 1 ,,s n s 1 ,,s n s 1 ,,s n  

8.5.8.(S 30 ,,+,  ,1,30)2,62 0 6 0 =2 ¯ 6 ¯ =155=5,2 0 6 1 =2 ¯ 6=156=3,2 1 6 0 =26 ¯ =25=1,2 1 6 1 =26=26=2. 

8.5.7.BA 1 ,,A n 0. 
8.5.8(S 30 ,,+,  ,1,30)262 1 6 0 1.(S 30 ,,+,  ,1,30) 

8.5.9(S 210 ,,+,  ,1,210)61023571.{6,10}(S 210 ,,+,  ,1,210),S 210 610 

8.5.4.BA 1 ,,A n A{A 1 ,,A n }Aa,A 1 ,,A n  
A 1 ,,A n m i ,m j (ij),m i m j =0AaA 1 ,,A n pp(A i 1  +A i 1   ¯ ¯ ¯ ¯ ¯  ),,(A i k  +A i k   ¯ ¯ ¯ ¯ ¯  ),A i 1  ,,A i k  ,pA 1 ,,A n aA 1 ,,A n 0a 

BA{A 1 ,,A n }A 1 ,,A n 2 n m 0 ,,m 2 n 1 A 

8.5.5.A{A 1 ,,A n }AA 1 ,,A n  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值