論理回路の問題についての質問です。回答の確認・添削をお願いします。
- 論理回路の問題についての質問です。以下の問題について、解いてみましたが回答が無く、合っているかわからないので、どなたか確認・添削をお願いします。
- 問題は、50円硬貨か100円硬貨を投入できる自動販売機の設計に関するものです。商品が150円以上になったら出力が発生し、おつりは出ずに保持されます。
- 質問の内容は、状態機械としての設計や同期式順序回路としての構成に関するものです。状態遷移図を示し、次状態と出力を真理値表で表すという作業を行っています。
- ベストアンサー
論理回路の問題についての質問です。
論理回路の問題についての質問です。 以下の問題について、解いてみましたが回答が無く、合っているかわからないので、 どなたか確認・添削をお願いします。 問題 50円硬貨（入力I50）か100円硬貨（入力I100）を1枚ずつ投入できる硬貨投入口を持ち、 投入額が計150円以上になると直ちに150円の商品が出る（出力Ｇ）自動販売機を設計したい。 ただし、おつりは出ず、自販機に保持される。例えば、100円硬貨を2枚投入すると、 商品が1個出て50円が保持される。さらに続けて100円硬貨を1枚投入すれば、商品がもう1個出る。 （１）この自販機を状態機械として設計する場合の状態遷移図を示せ。 ただし、入力は一定間隔に調べられ、一定間隔の間に投入できる硬貨は高々1枚とする。 また、自販機が0円、50円、100円を保持する状態のそれぞれを、2つの状態変数Ｑ１、Ｑ２を用いて、 それぞれＱ１Ｑ２＝００、Ｑ１Ｑ２＝０１、Ｑ１Ｑ２＝１０と表し、 状態遷移図の枝に対する「入力／出力」はI50I100/Gとせよ。 （２）（１）の状態遷移図をもとに、自販機を同期式順序回路として構成したい。 次状態をQ1',Q2'とするとき、Q1',Q2'及び出力ＧをＱ１，Ｑ２及び入力I50,I100を用いた式で表せ。 ただし、Q1Q2=11及びI50I100=11はdon't_careとして扱い、式を簡単化せよ。 ----------------------------------------------------------------------------------------------- （１）は写真を添付しました。 （２）は、状態遷移図から、I50,I100,Q1,Q2,Q1',Q2'Gについての真理値表（9行）を作成し、 そこからQ1',Q2',Gそれぞれが１となる条件を選択し、まとめると、 Q1'=￢I50・I100・￢Q1・￢Q2＋I50・￢I100・￢Q1・Q2＋I50・￢I100・Q1・￢Q2 Q2'=￢I50・I100・￢Q1+￢I50・I100・￢Q2（簡単化後） Ｇ=￢I50・￢I100・￢Q1・Q2＋￢I50・Q1・￢Q2（簡単化後） となりました。簡単化は、カルノー図を使って行いました。 以上ですが、合っていますでしょうか。よろしくお願いします。
- その他（学問・教育）
- 回答数5
- ありがとう数10
- みんなの回答 （5）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
もう１件の方で「他のも解決した」のように書かれてたので無駄足かも知れませんが。 No.2 補足欄 ＞３つのカルノー図を書いた結果、以下の様になりましたが、合っていますでしょうか？ ＞Q1'=I50・Q2+I100・￢Q1・￢Q2+￢I50・￢I100・Q1 ＞Q2'=I100・Q1+I50・￢Q1・￢Q2+￢I50・￢I100・Q2 ＞G=I100・Q2+I100・Q1+I50・Q1 検証しました。合ってると思います。
その他の回答 (4)
あらま。放置、というわけでもなかったみたいですね.. 気になってたので、ちょっと言葉がすぎました。すみません。
何の反応もないけどわかってんのか？ 何か言えよ。 知りたい事解ったら後はどうでもいい。と思ってるなら質問文に書いとけよ。 回答しないから、こんなイヤな思いをしなくて済むからよ。 礼儀も知らないようなヤツがしれっと質問するな。迷惑だ
補足
a-me-ma-さん、反応が遅くなって大変申し訳ありませんでした。 また、不快な思いをさせてしまった事に対し、深くお詫び申し上げます。 すぐに回答欲しいというマークを出しているにもかかわらず、 こちらがすぐに反応しなかったことを深く反省しようと思います。 大変恐縮ですが、もしお許し下されば、今後ともご教授お願いいたします。 問題については、解説を熟読した後、補足をしたいと思います。
整理しましょう。 状態Q1Q2は 00 チャージ 0円 01 チャージ 50円 10 チャージ 100円 入力I50I100は 00 硬貨投入なし 10 50円投入 01 100円投入 11 有り得ないと見てよい という事ですね？ No.1 さんが言われるのは、 ＞I50I100=00 の時 「とは硬貨の投入がないのに G=1 (商品を出す) のは変なのでは？」という事だと思います。 補足で ＞１００円入れると と書かれてますが、それならば I50I100=00 でなく =01 なのでは？ ・Q1Q2=00 から２つの遷移条件が同じ I50I100=01 に見えますが？ ・Q1Q2=01 (チャージ 50円)から I50I100=01 (100円投入)でも遷移せず、 商品も出ずチャージ額も増えません。 ・Q1Q2=10 (チャージ100円)から I50I100=10 (50円投入)で遷移せず、 商品も出ずチャージ額が増えません。
補足
a-me-ma-さん、回答ありがとうございます。 ご指摘の箇所を見直してみましたが、確かにおかしいですね。 何か勘違いしていたみたいです。 書きなおして、16行の真理値表を作り、そこからQ1',Q2',Gについての ３つのカルノー図を書いた結果、以下の様になりましたが、合っていますでしょうか？ Q1'=I50・Q2+I100・￢Q1・￢Q2+￢I50・￢I100・Q1 Q2'=I100・Q1+I50・￢Q1・￢Q2+￢I50・￢I100・Q2 G=I100・Q2+I100・Q1+I50・Q1 よろしくお願いします。
- Tacosan
- ベストアンサー率23% (3656/15482)
Q1Q2=01, I50I100=00 のときになぜ G=1 がでて Q1Q2=00 に遷移するんでしょうか?
補足
Tacosanさん、回答ありがとうございます。 Q1Q2=01, I50I100=00のときG=1 がでて Q1Q2=00 に遷移すると書いたのは、 ５０円入っているときに、１００円入れると、１５０円となって商品が出て、 ０円になるということを表したかったのですが、違いますでしょうか？
関連するQ&A
- 論理回路の問題を教えてください。
論理回路の問題を教えてください。 以下の問題がよくわかりません。できるだけ詳しく教えてください。 問題 図２．２の同期式順序回路Ａの内部状態を３つの状態変数Q1,Q2,Q3によりQ1Q2Q3で表し、 初期状態は111とする。 また、Q1,Q2,Q3が次にクロックで遷移する値をそれぞれQ1+,Q2+,Q3+で表す。 （１）順序回路Ａの状態遷移図を示せ。ただし、順序回路Ａは入出力を持たないので、 状態遷移図の枝には入出力を付けなくてよい。 （２）順序回路Ａと同じく３つの状態変数Q1,Q2,Q3を持ち、初期状態が111で 状態遷移の順序が順序回路Ａの逆順になる同期式順序回路を順序回路Ｂとする。 この順序回路ＢのQ1+,Q2+,Q3+をQ1,Q2,Q3を用いた簡単化された論理式で表せ。 以上です。大変だと思いますが、どうかよろしくお願いします。
- ベストアンサー
- その他（学問・教育）
- ７セグメントのディスプレイの論理回路の課題について
図１に表す順序回路を作りたい。 この回路は入力としてReset信号とクロック信号があり、出力として７セグメントのディスプレイがある。 回路の中央部が４つの状態を持ち、クロック信号の立ち上がりの時のみ状態遷移を行い、各状態に対応した１０進数の数字を２進コードX1,X2,X3,X4(X1が上位）でディスプレイ・デコーダへ出す。 デコーダは２進数を入力として、入力を表す１０進数の数字をディスプレイに表示するための出力a,b,c,d,e,f,gを出す。 ディスプレイは７セグメントa,b,c,d,e,f,gよりなり、それぞれ信号a,b,c,d,e,f,gガ１の時光る。 今は、自分の学籍番号（最後の４桁今回は１０８９）を状態１０進コードとする。 入力Resetが１なら初期状態（A３）になる。その以外はクロック信号の立ち上がりにより（A3→A4→A5→A6→A3・・・のパターンで）状態遷移する。 クロック信号が立ち上がらないときは、回路の現状態が保持されている。 この回路をポジティブエージ型Dフリップフロップによって構成せよ。 そこで以下の設問すべてに答えなさい。 （１）ムーアが型順序機械に基づく、中央部の状態遷移図と状態遷移表を求めよ。 （２）中央部の拡大要求表を作成し、カルノー図により簡単化し、各フリップフロップの入力方程式を求めよ。 （３）現状態を入力とし、a,b,c,d,e,f,gを出力とする７セグメントデコーダ真理値表を書け（空欄を埋めよ）。 （４）出力a,b,c,d,e,f,gの論理関数を、それぞれカルノー図を用いて簡単化せよ。ただし、論理簡単化の際にはドントケーアを利用すること。 （５）入力方程式と出力式をAND－OR－NOTゲートとDフリップフロップで構成を求めよ。 の問題をかなりの期間考えてるのですがわかりません。 教えてください。
- ベストアンサー
- その他([技術者向] コンピューター)
- 論理回路の設計
工業系の予習課題で論理回路の設計というものが先日出されました。今まで論理回路というものに触れたことがなかったので中々理解が進まず苦戦しています。 以下の問題が解けないので分かる方がいればお願いします ５０円のタバコを販売する自動販売機を作る。入力は５０円、１００円、タバコ、払い戻しの四つとして、出力はタバコ、５０円払い戻し、１００円払い戻しの三つで考える。このタバコ販売機の組み合わせ論理回路を設計し、ＩＣ回路で作成せよ。 (1)入力と出力の条件を表にする。 (2)真理値表を作成する。 (3)出力の論理式を導く。 (4)論理式を簡略化する。 (5)回路図を作成する。 とりあえず(3)までやってみましたが初めて行ったのであっているのかわかりません。この論理式の簡略化の方法と回路図の作り方について分かる方がいれば教えてほしいです。 論理式を書いてみましたがこの出し方であってるのか分かりません
- ベストアンサー
- 電気・電子工学
- 論理回路の問題を教えてください。
論理回路の問題を教えてください。 以下の問題について、（１）と（２）は一応解きましたが、（３）が解けませんでした。 どなたか（１）、（２）の添削も含め、（３）の解説をお願いします。 問題 図２．２は、ある同期式順序回路のタイムチャートを示している。 この同期式順序回路は、Reset信号が1の時CLK信号の立ち上がりエッジに同期して動作し、 1CLKサイクルの間Outに1を出力し、続く２CLKサイクルはOutにＯを出力する動作を繰り返す。 （１）この同期式順序回路を３つの状態Ａ，Ｂ，Cをもつ状態機械として設計する時の状態遷移図を示せ。 ただし、Resetが０のときは状態Ａとなること。 （２）３つの状態Ａ、Ｂ，Ｃに対して２つの状態変数Ｓ１、Ｓ２を表２．１のように割り当てる。 １ＣＬＫサイクル後の状態をＳ１’,S2’とする時、Ｓ１’とＳ２’および出力Ｏｕｔを Ｓ１とＳ２を用いた式で表せ。 （３）この同期式順序回路を２つのＤフリップフロップを用いて設計し、その回路図を示せ。 問題は以上です。 （１）は、添付した写真の上の図です。 （２）は、表２．１にＳ１’とＳ２’とＯｕｔを足して、それぞれの値が１の時を選ぶと、 Ｓ１’＝￢Ｓ１・Ｓ２ Ｓ２’＝￢Ｓ１・￢Ｓ２＋Ｓ１・￢Ｓ２＝￢Ｓ２ Ｏｕｔ＝Ｓ１・￢Ｓ２ となりました。 （３）は全くわかりませんでした。 よろしくお願いします。
- ベストアンサー
- その他（学問・教育）
- 論理回路 回路の解析
図1 に示す論理回路図が与えられている。入力はなく、出力はZ であり、クロック信号CLK に 同期して動作する順序回路である。状態は(Q2,Q1,Q0)の組で表すものとし、Q2,Q1,Q0 の入力をそれ ぞれD2,D1,D0 とする。以下の問いに答えなさい。初期状態は(Q2,Q1,Q0)=(001)から開始する。 この問題がわかりません 解答よろしくお願いいたします。
- 締切済み
- 電気・電子工学
- 順序回路についての質問です。
課題について困っています。どなたかご教授お願い致します。 入力符号系列から、（１，１，１）なる連続の符号をみつけ、出力に１を出す順序回路 （１）状態遷移表と状態遷移図を示せ。 （２）RS-FFを用いた時の真理値表を示せ。 （３）論理式を求めよ。 （４）回路を構成せよ。 （１）は添付ファイルであっているでしょうか？ もし合っていたなら、（２）以降はどうすればいいでしょうか？ 状態割り当てからわかりません・・・ よろしくお願い致します。 投稿日時 - 2012-02-15 12:48:18
- ベストアンサー
- その他([技術者向] コンピューター)
- 離散数学 有限状態機械
有限状態機械Ｍ=<S,I,O,f,g>において、S=｛q0,q1,q2｝, I=O={0,1},状態遷移関数fと出力関数ｇが次のようであるとき、状態遷移出力表、状態図を作成し、入力語ｗ=101001のときの状態の変化と出力語を求めよ。また、入力語w=011011ではどうか。 f(q0,0)=q2, f(q0,1)=q0,f(q1,0)=q1,f(q1,1)=q2 f(q2,0)=q1, f(q2,1)=q1 g(q0,0)=0, g(q0,1)=1,g(q1,0)=0,g(q1,1)=0, f(q2,0)=1,f(q2,1)=0 手も足もでません・・・ どうかお願いします。
- 締切済み
- 数学・算数
- 論理回路の問題についての質問です。
論理回路の問題についての質問です。 入力をx,Dフリップフロップの出力の組を(y1,y2),出力をzとし、以下の論理式で表されるDフリップフロップを２つ用いた順序回路の機能を、DフリップフロップではなくTフリップフロップを２つ用いた順序回路として実現せよ。ただし、Dフリップフロップの時点t+1における出力は、時点tにおける入力Dと一致し、Tフリップフロップの時点t+1における出力は時点tにおける入力Tと時点tにおける出力との排他的論理和として与えられる。 D1=￢x・y1+x・￢y1 D2=y2・y1+￢y2・￢y1 z=y1・y2 論理式を簡単化すると、 D1=x(xor)y1 D2=￢{x(xor)y1} となるので、Tフリップフロップを用いた場合、計算すると図のような回路になりましたが、この回路で正しいでしょうか？ また、基本的なTフリップフロップは、いつも問題の様に時点t+1における出力は時点tにおける入力Tと時点tにおける出力との排他的論理和となっているのでしょうか？ 教科書には立ち上がりで反転する、と書いてありましたが、排他的論理和については触れていませんでした。 よろしくお願いします。
- ベストアンサー
- 物理学
- 論理回路問題
デジタル値で８ビットの擬似正弦波を発する論理回路の設計をしたい。 １、Dフリップフロップを用い、nを入力し４n（8≦n≦64）をカウントする時に値を0にリセットする８ビット同期式のカウンタの回路図を書きたい ８ビットのインクリメント回路を使ってよい。 ２、１の正しく動作する為の最大動作周波数を求めたい ３、８ビットのtと６ビットのnを入力してsinπt/2n（8≦n≦64）の近似値を出力する論理回路の回路図を書きたい。sin関数の近似にはtayler展開を使用する ８ビット加算回路、減算回路及び８ビット入力16出力の乗算回路を使ってよい ４、３の回路の入力tが変化したときの伝播遅延時間は？ ５、1と3より目的の回路を書く。 ６、５での回路が正しく動作する最大動作周波数は？ NOT,NAND、NOR 各ゲートの伝播遅延時間 2ns XOR,XNOR 各ゲートの伝播遅延時間 3ns Dフリップフロップからのクロック入力の有効エッジからの伝播遅延時間 3ns Dフリップフロップのセットアップ時間 5ns Dフリップフロップのホールド時間 1ns インクリメント加算、減算回路の伝播遅延時間 5ns 乗算回路の最大伝播遅延時間 30ns どなたか上記の問いについてアドバイス頂けないでしょうか？ 宜しければお願いします
- 締切済み
- その他（学問・教育）
お礼
a-me-ma-さん、検証ありがとうございました。 「他の問題」とは、この問題とは別の以下のＵＲＬの問題のことでした。 http://okwave.jp/qa/q5989470.html 回答者の方から問題の解説を頂くことはできませんでしたが、 a-me-ma-さんからご教授頂いた内容を理解したうえで解いていくと、すんなり解けました。 本当にありがとうございました。