# Mahatma Gandhi University (MGU) 2007 M.C.A - Question Paper

Saturday, 18 May 2013 10:55Web

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.**

**(**Perform the subsequent operations in binary number system:

**a)****(**73.62510 – 21.12510;

**i)****(**7A316-3 B116

**i****i)**(5 marks)

**(**Perform the subsequent multiplication and division in the binary number system:

**b)****(**13.5 10 × 9.62510

**i)****(**BB16/B16

**i****i)**(5 marks)

**(**State and prove the de-Morgan’s laws of Boolean Algebr

**c)****a.**(5 marks)

**2.**

**(**Write the Boolean expression of sum and carry of a Half Adder. Implement

**a)**it using improper gates. (5 marks)

**(**discuss gray code and 1 of its application. (5 marks)

**b)****(**discuss any standard alpha numeric code (5 marks)

**c)****3.**

**(**discuss the octal to binary and vice-versa conversion methods. (5 marks)

**a)****(**discuss any 2 logic gates with truth table and timing diagram. (5 marks)

**b)****(**obtain an expression for total number of Boolean function with n variables.

**c)**(5 marks)

**4.**

**(**define the minimization of Boolean function using K-map method with

**a)**suitable exampl

**e.**(10 marks)

**(**What do you mean by universal gates? Which are the family of universal

**b)**gates? (5 marks)

**5.**

**(**discuss how 1 can use Full adder for arithmetic subtraction operation?

**a)**(5 marks)

**(**discuss the decimal to BCD encoder. (5 marks)

**b)**(c ) discuss what do you mean by parity? Also discuss 1 of its usage.(5 marks)

**6.**

**(**discuss the basic principle of Flip-flops. (7 marks)

**a)****(**discuss Master-Slave Flip-flop. (8 marks)

**b)****7.**

**(**discuss different type of registers available (7 marks)

**a)****(**discuss the logic diagram of a ROM cell. (8 marks)

**b)****8.**

**(**What is modem? Where is it used? (7 marks)

**a)****(**Write short notes on DRAM and SRAM (8 marks)

**b)**Earning: Approval pending. |