收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于DNA下推自动机二进制减法和乘法的实现

程珍  黄玉芳  周康  
【摘要】:提出了基于DNA下推自动机二进制减法和乘法的实现方法.一位二进制借位减法,是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算.m位二进制借位减法,是在一位二进制减法的基础上,按照从低位到高位的顺序,将低位产生的借位作为高位试管操作中的输入符号串,从而完成高位的减法运算.两位二进制乘法中包含移位和加法操作,在两个试管中分别设计好DNA下推自动机模型,分别完成被乘数与乘数各位的移位操作,同时结合相应的生物操作,将其作为另一个试管加法操作中的输入符号串,则加法操作中产生的结果即为所求.在此基础上,m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算.这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周玉初;也谈《借位减法及应用》[J];交通财会;1993年11期
2 E.吕德;用欧氏算法简化数字乘法(英文)[J];通信学报;1988年01期
3 张秋 ,龚惠民;把扩版做成“乘法”——南京《周末》两次扩版的回顾[J];传媒观察;1995年12期
4 皮新明;一类长周期的伪随机数序列[J];数值计算与计算机应用;2001年04期
5 张秋,龚惠民;把扩版做成“乘法”[J];新闻战线;1996年02期
6 杜相文,陈贺新,赵岩;基于查表的无乘法DCT快速算法[J];计算机工程;2004年20期
7 李艳;刘西奎;;模糊神经网络的DNA算法训练[J];小型微型计算机系统;2006年07期
8 周显昌;;对GF(2~m)上正规基乘法的一种优化[J];南昌大学学报(理科版);2008年04期
9 李汪根;丁永生;任立红;;DNA计算机中广义表数据结构的设计与实现(英文)[J];计算机学报;2008年12期
10 马冲;;基于DNA编码遗传算法构造广义决策树的研究[J];计算机与数字工程;2009年05期
11 吴劭文;大学出版社联合:一道乘法题[J];出版参考;2004年01期
12 尹孟嘉;张涛;;信息安全中的DNA编码技术[J];电脑与电信;2007年12期
13 马维祯;二维离散哈特莱变换的乘法复杂性[J];数据采集与处理;1992年03期
14 徐士林;代礼荣;;用弗马数论变换作语音信号自相关分析[J];信号处理;1993年01期
15 刘海成;;单片机C环境下位操作的实现方法[J];单片机与嵌入式系统应用;2006年04期
16 彭庆军;江克勤;;二进制扩域中基于优化正规基的乘法算法及其应用[J];安庆师范学院学报(自然科学版);2006年01期
17 刘晓娜;;分治算法在大整数乘法中的应用[J];甘肃科技;2008年19期
18 王子成;肖建华;强小利;;基于纠错码编码理论的DNA编码研究[J];计算机应用研究;2008年11期
19 李珍;王淑栋;李二艳;;用于DNA编码的部分字[J];智能系统学报;2011年02期
20 林舒晞;陈峰儿;;矩阵乘法的GPU实现[J];科技传播;2011年21期
中国重要会议论文全文数据库 前10条
1 杨会杰;赵芳翠;卓益忠;吴锡真;;阶乘矩识别不同规律控制过程及在DNA编码识别中的应用[A];中国生物化学与分子生物学会第八届会员代表大会暨全国学术会议论文摘要集[C];2001年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 王雷;蒋爱平;;基于DNA编码的遗传神经网络算法及应用[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
4 柳长茂;;广义函数可结合乘法及其应用[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
5 丁永生;任立红;邵世煌;;DNA遗传算法及其函数寻优应用[A];2000中国控制与决策学术年会论文集[C];2000年
6 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
7 何昌荣;;单积一口清以减代乘法[A];中国珠算心算协会学术研究专业委员会2008年年会暨理论研讨会论文集[C];2008年
8 任立红;丁永生;;基于DNA遗传算法的广义隶属度型TS模糊神经网络控制器的优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
9 王家申;;简论我国古代珠算软件的发展[A];中国珠算心算协会学术研究专业委员会2008年年会暨理论研讨会论文集[C];2008年
10 张妤;郭亮;;视觉刺激下心算减法与乘法相关皮层的fMRI研究[A];中华医学会第十三届全国放射学大会论文汇编(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 崔筠;无向基因组的移位排序算法[D];山东大学;2006年
2 林春梅;模糊认知图模型方法及其应用研究[D];东华大学;2007年
3 肖建华;仿生型DNA计算编码算法研究[D];华中科技大学;2008年
4 张海燕;基因组完美重组算法及一类QP-Free可行域方法的研究[D];山东大学;2008年
5 石光明;子带滤波器组的设计方法和应用[D];西安电子科技大学;2001年
6 张娟娟;从半群的角度出发对半环的若干研究[D];西北大学;2008年
7 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
8 王军林;环的广义圈乘半群[D];吉林大学;2007年
9 陈良;基于同态加密的移动代码安全技术研究[D];华南理工大学;2009年
10 孟祥芹;关于密群和纯正群的结构[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 汪小丁;Duursma-Lee算法的硬件电路的优化[D];上海交通大学;2011年
2 尹晓;基因组移位排序算法的改进和评测[D];山东大学;2006年
3 张雷;分子优化算法及其应用模型研究[D];重庆大学;2007年
4 涂旭东;一类图的控制集问题的DNA算法研究[D];重庆大学;2009年
5 李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
6 申锎;DNA计算在人脸识别中的应用研究[D];电子科技大学;2008年
7 鲍士军;基于DNA计算的NP问题研究[D];安徽理工大学;2009年
8 范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
9 齐少敏;电子式旋转变压器的研究与实现[D];南京航空航天大学;2002年
10 李阜东;子带滤波器组的设计与应用研究[D];西安电子科技大学;2003年
中国重要报纸全文数据库 前10条
1 刘晓云;加法变乘法 品牌扩张漫布全国[N];中国房地产报;2003年
2 本报记者 崔璀 王建平;云和:“归雁经济”的乘法效应[N];丽水日报;2009年
3 深圳记者 刘晓云;500万元的房地产乘法[N];中国房地产报;2004年
4 云;“三度乘法”服务渠道[N];计算机世界;2002年
5 谷湘平;衡山返乡创业出现“乘法效应”[N];中国劳动保障报;2008年
6 本报记者 胡世平;红色文化释放的“乘法效应”[N];广安日报;2010年
7 本报记者 李云杰;传统企业“触网”:是加法还是乘法?[N];中国计算机报;2001年
8 本报记者 方燕 通讯员 赵斌;专业营销变“加法”为“乘法”[N];中国邮政报;2005年
9 本报记者 齐馨;企业做广告怎样更有效[N];财经时报;2003年
10 毛武;加法乘法打造传统企业新模式[N];中国经营报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978