本章綱要.pptVIP

1 、7 循序電路 本章綱要 1 、1 數位計算機 1 、2 邏輯閘 1 、3 布林代數表示法 1 、4 卡諾圖化簡 1 、5 組合電路 1 、6 正反器 1 、7 循序電路 1 、1 數位計算機 數位計算機（digital computer ）是一種能執行多種計算功能的數位系統。 數位（digital ）一詞代表計算機內部資訊是以一些僅能選取有限個非數位連續數值的變數來表示。 數位計算機所用之二進制數字系統僅有兩個數字：即0 和1，一個二進制數字稱為一個位元（bit ) 。數位計算機內的資訊是以成組的位元來表示。 計算機系統通常可分為兩類功能實體：硬體(Hardware ）和軟體（software ）。計算機硬體包含電子元件和電機機械設備。計算機軟體包含所有計算機在執行資料處理功能時所操縱之指令及資料。 控制計算機的一連串指令稱為程式。 系統軟體是一組能使計算機的使用更有效率的程式。這些程式合稱為作業系統(operating system ) 。 應用程式則是用來解決特定問題，有別於系統軟體。使用者所撰寫用以解決特定資料處理問題之高階語言程式就是應用程式。 計算機硬體計算機硬體通常可分三大部分，如圖1-1所示。 中央處理器（C PU )包含一個用來處理資料之算術邏輯單元（ALU ) ,數個儲存資料之暫存器（register ) ，以及提取和執行指令之控制電路。 計算機之記憶體。 輸入--輸出處理器（I O P ）。 本書提供計算機系統硬體操作之基本知識。討論之主題可歸納為三大類，即計算機組識、計算機設計及計算機架構。 計算機組織（computer organization ）是關於如何將硬體元件連接成為計算機系統。 計算機設計（computer design ）是關於計算機硬體設計。一旦計算機規格確定後，即可由設計者來開發系統硬體。 計算機架構（computer architecture ）是關於計算機的結構及功能。此主題包含資訊格式、指令集及定址方式。 1 、2 邏輯閘 數位計算機中之二進制資訊可以物理量表示，稱之為訊號（signal ）。計算機中存在之電子訊號例如電壓，可以有兩種狀態。例如，某一特定計算機可能以3 伏特電壓信號代表二進制1 ，而以0 . 5 伏特電壓信號代表二進制0 。 1 、3 布林代數表示法 布林代數（B oolean algebra ）討論有關二進制變數及其邏輯運算。A , B , x 和y 可代表變數。AND ，OR ，補數是基本邏輯運算。布林函數之代數式可用二進制變數、邏輯運算、括號和等號表示。 布林代數有助於數位電路之分析及設計，並方便以下工作之進行： 1 ．將真值表中二進制變數問之關係以代數式表示。 2 ．將邏輯電路中輸人· 輸出之關係以代數型式表示。 3 ．化簡代表某一函數之邏輯電路。 真值表所代表的布林函數可有若干不同代數式表示。 表1 一1 列出布林代數的最基本恆等式。 例如，對下列布林代數式： 假設x = AB + C D ，則上式可改寫為x + x 。由表1-1 恆等式5 可知x + x = x 。因此原式可化簡為僅含兩項，即 第摩根（DeMorgan s ）定理的重要性可由NOR 閘和NAND 閘的操作看出。 欲知布林代數如何用於化簡數位電路，請看圖1-6 ( a ) 。此邏輯電路之輸出可以代數式表示如下： 式中每一項代表一個AND 閘，三項之邏輯和則以OR 閘表示。利用反相器閘可求得補數A ‘和C ，因此上列代數式可化簡如下： 函數之補數 欲求得函數F 之補數的真值表，可將函數F 之真值表中1 與0 之值互換。當函數以代數式表示時，可利用第摩根定理求出此函數的補數。第摩根定理可以下列通式表示： 例如，下列函數F 及其補數F ‘： 1 、4 卡諾圖化簡 邏輯電路之複雜度取決於相關之布林函數代數式之複雜度。一個函數的真值表是唯一的，但是函數本身卻有多種代數表示法。 這些代數式雖可利用布林代數的基本關係式加以化簡，但常因缺乏明確可循之規則使得化簡過程遭遇困難。 對映圖的使用為一便捷之化簡方法。藉由真值表的圖形式安排可以很容易求得代表該函數所需的最少代數項。此種方法稱為卡諾( Karnaugh ）圖或K-圖” 。 真值表中各種變數組合稱為小項（minterm ）。例如，圖1 -3 中真值表有八個小項。 例如，圖1 一3 真值表所示，函數F 表示如下： 圖1 一7 列出含有兩個，三個和四個變數的函數之卡諾圖。 邏輯和項積之化簡 前述三例中求出的函數皆以邏輯積項和(Sum of Products)形式表示。但在某些狀況下函數的邏輯和項積(Products of Sum)也很容意求得。 無關條件