三值序列的特征检测及其产生.pdfVIP

第九届全国多值逻辑与模粕逻鼻学术会议 ～————————————一 三值序列钓特征检渊及其产生‘ 卢仰坚 (浙江大学信息与电子工程学系杭州310027) 吴硼硪 夏镁永 (宁波大学电站与系统研究所宁渡315211) ■要；本文重新定史7三值序列的衰述及其规范．根舞三值序列特征揎潮及其产生电骆古有 模3乘2运算，本文提出了具有口、2口双孰输出的三值D型齄发嚣以简化相关电路的逻辑结 +、 构井减少延迟．幸文还讨论了兰值线性模和特征序列爱植虚构培蓐设计． 一。 引言 多值逻辑研究的进展为信息的表示、处理及传输提供了新的手段．同样数量的多值信号 与二位瞎号相比，静者艇表示更犬的惯息量j由于箍赢了信息携带量．相应也提高7信号的 空问斌射何利柏事．迄今为止．多值信号在存储与懵辅=方面具有量好的应用艚量．在使用 多值信号对，在并行传■时可节省传输线教，而在串行传输时可节省时问．在研究二值信号 的传●中二值序列的特征检测及其产生技术．在保密剐胄、自动控制、}}算机辩掌、声学、 光学测量、赣字式跟踪、故障检测、等许多镘壤中再到广泛的应用…．然而目前对多值序列的 提取与产生尚缺少有效的研究“1’，人们期待在多值序列的检潮及其产生技术方面的研究将会 有助予量示多值逻曩的应用价值． · 信号序列是指电路中某一点的信号在全部规定周期内理察值按时间腰序的集台，谈序列 可以是■于某一时同阿聪内，衰瑰为随机出琨的离教序列，也可以是无爱I孵舶，衰现为一 具有恿期J的连续序列．我们封离散牟利的研究就只限于长为月的一段时间．作为例子-在 屯路中蓑点口．在扫母删钟周期冉飘察到的值为(口o，一，，，口’，I．，口”。)，其中量左的口。是量 、● 先曩豢劐扮血．对谖序列的研究也就是观察谖口个值之阃的关系．然而与—般组合屯赡中柠、 个●入位不同，该_I，个谴是同一信号在打个时劓的值。因此蔓在电路上检验它扪之向构关系 航必须辅l；I寄存嚣，把不同时翔的值寄存下来翻耐处理．量棚摹的寄存嚣印为普通的D齄发 器，它的次春方程为口…=D‘，即在时钟I+l时捌的寄存值为时钟f时刻的输入值·以上衰示 的打位序列(口。，口1，口2，，，，。口”1)可用疗一1个D型触发嚣组成。移位寄存嚣”寄存t使之在 同一时刻获得厅个并行输出，穗着移位操作的进行。寄存器的每级输出遍历序列 ‘讯 (口o，口1，口2，口3．．．、口“)的n个值，如图l所示．圉中{x}为疗位串行序列输入，它被标为工9· 表示它是f=O即当时的x信号．圈中第一个触发嚣的输出为工～，它乃是l=一1，即是前一 时掰的并信号．按D垂触发器的次态方程。恰好膏滞。’)”=善。，‘rt)“=善。等的关系成 立．因此我们在本文中将不像传统的讨论一样使用琏迟算符衰示各级输出．而改用指教状时 序标毒．注意：我们车聃l中理用左穆构穆位寄存曩结构．这样一来就毖使量先出现的信号 值恰好鼍圈中量左酌信每，送鸳序麴认左翔右的书写次序糖一囊．而与二艘盘蠢懒l葛謦寄 存嚣不目．由予圈l中的移位奄存鼍的使用，毳们麓赡把率愚时劓的信号曩过誓迟膏存两达 ‘纛虹鲁·——爨I‘囊晦宁t市青簟并拳挚枣|蔓!§憋，，j，，． ～————]瞳■瞳篱～ 到在“同时”输出．予咀“检测与处理”，由此展开进一步的研究． 翻1．n位串行序列均势#■出 本文对多值序列的讨论将限于三值信号．其主要原因是：