解説

オートマトン 状態遷移 基本情報技術者試験対策

更新日:

コンピューターの構成

オートマトン 状態遷移

では、実際に状態遷移図を使って、入力情報に応じて状態がどのように遷移されていくかを見ていきましょう。

例題では、0と1の入力が、左側の桁から順番に4桁分、一つずつ数値が入力されることを意味します。

例えば、(1)では、入力情報が1101(イチ イチ ゼロ イチ)となっています。

これは、まず最初に一番左端の1が入力され処理が終わると、その右隣の1が入力され処理が終わると、次の右隣の0が入力され処理が終わると、最後に一番右端の1が入力されていくことを意味します。

では、(1)から順番に見ていきましょう。

 

初期状態は状態Aなので、初めは状態Aに1が入力されます。

1が付いている矢印は、状態Bに向いているので、状態Bに遷移します。

 

次に状態Bで2番目の1が入力されます。

状態Bから1が付いている矢印は状態Cに向いているので、状態Cに遷移します。

 

次に状態Cで3番目の0が入力されます。

状態Cから0が付いている矢印は状態Aに向いているので、状態Aに遷移します。

 

次の状態Aで最後の1が入力されます。

状態Aから1が付いている矢印は状態Bに向いているので、状態Bに遷移します。

よって、最終的な状態はBとなります。

 

 

同様に(2)は、

状態Aで1が入力されて状態Bへ、状態Bで0が入力されて状態Aへ、

状態Aで0が入力されて状態Aのまま、状態Aで1が入力されて状態Bへ遷移します。

よって答えは、状態Bとなります。

 

 

同様に(3)は、

状態Aで1が入力されて状態Bへ、状態Bで0が入力されて状態Aへ、

状態Aで1が入力されて状態Bへ、状態Bで1が入力されて状態Cへ遷移します。

よって答えは、状態Cとなります。

 

 
 
続きはこちら ↓↓↓


 
基本情報技術者試験 ビデオ講座 YouTube

 

コンテンツの利用について
こちらをお読みください

基本情報技術者試験対策 Cloud Notes コンテンツ利用について

基本情報技術者試験 動画 おすすめ

コンピュータの構成

コンピューターの構成 基本情報技術者試験 動画

基本ソフトウェアとは

OSの働き 基本情報技術者試験 動画

おすすめ記事

Eラーニング 1

基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか? そんな方に ...

Eラーニング 2

システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

Eラーニング 3

論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、2進数の足し算を行う際に使用される回路です。 入力側AとBから2つの信号を入力し、その入力信号 ...

Eラーニング 4

セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...

-解説
-, , ,

テキストのコピーはできません。

Copyright© 基本情報技術者試験 無料ビデオ , 2022 All Rights Reserved.