Computer Organization and ASSEMBLY LANGUAGE

Slides:



Advertisements
Similar presentations
Cosc 2150: Computer Organization Chapter 9, Part 2 Integer multiplication and division.
Advertisements

Princess Sumaya Univ. Computer Engineering Dept. Chapter 3:
Princess Sumaya Univ. Computer Engineering Dept. Chapter 3: IT Students.
CS 447 – Computer Architecture Lecture 3 Computer Arithmetic (2)
Computer ArchitectureFall 2007 © September 5, 2007 Karem Sakallah CS 447 – Computer Architecture.
Arithmetic & Logic Unit Does the calculations Everything else in the computer is there to service this unit Handles integers May handle floating point.
Booth’s Algorithm.
Fixed-Point Arithmetics: Part I
TMA 1271: Introduction to Machine Architecture
Computer ArchitectureFall 2008 © August 25, CS 447 – Computer Architecture Lecture 3 Computer Arithmetic (1)
DIGITAL SYSTEMS TCE1111 Representation and Arithmetic Operations with Signed Numbers Week 6 and 7 (Lecture 1 of 2)
Computer ArchitectureFall 2007 © August 29, 2007 Karem Sakallah CS 447 – Computer Architecture.
Computer ArchitectureFall 2008 © August 27, CS 447 – Computer Architecture Lecture 4 Computer Arithmetic (2)
Computer Organization & Programming Chapter2 Number Representation and Logic Operations.
1 Arithmetic and Logical Operations - Part II. Unsigned Numbers Addition in unsigned numbers is the same regardless of the base. Given a pair of bit sequences.
CSCI-365 Computer Organization Lecture Note: Some slides and/or pictures in the following are adapted from: Computer Organization and Design, Patterson.
Computer Organization and Architecture Computer Arithmetic Chapter 9.
Computer Arithmetic Nizamettin AYDIN
Computer Arithmetic. Instruction Formats Layout of bits in an instruction Includes opcode Includes (implicit or explicit) operand(s) Usually more than.
Computer Architecture Lecture 3: Logical circuits, computer arithmetics Piotr Bilski.
Conversion Between Lengths Positive number pack with leading zeros +18 = = Negative numbers pack with leading ones -18 =
Computer Arithmetic.
CH09 Computer Arithmetic  CPU combines of ALU and Control Unit, this chapter discusses ALU The Arithmetic and Logic Unit (ALU) Number Systems Integer.
Oct. 18, 2007SYSC 2001* - Fall SYSC2001-Ch9.ppt1 See Stallings Chapter 9 Computer Arithmetic.
CSE 241 Computer Organization Lecture # 9 Ch. 4 Computer Arithmetic Dr. Tamer Samy Gaafar Dept. of Computer & Systems Engineering.
Cosc 2150: Computer Organization Chapter 2 Part 1 Integers addition and subtraction.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 3:
Computer Arithmetic See Stallings Chapter 9 Sep 10, 2009
CEC 220 Digital Circuit Design Binary Arithmetic & Negative Numbers Monday, January 13 CEC 220 Digital Circuit Design Slide 1 of 14.
CEC 220 Digital Circuit Design Binary Arithmetic & Negative Numbers Fri, Aug 28 CEC 220 Digital Circuit Design Slide 1 of 14.
Dr Mohamed Menacer College of Computer Science and Engineering Taibah University CE-321: Computer.
Integer Operations Computer Organization and Assembly Language: Module 5.
MicroProcessors Lec. 4 Dr. Tamer Samy Gaafar. Course Web Page —
Computer Arithmetic. Arithmetic & Logic Unit zDoes the calculations zEverything else in the computer is there to service this unit zHandles integers zMay.
Lecture No. 4 Computer Logic Design. Negative Number Representation 3 Options –Sign-magnitude –One’s Complement –Two’s Complement  used in computers.
1 CE 454 Computer Architecture Lecture 4 Ahmed Ezzat The Digital Logic, Ch-3.1.
Chapter 9 Computer Arithmetic
William Stallings Computer Organization and Architecture 8th Edition
Cosc 2150: Computer Organization
More Binary Arithmetic - Multiplication
DAT10403 CHAPTER 4 COMPUTER ARITHMETIC By Noordiana Kassim
CHAPTER 9 COMPUTER ARITHMETIC - ALU
William Stallings Computer Organization and Architecture 7th Edition
University of Gujrat Department of Computer Science
ECEG-3202 Computer Architecture and Organization
Computer Architecture
C1 Number systems.
Chapter 8 Computer Arithmetic
Chapter 6: Computer Arithmetic
CSC 220: Computer Organization Signed Number Representation
Presentation transcript:

Computer Organization and ASSEMBLY LANGUAGE Lecture 5 & 6 Computer Arithmetic Integer Representation, Integer Arithmetic Course Instructor: Engr. Aisha Danish

Arithmetic & Logic Unit Does the calculations Everything else in the computer is there to service this unit Handles integers May handle floating point (real) numbers May be separate FPU (maths co-processor) May be on chip separate FPU (486DX +)

ALU Inputs and Outputs

Integer Representation Only have 0 & 1 to represent everything Positive numbers stored in binary e.g. 41=00101001 No minus sign No period Sign-Magnitude Two’s compliment

Sign-Magnitude The simplest form of representation that employs a sign bit is the sign-magnitude representation In an n-bit word, the rightmost n-1 bits hold the magnitude of the integer +18 = 00010010 -18 = 10010010

Sign-Magnitude Problems Need to consider both sign and magnitude in arithmetic Two representations of zero (+0 and -0) Inconvenient because it is slightly more difficult to test for 0 (an operation performed frequently on computers) than if there were a single representation Sign-magnitude representation is rarely used in implementing the integer portion of the ALU Instead, the most common scheme is twos complement representation

Two’s Compliment Like sign magnitude, twos complement representation uses the most significant bit as a sign bit, making it easy to test whether an integer is positive or negative It differs from the use of the sign-magnitude representation in the way that the other bits are interpreted

Characteristics of Twos Complement Representation and Arithmetic

Two’s Compliment +3 = 00000011 +2 = 00000010 +1 = 00000001 +0 = 00000000 -1 = 11111111 -2 = 11111110 -3 = 11111101

Alternative Representations for 4-Bit Integers

Benefits One representation of zero Arithmetic works easily Negating is fairly easy 3 = 00000011 Boolean complement gives 11111100 Add 1 to LSB 11111101

Negation Special Case 1 0 = 00000000 Bitwise not 11111111 0 = 00000000 Bitwise not 11111111 Add 1 to LSB +1 Result 1 00000000 Overflow is ignored, so: - 0 = 0

Negation Special Case 2 128 = 10000000 bitwise not 01111111 128 = 10000000 bitwise not 01111111 Add 1 to LSB +1 Result 10000000 So: -128 = 128 Monitor MSB (sign bit) It should change during negation

Range of Numbers 8 bit 2s compliment 16 bit 2s compliment +127 = 01111111 = 27 -1 -128 = 10000000 = -27 16 bit 2s compliment +32767 = 011111111 11111111 = 215 - 1 -32768 = 100000000 00000000 = -215

Conversion Between Lengths Positive number pack with leading zeros +18 = 00010010 +18 = 00000000 00010010 Negative numbers pack with leading ones -18 = 10010010 -18 = 11111111 10010010 i.e. pack with MSB (sign bit)

Addition and Subtraction Normal binary addition Monitor sign bit for overflow Take twos compliment of substahend and add to minuend i.e. a - b = a + (-b) So we only need addition and complement circuits

Hardware for Addition and Subtraction

Problems Represent the following decimal numbers in both binary sign/magnitude and twos complement using 16 bits: +512 -29 Represent the following twos complement values in decimal: 1101011 0101101.

Problem Assume numbers are represented in 8-bit twos complement representation. Show the calculation of the following: 6+13 -6+13 6-13 -6-13

Problem Find the following differences using twos complement arithmetic:

Multiplication Complex Work out partial product for each digit Take care with place value (column) Add partial products

Multiplication Example 1011 Multiplicand (11 dec) x 1101 Multiplier (13 dec) 1011 Partial products 0000 Note: if multiplier bit is 1 copy 1011 multiplicand (place value) 1011 otherwise zero 10001111 Product (143 dec) Note: need double length result

Division More complex than multiplication Negative numbers are really bad! Based on long division

Division of Unsigned Binary Integers Quotient 00001101 Divisor 1011 10010011 Dividend 1011 001110 Partial Remainders 1011 001111 1011 Remainder 100