ソフトウェア開発過去問で理解できない所、教えてください！

質問

こんにちは。

20日のソフ開を受験するため、今過去問を見直しているのですが、
二問問題集を読んでも分からない問題がありました。

一つは、平成18年度秋期午前問題問16で、
フリップフロップの問題です。
下のURLに問題が載っています。
http://www.k4.dion.ne.jp/~type_f/SW_18A_AM/SW_18A_AM_16.html

二つ目は、平成18年春期午前問題問15で、
決定表の問題です。
ネットで、見易い問題を探せませんでした。申し訳ありません。

どちらかでも、もちろん片方だけでもかまいませんので、
詳しく説明を頂けると有り難いです。

回答No.5

jjon-com · ベストアンサー

平成18年春期午前問15，決定表の問題。選択肢イについて解説します。
問題文は ANo.2 に載せたURLを参照。

レコードを繰り返し読みながら，条件式による判定を行い，各レコードに対応する動作を決定するプログラムを想定する。

イ）あるレコードにおける条件式の評価結果が次のようである場合，
条件１＝Ｎ，条件２＝Ｙ，条件３＝Ｎ

イ－ａ）プログラム内の条件式の検査順序が，条件１→条件２→条件３，であるなら，
条件１＝Ｎ → 条件２＝Ｙ なので（選択肢イのイラストの右から２列目のとおり，条件３の判定はなしで）「動作３」の実行が決定する。

イ－ｂ）プログラム内の条件式の検査順序が，条件１→条件３→条件２，であるなら，
条件１＝Ｎ → 条件３＝Ｎ なので（選択肢イのイラストの最右列のとおり，条件２の判定はなしで）「動作１と動作３」の実行が決定する。

以上，条件式の検査順序の違いによって，同一レコードであっても動作が異なる例を示しました。

--------

ウとエも同様に各イラストの，右から２列目と最右列に着目してください。
ウは，条件１＝Ｎ，条件２＝Ｙ，条件３＝Ｎ，条件３＝Ｎ
エは，条件１＝Ｎ，条件２＝Ｙ，条件３＝Ｙ
というレコードにおいて，イと同様の理由により，検査順序の違いで異なる動作となることが確認できるでしょう。

お礼

回答ありがとうございます！

やっと・・・、分かったような気がします。

各決定表を見て、今回条件に変更のある右２列を見て、
その二列を被せて考えるのですね！
だから、イはNYN、ウはNYNN、エはNYYを見ると。。

それで、判定順序を並び替えて動作を見てみる。。。と。

まだ、完全に理解したとは到底言えないレベルだとは思いますが、
少なくともこの問題に関しては、分かったような気がします。

どうもありがとうございました！

回答No.6

flextime

平成18年秋期ソフトウェア技術者の午前問題 問16のフリップフロップの問題ですが、質問にあったページ（URL http://www.k4.dion.ne.jp/~type_f/SW_18A_AM/SW_18A_AM_16.html）の解説を修正しました。わかりやすくなったでしょうか？

また、AND、ORなどの倫理演算のについては平成19年春季基本情報技術者の午前の 問17(URL http://www.k4.dion.ne.jp/~type_f/FE_19S_AM/FE_19S_AM_17.html)を参考にしてください。

参考URL：

http://www.k4.dion.ne.jp/~type_f/

お礼

回答ありがとうございます。

サイトの管理者の方でしたか！
これはこれは、、、いつもお世話になっております。

解説の修正、ありがとうございます。
なんとか今回質問したことは、疑問が解消されました。

また、教えて頂いたURLを見て、頭を整理し直しました。

どうもありがとうございました（＞＜）

補足

最後になりますが、解決したのでそろそろ質問を締めようと思います。

この場を借りて、皆さんお忙しい中回答をしていただき、
ほんとうにありがとうございました。

ありがとうポイントは、本当は皆さんにお付けしたかったのですが、
二人だけということですので、悩みます。。

本番は明後日ですので、もしかするとまた質問するかもしれません。
（さすがに直前になっての質問はなるべく避けたいところではありますが。。）

本当にどうもありがとうございました。試験頑張ります！

回答No.4

_backyarD

NO.3の補足を読みました。

AND演算は、「0がどちらかに1つでもあると、結果は0」ですよ。従って、「1 AND 0 = 0」です。Sが0、Yが1になると、S AND Y はゼロ。そうすると、Xのところには、ゼロをNOTでひっくり返した1が届きます。

そうすると、次はX AND R。これは 1 AND 1 で1です(AND演算で結果が1になるのは、両方が1の時だけ)。すると、Yには1がNOTでひっくり返った0が届きます。

すると、次。Yがゼロになるので、S AND Yは 0 AND 0 = 0。Xには、またゼロをひっくり返した1が届きます。そうすると後は繰り返しですね。

回路に電気が流れ続ける間、同じ演算がひたすら繰り返されます。

こうして繰り返しになる（何度ぐるぐる回っても同じ状態になる）ということは、この回路がこの状態を維持しているということになります。すなわち、これは「回路が状態や値を記憶している」ということで、それはコンピュータの世界で言う「メモリ」の役割です。そう、フリップフロップってのはメモリ回路そのものなんですよ。

おそらくあなたの問題は、「ANDやORの演算を理解できていない」ことにあります。まずはそこをきっちり押さえましょう。また、「なんで 0 AND 1がゼロなのか判らない！」と思うのなら、それは「そういう決まり」と割り切って覚えてしまいましょう。「1×1が1になる理由」と同じように、人間が決めたルールです。もちろんルールを変えれば計算結果も変わりますが、今は、決められたルールで動く回路を前提に話をしているので、そこを否定したら何もできなくなります。まずはそこから。

お礼

回答ありがとうございます！

なんとか、理解することができました。
ORとANDの演算を、間違って計算していました。

もう時間もないので、そろそろ頭の中を整理して
最後の追い込みに入ろうかと思います。

詳しく説明いただき、本当にありがとうございました！

回答No.3

ymmasayan

追い込みのようですので少し親切かつ簡潔に。

１．図の中に信号変化を書き入れていくのがコツです。
　　まず　Ｓ＝１、Ｒ＝１、Ｘ＝０、Ｙ＝１を書き入れます。
　　ここでＳ＝０になります。
　　Ｓ＝１０、Ｓ　ＡＮＤ　Ｙ　＝０になるので　Ｘ＝０１
　　Ｒ　ＡＮＤ　Ｘ　＝１　ですから　Ｙ＝１０　に変わります。

　　次にＳ＝１になると　Ｓ　ＡＮＤ　Ｙ　＝０　のままですのでＸ＝０１１、
　　Ｒ　ＡＮＤ　Ｘ　＝１　のままですから　Ｙ＝１００のままです。

　　従ってＸ＝１、Ｙ＝０が答えです。

２．既に解説のＵＲＬが紹介されています。これは正しいのですが。
　　別の角度から見て、イに着目してください。
　　右の２列の条件３つの組み合わせは本来
　　ＮＹＹ，ＮＹＮ，ＮＮＹ，ＮＮＮの４つです。
　　３列目は前の２個に該当し、４列目は２個目と４個目に該当しています。
　　つまり２個目はダブっていることが判ります。
　　今は３列目で当たるわけですが、３列目と４列目を入換えると元の４列目で当たってしまいます。
　　原因は途中に「－」が使われていることにあります。
　　他の表をチェックしてみるとアが正解であることがわかります。

お礼

回答ありがとうございます。

実は、、丁寧に回答してくださったのに、まだ理解できていません。
補足に疑問点を書いたので、教えてくださるとありがたいです。

補足

すみません。この回答と問題集、ネットを目の前にして一時間ほど悩んでいますが、どうしてもわかりません。フリップフロップを考える下地が全く出来ていないようです。。。
最初は、このような状態ですよね？
S(1)-X(0)
R(1)-Y(1)
それが、S(1)→S(0)に変化すると、S AND Yがなぜ0になるのでしょうか？
★S(0) AND Y(1)は、AND計算で1になると思ってしまって、、、すみません。
ここを飛ばして、S AND Y=0としたとき、NOT回路が入るからX(0)→X(1)になるのですね。。。？
Xが導きだせたら、X(1) AND R(1) が1になって、NOT回路が入るからY１(1)→Y(0)でしょうか。。。
それでもって、またS(0)→S(1)に変化するので、ここでまた同じパターンで分からなくなります。
★S(1) AND Y(0)=1になるかと思いきや、0になると。。。

★のついた箇所が解決すれば、なんとか分かるような気がするのです。
お手数ですが、再度補足をお願いします。

決定表の問題については、今から挑戦してみますね！

回答No.2

jjon-com

キーワード「決定表　ソフトウェア開発　18年　春　問15」でGoogle検索して３番目にヒットしたのがこちら。
http://www.melma.com/backnumber_189_3573131/

お礼

回答ありがとうございます。

こちらも、、、実はまだ解決していません。

補足に分からないところを書くので、説明をいただけるとありがたいです。

補足

決定表ですが、私が理解しているのはこのレベルまでです。
http://www.shunzei.com/lecture/words/decision_table.html

リンク先を見ました。
> 　　　（Ｙ，Ｙ，Ｙ，Ｙ）が動作１。
>
> 　　　（Ｙ，Ｎ，Ｙ，Ｙ）、（Ｙ，Ｎ，Ｙ，Ｎ）、（Ｙ，Ｎ，Ｎ，Ｙ）、
> 　　　（Ｙ，Ｎ，Ｎ，Ｎ）が動作２。
>
> 　　　（Ｎ，Ｙ，Ｙ，Ｙ）、（Ｎ，Ｙ，Ｙ，Ｎ）、（Ｎ，Ｙ，Ｎ，Ｙ）、
> 　　　（Ｎ，Ｙ，Ｎ，Ｎ）が動作３。
>
> 　　　（Ｎ，Ｙ，Ｎ，Ｙ）、（Ｎ，Ｎ，Ｎ，Ｙ）、（Ｎ，Ｙ，Ｎ，Ｎ）、
> 　　　（Ｎ，Ｎ，Ｎ，Ｎ）が動作１と３。
>
> 　　　上記を見て気づかれたと思いますが、条件の組み合わせは、互いに交
> 　　　わりがありません。
> 　　　このような場合、条件を検査する順番をどのように変えても、動作は
> 　　　一意に決定します。
とありました。
動作1は、縦に見て全てうまっているから変更のしようがない。？
動作2、'-'が二カ所あるので、YとNを当てはめると4パターンということでしょうか？
動作3も同じ考え方ですかねぇ。。
しかし、動作1と3の説明に入ると、、、お手上げです。

理解までに時間がかかるかもしれませんが、教えてくださったことをもとに一生懸命考える気持ちでおりますので、教えて頂けるとありがたいです。

回答No.1

_backyarD

FF(フリップフロップ)の問題見ましたが、下に書いてある解説で判らないということは...ANDとかORとかの論理演算そのものが判らないとか、でしょうか？

ポイントは、XとYがそれぞれ0、1ということは、そこからそれぞれSやRにつながっている線も0、1になっているということ。その戻った線とSやRの入力をAND演算した結果が、またXやYに流れて出力値が決まる、という「出力が戻ってきて入力に入る」という点を理解できれば、あとは機械的に「こっちが1で、ここがゼロで...」とやっていくだけなんですが。

どの辺が判らないかをもう少し詳しく書かれると良いかも知れません。

お礼

回答ありがとうございます。

実は、、丁寧に回答してくださったのに、まだ理解できていません。
一応他の問題は、AND,OR,NAND,NOR,等々比較的解けるのですが、
このFFの考え方がさっぱり理解できず、困っています。

三番目に回答してくださった方の補足に疑問を加えましたので、
教えてくださると有り難いです。

補足

！！！！！！！！！！！！！！！！！！！！！！！！！！！！
一番目に回答してくださった方、三番目に回答してくださった方！

すみません。なぜかおもいっきり勘違いをしていました！

1 OR 1=1, 1 OR 0 =1, 0 OR 1=1, 0 OR 0=0ですね！
1 AND 1=1, 1 AND 0 =0, 0 AND 1=0, 0 AND 0 = 0ですね！

申し訳なかったです（＞＜）