Arithmetic for Computers October 31, 2008 Arithmetic for Computers - PowerPoint PPT Presentation

Dec 15, 2023 •124 likes •205 views

Arithmetic for Computers October 31, 2008 Arithmetic for Computers ALU Arithmetic Logic Unit Performs most processor operations Control signal predicates addition subtraction logic operations shifting (w / or w / o sign extension) Figure:

Arithmetic for Computers October 31, 2008 Arithmetic for Computers
ALU Arithmetic Logic Unit Performs most processor operations Control signal predicates addition subtraction logic operations shifting (w / or w / o sign extension) Figure: ALU symbol Arithmetic for Computers
Multiplication Product of n with m bits = n + m bits long More complicated than addition use addition with shifting shift left 1 bit to align with previous sum Arithmetic for Computers
Multiplication Product of n with m bits = n + m bits long More complicated than addition use addition with shifting shift left 1 bit to align with previous sum Figure: Hardware for multiplication 64-bit multiplicand reg.: ∵ will be moved 32 times 32-bit multiplicand in right half; left half: 0‘s Product: initialized to 0‘s Arithmetic for Computers
Multiplication Algorithm Figure: Multiplication using the simple hardware Arithmetic for Computers
Improvement Problem: need 64-bit adder Half bits in multiplicand are 0 Improvement: Don’t shift the multiplicand Shift product right ! Add it to product on the left Shift product to right Figure: Improved hardware Arithmetic for Computers
New Algorithm Arithmetic for Computers
Another Improvement Save on space: Put multiplier in product saves on speed: only single shift needed Figure: Improved hardware for multiplication Arithmetic for Computers

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

COMPUTER ORGANIZATION AND DESIGN 5 th Edition The Hardware/Software Interface Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers Operations on integers Addition and subtraction

718 views • 57 slides

The device physics we need to build thermodynamic computers Suhas Kumar January 3, 2019 The

The device physics we need to build thermodynamic computers Suhas Kumar January 3, 2019 The voids of computing Present digital computers Floating point Arithmetic Boolean logic arithmetic heavy Major limitations of digital computers:

354 views • 24 slides

CS 230 Introduction to Computers and Computer Systems Lecture 3 Binary Arithmetic and

CS 230 Introduction to Computers and Computer Systems Lecture 3 Binary Arithmetic and Twos Complement CS 230 - Spring 2020 1-1 Binary Addition Same as regular addition Add digits right to left least significant bit (LSB)

1.61k views • 104 slides

CSCI-2500: Computer Organization Boolean Logic & Arithmetic for Computers (Chapter 3 and

CSCI-2500: Computer Organization Boolean Logic & Arithmetic for Computers (Chapter 3 and App. B) Boolean Algebra Developed by George Boole in the 1850s Mathematical theory of logic. Shannon was the first to use Boolean Algebra

1.94k views • 183 slides

Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary

Principles Of Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary Arithmetic Same basic methodology as decimal arithmetic Important to know number representation Unsigned Signed

704 views • 11 slides

29: Selected Ideas from CS 1. The stored program Concept Computers Breaks away from the

29: Selected Ideas from CS 1. The stored program Concept Computers Breaks away from the idea of a particular Everything an actual computer can do is the result of extremely simple arithmetic and logical machine that does a particular

397 views • 5 slides

A Brief History of Computers A Brief History of Computers A Brief History of Computers By

A Brief History of Computers A Brief History of Computers A Brief History of Computers By Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras Pre-Mechanical Computing: Pre-Mechanical Computing: Mechanical

422 views • 38 slides

Arithmetic paper 4 Once you have completed the arithmetic paper, use the slides to help you to

Arithmetic paper 4 Once you have completed the arithmetic paper, use the slides to help you to understand where you have made your mistakes. Are your scores improving each week? You will need to subtract 100 from the hundreds column. 800 -

461 views • 20 slides

Overview/Questions Where did computers come from? When were computers first discovered?

CS101 Lecture 5: Brief History of Computing Aaron Stevens 26 January 2009 Some images courtesy Wikimedia Commons, IBM 1 Overview/Questions Where did computers come from? When were computers first discovered? What is the

386 views • 15 slides

Expressions, and Arithmetic Chapters 4 1 2 Arithmetic Operator Precedence Just as in

9/9/2012 For Next Time Read Chapter 4 Expressions, and Arithmetic Chapters 4 1 2 Arithmetic Operator Precedence Just as in normal mathematics: Operator Operation * and / are applied before + and + Addition Parentheses

152 views • 3 slides

Arithmetic paper 5 Once you have completed the arithmetic paper, use the slides to help you to

Arithmetic paper 5 Once you have completed the arithmetic paper, use the slides to help you to understand where you have made your mistakes. Try to improve your score each week! You will need to add 100 to the hundreds column. 400 + 100 = 500

361 views • 19 slides

Computers and Economics Computers and Economics Week 12b - April 12 Week 13a April 17 1

Computers and Economics Computers and Economics Week 12b - April 12 Week 13a April 17 1 Computers and Society Carnegie Mellon University Spring 2007 Cranor/Tongia http://cups.cs.cmu.edu/courses/compsoc-sp07/

610 views • 30 slides

Blazing Fast CIS 541 Numerical Methods Computers are extremely fast at performing simple

Blazing Fast CIS 541 Numerical Methods Computers are extremely fast at performing simple arithmetic. Machine Representation of Numbers Count from one to 1,000,000,000,000 by one - or - Execute on a Pentium-4 2GHz machine:

247 views • 11 slides

CISC / RISC Complex / Reduced Instruction Set Computers CISC / RISC p. 1/12 Instruction

Systems Architecture CISC / RISC Complex / Reduced Instruction Set Computers CISC / RISC p. 1/12 Instruction Usage Instruction Group Average Usage 1 Data Movement 45.28% 2 Flow Control 28.73% 3 Arithmetic 10.75% 4 Compare

1.3k views • 12 slides

Lecture 4 Arithmetic-Logic Unit 1 Arithmetic - Logic Unit ALU Handles integers Does the

ECE 0142 Computer Organization Lecture 4 Arithmetic-Logic Unit 1 Arithmetic - Logic Unit ALU Handles integers Does the calculations 2 Arithmetic-Logic Unit ALU Performs arithmetic add, subtract Performs logic and, or, invert,

769 views • 35 slides

Good Morning! INT1004 Computers for Business Ulrich Werner Discovering Computers Technology in

Good Morning! INT1004 Computers for Business Ulrich Werner Discovering Computers Technology in a World of Computers, Mobile Devices, and the Internet Chapter 9 Operating Systems Operating System Functions Starting Computers and Mobile

873 views • 65 slides

Convolutional feature extraction and Neural Arithmetic Logic Units for Stock Prediction Shangeth

Convolutional feature extraction and Neural Arithmetic Logic Units for Stock Prediction Shangeth Rajaa Jajati Keshari Sahoo Department of Mathematics, BITS Pilani Goa Campus Introduction Stock Prediction as a Pattern Recognition Task Deep

756 views • 16 slides

Python Session # 01 By: Saeed Haratian Spring 2016 Outlines Review of Course Content

Fundamentals of Programming Python Session # 01 By: Saeed Haratian Spring 2016 Outlines Review of Course Content Grading Policy What Is the Computer? Programming

438 views • 22 slides

Computation structures Introduction 19 Sept. 2017 Romain Mormont Office I.128 Email :

Computation structures Introduction 19 Sept. 2017 Romain Mormont Office I.128 Email : r.mormont@ulg.ac.be 1 General information Course webpage: http://www.montefiore.ulg.ac.be/~rmormont/?rpath=/info0012 Tutorial every Tuesday, here

267 views • 14 slides

Week 6: Processor Components Microprocessors So far, weve been about making devices, such

Week 6: Processor Components Microprocessors So far, weve been about making devices, such such as adders, counters and registers. The ultimate goal is to make a microprocessor, which is a digital device that processes input, can

933 views • 46 slides

Slides taken from: TMS320C54x DSP Design Workshop Module 1 Introduction and Overview C5 block

Slides taken from: TMS320C54x DSP Design Workshop Module 1 Introduction and Overview C5 block diagram 1 - 2 DSP: Sum-of-Products 100 = y x a n n = 1 n x a MPY ADD y 1 - 3 MAC Unit Details D C P A T D A s/u s/u D

736 views • 20 slides

2/15/2008 Pro g ra mming Anno unc e me nts FIT100 FIT100 FIT100 FIT100 FIT100 FIT100

2/15/2008 Pro g ra mming Anno unc e me nts FIT100 FIT100 FIT100 FIT100 FIT100 FIT100 Why is pro g ra mming fun? No c la sse s a t UW o n Mo nda y Pre side nt s Da y F ina lly, the re is the de lig ht o f wo rking

125 views • 8 slides

Tuesday, 24 November 2015 Schedule for rest of semester: Today: quick look at Chapter 4--the

Tuesday, 24 November 2015 Schedule for rest of semester: Today: quick look at Chapter 4--the datapath Monday, Nov 30: lab time for project work Tuesday, Dec 1: review sheets for exam Thursday, Dec 3: review; project reports

193 views • 17 slides

Input, Output and Hardware CS105 Electrical Signals Transmission of data Any electrical

Input, Output and Hardware CS105 Electrical Signals Transmission of data Any electrical signal has a level of voltage Interpretation of 1s and 0s Generally speaking: range of 0 to 2 volts low 0 Range of 2 to 5

469 views • 19 slides