書誌事項
- タイトル別名
-
- Regarding the Program of Generating Functions with a Large Number of Variables(1)
- ロンリ カンスウ ハッセイ プログラム ニ ツイテ 1
この論文をさがす
説明
type:Article
There are many minimization procedures for Boolean functions. In the evaluation of those minimization algorithms, we are often under the necessity of generating a lot of Boolean functions. Here, we propose a method that functions are generated using random numbers so that preset component density (d_1, d_2), where d_1+d_2=1, d_1≧0 and d_2≧0. and number of terms (count). We can get many kinds of functions by trying all sorts of combinations of d_1 and d_2, and by varying the value of count. Data showing the relation between truth table density which is an important character of a Boolean function and number of generated terms are indicated graphically.
ブール関数を簡単化するためには多くの方法がある。それらの方法を評価するとき,しばしば,大量の関数を生成する必要にせまられる。ここで,我々が提案する手法は乱数を用いて,あらかじめ設定した成分濃度(d_1, d_2),ここに,d_1+d_2=1, d_1≧0 and d_2≧0,と項の個数(count)の関数が生成されるようにする方法である。d_1,d_2の色々な組み合わせと,count の値を変えることにより,各種の関数が発生できる。ブール関数の性質の重要な指標である,真理値表濃度と関数の項の数との関係を示すデータをグラフとして与えている。
identifier:富山大学工学部紀要,45, Page 75-85
収録刊行物
-
- 富山大学工学部紀要
-
富山大学工学部紀要 45 75-85, 1994-02
富山大学工学部
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390572174760396160
-
- NII論文ID
- 110000292890
-
- NII書誌ID
- AN00175872
-
- ISSN
- 03871339
-
- NDL書誌ID
- 3859176
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDL
- CiNii Articles