在SSI時序邏輯電路設計中,遵循的設計準則是:在保證所設計的時序邏輯電路具有正確功能的前提下,觸發(fā)器的激勵函數(shù)應最小化,從而簡化電路結構。用卡諾圖法或公式法化簡觸發(fā)器的激勵函數(shù),在多輸入變量時相當繁瑣甚至難以進行。因此,需要尋求多輸入時序邏輯電路簡捷設計方法。本文給出多輸入變量時序邏輯網(wǎng)絡的一種新型結構:將D觸發(fā)器和數(shù)據(jù)選擇器進行組合,構成既有存儲功能又有數(shù)據(jù)選擇功能的多輸入時序網(wǎng)絡,并給出設計過程中不需要進行函數(shù)化簡的設計技術。 1 基本原理 1.1 基本多輸入時序網(wǎng)絡 1.1.1 多輸入時序網(wǎng)絡的基本形式 用1個D觸發(fā)器和1個2選1數(shù)據(jù)選擇器構成多輸入時序網(wǎng)絡的基本電路,如圖1所示。 圖1中,觸發(fā)器的現(xiàn)態(tài)輸出Qn作為數(shù)據(jù)選擇器的A選擇輸入變量,數(shù)據(jù)選擇器的Y輸出作為觸發(fā)器的D輸入信號,數(shù)據(jù)選擇器的輸入端D0,D1作為所構成時序網(wǎng)絡的外部信號輸入端。 1.1.2 多輸入時序網(wǎng)絡基本電路的狀態(tài)方程 由D觸發(fā)器的特性方程Qn+1=D、數(shù)據(jù)選擇器的輸出邏輯表達式 的關系,得多輸入時序網(wǎng)絡基本電路的狀態(tài)方程: 寫成矩陣形式為: 1.1.3 已知狀態(tài)轉換關系確定時序網(wǎng)絡輸入矩陣參數(shù)的方法 由式(1)、式(2)有: (1)現(xiàn)態(tài)Qn=0時,Qn+1=D0,選擇輸入D0,由狀態(tài)轉換關系確定D0。可實現(xiàn)所要求的狀態(tài)轉換: 若Qn+1=O,即狀態(tài)轉換為0→O,則式(2)中的輸入矩陣應填D0=0; 若Qn+1=1,即狀態(tài)轉換為O→1,則式(2)中的輸入矩陣應填D0=使狀態(tài)產(chǎn)生變化的輸入變量。 (2)現(xiàn)態(tài)Qn=1時,Qn+1=D1,選擇輸入D1,由狀態(tài)轉換關系確定D1可實現(xiàn)所要求的狀態(tài)轉換: 若Qn+1=1,即狀態(tài)轉換為1→1,則式(2)中的輸入矩陣中應填D1=1; 若Qn+1=0,即狀態(tài)轉換為1→O,則式(2)中的輸入矩陣中應填D1=使狀態(tài)產(chǎn)生變化的輸入變量取反。 1.2 2個狀態(tài)變量的多輸入時序網(wǎng)絡 1.2.1 2個狀態(tài)變量多輸入時序網(wǎng)絡的形式 用2個D觸發(fā)器和2個4選1數(shù)據(jù)選擇器可構成有2個狀態(tài)變量的多輸入時序網(wǎng)絡,如圖2所示。 圖2中,觸發(fā)器的2個現(xiàn)態(tài)輸出 作為數(shù)據(jù)選擇器的A1A0選擇輸入變量,2個數(shù)據(jù)選擇器的Y輸出分別作為2個觸發(fā)器的D輸入信號,數(shù)據(jù)選擇器的輸入端D10~D13,D00~D03作為所構成時序網(wǎng)絡的外部信號輸入端。 1.2.2 兩個狀態(tài)變量多輸入時序網(wǎng)絡的狀態(tài)方程 按基本多輸入時序網(wǎng)絡的分析方法,可得狀態(tài)方程的矩陣形式為: 1.2.3 現(xiàn)態(tài)對輸入信號的選擇及輸入矩陣參數(shù)的確定 現(xiàn)態(tài)的取值組合決定所選擇的數(shù)據(jù)輸入端,而數(shù)據(jù)輸入端的輸人情況又決定次態(tài): 已知狀態(tài)轉換關系確定式(3)中輸入矩陣參數(shù)的方法如1.1.2所述。 1.3 n個狀態(tài)變量的多輸入時序網(wǎng)絡 按照D觸發(fā)器的現(xiàn)態(tài)組合作為數(shù)據(jù)選擇器的選擇輸入變量、數(shù)據(jù)選擇器的輸出作為D觸發(fā)器輸入信號的構成方法,用n個D觸發(fā)器、n個2n選1數(shù)據(jù)選擇器組合,可構成n個狀態(tài)變量的多輸入時序網(wǎng)絡。 2 基于數(shù)據(jù)選擇器和D觸發(fā)器的多輸入時序邏輯電路設計 2.1 設計步驟 采用數(shù)據(jù)選擇器和D觸發(fā)器構成的多輸入時序網(wǎng)絡進行多輸入時序邏輯電路設計的步驟: (1)由設計要求做出最簡狀態(tài)圖; (2)根據(jù)狀態(tài)個數(shù)確定多輸入時序網(wǎng)絡中D觸發(fā)器、數(shù)據(jù)選擇器的個數(shù)及數(shù)據(jù)選擇器的選擇規(guī)模; (3)根據(jù)狀態(tài)轉換關系確定輸入矩陣的參數(shù),即確定數(shù)據(jù)選擇器輸入端所接的變量或常量; (4)畫出時序邏輯圖。 2.2 應用舉例 主干道、支干道十字路口交通燈控制電路中的控制器共有4個狀態(tài),在不同輸入信號的作用下進行狀態(tài)轉換: (1) (2) (3) (4) 控制器的狀態(tài)圖如圖3所示。 用有2個狀態(tài)變量的多輸入時序網(wǎng)絡實現(xiàn),由圖3所示狀態(tài)圖的狀態(tài)轉換關系,可確定輸入矩陣參數(shù)為: 選用雙D觸發(fā)器74LS74和雙4選1數(shù)據(jù)選擇器74LSl53構成多輸入時序網(wǎng)絡并由式(4)連接輸入端畫出邏輯圖如圖4所示,其中R,C構成通電復位電路。 3 結語 基于數(shù)據(jù)選擇器和D觸發(fā)器的多輸入時序邏輯電路設計方法,適合實現(xiàn)互斥多變量時序邏輯電路,且在設計過程中不需要進行函數(shù)化簡,而這一過程在多變量時是相當繁瑣甚至難以進行。 |