• 検索結果がありません。

【2】次の状態遷移表を最小化せよ

N/A
N/A
Protected

Academic year: 2021

シェア "【2】次の状態遷移表を最小化せよ"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)

「論理回路」練習課題(8) (2013年度, c関西学院大学 石浦 菜岐佐)

【1】次の状態遷移表で動作が表された順序回路を設計する.

現状態 次状態 出力y1y2y3 x= 0 x= 1 x= 0 x= 1

A A B 0 0 1 0 0 0

B C D 0 0 0 0 0 0

C A A 0 1 0 0 1 1

D E F 0 0 0 0 0 0

E A A 1 0 0 1 0 1

F A A 1 1 0 1 1 1

(1) 次のように状態割当を行ったとする. 符号化された状態遷移表を作成せよ.

状態 q1q2q3

A 0 0 0

B 0 0 1

C 0 1 1

D 1 0 0

E 1 1 0

F 1 1 1

(2) Dフリップフロップを用いて回路を設計するとする. q1,q2,q3 を出力するフリップフロップの入力d1,d2, d3 と,出力y1,y2,y3の信号値を表す関数のカルノー図を作成し,その最小積和形論理式を求めよ.

【2】次の状態遷移表を最小化せよ.

現状態 次状態,出力 入力0 入力1 S1 S4/0 S2/1 S2 S7/1 S3/0 S3 S6/0 S1/1 S4 S1/0 S5/1 S5 S7/1 S6/0 S6 S3/0 S1/1 S7 S7/1 S1/0

Nagisa ISHIURA

参照

関連したドキュメント

東京大学 大学院情報理工学系研究科 数理情報学専攻. [email protected]

11) 青木利晃 , 片山卓也 : オブジェクト指向方法論 のための形式的モデル , 日本ソフトウェア科学会 学会誌 コンピュータソフトウェア

Max-flow min-cut theorem and faster algorithms in a circular disk failure model, INFOCOM 2014...

最大消滅部分空間問題 MVSP Maximum Vanishing Subspace Problem.. MVSP:

"A matroid generalization of the stable matching polytope." International Conference on Integer Programming and Combinatorial Optimization (IPCO 2001). "An extension of

線遷移をおこすだけでなく、中性子を一つ放出する場合がある。この中性子が遅発中性子で ある。励起状態の Kr-87

I Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Exponential Lower Bounds for Polytopes in Combinatorial Optimization. Gerards: Compact systems for

効果的にたんを吸引できる体位か。 気管カニューレ周囲の状態(たんの吹き出し、皮膚の発