布林函数和逻辑闸.pptVIP

第二章 布林函數和邏輯閘(Boolean Function and Logic Gate) 2-1. 數學的假說 　　(Mathematical hypothesis) 1.封閉性(closure): 對於在S裡面的兩個元素，假如一個二元運算子(binary operator)應用在它們上面而產生一新的元素，此新的元素也屬於集合S，則此集合S對應於此二元運算子而言為一封閉的集合(closed set)。 2.結合律(associative law): 對於任何屬於S的三個元素x、y 和z，假如下列的方程式能被滿足的話：則此定義在集合S裡面的二元運算子*將具有結合性。 3.交換律(commutative law): 對於任何屬於S的兩個元素x和y，假如下列的方程式能被滿足的話：則此定義在集合S裡面的二元運算子*將具有交換性。 4.單位元素(identity element): 對於一個定義在集合S裡面的二元運算子*， 假如存在一個元素e使得則此e被稱為是二元運算子*在集合S上面的單位元素。 例: 元素0 是在加法運算子 “+” 與所有整數所構成之集合 　　　　　　　　　　　上面的單位元素。例如-2+0=　0+(-2)=-2、1+0=0+1=1或0+0=0+0=0，…等，而-2、0和1都屬於I。 5.反元素(inverse): 讓e是定義在集合S上的二元運算子*之單位元素，假如對於任何屬於S的元素x，我們能夠找到一個元素y，此元素y亦屬於S，使得則此元素y 稱為x在集合S上對應於二元運算子*的反元素。 例:元素0 是在加法運算子 “+” 與所有整數所構成之集合 　　　　　　　　　　　上面 的單位元素，2為集合I裡面的一個元素，我們可以很容易的看出2+(-2)=0，所以　-2為2在集合I上面對應於加法運算子的反元素。 6.分配率(distributive law): *和．是定義在集合S上的兩個二元運算子，假如下列方程式能被滿足的話：則我們說*對於．在S上具有分配性(distribution)。 例:假設*為乘法運算子，．為加法運算子，並令x=2、y=3、z=4，則我們可以很容易的看出2×(3+4)將等於(2×3)+(2×4) ，所以我們可說×對於 + 而言具有分配率。 * 第二章　布林函數和邏輯閘 2-1. 數學的假說 * 六個發展布林函數的數學的假說: 1.封閉性(closure) 2.結合律(associative law): 3.交換律(commutative law): 4.單位元素(identity element): 5.反元素(inverse): 6.分配率(distributive law): 例:假設S為加法運算子與所有整數所構成的集合，意即 　　　　　　　　　　　　，如果從S裡面任意找出兩個元素（假 設此兩值為5和-2），則經過加法運算後，獲得新的元素值5+(-2)= 　3亦屬於S，因此集合S對應於加法運算子而言為一封閉的集合。 例:假設S為除法運算子與所有整數所構成的集合，意即 　　　　　　　　　　　　，如果從S裡面任意找出兩個元素（假 　設此兩值為5和-2），則經過除法運算後，獲得新的元素值5/(-2) 　=-2.5並不屬於S，因此集合S對應於除法運算子而言為不為一封 　閉的集合。 例:假設N為所有自然數所構成的集合，意即　　　　　　，如 　果從N中任意找出三個元素（假設為x=5、y=10、z=4）並且此運 　算子為加法運算子，則經過運算後，我們發現(5+10)+4將會等於 　5+(10+4) ，因此集合N對應於加法運算子而言將具有結合性。 例:假設N為所有自然數所構成的集合，意即　　　　　　，如 　果從N中任意找出三個元素（假設為x=5、y=10、z=4）並且此運 　算子為減法運算子，則經過運算後，我們發現(5-10)-4不會等於 　5-(10-4) ，因此集合N對應於減法運算子而言不具有結合性。 例:假設N為所有自然數所構成的集合，意即　　　　　　，如 　果從N中任意找出兩個元素（假設為x=5、y=10）並且此運算子 　為加法運算子，則經過運算後，我們發現5+10將會等於10+5， 　因此集合N對應於加法運算子而言將具有交換性。 例:假設N為所有自然數所構成的集合，意即　　　　　　，如 　果從N中任意找出兩個元素（假設為x=5、y=10）並且此運算子 　為除法運算子，則經過運算後，我們發現5/10將不會等於10/5， 　因此集合N對應於除法運算子而言不具有交換性。 例:假設*為除法運算子，．為乘法運算子，並令x=20、y=2、z=2，則我們可以很容易的看出20÷ (2×2)不會等於(20÷2)×(20÷2) ，所以