Scribd Logo
Upload

Welcome to Scribd!

  • 141 views

    Quiz5 - Solution PDF

    Uploaded by

    b2uty77_593619754
    This document contains a quiz with two questions on computer architecture and organization. The first question asks to represent two numbers in two's complement notation, perform their multiplication using Booth's algorithm in 4-bit words, and give the product. The second question describes a hypothetical machine with instruction formats and opcodes listed in a table. It asks to show the step-by-step program execution based on memory contents, CPU registers, and the instruction and data formats shown.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Quiz5 - Solution PDF

    Uploaded by

    b2uty77_593619754
    141 views3 pages
    This document contains a quiz with two questions on computer architecture and organization. The first question asks to represent two numbers in two's complement notation, perform their multiplication using Booth's algorithm in 4-bit words, and give the product. The second question describes a hypothetical machine with instruction formats and opcodes listed in a table. It asks to show the step-by-step program execution based on memory contents, CPU registers, and the instruction and data formats shown.

    Original Title

    Quiz5_-Solution.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a quiz with two questions on computer architecture and organization. The first question asks to represent two numbers in two's complement notation, perform their multiplication using Booth's algorithm in 4-bit words, and give the product. The second question describes a hypothetical machine with instruction formats and opcodes listed in a table. It asks to show the step-by-step program execution based on memory contents, CPU registers, and the instruction and data formats shown.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    141 views3 pages

    Quiz5 - Solution PDF

    Uploaded by

    b2uty77_593619754
    This document contains a quiz with two questions on computer architecture and organization. The first question asks to represent two numbers in two's complement notation, perform their multiplication using Booth's algorithm in 4-bit words, and give the product. The second question describes a hypothetical machine with instruction formats and opcodes listed in a table. It asks to show the step-by-step program execution based on memory contents, CPU registers, and the instruction and data formats shown.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 3

    KT14203- Computer Architecture and Organization

    Sekolah Kejuruteraan dan Teknologi Maklumat

    QUIZ #5

    1. Given x = -7 and y = -5. Find the twos complement notation of x and y, then
    compute the product x x y with Booths Algorithm using 4-bit words.
    (11 marks)

    Answer:

    X = -7 = 0111=1000+1=1001=M [1]
    Y= -5 = 0101=1010+1 =1011= Q [1]
    A Q Q-1 M
    0000 1011 0 1001 Initial [1]
    0111 1011 0 0+0111 Subtract [1]
    0011 1101 1 Shift [1]
    0001 1110 1 Shift [1]
    1010 1110 1 0001+1001 Add [1]
    1101 0111 0 Shift [1]
    0100 0111 0 1101+0111 Subtract [1]
    0010 0011 1 Shift [1]

    -7x-5= 00100011 = 35 [1]

    Semester 2 2013/2014 Page 1


    KT14203- Computer Architecture and Organization

    2. Consider a hypothetical machine as depicted in Figure 1. Table 1


    lists the opcodes (in hexadecimal) for your machine.
    (9 marks)

    opcode address
    1 Load AC from memory
    0 7 23 5 Subtract AC from memory
    2 Store AC to memory
    magnitude Table 1
    0 1 23

    Instruction and integer format

    Figure 1
    Show the program execution (step by step) based on Figure 2.

    Memory CPU Registers

    PC
    1500
    1500 014002

    AC
    1501 054003
    IR
    1502 024001

    : :

    4001 000000

    00000A
    4002

    00000F
    4003

    Figure 2

    Semester 2 2013/2014 Page 2


    KT14203- Computer Architecture and Organization

    Answer:

    0.5 mark each for bold fonts. Total is 18 x 0.5 = 9 marks

    1500 014002 1500 PC 1500 014002 1501 PC

    1501 054003 000000 AC 1501 054003 00000A AC

    1502 024001 014002 IR 1502 024001 014002 IR

    4001 000000 4001 000000

    4002 00000A 4002 00000A

    4003 00000F 4003 00000F


    Step 1 Step 2

    1500 014002 1501 PC 1500 014002 1502 PC

    1501 054003 00000A AC 1501 054003 000005 AC

    1502 024001 054003 IR 1502 024001 054003 IR

    4001 000000 4001 000000

    4002 00000A 4002 00000A

    4003 00000F 4003 00000F


    Step 3 Step 4

    1500 014002 1502 PC 1500 014002 1503 PC

    1501 054003 000005 AC 1501 054003 000005 AC

    1502 024001 024001 IR 1502 024001 024001 IR

    4001 000000 4001 000005

    4002 00000A 4002 00000A

    4003 00000F 4003 00000F


    Step 5 Step 6

    Semester 2 2013/2014 Page 3

    You might also like