egc220 class notes 4/23/2020bai/egc220/lecture notes 4-23-2020.pdf · egc220 class notes 4/23/2020...

12
EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs [email protected]

Upload: others

Post on 04-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

EGC220Class Notes 4/23/2020

Baback IzadiDivision of Engineering [email protected]

Page 2: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Flip Flops Vs. Latches

Flip flops are Edge Triggered

Latches are level triggered

(a) JK Flip-Flop (b) SR Flip-Flop

J K Q (t +1) Operation S R Q (t + 1) Operation

0 0 Q(t) No change 0 0 Q(t) No change0 1 0 Reset 0 1 0 Reset1 0 1 Set 1 0 1 Set1 1 Qt Complement 1 1 ? Undefined

Triggered JK

J

K

C

Triggered JK

J

K

C•Triggered JK

S

R

C

Triggered JK

C•Q

R

S Q

Q Q

Q

Q

Q

Q

Page 3: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Flip Flops Vs. Latches Flip flops are Edge Triggered

Latches are level triggered

(c) D Flip-Flop (d) T Flip-Flop

D Q (t +1) Operation T Q (t +1) Operation

0 0 Reset 0 Q(t) No change

1 1 Set 1 Qt Complement

TriggeredD

D

C•Triggered D

D

C

TriggeredT

D

C•Triggered T

D

C

Q

Q

Q

Q

Q

Q

Q

Q

Page 4: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Synchronous Circuit

How do we determine its functionality?

Page 5: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Analysis of Sequential Circuits

Analysis Procedure:Obtain flip-flop input equationsWrite down characteristic table of each type

of flip-flop in useDevelop state tableObtain state diagram

Page 6: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Example #1:JA QA

JB QB

Page 7: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Step 1: Flip-flop input equations and output equation

JA = X

KA = QBX

JB = QAX‘

KB = QA X

J K Q(t+1)0 0 Q(t)0 1 01 0 11 1 Q'(t)

Step 2: Characteristic Table

PSQA QB X JA KA JB KB

NSQA QB

000 0 1 0 0 0 0001 1 0 0 0 1 0010 0 0 0 0 0 1 011 1 1 0 0 1 1100 0 1 1 0 0 1101 1 0 0 1 1 0110 0 0 1 0 1 1111 1 1 0 1 0 0

Step 3: State Table

Step 4: State Diagram

Page 8: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Example #2:SA QA

SB QB

Step 1: Flip-flop input equations and output equationSA = (QA + X')’ = Q’AXRA = QA QB X + Q’B X’SB = Q’B XRB = QB X'Z = QA Q'B X'

Step 2: Characteristic Table

S R Q(t+1)0 0 Q(t)0 1 01 0 11 1 --

Page 9: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Problem 1Analyze the following sequential circuits leading to a state diagram.

Page 10: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu
Page 11: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Problem 2Analyze the following sequential circuits leading to a state diagram.

Page 12: EGC220 Class Notes 4/23/2020bai/EGC220/Lecture Notes 4-23-2020.pdf · EGC220 Class Notes 4/23/2020 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu

Problem 3Analyze the following circuit leading to its state diagram.