SPEC Tech Club
* These Questions are as per last 5 GTU Question Papers
* Give Preference as per number of times asked in old papers
* Refer Circuit Design, Instructions and Logical Questions As per given at last three Sections which can be
asked
4 Times Asked
1. List and explain Memory reference instructions in detail.
2. Draw the flowchart for first pass of assembler and explain the same in brief.
3. What is addressing modes and Enlist various kinds of addressing modes.
3 Times Asked
1. List and explain Register reference instructions in detail.
2. Explain register stack and memory stack.
3. Explain input output reference instruction.
4. Write the name of basic computer registers with their functionalities.
5. Explain difference between Two address, Three address and Zero address Instructions.
6. Discuss various memory hierarchies.
7. Explain Various Arithmetic, Logic, Shift and I/O operations carried out by ALU.
8. Write assembly language program to subtract two numbers.
9. Explain using flowchart the working of Booth’s multiplication algorithm of signed-2’s complement
numbers.
10. Explain pipeline conflicts in brief. (Summarize major hazards in pipelined execution.)
11. Explain any two types of mapping procedures when considering the organization of cache memory.
2 Times Asked
1. Draw the block diagram of a hypothetical basic computer.
2. Explain Control Unit with diagram.
3. Explain Flynn’s classification for computers in brief.
4. Elaborate CPU-IOP communication.
5. Explain arithmetic pipeline.
6. Which are the different phases of Instruction Cycle? Describe Register transfer for fetch phase with its
diagram.
7. Discuss three state bus buffers with neat diagram.
8. Explain DMA in brief.
9. What is address sequencing? Explain.
10. Explain Asynchronous Data Transfer.
11. What is the fundamental difference between a subroutine call and an interrupt request?
12. Discuss cache coherence problem in detail.
13. Explain and State the differences between RISC and CISC.
14. Write a short note on virtual memory and Associative memory.
1 Times Asked
1. Explain register transfer using block diagram and timing diagram.
2. What is binary and decimal equivalent of F8 hexadecimal value?
3. Show different ways to represent fixed-point positive integers including zero.
4. Define followings: 1. Control Memory 2. Control Word 3. Control Address Register
5. Sketch Microinstruction code format. Quote BR and CD field in brief.
6. Explain the concept of Address Translation and working of the Translation Look-Aside Buffer.
SPEC Tech Club
7. Analyze the 20-bits microinstruction code format with 7 bit used for address.
8. Calculate and show the number of clock cycles required to execute BSA instruction.
9. A subroutine return address can be stored in an index register instead of a stack. Analyze the
advantages and disadvantages of both configurations
10. Write the difference(s) between arithmetic shift left and logical shift left instruction. Support your
answer with proper illustration.
11. Discuss microprogrammed control organization with neat diagram.
12. Calculate the size of a ROM chip which operates using 8-bit data bus, two chip select lines and 9-bit
address bus.
13. Discuss in brief the interconnection structures of a multiprocessor system
Circuit Design Questions can be Asked like,
• Apply the combinational circuits to design a 4-bit adder/subtracter circuit which performs subtraction
using 2’s complement. (3 Times Asked)
• Apply J K flip-flops to design a 3-bit synchronous binary counter.
Examples Of Instructions and Programs can be Asked like,
• Perform A – B (subtract) operation for the following numbers using signed magnitude number format.
(Write necessary assumptions if required) A = + 11 and B = - 6 (3 Times Asked Subtract and addition)
• Write two address, one address and zero address instructions program for the following arithmetic
expression: X = (A + B) * (C – D / E) + F * G (3 Times Asked this type of expression program)
• Assume A = + 6 and B = + 7, apply Booth algorithm for multiplying A and B. Make necessary
assumptions if required. (IMP)
• Write an Assembly level program for addition of 50 numbers.
• Write an assembly language program to find factorial of the given number.
• Write a program in assembly language to multiply two numbers in registers B and C in case the
processor has only ADD instruction.
• Write assembly program for the arithmetic shift-left operation on a number stored in register B. Stop
the program in case of overflow.
Logical Question Using theories can be Asked like (From Last Paper they asking in 7 – 14 Marks),
• How many 128 x 8 RAM chips are needed to provide a memory capacity of 4096 bytes?
• How many AND gates and Adders will be required to multiply a 5 bit number with a 3 bit number?
Also say size of adder (bits). How many bits will be there in the result?
• An address space is specified by 24 bits and the corresponding memory space by 16 bits. How many
words are there in the address space and in the memory space?
• A RAM operates with 8-bit data bus, 2 chip select lines and 7-bit address lines. Calculate the number
of such RAM chips required to have 512 bytes of main memory.
• In certain scientific computations it is necessary to perform the arithmetic 04 2 operation (Ai + Bi) *
(Ci + Di) with a stream of numbers. Specify pipeline configuration to carry out this task. List the
contents of all registers in the pipeline for i=1 through 4.
• A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8
words. The word length is 32 bits. The size of the physical address space is 4 GB. How many bits for
the will be required for TAG field?
