Indian Institute of Technology Mumbai (IIT-M) 2005 M.E Information Technology GATE IT - Question Paper
Wednesday, 23 January 2013 02:40Web
Page 2 of 16
(A) It is necessarily regular but not necessarily situation free
(B) It is necessarily situation free
(C) It is necessarily non-regular
(D) None of the above
5. Which of the subsequent statements is actual about the regular expression 01*0?
(A) It represents a finite set of finite strings.
(B) It represents an infinite set of finite strings.
(C) It represents a finite set of infinite strings.
(D) It represents an infinite set of infinite strings.
6. The language {oi 21 < n < 1061 is:
(A) regular
(B) situation free but not regular
(C) situation free but its complement is not situation free
(D) not situation free
7. Which of the subsequent expressions is equivalent to (A $ B) $ C
(A) (A+B+C)(A++)
(C) ABC+A(B$C)+B(A$C)
(B) (A+B+C)(A++C)
(D) None of the above
8. Using Booth’s algorithm for multiplication, the multiplier — 57 will be recorded as
(A) 0 —1 0 0 one 0 0 -1
(C) 0 -1 0 0 one 0 0 0
(B) one 1 0 0 0 one 1 1
(D) 0 one 0 0 -1 0 0 1
9. A dynamic RAM has a memory cycle time of 64 nsec. It has to be refreshed 100 times per
msec and every refresh takes 100 nsec. What percentage of the memory cycle time is used for
refreshing?
(A) 10
(B) 6.4
(C) 1
(D)0.64
10. A two-way switch has 3 terminals a, b and c. In ON position (logic value 1) a is
connected to b, and in OFF position, a is connected to c. 2 of these 2 way switches Si and
S2 are connected to a bulb as shown beneath.
Visit http://groups.yahoo.com/group/OneStopGATE/ for joining the club of GATE Aspirants
www.OneStopGATE.com – GATE Study Material, Forum,
downloads, discussions & more!
Which of the subsequent expressions, if true, will always outcome in the lighting of the bulb?
(A) Si.S2
(B) Si+S2
(C) Si$S2
(D)Si$S2
11. How many pulses are needed to change the contents of a eight bit up-counter from 10101100
to 00100111 (rightmost bit is the LSB)?
(A) 134
(B) 133
(C) 124
(D) 123
| Earning: Approval pending. |
