応用情報技術者 試験情報＆徹底解説

平成27年秋期 午前問22のRSフリップフロップの問題について教えてください。

RSフリップフロップ回路の真理値表は
S R?Q
0 0?保持
0 1?0
1 0?1
1 1?禁止
とテキストにあったのですが、
この問22では00が禁止、11が保持とあり、
混乱しています。

それぞれ回路によって真理値表が違うのでしょうか？
もしそうなら、どのようにして見分けたら良いか教えてください。

分かりづらかったらすみません。

手元のテキストはキタミ式で同じテキストかわからないので推測になってしまうのですが、NOT回路がそれぞれに接続されていないでしょうか？

この投稿は投稿者により削除されました。(2024.02.15 19:33)

手元のテキストはキタミ式令和5年応用情報です。

確かに、NOT回路が接続されています。

SーNOTーNANDー・ーQ
              ├ーXーー┤
RーNOTーNANDー・ーX

上手く書けませんでしたが、こんな感じの図が描かれています(伝わって…)

> それぞれ回路によって真理値表が違うのでしょうか？

はい、違います。フリップフロップを実現する回路は１つだけではありません。
ja.wikipedia.org の「ラッチ回路」および「フリップフロップ」を参照のこと。

----
論理回路における概念に「NANDの完全性」「NORの完全性」というものがあります。
NANDさえあれば（あるいはNORさえあれば）その組合せですべての論理を構築できるというものです。

応用情報 平成27年 秋期 午前 問22
https://www.ap-siken.com/kakomon/27_aki/q22.html

にはNANDだけで構成されたフリップフロップが出題されており、このサイトではこれを
> 情報処理技術者試験で度々登場する設問の論理回路
だと解説しています。であるならば、
NOTとNANDを組み合わせたそのキタミ式テキストに登場する回路は、情報処理技術者試験では少数派なのかもしれません。（本当に少数派なのかどうか私は知りません）

----
> もしそうなら、どのようにして見分けたら良いか教えてください。

フリップフロップの出題において、異なる回路図が出題される可能性があるのなら、真理値表の丸暗記ではダメだということでしょう。このサイトで解説されているように、０や１を当てはめて出力が安定することを確認する必要があります。

jjon-comさん

ご説明ありがとうございます。
真理値表を覚えるのではなく、0,1を当てはめて安定するか確認する必要があるのですね。

解き方が分かり、大変助かりました。
ありがとうございます。