布林代數、卡諾圖、積項之和、和項之積

布林代數

(A+B’)˙C+(A’+B)˙C

=C˙(A+B’+A’+B)      / A+A’=1 , B+B’=1

=C˙1

=C

 

卡諾圖:

1.卡諾圖必須有2^n個方格

2.相鄰兩項，其應對變數字母指有一個不同變化量
 
3.相鄰兩個1，會消去一個互補的變數

   相鄰四個1, 會消去二個互補的變數

 

X=A’BC’+ABC’=BC’(A’A)=BC’

X=A’B’C’+AB’C’=B’C’(A’A)=B’C’

 

 

 

 

 

 

 

 

 

積項之和(SOP):XYZ+X’Y’Z’  

和項之積(POS):(X+Y+Z)˙(X’+Y’+Z’)