1. From a given tautology, another tautology can be derived by interchanging (a) 0 and1 (b) AND and OR (©) 0 and; AND and OR () impossible to always derive *2. Which of the following logical operations produce a 0 if the inputs are 1,1, and 0? (a) oR (b) AND (©) Exclusive-OR (@) Exclusive-NOR *3. Choose the correct answer. If X is a Boolean variable, then @o+x=x (1 +x =x @x+x=x @) x +x =0 4, If X, ¥ and Z are three Boolean variables then (@)x.x) = 1 (b) X(¥ + Z) = (X + ¥)(X + 2) @x + xz = Xx @Mx+evueveX 5. Which of the following codes needs 7 bits to represent a character? (a) ASCH (b) BCD (©) EBCDIC (d) GRAY 6. Which of the following are not weighted codes? (a) Roman number system (b) Decimal number system (©) Excess 3-code (4) Binary number system 7. The minimum time delay between the initiations of two independent memory operations is called (a) access time (b) cycle time (©) transfer rate (@) latency time172 *8. *9, *10. 11, "2. *13. 14. 15. +16. *17. 18. MCOs in Computer Science If X, ¥ and 2 are 3 Boolean variables, then X(¥ + 2) equals (X + ¥)(X + 2), if X, Y, Z take the values (a) 1,0,0 (b) 0,1,0 (c) 1,1,0 (@) 0,1,1 Which of the following comments about the Program Counter (PC) are true? It is a register. is a cell in ROM. ) uring, execution’pf the current instruction, its content changes. (d) None of the ‘above. If (123), = (A3),. then the number of possible values of A is (a) 4 () 1 © 3 @2 The speed imbalance between memory access and CPU operation can be reduced by (a) cache memory _&) memory interleaving (©) reducing the sizg’af FEE @ Woke He ing aoofey y qt oD If (12A), = (423) 9. then the value of A is (a) 3 (b) 30r4 (©) 2 (@) none of the above Choose the correct statements. (a) By scanning a bit pattern, one can say whether, it represents data or not. (b) Whether a given piece of information is a data or not depends on the partcalar applica: tion. i i 1 (©) Positive numbers can’t be represented in 2’s complement form. (d) Positive!numbers can’t'be represented in I’s complement form, Which of the following does not need extra hardware for DRAM refreshing? (a) 8085 (b) Motorola-6800 (©) Z-80¢ (a) None of the above The advantage of MOS devices over bipolar devices is f 4 (a) it allows higher bit densities and also cost effective (b) it is easy to fabricate (©) its higher-impedance (d) its operational speed The Boolean expression X + XY equals : (ax +¥ (be) x + X¥ (co) ¥ + ¥x (d) XY + ¥*X (X + ¥Y) # Zoe K+ (¥ +928) ae (a) shows that'the Boolean operator OR is distributive (b) shows that the Boolean operator OR is associative (©) implies the associativity, of the Boolean operator AND (d) none of the above Which of the following are registers? 1 (a) Accumulator (b) Stack pointer (c) Program counter (a) Buffer19. 20. 21. #22, *23. *25. 26. 27. *28. Computer Organization 173 Which 6? the following remarks uboutBCD are trie? (a) Iwis!a'8*4-2-1 weighted code’ 1 (>) Complement-ofia'numbercan be-found efficiently! 10/1 pie sonvupy: olT (c) (12345678), ¢ needs 4 bytes in 'BCD representation’ iM (d) Gonversion'tb/and frdr the décinial system can be done easily The first operating system used ia’microprocessors is g sons (a) Zenix 4b) DOS») (c) CPM (d) Multies’ Which of the following:reniarks about PLA is/are true? (a) It'produces: product of sum as the output. any Hoy oT (b) It produces sum of products as the output. t i (©) It is dedicated for a partclar ‘operation. (d) Itis'general. : inven i Any given truth table can bé ropressiued bya (a) Kartiaugh*map') (b) sum of product of Boolean expressions “(c) product'of sim of Boolean expressions (d) none 6f'the 'above” iT BES ‘A number system uses 20 as the radix. The excess code that is nécessary for its equivalent binary coded representation is @ 4 «y's (©) 6 7 Choose the correct statements! (a) Bus is 4 group of inforthation carrying wires. (b) Bus is needed to'lichieve ‘retsénable speed of operation. ' (©) Bus can carry data or address: ‘ (d) A bus can be shared by more than one device. u A+B can be implemented-by (a) NAND gates alone (b) "NOR gates alone (©) AND gates alone (4) none’ of the-above Bipolar devices are desirable in the fabrication of which of the following-compodents? (a) Main'memory i (b) Ciiche' memory ("Micro prograiti-themory (d)'All of the ‘above “ 4 . Which of the following is the progranimable internal timer? (ay 82510 0) eH (BY 8250 (ey 8253 (68295 ‘The idéa ‘of cache Mérhory 18'based onthe” “ (a) ' property’ of locality of reference (by Fact that only a'Smhail portibn Of a progtam is fefdrended ‘relatively Frequently (c), heuristic 90-10 rule “(d) fact that references generally tend to cluster