Lec-06-SeqImpl - Sequential Logic Implementation Sequential...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 150 - Fall 2000 - Sequential Logic Implementation - 1 Sequential Logic Implementation Sequential Circuits Primitive sequential elements Combinational logic Models for representing sequential circuits Finite-state machines (Moore and Mealy) Representation of memory (states) Changes in state (transitions) Basic sequential circuits Shift registers Counters Design procedure State diagrams State transition table Next state functions
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 150 - Fall 2000 - Sequential Logic Implementation - 2 Abstraction of State Elements Divide circuit into combinational logic and state Localize feedback loops and make it easy to break cycles Implementation of storage elements leads to various forms of sequential logic Combinational Logic Storage Elements Outputs State Outputs State Inputs Inputs
Background image of page 2
CS 150 - Fall 2000 - Sequential Logic Implementation - 3 Forms of Sequential Logic Asynchronous sequential logic – state changes occur whenever state  inputs change (elements may be simple wires or delay elements) Synchronous sequential logic – state changes occur in lock step across all  storage elements (using a periodic waveform - the clock) Clock
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 150 - Fall 2000 - Sequential Logic Implementation - 4 In = 0 In = 1 In = 0 In = 1 100 010 110 111 001 Finite State Machine Representations States: determined by possible values in sequential storage elements Transitions: change of state Clock: controls when state can change by controlling storage elements Sequential Logic Sequences through a series of states Based on sequence of values on input signals Clock period defines elements of sequence
Background image of page 4
Example Finite State Machine Diagram Combination lock from first lecture closed not equal & new OPEN ERR open
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Can Any Sequential System be Represented with a  State Diagram? Shift Register Input value shown on transition arcs Output values shown within state node 100 110 1 1 1 1 1 0 0 0 0 0 1 0 0 D Q D Q D Q IN OUT1 OUT2 OUT3 CLK
Background image of page 6
CS 150 - Fall 2000 - Sequential Logic Implementation - 7 010 100 110 011 001 000 101 111 3-bit up-counter Counters are Simple Finite State Machines Counters Proceed thru well-defined state sequence in response to enable Many types of counters: binary, BCD, Gray-code 3-bit up-counter: 000, 001, 010, 011, 100, 101, 110, 111, 000, . .. 3-bit down-counter:  111, 110, 101, 100, 011, 010, 001, 000, 111, . ..
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 150 - Fall 2000 - Sequential Logic Implementation - 8 How Do We Turn a State Diagram into Logic? Counter Three flip-flops to hold state Logic to compute next state Clock signal controls when flip-flop memory can change Wait long enough for combinational logic to compute new value Don't wait too long as that is low performance D Q D Q D Q OUT1 OUT2 OUT3 CLK "1"
Background image of page 8
CS 150 - Fall 2000 - Sequential Logic Implementation - 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 73

Lec-06-SeqImpl - Sequential Logic Implementation Sequential...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online