Uttar Pradesh Technical University (UPTU) 2006 B.Tech Computer Science Information Technology GATE - Question Paper

(C) a2 +b2 +(a2 $b2)(a1 +b1 +(a1 $b1) (a0 +b0))
(D) a2b2 + a2a1b1 + a2 a1a0b0 + a2 a0 b1b0 + a1 b2 b1 + a1a0 b2b0 + a0 b2b1b0
37. Consider the circuit in the diagram. The $ operator represents Ex-OR. The D flip- flops are
initialized to zeroes (cleared).
The subsequent data: 100110000 is supplied to the “data” terminal in 9 clock
cycles. After that the values of q2q1q0 are:
(A) 000
(B) 001
(C) 010
(D) 101
38. Consider a Boolean function f (w,x,y,z). suppose that exactly 1 of its inputs is allowed to
change at a time. If the function happens to be actual for 2 input vectors i = (w1,x1,y1,z1)
and ‘2 (w2,x2,y2,z2), we would like the function to
remain actual as the input modifications from
i to ‘2 (‘ and ‘2 differ in exactly 1 bit position),without becoming false
Visit http://groups.yahoo.com/group/OneStopGATE/ for joining the club of GATE Aspirants
www.OneStopGATE.com – GATE Study Material, Forum,
downloads, discussions & more!
momentarily. Let f (w,x,y,z) = (5,7,11,12,13,15). Which of the subsequent cube covers of f will
ensure that the needed property is satisfied?
(A) wxz, wxy, xyz, xyz, wyz
(B) wxy,wxz,wyz
(C) wxyz,xz,wxyz
(D) wzy, wyz, wxz, wxz, xyz, xyz
39. We consider the addition of 2 2’s complement numbers b 1b two .b0 and a 1a 2....a0. A
binary adder for adding unsigned binary numbers is used to add the 2 numbers. The sum is
denoted by c 1c 2....c0 and the carry-out by cQLJ. Which 1 of the subsequent choices correctly
identifies the overflow condition?
(A) c0(a1sb1)
(B) a 1b 1c+a 1b 1C
(C) cQLJ 1
(D) a1$b1$c1
40. Consider numbers represented in 4-bit gray code. Let h3h2h1h0 be the gray code
representation of a number nand let g3g2g1g0be the gray code of (n+1) (modulo 16) value of
the number. Which 1 of the subsequent functions is correct?
(A) g0(h3h2h1h0)=(1,2,3,6,1O,13,14,15)
(B) g1(h3h2h1h0)= (4,9,10,11,12,13,14,15)
(C) g2(h3h2h1h0)=(2,4,5,6,7,12,13,15)
(D) g3(h3h2h1h0)=(0,1,6,7,10,11,12,13)
41. A CPU has a cache with block size 64 bytes. The main memory has kbanks, every bank
being cbytes wide. Consecutive c—byte chunks are mapped on consecutive banks with wraparound.

Earning:   Approval pending.