Chapter 2 布林代數,基本邏輯閘,A,F,0 1,1 0,NOT,A B,F,0 0 0,AND,0 1 0,1 0 0,1 1 1,A B,F,0 0 0,OR,0 1 1,1 0 1,1 1 1,A B,F,0 0 0,XOR,0 1 1,1 0 1,1 1 0,布林基本公式(I),A+0=A A+1=1 A+A=A A+A=1 A=A,A0=0 A1=A AA=A AA=0,布林基本公式(II),狄摩根定理,布林代數化簡,卡諾圖,00 01 11 10,00,01,11,10,AB,CD,F=A+BC+BD=A+B(C+D)=A(B+CD),F(ABCD)=m ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10),卡諾圖化簡,X=(A+B)C+(A+B)C=AC+BC+AC+BC=C,00 01 11 10,00,01,11,10,AB,CD,萬用閘(I),NAND,NOR,A B,F,0 0 0,0 1 0,1 0 0,1 1 1,A B,F,0 0 0,0 1 1,1 0 1,1 1 1,F,A B,=,=,F=AB,F=A+B,F=A+B,F=A B,EX 將下圖(a)全部以NAND (b)全部以NOR繪出,萬用閘(II),|,|,a,a,b,b,