sequential logic circuit - kocwcontents.kocw.net/kocw/document/2015/mokwon/choyongheui/... ·...

18
Sequential Logic Circuit Yong Heui Cho @ Mokwon University

Upload: others

Post on 25-Jul-2020

22 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Sequential Logic Circuit

Yong Heui Cho @ Mokwon University

Page 2: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Basic Computer Design

3. Basic Computer Architecture

4. Combinational Logic Circuit

5. Sequential Logic Circuit

6. CPU Architecture - Basic

Page 3: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Sequential Logic • Sequential circuit consists of feedback path

and several memory elements

• Sequential circuit = Combinational Logic + Memory Elements

3 □ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 4: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Sequential Logic & CPU

4 simplified CPU model

Page 5: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Memory Element • Memory element device that can remember a

value for a certain period, or change value based on the input instruction

• Example: Latch and flip-flop

Commands for latches include set and reset commands

5 □ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 6: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Latch & Flip-flop • Latch: basic memory element to

store 1 bit

• Flip-flop: commonly clocked latch

latch flip-flop SR flip-flop

6

Page 7: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Flip-flop

• Flip-flop is a memory element which change its condition based on clock signal

• Clock is a square waveform

7 □ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 8: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

SR Latch • Basic SR latch

• Criteria table:

8

)()1( tQRStQ

□ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 9: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

SR Latch Circuit

• NAND or NOR circuits

9

74LS279

Page 10: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Gated SR Flip-flop • SR latch, enable (EN) input, and 2 NAND gates

• Clear and preset

10

Page 11: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

D Flip-flop • D = delay or data

• Make input R the same as S’ = D latch with gate

• D flip-flop eliminates invalid condition of SR latch.

11 □ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 12: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Edge Triggered Flip-flop • Edge triggered flip-flops are marked with “>”

symbol at clock input.

Positive edge triggered flip-flop

Negative edge triggered flip-flop

12

□ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 13: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Gated D Flip-flop • When EN is HIGH

– D=HIGH – latch is in SET

– D=LOW – latch is in RESET

• Therefore, when EN is HIGH, Q will follow input D

• Criteria table for positive edge trigger:

13

DtQ )1(

□ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 14: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Parallel Data Transaction • Usage: to transfer 4-bit data inputs to outputs

14

Page 15: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

JK Flip-flop • JK flip-flop

• Criteria table:

15

)()()1( tQKtQJtQ

Page 16: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

T Flip-flop • T = Toggle

• T flip-flop single input version for JK flip-flop, formed by combining JK input

• Criteria table:

16

)()()1( tQTtQTtQ

□ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.

Page 17: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Frequency Divider

17

D flip-flop

T flip-flop

Page 18: Sequential Logic Circuit - KOCWcontents.kocw.net/KOCW/document/2015/mokwon/choyongheui/... · 2016-09-09 · Sequential Logic •Sequential circuit consists of feedback path and several

Master Slave Flip-flop • Master is activated when positive edge and

Slave is activated when clock negative edge triggered.

• Master Slave Flip-flop

18 □ Courtesy to M.Y. IDRIS & N.M. NOOR, Sequential Circuit, slideshare.