@article{oai:toyama.repo.nii.ac.jp:00004226, author = {宮腰, 隆 and 松田, 秀雄 and 野末, 裕}, journal = {富山大学工学部紀要}, month = {Mar}, note = {We obtained a new method for automatic determination of the prime implicants of a given Boolean function. The features can be summarized as follows. (1) If there are true cells, the function is transformed, on the cells. (2) On a considering cell, we can work out a partial Karnaugh map. The results calculated by this method are compared with those applied to the QuineMcCluskey method that is generally known as computer algorithm. This paper describes in detail the algorithm, the advantages of which are discussed in it., 論理設計を行なう場合,与えられた関数のプライムインプリカント(以下PIと略記)を求める必要がある。 このPIを計算機で求める通常の方法は,(Quine) McCluskey法である。 一方,変数の数が小さく手計算で求める場合は,視覚的にカルノー図上で行なうのが便利である。 ここに報告する関数変換法は,カルノー図上で行なう操作にできるだけ立脚し,簡単な繰り返し計算を実行することにより知時間で解を得ることができる計算機向きアルゴリズムである。 関数変換法の処理過程は,論理積操作とPIの照合操作からなるが,このうち後者の軽減には照合配列の技法が効果的であり非常に優れた結果を得ることができる。, Article, 富山大学工学部紀要,30}, pages = {8--15}, title = {関数変換法によるプライムインプリカントの自動算出について}, volume = {30}, year = {1979} }