三值时序逻辑的脉冲分类,触发器类型分析与时钟分析.pdf

三值时序逻辑的脉冲分类，触发器类型分析和时钟分析 朱玉成 浙江大学计算机学院，浙江杭州（310027 ） E-mail ：ZhuYuCheng5T@ 摘 要：三值时序逻辑系统需要三值逻辑触发器，而三值触发器又与三值逻辑的脉冲有关， 三值逻辑的脉冲比二值逻辑脉冲复杂，所以三值触发器的种类和构成也必定比二值触发器复 杂。二值数字逻辑的脉冲只有两种形式:上升沿脉冲和下降沿脉冲，所以构成的二值基本触 发器也有两种:上升沿触发器和下降沿触发器。三值数字逻辑的脉冲有六种基本形式，有四 种基本脉冲，有两种组合脉冲，所以与脉冲相对应，三值逻辑需要四种基本脉冲触发器，两 种组合脉冲触发器。 关键词：三值逻辑，多值逻辑，基本脉冲，组合脉冲,触发器 1. 问题的提出 三值逻辑系统由三值组合逻辑和三值时序逻辑两种形式组合而成。三值组合逻辑的问 题可以用三值逻辑的展开定律进行化简和优化来得到解决[1][2]，三值时序逻辑的问题则是 三值时钟脉冲种类和触发器构成的问题。所以要解决三值时序逻辑问题，关键是搞清楚三值 脉冲和三值触发器的关系问题。 二值逻辑的时钟脉冲有两种形式:上升沿脉冲和下降沿脉冲，如图1 所示。构成的二值 基本触发器也有两种:上升沿触发器和下降沿触发器[3]。如图2 所示，其中图2(a)是二值时 序逻辑的上升沿D 触发器,图2(b)是二值时序逻辑的下降沿D 触发器。 图1 二值逻辑的状态转移与图脉冲图 (a)上升沿D 触发器 (b)下降沿D 触发器 图2 二值逻辑的基本时序触发器——上升沿D 触发器和下降沿D 触发器 - 1 - 从上可以看出二值逻辑的触发器与二值逻辑的时钟脉冲形式有一一对应的关系。 三值触发器必定也与三值逻辑的触发脉冲有关，三值逻辑的触发脉冲比二值逻辑时钟脉 冲复杂，所以三值触发器的种类和构成要比二值触发器复杂，不止二值逻辑的两种触发器形 式。 要构建三值基本时序触发器，必须了解三值触发脉冲的基本形式。三值数字逻辑的触发 脉冲有六种形式，如图3 所示。是否需要构建六种三值基本触发器呢？这与三值触发脉冲的 特性有关。 2. 三值逻辑的触发脉冲分类 从图 3 三值逻辑的状态转移图可以看出，三值逻辑有六种状态转移线，所以三值数字 逻辑的脉冲有六种形式。如表1 所示。 图3 三值逻辑的状态转移与脉冲图 表 1 三值逻辑的脉冲形式 序号 脉冲名称 说明 升降形式 升降单位 脉冲特性 1 BL 脉冲 B 到L 状态上升沿脉冲 上升 +1 基本脉冲(不含其它脉冲) 2 LH 脉冲 L 到H 状态上升沿脉冲 上升 +1 基本脉冲(不含其它脉冲) 3 HL 脉冲 H 到L 状态下降沿脉冲 下降 -1 基本脉冲(不含其它脉冲) 4 LB 脉冲 L 到B 状态下降沿脉冲 下降 -1 基本脉冲(不含其它脉冲) 5 BH 脉冲 B 到H 状态上升沿脉冲 上升 +2 组合脉冲(包含1,2 号脉冲) 6 HB 脉冲 H 到B 状态下降沿脉冲 下降 -2 组合脉冲(包含3,4 号脉冲) 从表1 中可以看出，在三值逻辑的六种脉冲形式中，有四种基本脉冲和两种组合脉冲。 所谓的基本脉冲，就是不包含其它脉冲形式的单台阶脉冲。例如，BL 脉冲、L