部分スキャンによる同期化可能な有限状態機械の合成について

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/5323
ファイル
タイトル
部分スキャンによる同期化可能な有限状態機械の合成について
別タイトル
On the Synthesis of Synchronizable Finite State Machines with Partial Scan
著者
氏名 四浦 洋
ヨミ ヨウラ ヒロシ
別名 YOURA Hiroshi
氏名 井上 智生
ヨミ イノウエ トモオ
別名 INOUE Tomoo
氏名 増澤 利光
ヨミ マスザワ トシミツ
別名 MASUZAWA Toshimitsu
氏名 藤原 秀雄
ヨミ フジワラ ヒデオ
別名 FUJIWARA Hideo
キーワード
テスト容易化設計
有限状態機械
同期化系列
部分スキャン設計
拡張同期化系列
抄録

本論文では,有限状態機械に部分スキャンを用いて,同期化可能な順序回路を合成する問題について考察する.はじめに,部分スキャンを用いた有限状態機械の同期化の原理を示し,通常入力とスキャン入力による拡張同期化系列を提案する.次に,最小個のスキャン可能な状態変数で有限状態機械を同期化可能とする問題,および,スキャン可能な状態変数の個数が与えられたとき最短の拡張同期化系列を求める問題について考察する.

査読の有無
掲載雑誌名
電子情報通信学会論文誌. D-I, 情報・システム, I-コンピュータ
J79-D-1
12
開始ページ
1046
終了ページ
1054
出版年月日
1996-12-25
出版者
社団法人電子情報通信学会
ISSN
0915-1915
NCID
AN10071319
NAID
110003315635
本文言語
日本語
資料タイプ
学術雑誌論文
著者版フラグ
出版社版
権利情報
copyright©1996 IEICE
関連URL
旧URI
区分
hiroshima-cu