EKT 221 : Digital 2 Serial Transfers & Microoperations

Slides:



Advertisements
Similar presentations
Registers and Counters
Advertisements

Chapter 7 Henry Hexmoor Registers and RTL
1 Register Transfer &  -operations Computer Organization Computer Architectures Lab REGISTER TRANSFER AND MICROOPERATIONS Register Transfer Language Register.
8085 processor. Bus system in microprocessor.
Chapter 9 Computer Design Basics. 9-2 Datapaths Reminding A digital system (or a simple computer) contains datapath unit and control unit. Datapath: A.
Chapter 7 - Part 2 1 CPEN Digital System Design Chapter 7 – Registers and Register Transfers Part 2 – Counters, Register Cells, Buses, & Serial Operations.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
C HAPTER S IX R EGISTERS AND C OUNTERS 1. A clocked sequential circuit consists of a group of flip-flops and combinational gates connected to form a feedback.
REGISTER A Register is a group of binary storage cells suitable for holding binary information. A group of flip-flops constitutes a register, since each.
Registers and Counters
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.
Registers and Counters
Rabie A. Ramadan Lecture 3
EKT 221/4 DIGITAL ELECTRONICS II  Registers, Micro-operations and Implementations - Part3.
Important Components, Blocks and Methodologies. To remember 1.EXORS 2.Counters and Generalized Counters 3.State Machines (Moore, Mealy, Rabin-Scott) 4.Controllers.
Chap 7. Register Transfers and Datapaths. 7.1 Datapaths and Operations Two types of modules of digital systems –Datapath perform data-processing operations.
7-6 단일 레지스터에서 Microoperation Multiplexer-Based Transfer  Register 가 서로 다른 시간에 둘 이상의 source 에서 data 를 받을 경우 If (K1=1) then (R0 ←R1) else if (K2=1) then.
1 Registers & Counters Logic and Digital System Design - CS 303 Erkay Savaş Sabancı University.
Registers and Counters Chapter 6. Digital Circuits 2 Clocked sequential circuits a group of flip-flops and combinational gates connected to form a feedback.
REGISTER A register is a group of flip-flops. Each flip- flop is capable of storing one bit of informa­ tion. An n-bit register consists of a group of.
Abdullah Said Alkalbani University of Buraimi
DIGITAL 2 : EKT 221 RTL : Microoperations on a Single Register
EKT 221 : Chapter 4 Computer Design Basics
CHAPTER 6 Sequential Circuits’ Analysis CHAPTER 6 Sequential Circuits’ Analysis Sichuan University Software College.
Registers and Counters
EKT 221 : Digital 2 Serial Transfers & Microoperations Date : Lecture : 2 hr.
Topic: N-Bit parallel and Serial adder
5.3 Sequential Circuits - An Introduction to Informatics WMN Lab. Hey-Jin Lee.
1 REGISTER TRANSFER & MICROOPERATIONS. 2 OUTLINES Register Transfer Language Register Transfer Bus and Memory Transfers Arithmetic Microoperations Logic.
REGISTER TRANSFER AND MICROOPERATIONS
EKT 221 : DIGITAL 2.
Combinational Circuits
CHAPTER 18 Circuits for Arithmetic Operations
Somet things you should know about digital arithmetic:
EKT 221 : Digital 2 Serial Transfers & Microoperations
REGISTER TRANSFER LANGUAGE (RTL)
Registers and Counters
6.
REGISTER TRANSFER AND MICROOPERATIONS
ELECTRONICS AND COMMUNICATION ENGINEERING
Computer Design Basics
Chap 7. Register Transfers and Datapaths
Prof. Hsien-Hsin Sean Lee
KU College of Engineering Elec 204: Digital Systems Design
DIGITAL 2 : EKT 221 RTL : Microoperations on a Single Register
Register Transfer and Microoperations
Lecture 16 Arithmetic Circuits
Multipliers Multipliers play an important role in today’s digital signal processing and various other applications. The common multiplication method is.
Summary Half-Adder Basic rules of binary addition are performed by a half adder, which has two binary inputs (A and B) and two binary outputs (Carry out.
Registers and Counters
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
Computer Organization and Design
CSE Winter 2001 – Arithmetic Unit - 1
Arithmetic Circuits (Part I) Randy H
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
Chapter 1_5 register Cell Design
By: A. H. Abdul Hafez CAO, by Dr. A.H. Abdul Hafez, CE Dept. HKU
Computer Design Basics
Combinational Circuits
Switching Theory and Logic Design Chapter 5:
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
ECE 352 Digital System Fundamentals
CHAPTER 18 Circuits for Arithmetic Operations
Registers and Counters
Reference Chapter 7 Moris Mano 4th Edition
CHAPTER-3 REGISTER TRANSFER LANGUAGE AND MICROOPERATIONS
ECE 352 Digital System Fundamentals
Instruction execution and ALU
Computer Architecture
Presentation transcript:

EKT 221 : Digital 2 Serial Transfers & Microoperations

Serial Transfers & Microoperations Used for “narrow” transfer paths Example : Telephone or cable line Parallel – to – Serial : at source Serial – to – Parallel : at destination Serial micro-operations Example 1 : Addition Example 2 : Error – Correction for CDs Parallel  Serial Serial  Parallel Source Destination

Serial Transfers & Microoperations Serial mode in digital system: information in the system is transferred or manipulated one bit a time. Information is transferred one bit at a time by shifting the bits out of one register and into a second register. This transfer method is in contrast to parallel transfer, in which all the bits of the register are transferred simultaneously at the same time (during one clock pulse).

Serial Transfers Serial mode  info is transferred / manipulated one bit at a time Serial transfer of information from Reg A to Reg B is done with shift registers

Serial Transfers Serial output (SO) of Reg A connected with serial input (SI) of Reg B SI of Reg A receives 0’s while data from Reg A are transferred to Reg B Initial content of Reg B shifted out to its SO and lost

Serial Transfers To maintain the data in Reg A, connect SO of Reg A to its SI Information is circulated back into Reg A

Serial Transfers Shift  determines when & how many times the registers are shifted Clock pulse (Clock) can pass to shift register clock inputs C only when Shift is HIGH (1)

Serial Transfers Each shift register has four stages. Shift signal must be designed for a fixed time of four clock pulses. Shift in HIGH : Clock inputs C  T1, T2, T3 and T4 Shift in LOW : Clock inputs C  HIGH Shift Reg disabled, shifts stop Shift Reg enabled, Shift occurs in both registers

Serial Transfers SI (A) = 0 Reg B = Previous value of Reg A

Serial Micro-operations Serial addition is a low cost way to add large numbers of operands, since a “tree” of full adder cells can be made to any depth. Other operations can be performed serially as well, such as parity generation / checking or more complex error – check codes. Shifting a binary number left = multiplying by 2 E.g sl 0100  1000 Shifting a binary number right = dividing by 2 E.g sr 0100  0010

Serial Adder – demonstrate the serial mode operation The circuit shown uses 2 shift registers for operands A (3:0) and B (3:0) A full adder (FA), and one more FF (for carry) is used to compute the sum Result (sum) stored in Reg A and final carry stored in FF

Serial Adder – demonstrate the serial mode operation SHIFT = 1 Result (sum) stored in Reg A Final carry stored in FF Both registers are shifted once to right Carry FF = 0

Serial Adder SI of Reg B can receive new inputs In each clock pulse/cycle : New sum bit is transferred to Reg A New carry transferred to FF Both registers shifted once to the right Process continues until Shift = 0

Analyzing the circuit : Serial Adder Example 1: Find value in Reg A after 4 shifts. Reg A : 1000 Reg B : 0101 A3 A2 A1 A0 B3 B2 B1 B0 SUM (A+B) + Cin Cout Cin T0 1 T1 T2 T3 T4

Analyzing the circuit : Serial Adder B3 B2 B1 B0 SUM (A+B) + Cin Cout Cin T0 1 T1 T2 T3 T4 ANSWER : 1101, after 4 clock cycle

Analyzing the circuit : Serial Adder Example 1: Find value in Reg A after 4 shifts. Reg A : 1011 Reg B : 0101 A3 A2 A1 A0 B3 B2 B1 B0 SUM (A+B) + Cin Cout Cin T0 1 T1 T2 T3 T4

Analyzing the circuit : Serial Adder B3 B2 B1 B0 SUM (A+B) + Cin Cout Cin T0 1 T1 T2 T3 T4 1 is indicated in Cout ANSWER : 10000, after 4 clock cycle

Parallel Adder Reg A Sin Sout A0 A1 A2 A3 FA A0 B0 Cin A1 B1 A2 B2 A3 Cout S0 S1 S2 S3 Can be the input for Reg A Reg B Sin Sout B0 B1 B2 B3

Serial Vs Parallel Transfers Space Vs Time Trade-off Serial adder is a sequential circuit because it includes the carry from FF. But need n clock cycle to complete the addition (Less Space, more Time) Parallel adder is a combinational circuit because it needs n FA for n bit operation. Need only one clock cycle to complete the addition. (More Space, less Time) Gives the designer choice. More Space – More cost More Time – More delay (not fast)

Thank You