ＲＯＭのデータチェック方法

トップ :: G 物理学 :: G06 計算;計数

【発明の名称】	ＲＯＭのデータチェック方法
【発明者】	【氏名】中野剛成
【要約】	【課題】チェックサムによるＲＯＭのデータチェックにおいて、データスキップによる誤判断を防ぐ。【解決手段】ＲＯＭアドレスをインクリメントしながらＲＯＭ内容に係るチェックサム値の累積的な加算処理を行うに際して、加算処理した加算回数をインクリメントし、最終的なＲＯＭアドレスの値から最初のＲＯＭアドレスの値を減算した値と、その時点での加算回数とを比較し、一致していればデータスキップがなかったものとしてチェックサム値の合否判断を行う。

【特許請求の範囲】
【請求項１】ＲＯＭアドレスを順次インクリメントし、各ＲＯＭアドレス内のＲＯＭ内容を累積的に加算してチェックサム値を算出し、最終的なチェックサム値が予め設定された正しいチェックサム値に一致しているか否かを比較判断するＲＯＭのデータチェック方法であって、ＲＯＭアドレスを順次インクリメントする度に当該各ＲＯＭアドレス内のＲＯＭ内容を加算処理して中間的なチェックサム値を算出する第一工程と、前記各ＲＯＭアドレス内のＲＯＭ内容を加算処理して中間的なチェックサム値を算出する度に、当該加算処理に係る加算回数の値をインクリメントする第二工程と、最終のＲＯＭアドレスに到達した際に前記加算回数の値が正しい値か否かを判断する第三工程と、前記最終のＲＯＭアドレスに到達した際に前記チェックサム値が正しい値か否かを判断する第四工程とを備えるＲＯＭのデータチェック方法。
【請求項２】請求項１に記載のＲＯＭのデータチェック方法であって、前記第三工程は、チェックサム値を加算処理するにあたっての最終のＲＯＭアドレスの値から最初のＲＯＭアドレスの値を減算し、当該減算によって得られた値と前記加算回数とを比較して一致しているか否かを判断することを特徴とするＲＯＭのデータチェック方法。

【発明の詳細な説明】【０００１】
【発明の属する技術分野】この発明は、データ書き込み時等におけるＲＯＭ（ＰＲＯＭ，ＥＥＰＲＯＭ，ＦＬＡＳＨＲＯＭ等）のデータチェック方法に関する。
【０００２】
【従来の技術】従来、ＲＯＭのデータ書き込み時におけるデータチェック方法として、チェックサムを使用してＲＯＭのデータをチェックすることが行われていた。
【０００３】チェックサムとは、チェックしたいＲＯＭの記憶領域の先頭アドレスから終了アドレスまでのＲＯＭ値を加算して合計した値をいい、全記憶領域の加算結果とＲＯＭ上にあらかじめ格納しておいた正しいチェックサム値とを比較することによって、ＲＯＭ内に格納されている値の異常を発見することが可能となる。
【０００４】図３はチェックサムの演算方法の例を示す図である。尚、数字及びアルファベットの右側に「Ｈ」が付与されている場合は、その数字が１６進数である旨を示している。
【０００５】図３の例では、チェックしたいＲＯＭアドレスが「００００Ｈ」から「００７０Ｈ」までであり、各ＲＯＭアドレスのＲＯＭ内容がそれぞれ「１１Ｈ」「２３Ｈ」「００Ｈ」「００Ｈ」…「２３Ｈ」「ＦＦＨ」となっている。
【０００６】この場合において、まず最初のＲＯＭアドレスである「００００Ｈ」のＲＯＭ内容「１１Ｈ」を中間的なチェックサム値として認識する。そして、１回目の加算処理で、その時点でのチェックサム値「１１Ｈ」と次のＲＯＭアドレス「０００１Ｈ」のＲＯＭ内容「２３Ｈ」とを合計し、中間的なチェックサム値「１１Ｈ＋２３Ｈ」を算出する。さらに、２回目の加算処理で、その時点のチェックサム値「１１Ｈ＋２３Ｈ」と「０００２Ｈ」のＲＯＭ内容「００Ｈ」とを合計して中間的なチェックサム値を更新する。以後、３回目、４回目と加算処理を繰り返し、最後のｎ回目の加算処理で、その時点での中間的なチェックサム値「１１Ｈ＋２３Ｈ＋００Ｈ＋００Ｈ＋…＋２３Ｈ」と最後のＲＯＭアドレスの「００７０Ｈ」のＲＯＭ内容「ＦＦＨ」とを加算し、最終的なチェックサム値「１１Ｈ＋２３Ｈ＋００Ｈ＋００Ｈ＋…＋２３Ｈ＋ＦＦＨ」を得る。これらの加算処理において、上位ビット側にオーバーフローした値は切り捨てる。しかる後、この加算処理後のチェックサム値と、同一のＲＯＭ内の所定の記憶領域に予め格納された正しいチェックサム値とを比較する。
【０００７】
【発明が解決しようとする課題】ところで、チェックサム値の加算処理は、通常はＲＯＭ内容が「０（＝００Ｈ）」のものを加算してもチェックサム値に変化は出てこない。例えば、図３の例では、３番目のＲＯＭアドレス「０００２Ｈ」と４番目のＲＯＭアドレス「０００３Ｈ」のＲＯＭ内容が「００Ｈ」となっているため、２回目の加算処理の前後や３回目の加算処理の前後では、中間的なチェックサム値は変化しない。
【０００８】このため、ＲＯＭにおいて、３番目のＲＯＭアドレス「０００２Ｈ」と４番目のＲＯＭアドレス「０００３Ｈ」のＲＯＭ内容を読み出すことができないような異常事態が生じている場合の中間的なチェックサム値と、これらのＲＯＭアドレスのＲＯＭ内容を正常に加算処理した場合の中間的なチェックサム値とでは違いがないことになる。即ち、３番目のＲＯＭアドレス「０００２Ｈ」と４番目のＲＯＭアドレス「０００３Ｈ」のＲＯＭ内容を正常に読み出した場合と異常事態が発生してスキップした場合とでは、最終的なチェックサム値に変化がなく、故にスキップという異常事態が発生しているにも拘わらずその旨を検知できないことになってしまう。
【０００９】特に、ＲＯＭ内容が「００Ｈ」である部分が多く存在すればするほど、正しく全ての加算処理を行えたのかかどうかの判断が付きにくくなる。
【００１０】そこで、この発明の課題は、チェックサムを使用しつつＲＯＭのデータの正誤を確実にチェックできるＲＯＭのデータチェック方法を提供することにある。
【００１１】
【課題を解決するための手段】上記課題を解決すべく、請求項１に記載の発明は、ＲＯＭアドレスを順次インクリメントし、各ＲＯＭアドレス内のＲＯＭ内容を累積的に加算してチェックサム値を算出し、最終的なチェックサム値が予め設定された正しいチェックサム値に一致しているか否かを比較判断するＲＯＭのデータチェック方法であって、ＲＯＭアドレスを順次インクリメントする度に当該各ＲＯＭアドレス内のＲＯＭ内容を加算処理して中間的なチェックサム値を算出する第一工程と、前記各ＲＯＭアドレス内のＲＯＭ内容を加算処理して中間的なチェックサム値を算出する度に、当該加算処理に係る加算回数の値をインクリメントする第二工程と、最終のＲＯＭアドレスに到達した際に前記加算回数の値が正しい値か否かを判断する第三工程と、前記最終のＲＯＭアドレスに到達した際に前記チェックサム値が正しい値か否かを判断する第四工程とを備えるものである。
【００１２】請求項２に記載の発明は、請求項１に記載のＲＯＭのデータチェック方法であって、前記第三工程は、チェックサム値を加算処理するにあたっての最終のＲＯＭアドレスの値から最初のＲＯＭアドレスの値を減算し、当該減算によって得られた値と前記加算回数とを比較して一致しているか否かを判断するものである。
【００１３】
【発明の実施の形態】図１はこの発明の一の実施の形態に係るＲＯＭのデータチェック方法で使用される一時記憶装置の格納領域を示す図、図２は同じくＲＯＭのデータチェック方法を示すフローチャートである。
【００１４】このデータチェック方法は、ＲＡＭ等の一時記憶装置１において、チェックサム値を格納するチェックサム値格納領域２とは別に、加算回数を更新可能に格納する加算回数格納領域３を別途設定し、各ＲＯＭアドレスのＲＯＭ内容を次々と加算処理して中間的なチェックサム値を逐次チェックサム値格納領域２に更新的に格納すると同時に、例えば図３に示したような加算回数の値を逐次加算回数格納領域３に更新的に格納するようにし、最終的に全てのＲＯＭアドレスのＲＯＭ内容の加算処理が終了した時点で、最終的なチェックサム値のチェックとともに、加算回数格納領域３内の加算回数の値が正しい値かどうかをチェックするようにしている。
【００１５】具体的なデータチェック方法を図３に示したデータチェックを例に挙げて説明する。
【００１６】まず始めの事前段階として、最初のＲＯＭアドレス「０００Ｈ」内のＲＯＭ内容「１１Ｈ」を、最初の中間的なチェックサム値として認識し、このＲＯＭ内容の値「１１Ｈ」を一時記憶装置１内のチェックサム値格納領域２に格納する。また、加算回数格納領域３内の初期値としては「０」値を格納しておく。
【００１７】次に、図２のステップＳ０１において、ＲＯＭアドレスの値が最終アドレスか否かを判断し、未だ最終アドレスに至っていないと判断した場合はステップＳ０２に進む。
【００１８】ステップＳ０２では、加算対象アドレスをインクリメントし、次のＲＯＭアドレス内のＲＯＭ内容を読み取る。そして、ステップＳ０３で、その時点でのチェックサム値格納領域２内の中間的なチェックサム値「１１Ｈ」と次のＲＯＭアドレス「０００１Ｈ」のＲＯＭ内容「２３Ｈ」とを合計し、新たな中間的なチェックサム値「１１Ｈ＋２３Ｈ」を算出して、これをチェックサム値格納領域２に格納する。
【００１９】これとほぼ同時または前後して、ステップＳ０４において、加算回数格納領域３内の中間的な加算回数の値を「１」だけインクリメントする。即ち、この時点では初期値「０」に対して「１」だけ加算した結果の「１」の値を新たな中間的な加算回数の値として加算回数格納領域３内に更新的に格納する。しかる後、ステップＳ０１に戻る。
【００２０】このようなステップＳ０１～Ｓ０４の処理をＲＯＭアドレスの値が最終アドレスに到達するまで繰り返す。そして、ステップＳ０１において、ＲＯＭアドレスの値が最終アドレスに到達していたと判断したときには、ステップＳ０５に進む。
【００２１】ステップＳ０５では、まず「最終アドレス－開始アドレス」の値（以下「アドレス変化値」と称す）を演算し、さらに、このアドレス変化値と「加算回数」とが等しいかどうかを比較判断する。図３の具体例では、最終のＲＯＭアドレス「００７０Ｈ」から最初のＲＯＭアドレス「００００Ｈ」を減算した値「００７０Ｈ」と加算回数「ｎ」とを比較する。そして、両者の値が等しければ正しくＲＯＭチェックを行えたものとし、ステップＳ０６に進む。
【００２２】ステップＳ０６では、最終的なチェックサム値「１１Ｈ＋２３Ｈ＋００Ｈ＋００Ｈ＋…＋２３Ｈ＋ＦＦＨ」と予めＲＯＭ内に格納された正しいチェックサム値とを比較し、両者の値が一致していれば、チェックサムによるＲＯＭのチェック工程が正常終了する（ステップＳ０７）。一方、ステップＳ０５において加算回数が正しくなかったり、ステップＳ０６においてチェックサム値が正しくない場合は、ステップＳ０８に進んで所定のエラー処理を行う。
【００２３】このように、繰り返し加算処理を行って中間的なチェックサム値を算出する仮定で、異常動作により加算するＲＯＭアドレスをスキップした場合などを、最終的な加算回数の正誤判断によって検知することができる。したがって、チェックサム値によるＲＯＭチェック時と同時に、マイコン自体の動作チェックも行うことができ、未然に異常マイコンなどを検出し、誤動作及び暴走などを防ぐことが可能となる。
【００２４】また、加算回数の正誤判断にあたっては、チェックサム値の加算処理に係る最後のＲＯＭアドレスの値から最初のＲＯＭアドレスの値を減算し、その減算の結果得られた値と最終的な加算回数の値とを比較するだけでよいので、予め正しい加算回数を決めておく必要がなく、またそのためにＲＯＭ内に専用の記憶領域を設定しておく必要もないため便利である。
【００２５】
【発明の効果】請求項１に記載の発明によれば、ＲＯＭアドレスを順次インクリメントする度に当該各ＲＯＭアドレス内のＲＯＭ内容を加算処理して中間的なチェックサム値を算出するだけでなく、当該加算処理に係る加算回数の値をインクリメントし、最終のＲＯＭアドレスに到達した際にチェックサム値が正しい値か否かを判断するとともに、最終のＲＯＭアドレスに到達した際に加算回数の値が正しい値か否かを判断するようにしているので、繰り返し加算処理を行って中間的なチェックサム値を算出する仮定で、異常動作により加算するＲＯＭアドレスをスキップした場合などを、最終的な加算回数の正誤判断によって検知することができる。したがって、チェックサム値によるＲＯＭチェック時と同時に、マイコン自体の動作チェックも行うことができ、未然に異常マイコンなどを検出し、誤動作及び暴走などを防ぐことが可能となる。
【００２６】請求項２に記載の発明によれば、加算回数の正誤判断にあたって、チェックサム値の加算処理に係る最後のＲＯＭアドレスの値から最初のＲＯＭアドレスの値を減算し、その減算の結果得られた値と最終的な加算回数の値とを比較するだけでよいので、予め正しい加算回数を決めておく必要がなく、またそのためにＲＯＭ内に専用の記憶領域を設定しておく必要もないため便利である。

【出願人】	【識別番号】３９５０１１６６５【氏名又は名称】株式会社オートネットワーク技術研究所【識別番号】０００１８３４０６【氏名又は名称】住友電装株式会社【識別番号】０００００２１３０【氏名又は名称】住友電気工業株式会社
【出願日】	平成１２年１０月２日（２０００．１０．２）
【代理人】	【識別番号】１０００８９２３３【弁理士】【氏名又は名称】吉田茂明（外２名）
【公開番号】	特開２００２－１０８７２３（Ｐ２００２－１０８７２３Ａ）
【公開日】	平成１４年４月１２日（２００２．４．１２）
【出願番号】	特願２０００－３０２２４７（Ｐ２０００－３０２２４７）