Gulbarga University 2011 M.C.A Fundamentals of Computer application - Question Paper

Q.1 Write the following: 14
[a] Convert the hexadecimal number 657 to binary and octal number.
[b] Perform the arithmetic operations (+32) - (-13) in binary using signed-2's
complement.
[c] Represent decimal number 3256 in BCD and excess-3 gray code.
[d] Prove by perfect induction A + AB = A + B
[e] List X-OR gate applications.
[f] Perform the subtraction with unsigned decimal numbers by taking the 10's
complement: 8567 - 2451
[g] Detect and accurate errors in the even parity hamming code word 001001001010
Q.2 [a] discuss the concept of Master Slave Flip-Flop with Diagram. 07
[b] decrease subsequent expression using K-map and write SOP and POS form of decreased
expression. Draw circuit using Universal Gate.
f=S m(0, 2, 8, 9, 10, 11) + d(1, 3)
07
OR
[b] Write short note on universal gates with circuit and truth table. 07
Q.3 [a] discuss Up-Down counters with example. 07
[b] discuss BCD counter with example. 07
OR
Q.3 [a] discuss 4-bit shift register with example. 07
[b] Design a counter, using 3 JK flip-flops X, Y, and Z, which counts as 0, 7, 3, 2, 5,
repeat
07
Q.4 [a] discuss BCD adder with example. 07
[b] discuss how to divide 14 by four in the registers and showing how the quotient and
remainder are placed after the division. (all are five bit registers)
07
OR
Q.4 [a] Draw circuit of parallel addition and subtraction. discuss circuit by adds and
subtracts +7 and -4.
07
[b] discuss how to multiply 7*9 in the registers. (all are five bit registers) 07
Q.5 discuss the following:
[a] Write short note on addressing modes. 03
[b] Write short note on DMA. 03
[c] discuss Cache Memory and Virtual Memory. 03
[d] discuss various kinds of ROMs. 02
[e] discuss Octal-to-Binary encoder. 03
OR
Q.5 discuss the following:
[a] Write short note on instruction formats 03
[b] Write short note on modes of Transfer. 03
[c] discuss Random Access Memory. 02
[d] Write short note on peripheral devices. 03
[e] discuss 3-to-8 decoder. 03

Earning:   Approval pending.