• 締切済み

Ｄフリップフロップを用いて・・・

大学で電気電子工学分野を専攻している者です。 ２進数の２の補数を１ビットずつ直列に求めるMealy型同期式順序回路をＤフリップフロップを用いて設計する（２進数はＬＳＢより１ビットずつこの回路に入力され、２の補数の該当桁が１ビットずつ出力される、例えば００１１が入力されると００１０が出力される）という問題で、まず状態遷移図を書きたいのですが、入力、出力はいいとして、何を「状態」とすればいいのかがわかりません。 乱文ですがよろしくお願いします。

みんなの回答

  • SortaNerd
  • ベストアンサー率43% (1185/2748)
回答No.2

物理学…!? と一瞬思いましたが、よく考えれば電気学も論理学もないですねここのカテゴリ。 数学でもないし…。やっぱり物理かなあ。 さて、ご質問の件ですが、 まず、各桁ごとに処理するわけですから、2の補数を求める処理を桁ごとに分解してみましょう。 2の補数の求め方は 「ビット反転して1を足す」 つまり、 「各桁をビット反転して、LSBに1を足す。(キャリーあり)」 ですね。 ということは、 ・LSB：ビット反転して1足す ・2桁目以降：ビット反転して下からのキャリーを足す ということになります。 それを実現するための状態は…もうお分かりでしょう。

回答No.1

反転して１を足す。 下記のURLに回路の例がありました。 足し算の部分が参考になるかと・・・

参考URL：
http://jadore.jp/~kpcsite/tech/logic05.html
golf-daisuki-kun
質問者

お礼

遅くなりましたが、参考ＵＲＬがとてもわかりやすかったです。ありがとうございました。

  1. カテゴリ
  2. 学問・教育
  3. 自然科学
  4. 物理学

関連するQ&A

  • フリップフロップについて次の問題がわかりません。

    5->6->2->1と表示して1に戻る回路を作成する．ただし，2入力NANDとDフリップフロップのみを使用することとし，Dフリップフロップは正負両方の出力を使用して良い この回路を，2ビットのカウンタとカウンタ値から出力を生成する組み合わせ回路とで実現する．カウンタはいま何桁目を表示しているのかだけを記憶しており，カウンタ値が00，01，10，11のときはそれぞれ一，十，百，千の桁を表すとする．組み合わせ回路はカウンタ値{C1,C0}を入力とし，それが示している桁の値を4ビットの符号なし二進数{1,2,6,5}で出力する． 以下の問に答えよ． 1.この組み合わせ回路の論理式を示せ． 2.このカウンタを設計し，図示せよ． 3.2で設計したカウンタの値を1の組み合わせ回路に入力し，組み合わせ回路の出力をDフリップフロップで保持することにして，全体を完成させて図示せよ． 4.この回路の最大動作周波数を計算せよ．ただし，Dフリップフロップの遅延時間，セットアップ時間，ホールド時間はそれぞれ10.5ns，3.0ns，1.0nsで，NANDのH→LとL→Hの伝搬遅延時間はそれぞれ6.5ns，5.5nsとする． 最終的な解答に至るまでの過程を説明すること． という問題がわかりません。・・・ よろしくお願いします。

  • 画像にある状態遷移表の簡単化と、それに対してJKフリップフロップを用い

    画像にある状態遷移表の簡単化と、それに対してJKフリップフロップを用いてフリップフロップ入力関数と出力の求める問題なんですがどういう手順でやればいいのかわかりません！ 誰か助言をお願いします！

  • フリップフロップについて

    「フリップフロップにおいて危険なレースがおこらないために作られた仕組みをあげ簡単に説明しなさい」 「順序回路において危険なレースが起こらないために作られたフリップフロップ仕組み内部構造１つあげ、その名称を書き、簡単に説明しなさい」 上の２つの問題は同じ答えを聞いていると思うのですが、 「危険なレース」と言う部分が良く分かりません。 この問題では何を聞いているのでしょうか？ヒントでもいいのでお願いします。

  • フリップフロップについて

    フリップフロップについて質問があります。 参考書では最初、セット、リセットの入力を 設定していますが、その際、NAND or NOR 回路につながる もう一方の入力はどのように考えたらいいのでしょうか？ ※参考書では入力が1つしかないのに出力Qの値が決まって います。以上、よろしくお願い致します。

  • Dフリップフロップについて

    Ｄフリップフロップを使用して回路を作ったのですが、 クロックの立上りエッジでＤ入力のデータを出力するはずが、 １０回に４～５回程度、立下りエッジでＤ入力のデータを出力します。 誰かこの様な現象の解決方法のアドバイスをお願いします。 使用状況は下記です。 １．使用しているＤフリップフロップ 　　　東芝製　ＴＣ７４ＨＣ７４ＡＰ（２個入り） ２．使用状態 　　　パッケージ内の１つを使用。 　　　残り１つは、Ｄ入力端子，ＣＬＫ端子，出力端子（Ｑ，／Ｑ） 　　　はオープン。ＳＥＴ，ＰＲ端子はＧＮＤ接続。 ３．その他 　　?電源（０／５Ｖ）は安定（オシロで確認済み） 　　?ＩＣを新品に付け替えても同現象。 　　?パスコンを強化しても同現象（現在0.1μF）

  • フリップフロップのカウンタについて

    JKフリップフロップを用いると2進カウンタなどができますよね、 そのなか（非同期式カウンタ）で前段のFF(フリップフロップ）の出力から次のFFのCK（クロック）等の入力として用いられているのがありますが、それはどんな理由でそうしているのでしょうか？ おねがいします。 質問がわかり難い場合は補足つけます。

  • フリップフロップ？スイッチングについて教えてください。

    まずどんなことをしたいかというと、カーナビのミュート出力（音声案内時にオーディオの音を消す信号）を別付けモニターのバックカメラ入力（リバースに入れるとVideo2の映像が映し出される）につないでナビの案内時にはナビの画面が表示されるようにしたいのです。 ただつないだだけではミュート出力がパルス（？）であるためナビの画面を保持できません。 自分なりに調べたところラッチリレーが使えそうな気がするのですが、１巻線では極性の反転が必要と言うことで無理のような気がし、２巻線の方は詳しくはわからなかったのですが入力系統が２系統いるような感じですよね。 ラッチの動作がフリップフロップということがわかりその辺りを調べてみてもIC回路についてが多くそちらの方は知識不足で理解しきれませんでした。RS-FF回路が実際に行いたいような動作の気もしますがJK-FFとの違いもわからず。。。 コンデンサとトランジスタを２個づつ使ったフリップフロップ回路は点滅してしまうようですが、固定にすることも可能なんでしょうか。 いろいろ書きましたが私のやりたいことを一番簡単に（出来れば安価に)実現させるにはどうしたらいいのでしょうか。 入出力ともに12～14.5Vです。 よろしくお願いします。

  • 半加算器・全加算器・フリップフロップ回路

    こんばんは☆ 現在、大学（工学部）に通う大学一回生です。 半加算器・全加算器・フリップフロップ回路がよくわかりません。 それぞれ何のために使うのか、またどういうものなのか教えてください。 お願いします。カテ違ってたらごめんなさい。

  • フリップフロップを用いた同期式カウンタの設計について

    フリップフロップを用いた同期式カウンタの設計について フリップフロップを用いた同期式カウンタは動作上、 入力のクロックがポジティブエッジトリガ型でもネガティブエッジトリガ型でも出力結果に影響はしないのでしょうか？

  • フリップフロップ回路について

    Ｄフリップフロップでは入力にクロックとデータを入れ、出力からデータが出力されますが、 　　　　　　　―――― データin―｜　　　　　｜―データout クロック―｜　　　　　｜ 　　　　　　　―――― クロックのＤＡＴＡinのタイミングは一定なのでわかるのですが、 データｉｎのほうは０１０１１１０１０１１１と順番に入れていかなければなりませんがこのデータｉｎのほうのタイミングはどうやっておこなってるのでしょうか？

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する