Scribd
Upload
40 views

Pastyear

The document contains questions for a mid-semester exam on computer organization and architecture. Question 1 asks about designing a 16-bit adder and calculating the number of logic gates needed. Question 2 asks about representing a floating point number in a specified format and multiplying two signed numbers using bit-pairing. Question 3 asks about the decimal equivalent of a floating point number in IEEE format and drawing the layout of a given data structure. Question 4 asks about formulating one-address instructions given two-address instructions and a program. Question 5 asks short answer questions about addressing modes, components of a computer, purposes of instruction addresses, elements of floating point numbers, and differences between computer organization and architecture.

Uploaded by

harshsharmaisgreat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
40 views

Pastyear

The document contains questions for a mid-semester exam on computer organization and architecture. Question 1 asks about designing a 16-bit adder and calculating the number of logic gates needed. Question 2 asks about representing a floating point number in a specified format and multiplying two signed numbers using bit-pairing. Question 3 asks about the decimal equivalent of a floating point number in IEEE format and drawing the layout of a given data structure. Question 4 asks about formulating one-address instructions given two-address instructions and a program. Question 5 asks short answer questions about addressing modes, components of a computer, purposes of instruction addresses, elements of floating point numbers, and differences between computer organization and architecture.

Uploaded by

harshsharmaisgreat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Department of Computer Science and Engineering

National Institute of Technology, Rourkela


Mid-Semester Examination (Spring -2022-23)
Sub: Computer Organization and Architecture (CS - 2002)
Time: 2 Hrs Answer ALL questions. FM: 30

1. (a) Design a 16-bit adder that uses four 4-bit carry-lookahead adders along with additional logic
circuits to generate c4, c8, c12, and c16 from c0 and GiII and PiII variables. Calculate the number of logic
gates needed to build the circuit. [3]

(b) Show that if a bit-pair recording of the multiplier is used for an n x n multiplication, then the
number of CSA levels required to reduce the number of summands in the multiplication to two vectors
is 1.7log2n – 3.4. [3]

2. (a) Consider a floating-point number represented in 12-bit with 1-bit for sign, 5-bit for exponent, and
6-bit for the mantissa. The ordering of sign, exponent and mantissa in the number is same as that in
IEEE. The 6-bit mantissa is normalized as in the IEEE format, with an implied 1 to the left of the
binary point. The end values of the exponenet 0 and 31 used to signify exact 0 and infinity,
respectively. Represent the number -1/8 in this format. [3]

(b) Using bit-pairing recoding of multipliers, multiply the signed numbers A = 010111 and B = 110110.
Assume that A is the multiplicand and B is the multiplier. [3]

3. (a) The following number use the IEEE 32-bit floating-point format. What is the equivalent decimal
value? [3]

1 10000011 11000000000000000000000

(b) Draw the Big-endian and Little-endian layout for the given data structure [3]

struct {
int i; //0x 11121314
int j; //0x 15161718
}

4. (a) A computer has 32-bit instructions and 12-bit addresses. If there are 250 two-address instructions,
how many one-address instructions can be formulated? [3]

(b) Write a program to evaluate the arithmetic statement:


X = (A – B + C * (D * E – F ) / (G + H * K)
in a computer with a two-address instruction set. Your program should retain the content of the original
variables. [3]
5. Answer the following questions: [1 x 6 = 6]
(a) What is the difference between post-indexing and pre-indexing?
(b) An address field in an instruction contains the decimal value 16. Where is the corresponding
operand located in the register addressing mode?
(c) Draw the block diagram of a digital computer.
(d) If an instruction contains four addresses, what might be the purpose of each address?
(e) What are the four essential elements of a number in floating-point notations?
(f) Differentiate between computer organization and computer architecture.

You might also like