Roll No.

Paper Code: TBC-303/TBI-303

BCA /BSC (IT)

Mid Semester Examination 2017
III Semester

Computer Organization
Time: 1:30 Hours MM: 50
Note:
(i) This question paper contains two sections.
(ii) Both sections are compulsory.

Section A

Q1. Fill in the blanks/True-False (1X5=5 marks)

a) For 16 input lines decoder has ________ output lines.
b) D7 refers ____________and _____________ instructions in control unit.
c) Total number of bits required to address 4096 locations ____________
d) PC (Program Counter) is used to hold ___________
e) In computers, subtraction is generally carried out by__________.

Q2. Attempt any five. (3X5=15 marks)

a) Define control function in RTL? Represent the following conditional control statements by
two registered transfer statements with control functions-
If (P=1) then, R1R2+R3 else if (Q=1) R1 R3
b) Write the advantage of RISC over CISC?
c) Differentiate between hardwired and micro programmed control unit.
d) Draw flowchart of interrupt cycle and explain its working.
e) With the help of suitable diagram explain various CPU registers with their working.
f) What is one address, two address and three address instruction formats?

Section B

Each question contains three parts a, b & c. Attempt any two parts of choice from each question.

Q3. (5X2=10 marks)

a) The 8 bit registers A, B, C and D initially have the following values-
A=11110010, B=11111111, C=10111001, D=11101011
Determine the 8 bit values in each register after the execution of the following sequence of
micro operations-
A A+B
C C^D, BB+1, A A-C
 b) Explain the rules of assembly language. Write an assembly language program to add two
numbers.
c) Write short notes on the following-
i. Compiler
ii. Assembler
iii. Assembly Language
iv. Machine Language
v. SRAM and DRAM

Q4. (5 X 2 = 10 Marks)
a. Draw neat and clean flow chart of instruction cycle and explain its functioning.

b. Design Arithmetic Logic Shift unit that will perform different arithmetic, logic and shift
operation.

c. Draw a diagram of bus system for four registers of 4-bits each. The bus is to be constructed
with multiplexers. A digital computer has a common bus system for 16 registers of 32 bits
each. The bus is constructed with multiplexers. 
I. How many selection inputs are there in each multiplexer? 
II. What size of multiplexers is needed? 
III. How many multiplexers are there in the bus?

Q5. (5 X 2 = 10 Marks)

a. What are the data transfer and data manipulation instructions? Explain data manipulation
instructions in brief.

b. Write a program to evaluate the arithmetic expression using Three, Two, One and Zero
address Instructions format:

X= (A+B*C)/ (D+E*F/G+H)
c. Starting from initial value of R= 111011101 determine the sequence of binary values in R
after a Logical shift left, followed by a circular shift right, followed by an arithmetic shift
right and circular shift left.