3段実現によるm-out-of-n符号の自己検査性検査回路

概要

論文の詳細を見る
m-out-of-n符号とは, 1の数がちょうどm個ある長さnピットの2値ベクトルの集合である. 任意の二つの符号語間に順序関係が存在しないので, 一方向性誤り検出能力があり, 動作中に自身の内部に生じる故障を検出する機能, すなわち自己検査性をもつディジタルシステムの設計に有用である. そのようなシステムにおいては, 診断・修復磯能を起動させるために, 自己険査性回路の出力であるm-out-of-n符号を監視する検査回路が必要であるが, この検査回路自身もまた自己検査性をもたねばならない. m-out-of-n符号の自己検査性検査回路の実現に関して, 任意のm, nに対する一般的構成法としては, 入力から出力まで論理ゲート6段を要する方法しか知られていなかったが, 最近, 井沢によって, m=1という特別の場合に対する3段実現の方法が示された. 本論文は, 井沢の方法を一般化することにより, 任意のmとnの組合せ(ただし n≧4)に対する3段実現が組織的に構成できることを示すものである. 検査回路が意味をもつのはn≧3の範囲であるが, n=3に対して組合せ回路による構成法は存在しないと推測されている. また, n≧4に対する任意のm, nに適用できる2段実現は存在しないと推測されている. したがって, 本論文の結果は, 任意のm, nに対して現在推測しうる最少段数の一般的構成法を与えている.
一般社団法人情報処理学会の論文
1983-07-15

3段実現によるm-out-of-n符号の自己検査性検査回路

スポンサーリンク

概要

著者

関連論文

スポンサーリンク