組合せ論理回路の設計

順序回路超入門
2015/10/1
1
順序回路超入門
組合せ回路と順序回路
• 組合せ回路:
– 入力が決まると出力も一意的に決まる回路
• 順序回路:
–
–
–
–
組合せ回路でない回路
入力系列により出力が決まる回路
入力と内部状態で出力が決まる回路
内部に記憶回路あり
2015/10/1
2
順序回路超入門
簡単な記憶回路
• NOT回路を2個使い値を記憶
0
1
2015/10/1
0
3
順序回路超入門
簡単な記憶回路
• NOT回路を2個使い値を記憶
1
0
2015/10/1
1
4
順序回路超入門
簡単な記憶回路の改良
• 自由に値を記憶できるように改良
RESET
SET
1
1
0
Q
0
tmp
2015/10/1
5
順序回路超入門
記憶回路の動作
前ページの回路のタイムチャートを描いてみよう
RESET
SET
tmp
Q
2015/10/1
6
順序回路超入門
D Flip Flop (D-FF)
• 1 bit を記憶する素子
D
Q
CK
Q
2015/10/1
7
順序回路超入門
D-FFのタイムチャート
• タイムチャートを描いてみましょう
D
CK
Q
2015/10/1
8
順序回路超入門
D-FFのタイムチャート
• タイムチャートを描いてみましょう
D
CK
Q
2015/10/1
9
順序回路超入門
ロード端子を付加したD-FF
• クロックごとに新しい入力値を取り込むのではな
く,必要な時だけ新しい値を取り込む.
2015/10/1
10
順序回路超入門
D-FFを使ったカウンタ回路
• バイナリカウンタの設計
現在の
状態
0
0
次の状
態
0
1
0
1
1
0
1
0
1
1
1
1
0
0
2015/10/1
11
順序回路超入門
これ以上勉強したい人に
• 笹尾勤著,「論理設計 ---スイッチング回路
理論---(第2版)」,近代科学社,2800円.
• 山田輝彦著,「論理回路論」,森北出版.
2015/10/1
12
順序回路超入門