[发明专利]一种获取JK触发器的状态表达式的方法及装置

说明书

技术领域

本发明涉及电子技术领域，特别是涉及一种获取JK触发器的状 态表达式的方法及装置。

背景技术

当前社会的科学技术不断的发展，人们所使用的电子产品也越来 越高科技，而在这些电子产品中时序逻辑电路应用的十分广泛。时序 逻辑电路设计步骤中有一重要环节是选择触发器的类型，进而求出电 路的驱动方程、状态方程及输出方程。而不同逻辑功能触发器的特性 方程不一样，那么根据状态转换图及选定的状态编码最终写出的状态 方程也是不一样。只要写出的状态方程和触发器的特性方程形式一致， 则可以避免因表达式变形引起的一些不必要的错误，并且驱动方程的 确定也会更加简单准确。

目前在对于选用的触发器都采用同种方法，即根据次态卡诺图及 卡诺图的化简原则写出最简的触发器状态方程，从而对照所选触发器 的特性方程求出驱动方程。如果选用JK触发器，根据次态卡诺图写 出的最简状态方程(状态表达式)与触发器特性方程的形式往往不一 致，必需还得用公式法将状态方程变形为JK触发器特性方程的标准 形式，这无疑增加了不必要的麻烦。

由此可见，如何通过次态卡诺图高效率地，方便地获取JK触发 器的状态表达式是本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种获取JK触发器的状态表达式的方法及 装置，用于通过次态卡诺图高效率地，方便地获取JK触发器的状态 表达式。

为解决上述技术问题，本发明提供一种获取JK触发器的状态表 达式的方法，包括：

在时序逻辑电路的次态卡诺图上获取待求解引脚的次态卡诺图；

对所述待求解引脚的次态卡诺图分割为第一分割部分和第二分 割部分；

其中，所述第一分割部分为Q_n＝0对应的次态卡诺图，所述第二 分割部分为和Q_n＝1对应的次态卡诺图；Q_n为第n个待求解引脚的标 号，n为大于或等于0的整数。

优选地，还包括：

根据所述第一分割部分对应的次态卡诺图和所述第二分割部分 对应的次态卡诺图得到第n个待求解引脚的状态表达式。

优选地，还包括：

根据所述第n个待求解引脚的状态表达式计算所述第n个待求解 引脚对应的JK触发器的特性方程。

优选地，待求解引脚的数目为4个。

一种获取JK触发器的状态表达式的装置，包括：

第一获取单元，用于在时序逻辑电路的次态卡诺图上获取待求解 引脚的次态卡诺图；

分割单元，用于对所述待求解引脚的次态卡诺图分割为第一分割 部分和第二分割部分；

其中，所述第一分割部分为Q_n＝0对应的次态卡诺图，所述第二 分割部分为和Q_n＝1对应的次态卡诺图；Q_n为第n个待求解引脚的标 号，n为大于或等于0的正整数。

优选地，还包括：

第二获取单元，用于根据所述第一分割部分对应的次态卡诺图和 所述第二分割部分对应的次态卡诺图得到第n个待求解引脚的状态表 达式。

优选地，还包括：

计算单元，用于根据所述第n个待求解引脚的状态表达式计算所 述第n个待求解引脚对应的JK触发器的特性方程。

优选地，待求解引脚的数目为4个。

本发明所提供的获取JK触发器的状态表达式的方法及装置，通 过对待求解引脚的次态卡诺图分割为第一分割部分和第二分割部分， 使得根据分割之后的次态卡诺图直接就得到了与JK触发器的特性方 程的形式对应的状态表达式。由此可见，通过上述方法，无需对待求 解引脚的状态表达式进行转换，提高了效率。

附图说明

为了更清楚地说明本发明实施例，下面将对实施例中所需要使用 的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动 的前提下，还可以根据这些附图获得其他的附图。

图1为实施例一提供的一种获取JK触发器的状态表达式的方法 的流程图；

图2为本发明提供的时序逻辑电路的次态卡诺图；

图3为本发明提供的待求解引脚Q₃的次态卡诺图；