JPS6032216B2 - デ−タ圧縮方式 - Google Patents
デ−タ圧縮方式Info
- Publication number
- JPS6032216B2 JPS6032216B2 JP54040712A JP4071279A JPS6032216B2 JP S6032216 B2 JPS6032216 B2 JP S6032216B2 JP 54040712 A JP54040712 A JP 54040712A JP 4071279 A JP4071279 A JP 4071279A JP S6032216 B2 JPS6032216 B2 JP S6032216B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage means
- scanout
- zero
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Landscapes
- Test And Diagnosis Of Digital Computers (AREA)
Description
【発明の詳細な説明】
本発明は、データ圧縮方式、特にディジタル論理装置の
故障診断におけるスキャンアウト・データを圧縮するデ
ータ圧縮方式に関するものである。
故障診断におけるスキャンアウト・データを圧縮するデ
ータ圧縮方式に関するものである。
ディジタル論理装置の診断方式は次の如きプロセスで実
行される。
行される。
‘ィ｝ 診断プロセッサよりデータをスキャンインする
。
。
｛ロー 被診断装置を指定クロックだけ進める。
し一 データをスキャンアウトする。０ 期待値とスキ
ャンアウト・データを比較して不一致点を見つける。
ャンアウト・データを比較して不一致点を見つける。
【ホ’不一致点より辞書を参照して故障箇所を見付ける
。
。
従来の故障診断方式においては期待値の量は膨大となり
、特に大型論理装置に対する期待値の量は磁気テープと
して数１碇艶こも達している。
、特に大型論理装置に対する期待値の量は磁気テープと
して数１碇艶こも達している。
このため、期待値データを圧縮してデータ量を滅してい
た。従来の期待値圧縮方式としては次のような方式が採
用されている。
た。従来の期待値圧縮方式としては次のような方式が採
用されている。
その１つの方式はデータ個有にマスクパターンを作る方
式である。即ち、そのデータの対象範囲を限定し、スキ
ャンアウトの選択を行う方式である。これにより、期待
値は、対象部分のみとなり圧縮される。この方式は、マ
スクパターンの作成を人手で適当と思われる方法で個別
デー外こ対して行わなければならず、工数も大きくなり
、マスクパターンを確実に作成することも出来ない。他
の期待値圧縮方式として、全クロックに対する期待値を
待たず、必要と思われるクロックについてのみ期待値を
もつ方式も知られている。しかしこのような期待値圧縮
方式を採用すると、故障クロックや故障点を適確に把握
することが出釆なくなる。更に他の期待値圧縮方式とし
て、期待値をマトリックスに配置し、行の列のパリティ
を期待値として記録する方式も知られている。この方式
では異なるパターンが同じ期待値となり、元の期待値を
復元することが出来ない。本発明は、上記の欠点を除去
するものであって、データを大幅に圧縮できると共に元
のデータに容易に復元できる。圧縮データを生成し得る
データ圧縮方式を提供することを目的としている。そし
てそのため、本発明のデータ圧縮方式は、ディジタル論
理装置からスキャンアウトされたスキャンアウト・デー
タを保持する第１の記憶手段、第１の記憶手段に保持さ
れるスキャンアウト・データより１サイクル前に入力さ
れたデータを保持する第２の記憶手段、第１の記憶手段
の内容と第２の記憶手段の内容とを排他的論理和する演
算手段、排他的論理和演算の結果を保存する第３の記憶
手段、および第３の記憶手段の内容を零圧縮する零圧縮
手段を備えることを特徴とするものである。以下、本発
明を図面を参照しつつ説明する。第１図は本発明の１実
施例のブロック図、第２図は零圧縮の論理を示すフロー
チャート、第３図は零圧縮の１例を示すものである。第
１図はスキャンアウト・データの圧縮するデータ圧縮方
式を示すものであって、１は被診断装置となる論理装置
、２はデータ圧縮機構、３と４はしジスタ、５は排他的
論理和回路、６はしジスタ、７は奪圧縮手段、８は記憶
装置をそれぞれ示している。
式である。即ち、そのデータの対象範囲を限定し、スキ
ャンアウトの選択を行う方式である。これにより、期待
値は、対象部分のみとなり圧縮される。この方式は、マ
スクパターンの作成を人手で適当と思われる方法で個別
デー外こ対して行わなければならず、工数も大きくなり
、マスクパターンを確実に作成することも出来ない。他
の期待値圧縮方式として、全クロックに対する期待値を
待たず、必要と思われるクロックについてのみ期待値を
もつ方式も知られている。しかしこのような期待値圧縮
方式を採用すると、故障クロックや故障点を適確に把握
することが出釆なくなる。更に他の期待値圧縮方式とし
て、期待値をマトリックスに配置し、行の列のパリティ
を期待値として記録する方式も知られている。この方式
では異なるパターンが同じ期待値となり、元の期待値を
復元することが出来ない。本発明は、上記の欠点を除去
するものであって、データを大幅に圧縮できると共に元
のデータに容易に復元できる。圧縮データを生成し得る
データ圧縮方式を提供することを目的としている。そし
てそのため、本発明のデータ圧縮方式は、ディジタル論
理装置からスキャンアウトされたスキャンアウト・デー
タを保持する第１の記憶手段、第１の記憶手段に保持さ
れるスキャンアウト・データより１サイクル前に入力さ
れたデータを保持する第２の記憶手段、第１の記憶手段
の内容と第２の記憶手段の内容とを排他的論理和する演
算手段、排他的論理和演算の結果を保存する第３の記憶
手段、および第３の記憶手段の内容を零圧縮する零圧縮
手段を備えることを特徴とするものである。以下、本発
明を図面を参照しつつ説明する。第１図は本発明の１実
施例のブロック図、第２図は零圧縮の論理を示すフロー
チャート、第３図は零圧縮の１例を示すものである。第
１図はスキャンアウト・データの圧縮するデータ圧縮方
式を示すものであって、１は被診断装置となる論理装置
、２はデータ圧縮機構、３と４はしジスタ、５は排他的
論理和回路、６はしジスタ、７は奪圧縮手段、８は記憶
装置をそれぞれ示している。
レジスタ３には論理装置１から送出されるスキャンアウ
ト・データが格納される。
ト・データが格納される。
レジスタ４には、レジスタ３に格納されているスキャン
アウト・データより１サイクル前のスキャンアウト・デ
ータが格納される。排他的論理和回路５は、レジスタ３
の内容としジスタ４の内容とをビット対応に排他的論理
和演算するものである。レジスタ６は、スキャンアウト
の差、即ち排他的論理和演算の結果を格納するものであ
る。零圧縮手段７は、スキャンアウトの差を零圧縮する
ものである。記憶装置８には、零圧縮手段７の出力であ
るところの圧縮スキャンアウト・データが格納される。
次に第２図および第３図を参照して零圧縮手段７の処理
を説明する。
アウト・データより１サイクル前のスキャンアウト・デ
ータが格納される。排他的論理和回路５は、レジスタ３
の内容としジスタ４の内容とをビット対応に排他的論理
和演算するものである。レジスタ６は、スキャンアウト
の差、即ち排他的論理和演算の結果を格納するものであ
る。零圧縮手段７は、スキャンアウトの差を零圧縮する
ものである。記憶装置８には、零圧縮手段７の出力であ
るところの圧縮スキャンアウト・データが格納される。
次に第２図および第３図を参照して零圧縮手段７の処理
を説明する。
なお、９は出力領域を示している。いま、第３図に示す
如くレジスタ６に“０１００…・・・７０００’’が格
納されているものとする。なお、レジスタ６内のデータ
はＩＳ隼表示である。先ず、レジスタ６から１バイトの
データ“０ｒを取出す。このデータは“０びでないので
、このデータ“０ｒはそのま）出力領域９にセットされ
、フラグ列の第１ビットは論理“０”のま）とされる。
次に１バイトのデータをレジスタ６から敬出すと、これ
は“０びであり、前のバイトが“０１”であるので対応
するフラグ則ちフラグ列の第２ビットは論理“１”とさ
れ、出力領域に数値“０１”とされる。数値“０ｒのあ
と４バイト“００’’が続くので、出力領域９に“０４
’が書込まれる。次のバイトは数値“５がであるので、
数値“５８’’がそのま）出力領域９に書込まれ、フラ
グ列の第３ビットは“０”のま）とされる。以下、同様
な処理が繰返され、出力領域９に図示の如きデータが書
込まれる。第３図の例では零圧縮により、１２バイトの
データが９バイトに圧縮される。出力領域９のデータは
記憶装置８にストアされる。現実の故障診断においては
、１サイクル前のスキャンアウト・データと現在のスキ
ャンアウト・データを排他的論理和演算した結果は、も
っと零要素の連続が多いので、例えば１／１ぴ里度に圧
縮される。圧縮スキャンアウト・データは“０ぴの個数
および“０びでないデータを有しているので、元のスキ
ャンアウト・デー外ま圧縮スキャンアウト・データより
容易に求めることが出来る。以上の説明から明らかなよ
うに、本発明によれば、スキャンアウト・データを大幅
に圧縮できると共に元のスキャンアウト・データに容易
に復元できる圧縮データを得ることが出来る。
如くレジスタ６に“０１００…・・・７０００’’が格
納されているものとする。なお、レジスタ６内のデータ
はＩＳ隼表示である。先ず、レジスタ６から１バイトの
データ“０ｒを取出す。このデータは“０びでないので
、このデータ“０ｒはそのま）出力領域９にセットされ
、フラグ列の第１ビットは論理“０”のま）とされる。
次に１バイトのデータをレジスタ６から敬出すと、これ
は“０びであり、前のバイトが“０１”であるので対応
するフラグ則ちフラグ列の第２ビットは論理“１”とさ
れ、出力領域に数値“０１”とされる。数値“０ｒのあ
と４バイト“００’’が続くので、出力領域９に“０４
’が書込まれる。次のバイトは数値“５がであるので、
数値“５８’’がそのま）出力領域９に書込まれ、フラ
グ列の第３ビットは“０”のま）とされる。以下、同様
な処理が繰返され、出力領域９に図示の如きデータが書
込まれる。第３図の例では零圧縮により、１２バイトの
データが９バイトに圧縮される。出力領域９のデータは
記憶装置８にストアされる。現実の故障診断においては
、１サイクル前のスキャンアウト・データと現在のスキ
ャンアウト・データを排他的論理和演算した結果は、も
っと零要素の連続が多いので、例えば１／１ぴ里度に圧
縮される。圧縮スキャンアウト・データは“０ぴの個数
および“０びでないデータを有しているので、元のスキ
ャンアウト・デー外ま圧縮スキャンアウト・データより
容易に求めることが出来る。以上の説明から明らかなよ
うに、本発明によれば、スキャンアウト・データを大幅
に圧縮できると共に元のスキャンアウト・データに容易
に復元できる圧縮データを得ることが出来る。
第１図は本発明の１実施例のブロック図、第２図は零圧
縮の論理を示すフローチャート、第３図は妻圧縮の１例
を示す図である。 １・・・・・・被診断装置となる論理装置、２…・・・
７ータ圧縮機構、３と４・・・・・・レジスタ、５・・
・・・・排他的論理和回路、６・…・・レジスタ、７・
・・・・・零圧縮手段、８・…・・記憶装置。 ブー凶 了Ｚ凶 才３凶
縮の論理を示すフローチャート、第３図は妻圧縮の１例
を示す図である。 １・・・・・・被診断装置となる論理装置、２…・・・
７ータ圧縮機構、３と４・・・・・・レジスタ、５・・
・・・・排他的論理和回路、６・…・・レジスタ、７・
・・・・・零圧縮手段、８・…・・記憶装置。 ブー凶 了Ｚ凶 才３凶
Claims (1)
- １ デイジタル論理装置からスキヤンアウトされたスキ
ヤンアウト・データを保持する第１の記憶手段、第１の
記憶手段に保持されるスキヤンアウト・データより１サ
イクル前に入力されたデータを保持する第２の記憶手段
、第１の記憶手段の内容と第２の記憶手段の内容とを排
他的論理和する演算手段、排他的論理和演算の結果を保
存する第３の記憶手段、および第３の記憶手段の内容を
零圧縮する零圧縮手段を備えることを特徴とするデータ
圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54040712A JPS6032216B2 (ja) | 1979-04-04 | 1979-04-04 | デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54040712A JPS6032216B2 (ja) | 1979-04-04 | 1979-04-04 | デ−タ圧縮方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS55134454A JPS55134454A (en) | 1980-10-20 |
| JPS6032216B2 true JPS6032216B2 (ja) | 1985-07-26 |
Family
ID=12588187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54040712A Expired JPS6032216B2 (ja) | 1979-04-04 | 1979-04-04 | デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6032216B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5179711A (en) * | 1989-12-26 | 1993-01-12 | International Business Machines Corporation | Minimum identical consecutive run length data units compression method by searching consecutive data pair comparison results stored in a string |
-
1979
- 1979-04-04 JP JP54040712A patent/JPS6032216B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS55134454A (en) | 1980-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4320509A (en) | LSI Circuit logic structure including data compression circuitry | |
| JPH0225208B2 (ja) | ||
| JPS613400A (ja) | チツプ上の高密度メモリを試験する方法と装置 | |
| KR920004856A (ko) | 이벤트 한정 검사 아키텍춰 | |
| JPH11153655A (ja) | 圧縮されたディジタルテストデータを用いたｉｃチップ検査装置及び該検査装置を用いたｉｃチップ検査方法 | |
| JPH1116393A (ja) | テスト回路 | |
| JP2004531141A (ja) | デジタルシステム及び該デジタルシステムのエラー検出方法 | |
| US3064239A (en) | Information compression and expansion system | |
| JPS6032216B2 (ja) | デ−タ圧縮方式 | |
| JPH032579A (ja) | 圧縮データを用いた論理回路試験方法及びその装置 | |
| JPH04241681A (ja) | 圧縮切替え方式の記憶装置 | |
| Royals et al. | On the design and implementation of a lossless data compression and decompression chip | |
| US20090167346A1 (en) | Reconfigurable circuit, configuration method and program | |
| US6603414B1 (en) | Method for digital compression of characters | |
| JP4187345B2 (ja) | 圧縮データ復元装置、それを備えた半導体検査装置、及び、データ圧縮復元方法 | |
| KR0155734B1 (ko) | 디지탈 신호처리방법 및 장치 | |
| KR100311013B1 (ko) | 테스트시퀀스데이터의압축방법 | |
| JP2534095B2 (ja) | ディジタルデ―タ記憶再生方式 | |
| US3023958A (en) | Information handling apparatus | |
| JPS63172976A (ja) | 論理装置のテスト方法 | |
| JPS622337B2 (ja) | ||
| JPS5847791B2 (ja) | 欠陥ビツト処理方法 | |
| JPH05281294A (ja) | ハードウェア網羅率測定回路 | |
| JPH01237719A (ja) | データ論理和圧縮回路 | |
| JPS5868156A (ja) | 集積回路 |