| Item type |
テクニカルレポート / Technical Report_02(1) |
| 公開日 |
2023-05-26 |
| タイトル |
|
|
タイトル |
部分スキャンによる同期化可能な有限状態機械の合成について |
| タイトル |
|
|
タイトル |
On the Synthesis of Synchronizable Finite State Machines with Partial Scan |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題 |
テスト容易化 |
| キーワード |
|
|
主題 |
有限状態機械 |
| キーワード |
|
|
主題 |
同期化系列 |
| キーワード |
|
|
主題 |
部分スキャン |
| キーワード |
|
|
主題 |
拡張同期化 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者 |
四浦, 洋
井上, 智生
増澤, 利光
藤原, 秀雄
YOURA, Hiroshi
INOUE, Tomoo
MASUZAWA, Toshimitsu
FUJIWARA, Hideo
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
本論文では、部分スキャンを用いて有限状態機械を同期化する問題について考察する。はじめに部分スキャンを用いた有限状態機械の同期化の原理を示し、通常入力とスキャン入力を組み合わせて有限状態機械を同期化する拡張同期化系列を提案する。次に最小個のスキャン可能な状態変数で有限状態機械を同期化可能とする問題、および、スキャン可能な状態変数の個数が与えられたとき最短の拡張同期化系列を求める問題について考察する。 |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
In this paper, we present an approach to synthesizing synchronizable finite state machines using partial scan. We propose an extended synchronizing sequence which consists of normal input-patterns and partial-scan input-patterns. We consider two problems of extended synchronization ; to obtain the minimum number of scannable state-valiables to synchronize an FSM, and to obtain the minimum length of extended synchronizing sequence and its state assignment for an FSM, given the number of scannable state-valiables. |
| 書誌情報 |
情報処理学会研究報告. 設計自動化研究会報告
巻 95,
号 99,
p. 113-120
|
| 出版者 |
|
|
出版者 |
情報処理学会 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1011091X |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110002930584 |
| 権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意：本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
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から複製したものである。 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110002930584.pdf (600.4 kB)
