EE121 John Wakerly Lecture #9

Slides:



Advertisements
Similar presentations
Lecture 15 Finite State Machine Implementation
Advertisements

Announcements Assignment 7 posted, due Friday 18 th All project components ordered Dates –Thursday 12/1 review lecture –Tuesday 12/6 project demonstrations.
1 EE121 John Wakerly Lecture #8 Sequential Circuits Flip-flops Sequential PALs.
Ch 8. Sequential logic design practices 1. Documentation standards ▶ general requirements : signal name, logic symbol, schematic logic - state machine.
1 EE121 John Wakerly Lecture #10 Some shift-register stuff Sequential-circuit analysis.
Digital Digital: Chapter 8. Sequential Logic Design Practices 1 Chapter 8. Sequential Logic Design Practices.
CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 TopicJ: Counters José Nelson Amaral.
8.4 Counters NextReturn Any clocked sequential circuit whose state diagram contains a single cycle is called a counter. The number of states in the cycle.
CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 TopicJ: Counters José Nelson Amaral.
Registers & Counters Registers. Shift Registers: Counters:
11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.
Logic and Computer Design Fundamentals Registers and Counters
David Culler Electrical Engineering and Computer Sciences
Shift Registers Lecture L6.6 Section Bit Shift Register.
ECE C03 Lecture 101 Lecture 10 Registers, Counters and Shifters Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
Sequential PLD timing Registers Counters Shift registers
Digital Logic Design Lecture 24. Announcements Homework 8 due today Exam 3 on Tuesday, 11/25. – Topics for exam are up on the course webpage.
Sistemas Digitais I LESI - 2º ano Lesson 8 - Sequential Design Practices U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
KU College of Engineering Elec 204: Digital Systems Design
1 Digital Design: Sequential Logic Blocks Credits : Slides adapted from: J.F. Wakerly, Digital Design, 4/e, Prentice Hall, 2006 C.H. Roth, Fundamentals.
Lecture 21 Overview Counters Sequential logic design.
A State Element “Zoo”.
Chapter 1_4 Part II Counters
Registers and Counters
Counters Clocked sequential circuit whose state diagram contains a single cycle. Modulus – number of states in the cycle. Counters with non-power of 2.
1 Shift Registers. –Definitions –I/O Types: serial, parallel, combinations –Direction: left, right, bidirectional –Applications –VHDL implementations.
Registers and Counters
EE24C Digital Electronics Projects
Registers & Counters M. Önder Efe
Page 1 Registers and Counters. Page 2 What is a Register?  A Register is a collection of n flip-flops with some common function or characteristic  Control.
Registers CPE 49 RMUTI KOTAT.
Digital Design: Principles and Practices
Synchronous Counters with SSI Gates
Fall 2004EE 3563 Digital Systems Design EE3563 Chapter 8 Reading Assignments  8.1, ,   8.5.1, 8.5.2,  8.8  We will.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 6:
EE365 Adv. Digital Circuit Design Clarkson University Lecture #12 Registers and Counters.
Counters By Taweesak Reungpeerakul
Department of Communication Engineering, NCTU 1 Unit 2 Reviews on Logic Elements.
ENG241 Digital Design Week #8 Registers and Counters.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Lecture #27 Page 1 ECE 4110– Sequential Logic Design Lecture #27 Agenda 1.Counters Announcements 1.HW #12 due.
EE121 John Wakerly Lecture #11
Registers Page 1. Page 2 What is a Register?  A Register is a collection of flip-flops with some common function or characteristic  Control signals.
Abdullah Said Alkalbani University of Buraimi
Sequential logic circuits
Synchronous Counter with MSI Gates
 Seattle Pacific University EE Logic System DesignCounters-1 Shift Registers DQ clk DQ DQ ShiftIn Q3Q3 Q2Q2 DQ Q1Q1 Q0Q0 A shift register shifts.
Counters.
Digital System Design using VHDL
ECE/CS 352 Digital System Fundamentals© T. Kaminski & C. Kime 1 ECE/CS 352 Digital Systems Fundamentals Fall 2000 Chapter 5 – Part 2 Tom Kaminski & Charles.
SYEN 3330 Digital SystemsJung H. Kim 1 SYEN 3330 Digital Systems Chapter 7 – Part 2.
Chapter 8 Solving Larger Sequential Problems.
Lecture #27 Page 1 ECE 4110–5110 Digital System Design Lecture #27 Agenda 1.Counters Announcements 1.Finish reading Wakerly sections 8.1, 8.2, 8.4, 8.5.
Digital Design: Sequential Logic Blocks
Registers and Counters
Synchronous Counter with MSI Gates
Prof. Hsien-Hsin Sean Lee
EKT 221 : Digital 2 COUNTERS.
Sequential Circuit: Counter
Digital Fundamentals with PLD Programming Floyd Chapter 10
Shift Registers Lecture L8.6 Section 8.3.
Synchronous Counters with MSI Gates
Synchronous Counters with MSI Gates
Registers and Counters
CSE 370 – Winter Sequential Logic-2 - 1
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Switching Theory and Logic Design Chapter 5:
14 Digital Systems.
CSE 370 – Winter Sequential Logic-2 - 1
Presentation transcript:

EE121 John Wakerly Lecture #9 Sequential PLD timing ABEL sequential features Registers Counters Shift registers

Sequential PLD timing parameters

Registered outputs in ABEL “istype ’reg’;” for registered outputs “.CLK” suffix to specify clock-input signal “.OE” suffix to specify output-enable signal “:=” in assignment statements

Example (We’ll discuss state machines next time.) Inputs Combinational outputs Registered outputs (We’ll discuss state machines next time.) (We’ll discuss ABEL “state diagrams” later.

Example (cont’d.) Don’t forget!! (Foundation won’t tell you)

More complex registered outputs Additional suffixes used for more features Not needed in this class

Multibit registers and latches 74x175

8-bit (octal) register 74x374 3-state output

Other octal registers 74x273 asynchronous clear 74x377 clock enable

Octal latch 74x373 Register vs. latch, what’s the difference? Output enable Latch-enable input “C” or “G” Register vs. latch, what’s the difference? Register: edge-triggered behavior Latch: output follows input when G is asserted

ABEL code for octal register module Eight_Bit_Reg title '8-bit Edge-Triggered Register' Z74X374 device 'P16V8R'; " Input pins CLK, OE_L pin 1, 11; D1..D8 pin 2..9; " Output pins Q1..Q8 pin 19..12; " Set definitions D = [D1..D8]; Q = [Q1..Q8]; equations Q.CLK = CLK; Q := D; end Eight_Bit_Reg

Adding features is easy Clock enable + Synchronous clear + Asynchronous clear (only if PAL supports asynchronous reset) when CE then Q := D; else Q := Q; when SCLR then Q := 0; else when CE then Q := D; else Q := Q; Q.AR = ACLR;

Counters Any sequential circuit whose state diagram is a single cycle. RESET

LSB Synchronous counter Serial enable logic MSB

LSB Synchronous counter Parallel enable logic MSB

74x163 MSI 4-bit counter

74x163 internal logic diagram XOR gates embody the “T” function Mux-like structure for loading

Counter operation Free-running 16 Count if ENP and ENT both asserted. Load if LD is asserted (overrides counting). Clear if CLR is asserted (overrides loading and counting). All operations take place on rising CLK edge. RCO is asserted if ENT is asserted and Count = 15.

Free-running 4-bit ’163 counter “divide-by-16” counter

Modified counting sequence Load 0101 (5) after Count = 15 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 5, 6, … “divide-by-11” counter

Another way Clear after Count = 1010 (10) trick to save gate inputs Clear after Count = 1010 (10) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, … “modulo-11” or “divide-by-11” counter

Counting from 3 to 12

Cascading counters RCO (ripple carry out) is asserted in state 15, if ENT is asserted.

Decoding binary-counter states

Decoder waveforms Glitches may or may not be a concern.

Glitch-free outputs Registered outputs delayed by one clock tick. We’ll show another way to get the same outputs later, using a shift register.

Counters in ABEL note reg vs. com don’t forget clock! reg com module Z74X163 title '4-bit Binary Counter' " Input and output pins CLK, LD_L, CLR_L, ENP, ENT pin; A, B, C, D pin; QA, QB, QC, QD pin istype 'reg'; RCO pin istype 'com'; " Active-level conversions CLR = !CLR_L; LD = !LD_L; " Set definitions INPUT = [D, C, B, A]; COUNT = [QD, QC, QB, QA]; Counters in ABEL note reg vs. com equations COUNT.CLK = CLK; COUNT := !CLR & ( LD & INPUT # !LD & (ENT & ENP) & (COUNT + 1) # !LD & !(ENT & ENP) & COUNT); RCO = (COUNT == [1,1,1,1]) & ENT; end Z74X163 don’t forget clock! reg com

Minimized sum-of-products equations QA := (CLR_L & LD_L & ENT & ENP & !QA # CLR_L & LD_L & !ENP & QA # CLR_L & LD_L & !ENT & QA # CLR_L & !LD_L & A); QB := (CLR_L & LD_L & ENT & ENP & !QB & QA # CLR_L & LD_L & QB & !QA # CLR_L & LD_L & !ENP & QB # CLR_L & LD_L & !ENT & QB # CLR_L & !LD_L & B); QC := (CLR_L & LD_L & ENT & ENP & !QC & QB & QA # CLR_L & LD_L & QC & !QA # CLR_L & LD_L & QC & !QB # CLR_L & LD_L & !ENP & QC # CLR_L & LD_L & !ENT & QC # CLR_L & !LD_L & C); QD := (CLR_L & LD_L & ENT & ENP & !QD & QC & QB & QA # CLR_L & !LD_L & D # CLR_L & LD_L & QD & !QB # CLR_L & LD_L & QD & !QC # CLR_L & LD_L & !ENP & QD # CLR_L & LD_L & !ENT & QD # CLR_L & LD_L & QD & !QA); RCO = (ENT & QD & QC & QB & QA); Minimized sum-of-products equations

Shift registers For handling serial data, such as RS-232 and modem transmission and reception, Ethernet links, SONET, etc. Serial-in, serial-out

Serial-to-parallel conversion Use a serial-in, parallel-out shift register

Parallel-to-serial conversion Use parallel-in, serial-out shift register mux

Do both Parallel-in, parallel-out shift register

“Universal” shift register 74x194 Shift left Shift right Load Hold

One stage of ’194

Serial data systems (e.g., TPC) Read discussion and study circuits in text.

Shift-register counters Ring counter

Johnson counter “Twisted ring” counter

LFSR counters Pseudo-random number generator 2n - 1 states before repeating Same circuits used in CRC error checking in Ethernet networks, etc.

Feedback equations for all values of n

Next time Read about shift registers in ABEL Sequential-circuit analysis and synthesis