2026-05-21T13:37:53Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00016260 2025-01-22T23:57:16Z 581:913:918

SSI/MSI論理よりLSI論理への論理の再構成手法 Logic Reorganization from SSI/MSI Logic to LSI Logic 田中, 千代治 中村, 俊一郎 村井, 真一 寺井, 正幸 樹下行三 Chiyoji, Tanaka Shunichiro, Nakamura Shinichi, Murai Masayuki, Terai Kozo, Kinoshita 論文 論理装置のカスタムLSI化に際し 既存のSSI/MSIの論理をLSI論理に自動的に再構成することは設計ミスやLSIのデバッグの削除など開発期間の短縮に非常に有効である.本文では 元のTTL-SSI/MSIのNAND系論理をNOR系のマスタスライスLSI論理に再構成する一般的な手法を述べ この手法に基づくプログラムを作成し ある磯種に適用して非常に有効であることを実証した.本手法は 再構成された論理を設計者が容易に理解できるよう元の論理回路構成を維持して再構成を行う方式であり このため 各SSI/MSIごとにLSIで実現可能なライブラリを準備し ライブラリによる置き換えを行い その後 不要な端子や素子の削除 この置き換えにより生じる多くのインバータのリダクション等論理の簡単化を行う方法とした.本手法では不要端子・素子の削除およびインバータリダクションが重要な部分であり このため これらのアルゴリズムを求めた.各種論理の適用結果 本文で述べる条件では 統計的に 元の回路の総ゲート数±20%程度がLSI論理のゲート数となることが解った. journal article 1981-03-15 application/pdf 情報処理学会論文誌 2 22 155 164 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/16260/files/IPSJ-JNL2202010.pdf jpn