ALU Data Path and Control Unit

Question 1
Micro program is:
A
the name of a source program in micro computers
B
set of microinstructions that defines the individual operations in response to a machine-language instruction
C
a primitive form of macros used in assembly language programming
D
a very small segment of machine code
ISRO CSE 2018   Computer Organization
Question 2
Consider a main memory system that consists of 8 memory modules attached to the system bus, which is one word wide. When a write request is made, the bus is occupied for 100 nanoseconds (ns) by the data, address, and control signals. During the same 100 ns, and for 500 ns thereafter, the addressed memory module executes one cycle accepting and storing the data. The (internal) operation of different memory modules may overlap in time, but only one request can be on the bus at any time. The maximum number of stores (of one word each) that can be initiated in 1 millisecond is ____________
A
5000
B
10000
C
2000
D
8000
GATE CSE 2014 SET-2   Computer Organization
Question 3
Two control signals in microprocessor which are related to Direct Memory Access (DMA) are
A
INTR & INTA
B
RD & WR
C
S0 & S1
D
HOLD & HLDA
ISRO CSE 2011   Computer Organization
Question 4
The microinstructions stored in the control memory of a processor have a width of 26 bits. Each microinstruction is divided into three fields. a micro operation field of 13 bits, a next address field (X), and a MUX select field (Y). There are 8 status bits in the inputs of the MUX. How many bits are there in the X and Y fields, and what is the size of the control memory in number of words?
A
10, 3, 1024
B
8, 5, 256
C
5, 8, 2048
D
10, 3, 512
ISRO CSE 2009   Computer Organization
Question 5
Consider a CPU where all the instructions require 7 clock cycles to complete execution. There are 140 instructions in the instruction set. It is found that 125 control signals are needed to be generated by the control unit. While designing the horizontal microprogrammed control unit, single address field format is used for branch control logic. What is the minimum size of the control word and control address register?
A
125, 7
B
125, 10
C
135, 9
D
135, 10
GATE IT 2008   Computer Organization
Question 6
The data path shown in the figure computes the number of 1s in the 32-bit input word corresponding to an unsigned even integer stored in the shift register.
The unsigned counter, initially zero, is incremented if the most significant bit of the shift register is 1.


The microprogram for the control is shown in the table below with missing control words for microinstructions I_1, I_2, \ldots I_n.
\begin{array}{|l|c|c|c|} \hline \textbf {Microinstruction} & \textbf{Reset Counter}& \textbf{Shift left} & \textbf{Load output} \\\hline \text{BEGIN} & \text{1} & \text{0} & \text{0} \\\hline \text{I1}& \text{$?$} & \text{$?$} & \text{$?$} \\\hline \text{:} & \text{:} & \text{:} & \text{:} \\\hline \text{In} & \text{$?$} & \text{$?$} & \text{$?$} \\\hline \text{END} & \text{0} & \text{0} & \text{1} \\\hline \end{array}
The counter width (k), the number of missing microinstructions (n), and the control word for microinstructions I_1, I_2, \ldots I_n are, respectively,
A
32,5,010
B
5,32,010
C
5,31,011
D
5,31,010
GATE IT 2006   Computer Organization
Question 7
An instruction set of a processor has 125 signals which can be divided into 5 groups of mutually exclusive signals as follows:
Group 1 : 20 signals, Group 2 : 70 signals, Group 3 : 2 signals, Group 4 : 10 signals, Group 5 : 23 signals.
How many bits of the control words can be saved by using vertical microprogramming over horizontal microprogramming?
A
0
B
103
C
22
D
55
GATE IT 2005   Computer Organization
Question 8
A hardwired CPU uses 10 control signals S_1 to S_{10}, in various time steps T_1 to T_5, to implement 4 instructions I_1 to I_4 as shown below:

\begin{array}{|c|c|c|c|c|c|}\hline&\bf{T_1}&\bf{T_2}&\bf{T_3}&\bf{T_4}&\bf{T_5}\\\hline\bf{I_1}&S_1,S_3,S_5&S_2,S_4,S_6&S_1,S_7&S_{10}&S_3,S_8\\\hline\bf{I_2}&S_1,S_3,S_5&S_8,S_9,S_{10}&S_5,S_6S_7&S_{6}&S_{10}\\\hline\bf{I_3}&S_1,S_3,S_5&S_7,S_8,S_{10}&S_2,S_6,S_{9}&S_{10}&S_1,S_3\\\hline\bf{I_4}&S_1,S_3,S_5&S_2,S_6,S_7&S_5,S_{10}&S_{6},S_9&S_{10}\\\hline\end{array}

Which of the following pairs of expressions represent the circuit for generating control signals S_5 and S_{10} respectively?

((I_j + I_k)T_n indicates that the control signal should be generated in time step T_n if the instruction being executed is l_j or l_k)
A
S_5 = T_1 + I_2 \cdot T_3 and S_{10} = (I_1 + I_3) \cdot T_4 + (I_2 + I_4) \cdot T_5
B
S_5 = T_1 + (I_2 + I_4) \cdot T_3 and S_{10} = (I_1 + I_3) \cdot T_4 + (I_2 + I_4) \cdot T_5
C
S_5 = T_1 + (I_2 + I_4) \cdot T_3 and S_{10} = (I_2 + I_3 + I_4) \cdot T_2 + (I_1 + I_3) \cdot T_4 + (I_2 + I_4) \cdot T_5
D
S_5 = T_1 + (I_2 + I_4) \cdot T_3 and S_{10} = (I_2 + I_3) \cdot T_2 + I_4 \cdot T_3 + (I_1 + I_3) \cdot T_4 + (I_2 + I_4) \cdot T_5
GATE IT 2005   Computer Organization
Question 9
Consider the following data path of a CPU.

ALU, the bus and all the registers in the data path are of identical size. All operations including incrementation of the PC and the GPRs are to be carried out in the ALU. Two clock cycles are needed for memory read operation - the first one for loading address in the MAR and the next one for loading data from the memory bus into the MDR.

The instruction "call Rn, sub" is a two word instruction. Assuming that PC is incremented during the fetch cycle of the first word of the instruction, its register transfer interpretation is
 Rn < = PC + 1;
PC < = M[PC];
The minimum number of CPU clock cycles needed during the execution cycle of this instruction is:
A
2
B
3
C
4
D
5
GATE CSE 2005   Computer Organization
Question 10
Consider the following data path of a CPU.

ALU, the bus and all the registers in the data path are of identical size. All operations including incrementation of the PC and the GPRs are to be carried out in the ALU. Two clock cycles are needed for memory read operation - the first one for loading address in the MAR and the next one for loading data from the memory bus into the MDR.

The instruction "add R0, R1" has the register transfer interpretation R0<=R0+R1. The minimum number of clock cycles needed for execution cycle of this instruction is.
A
2
B
3
C
4
D
5
GATE CSE 2005   Computer Organization
There are 10 questions to complete.

2 thoughts on “ALU Data Path and Control Unit”

Leave a Comment

Like this FREE website? Please share it among all your friends and join the campaign of FREE Education to ALL.