Assam University 2007 B.C.A Computer Application TDC Part-I Honours --- First - Question Paper

NTS-07/ BCA-1 /386

2007
BACHELOR IN COMPUTER APPLICATION
(Honours)
First Paper (BCA-101)
(Digital Logic and Computer System Architecture)
TDC Part-I

Full Marks : 70
Pass Marks : 21

Time : three hours

The figure in the margin shows full marks for the ques.
Use separate ans booklet for separate Group

GROUP –A
(Digital Logic)

Full Marks: 35
Pass Marks: 10

ans 1 ques. from every Unit

UNIT –I

1. What is multivibrator? Briefly discuss the various kinds of multivibrator. 7
2. discuss the characteristics of a semiconductor diode with a neat diagram. 7

UNIT –II

3. provided the subsequent Boolean function:

F = ABC +BCD +ABC
(a) find the truth table of the function.
(b) Simplify the function to a minimum number of literals
(c) Realize the function F using NAND gate. 2+2+3=7

4. What is don’t care condition? obtain the Boolean function with minimum number of literals
for the subsequent Boolean expression using K-map:

F (A, B, C, D) = pM (4, 5, 6,7, 8, 12)
D ( 1, 2, 3, 9, 11, 14)

UNIT –III

5. Design a BCD to Excess -3 code converter.

6. A combinational circuit is described by the subsequent 3 Boolean functions. Design the
circuit with a decoder and external gates:

F1 = x'y'z' + xz
. F2 = xy'z' + x'y
F3 = x'y'z + xy

UNIT –IV

7 A sequential circuit has 2 flip-flops (A and B), and 1 input x. It is defined by the
subsequent flip-flop input functions:

JA = B, JB = x'
KA = B x', KA = A (+) x

(a) Draw the logic diagram of the circuit.
(b) Derive the state table for the circuit.
(c) Draw the state diagram. two + three +2 = 7

8. What is race around condition? discuss with diagram the working of JK flip-flop. two + five = 7

UNIT –V

9. Design a synchronous BCD counter with JK flip-flop. 7

10. Write short notes on the subsequent : 7
(a) learn Only Memory (ROM)
(b) Shift Register



GROUP –B
(Computer System Architecture)

Full Marks : 35
Pass Marks : 11

ans 1 ques. from every Unit

UNIT –VI

11. (a) What is register transfer language? 2
(b) How is info transfer achieved ranging from various registers and memory units in
the digital computer? 5

12. Briefly define the functions of computer registers. 7

UNIT –VII

13. What is program loop? Write a program in assembly language to multiply 2 positive
numbers. one + six = 7

14. explain in detail the tasks that must be performed by the assembler during the translation
process. 7

UNIT –VIII

15. State various addressing modes with examples. 7

16. Write a program to evaluate the arithmetic statement

X = A * B + C * (D + E / F)
(a) using a general register computer with two-address instruction;
(b) using an accumulator kind computer with one-address instruction. 7

UNIT –IX

17. discuss the hardware implementation of signed-magnitude addition and subtraction. 7
18. explain in detail the Booth multiplication algorithm. 7

UNIT –X

19. State and discuss memory hierarchy. 7
20. discuss with a neat diagram the functions of DMA controller. 7

* * *

Earning:   Approval pending.