回路疑似変換による順序回路テスト生成の一手法

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/5305
File
Title
回路疑似変換による順序回路テスト生成の一手法
Title Alternative
An Approach to Sequential Test Generation by Circuit Pseudo-transformation
Author
氏名 大竹 哲史
ヨミ オオタケ サトシ
別名 OHTAKE Satoshi
氏名 井上 智生
ヨミ イノウエ トモオ
別名 INOUE Tomoo
氏名 藤原 秀雄
ヨミ フジワラ ヒデオ
別名 FUJIWARA Hideo
Abstract

組合せテスト生成複雑度でテスト生成可能な順序回路では, その順序回路のテスト生成問題は, フリップフロップを信号線に置き換えた (組合せ変換した) 組合せ回路におけるテスト生成問題に帰着できる. 本論文では, この性質を一般の順序回路に拡張する. 具体的には, 与えられた順序回路において, 平衡構造を有する部分回路を抽出し, その部分回路を組合せ変換した順序回路についてテスト生成を行い, 得られたテスト系列を元の順序回路のテスト系列に戻すというテスト生成法を提案する. この手法では, 組合せ変換によってフリップフロップ数が減少するので, 元の順序回路よりフリップフロップ数が減少している分だけテスト生成時間の短縮が期待できる. 提案する手法の有効性を ISCAS '89ベンチマーク回路による実験によって評価する. / The test generation problem for a sequential circuit capable of generating tests with combinational test generation complexity can be reduced to that for the combinational circuit formed by replacing each FF in the sequential circuit by a wire. In this paper, we consider an application of this approach to general sequential circuits. We propose a test generation method using circuit pseudo-transformation technique: given a sequential circuit, we extract a subcircuit with balanced structure which is capable of generating tests with combinational test generation complexity, replace each FF in the subcircuit by wire, generate test sequences for the transformed sequential circuit, and finally obtain test sequences for the original sequential circuit We also estimate the effectiveness of the proposed method by experiment with ISCAS '89 benchmark circuits.

Description Peer Reviewed
Journal Title
情報処理学会論文誌
Volume
38
Issue
5
Spage
1040
Epage
1049
Published Date
1997-05-15
Publisher
社団法人情報処理学会
ISSN
0387-5806
NCID
AN00116647
NAID
110002721556
Language
jpn
NIIType
Journal Article
Text Version
出版社版
Rights
ここに掲載した著作物の利用に関する注意:本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 / The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
本文データは学協会の許諾に基づきCiNiiから複製したものである。
Relation
isVersionOf:http://ci.nii.ac.jp/naid/110002721556
Relation URL
Old URI
Set
hiroshima-cu