Prove that a faulty multiplier is faulty ! ? Sandro

Abstract

Formal verification of integer multipliers was an open problem for a long time as the size of any reduced ordered binary decision diagram (BDD) [1] which represents integer multiplication is exponential in the width of the operands [2]. In 1995, Bryant and Chen [4] introduced multiplicative binary moment diagrams (*BMD) which is a canonical data structure… (More)

Topics

10 Figures and Tables

Slides referencing similar topics