2.a} v) ce) 3.a) c) 4a) b) i=) oe d and the remiven® ers ve w H Bengeld But el1"enswerg* mee" SuRLIsE or all answ in Same language. and the Answer any five questions ; Define Algorithm. What are its five essential Criteria ? Given two positive integers, find their greatest common divisor. G: the eee English like three steps {et leest) of If two positive integers are 12 and 16, show that your 8 ve algorithm satisfies all the characteristics of an algorithm. Show that a diode has rectifier characteristics. What is peak inverse voltage ? Show that the bridge rectifier circuit is suitable for high voltage applications. What is Positional Number System ? Show how base 2 numbers can represent any integer using two symbols 0 and 1. i teger is expressed 0 Al cserone, Lae eerie ane Bereratne the missing number of the series. 40000, 121, 100, ? , 24, 22, 206 What is Pigeon hole principle ? 66 persons every two persons must have salle SL Mate ae the year of birth). Justify or con: tradict. In a Simple symmetric connected graph at least tw are of equal degree - Prove. jo nodes 5 2 2,number of states of the machine ? . majors ; function is generated in a combinational daa is which the output is equal to 1 if the input ‘variables have more 1's than 0's and the output is zero ‘otherwise. Construct the truth table and minimal sum of product expression for majority function, 1 b) List 10 BCD digits with an even parity in the left most position, Repeat the same for odd parity bit, 8 c) How many 126X8 menory ag are required to provide a memory capacity of 4096K16 ?Be"in one ane eee SE me Amower any five questions. “2, (a) What is Fan-out > 4m Sengart +9°RS'4PORS LPgtRE (PORS are boolean variab2, ) aia (ec) Design a Full-adder circuit with a decoder and two oR Gates : (a) Draw and write the expression (output) of IK Plip-flop, 244 2. (a) What is bus ? Se () How many adéress lines are neces: (2048 K) of memory ? (c) What is interrupt and how it is controllea in 8085 Micro- processor family ? Draw and interprete the accumulator bit pattern for SIM instruction (8085 family). sary to address two megabytes 3. (a) What is Code Division Multiple Access (CDMA) and how it is @iffer from TDMA & FDMA 7 (b) What is measure of information in a Commnication Channel ? (c) How performance is improved in CSMA/CD protocol compared to SMA protocol 7 (8) Write different layers of OSI protocol. 6444644 4. (a) Define object oriented programming and how it is different from procedure oriented programming > () Describe inline function in C++ with example. (c) What is constructor and destructor in C++, explain with example. (a ain use of pointer in C++. What are difference between : painters to Sonstante and constant pointers? 3+3+65+2+6 Which scheduling policy is most suitable for a time=shared operating system and why ? What is deadlock of process ? = ) What is Parsing ? Give difference between m1tiprogramming multiprocessing. EXE B, 0007 H 3 the following loop will be executed ? ae aeae ere ‘. telat ists node} ag HD ‘Ent panking nba ayston with suitable 4464) i js difference between window and view port ? dg aspect ratio ? are fractal classified ? Distinguish between parallel ang per Bea projections. What ig an image ? How computer ~ image ? perform surface rendering of ay 44 2¢ ha bgrgy