计算机科学 ›› 2007, Vol. 34 ›› Issue (6): 283-285.

• 软件工程与数据库技术 • 上一篇    下一篇

不恢复余数阵列除法器的形式化描述和验证方法

张欢欢 宋国新   

  1. 华东理工大学计算机科学与工程系,上海200237
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文得到国家自然科学基金资助(No.60373075)

ZHANG Huan-Huan, SONG Guo-Xin (Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文使用重写技术对不恢复余数阵列除法器进行了形式化描述并结合归纳法对该除法器的正确性进行了验证,整个工作是建立在串行加法器的描述和验证基础上的。不恢复余数阵列除法器的运算和控制有一定的复杂度,适合用大规模集成电路实现。本文成功地用重写归纳法对它进行了描述和验证,说明重写归纳法在硬件电路正确性验证方面有广阔的应用前景。

关键词: 重写 归纳 除法器 描述 验证

Abstract: Non restoring array divider is a complex arithmetic circuit that can be built using very large scale integrated circuit. In this paper, a specification of non restoring array divider is established using rewrite rules. Rewriting induction techniques are d

Key words: Rewriting, Induction, Divider, Specification, Verification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!