三值光学计算机多数位MSD乘法算法和运算分析.PDF

第 卷第 期 西 安 工 业 大 学 学 报 ３５ １２ Ｖｏｌ．３５Ｎｏ．１２ 　 　 　 　 　 　 　 年 月 　　　　　　　　　　 ’ 　　　　　　　　　　　 ２０１５ １２ ＪｏｕｒｎａｌｏｆＸｉａｎＴｅｃｈｎｏｌｏｉｃａｌＵｎｉｖｅｒｓｉｔ Ｄｅｃ．２０１５ ｇ ｙ ： ／ ＤＯＩ１０．１６１８５ ．ｘａｔｕ．ｅｄｕ．ｃｎ．２０１５．１２．０１３ ｊｊ 三值光学计算机的多数位ＭＳＤ乘法算法及运算分析 李 梅 　 （西安工业大学 计算机科学与工程学院，西安 ７１００２１） 摘 要： 为探讨利用光计算二维并行处理信息特性以降低逻辑运算复杂度。文中采用三值 　 　 光学计算机对 加法算法进行了改进，提出了三值光学计算机 位数的 乘法运算实 ＭＳＤ 狀 ＭＳＤ 现方法。通过算例对 ＭＳＤ乘法算法进行了时间性能分析以及 ＭＳＤ乘法三值光学加法器利 用率分析 研究结果表明：三值光学计算机的 乘法算法可以完成两个 位 乘法，时 ． ＭＳＤ 狀 ＭＳＤ 间复杂度较传统乘法算法降低到 （ ），三值光学加法器的利用率为（（／ ） （ ／ 犗 ｌｏ 狀 狀２－１＋ 狀４－ ｇ ２ ） … ））／ １＋ ＋１ 狀ｌｏ 狀． ｇ ２ 关键词： 三值光学计算机；ＭＳＤ乘法；时间复杂度；三值光学加法器 　 中图号： 文献标志码： 文章编号： （ ） ＴＰ３０１ Ａ １６７３９９６５２０１５１２１０２００７ 　 　　　　 　 　 犕狌犾狋犻犇犻犻狋犕犛犇犕狌犾狋犻犾犻犮犪狋犻狅狀犃犾狅狉犻狋犺犿狅狀犜犲狉狀犪狉 ? 犵 狆 犵 狔 犗狋犻犮犪犾犆狅犿 狌狋犲狉犪狀犱犗犲狉犪狋犻狅狀犃狀犪犾狊犻狊 狆 狆 狆 狔 犔犐犕犲犻 （ ， ’ ， ’ ， ） ＳｃｈｏｏｌｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅｒｉｎ ＸｉａｎＴｅｃｈｎｏｌｏｃｉａｌＵｎｉｖｅｒｓｉｔ Ｘｉａｎ７１００２１Ｃｈｉｎａ ｐ ｇ ｇ ｇ ｙ ： 犃犫狊狋狉犪犮狋