• 締切済み

状態遷移図から回路図への変換

himara-husの回答

回答No.1

質問をもう少し具体的に記載してもらうと回答しやすいと思います。 1)状態遷移図とはどのようなものか?   S/W製作時の状態遷移図のことなのか、ロジック回路のタイムチャートのようなものか? 2)ディジタル回路といっても広すぎるので、どのような機能のどのような回路なのか  総論で言うと、回路図から状態遷移図は作成できるでしょうが、状態遷移図から回路を作成する場合いくつかの解(回路)ができるでしょう。  プログラマブルICは状態遷移図のようなもの(プログラム)からロジック回路のICを作るものです。

関連する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状態

  • 通信の状態遷移図

    以下のプログラムを作成しようとしています。 「サーバとクライアントで通信を確立し、 サーバ側からUserModeLinuxを起動するためのファイルを クライアント側に配信し、それを起動し、操作する。」 このプログラムの状態遷移図を描いているのですが 現在の状況が以下の図です。 そこで左上の通信の確立・切断の部分の書き方がわかりません。 教えていただけないでしょうか。 また他の箇所でもおかしな点があればご指摘お願いします。

    • ベストアンサー
    • Java
  • 状態遷移表の簡単化

    「状態遷移表を簡単化せよ。」 という問題があるのですが、簡単化とはカルノー図のことですか?初歩的な質問ですが宜しくお願いします。

  • 状態遷移図とチューリングマシンとは

    アルゴリズムについて学んでいた際、 「状態遷移図」と「チューリングマシン」という言葉が出てきました。 この二つはどういう関係と意味を持っているのでしょうか? 調べてみたのですがオートマトンやら難しい計算式ばかり出てきてあまり理解できませんでした。 計算式を見て理解できないならそれまでなのかもしれませんが、 何か比較的簡単な説明を頂けないでしょうか? お願いします。

  • チューリング機械の状態遷移図

    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を用いた簡単化された論理式で表せ。 以上です。大変だと思いますが、どうかよろしくお願いします。

  • 回路図について

    廊下などに使われている回路についてです。 スイッチが3つあって電球は一つ。この回路を回路図で表したいのですが・・・。(もちろん回路図にする時は電源になるのを乾電池と置き換えています。) 分かる方よろしくお願いします。 あと、細かい説明とかもあればでいいのでできるだけお願いしたいです。