【技术实现步骤摘要】
-种基于四值逻辑电路的数据译码方法
本专利技术涉及，属于数字电路
。
技术介绍
基于四值逻辑电路的数据译码方法及相应的阵列运算器工作原理与分子计算原 理类似，分子计算W绒基（A、T、C、G)编码的DNA为数据，W DNA生化反应为运算，反 应前的DNA作为问题的输入，反应后DNA为输出，经多项式时间运算，最终获得并读 出答案。 分子计算是一种基于空间的处理模式，它通过高效的信息编码和巨大的并行存储 及处理系统，能同时生成、处理和存储指数个数据，实现指数的加速计算和时空复杂性转 换。 分子计算的编码中的A，T，G，C可W通过0, 1，X和X'等四值逻辑符号来模拟，对于 数据译码方法，X表示原变量，0表示常量0,1表示常量1，X'表示反变量。 [000引 DNA作为信息的载体，其存储容量很大，但容器中DNA不易控制，且DNA链使用后 不可复用。利用集成电路技术来实现DNA计算，需要实现一个全新的计算结构。新的结构 要求能快速地产生大量的原始数据，而数据译码方法一次能够生成有限多个原始数据。
技术实现思路
本专利技术的目的是为适应分子计算与DNA结合的新体系结构，提供一种基于四值逻 辑电路的数据译码方法，用数字逻辑电路实现四值逻辑，数据译码方法能够同时生成有限 多个不同的数据。 在本专利技术中，〇，1表示常数，X和X'表示变数，与常数不同，变数在不同的位置 有不同的值。具体实现中，每个逻辑元素用两位二值逻辑来表示，即用00表示〇,〇1表示 X, 10表不X' , 11表不1。 [000引基于四值逻辑...
【技术保护点】
基于四值逻辑电路的数据译码方法，其特征在于：包括2n个寄存器，每个寄存器为n位，n为十进制数；依次表示为an0a(n‑1)0...a11，...，...，an1a(n‑1)1...a11；其中aij取值0或者1，i,j∈[1,n]；2n个寄存器形成的数据译码方法有2n个输入端，分为n组，分别为：An≡(an0|an1),An‑1≡(a(n‑1)0|a(n‑1)1),…,A1≡(a10|a11)；所述数据译码方法能产生2n个n位二进制数，其输入输出方程为：F[an0an1,a(n-1)0a(n-1)1,...,a10a11]=[an0a(n-1)0...a10,an0a(n-1)0...a11,...,anbna(n-1)b(n-1)...a1b1,...,an1a(n-1)1...a11]]]>其中，等式右边的各个输出用“,”分隔开；所述的2n个n位二进制数与2n个寄存器置数端一一对应并行打入2n个寄存器。
【技术特征摘要】
1. 基于四值逻辑电路的数据译码方法，其特征在于：包括2n个寄存器，每个寄存器为n 位，n 为十进制数；依次表示为 anCla(n_1)(l. -- an，…，、，…，anla(n_m. -- an ; 其中取值O或者l，i，j G [l，n]; 2n个寄存器形成的数据译码方法有2n个输入端，分为n组，分别为： An = (an01 anl)，Arrl = (a(n_1)01 ，…，A1 = (a101 an); 所述数据译码方法能产生2n个n位二进制数，其输入输出方程为： ^\.an〇an\> a( H-I )0^( H-I ...
【专利技术属性】
技术研发人员：余文，宁建国，李艳梅，马天宝，任会兰，姚文斌，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。