standard book ok computer architecture

Good Essays
Binary Multiplication
CMPE 325 Computer
Architecture II

• At each step we multiply the multiplicand by a single digit from the multiplier.
– In binary, we multiply by either 1 or 0 (much simpler than decimal).

Cem Ergün
Eastern Mediterranean University

• Keep a running sum instead of storing and adding all the partial products at the end.

Multiplication & Division Algorithms
Cem Ergun

Multiplication

Implementing Multiplication

• Long-hand multiplication (12 × 9 = 108)
1 1 0 0 = 12ten
× 1 0 0 1 = 9ten
----------------------1 1 0 0
0 0 0 0 0
0 0 0 0 0 0
+ 1 1 0 0 0 0 0
----------------------1 1 0 1 1 0 0 = 108ten

2
Multiplication & Division Algorithms

• Several different ways to implement
• Things to note about previous method

(n bit Multiplicand)
(m bit Multiplier)

– At each step we either copied or set the value to 0
– LSBs of the product don’t change once computed
⇒ Can form product by shifting and adding

• Solution #1
– Shift multiplicand left at each step (same as adding 0’s)
– Shift multiplier right so we can always consider the 0’th bit

(n + m bit Product)

• The result is a number that is n + m - 1 bits long

Cem Ergun

3
Multiplication & Division Algorithms

Solution #1:
Operations

• Multiplication without sign (12 × 9 = 108)
(n bit Multiplicand)
(m bit Multiplier)

Multiplicand

0 0 0 0
1 1 1

Multiplier

0 0 0 0
1 1

Multiplier0 = 1

1. Test
Multiplier0

Multiplier0 = 0

1a. Add multiplicand to product and place the result in Product register

2. Shift the Multiplicand register left 1 bit

3. Shift the Multiplier register right 1 bit

1 0 0 1

Product

4
Multiplication & Division Algorithms

Start

Solution #1
1 1 0 0 = 12ten
× 1 0 0 1 = 9ten
----------------------1 1 0 0
0 0 0 0 0
0 0 0 0 0 0
+ 1 1 0 0 0 0 0
----------------------1 1 0 1 1 0 0 = 108ten

Cem Ergun

1 1 0 0
0 0

32nd repetition?

No: < 32 repetitions

Yes: 32

You May Also Find These Documents Helpful

  • Better Essays

    Computer Architecture

    • 1307 Words
    • 6 Pages

    Computer Architecture 1. Describe Von Neumann architecture and explain why it is important. The Von Neumann architecture explains the architecture of an electronic computer. It is attributed to be root of every electronic computer that has ever been made. According to Von Neumann architecture an electronic computer has Control Unit, Arithmetic Logic Unit, Memory & Input / Output Devices. The following diagram shows this architecture:- Memory: - Memory holds both…

    • 1307 Words
    • 6 Pages
    Better Essays
  • Good Essays

    Computer Architecture

    • 500 Words
    • 2 Pages

    Computer Architecture The circuitry in a computer which controls the manipulation of data is called the central processing unit, or CPU. In the machines of the mid-twentieth century, CPUs were large units comprised of perhaps several racks of electronic circuitry that reflected the significance of the unit. However, technology has shrunk these devices drastically. The CPUs found in today’s desktop computers and notebooks are packaged as small flat squares (approximately two inches by two inches)…

    • 500 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Computer Architecture

    • 810 Words
    • 4 Pages

    Computer Organization & Architecture Lecture #12 Organization and Architecture Computer Architecture Those attributes of the system that are visible to a programmer. Those attributes that have a direct impact on the execution of a program. • • • • Instruction sets Data representation – number of bits used to represent data Input/Output mechanisms Memory addressing techniques Computer Organization The operational units and their interconnections that realize the architectural specifications. Those…

    • 810 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Computer Architecture

    • 34003 Words
    • 137 Pages

    EINSTEIN COLLEGE OF ENGINEERING Computer Architecture and Organization Lecture Notes-EC53 SUJATHA.K & JASMINE MARY.S TEXTBOOKS: 1. John P. Hayes, ‘Computer architecture and Organisation’, Tata McGraw-Hill, Third edition, 1998. 2. V. Carl Hamacher, Zvonko G. Varanesic and Safat G. Zaky, “ Computer Organisation“, V edition, McGraw-Hill Inc, 1996. Einstein College of Engineering UNIT 1 INTRODUCTION FUNCTIONAL UNITS OF A COMPUTER SYSTEM Digital computer systems consist of three distinct…

    • 34003 Words
    • 137 Pages
    Powerful Essays
  • Good Essays

    Computer Architecture

    • 483 Words
    • 2 Pages

    Computer architecture or digital computer organization is the conceptual design and fundamental operational structure of a computer system. It's a blueprint and functional description of requirements and design implementations for the various parts of a computer, focusing largely on the way by which the central processing unit (CPU) performs internally and accesses addresses in memory. It may also be defined as the science and art of selecting and interconnecting hardware components to create computers…

    • 483 Words
    • 2 Pages
    Good Essays
  • Better Essays

    Computer Architecture

    • 878 Words
    • 3 Pages

    Assignment 1: Computer Archtecture Intro to Info Technology – CIS 106031VA016-1144-001 Professor John Murnane May 4, 2014 Von Neumann Architecture Von Neumann architecture is a stored program architecture with no differentiation between data and instruction memory. Both the data and instruction reside on a single chip. The concept of no differentiation between data and instruction memory is accurate, but existing on one chip has nothing to do with it. Most computer memories…

    • 878 Words
    • 3 Pages
    Better Essays
  • Satisfactory Essays

    COMPUTER ARCHITECTURE AND DESIGN’S REVIEW QUESTIONS From “Computer Organization and Architecture” book, by W. Stallings - 8th edition - Pearson PAGE 15 - CHAPTER 1 / INTRODUCTION Review Questions 1.1. What, in general terms, is the distinction between computer organization and computer architecture? Computer organization is how devices is implemented. Computer architecture is those atributes visible to the programer. Computer architecture refers to those attributes of a system visible…

    • 736 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Chapter 1: Fundamental of Computer Design Rung-Bin Lin 1-1 Definition • Computer Architecture deals with Structure and behaviour of computer including the information formats, the instruction sets and various techniques used for memory addressing. • Can be defined as  functional operation of individual hardware units, the flow of information between them and conrol of these functions coherently and smoothly Chapter 1: Fundamental of Computer Design Rung-Bin Lin 1-2 Chapter…

    • 2114 Words
    • 9 Pages
    Powerful Essays
  • Powerful Essays

    Advance Computer Architecture

    • 66876 Words
    • 268 Pages

    1 www.prsolutions.in Fundamentals of Computer Design And now for something completely different. Monty Python’s Flying Circus www.prsolutions.in 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 Introduction The Task of a Computer Designer Technology Trends Cost, Price and their Trends Measuring and Reporting Performance Quantitative Principles of Computer Design Putting It All Together: Performance and Price-Performance Another View: Power Consumption and Efficiency as the Metric Fallacies…

    • 66876 Words
    • 268 Pages
    Powerful Essays
  • Powerful Essays

    ............................................................................................................ NVIDIA TESLA: A UNIFIED GRAPHICS AND COMPUTING ARCHITECTURE TO ENABLE FLEXIBLE, PROGRAMMABLE GRAPHICS AND HIGH-PERFORMANCE COMPUTING, NVIDIA HAS DEVELOPED THE TESLA SCALABLE UNIFIED GRAPHICS AND PARALLEL COMPUTING ARCHITECTURE. ITS SCALABLE PARALLEL ARRAY OF PROCESSORS IS MASSIVELY MULTITHREADED AND PROGRAMMABLE IN C OR VIA GRAPHICS APIS. ..........................................…

    • 7731 Words
    • 31 Pages
    Powerful Essays