Last Mod: March 2014  Paul R. Godin Shift Registers Registers 1.1.

Slides:



Advertisements
Similar presentations
Flip-Flops, Registers, Counters, and a Simple Processor
Advertisements

EKT 124 / 3 DIGITAL ELEKTRONIC 1
Half Adder Sum = X’Y+XY’ = X  Y Carry = XY YXYXYX  YYYX  XX XOR XNOR.
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
C.S. Choy1 SEQUENTIAL LOGIC A circuit’s output depends on its previous state (condition) in addition to its current inputs The state of the circuit is.
EET 1131 Unit 12 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.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
Sequential Circuit Introduction to Counter
Introduction Flip-flops are synchronous bistable devices. The term synchronous means the output changes state only when the clock input is triggered. That.
What is shift register? A shift register is a digital memory circuit found in calculators, computers, and data-processing systems. Bits (binary digits)
Registers and Counters
Digital Fundamentals Floyd Chapter 9 Tenth Edition
Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Unit 12 Registers and Counters Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
A presentation on Counters
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Chapter 1_4 Part II Counters
1 Sequential Circuits Registers and Counters. 2 Master Slave Flip Flops.
EE345: Introduction to Microcontrollers Register and Counters Prof. Ahmad Abu-El-Haija.
ETE Digital Electronics
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
1 Shift Registers. –Definitions –I/O Types: serial, parallel, combinations –Direction: left, right, bidirectional –Applications –VHDL implementations.
EE24C Digital Electronics Projects
CSI-2111 Computer Architecture Ipage Sequential circuits, 2nd part v Objectives: To recognize and know to use the principal types of sequential.
Registers CPE 49 RMUTI KOTAT.
1 Registers and Counters A register consists of a group of flip-flops and gates that affect their transition. An n-bit register consists of n-bit flip-flops.
Introduction to Chapter 7
Flip Flops 3.1 Latches and Flip-Flops 3 ©Paul Godin Created September 2007 Last Edit Aug 2013.
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
ENG241 Digital Design Week #8 Registers and Counters.
Asynch 1.1 Asynchronous Counters 1 ©Paul Godin Last Edit Sept 2009.
Chapter 1_4 Part III more on … Counters Chapter 1_4 Part III more on … Counters.
1 Register A register is a sequential circuit that can be set to a specific state and retain that state until externally changed. –State is a combination.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Latches & Flip-Flops.
Abdullah Said Alkalbani University of Buraimi
Sequential Logic Circuit
Sequential Logic Circuit
Sequential logic circuits
Last Mod: Jan 2015  Paul R. Godin Shift Registers : Technician Series Registers 1.1.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Digital Electronics Electronics Technology Landon Johnson Shift Registers.
Digital Fundamentals Tenth Edition Floyd Chapter 9.
Counters and Registers Synchronous Counters. 7-7 Synchronous Down and Up/Down Counters  In the previous lecture, we’ve learned how synchronous counters.
Basic terminology associated with counters Technician Series
Digital System Design using VHDL
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
Fuw-Yi Yang1 數位系統 Digital Systems Department of Computer Science and Information Engineering, Chaoyang University of Technology 朝陽科技大學資工系 Speaker: Fuw-Yi.
1 Homework Reading –Tokheim Chapter 9.1 – 9.6 Machine Projects –Continue on mp3 Labs –Continue in labs with your assigned section.
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
Electronics Technology
EKT 221 – Counters.
EKT 221 : Digital 2 COUNTERS.
3.2 Shift Register Basic shift register function
Shift Registers.
Digital System Design Review.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
CHAPTER 4 SHIFT REGISTER
Switching Theory and Logic Design Chapter 5:
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Registers and Counters
Week 11 Flip flop & Latches.
Digital Electronics and Logic Design
Presentation transcript:

Last Mod: March 2014  Paul R. Godin Shift Registers Registers 1.1

Shift Register Applications  Shift Registers are an important Flip-Flop configuration with a wide range of applications, including:  Computer and Data Communications (Serial and Parallel)  Converting between serial and parallel applications  Multi-bit number storage  Sequencing (enabling system)  Basic arithmetic such as scaling (a serial shift to the left or right will change the value of a binary number a power of 2, like shifting a decimal point for a base-10 number)  Logical operations  Delay circuits  State machines  Parity circuits  …other applications Registers 1.2

Parallel versus Serial  Serial communications: provides a binary number as a sequence of binary digits, one after another, through one data line.  Parallel communications: provides a binary number as binary digits through multiple data lines at the same time. Registers 1.3

Shift Registers  Shift Registers are devices that store and move data bits in serial (to the left or the right), ..or in parallel, ..or a combination of serial and parallel. Registers 1.4

Configuration  In Shift Registers, the binary digit transfers (shifts) from the output of one flip-flop to the input of the next individual Flip-Flop at every clock edge.  Once the binary digits are shifted in, the individual Flip-Flops will each retain a bit, and the whole configuration will retain a binary number. Registers 1.5

Construction  Shift registers are constructed from flip-flops due to their characteristics:  Edge-triggered devices  Output state retention  Each Flip-Flop in a shift register can retain one binary digit.  For instance, if a 5-bit binary number needs to be stored and shifted, 5 flip-flops are required.  Each binary digit transfer operation requires a clock edge.  Asynchronous inputs are useful in resetting the whole configuration. Registers 1.6

Shift Register Construction  Shift registers are comprised of D Flip-Flops that share a common clock input. D Q Q D Q Q D Q Q Registers 1.7

Combinations of Data Transfer Methods  SISO: Serial In, Serial Out  SIPO: Serial In, Parallel Out  PISO: Parallel In, Serial Out  PIPO: Parallel In, Parallel Out How many clock edges are required for each operation? Registers 1.8

SISO Flip-Flop Shift Register  a Serial In Serial Out shift register has a single input and a single output D Q Q D Q Q D Q Q Input Output Registers 1.9

SIPO Flip-Flop Shift Register  a Serial In Parallel Out shift register has a single input and access to all outputs D Q Q D Q Q D Q Q Input Output Registers 1.10

PISO Flip-Flop Shift Register  a Parallel In Serial Out shift register requires additional gates. In this example the parallel input must revert to logic low; in other configurations steering gates are used to switch between loading and shifting operations. Input D Q Q Input Output Input D Q Q D Q Q Registers 1.11

PIPO Flip-Flop Shift Register  a Parallel In Parallel Out register has the simplest configuration. It represents a memory device. D Q Q Input Output D Q Q Output D Q Q Output Input Registers 1.12

Universal Shift Registers  Universal Shift Registers can be configured to operate in a variety of modes.  Internally use steering gates to configure:  SIPO, PIPO, SISO, PISO operations  Shift Direction  Parallel input (load)  Hold  Refer to the manufacturer specification sheets for more information. Registers 1.13

Registers 1.14 Universal Shift Registers  Look up the 74LS194 and describe its function by looking at the schematic. Fill in the table. S0S1Mode In-class exercise 14

Application: Parallel transferring the contents of a Register to another register. Describe where this circuit combination may be used. Registers 1.15

JK Shift Registers J-K Shift registers are seldom used, as two inputs (J,K) are required to load the first flip-flop (note all others receive only set or reset inputs). Input Output J Q K Q J Q K Q J Q K Q Input Registers 1.16

Ring Counter  A ring counter takes the serial output of the last Flip-Flop of a shift register and provides it to the serial input of the first Flip-Flop.  Ring Counters are also known as re-circulating shift registers.  The display characteristics will be familiar… Registers 1.17

Ring Counter In Class: Build a ring counter using electronics simulation tools Registers 1.18

Self-Starting or Load on Power-up  There are several ways of loading values into a ring counter on power-up:  RC circuit  Logic detection (similar to truncating a counter) Registers 1.19 In Class: Add a self-starting circuit using electronics simulation tools (note: the simulation software may not realistically simulate start-up.

Johnson Counter  A Johnson Counter re-circulates the last flip- flop Q (inverted) output back to the input of the first Flip-Flop. It doesn’t require an initialization value, and will provide a predictable output state sequence. Registers 1.20

Re-Circulating Counters Johnson Counter A 4-bit Johnson counter has a modulus of 8, meaning there are 8 unique output states. 8 unique states Registers 1.21 What is the modulus of a 5-bit counter? 6-bit counter?

State Diagram  A State Diagram is used to describe the sequence of output states of a circuit.  The state diagram for the previous Johnson counter looks like this: Registers 1.22

Ring Counter Application  Some devices require scanning. Scanning is when devices are enabled one at a time to:  check their status, or  enable their output  An example of scanning is for keyboard inputs. The ring counter enables each of the keys in turn to check on their state. Registers 1.23

Ring Counter used to sequence a device Registers 1.24 Ring Counter Decoder Display Commons

Registers 1.25 State Recognition  One application of registers is to recognize a specific binary number. Sequences of bits are loaded in series into a register. External detection gates will identify if the value matches a predetermined value: What value will this circuit detect? Will this work with a Johnson counter? 25

Registers 1.26 Comparison of two values  Values stored in shift registers can be compared by using the following circuit : What is the output if both binary inputs are the same?

End  Paul R. Godin Registers 1.27