×
Katsumi Wasaki

华莱士树7-3压缩机电路的稳定性。一、。 （英语） Zbl 1462.68230号

福尔马利兹。数学。 28，第1期，65-77页（2020年）。
摘要：为了在实际计算电路上评估我们的形式验证方法，在本文中，我们继续形式化7-3压缩机（STC）电路的概念[M.梅塔,V.帕尔马和E.斯瓦茨兰德，“使用多输入计数器和压缩机电路的高速乘法器设计”，载于：第十届IEEE计算机算法研讨会论文集。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。43–50 (1991;doi:10.1109/ARITH.1991.145532)]华莱士树[C.S.华莱士，IEEE传输。电子。计算。13, 14–17 (1964;Zbl 0124.07907号)]，定义VLSI实现的快速乘法算法的计算单元结构[J.武伊勒明，“用于VLSI实现的快速乘法算法”，Integr。，超大规模集成电路J.1，第1号，39–52（1983；doi:10.1016/0167-9260（83）90005-6)]。我们定义了广义全加电路（GFA）树结构的电路结构。经过四步和六步，我们成功地证明了其计算输出的电路稳定性。本研究的动机是建立一种基于形式化数学的技术及其在高可靠性计算电路中的应用，并实现可靠的逻辑合成器和硬件编译器的应用[N.岩崎和K.Wasaki公司，“用于模型检查系统的元硬件描述语言Melasy”，载于：第五届信息技术国际会议论文集：新一代。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。273–278 (2008;doi:10.1109/ITNG.2008.135)].

MSC公司：

68V20型 数学形式化与定理证明
2007年7月68日 计算机体系结构的数学问题
68瓦35 非数值算法的硬件实现（VLSI算法等）

关键词：

算术处理器;高阶压缩机;高速乘法器;华莱士树;逻辑电路稳定性

引文：

Zbl 0124.07907号

软件：

米扎尔
PDF格式BibTeX公司 XML格式引用
\textit{K.Wasaki}，福尔马利兹。数学。28，第1号，65--77（2020；Zbl 1462.68230）
全文： 内政部

参考文献：

[1] Grzegorz Bancerek和Yatsuka Nakamura。全加器电路。第一部分形式化数学，5（3）：367-3801996。
[2] Grzegorz Bancerek、Czesław Byliński、Adam Grabowski、Artur Korniłowicz、Roman Matuszewski、Adam Naumowicz、Karol Pńk和Josef Urban。米扎尔：最先进的和超越的。在Manfred Kerber、Jacques Carette、Cezary Kaliszyk、Florian Rabe和Volker Sorge，编辑，《智能计算机数学》，《计算机科学讲义》第9150卷，第261-279页。施普林格国际出版公司，2015年。国际标准图书编号978-3-319-20614-1。doi:10.1007/978-3-319-20615-8_17·Zbl 1417.68201号
[3] 格热戈兹·班塞雷克（Grzegorz Bancerek）、Czesław Bylinñski、亚当·格拉博夫斯基（Adam Grabowski）、阿图尔·科尔尼·奥维茨（Artur Korni \322；owicz）、罗曼·马图塞夫斯基（Roman Matuszewski），亚当·诺莫维奇（Adam Naumowic。Mizar数学图书馆在Mizar交互式证明开发中的作用。《自动推理杂志》，61（1）：9-322018年。doi:10.1007/s10817-017-9440-6·Zbl 1433.68530号
[4] Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。四十年的米扎尔。《自动推理杂志》，55（3）：191-1982015。doi:10.1007/s10817-015-9345-1·Zbl 1336.00111号
[5] 岩崎直树（Naoki Iwasaki）和川崎胜美（Katsumi Wasaki）。一种用于模型检查系统的元硬件描述语言melasy。《第五届信息技术国际会议论文集：新一代》（ITNG 2008），第273-278页，2008年。doi:10.1109/ITNG.2008.135。
[6] Mayur Mehta、Vijay Parmar和Earl Swartzlander。使用多输入计数器和压缩机电路的高速乘法器设计。1991年6月，第10届IEEE计算机算术研讨会论文集，第43-50页。doi:10.1109/ARITH.1991.145532。
[7] Yatsuka Nakamura和Grzegorz Bancerek。电路的组合。形式化数学，5（2）：283-2951996。
[8] Yatsuka Nakamura、Piotr Rudnicki、Andrzej Trybulec和Pauline N.Kawamoto。电路导论，I.形式化数学，5（2）：227-2321996。
[9] Yatsuka Nakamura、Piotr Rudnicki、Andrzej Trybulec和Pauline N.Kawamoto。电路概论，II。形式化数学，5（2）：273-2781996。
[10] 让·维莱明（Jean Vuillemin）。一种用于VLSI实现的快速乘法算法。整合，1（1）：39-521983。doi:10.1016/0167-9260（83）90005-6。
[11] 克里斯托弗·斯图亚特·华莱士。关于快速乘数的建议。IEEE电子计算机汇刊，EC-13（1）：14-171964。doi:10.1109/PGEC.1964.263830·Zbl 0124.07907号
[12] Katsumi Wasaki。4-2二进制加法电路单元的稳定性。第一部分形式化数学，16（4）：377-3872008。doi:10.2478/v10037-008-0046-7。
[13] Katsumi Wasaki和Pauline N.Kawamoto。2的补码电路。形式化数学，6（2）：189-1971997。
[14] Shin'nosuke Yamaguchi、Katsumi Wasaki和Nobuhiro Shimoi。广义全加器电路（GFA）。第一部分形式化数学，13（4）：549-5712005。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。