HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
情報科学研究科  >
雑誌発表論文等  >

Arithmetic Boolean Expression Manipulator Using BDDs

FMSD10-2-3.pdf171.64 kBPDF見る/開く

タイトル: Arithmetic Boolean Expression Manipulator Using BDDs
著者: Minato, Shin-Ichi 著作を一覧する
キーワード: Boolean function
Boolean expression
combinatorial problem
発行日: 1997年 4月
出版者: Springer Netherlands
誌名: Formal Methods in System Design
巻: 10
号: 2/3
開始ページ: 221
終了ページ: 242
出版社 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
資料タイプ: article (author version)
出現コレクション:雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

提供者: 湊 真一


本サイトに関するご意見・お問い合わせは repo at へお願いします。 - 北海道大学