- ベストアンサー
状態遷移図の作り方が分かりません
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
オーソドックスに、各状態を丸で描いて、矢印で接続。 矢印の線上に状態を遷移する条件を記述する。 http://ja.wikipedia.org/wiki/%E7%8A%B6%E6%85%8B%E9%81%B7%E7%A7%BB%E5%9B%B3
その他の回答 (1)
- Tacosan
- ベストアンサー率23% (3656/15482)
10110101 とか 10101010 とか 001001010 とかの場合には何を出力すればいいんでしょうか?
補足
10110101のときは 00010000 00100101のときは 00000000
関連するQ&A
- 状態遷移図から回路図への変換
ディジタル回路について回路図から状態遷移図を導くことはできるのですが、状態遷移図を見て回路図を導出することは出来ていません。どのようにすれば出来るのか教えてください。
- 締切済み
- 物理学
- UML(状態遷移図の書き方)
現在、Webアプリを開発しています。 ある画面の状態遷移図を書こうとしているので質問です。 その画面には複数ボタンがあり、それらを押下するとサブ画面が開いたり、 ファイル出力されたり、その他の項目がDisabled/Enabledになったりします。 この画面の状態遷移図を書こうとした場合、何を状態として表現すればよいの でしょうか。この画面における状態って何？？？ 元の画面から以下の3つの状態に対して矢印を引っ張ればよいのでしょうか。 ・元の画面→サブ画面を開いた状態 ・元の画面→ファイル出力状態 ・元の画面→項目のDisabled/Enabled状態
- ベストアンサー
- その他（プログラミング・開発）
- 正規表現と状態遷移図
こんにちわ、お世話になっています。 それで正規表現を状態遷移図に直し方がうまくいかないのです。 たとえば(0+1)*のような正規表現があるとして状態遷移図は 状態数１つで初期状態と最終状態が同じになり1または0の値が入力？されると 矢印が自分自身に戻ってくるような感じでいいのでしょうか？（状態数２つ使うような気もするのですが＠＠；） 機械的にできるようなのですが参考書に書かれていないようなので＠＠； それともう１つ、1*(00)*の正規表現は初期状態と最終状態をq0とし２つの状態q1とq2からなる３つの状態数ので作ってみたのですがあっているでしょうか？図はのせられないので状態遷移表を書きます。 ちなみにDFAで状態数最小となるようにやってみました。 | 0 | 1 q0 | q1 | q0 q1 | q0 | q2 q2 | q2 | q2 ちなみにq0は0でq1、1でq0に遷移するという感じです。 みにくいかもしれませんがよろしくお願いします。
- 締切済み
- 数学・算数
- 画像にある状態遷移表の簡単化と、それに対してJKフリップフロップを用い
画像にある状態遷移表の簡単化と、それに対してJKフリップフロップを用いてフリップフロップ入力関数と出力の求める問題なんですがどういう手順でやればいいのかわかりません！ 誰か助言をお願いします！
- ベストアンサー
- 数学・算数
- 順序回路についての質問です。
課題について困っています。どなたかご教授お願い致します。 入力符号系列から、（１，１，１）なる連続の符号をみつけ、出力に１を出す順序回路 （１）状態遷移表と状態遷移図を示せ。 （２）RS-FFを用いた時の真理値表を示せ。 （３）論理式を求めよ。 （４）回路を構成せよ。 （１）は添付ファイルであっているでしょうか？ もし合っていたなら、（２）以降はどうすればいいでしょうか？ 状態割り当てからわかりません・・・ よろしくお願い致します。 投稿日時 - 2012-02-15 12:48:18
- ベストアンサー
- その他([技術者向] コンピューター)
- 順序回路のいわゆる「状態」とは、どこの何を指しているのか？
他スレでフリップフロップについての質問があったので読んでみたのですが、「状態」という言葉の概念が よく分からないので質問させていただきます。 他スレで「順序回路は回路に入力しても状態によって順序的に出力される回路のこと」 あるいはある本では「回路内部に状態が保持されているために出力信号の組み合わせと回路内に保持された値によって決まる。」 というように調べることができたのですが、ここでいう「状態」とは何の、どういう状態のことを言っているのか、意味がわかりません。 入力データのことなのか、FFにあらかじめ入力されていた初期値のことなのか・・・ みなさん教えてください。よろしくお願いします。
- ベストアンサー
- 科学
- 論理回路の問題を教えてください。
論理回路の問題を教えてください。 以下の問題がよくわかりません。できるだけ詳しく教えてください。 問題 図２．２の同期式順序回路Ａの内部状態を３つの状態変数Q1,Q2,Q3によりQ1Q2Q3で表し、 初期状態は111とする。 また、Q1,Q2,Q3が次にクロックで遷移する値をそれぞれQ1+,Q2+,Q3+で表す。 （１）順序回路Ａの状態遷移図を示せ。ただし、順序回路Ａは入出力を持たないので、 状態遷移図の枝には入出力を付けなくてよい。 （２）順序回路Ａと同じく３つの状態変数Q1,Q2,Q3を持ち、初期状態が111で 状態遷移の順序が順序回路Ａの逆順になる同期式順序回路を順序回路Ｂとする。 この順序回路ＢのQ1+,Q2+,Q3+をQ1,Q2,Q3を用いた簡単化された論理式で表せ。 以上です。大変だと思いますが、どうかよろしくお願いします。
- ベストアンサー
- その他（学問・教育）
- Ｄフリップフロップを用いて・・・
大学で電気電子工学分野を専攻している者です。 ２進数の２の補数を１ビットずつ直列に求めるMealy型同期式順序回路をＤフリップフロップを用いて設計する（２進数はＬＳＢより１ビットずつこの回路に入力され、２の補数の該当桁が１ビットずつ出力される、例えば００１１が入力されると００１０が出力される）という問題で、まず状態遷移図を書きたいのですが、入力、出力はいいとして、何を「状態」とすればいいのかがわかりません。 乱文ですがよろしくお願いします。
- 締切済み
- 物理学
お礼
微妙にわかりました。 自分でがんばります。