Digital Design Datapath Components: Parallel Load Register

Similar documents
Universal Asynchronous Receiver- Transmitter (UART)

Computer Organization & Architecture Lecture #5

Outcomes. Spiral 1 / Unit 6. Flip-Flops FLIP FLOPS AND REGISTERS. Flip-flops and Registers. Outputs only change once per clock period

LATCHES & FLIP-FLOP. Chapter 7

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

ECE 545 Digital System Design with VHDL Lecture 2. Digital Logic Refresher Part B Sequential Logic Building Blocks

Introduction. Serial In - Serial Out Shift Registers (SISO)

Logic Design. Flip Flops, Registers and Counters

CHAPTER1: Digital Logic Circuits

Register Transfer Level in Verilog: Part II

Digital Systems Laboratory 3 Counters & Registers Time 4 hours

EET2411 DIGITAL ELECTRONICS

Registers and Counters

Figure 30.1a Timing diagram of the divide by 60 minutes/seconds counter

ECE 545 Digital System Design with VHDL Lecture 1B. Digital Logic Refresher Part B Sequential Logic Building Blocks

3/5/2017. A Register Stores a Set of Bits. ECE 120: Introduction to Computing. Add an Input to Control Changing a Register s Bits

Advanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20

Lecture 11: Synchronous Sequential Logic

# "$ $ # %!"$!# &!'$("!)!"! $ # *!"! $ '!!$ #!!)! $ "# ' "

Digital Circuits ECS 371

Administrative issues. Sequential logic

CSE140: Components and Design Techniques for Digital Systems. More D-Flip-Flops. Tajana Simunic Rosing. Sources: TSR, Katz, Boriello & Vahid

Logic Design II (17.342) Spring Lecture Outline

ECE 331 Digital System Design

ECE 301 Digital Electronics

CHAPTER 6 COUNTERS & REGISTERS

ELCT 501: Digital System Design

Registers and Counters

Experiment # 12. Traffic Light Controller

Experiment 8 Introduction to Latches and Flip-Flops and registers

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

COMP2611: Computer Organization Building Sequential Logics with Logisim

1. Convert the decimal number to binary, octal, and hexadecimal.

Flip-Flops and Sequential Circuit Design

Serial In/Serial Left/Serial Out Operation

COMP2611: Computer Organization. Introduction to Digital Logic

ECE 301 Digital Electronics

Registers. Unit 12 Registers and Counters. Registers (D Flip-Flop based) Register Transfers (example not out of text) Accumulator Registers

Sequential Design Basics

Chapter 3 Unit Combinational

Digital Fundamentals: A Systems Approach

11. Sequential Elements

UNIVERSITI TEKNOLOGI MALAYSIA

IS1500 (not part of IS1200) Logic Design Lab (LD-Lab)

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

Lecture 12. Amirali Baniasadi

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

CSE 275 Digital Design Lab Lab 8 Serial Adder/Subtractor Penn State Erie, The Behrend College Fall Semester 2007 Number of Lab Periods: 2

TMEL53, DIGITALTEKNIK. INTRODUCTION TO SYNCHRONOUS CIRCUITS, FLIP-FLOPS and COUNTERS

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

CS3350B Computer Architecture Winter 2015

Activity Sequential Logic: An Overview

COMP sequential logic 1 Jan. 25, 2016

ENGG 1203 Tutorial. D Flip Flop. D Flip Flop. Q changes when CLK is in Rising edge PGT NGT

Read-only memory (ROM) Digital logic: ALUs Sequential logic circuits. Don't cares. Bus

10.1 Sequential logic circuits are a type of logic circuit where the output of the circuit depends not only on

Exercise 2: D-Type Flip-Flop

ELEN Electronique numérique

First Name Last Name November 10, 2009 CS-343 Exam 2

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

BUSES IN COMPUTER ARCHITECTURE

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part B Sequential Logic Building Blocks

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

Dr. Shahram Shirani COE2DI4 Midterm Test #2 Nov 19, 2008

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24

Asynchronous (Ripple) Counters

Lab #10 Hexadecimal-to-Seven-Segment Decoder, 4-bit Adder-Subtractor and Shift Register. Fall 2017

Contents Circuits... 1

Part 4: Introduction to Sequential Logic. Basic Sequential structure. Positive-edge-triggered D flip-flop. Flip-flops classified by inputs

Other Flip-Flops. Lecture 27 1

EECS150 - Digital Design Lecture 3 Synchronous Digital Systems Review. Announcements

Collections of flip-flops with similar controls and logic

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

0 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 1 1 Stop bits. 11-bit Serial Data format

DIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

INC 253 Digital and electronics laboratory I

Registers & Counters. Logic and Digital System Design - CS 303 Erkay Savaş Sabanci University

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

ECE 341. Lecture # 2

Clock Domain Crossing. Presented by Abramov B. 1

Computer Systems Architecture

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Counters

ECE 172 Digital Systems. Chapter 2.2 Review: Ring Counter, Johnson Counter. Herbert G. Mayer, PSU Status 7/14/2018

Unit-5 Sequential Circuits - 1

Sequential Digital Design. Laboratory Manual. Experiment #7. Counters

CSE 352 Laboratory Assignment 3

Digital Fundamentals. Lab 5 Latches & Flip-Flops CETT Name: Date:

Flip-flop and Registers

CprE 281: Digital Logic

Analysis of Clocked Sequential Circuits

EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited

Quiz #4 Thursday, April 25, 2002, 5:30-6:45 PM

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

To design a sequential logic circuit using D-Flip-flop. To implement the designed circuit.

Transcription:

ECE 274 - Digital Logic Lecture Datapath Components: Processor: Controller + Datapath Lecture Parallel Load Register Shift Registers Multifunction Registers Multifunction Register Design Process Controller Data Inputs Datapath Control Outputs Control Inputs Data Outputs 1 2 Datapath Components: Registers Datapath Components: Parallel Load Register 4-bit Parallel Load Register Ability to choose between previous and new value Load all bits at the same time Additional Desired Functionality: Ability to choose between previous and new value Load all bits at the same time 3 4 Datapath Components: Parallel Load Register Example Datapath Components: Parallel Load Register Example Basic parallel load register example. Basic register example: (a) timing diagram, and (b) the contents of each register. 5 6

Datapath Components: Design Example: Weight Sampler Datapath Components: Design Example: Weight Sampler Weight Sampler: Functional Description: Display Weight of objects placed on scale Display Present weight Display Saved weight stored upon Save button being pressed 7 Weight sampler implemented using a 4-bit parallel load register. Sequential Logic Design Controllers: Design Example Circuit Description: Temperature History Storage Functional Description: Design a system that records the outside temperature every hours and displays the last three recorded temperatures. Inputs: c: clock signal x4..0: 5-bit temperature reading Outputs: a4..0, b4..0, c4..0: 5-bit temperature readings to be displayed Datapath Components 9 Internal design of the TemperatureHistoryStorage component, using parallel load registers. 10 From the car s central computer? T A I M I0 I1 I2 I3 -bit 4x1 D D s1s0 x y button To the abovemirror display We ll design this later 11 12

User Input Circuit Circuit 13 14 An electronic checkerboard: Eight -bit registers (R7 through R0) can be used to drive the 64 LEDs, using one register per column, and detail of how one register connects to a column s LEDs. 15 Timing diagram indicating an input sequence that can be used to initialize 16 Datapath Components: Computer Components: Shift Registers Shift Register: Register that can move contents left/right Checkerboard after loading registers for initial checker positions. Right shift example: (a) sample contents before and after a right shift, and (b) bit-by-bit view of the shift. 17 1

Datapath Components: Computer Components: Shift Registers Datapath Components: Computer Components: Rotator Shift register: (a) implementation, (b) paths when shr=1, and (c) block symbol. 19 20 Datapath Components: Not really a quiz, but it is a CHALLENGE!! Design a 4-bit shift register with a shift-in input that will allow you to shift left by 0-3 positions on one clock cycle. Clearly indicate the following: Inputs Outputs Implementation 21 If you implement this diagram using shift registers, by how many input wires will we need? A) 1 B) 6 C) 22 4-bit register with multiple operations: parallel load shift right Operation Table 23 24

4-bit register with multiple operations: Parallel load Shift right Shift left Operation table of a 4-bit register with parallel load, shift left, and shift right operations. Operation table of a 4-bit register with separate control inputs for parallel load, shift left, and shift right. 25 26 A small combinational circuit maps the control inputs ld, shr, and shl to the mux select inputs s1 and s0. 27 Truth tables describing operations of a register with left/right shift and parallel load along with the mapping of the register control inputs to the internal 4x1 mux select lines: (a) complete operation table defining the mapping of ld, shr, and shl to s1 and s0, and (b) a compact version of the operation table. 2 1. 2. Step Determine mux size Create mux operation table Description Count the number of operations (don t forget the maintain present value operation!) and add in front of each flip-flop a mux with at least that number of inputs. Create an operation table defining the desired operation for each possible value of the mux select lines. Datapath Components: Using Multifunction Register Design Process Functional Requirements: Register with the following operations Load Shift left Synchronous clear Synchronous set 3. 4. Connect mux inputs Map control lines For each operation, connect the corresponding mux data input to the appropriate external input or flip-flop output (possibly passing through some logic) to achieve the desired operation. Create a truth table that maps external control lines to the internal mux select lines, with appropriate priorities, and then design the logic to achieve that mapping Four-step process for designing a multifunction register. 29 30

Step 1: Determine Mux Size Register with the following operations Load Shift left Synchronous clear Synchronous set Don t forget Hold Present Value Step 2: Create Mux Operation Table Assign operations to mux inputs Need a mux with at least 5 inputs: x1 mux 31 32 Step 3: Connect Mux Inputs Step 4: Map Control Lines 33 s2 = clr *set s1 = clr + clr *set *ld *shl s0 = clr + clr *set *ld 34 Step 4: Map Control Lines clr *set=> clr, set, clr + clr *set *ld *shl=> ld, shl clr + clr *set *ld=> 35