著者

米本 明弘 久門尚史 後藤 雅典 奥村 浩士

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告システムLSI設計技術(SLDM) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.7, pp.75-80, 2003-01-28

---

グレイコードによる上位ビットからの四則演算アルゴリズムを提案する.これまでグレイコードはさまざまな応用で用いられてきたが,グレイコード上の算術演算アルゴリズムについては加減算について報告されているだけである.グレイコードの特徴であるその位相構造は,上位ビットからの演算に利用できる.通常,上位ビットからの演算には冗長数が用いられるが,グレイコードを用いると一意的な演算結果を得られる.This paper presents on-line arithmetics using Gray codes. Although the Gray code has been used in many applications, arithmetics on it has not been reported. The Gray code has topological structure suitable for on-line algorithms. We propose bit serial arithmetics from the most significant bits utilizing the topological property. Although the signed digit number representation, which is usually used for on-line algorithms, has redundancy in its representation of numbers, the Gray code representation realizes the on-line arithmetics without redundancy.