1. 首頁
  2. 電子技術/半導體/積體電路

數位電子技術中卡諾圖應用論文

數位電子技術中卡諾圖應用論文

1卡洛圖的基本邏輯知識

卡諾圖是利用圖示的方法將各種計算機程式設計中的各種變數取值組合下的輸出函式意義表達出來。卡諾圖實質上是將代表全部最小項的一個小方格,按照相鄰原則排列構成的方塊圖。相鄰原則又是指卡諾圖上組層的每一個相鄰的小格狀正方形上鄰接的任意兩個小方格所代表的兩個最小項,僅有一個變數互為反變數,其餘的變數均相同。這種相鄰的表格關係既可以左右對比連線,又可以上移動,也可以進行首尾相鄰操作。

2卡諾圖的簡單圖形運算

當函式間進行運算時,卡洛圖具有以下幾種特徵:

(1)當兩個函式進行與運算時,不需要完全展開數學方程式,只需要畫出兩個函式的卡諾圖,透過關鍵資料帶入卡諾圖的簡單操作,就能夠使得兩個函式卡諾圖中相對應的方格相與,透過分析固定函式卡諾圖中的表格相鄰性關係,根據圖中的左右對比、上下對比和首位對比,對稱規律,得到這兩個函式相與的卡諾圖。

(2)當某兩個函式在進行或運算時,不需要完全展開數學方程式,只需要畫出兩個函式的卡諾圖,透過關鍵資料帶入卡諾圖的一些必要操作,將兩個函式方程式中相對應的方格相或,透過數學分析,固定綜合後的函式卡諾圖的關係,便得到了這兩個函式相或的卡諾圖。

(3)對於一個函式,如果想要得到他的反函式,傳統的方法是進行拆分,經過函式表示式的化簡和重組,重新獲得反函式表示式,如果我們借用卡諾圖來展開邏輯運算,只需要將函式卡諾圖中的1格變為0格,1格中的所有資料與相鄰中的0格資料進行相鄰性運算,將0格變為1格,便可以輕鬆準確地得到該函式的反函式卡諾圖。

3卡諾圖的一般性運用

3.1用卡諾圖表達格雷碼

在數位電子技術中,格雷碼技術是一種函式表示式中常用的無權BCD程式碼,可以利用卡諾圖來實現格雷碼資料的有效處理。任意兩組相鄰的格雷碼之間有且只有一位二進位制數碼必然是完全不相同的,這一是中典型的可靠性程式碼,如果數位電子技術人員在設計活動中,巧妙地利用格雷碼這一本質性規律,就能夠固定函式表示式值域和定義域的大致區間,從而使得格雷碼在它的形成和傳輸過程中產生最小的誤差。比如,在數位電路系統中,線路模擬量的轉變過程中,必須要巧妙地使用卡諾圖數字處理方法,時刻保持對函式表示式資料模擬量各個微小變數的高度關注。當模擬量引起數字值大小發生改變之後,格雷碼通常之後向前或者向後移動一位。這樣,格雷碼與其他穩定性較差的經過模擬資料衝擊時造成的碼格移動2位至多位的情況相比,格雷碼的可靠性制度數位電子程式設計師在進行日常的設計操作時,首選為使用碼。

3.2格雷碼運算方法

用卡諾圖表示格雷碼的方法比較簡單,透過簡單的作法即可快速得到變化順序清晰的格雷碼編碼。以四變數ABCD為例子,必須要首先畫出單位值為4乘以4的長方形表格,按照箭頭所示的方向順序依次取值,體現相鄰性,將對應的四位數的格雷碼輸入程式碼依次分別為:00000-00001-0011-0010-0111-0101-0100-1100-1101-1111-1110-1010-1011-1001-1000-0000.其所對應的十五位數表示式分別為:0-1-2-3-4-5-6-7-8-9-10-11-12-13-14-15,其所取得值變化的順序正好為四位數的格雷碼的編碼。用卡諾圖相鄰性規律闡釋的格雷圖,可以清楚的發現,格雷碼屬於一種迴圈碼,透過大迴圈實現資料的互動,也就是說,最小的數0和最大數15之間只有一位數值不同。透過循次漸進的方式實現數位電子技術中常見的格雷碼的簡單表達,有利於數位電子操作師展開瞬時記憶,並將其巧妙地運用到實際的函式式運算中區。

4電路設計競爭冒險的消除

在實際電路中,我們可以使用卡諾圖進行競爭冒險的.消除操作,當資料訊號透過導線和閘電路系統時,一般都會因為電路中的電流阻力影響而存在時間延遲和訊號衰減,這種變化很難測量出來。但是,如果透過卡諾圖繪製和演算,可以輕鬆對電路中資料的變大或變小情況有清晰的掌握。在進行邏輯電路設計時,如果數字電子系統的設計師能夠辨別出產生系統競爭冒險的各種個能,並且根據競爭冒險的值域變化採取有效的控制措施,進行針對化的資料消除工作,就能夠實現競爭冒險的有效消除。兩個卡洛圈正面相切時,說明兩個函式表示式之間存在競爭冒險現象。其競爭冒險公式的運算方法一般是採用增加冗雜項的方式進行,透過在卡諾圖中增加一個合併圈將兩個相鄰的最小項圈起來,就可以得到競爭消除的圖表。

5結語

利用卡諾圖化簡邏輯函式的方法簡稱為卡諾圖化簡法,化簡時依據的原理的相鄰兩個格子的資料具有相鄰性,可以透過類推進行最小項的合併,透過消去不同部分的因子,得到簡化程度最高的數學公式。