[論文レビュー] Formulation and Development of a Novel Quaternary Algebra

Ifat Jahangir, Anindya Bijoy Das+1 more|arXiv (Cornell University)|Aug 28, 2011

Quantum-Dot Cellular Automata被引用数 4

ひとこと要約

本稿では、ブール代数を直接拡張する新しい四値代数を提案する。この代数により、最小限の修正で二値関数を四値論理にスムーズに変換できる。代数は四値演算子の集合と、任意の四値関数を表現するための二つの数学的表現を導入し、従来の四値論理の変種と比較して、組み合わせ回路設計において優れた効率性を示す。

ABSTRACT

In this work, a novel quaternary algebra has been proposed that can be used to implement any quaternary logic function. Unlike other variants of quaternary algebra, this algebra is closely related to Boolean algebra and can be used to convert any binary function into quaternary without any significant modification. For this purpose, we have defined a set of quaternary operators and developed two ways to express any quaternary function mathematically. Finally, we have presented the design of several combinational logic circuits and compared these designs with several other variants of quaternary logic. Since a quaternary digit can contain as much information as a pair of binary digits, this new logic may be quite useful in the fields of communication and computing.

研究の動機と目的

• ブール代数と構造的に類似した四値代数を構築し、統合と移行を容易にする。
• 主要な変更なしに二値論理関数を四値形式に直接変換できるようにする。
• 普遍的な論理関数実装を支援する包括的な四値演算子のセットを定義する。
• 任意の四値論理関数を表現するための二つの数学的表現を提示する。
• 新規代数を用いた組み合わせ論理回路の設計と評価を行い、既存の四値論理アプローチと性能を比較する。

提案手法

• 構造的にブール代数に類似した四値代数システムを提案し、相互運用性と適応の容易さを確保する。
• 全範囲の論理関数実装を支援する新しい四値論理演算子のセットを定義する。
• 任意の四値関数を表現するための二つの異なる数学的表現を開発し、設計の柔軟性を向上させる。
• 新規演算子セットを用いて、マルチプレクサーやアダーなどの組み合わせ論理回路を設計する。
• 複雑さと効率性の観点から、提案手法の設計を既存の四値論理実装と比較する。
• 四値デジットの情報密度（2つの二値デジットに相当）を基盤として、計算効率の向上を図る。

実験結果

リサーチクエスチョン

• RQ1 どのようにすれば、採用の容易さを確保するため、ブール代数と構造的に類似した四値代数を定式化できるか？
• RQ2 どのような四値演算子のセットがあれば、任意の四値論理関数を実装できるか？
• RQ3 この新規代数を用いて、どのような最小限の修正で二値論理関数を四値形式に変換できるか？
• RQ4 既存の四値論理システムと比較して、この代数は組み合わせ論理回路の構築においてどのような設計上の利点を提供するか？
• RQ5 四値デジットが2つの二値デジットに相当するという事実により、論理設計における効率はどの程度向上するか？

主な発見

• 提案された四値代数により、構造的変更を最小限に抑えつつ、二値関数を四値形式に直接変換できる。
• 定義された演算子のセットと二つの数学的表現により、任意の四値論理関数の実装が可能である。
• この代数を用いて設計された組み合わせ論理回路は、他の四値論理バージョンと比較して、より高い効率性を示す。
• 四値デジットの情報容量（2つの二値デジットに相当）は、計算および通信システムにおける高いデータ密度の基盤を提供する。
• この手法的フレームワークにより、四値回路の体系的設計と分析が可能となり、実用的応用性が向上する。