1 / 14

Lecture #11 EGR 277 – Digital Logic

Lecture #11 EGR 277 – Digital Logic. Reading Assignment: Chapter 5 in Digital Design, 3 rd Edition by Mano. Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1. Combinational logic circuits

meg
Download Presentation

Lecture #11 EGR 277 – Digital Logic

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lecture #11 EGR 277 – Digital Logic Reading Assignment: Chapter 5 in Digital Design, 3rd Edition by Mano • Ch. 5 - Synchronous Sequential Logic • There are two primary classifications of logic circuits: • 1. Combinational logic circuits • Chapters 1 – 4 dealt with combinational logic circuits • Circuits of this type have outputs that are functions of the inputs (illustrated below) • The order in which the inputs are applied is not important.

  2. Inputs Combinational Outputs = f(inputs + past outputs) Logic Memory Sequential Logic Circuit Lecture #11 EGR 277 – Digital Logic • 2. Sequential logic circuits • Chapters 5-6 deal with sequential logic circuits • Circuits of this type have outputs that are functions of both inputs and previous outputs (illustrated below) • Sequential circuits contain some type of memory elements. As an example, a counter must “remember” that its previous output was 6 in order to produce its new output 7. Combinational logic circuits have no capability for memory. • Sequential logic circuits typically also include some combinational logic components.

  3. Lecture #11 EGR 277 – Digital Logic • There are two main types of sequential circuits: • 1) Synchronous Sequential Circuits (also called Clock Sequential Circuits) • All signals are synchronized to some “master clock” • The memory devices respond only when activated by the master clock • The most common memory device: the flip-flop • This course will primarily focus on this type of sequential circuit • Circuits can be designed using systematic methods such as the excitation table method and the state equation method • 2) Asynchronous Sequential Circuits • Outputs depend solely on the order in which the inputs change, so timing is critical. • Based on time-delay devices • The design methods used for synchronous sequential circuits do not apply to asynchronous circuits. As a result, design is difficult and not well defined.

  4. S Q S Q Clock input R Q’ R Q’ SR Latch SR Flip-Flop Lecture #11 EGR 277 – Digital Logic • Flip-flops and latches • Binary memory cell capable of storing 1 bit or information (either stores a 0 or a 1) • Have two outputs, Q and Q’ • Q = binary state = present state = value stored • Maintain the present state Q indefinitely until inputs instruct it to change • Flip-flops and latches behave as described above but have one key difference: • A latch can change states whenever the input signals change • A flip-flop has a clocked input and can only change at certain times specified by the type of clocking. So a flip-flop could be called a clocked latch. See below.

  5. Lecture #11 EGR 277 – Digital Logic Basic RS (or SR) Latch Operation A simple SR latch can be constructed using either two NAND gates or two NOR gates with feedback connections. The NOR circuit is shown below. Determine the truth table for the RS latch shown.

  6. R Q Clock Q S A simple clocked RS latch Lecture #11 EGR 277 – Digital Logic Discuss the operation of the simple clocked RS latch shown below.

  7. Lecture #11 EGR 277 – Digital Logic • Flip – flops - There are 4 primary types of flip-flops: • SR flip-flop • D flip-flop • JK flip-flop • T flip-flop • For each type, show the truth table and symbol. • Show how to create a D flip-flop from an SR flip-flop or a JK flip-flop. • Show how to create a T flip-flop from a JK flip-flop.

  8. Lecture #11 EGR 277 – Digital Logic Triggering of flip-flops A trigger is a momentary change in the input clock signal which allows for a possible change in the state of the flip-flop. Flip-flops are typically triggered by pulse transitions, using either the rising (positive) edge or the falling (negative) edge of the clock waveform (see below).

  9. J Q J Q J Q Clock Clock Clock C K Q K Q K Q Positive-edge triggered - Negative-edge triggered Master-slave JK Flip - flop JK Flip - flop JK Flip - flop Lecture #11 EGR 277 – Digital Logic There are 3 common types of triggering: 1. Positive-edge triggering – the flip-flop output can only change on the positive edges of the clock 2. Negative-edge triggering – the flip-flop output can only change on the negative edges of the clock 3. Master-slave (or pulse triggered) – the flip-flop “reads” the input values on the positive edge of the clock, but does not allow the output to respond until the negative edges of the clock Different symbols are sometimes used for each type of triggering (not universally recognized) as shown:

  10. Lecture #11 EGR 277 – Digital Logic • Master-slave (or pulse triggered) – the flip-flop “reads” the input values on the positive edge of the clock, but does not allow the output to respond until the negative edges of the clock • Show how to create a Master-slave JK flip-flop using two positive-edge triggered JK flip-flops. • Discuss the “Data Lockout” feature sometimes available with master-slave flip-flops.

  11. Clock J K Q1 Q2 Q3 Lecture #11 EGR 277 – Digital Logic Example: Given J, K, and Clock input waveforms, sketch the output Q for a JK flip-flop if each flip-flop is initially an the type of triggering is: a) positive-edge triggering (labeled as Q1) b) negative-edge triggering (labeled as Q2) c) master-slave triggering (labeled as Q3)

  12. Lecture #11 EGR 277 – Digital Logic • Asynchronous (Direct) Inputs • Two inputs are commonly available that can be used to initialize a flip-flop independently of the clock: • PRESET – used to initialize the flip-flop to Q = 1 • CLEAR – used to initialize the flip-flop to Q = 0 • Sketch a JK flip-flop with active-LOW inputs for PRESET and CLEAR.

  13. Clock J K PR CLR Q Lecture #11 EGR 277 – Digital Logic Example: Given J, K, PRESET, CLEAR and Clock input waveforms for a negative-edge triggered JK flip-flop, sketch Q. Assume that PRESET and CLEAR are active-LOW inputs.

  14. Lecture #11 EGR 277 – Digital Logic • Commercially available flip-flop IC’s. A few are listed below and ORCAD 9.2 symbols are shown below also. • 7473 Dual JK Master-Slave Flip-flop with CLEAR • 7473A Dual JK Negative-Edge Triggered Flip-flop with CLEAR • 7474 Dual D Positive-Edge Triggered Flip-flop with PRESET and CLEAR • 7476B Dual JK Master-Slave Flip-flop with PRESET and CLEAR • 74109 Dual D Positive-Edge Triggered Flip-flop with PRESET and CLEAR • 74111 Dual JK Master-Slave Flip-flop with PRESET and CLEAR (with Data Lockout) • 74279 Quadruple S’-R’ Latch

More Related