[發(fā)明專利]一種獲取JK觸發(fā)器的狀態(tài)表達(dá)式的方法及裝置

在審

• 申請?zhí)枺?/td>: 201610074394.4
• 申請日: 2016-02-02
• 公開（公告）號: CN105574295A
• 公開（公告）日: 2016-05-11
• 發(fā)明（設(shè)計(jì)）人: 石廣;唐濤;王碩;劉海林
• 申請（專利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

技術(shù)領(lǐng)域

本發(fā)明涉及電子技術(shù)領(lǐng)域，特別是涉及一種獲取JK觸發(fā)器的狀 態(tài)表達(dá)式的方法及裝置。

背景技術(shù)

當(dāng)前社會(huì)的科學(xué)技術(shù)不斷的發(fā)展，人們所使用的電子產(chǎn)品也越來 越高科技，而在這些電子產(chǎn)品中時(shí)序邏輯電路應(yīng)用的十分廣泛。時(shí)序 邏輯電路設(shè)計(jì)步驟中有一重要環(huán)節(jié)是選擇觸發(fā)器的類型，進(jìn)而求出電 路的驅(qū)動(dòng)方程、狀態(tài)方程及輸出方程。而不同邏輯功能觸發(fā)器的特性 方程不一樣，那么根據(jù)狀態(tài)轉(zhuǎn)換圖及選定的狀態(tài)編碼最終寫出的狀態(tài) 方程也是不一樣。只要寫出的狀態(tài)方程和觸發(fā)器的特性方程形式一致， 則可以避免因表達(dá)式變形引起的一些不必要的錯(cuò)誤，并且驅(qū)動(dòng)方程的 確定也會(huì)更加簡單準(zhǔn)確。

目前在對于選用的觸發(fā)器都采用同種方法，即根據(jù)次態(tài)卡諾圖及 卡諾圖的化簡原則寫出最簡的觸發(fā)器狀態(tài)方程，從而對照所選觸發(fā)器 的特性方程求出驅(qū)動(dòng)方程。如果選用JK觸發(fā)器，根據(jù)次態(tài)卡諾圖寫 出的最簡狀態(tài)方程(狀態(tài)表達(dá)式)與觸發(fā)器特性方程的形式往往不一 致，必需還得用公式法將狀態(tài)方程變形為JK觸發(fā)器特性方程的標(biāo)準(zhǔn) 形式，這無疑增加了不必要的麻煩。

由此可見，如何通過次態(tài)卡諾圖高效率地，方便地獲取JK觸發(fā) 器的狀態(tài)表達(dá)式是本領(lǐng)域技術(shù)人員亟待解決的問題。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種獲取JK觸發(fā)器的狀態(tài)表達(dá)式的方法及 裝置，用于通過次態(tài)卡諾圖高效率地，方便地獲取JK觸發(fā)器的狀態(tài) 表達(dá)式。

為解決上述技術(shù)問題，本發(fā)明提供一種獲取JK觸發(fā)器的狀態(tài)表 達(dá)式的方法，包括：

在時(shí)序邏輯電路的次態(tài)卡諾圖上獲取待求解引腳的次態(tài)卡諾圖；

對所述待求解引腳的次態(tài)卡諾圖分割為第一分割部分和第二分 割部分；

其中，所述第一分割部分為Q_n＝0對應(yīng)的次態(tài)卡諾圖，所述第二 分割部分為和Q_n＝1對應(yīng)的次態(tài)卡諾圖；Q_n為第n個(gè)待求解引腳的標(biāo) 號，n為大于或等于0的整數(shù)。

優(yōu)選地，還包括：

根據(jù)所述第一分割部分對應(yīng)的次態(tài)卡諾圖和所述第二分割部分 對應(yīng)的次態(tài)卡諾圖得到第n個(gè)待求解引腳的狀態(tài)表達(dá)式。

優(yōu)選地，還包括：

根據(jù)所述第n個(gè)待求解引腳的狀態(tài)表達(dá)式計(jì)算所述第n個(gè)待求解 引腳對應(yīng)的JK觸發(fā)器的特性方程。

優(yōu)選地，待求解引腳的數(shù)目為4個(gè)。

一種獲取JK觸發(fā)器的狀態(tài)表達(dá)式的裝置，包括：

第一獲取單元，用于在時(shí)序邏輯電路的次態(tài)卡諾圖上獲取待求解 引腳的次態(tài)卡諾圖；

分割單元，用于對所述待求解引腳的次態(tài)卡諾圖分割為第一分割 部分和第二分割部分；

其中，所述第一分割部分為Q_n＝0對應(yīng)的次態(tài)卡諾圖，所述第二 分割部分為和Q_n＝1對應(yīng)的次態(tài)卡諾圖；Q_n為第n個(gè)待求解引腳的標(biāo) 號，n為大于或等于0的正整數(shù)。

優(yōu)選地，還包括：

第二獲取單元，用于根據(jù)所述第一分割部分對應(yīng)的次態(tài)卡諾圖和 所述第二分割部分對應(yīng)的次態(tài)卡諾圖得到第n個(gè)待求解引腳的狀態(tài)表 達(dá)式。

優(yōu)選地，還包括：

計(jì)算單元，用于根據(jù)所述第n個(gè)待求解引腳的狀態(tài)表達(dá)式計(jì)算所 述第n個(gè)待求解引腳對應(yīng)的JK觸發(fā)器的特性方程。

優(yōu)選地，待求解引腳的數(shù)目為4個(gè)。

本發(fā)明所提供的獲取JK觸發(fā)器的狀態(tài)表達(dá)式的方法及裝置，通 過對待求解引腳的次態(tài)卡諾圖分割為第一分割部分和第二分割部分， 使得根據(jù)分割之后的次態(tài)卡諾圖直接就得到了與JK觸發(fā)器的特性方 程的形式對應(yīng)的狀態(tài)表達(dá)式。由此可見，通過上述方法，無需對待求 解引腳的狀態(tài)表達(dá)式進(jìn)行轉(zhuǎn)換，提高了效率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例，下面將對實(shí)施例中所需要使用 的附圖做簡單的介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明 的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng) 的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為實(shí)施例一提供的一種獲取JK觸發(fā)器的狀態(tài)表達(dá)式的方法 的流程圖；

圖2為本發(fā)明提供的時(shí)序邏輯電路的次態(tài)卡諾圖；

圖3為本發(fā)明提供的待求解引腳Q₃的次態(tài)卡諾圖；