(57)【特許請求の範囲】
【請求項１】
複数のパルスが時系列的に連続するパルス列信号の変化の型が複数に類型化されて成る複数の基本パターンを用意し、
パルス列信号を時系列的に区切りながら各区切り区間内の信号を前記基本パターンのいずれかに当て嵌めると共に、当て嵌めた基本パターンに該区切り区間内の信号の変化の時刻を表す時間データを付すことにより、該パルス列信号を、前記基本パターンの系列と各基本パターンに付された時間データとに変換することを特徴とする信号変換方法。
【請求項２】
互いに隣接する前記区切り区間のうち時間的に早い第１の区切り区間内の信号の最後の変化点と、これら互いに隣接する区切り区間どうしの接点との間の第１の時間、及び、これら互いに隣接する区切り区間のうち時間的に遅い第２の区切り区間内の信号の最初の変化点と、前記接点との間の第２の時間が、互いに同一の時間となるように前記パルス列信号の区切り点を定めることを特徴とする請求項１記載の信号変換方法。
【請求項３】
複数のパルス列信号それぞれを、前記基本パターンの系列と各基本パターンに付された時間データとに変換し、前記複数のパルス列信号のうちの第１のパルス列信号に対応する前記基本パターンの系列の少なくとも一部が、前記複数のパルス列信号のうちの第２のパルス列信号に対応する前記基本パターンの系列と一致する場合に、第１のパルス列信号に対応する前記基本パターンの系列の前記少なくとも一部を、前記第２のパルス列信号に対応する前記基本パターンの系列と一致する旨の表記に置き換えることを特徴とする請求項１又は２記載の信号変換方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、複数のパルスが時系列的に連続するパルス列信号を所定のフォーマットに変換する信号変換方法に関するものである。
【０００２】
【従来の技術】
複数のパルスが時系列的に連続するパルス列信号の１つに、論理回路の検証用のテストパターンがある。ここでいうテストパターンは、論理回路を設計するに当り、論理回路のロジックが組み込まれた論理回路シミュレータによって、設計された論理回路が正常に動作するかどうかを検証するためのテストデータとして用いられるもので、入力信号データ群及びそれに対して正常な応答として期待される出力信号データ群の総称である。
【０００３】
従来、このテストパターンは、グラフィック・エディタ等による手作業で作成されることが多かったが、論理回路が大規模化するに従い、作成すべきテストパターンがますます複雑化し、テストパターンの長さも数百ビットから数千ビットもの長さになり、かつ論理回路へのテストパターンの並列入力数も多くなる傾向にあるため、テストパターンの作成、編集には多大の作業時間を必要とするようになりつつある。その上、このように複雑化したテストパターンは、作成後のエラーチェックにも多大の作業時間が必要となる。
【０００４】
そこで、テストパターン作成負荷を軽減するために、信号の変化の型のうち使用頻度の高い基本的な型をライブラリ化し、必要に応じてその型をライブラリから呼び出し、それらを組み合わせてテストパターンを作成するという方式に関するいくつかの提案がなされている。しかし従来のこの方式では、信号を等間隔の時間で区切り、区切った信号を基本パターンとしてライブラリに登録するので、これを呼び出して使う時に、信号が変化していない部分でも、それに対応する基本パターンを１つ１つ呼び出して組み合わせる必要がある。その結果、作成されたテストパターンのデータ量が多くなる。
【０００５】
特開平５−１５９０１３号公報には、やはり使用頻度の高い基本的なパターンをライブラリ化する方式が開示されているが、パターンの組合せ及び登録を手作業で行うため作業負荷が大きい上、パターンが長くなると操作ミスが生じる可能性が高くなり、またデータ量も増加するという問題がある。
この他に、入力テストパターンの記憶容量を減少させるために、変化点の時間データのみを記憶することによってデータ量を圧縮する方法が提案されているが、この方法では変化点の時間データ以外の情報を記憶しないので、信号がオンかオフかという２つの値しか持たない場合にしか適用できず、信号の値がオンかオフかという情報以外の情報を記憶できないという欠点がある。
【０００６】
【発明が解決しようとする課題】
本発明は、上記の事情に鑑み、複数のパルスが時系列的に連続するパルス列信号を所定のフォーマットに変換することによりデータ量を圧縮する信号変換方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記の目的を達成する本発明の信号変換方法は、複数のパルスが時系列的に連続するパルス列信号の変化の型が複数に類型化されて成る複数の基本パターンを用意し、パルス列信号を時系列的に区切りながら各区切り区間内の信号を上記基本パターンのいずれかに当て嵌めると共に、当て嵌めた基本パターンに区切り区間内の信号の変化の時刻を表す時間データを付すことにより、パルス列信号を、基本パターンの系列と各基本パターンに付された時間データとに変換することを特徴とする。
【０００８】
ここで、互いに隣接する上記区切り区間のうち時間的に早い第１の区切り区間内の信号の最後の変化点と、これら互いに隣接する区切り区間どうしの接点との間の第１の時間、及び、これら互いに隣接する区切り区間のうち時間的に遅い第２の区切り区間内の信号の最初の変化点と、上記接点との間の第２の時間が、互いに同一の時間となるようにパルス列信号の区切り点を定めることが好ましい。
【０００９】
また、複数のパルス列信号それぞれを、上記基本パターンの系列と各基本パターンに付された時間データとに変換し、上記複数のパルス列信号のうちの第１のパルス列信号に対応する基本パターンの系列の少なくとも一部が、上記複数のパルス列信号のうちの第２のパルス列信号に対応する基本パターンの系列と一致する場合に、第１のパルス列信号に対応する基本パターンの系列のうちの上記少なくとも一部を、上記第２のパルス列信号に対応する基本パターンの系列と一致する旨の表記に置き換えることも好ましい態様である。
【００１０】
なお、本発明の信号変換方法におけるパルス列信号とは、ある値と他の値との２つの状態の間を遷移する２値信号のみではなく、その他に、例えば、不定状態あるいはハイインピーダンス状態をとるような信号であってもよい。
【００１１】
【作用】
本発明の信号変換方法は、予めパルス列信号の変化の型を類型化することにより、複数の基本パターンを用意しておき、パルス列信号を基本パターンの系列と各基本パターンに付された時間データとに変換するものであるため、時間軸を考慮すると無限に存在する信号の変化の型を、所定の限られた種類の基本パターンと時間データとの組み合せで表現することができ、これによりパルス列信号のデータ量が大幅に圧縮される。
【００１２】
また、上記パルス列信号を区切って基本パターンの系列に変換する過程で、互いに隣接する２つの区切り区間のうち時間的に早い第１の区切り区間内の信号の最後の変化点と、これら互いに隣接する区切り区間どうしの接点との間の第１の時間、及び、時間的に遅い第２の区切り区間内の信号の最初の変化点と上記接点との間の第２の時間が、互いに同一の時間となるようにパルス列信号の区切り点を定めた場合は、実質的に同一の時間データである第１の時間と第２の時間とのいずれか一方のみを両者兼用の時間データとして記憶し、他方は記憶せずに済ますことができるので、データ量が更に圧縮される。
【００１３】
また、複数のパルス列信号それぞれを、基本パターンの系列と各基本パターンに付された時間データとに変換し、上記複数のパルス列信号のうちの第１のパルス列信号に対応する基本パターンの系列の少なくとも一部が、上記複数のパルス列信号のうちの第２のパルス列信号に対応する基本パターンの系列と一致する場合に、第１のパルス列信号に対応する基本パターンの系列の上記少なくとも一部を、上記第２のパルス列信号に対応する基本パターンの系列と一致する旨の表記に置き換えると、その’少なくとも一部’が、データ量の多い基本パターンの系列として表現することに代わり、データ量のより少ない一致する旨の表記で表現されることとなり、データ量が更に圧縮される。
【００１４】
【実施例】
以下、本発明の実施例について説明する。
図１は、本発明の信号変換方法を論理回路シミュレータ用のテストパターンに適用した一実施例を内包するテストパターン生成装置のブロック図である。
ここでは、予め、複数のパルスが時系列的に連続するテストパターンの変化の型を分類して、複数の基本パターンとして類型化し、類型化した複数の基本パターンを、図１に示す基本パターンテーブル１０に格納しておく。
【００１５】
図１に示すように、テストパターン生成装置には、上記基本パターンテーブル１０の他に、キーボードやマウスの操作により、グラフィックデータ、またはキャラクタデータを組み合わせてテストパターンの入力データを作成し、これを入力するデータ入力手段１１と、入力されたテストパターンを時系列的に区切りながら各区切り区間内の信号を上記基本パターンのいずれかに当て嵌めると共に、当て嵌めた基本パターンに区切り区間内の信号の変化の時刻を表す時間データを付すことにより、テストパターンを、基本パターンの系列と各基本パターンに付された時間データとに変換するデータ変換手段１２と、変換されたデータを登録しておくための変換データ登録ファイル２０と、上記変換されたデータを変換データ登録ファイル２０に登録する変換データ登録手段１３と、変換データ登録ファイル２０に登録された変換データを読み出す変換データ読出し手段１４と、読み出された変換データからテストパターンを生成するテストパターン生成手段１５とが備えられている。
【００１６】
なお、上記データ入力手段１１は、図示しない論理回路シミュレータからの出力信号を、テストパターンとして受け入れることもできる。
図２は、図１の基本パターンテーブル１０の内容を示す図である。
基本パターンテーブル１０は、前述のようにテストパターンの変化の型を分類して類型化し、それをライブラリ化したものである。
【００１７】
図２に示すように、本実施例においては、基本パターンは１５種類用意されており、各基本パターンは基本パターンテーブル１０内の行を表す符号１，２，３，・・・、及び列を表す符号Ａ，Ｂ，Ｃ，Ｄ，・・・を組合わせたコード１Ａ，１Ｂ，１Ｃ，１Ｄ，２Ａ，２Ｂ，２Ｃ，３Ａ，・・・，４Ｄによって識別することができるようになっている。
【００１８】
コード１Ａは、信号が０から１に変化し更に１から０に変化する基本パターンを表し、コード１Ｂは、信号が１から０に変化し更に０から１に変化する基本パターンを表し、コード１Ｃは、信号がハイインピーダンス状態から１に変化し更に１からハイインピーダンス状態に変化する基本パターンを表し、コード１Ｄは、信号がハイインピーダンス状態から０に変化し更に０からハイインピーダンス状態に変化する基本パターンを表す。
【００１９】
また、コード２Ａは、信号が０から不定状態に変化し更に不定状態から０に変化する基本パターンを表し、コード２Ｂは、信号が１から不定状態に変化し更に不定状態から１に変化する基本パターンを表し、コード２Ｃは、信号がハイインピーダンス状態から不定状態に変化し更に不定状態からハイインピーダンス状態に変化する基本パターンを表す。なお、コード２Ｄは未定義である。
【００２０】
また、コード３Ａは、信号が０から１に変化する基本パターンを表し、コード３Ｂは、信号が１から０に変化する基本パターンを表し、コード３Ｃは、信号がハイインピーダンス状態から１に変化する基本パターンを表し、コード３Ｄは、信号がハイインピーダンス状態から０に変化する基本パターンを表す。
また、コード４Ａは、信号が１からハイインピーダンス状態に変化する基本パターンを表し、コード４Ｂは、信号が０からハイインピーダンス状態に変化する基本パターンを表し、コード４Ｃは、信号が１のまま変化しない基本パターンを表し、コード４Ｄは、信号が０のまま変化しない基本パターンを表す。
【００２１】
基本パターンテーブル１０がどのように用いられるかについては後述する。
図３は、図１の変換データ登録ファイル２０の内容を示す図である。
変換データ登録ファイル２０は、後述の変換データ登録手段１３によって登録される変換データを格納するためのものであり、変換データを構成する各基本パターン系列３１，３２，３３は、変換データ登録ファイル２０内のそれぞれの行位置を表すコード０１，０２，０３，０４，・・・によって識別できるようになっている。
【００２２】
変換データ登録ファイル２０がどのように用いられるかについては後述する。
以下、図１を参照しながら本実施例の動作について説明する。
先ず、図１のデータ入力手段１１によってテストパターンが作成され入力される。
次に、データ変換手段１２によって、入力されたテストパターンを先頭から順に時系列的に区切り、各区切り区間内の信号を上記基本パターンテーブル１０に格納された基本パターンに当て嵌める。この基本パターンへの当て嵌めに当たっては、区切り区間内の信号の時間軸上の変化点の位置は考慮せずに、信号の状態が変化する型、例えば信号の値が１から０に変化し更に１に変化するといった変化の型のみに注目して区切り区間内の信号と基本パターンとの変化の型が一致するか否かを判定し、両者の変化の型が一致した場合に、区切り区間内の信号を対応する基本パターンに当て嵌める。
【００２３】
一方、区切り区間内の信号を基本パターンに当て嵌めると共に、各区切り区間内の変化の時刻を表す時間データを、当て嵌められた基本パターンに付して記憶する。
図４は、図１のデータ変換手段１２における、テストパターンから基本パターン系列及び時間データへの変換処理の詳細な流れ図である。
【００２４】
図５は、テストパターンが時系列的に区切られ、各区切り区間内の信号が基本パターンに当て嵌められて基本パターンの系列に変換される過程を示す模式図であり、図６は、テストパターンの各区切り区間内の信号の変化の時間データが抽出される過程を示す模式図である。
以下、図４、図５及び図６を参照しながら、テストパターンが基本パターン系列及び時間データに変換される過程について説明する。
【００２５】
先ず、図４のステップＳ４１において、テストパターンを読み込み、ステップＳ４２において、テストパターンから時系列的に信号の変化点を抽出すると共に、信号を時系列的に区切る操作が行われる。
変化点の抽出は次のようにして行われる。図５（ａ）に示すテストパターンにおいて、始点Ｓから信号の変化点の抽出を開始し、先ず、最初の変化点５１を抽出し、次いで、２番目の変化点５２、３番目の変化点５３というように、時系列的に隣接した３つの変化点を抽出する。変化点の抽出と共に、各変化点での信号の変化の型を抽出する。すなわち、最初の変化点５１においては、０から１に変化する型であり、２番目の変化点５２においては、信号が１から０に変化する型であり、また、３番目の変化点５３においては、信号が０から１に変化する型であることが抽出される。
【００２６】
連続する３つの変化点のうち、最初の変化点における変化の型と３番目の変化点における変化の型とを比較し、最初の変化点における変化の型と３番目の変化点における変化の型とが同一である場合は、最初の変化点と２番目の変化点とを含む区間を１つの区切り区間とする。一方、最初の変化点における変化の型と第３の変化点における変化の型とが異なる場合は、第１の変化点のみを含む区間を１つの区切り区間とする。
【００２７】
図５（ａ）においては、最初の変化点５１における変化の型と第３の変化点５３における変化の型とは、共に、０から１という変化の型であるので、第１の変化点５１と第２の変化点５３とを含む区切り区間Ｒ１を、次のようにして定めた区切り点Ｅによって区切る。すなわち、図５（ａ）の互いに隣接する区切り区間Ｒ１と区切り区間Ｒ２との間の区切り点Ｅは、２つの区切り区間Ｒ１，Ｒ２のうち時間的に早い第１の区切り区間Ｒ１内の信号の最後の変化点５２から、区切り区間Ｒ１と区切り区間Ｒ２とが接する接点Ｅまでの第１の時間、及び、２つの区切り区間Ｒ１，Ｒ２のうち時間的に遅い第２の区切り区間Ｒ２内の信号の最初の変化点５３から、上記接点Ｅまでの第２の時間が、互いに同一の時間となるように定める。言い換えると、時間的に早い第１の区切り区間Ｒ１内の信号の最後の変化点５２と、時間的に遅い第２の区切り区間Ｒ２内の信号の最初の変化点５３との間の時間を２等分する時刻を区切り点Ｅとする。
【００２８】
第１の変化点における変化の型と第３の変化点における変化の型とが異なる場合の区切り点の定め方も、上記と同様であり、時間的に早い第１の区切り区間内の信号の最後の変化点と、時間的に遅い第２の区切り区間内の信号の最初の変化点との間の時間を２等分する時刻を区切り点とする。
第１の区切り区間の切り出しに続いて、第２の区切り区間を切り出す。第２の区切り区間を切り出すために、上記区切り点Ｅを第２の区切り区間の始点として、第１の区切り区間Ｒ１の切り出しの時と同様に、最初の変化点５３における変化の型と３番目の変化点５５における変化の型とを比較する。以下、第１の区切り区間Ｒ１の切り出しの時と同様にして、第２の区切り区間Ｒ２、第３の区切り区間Ｒ３を順次切り出す。
【００２９】
次に、ステップＳ４３において、上記のようにして切り出された各区切り区間Ｒ１，Ｒ２，Ｒ３，・・・を、図１の基本パターンテーブル１０内の基本パターンのいずれかにそれぞれ当て嵌め、続いて、ステップＳ４４において、当て嵌められた基本パターンの系列に変換される。すなわち、図５（ａ）に示された、始点Ｓから始まって時系列的に６つの変化点５１，５２，５３，５４，５５，５６が連続しているテストパターンから３つの区切り区間Ｒ１，Ｒ２，Ｒ３が切り出され、ここでは、図５（ｂ）に示すように、各区切り区間Ｒ１，Ｒ２，Ｒ３，・・・のいずれもが基本パターンテーブル１０に格納されたコード１Ａの基本パターンに当て嵌められ、図５（ｃ）に示すように、３つの基本パターン１Ａから成る基本パターンの系列に変換される。
【００３０】
一方、ステップＳ４５においては、上記の各変化点の時刻から時間データを生成する。
図６は、各変化点の時刻から時間データを生成する過程を示す模式図である。図６には、図５（ａ）のテストパターンのうち、始点Ｓから第４の変化点５４までが示されている。上記のステップＳ４２において区切られた区切り区間Ｒ１，Ｒ２，Ｒ３，・・・からそれぞれ時間データを抽出する。ここで、第１の区切り区間Ｒ１は、最初の変化点における変化の型と３番目の変化点における変化の型とが同一である場合に相当し、区切り区間Ｒ１内には２つの変化点が存在するので、始点Ｓから最初の変化点５１までの時間Ｔ１、最初の変化点５１から２番目の変化点５２までの時間Ｔ２、及び、２番目の変化点５２から区切り点Ｅまでの時間Ｔ３を抽出する。これら３つの時間Ｔ１，Ｔ２，Ｔ３が、図５（ｃ）の基本パターンの系列の第１番目の要素１Ａに対応する時間データとなる。一方、最初の変化点における変化の型と３番目の変化点における変化の型とが異なる場合は、区切り区間内には１つの変化点しか存在しないので、始点Ｓから最初の変化点までの時間データと最初の変化点から区切り点までの２つの時間データを抽出することとなる。
【００３１】
次に、第１の区切り区間Ｒ１と第２の区切り区間Ｒ２との区切り点Ｅを、第２の区切り区間Ｒ２の始点として第２の区切り区間Ｒ２の時間データを抽出し、以下、同様にして第３、第４の区切り区間の時間データを抽出する。
ところで、上記のように、区切り点Ｅは隣接する２つの変化点５２，５３の間の時間を２等分した時刻であるので、例えば、図６の第１の区切り区間Ｒ１の時間データＴ３は、第２の区切り区間Ｒ２の時間データＴ４と同一である。そこで、本実施例では、ステップＳ４６において、互いに隣接する区切り区間のうち時間的に早い第１の区切り区間Ｒ１の時間データＴ３と第２の区切り区間Ｒ２の時間データＴ４とを兼用させ、一方の時間データのみを記憶することによってデータ量を圧縮する。
【００３２】
このようにして、テストパターンを基本パターンの系列と各基本パターンに付された時間データとに変換することにより、時間軸を考慮すると無限に存在する信号の変化の型を、これら１５種類の基本パターンと時間データとから成る変換データに置き換えて表現することが可能となり、膨大なデータ量のテストパターンのデータ量を大幅に圧縮することができる。このようにデータ量が圧縮された変換データによってテストデータの生成、記憶、入出力などを効率よく実行することができる。
【００３３】
なお、基本パターンテーブル１０は、図２に示すように、データ圧縮度の高い基本パターン、すなわち変化点の数の多い基本パターンから圧縮度の低い基本パターン、すなわち変化点の数の少ない基本パターンへという順序に配列して格納されており、各区切り区間内の信号を基本パターンに当て嵌めるに当たっては、基本パターンテーブル１０内の先頭に記憶された基本パターンから照合を始め、上記区切り区間内の信号と一致した場合は一致した基本パターンを上記区切り区間内の信号に当て嵌め、一致しない場合は次の基本パターンと照合するというように順次照合を進める。こうすることにより、テストパターンを高い圧縮度で基本パターンの系列に変換することができる。例えば、図２において、コード１Ａは、テストパターンが０から１に変化し更に１から０に変化する基本パターンを表しているが、テストパターンが０から１に変化する基本パターンは、コード３Ａに定義され、テストパターンが１から０に変化する基本パターンは、コード３Ｂに定義されている。従って、テストパターンが０から１に変化し更に１から０に変化する区切り区間内の信号は、後方に格納されているコード３Ａ及びコード３Ｂの基本パターンに当て嵌められることなく、前方に格納されているコード１Ａの基本パターンに当て嵌められる。もしコード１Ａ，３Ａ，３Ｂが上記の順序でなく、３Ａ，３Ｂ，１Ａという順序で格納されていればテストパターンが０から１に変化し更に１から０に変化する区切り区間内の信号はコード３Ａとコード３Ｂの２つの基本パターンに当て嵌められることとなり、図２における順序で格納されている場合に比較しデータ圧縮度が低下することとなる。
【００３４】
また、時間データについても、コード３Ａ及びコード３Ｂの２つの基本パターンには６つの時間データを必要とするのに対して、コードＡ１の基本パターンは４つの時間データで済むので、上記のような順序で基本パターンを格納しておくことにより高い圧縮度でデータを圧縮することができる。
次に、図１の変換データ登録手段１３により、基本パターンの系列及び時間データに変換された複数のテストパターンから成る変換データが、各テストパターン毎に変換データ登録ファイル２０に登録される。
【００３５】
変換データを変換データ登録ファイル２０に登録するに当たっては、テストパターンが複数存在する場合に、それら複数のテストパターンのうちの或る１つのテストパターン（これを第１のテストパターンと称する）に対応する基本パターンの系列の一部もしくは全部が、それら複数のテストパターンのうちの別のテストパターン（第２のテストパターンと称する）に対応する基本パターンの系列と一致する場合に、第１のテストパターンに対応する基本パターンの系列の一致している部分を、上記第２のテストパターンに対応する基本パターンの系列と一致する旨の表記に置き換えた上で登録する。以下、この点の具体例を含め、変換データ登録の手順について説明する。
【００３６】
図７は、図１の変換データ登録手段１３の変換データ登録の詳細な手順を示す流れ図である。
図８は、図３の変換データ登録ファイル２０に、新たな基本パターンの系列が追加登録される過程を示す模式図である。
新たに登録される基本パターンの系列４０は、図８（ｂ）に示すように、コード１Ａ，１Ａ，１Ａ，及び１Ｂの４つの要素から構成されているものとする。この基本パターンの系列４０を登録するに当たって、変換データ登録ファイル２０内に既に登録されている３つの基本パターンの系列３１，３２，３３が参照される（図７のステップＳ６１）。
【００３７】
登録される基本パターンの系列４０は、先ず、基本パターンの系列３１と比較される（図７のステップＳ６２）。この比較は、双方の系列の先頭の要素どうしの比較から始め、続いて第２番目の要素どうし、第３番目の要素どうしが比較される（図７のステップＳ６３）。
ここに示す例では、図８（ｂ）に示す基本パターンの系列４０の一部、すなわち第１の要素から第３の要素までと、既に変換データ登録ファイル２０に登録されている基本パターンの系列３１とが一致しているので、基本パターンの系列４０の第１の要素から第３の要素までが基本パターンの系列３１の変換データ登録ファイル２０内の位置を表すコード０１に置き換えられる（図７のステップＳ６４）。次に、上記置き換えられたコード（０１）と、置き換えられなかった、基本パターンの系列４０の第４の要素（１Ｂ）とが合成されて図８（ｃ）に示す系列となり、その系列が、図８（ａ）の最下行に示すような基本パターンの系列３４が変換データ登録ファイル２０内に新たに登録される。この基本パターンの系列３４には、その系列を表すコード０４が付される（図７のステップＳ６５）。
【００３８】
このように当初は４つの要素から成る基本パターンの系列４０が２つの要素から成る基本パターンの系列３４に変換されるため、テストパターンのデータ量が更に圧縮される。
もし、登録される基本パターンの系列４０の各要素の一部もしくは全部と、既登録の第１の基本パターンの系列３１とが一致しなかった場合は、登録される基本パターンの系列４０は、既登録の第２の基本パターンの系列３１と比較され、登録される基本パターンの系列４０の各要素の一部もしくは全部が、既登録の第２の基本パターンの系列３２とも一致しなかった場合は、登録される基本パターンの系列４０は、既登録の第３の基本パターンの系列３３と比較される。登録される基本パターンの系列４０の各要素の一部もしくは全部が、既登録のいずれかの基本パターンの系列とも一致しない場合は、登録される基本パターンの系列４０はそのコードのままでステップＳ６５に進み、ステップＳ６５において、その基本パターンの系列に変換データ登録ファイル２０内の位置を示すコードが付されて、変換データ登録ファイル２０に登録される。
【００３９】
このようにして、登録される基本パターンの系列の各要素の一部もしくは全部が、既登録の基本パターンの系列の全要素と一致すると、登録される基本パターンの系列の一致した部分を、一致した既登録の基本パターンの系列を表すコードに置き換えることによって、登録される基本パターンの系列のデータ量を大幅に圧縮することができる。なお、新たな基本パターンの登録の際には、その基本パターンの系列が上記のように更に圧縮されても、その基本パターンに付される時間データには特別の処理は施さずに、その時間データを上記基本パターンの系列と共に変換データ登録ファイル２０内に登録する。
【００４０】
次に、本発明の信号変換方法によって作成された基本パターンの系列及び時間データより成る変換データを元のテストパターンに復元する方法について説明する。この復元処理は、上記のデータ変換手段１２におけるデータ変換処理及び変換データ登録手段１３における登録処理とは逆の処理が行われる。
先ず、図１の変換データ読出し手段１４によって、図８（ａ）の変換データ登録ファイル２０内に登録された複数の変換データの中から先頭の変換データ（基本パターンの系列３１及びこれに対応する時間データ）を読み出す。
【００４１】
次に、テストパターン生成手段１５によって、読み出された基本パターンの系列の要素の中から変換データ登録ファイル２０の基本パターンの系列に付されたコードと一致する要素を探し出す。例えば、先ず、図８（ａ）の先頭の基本パターンの系列３１の３つの要素１Ａ，１Ａ，１Ａそれぞれを、変換データ登録ファイル２０の各基本パターンの系列に付されたコード０１，０２，０３，０４と順次、照合する。その結果、基本パターンの系列３１の３つの要素１Ａ，１Ａ，１Ａいずれもが、変換データ登録ファイル２０の各基本パターンの系列に付されたコード０１，０２，０３，０４のいずれとも一致しないので、基本パターンの系列３１の変換データ登録ファイル２０との照合処理を終了する。
【００４２】
次に、基本パターンの系列３１を、図５（ａ）に示すような元のテストパターンのフォーマットに復元する。
この復元処理は基本パターンテーブル１０を参照しながら行われる。先ず、図５（ｃ）に示す基本パターンの系列３１の３つの要素１Ａ，１Ａ，１Ａそれぞれが、図５（ｂ）に示す３つの基本パターン１Ａに対応付けられ、更にこれらの３つの基本パターンと、上記基本パターンの系列の各要素と共に変換データ登録ファイル２０内に記憶された時間データ（図６におけるＴ１，Ｔ２，Ｔ３，・・・）とから図５（ａ）に示すテストパターンを復元する。
【００４３】
このようにして、最初の基本パターンの系列３１についての照合処理及び復元処理が終了すると、図１の変換データ読出し手段１４によって、図８（ａ）の変換データ登録ファイル２０内に登録された２番目の変換データを読み出し、テストパターン生成手段１５によって、照合処理及び復元処理が開始される。
先ず、２番目の基本パターンの系列３２の２つの要素１Ａ，３Ａそれぞれを、変換データ登録ファイル２０の各基本パターンの系列に付されたコード０１，０２，０３，０４と順次、照合する。その結果、基本パターンの系列３２の要素１Ａ，３Ａいずれもが、変換データ登録ファイル２０の各基本パターンの系列に付されたコード０１，０２，０３，０４のいずれとも一致しないので、基本パターンの系列３２の変換データ登録ファイル２０との照合処理を終了する。
【００４４】
次に、基本パターンの系列３２を、図５（ａ）に示すような元のテストパターンのフォーマットに復元する。復元の手順は上記基本パターンの系列３１の場合と同様である。
このようにして、３番目以降の基本パターンの系列３３，３４，・・・について順次、処理が進められるが、４番目の基本パターンの系列３４の照合処理において、基本パターンの系列３４の要素の１つが、変換データ登録ファイル２０の各基本パターンの系列に付されたコードの１つと一致する。すなわち、４番目の基本パターンの系列３４の２つの要素０１，１Ｂそれぞれを、変換データ登録ファイル２０の各基本パターンの系列に付されたコード０１，０２，０３，０４と順次、照合していくと、基本パターンの系列３４の先頭の要素０１が変換データ登録ファイル２０の先頭の基本パターンの系列に付されたコード０１と一致する。そこで、基本パターンの系列３４の先頭の要素０１を、その系列に付されたコード０１に対応する基本パターンの系列３１の要素（１Ａ，１Ａ，１Ａ）に置き換える。その結果、４番目の基本パターンの系列３４は、０１，１Ｂから１Ａ，１Ａ，１Ａ，１Ｂに変換されて、図８（ｂ）に示す元の基本パターンの系列４０が得られる。
【００４５】
次に、最初の基本パターンの系列３１の時と同様、基本パターンの系列４０の４つの要素１Ａ，１Ａ，１Ａ，１Ｂそれぞれが、基本パターンテーブル１０内の基本パターン、及び変換データ登録ファイル２０内の時間データと照合されて、図５（ａ）と同様のフォーマットのテストパターンが復元される。
このようにして復元されたテストパターンが論理回路シミュレータの入力データとして使用される。
【００４６】
ところで、論理回路シミュレータには、図５（ａ）に示すようなフォーマットのテストパターンが入力されるのが普通であるが、論理回路シミュレータの方に、上記テストパターン生成手段１５と同様の機能を持たせておくことにより、変換データ登録ファイル２０内の変換データを、直接、論理回路シミュレータに入力することができる。
【００４７】
こうすることにより、本発明の信号変換方法によってデータ量が圧縮されて変換データ登録ファイル２０に登録された、テストパターンの変換データを、データ量を圧縮した状態のままで、他の記憶媒体に格納し、複写し、保管することができ、テストパターンデータのハンドリングが容易になる。
また、変換データ読出し手段１４及びテストパターン生成手段１５と同様の処理を、手作業によって実行することにより、新たなテストパターンを生成することができる。すなわち、変換データ登録ファイル２０から基本パターンの系列及び時間データより成る変換データを読み出し、それらを手作業によって組み合わせ、複写し、削除し、修正することによって、新たなテストパターンを自由に生成することができる。このようにして生成されたテストパターンを、図１に示すように、データ変換手段１２及び変換データ登録手段１３を経由させて変換データ登録ファイル２０内に登録することができる。
【００４８】
【発明の効果】
以上説明したように、本発明の信号変換方法によれば、パルス列信号を基本パターンの系列と各基本パターンに付された時間データとに変換することによってデータ量を圧縮し、その結果、データ生成、エラーチェック等の作業時間を短縮することができ、また記憶装置及び記憶媒体の容量を縮小することができる。
【００４９】
また、パルス列信号を時系列的に区切り、各区切り区間内の信号を基本パターンに当て嵌めてパルス列信号を基本パターンの系列とする際に、互いに隣接する上記の区切り区間のうち時間的に早い第１の区切り区間内の信号の最後の変化点と、これら互いに隣接する区切り区間どうしの接点との間の第１の時間、及び、互いに隣接する上記の区切り区間のうち時間的に遅い第２の区切り区間内の信号の最初の変化点と、上記接点との間の第２の時間が、互いに同一の時間となるようにパルス列信号の区切り点を定めるようにした場合は、実質的に同一の時間データである上記第１の時間と上記第２の時間とのいずれか一方を両者兼用の時間データとして記憶し、他方は記憶せずに済ますことができるので、データ量が更に圧縮され、その結果、データ生成、エラーチェック等の作業時間を更に短縮することができ、また記憶装置及び記憶媒体の容量を更に縮小することができる。
【００５０】
また、複数のパルス列信号それぞれを、基本パターンの系列と各基本パターンに付された時間データとに変換し、上記複数のパルス列信号のうちの第１のパルス列信号に対応する基本パターンの系列の一部もしくは全部が、上記複数のパルス列信号のうちの第２のパルス列信号に対応する基本パターンの系列と一致する場合に、第１のパルス列信号に対応する基本パターンの系列の一部もしくは全部を、上記第２のパルス列信号に対応する基本パターンの系列と一致する旨の表記に置き換えた場合は、データ量を更に圧縮し、その結果、データ生成、エラーチェック等の作業時間を更に短縮することができ、また記憶装置及び記憶媒体の容量を更に縮小することができる。
【００５１】
更に、本発明の信号変換方法をコンピュータを用いて自動化することにより、作業負荷を大幅に軽減することができ、また、自動化することによって信号変換の操作が正確に実行されるのでエラーチェックを省略することもできる。
【図面の簡単な説明】
【図１】本発明の信号変換方法を論理回路シミュレータ用のテストパターンに適用した一実施例を内包するテストパターン生成装置のブロック図である。
【図２】本発明の一実施例における基本パターンテーブルの内容を示す図である。
【図３】本発明の一実施例における変換データ登録ファイルの内容の一部を示す図である。
【図４】本発明の一実施例におけるテストパターンが基本パターン系列及び時間データに変換される手順を示す流れ図である。
【図５】本発明の一実施例においてテストパターンの各区切り区間内の信号の変化の型が基本パターンに当て嵌められる過程を示す模式図である。
【図６】本発明の一実施例においてテストパターンの各区切り区間内の信号の変化の時間情報が時間データに変換される過程を示す模式図である。
【図７】本発明の一実施例における変換データ登録の詳細な手順を示す流れ図である。
【図８】本発明の一実施例における変換データ登録ファイルに基本パターンの系列が登録される過程を示す模式図である。
【符号の説明】
１０      基本パターンテーブル
１１      データ入力手段
１２      データ変換手段
１３      変換データ登録手段
１４      変換データ読出し手段
１５      テストパターン生成手段
２０      変換データ登録ファイル
３１，３２，３３，３４，４０      基本パターンの系列
５１，５２，５３，５４，５５，５６      変化点
【図１】
0003579952.tif 000002
【図２】
0003579952.tif 000003
【図３】
0003579952.tif 000004
【図４】
0003579952.tif 000005
【図５】
0003579952.tif 000006
【図６】
0003579952.tif 000007
【図７】
0003579952.tif 000008
【図８】
0003579952.tif 000009