数位逻辑设计与电路.ppt

數位邏輯設計與電路 3-1 布林代數的應用 3-2 邏輯公式的簡化 3-3 各種類型的邏輯閘級應用 3-4 設計邏輯電路 3-5 組合電路的應用 * * 3-1布林代數的應用 3-1-1什麼是布林代數 布林代數名稱取自於英國數學家喬治布林(George Boolean)，他致力於尋找可做邏輯計算(logical calculation)之工具，並發明一組可處理邏輯符號的結構和規則，就像處理數字運算一樣的符號代數。 交集 當某一事件“同時”符合某些條件時，我們才說它成立，而這就是所謂的交集(Conjunction)。例如當我們評估是否要購買某一棟房子時，我們可以列出能不能購買的各種條件，如： A：是否有足夠的錢付頭期款？ B：坪數夠不夠？ C：交通方不方便？ 在此我們將是否購買的結果設為X，則可以得到一如下的關係式： X = A and B and C 而在布林代數中符號【．】代表and的意思，所以由上式我們可以得到： X = A ． B ． C若以圖形來表示的話，則兩兩之間的交會處所代表的意思為兩者條件皆符合者，由此可知若要同時符合A、B、C這三個條件的話，則必須取其三項交集處，如下圖的藍色區域，其表示同時符合A、B、C這三個條件時，結果才算成立：