Malik Najmus Siraj siraj@case.edu.pk Digital Logic Design Malik Najmus Siraj siraj@case.edu.pk.

Slides:



Advertisements
Similar presentations
Tutorial 2 Sequential Logic. Registers A register is basically a D Flip-Flop A D Flip Flop has 3 basic ports. D, Q, and Clock.
Advertisements

Counters Discussion D8.3.
Synchronous Counters with SSI Gates
Lecture #24 Page 1 EE 367 – Logic Design Lecture #24 Agenda 1.State Machines Review Announcements 1.n/a.
State-machine structure (Mealy)
CS 151 Digital Systems Design Lecture 25 State Reduction and Assignment.
A clocked synchronous state-machine changes state only when a triggering edge or “tick” occurs on the clock signal. ReturnNext  “State-machine”: is a.
Sequential Circuit Introduction to Counter
Sequential logic and systems
SEQUENTIAL CIRCUITS USING TTL 74XX ICS
Unit 12 Registers and Counters Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
Rabie A. Ramadan Lecture 3
Digital Design: Principles and Practices
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Lecture 17 Dr. Shi Dept. of Electrical and Computer Engineering.
Synchronous Counters Synchronous digital counters have a common clock which results in all the flip-flops being triggered simultaneously. Consequently,
Sequential logic circuits
Analysis and Synthesis of Synchronous Sequential Circuits A “synchronizing” pulse/edge signal (clock) controls the operation of the memory portion of the.
A sequential logic circuit (a.k.a. state machine) consists of both combinational logic circuit(s) and memory devices (flip flops). The combinational circuits.
Fuw-Yi Yang1 數位系統 Digital Systems Department of Computer Science and Information Engineering, Chaoyang University of Technology 朝陽科技大學資工系 Speaker: Fuw-Yi.
Counters and registers Eng.Maha Alqubali. Registers Registers are groups of flip-flops, where each flip- flop is capable of storing one bit of information.
Logic Design (CE1111 ) Lecture 6 (Chapter 6) Registers &Counters Prepared by Dr. Lamiaa Elshenawy 1.
Digital Logic & Design Dr. Waseem Ikram Lecture No. 25.
FLIP FLOPS Binary unit capable of storing one bit – 0 or 1
Figure 8.1. The general form of a sequential circuit.
ANALYSIS OF SEQUENTIAL CIRCUITS
Introduction to Advanced Digital Design (14 Marks)
EKT 221 : Digital 2 COUNTERS.
Sequential Logic Counters and Registers
Figure 12-13: Synchronous Binary Counter
FIGURE 5.1 Block diagram of sequential circuit
Sequential Circuit: Counter
Digital Design Lecture 9
Dr. Clincy Professor of CS
DR S. & S.S. GHANDHY ENGINEENRING COLLEGE
Asynchronous Inputs of a Flip-Flop
ECE 301 – Digital Electronics
CSE 140 MT 2 Review By Daniel Knapp.
T Flip-Flop A T (toggle) flip-flop is a complementing flip-flop and can be obtained from a JK flip-flop when the two inputs are tied together. When T.
University of Maryland Baltimore County Department of Computer Science and Electrical Engineering   CMPE 212 Laboratory (Discussion 12) Hasib Hasan
Instructor: Alexander Stoytchev
Digital Logic Design Sequential Circuits (Chapter 6)
Sequential logic circuits
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
Flip-Flop Applications
Elec 2607 Digital Switching Circuits
Flip-Flop Applications
COE 202: Digital Logic Design Sequential Circuits Part 4
Digital Logic & Design Dr. Waseem Ikram Lecture No. 34.
Counters and Registers
Digital Logic Design Digital Design, M. Morris Mano and Michael D
Lecture No. 24 Sequential Logic.
ECE 434 Advanced Digital System L05
Recap D flip-flop based counter Flip-flop transition table
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
Instructor: Alexander Stoytchev
Computer Architecture and Organization: L02: Logic design Review
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
CHAPTER 4 COUNTER.
Lecture No. 32 Sequential Logic.
Digital Logic & Design Dr. Waseem Ikram Lecture No. 36.
Switching Theory and Logic Design Chapter 5:
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
SYEN 3330 Digital Systems Chapter 6 – Part 3 SYEN 3330 Digital Systems.
Flip Flops Unit-4.
14 Digital Systems.
ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Instructor: Alexander Stoytchev
Outline Registers Counters 5/11/2019.
Presentation transcript:

Malik Najmus Siraj siraj@case.edu.pk Digital Logic Design Malik Najmus Siraj siraj@case.edu.pk

Digital Logic Design@CASE by Najmus Siraj Today’s Agenda Recap State machine task Registers JK flip flop and T flip Flop Counter with state machine Counters State machine with JK and T flip flop One hot encoding Digital Logic Design@CASE by Najmus Siraj

Characteristic table and Equation Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Design a circuit that meets the following specifications: The circuit has one input, w, and one output, z. All changes in the circuit occur on the positive edge of the clock signal. Output z=1 if the input was 1 during the two immediately preceding clock cycles. You are required to Design the following things State machine State Table Minimized circuit diagram (Use K-map to minimize equations). State machine task Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

State machine using JK flip flop Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj One hot encoding Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj JK flip flop example Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Counters Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Ripple counter Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Ripple counter Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Synchronous counter Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Up down counter Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Ring counter Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj State Reduction Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Serial data transfer Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Shift register Digital Logic Design@CASE by Najmus Siraj

Serial transfer example Digital Logic Design@CASE by Najmus Siraj

Digital Logic Design@CASE by Najmus Siraj Serial addition Digital Logic Design@CASE by Najmus Siraj

Maximum Register to Register delay G10 TCQ + G7 Tpd + G6 Tpd + G8 Tpd + G10 Tsu = 3 + 4 + 4 + 4 + 2 = 17ns Maximum clock to out delay G5 Tpd + G10 TCQ + G7 Tpd + G6 Tpd + G8 Tpd + G11 Tpd + G13 Tpd = = 5 + 3 + 4 + 4 + 4+ 4 + 5 = 29 ns Maximum pin to pin delay (that is not clock to out delay) G4 Tpd + G7 Tpd + G6 Tpd + G8 Tpd + G11 Tpd + G13 Tpd = 5 + 4+ 4 + 4 + 4 + 5 = 26 ns Setup time on B input G2 Tpd + G6 Tpd +G8 Tpd + G10 Tsu – G5 Tpd = 5 + 4 + 4 + 2 – 5 = 10ns