SARDAR VALLABHBHAI PATEL INSTITUTE OF TECHNOLOGY, VASAD

COMPUTER ENGINEERING DEPARTMENT

1) What is a Digital Computer System? Explain the role of binary number system in it.
2) Convert the following binary numbers to decimal :
a. 101110
b. 1110101
c. 110110100
3) Convert the following numbers with the indicated bases to decimal :
a. (12121)3
b. (4310)5
c. (50)7
d. (198)12
4) Represent (8620)10 in (1) binary (2) Excess-3 code and (3) 2421 code.
5) Convert the hexadecimal number F3A7C2 to binary and octal.
6) Explain Gray Code.
7) Perform the arithmetic operations (+42) + (-13) and (-42) - (-13) in binary using signed
2’s complement representation for negative numbers.
8) Convert the following decimal numbers into base indicated.
a. 7562 to octal
b. 1938 to hexadecimal
c. 175 to binary
9) Perform the subtraction with the following unsigned numbers by taking the 2’s
complement of the subtrahend.
a. 11010-10000
b. 11010-1101
10) Explain error detection with odd parity bit.
11) How negative integer number represented in memory? Explain with suitable example.
12) Explain floating point representation.
13) Define RTL. Give an example of register transfer of data through accumulator.
14) A digital computer has a common bus system for 16 registers of 32 bits each. The bus is
constructed with multiplexers.
a. How many selection inputs are there in each multiplexer?
b. What size of multiplexers are needed?
c. How many multiplexers are there in the bus?
15) The following transfer statements specify a memory. Explain the memory operation in
each case.
a. R2 M[AR]
b. M[AR]R3
c. R5M[R5]
16) The adder-substractor circuit of Fig 4.7 has the following values for input mode M and
data inputs A and B. In each case, determine the values of the outputs : S 3, S2,
S1, S0 and C4.
M A B
a. 0 0111 0110
b. 0 1000 1001
c. 1 1100 1000
d. 1 0101 1010
e. 1 0000 0001
17) Design a 4-bit combinational circuit decrementer using four full-adder circuits.
18) Design a digital circuit that performs the four logic operations of exclusive-OR, exclusive-
NOR, NOR, and NAND. Use two selection variables. Show the logic diagram of one
typical stage.
19) Register A holds the 8bit binary 11011001. Determine the B operand and the logic
microoperation to be performed in order to change the value in A to :
a. 01101101
b. 11111101
20) The 8bit registers AR, BR, CR and DR initially have the following values :
AR = 11110010
BR = 11111111
CR = 10111001
DR = 11101010
Determine the 8bit values in each register after the execution of the following sequence
of microoperations.
AR AR + BR
CR CR Λ DR, BR  BR + 1
AR  AR – CR
21) An 8bit register contains the binary value 10011100. What is the register value after an
arithmetic shift right? Starting from the initial number 10011100, determine the register
value after an arithmetic shift left, and state whether there is an overflow.
22) Explain shift micro-operations with necessary diagrams.
23) What is Tri-State buffer? Why it is useful to form a bus system?
24) Explain arithmetic shift left operation. Describe how overflow is handled.
25) Draw neat and clean diagram for 4-bit combinational circuit shifter.
26) What is wrong with the following register transfer statements?
a. xT : AR  AR, AR  0
b. yT : R1  R2, R1  R3
c. zT: PC  AR, PC PC +1
27) Explain selective set, selective clear and selective complement.
28) Explain the terms : Register Transfer Language, microoperation
29) Design a 4-bit bus system for four registers using multiplexer.
30) Design a 4-bit bus system for four registers using tri-state buffer.
31) Draw and explain 4-bit adder-subtractor.
32) Draw the block diagram of 4-bit arithmetic circuit and explain it in detail.
33) Draw and explain 4-bit binary incrementer.
34) A computer uses a memory unit with 256K words of 32bits each. A binary instruction code is
stored in one word of memory. The instruction has four parts: an indirect bit, an operation code,
a register code part to specify one of 64 registers, and an address part.
a. How many bits are there in the operation code, the register code part, and the address
part?
b. Draw the instruction word format and indicate the number of bits in each part.
35) What is the difference between a direct and indirect address instruction? How many references
to memory are needed for each type of instruction to bring an operand into a processor register?
36) What are the two instruction needed in the basic computer in order to set the E flip flop to 1?
37) An output program resides in memory starting from address 2300. It is executed after the
computer recognizes an interrupt when FGO becomes a 1 (while IEN = 1).
a. What instruction must be placed at address 1?
b. What must be the last two instruction of the output program?
38) Explain following terms:
a. Instruction code
b. Operation code
c. Effective address
39) Draw and explain the common bus system for a basic computer registers.
40) Draw and explain the control unit of basic computer.
41) Explain instruction cycle with the help of flow chart.
42) Explain interrupt cycle with the flow chart.
43) Draw and explain the design of Accumulator logic.
44) Write an assembly level program for the following pseudocode.
SUM = 0
SUM = SUM + A + B
DIF = DIF – C
SUM = SUM + DIF

45) What is an assembler? Explain the first pass of an assembler with a flowchart.

46) Explain the working of Second Pass Assembler with its flowchart.
47) Write a program that evaluates the logic ex-or of two logic operands.
48) List the address symbol table obtained during the first pass of the assembler for the following
program.
ORG 100
CLE
CLA
STA CTR
LDA WRD
SZA
BUN ROT
BUN STP
ROT, CIL
SZE
BUN AGN
BUN ROT
AGN, CLE
ISZ CTR
SZA
BUN ROT
STP, HLT
CTR, HEX 0
WRD, HEX 62C1
END

49) What is pseudo instruction? Explain the different pseudo instructions.

50) List the assembly language program generated by a compiler for the following
statement:
IF (A-B) 10, 20, 30
The program branches to statement 10 if A-B<0; to statement 20 if A-B=0; and to
statement 30 if A-B>0.