パストランジスタ回路で表現される論理関数の列挙

概要

パストランジスタ回路のような導通/非導通のスイッチを自由につないで作れる論理回路を、変数ラベル付きのグラフ構造でモデル化したときに、指定した範囲の大きさのグラフで設計可能な全ての論理関数を網羅的に列挙する研究を行っています。ある論理関数をもっとも少ない素子数で表現するパストランジスタ回路を求める方法や、パストランジスタ回路になるためのグラフ的性質や論理関数の同値類という特徴などを用いてアルゴリズムの高速化を図る方法などの研究内容を紹介します。

産業界への展開例・適用分野

パストランジスタ回路はうまく設計できれば非常に効率の良い回路を実現できますが、設計上の制約が多いという課題があります。本手法を用いて網羅的に解析することで、既存のパストランジスタ回路の最適性評価を行ったり、従来の設計法に比べてさらに省電力・小面積な回路を作成できる可能性があります。また、提案方法はトランジスタのみならず、光スイッチなど新デバイスに適用するなど新技術への応用が期待されます。

研究者

氏名	専攻	研究室	役職/学年
清水 亮太	通信情報システム専攻	コンピュータアルゴリズム分野	修士1回生
湊 真一	通信情報システム専攻	湊研究室	教授

---