1、設計電路最簡的標準是:
1.選用小規(guī)模集成電路時,所用的觸發(fā)器和門電路的數(shù)目最少,而且觸發(fā)器和門電路的輸入端數(shù)目也最少。
3. 使用中、大規(guī)模集成電路時,所用的集成電路數(shù)目最少,種類最少,而且互相間的連線也最少。
2、同步時序邏輯電路的設計步驟
一、邏輯抽象,得出電路的狀態(tài)轉(zhuǎn)換圖或狀態(tài)轉(zhuǎn)換表
1.分析給定的邏輯問題,確定輸入變量、輸出變量以及電路的狀態(tài)數(shù)。
2.定義輸入、輸出邏輯狀態(tài)和每個電路狀態(tài)的含意,并將電路狀態(tài)順序編號。
3.按照題意列出電路的狀態(tài)轉(zhuǎn)換表或畫出電路的狀態(tài)轉(zhuǎn)換圖。
二.狀態(tài)化簡
等價狀態(tài):若兩個電路狀態(tài)在相同的輸入下有相同的輸出,并且轉(zhuǎn)換到同一個次態(tài)去。
狀態(tài)化簡目的:合并等價狀態(tài),求得最簡的狀態(tài)轉(zhuǎn)換圖。
三.狀態(tài)分配(狀態(tài)編碼)
確定觸發(fā)器的數(shù)目n。為獲得時序電路所需的m個狀態(tài),必須滿足2n-1 <m<2n
給每個電路狀態(tài)規(guī)定對應的觸發(fā)器狀態(tài)組合,即從2n個狀態(tài)中取m個狀態(tài)。方案可能有多種。
四.選定觸發(fā)器的類型,求出電路的狀態(tài)方程、驅(qū)動方程和輸出方程
選定觸發(fā)器的類型后,根據(jù)狀態(tài)轉(zhuǎn)換圖(或狀態(tài)轉(zhuǎn)換表)和選定的狀態(tài)編碼,觸發(fā)器的類型,寫出電路的狀態(tài)方程、驅(qū)動方程和輸出方程。
五.根據(jù)得到的方程式畫出邏輯圖
六.檢查設計的電路能否自啟動
如不能自啟動,則需采取措施,解決辦法為:
1.在電路開始工作時通過預置數(shù)將電路的狀態(tài)置成有效狀態(tài)循環(huán)中的某一種。
2. 修改邏輯程序
下圖是設計工作的方框圖:
例5.3 試設計一個帶有進位輸出端的十三進制計數(shù)器
解:首先進行邏輯抽象,計數(shù)器是屬于摩爾型的一種簡單時序電路。設有進位輸出時c=1,無進位輸出時c=0。
設十三個有效狀態(tài)為s0s1s2……s12電路狀態(tài)轉(zhuǎn)換圖如圖5.6所示。
圖5.6 例5.3的狀態(tài)轉(zhuǎn)換圖
狀態(tài)轉(zhuǎn)換圖不能再簡化。
因為m=13,所以n=4。
狀態(tài)編碼:取自然二進制數(shù)的0000~1100作為s0~s12的編碼,如下表所示。
表 電路的狀態(tài)轉(zhuǎn)換表
狀態(tài)變化順 序
狀態(tài)編碼
進位輸出
等效
q3 q2 q1 q0
s0
s1
s2
s3
s4
s5
s6
s7
s8
s9
s10
s11
s12
s0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
0 0 0 0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
2
3
4
5
6
7
8
9
10
11
12
0
畫出表示次態(tài)邏輯函數(shù)和進位輸出函數(shù)的卡諾圖,如圖5.7所示。
圖5.7 例5.3的卡諾圖
為清晰起見,可將上圖的卡諾圖分解為五個卡諾圖,如圖5.8所示。
圖5.8 的卡諾圖
從卡諾圖得電路的狀態(tài)方程為:
輸出方程為 : c=q3q2
如果選用jk觸發(fā)器,把狀態(tài)方程進行變換,得驅(qū)動方程:
畫出計數(shù)器的邏輯圖如圖5.9所示。
圖5.9 例5.3的電路
檢查電路能否自啟動。將三個無效狀態(tài)1101、1110、1111分別代入電路中進行分析,所得次態(tài)分別為0010、0010、0000,因此電路能自啟動。
下圖是該電路完整的狀態(tài)轉(zhuǎn)換圖。
圖5.10 例5.3的狀態(tài)轉(zhuǎn)換圖
例5.4 設計一個串行數(shù)據(jù)檢測器。對它的要求是:連續(xù)輸入3個或3個以上的1時輸出為1,其他輸入情況下輸出為0。
解:首先進行邏輯抽象,畫出狀態(tài)轉(zhuǎn)換圖。
取輸入數(shù)據(jù)為輸入變量,用x表示;取檢測結(jié)果為輸出變量,用y表示。
設s0:沒有輸入1以前的狀態(tài),
s1:輸入一個1以后的狀態(tài),
s2:輸入兩個1以后的狀態(tài)
s3:輸入3個或3個以上1以后的狀態(tài)。
若以sn表示電路的現(xiàn)態(tài),sn+1表示電路的次態(tài),可得狀態(tài)轉(zhuǎn)換表,如表所示。
表 狀態(tài)轉(zhuǎn)換表
x sn
s0
s1
s2
s3
0
s0/0
s0/0
s0/0
s0/0
1
s1/1
s2/1
s3/1
s3/1
sn+1/y
狀態(tài)轉(zhuǎn)換圖如圖5.11所示。
圖5.11 例5.4狀態(tài)轉(zhuǎn)換圖
進行狀態(tài)簡化。s2和s3是等價狀態(tài),可以合并為一個。于是得到化簡后的狀態(tài)轉(zhuǎn)換圖。
在電路狀態(tài)m=3的情況下,取觸發(fā)器位數(shù) n = 2.
圖5.12 例5.4化簡后的狀態(tài)轉(zhuǎn)換圖
取s0=00,s1=01,s2=10,選定jk觸發(fā)器,得次態(tài)和輸出的卡諾圖,如圖5.13所示。
圖5.13 例5.4的電路次態(tài)/輸出卡諾圖
經(jīng)化簡得狀態(tài)方程為:
得驅(qū)動方程為
輸出方程為 : y=xq1
由驅(qū)動方程和輸出方程得電路圖如圖5.14所示。
圖5.14 例5.4的電路
電路狀態(tài)轉(zhuǎn)換圖如圖5.15所示。
圖5.15 例5.4的狀態(tài)轉(zhuǎn)換圖
這個電路能夠自啟動。
若改用d觸發(fā)器,則驅(qū)動方程為
得電路圖如圖5.16所示.
圖5.16