Hokkaido University Collection of Scholarly and Academic Papers >
Arithmetic Boolean Expression Manipulator Using BDDs
|タイトル: ||Arithmetic Boolean Expression Manipulator Using BDDs|
|著者: ||Minato, Shin-Ichi 著作を一覧する|
|キーワード: ||Boolean function|
|発行日: ||1997年 4月|
|出版者: ||Springer Netherlands|
|誌名: ||Formal Methods in System Design|
|出版社 DOI: ||10.1023/A:1008643722423|
|抄録: ||Recently, there has been a lot of works on LSI design systems using Binary Decision Diagrams (BDDs), which are efficient representations of Boolean functions. We previously developed a Boolean expression manipulator, that can quickly calculate Boolean expressions by using BDD techniques. It has greatly assisted us in developing VLSI design systems and solving combinatorial problems.
In this paper, we present an Arithmetic Boolean Expression Manipulator (BEM-II), that is also based on BDD techniques. BEM-II calculates Boolean expressions that contain arithmetic operations, such as addition, subtraction, multiplication and comparison, and then displays the results in various formats. It can solve problems represented by a set of equalities and inequalities, which are dealt with in 0-1 linear programming. We discuss the algorithm and data structure used for manipulating arithmetic Boolean expressions and show the formats used for displaying the results.
The specifications for BEM-II are described and several application examples are presented. Arithmetic Boolean expressions will be useful for various applications. They perform well in terms of the total time for programming and execution. We expect BEM-II to facilitate research and development of digital systems.|
|Rights: ||The original publication is available at www.springerlink.com|
|資料タイプ: ||article (author version)|
|出現コレクション:||雑誌発表論文等 (Peer-reviewed Journal Articles, etc)|
提供者: 湊 真一