- 締切済み
状態遷移図から回路図への変換
ディジタル回路について回路図から状態遷移図を導くことはできるのですが、状態遷移図を見て回路図を導出することは出来ていません。どのようにすれば出来るのか教えてください。
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- info22
- ベストアンサー率55% (2225/4034)
- himara-hus
- ベストアンサー率41% (385/927)
関連するQ&A
- 状態遷移図の作り方が分かりません
状態遷移図の作り方が分かりません。 たとえば、入力に"1,1"があったら"1"を出力する順序回路の状態遷移図はどのように描けばよいのですか。 手順が分かりません。
- ベストアンサー
- 物理学
- 正規表現と状態遷移図
こんにちわ、お世話になっています。 それで正規表現を状態遷移図に直し方がうまくいかないのです。 たとえば(0+1)*のような正規表現があるとして状態遷移図は 状態数1つで初期状態と最終状態が同じになり1または0の値が入力?されると 矢印が自分自身に戻ってくるような感じでいいのでしょうか?(状態数2つ使うような気もするのですが@@;) 機械的にできるようなのですが参考書に書かれていないようなので@@; それともう1つ、1*(00)*の正規表現は初期状態と最終状態をq0とし2つの状態q1とq2からなる3つの状態数ので作ってみたのですがあっているでしょうか?図はのせられないので状態遷移表を書きます。 ちなみにDFAで状態数最小となるようにやってみました。 | 0 | 1 q0 | q1 | q0 q1 | q0 | q2 q2 | q2 | q2 ちなみにq0は0でq1、1でq0に遷移するという感じです。 みにくいかもしれませんがよろしくお願いします。
- 締切済み
- 数学・算数
- UML(状態遷移図の書き方)
現在、Webアプリを開発しています。 ある画面の状態遷移図を書こうとしているので質問です。 その画面には複数ボタンがあり、それらを押下するとサブ画面が開いたり、 ファイル出力されたり、その他の項目がDisabled/Enabledになったりします。 この画面の状態遷移図を書こうとした場合、何を状態として表現すればよいの でしょうか。この画面における状態って何??? 元の画面から以下の3つの状態に対して矢印を引っ張ればよいのでしょうか。 ・元の画面→サブ画面を開いた状態 ・元の画面→ファイル出力状態 ・元の画面→項目のDisabled/Enabled状態
- ベストアンサー
- その他(プログラミング・開発)
- 状態遷移図とチューリングマシンとは
アルゴリズムについて学んでいた際、 「状態遷移図」と「チューリングマシン」という言葉が出てきました。 この二つはどういう関係と意味を持っているのでしょうか? 調べてみたのですがオートマトンやら難しい計算式ばかり出てきてあまり理解できませんでした。 計算式を見て理解できないならそれまでなのかもしれませんが、 何か比較的簡単な説明を頂けないでしょうか? お願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- チューリング機械の状態遷移図
h(x)=0(x=0のとき),定義されない(x>0のとき) のチューリング機械の状態遷移図を書け という問題なのですが、x>0のときというのが難しいです。 チューリング機械ではx≠0ということは指定できないですよね? こういった場合はどのように書けばいいのでしょうか? あと、「定義されない」ということなんですが最終的に空白なマスにとどまっていればいいのでしょうか?
- ベストアンサー
- 数学・算数
- 論理回路の問題を教えてください。
論理回路の問題を教えてください。 以下の問題がよくわかりません。できるだけ詳しく教えてください。 問題 図2.2の同期式順序回路Aの内部状態を3つの状態変数Q1,Q2,Q3によりQ1Q2Q3で表し、 初期状態は111とする。 また、Q1,Q2,Q3が次にクロックで遷移する値をそれぞれQ1+,Q2+,Q3+で表す。 (1)順序回路Aの状態遷移図を示せ。ただし、順序回路Aは入出力を持たないので、 状態遷移図の枝には入出力を付けなくてよい。 (2)順序回路Aと同じく3つの状態変数Q1,Q2,Q3を持ち、初期状態が111で 状態遷移の順序が順序回路Aの逆順になる同期式順序回路を順序回路Bとする。 この順序回路BのQ1+,Q2+,Q3+をQ1,Q2,Q3を用いた簡単化された論理式で表せ。 以上です。大変だと思いますが、どうかよろしくお願いします。
- ベストアンサー
- その他(学問・教育)