@article{oai:toyama.repo.nii.ac.jp:00004249, author = {松田, 秀雄 and 宮腰, 隆}, journal = {富山大学工学部紀要}, month = {Mar}, note = {In this paper we propose a Karnaugh submap method which determines prime implicants of a logical function by the computer. Reducing a Karnaugh map to smaller one's repeatedly, we obtain prime implicants by logical product of the logical function and the permissible cube of each submap. This algorithm is very efficient because the number of logical product is reduced by a few properties. This algorithm finds out all the prime implicants of a given function in less computing time than a half of the function transformation method which has already been reported in the previous number of this bulletin., 論理設計を行なう場合,与えられた関数のプライムインプリカント(以後PIと略記)を求める必要がある。これを計算機で求めるには従来から,Quine-McCluskey法がよく用いられてきたが,昨年,筆者らはカルノー図による方法に立脚した関数変換法を提案し,他の方式との比較検討を行なった。 今回は,これを更に効率的に改善し,計算時間を%程度にまで短縮できる縮小カルノー図法について,原理,プログラム化,及び計算結果について述べる。 縮少カルノー図法はカルノー図を次々と小さくしていって,繰返し的にPIを見出す方法なので,まさしく,計算機向きアルゴリズムであるといえる。, Article, 富山大学工学部紀要,31}, pages = {1--9}, title = {論理関数のプライムインプリカントを計算機で導出する一手法について}, volume = {31}, year = {1980} }