電子商務2.0報告

網址:
http://www.slideshare.net/maggie830716/ss-22552242/1/yes

FCFS演算法,SJF演算法,RR演算法

 

 

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

布林代數

(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’)

邏輯閘、分配律、狄摩根定理、吸收定理

邏輯閘

   AND閘  

A	B	A˙B
0	0	0
0	1	0
1	0	0
1	1	1

 

   OR閘

A	B	A+B
0	0	0
0	1	1
1	0	1
1	1	1

 

NOT閘

X	F=X’
0	1
1	0

 

XOR閘

X	Y	F(X,Y)=X’Y+XY’
0	0	0
0	1	1
1	0	1
1	1	0

 

EX: X+0=X

    X+1=1

    X˙0=0

    X˙1=X

    X+X’=1

    X˙X=0

 

分配律

(a). X+(Y˙Z)=(X+Y)˙(X+Z)

X	Y	Z	Y˙Z	X+( Y˙Z)	(X+Y)	(X+Z)	(X+Y)˙(X+Z)
0	0	0	0	0	0	0	0
0	0	1	0	0	0	1	0
0	1	0	0	0	1	0	0
0	1	1	1	1	1	1	1
1	0	0	0	1	1	1	1
1	0	1	0	1	1	1	1
1	1	0	0	1	1	1	1
1	1	1	1	1	1	1	1

 

(b). X˙(Y+Z)=(X˙Y)+(X˙Z)

X	Y	Z	Y+Z	X˙ ( Y+Z)	(X˙Y)	(X˙Z)	(X˙Y) + (X˙Z)
0	0	0	0	0	0	0	0
0	0	1	0	0	0	0	0
0	1	0	0	0	0	0	0
0	1	1	1	0	0	0	0
1	0	0	0	0	0	0	0
1	0	1	0	1	0	1	1
1	1	0	0	1	1	0	1
1	1	1	1	1	1	1	1

 

狄摩根定理

(a). (X+Y )’=X’˙Y’

 

X	Y	(X+Y)	(X+Y) ‘	X’	Y’	X’˙Y’
0	0	0	1	1	1	1
0	1	1	0	1	0	0
1	0	1	0	0	1	0
1	1	1	0	0	0	0

’

 

(b). (X˙Y )’=X’ + Y’

X	Y	(X+Y)	(X+Y) ‘	X’	Y’	X’˙Y’
0	0	0	1	1	1	1
0	1	0	1	1	0	1
1	0	0	1	0	1	1
1	1	1	0	0	0	0

吸收定理:

(a)    X+XY=X

(b)   X˙(X+Y)=X

(c)    X+X’Y=X+Y

(d)   X˙(X’+Y’)=X˙Y