非同期式±2~kグレイコード演算器の設計

摘要

The topological property of Gray code, that only one bit of the code is changed when its representing integer is one increased or decreased, is useful for the implementation of asynchronous circuit, and we have proposed the asynchronous ±1 Gray code adder. Because of the fractal structure of the code, the power-of-two addition for the arbitrary bit position k is simply implemented by extending ±1 addition. Utilizing its topological property, we designed the asynchronous ±2~k Gray code adder.%グレイコードの値の変化に対してコード変化が少ないという位相的性質は，非同期式回路設計に有効に働 くと考えられ，実際に非同期式±1グレイコード演算器の提案と設計が行われている．本報告では，コードのフラク タル構造から，±1演算を適当なビット位置に適用することで2のべき乗の加減算が実現できることを利用し，±1演算器から±2~k演算器への拡張を行う．