Mahatma Gandhi University %28MGU%29 2007 M.C.A - Question Paper

M.C.A (AFFILIATED COLLEGES) DEGREE EXAMINATION, FEBRUARY 2006
First Semester
PRINCIPLES OF DIGITAL SYSTEMS

Time: 3 Hours Maximum :75 Marks
ans any 5 ques..
All ques. carry equal marks.

1. (a) Perform the subsequent operations in binary number system:
(i) 73.62510 – 21.12510; (ii) 7A316-3 B116
(5 marks)
(b) Perform the subsequent multiplication and division in the binary number system:
(i) 13.5 10 × 9.62510 (ii) BB16/B16
(5 marks)
(c) State and prove the de-Morgan’s laws of Boolean Algebra. (5 marks)

2. (a) Write the Boolean expression of sum and carry of a Half Adder. Implement
it using improper gates. (5 marks)
(b) discuss gray code and 1 of its application. (5 marks)
(c) discuss any standard alpha numeric code (5 marks)

3. (a) discuss the octal to binary and vice-versa conversion methods. (5 marks)
(b) discuss any 2 logic gates with truth table and timing diagram. (5 marks)
(c) obtain an expression for total number of Boolean function with n variables.
(5 marks)
4. (a) define the minimization of Boolean function using K-map method with
suitable example. (10 marks)
(b) What do you mean by universal gates? Which are the family of universal
gates? (5 marks)


5. (a) discuss how 1 can use Full adder for arithmetic subtraction operation?
(5 marks)
(b) discuss the decimal to BCD encoder. (5 marks)
(c ) discuss what do you mean by parity? Also discuss 1 of its usage.(5 marks)

6. (a) discuss the basic principle of Flip-flops. (7 marks)
(b) discuss Master-Slave Flip-flop. (8 marks)

7. (a) discuss different type of registers available (7 marks)
(b) discuss the logic diagram of a ROM cell. (8 marks)

8. (a) What is modem? Where is it used? (7 marks)
(b) Write short notes on DRAM and SRAM (8 marks)

Earning:   Approval pending.