SlideShare a Scribd company logo

Stallings Computer Arithmetic

•Download as PPT, PDF•
•
J
Jeanie Delos Arcos
1 of 41
William Stallings Computer Organization and Architecture 7 th Edition Chapter 9 Computer Arithmetic
Arithmetic & Logic Unit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ALU Inputs and Outputs
Integer Representation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sign-Magnitude ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Two’s Compliment ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Benefits ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Geometric Depiction of Twos Complement Integers
Negation Special Case 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Negation Special Case 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Range of Numbers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conversion Between Lengths ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Addition and Subtraction ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware for Addition and Subtraction
Multiplication ,[object Object],[object Object],[object Object],[object Object]
Multiplication Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Unsigned Binary Multiplication
Execution of Example
Flowchart for Unsigned Binary Multiplication
Multiplying Negative Numbers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Booth’s Algorithm
Example of Booth’s Algorithm
Division ,[object Object],[object Object],[object Object]
Division of Unsigned Binary Integers 001111 1011 00001101 10010011 1011 001110 1011 1011 100 Quotient Dividend Remainder Partial Remainders Divisor
Flowchart for Unsigned Binary Division
Real Numbers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Floating Point ,[object Object],[object Object],[object Object],[object Object]
Floating Point Examples
Signs for Floating Point ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Normalization ,[object Object],[object Object],[object Object],[object Object],[object Object]
FP Ranges ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Expressible Numbers
Density of Floating Point Numbers
IEEE 754 ,[object Object],[object Object],[object Object],[object Object]
IEEE 754 Formats
FP Arithmetic +/- ,[object Object],[object Object],[object Object],[object Object]
FP Addition & Subtraction Flowchart
FP Arithmetic x/  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Floating Point Multiplication
Floating Point Division
Required Reading ,[object Object],[object Object]

Recommended

Computer arithmetic
Computer arithmeticComputer arithmetic
Computer arithmeticBalakrishna Chowdary
 
Floating point arithmetic operations (1)
Floating point arithmetic operations (1)Floating point arithmetic operations (1)
Floating point arithmetic operations (1)cs19club
 
Chapter 03 arithmetic for computers
Chapter 03 arithmetic for computersChapter 03 arithmetic for computers
Chapter 03 arithmetic for computersBảo Hoang
 
Computer Architecture and organization ppt.
Computer Architecture and organization ppt.Computer Architecture and organization ppt.
Computer Architecture and organization ppt.mali yogesh kumar
 
Floating point representation
Floating point representationFloating point representation
Floating point representationmissstevenson01
 
Multiplication algorithm
Multiplication algorithmMultiplication algorithm
Multiplication algorithmGaurav Subham
 
06 floating point
06 floating point06 floating point
06 floating pointPiyush Rochwani
 
Memory Organization
Memory OrganizationMemory Organization
Memory OrganizationKamal Acharya
 

Recommended

Computer arithmetic
Computer arithmeticComputer arithmetic
Computer arithmeticBalakrishna Chowdary
 
Floating point arithmetic operations (1)
Floating point arithmetic operations (1)Floating point arithmetic operations (1)
Floating point arithmetic operations (1)cs19club
 
Chapter 03 arithmetic for computers
Chapter 03 arithmetic for computersChapter 03 arithmetic for computers
Chapter 03 arithmetic for computersBảo Hoang
 
Computer Architecture and organization ppt.
Computer Architecture and organization ppt.Computer Architecture and organization ppt.
Computer Architecture and organization ppt.mali yogesh kumar
 
Floating point representation
Floating point representationFloating point representation
Floating point representationmissstevenson01
 
Multiplication algorithm
Multiplication algorithmMultiplication algorithm
Multiplication algorithmGaurav Subham
 
06 floating point
06 floating point06 floating point
06 floating pointPiyush Rochwani
 
Memory Organization
Memory OrganizationMemory Organization
Memory OrganizationKamal Acharya
 
Computer organization and architecture
Computer organization and architectureComputer organization and architecture
Computer organization and architectureSubesh Kumar Yadav
 
Bcd
BcdBcd
BcdTalha Fazal
 
Logic microoperations
Logic microoperationsLogic microoperations
Logic microoperationsNitesh Singh
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitabdosaidgkv
 
Computer Organization and Architecture.
Computer Organization and Architecture.Computer Organization and Architecture.
Computer Organization and Architecture.CS_GDRCST
 
DMA and DMA controller
DMA and DMA controllerDMA and DMA controller
DMA and DMA controllernishant upadhyay
 
Computer architecture and organization
Computer architecture and organizationComputer architecture and organization
Computer architecture and organizationTushar B Kute
 
Fixed point and floating-point numbers
Fixed point and floating-point numbersFixed point and floating-point numbers
Fixed point and floating-point numbersMOHAN MOHAN
 
Intel x86 Architecture
Intel x86 ArchitectureIntel x86 Architecture
Intel x86 ArchitectureChangWoo Min
 
Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Gaditek
 
Computer architecture control unit
Computer architecture control unitComputer architecture control unit
Computer architecture control unitMazin Alwaaly
 
Computer registers
Computer registersComputer registers
Computer registersDeepikaT13
 
General register organization (computer organization)
General register organization (computer organization)General register organization (computer organization)
General register organization (computer organization)rishi ram khanal
 
Signed Addition And Subtraction
Signed Addition And SubtractionSigned Addition And Subtraction
Signed Addition And SubtractionKeyur Vadodariya
 
Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1) Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1) Subhasis Dash
 
DATA REPRESENTATION
DATA REPRESENTATIONDATA REPRESENTATION
DATA REPRESENTATIONDr. Ajay Kumar Singh
 
Micro program example
Micro program exampleMicro program example
Micro program examplerajshreemuthiah
 
Microprogrammed Control Unit
Microprogrammed Control UnitMicroprogrammed Control Unit
Microprogrammed Control UnitPreethiSureshkumar1
 
COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.ATUL KUMAR YADAV
 
Memory organization (Computer architecture)
Memory organization (Computer architecture)Memory organization (Computer architecture)
Memory organization (Computer architecture)Sandesh Jonchhe
 
Booths Multiplication Algorithm
Booths Multiplication AlgorithmBooths Multiplication Algorithm
Booths Multiplication Algorithmknightnick
 
Booths algorithm for Multiplication
Booths algorithm for MultiplicationBooths algorithm for Multiplication
Booths algorithm for MultiplicationVikas Yadav
 

More Related Content

What's hot

Computer organization and architecture
Computer organization and architectureComputer organization and architecture
Computer organization and architectureSubesh Kumar Yadav
 
Logic microoperations
Logic microoperationsLogic microoperations
Logic microoperationsNitesh Singh
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitabdosaidgkv
 
Computer Organization and Architecture.
Computer Organization and Architecture.Computer Organization and Architecture.
Computer Organization and Architecture.CS_GDRCST
 
Computer architecture and organization
Computer architecture and organizationComputer architecture and organization
Computer architecture and organizationTushar B Kute
 
Fixed point and floating-point numbers
Fixed point and floating-point numbersFixed point and floating-point numbers
Fixed point and floating-point numbersMOHAN MOHAN
 
Intel x86 Architecture
Intel x86 ArchitectureIntel x86 Architecture
Intel x86 ArchitectureChangWoo Min
 
Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Gaditek
 
Computer architecture control unit
Computer architecture control unitComputer architecture control unit
Computer architecture control unitMazin Alwaaly
 
Computer registers
Computer registersComputer registers
Computer registersDeepikaT13
 
General register organization (computer organization)
General register organization (computer organization)General register organization (computer organization)
General register organization (computer organization)rishi ram khanal
 
Signed Addition And Subtraction
Signed Addition And SubtractionSigned Addition And Subtraction
Signed Addition And SubtractionKeyur Vadodariya
 
Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1) Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1) Subhasis Dash
 
COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.ATUL KUMAR YADAV
 
Memory organization (Computer architecture)
Memory organization (Computer architecture)Memory organization (Computer architecture)
Memory organization (Computer architecture)Sandesh Jonchhe
 

What's hot (20)

Computer organization and architecture
Computer organization and architectureComputer organization and architecture
Computer organization and architecture
 
Bcd
BcdBcd
Bcd
 
Logic microoperations
Logic microoperationsLogic microoperations
Logic microoperations
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unit
 
Computer Organization and Architecture.
Computer Organization and Architecture.Computer Organization and Architecture.
Computer Organization and Architecture.
 
DMA and DMA controller
DMA and DMA controllerDMA and DMA controller
DMA and DMA controller
 
Computer architecture and organization
Computer architecture and organizationComputer architecture and organization
Computer architecture and organization
 
Fixed point and floating-point numbers
Fixed point and floating-point numbersFixed point and floating-point numbers
Fixed point and floating-point numbers
 
Intel x86 Architecture
Intel x86 ArchitectureIntel x86 Architecture
Intel x86 Architecture
 
Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)
 
Computer architecture control unit
Computer architecture control unitComputer architecture control unit
Computer architecture control unit
 
Computer registers
Computer registersComputer registers
Computer registers
 
General register organization (computer organization)
General register organization (computer organization)General register organization (computer organization)
General register organization (computer organization)
 
Signed Addition And Subtraction
Signed Addition And SubtractionSigned Addition And Subtraction
Signed Addition And Subtraction
 
Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1) Computer Organisation & Architecture (chapter 1)
Computer Organisation & Architecture (chapter 1)
 
DATA REPRESENTATION
DATA REPRESENTATIONDATA REPRESENTATION
DATA REPRESENTATION
 
Micro program example
Micro program exampleMicro program example
Micro program example
 
Microprogrammed Control Unit
Microprogrammed Control UnitMicroprogrammed Control Unit
Microprogrammed Control Unit
 
COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.COMPUTER INSTRUCTIONS & TIMING & CONTROL.
COMPUTER INSTRUCTIONS & TIMING & CONTROL.
 
Memory organization (Computer architecture)
Memory organization (Computer architecture)Memory organization (Computer architecture)
Memory organization (Computer architecture)
 

Viewers also liked

Booths Multiplication Algorithm
Booths Multiplication AlgorithmBooths Multiplication Algorithm
Booths Multiplication Algorithmknightnick
 
Booths algorithm for Multiplication
Booths algorithm for MultiplicationBooths algorithm for Multiplication
Booths algorithm for MultiplicationVikas Yadav
 
Booths Multiplication Algorithm
Booths Multiplication AlgorithmBooths Multiplication Algorithm
Booths Multiplication Algorithmknightnick
 
DMA controller intel 8257
DMA controller intel 8257DMA controller intel 8257
DMA controller intel 8257Daniel Ilunga
 
8237 / 8257 DMA
8237 / 8257 DMA8237 / 8257 DMA
8237 / 8257 DMAAJAL A J
 
Pipelining and vector processing
Pipelining and vector processingPipelining and vector processing
Pipelining and vector processingKamal Acharya
 
8237 dma controller
8237 dma controller8237 dma controller
8237 dma controllerTech_MX
 

Viewers also liked (8)

Booths Multiplication Algorithm
Booths Multiplication AlgorithmBooths Multiplication Algorithm
Booths Multiplication Algorithm
 
Booths algorithm for Multiplication
Booths algorithm for MultiplicationBooths algorithm for Multiplication
Booths algorithm for Multiplication
 
Booths Multiplication Algorithm
Booths Multiplication AlgorithmBooths Multiplication Algorithm
Booths Multiplication Algorithm
 
DMA controller intel 8257
DMA controller intel 8257DMA controller intel 8257
DMA controller intel 8257
 
8237 / 8257 DMA
8237 / 8257 DMA8237 / 8257 DMA
8237 / 8257 DMA
 
Pipelining and vector processing
Pipelining and vector processingPipelining and vector processing
Pipelining and vector processing
 
8237 dma controller
8237 dma controller8237 dma controller
8237 dma controller
 
Booth Multiplier
Booth MultiplierBooth Multiplier
Booth Multiplier
 

Similar to Stallings Computer Arithmetic

09 arithmetic
09 arithmetic09 arithmetic
09 arithmeticargiaggi
 
Comp Arithmetic Basic.ppt
Comp Arithmetic Basic.pptComp Arithmetic Basic.ppt
Comp Arithmetic Basic.pptskatiarrahaman
 
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etc
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etcBOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etc
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etcAbhishek Rajpoot
 
Chapter 2 Data Representation on CPU (part 1)
Chapter 2 Data Representation on CPU (part 1)Chapter 2 Data Representation on CPU (part 1)
Chapter 2 Data Representation on CPU (part 1)Frankie Jones
 
Chapter 02 Data Types
Chapter 02 Data TypesChapter 02 Data Types
Chapter 02 Data TypesNathan Yeung
 
Integer Representation
Integer RepresentationInteger Representation
Integer Representationgavhays
 
Binaty Arithmetic and Binary coding schemes
Binaty Arithmetic and Binary coding schemesBinaty Arithmetic and Binary coding schemes
Binaty Arithmetic and Binary coding schemesDr. Anita Goel
 
Number system and codes
Number system and codesNumber system and codes
Number system and codesAbhiraj Bohra
 
digital systems and information
digital systems and informationdigital systems and information
digital systems and informationKamran Zafar
 
Chapter 1 digital systems and binary numbers
Chapter 1 digital systems and binary numbersChapter 1 digital systems and binary numbers
Chapter 1 digital systems and binary numbersMohammad Bashartullah
 

Similar to Stallings Computer Arithmetic (20)

Chapter 6
Chapter 6Chapter 6
Chapter 6
 
09 arithmetic
09 arithmetic09 arithmetic
09 arithmetic
 
09 arithmetic
09 arithmetic09 arithmetic
09 arithmetic
 
09 arithmetic 2
09 arithmetic 209 arithmetic 2
09 arithmetic 2
 
Number system
Number systemNumber system
Number system
 
arithmetic
arithmeticarithmetic
arithmetic
 
09 arithmetic
09 arithmetic09 arithmetic
09 arithmetic
 
Counit2
Counit2Counit2
Counit2
 
Alu1
Alu1Alu1
Alu1
 
Comp Arithmetic Basic.ppt
Comp Arithmetic Basic.pptComp Arithmetic Basic.ppt
Comp Arithmetic Basic.ppt
 
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etc
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etcBOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etc
BOOTH ALGO, DIVISION(RESTORING _ NON RESTORING) etc etc
 
Okkkkk
OkkkkkOkkkkk
Okkkkk
 
Chapter 2 Data Representation on CPU (part 1)
Chapter 2 Data Representation on CPU (part 1)Chapter 2 Data Representation on CPU (part 1)
Chapter 2 Data Representation on CPU (part 1)
 
Chapter 02 Data Types
Chapter 02 Data TypesChapter 02 Data Types
Chapter 02 Data Types
 
Integer Representation
Integer RepresentationInteger Representation
Integer Representation
 
Number_Systems (2).ppt
Number_Systems (2).pptNumber_Systems (2).ppt
Number_Systems (2).ppt
 
Binaty Arithmetic and Binary coding schemes
Binaty Arithmetic and Binary coding schemesBinaty Arithmetic and Binary coding schemes
Binaty Arithmetic and Binary coding schemes
 
Number system and codes
Number system and codesNumber system and codes
Number system and codes
 
digital systems and information
digital systems and informationdigital systems and information
digital systems and information
 
Chapter 1 digital systems and binary numbers
Chapter 1 digital systems and binary numbersChapter 1 digital systems and binary numbers
Chapter 1 digital systems and binary numbers
 

More from Jeanie Delos Arcos

105_2_digitalSystem_Chap_3_part_3.ppt
105_2_digitalSystem_Chap_3_part_3.ppt105_2_digitalSystem_Chap_3_part_3.ppt
105_2_digitalSystem_Chap_3_part_3.pptJeanie Delos Arcos
 
02 Computer Evolution And Performance
02 Computer Evolution And Performance02 Computer Evolution And Performance
02 Computer Evolution And PerformanceJeanie Delos Arcos
 
10 Instruction Sets Characteristics
10 Instruction Sets Characteristics10 Instruction Sets Characteristics
10 Instruction Sets CharacteristicsJeanie Delos Arcos
 

More from Jeanie Delos Arcos (20)

105_2_digitalSystem_Chap_3_part_3.ppt
105_2_digitalSystem_Chap_3_part_3.ppt105_2_digitalSystem_Chap_3_part_3.ppt
105_2_digitalSystem_Chap_3_part_3.ppt
 
Chapter005
Chapter005Chapter005
Chapter005
 
Chapter008
Chapter008Chapter008
Chapter008
 
Chapter006
Chapter006Chapter006
Chapter006
 
Chapter004
Chapter004Chapter004
Chapter004
 
Chapter003
Chapter003Chapter003
Chapter003
 
Pentium II
Pentium IIPentium II
Pentium II
 
Celeron
CeleronCeleron
Celeron
 
80486
8048680486
80486
 
Pentium 3
Pentium 3Pentium 3
Pentium 3
 
03 Buses
03 Buses03 Buses
03 Buses
 
02 Computer Evolution And Performance
02 Computer Evolution And Performance02 Computer Evolution And Performance
02 Computer Evolution And Performance
 
07 Input Output
07 Input Output07 Input Output
07 Input Output
 
10 Instruction Sets Characteristics
10 Instruction Sets Characteristics10 Instruction Sets Characteristics
10 Instruction Sets Characteristics
 
06 External Memory
06 External Memory06 External Memory
06 External Memory
 
08 Operating System Support
08 Operating System Support08 Operating System Support
08 Operating System Support
 
05 Internal Memory
05 Internal Memory05 Internal Memory
05 Internal Memory
 
04 Cache Memory
04 Cache Memory04 Cache Memory
04 Cache Memory
 
01 Introduction
01 Introduction01 Introduction
01 Introduction
 
ISM424 RM
ISM424 RMISM424 RM
ISM424 RM
 

Stallings Computer Arithmetic