Logic Circuits, latches and flip flops, Lecture notes of Digital Logic Design and Programming

The lecture document covers the introduction to sequential logic especially latches and flip flops which is the foundation of sequencing, counters and memory elements

Typology: Lecture notes

2020/2021

Uploaded on 01/15/2026

aljay-santos
aljay-santos ๐Ÿ‡ญ๐Ÿ‡ฐ

1 document

1 / 20

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Slide 1
Department of Electrical & Computer Engineering
COEN 212:
DIGITAL SYSTEMS DESIGN I
Lecture 9: Sequential Circuits
Latches and Flip-flops
Instructor: Dr. Reza Soleymani, Office: EV-5.125,
Telephone: 848-2424 ext.: 4103.
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14

Partial preview of the text

Download Logic Circuits, latches and flip flops and more Lecture notes Digital Logic Design and Programming in PDF only on Docsity!

Department of Electrical & Computer Engineering

COEN 212:

DIGITAL SYSTEMS DESIGN I

Lecture 9: Sequential Circuits

Latches and Flip-flops

Instructor: Dr. Reza Soleymani, Office: EV-5.125, Telephone: 848-2424 ext.: 4103.

Department of Electrical & Computer Engineering

Objectives of this lecture

โ€ข In this lecture, we talk about:

โ€“ Sequential Circuits.

โ€“ Latches.

โ€“ Flip-flops.

Department of Electrical & Computer Engineering

Sequential Circuits:

  • A typical Sequential Circuit:
  • Example:
  • State Table:

Department of Electrical & Computer Engineering

Sequential Circuits:

  • There are two types of sequential circuits:
    • The synchronous circuits,
    • The asynchronous circuits.
  • In the synchronous circuits:
    • state and also outputs change at discrete times dictated by a clock.
  • In an asynchronous sequential circuit:
    • the output of each gate is defined based on its input and gates delay. So, the state and outputs can change at any time.
    • The problem with asynchronous circuits is the possibility of encountering instability due to feedback.
  • In this course, we mainly consider Synchronous Sequential Circuits.

Department of Electrical & Computer Engineering

Latches: SR-Latch with NAND

  • SR latch implementation using NAND gates:
    • Implementation: Operation:
  • A Control or Enable input can be added.

Department of Electrical & Computer Engineering

Latches: D-Latch

  • D-Latch: avoids indeterminate state by making ๐‘…๐‘… = ๐‘†๐‘† โ€ฒ

Department of Electrical & Computer Engineering

Flip-flops

  • There are two ways to implement edge-triggered flip-flops:
    • isolate the input from the output. The output change only after control (clock) signal has been removed.
    • make a flip-flop that only changes when level of its clock goes from 0 to 1 or from 1 to 0 and remains unchanged rest of the time.
  • Implementing edge-triggered D flip-flop:

Department of Electrical & Computer Engineering

D-Flip-flop

  • Implementing D flip-flop using SR-Latch:
  • as long as clk=0, ๐‘†๐‘† = 1 and ๐‘…๐‘… = 1 and output is unchanged.
  • When clk goes to 1:
    • if ๐ท๐ท = 0 makes ๐‘…๐‘… = 0 and ๐‘„๐‘„ โ€ฒ^ = 1 and ๐‘„๐‘„ = 0,
    • if ๐ท๐ท = 1 the output of the lower most NAND will be 0 and ๐‘†๐‘† = 0. ๐‘„๐‘„ = 1, ๐‘„๐‘„ โ€ฒ^ = 0.
    • Any further change in ๐ท๐ท while clk=1 will have no effect on the output.

Department of Electrical & Computer Engineering

JK-Flip-flop

  • Truth Table for D
  • as a function of J, K and Q:
  • The K-map for ๐ท๐ท

โ€ข ๐ท๐ท = ๐ฝ๐ฝ๐‘„๐‘„ โ€ฒ^ + ๐พ๐พ โ€ฒ^ ๐‘„๐‘„

Department of Electrical & Computer Engineering

JK-Flip-flop

  • The Circuit Diagram for the J-K FF is:
  • and the symbol is:

Department of Electrical & Computer Engineering

T-Flip-flop

  • For implementation using D-FF, we have:

โ€ข and the circuit diagram is:

  • T-FF could also be implemented using JK-FF

Department of Electrical & Computer Engineering

Characteristic tables and equations:

โ€ข Characteristic tables (or equations) describe the operation

of sequential circuits:

โ€ข For a JK flip-flop the characteristic table is:

  • And the Characteristic Function is:

๐‘„๐‘„ ๐‘ก๐‘ก + 1 = ๐ฝ๐ฝ๐‘„๐‘„ โ€ฒ^ ๐‘ก๐‘ก + ๐พ๐พ โ€ฒ^ ๐‘„๐‘„(๐‘ก๐‘ก)

where Q(t) and Q(t+1) are the state of the flip-flop, before and after the application of the clock signal.

Department of Electrical & Computer Engineering

Flip-Flop with Direct Inputs:

  • A flip-flop with a reset state:
  • The symbol for D-FF with reset:

Department of Electrical & Computer Engineering

Knowledge Check

  • Question 1: In a JK FF Q=1, the input J=1, K=1 results in:

a) Q=1, b) Q=0, c) Qโ€™=0, d) undefined state

  • Question 1: In a T FF Q=1, applying a four bit stream 1010 results in:

a) Q=1, b) Q=0, c) Qโ€™=0, d) Q=