文献

J-GLOBAL ID：201602018543112333   整理番号：73A0263881

Boole関数の環和展開の最小化

Minimization of ring-sum expansions of Boolean functions.

著者 (3件)： BIOUL G ,  DAVIO M ,  DESCHAMPS J P
資料名： Philips Res Rep  (Philips Research Reports)
巻： 28  号： 1  ページ： 17-36  発行年： 1973年 
JST資料番号： D0313A  ISSN： 0031-7918  CODEN： PRREA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 任意のBoole関数は環和と論理積および定数1を用いて表現することができる。しかし,論理積の個数を最小にする問題は長い間議論の対象になってきたが,未解決の問題である。ここでは,Ninomiyaの等価性よりもさらに強いD等価性なるものを考え,4変数のすべてのBoole関数を分類し,その代表関数に対して最も経済的な表現を与えることに成功した。その際用いた考え方は5変数以上のBoole関数の環和展開の簡単化にも役立つものと考えられる;写図2表7参14

シソーラス用語： 最小化問題 ,  展開 ,  論理関数

タイトルに関連する用語 (4件)： Boole関数 ,  環 ,  展開 ,  最小化