CS/IT 214 (CR) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester CS/IT DIGITAL LOGIC DESIGN Time: Three Hours 1. a) Flip-Flop Answer Question No.1 Compulsory. Answer One Question from each Unit. b) Universal Gates c) Hamming distance d) Purpose of Multiplexer e) Purpose of state table and state diagram f) Purpose of counter g) PAL UNIT-I 2. a) Convert the following number with indicated bases to decimal Maximum marks:70 7X2=14 M 4X14=56 M i. (1 0 1 1 1 1) 2 ii. (A 3 B) 16 iii. (2 3 7) 8 (iv) (4 3) 8 b) Simplify the following Boolean expression to a minimum number of literals. i. F=(BC + A D) (AB + CD ) ii. F=WYZ+ XY +XZ +YZ 3. a) Express the following function in sum of minterms and product of maxterms. F(A, B, C, D)= B D +A D + BD b) Simplify the following Boolean function using four-variable map. F(w, x, y, z) = (1,2,5,10,12)(0,4,8) d UNIT-II 4. What is meant by encoder? Design a 4-input priority encoder. 5. a) Implement a Boolean function F(x, y, z)= (2,4,6) with a Multiplexer. b) Explain about Tri-state gates in digital systems. UNIT-III 6. Design a sequential circuit with two JK flip-flos A,B with one input X and one output Y. A(t+1) =Ax+Bx B(t+1)=A x Y=Ax +Bx 1 P.T.O
7. A Sequential circuit with two D flip-flops A and B, two inputs x and y and one output z is specified by the following next-state and output equation. A(t+1)=x y+xa z=b B(t+1)=x B+xA a) Draw the logic diagram of the circuit. b) List the state table for the sequential circuit c) Draw the corresponding state diagram. UNIT-IV 8. a) Design a 4-bit ring counter using T-flip flops and draw the circuit diagram and timing diagrams. b) Draw and explain 4-bit universal shift register. 9. a) Draw the block diagram and explain the operation of serial transfer between two shift registers and draw its timing diagram. b) Write a brief on EPROM and EEPROM and their characteristics. 2
CS/IT 214 (RR) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester CS/IT OBJECT ORIENTED PROGRAMMING Time: Three Hours Answer Question No.1 Compulsory. Answer One Question from each Unit. 1. a) Define class and object b) new and delete with suitable example code c) Copy constructor d) Concept of early binding and late binding e) Define stream f) Casting operators g) Define Namespace UNIT-I 2. a) What is infinite regression in OOP? Explain Maximum marks:70 7X2=14 M 4X14=56 M b) What are the differences between conventional programming and object-oriented programming? Explain. 3. a) Write a brief on nested classes and explain with an example how nested classes can be implemented. b) Explain with an example code how array of objects, pointer, references can be implemented UNIT-II 4. a) What is a virtual method? Discuss with an example the significance of using virtual methods in C++. b) Write a program to overload * operator such that when an expression of the form University *3 will replicate the string for three time. 5. State and explain different forms of Inheritance. Which forms of inheritance are supported by C++. Give suitable example code for each. 1 P.T.O
UNIT-III 6. a) What is RTTI (Run-time type identification) in C++? Explain. b) Define exception and explain with suitable code how exception handling is implemented. 7. Define template and explain its purpose in creating generic functions and generic classes with suitable code. UNIT-IV 8. a) Explain different operations on files. Write a program to copy content of one text file to another. b) Write a brief on Dynamic_cast and Reinterpret_cast 9. Write a brief on the following and give suitable example code of their implementation: a) Volatile member functions b) Binary I/O with array based streams. 2
CSE/IT 214 (CR) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, APRIL/MAY- 2016 First Semester CSE/IT DIGITAL LOGIC DESIGN Time: Three Hours Answer Question No.1 Compulsory Answer ONE question from each Unit Maximum marks:70 7X2=14 M 4X14=56 M 1. a. Product of sum and Sum of Products b. Truth table for XOR gate c. Latch, Race condition in Flip-Flop d. Draw 1X4 Encoder e. DRAM f. Purpose of Register g. Purpose of Mod10 counter. UNIT-I 2. a. Convert the following numbers. i. (53) 10 = ( ) 2 ii. (231) 8 = ( ) 10 iii. (1 1 0 1 1 0 1) 2 = ( ) 8 iv. (4D. 56) 16 = ( ) 2 b. Implement the following Boolean function using AND, OR and inverter gates. F = xy + x y + y z. 3. a. Using the rules of boolean algebra, simplify the expressions that follow to the fewest total number of literals. i. f = AB + ABC + AC D ii. f = B + AD + BC +(B+A(C+D)) b. Simplify the following Boolean function using four-variable map. F(w, x, y, z) =. (1,3,7,11,15)(0,2,5) d UNIT-II 4. a. Explain carry propagation in parallel adder with a neat diagram. b. What is a decoder? Construct a 4X16 decoder with two 3x8 decoders. 5. Design a code converter that converts BCD to excess-3 code. 1 P.T.O
UNIT-III 6. a. Discuss in detail about sequential circuit. Construct a JK flip-flop using a D flip-flop, a 2 to-1 multiplexer and inverter. b. Write a brief on Edge triggered FlipFlops. 7. a. Define the following terms related to flip-flops. i. hold time ii. propagation delay iii. clock and iv direct inputs. b. A combinational logic circuit is defined by the following Boolean functions. F1= (ABC) +AC F2 = A(BC) + A B F3 = AB C + AB Design the circuit with a decoder and external gates. UNIT-IV 8. a. Explain different types of shift registers. Draw and explain 4-bit universal shift register b. Write a brief on PLA. 9. a. Explain the construction of a basic memory cell and also explain with diagram the construction of a 4*4 RAM b. Explain the difference between asynchronous and synchronous sequential circuits. 2
CSE/IT 214(R-15) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 2016 First Semester CSE/IT DISCRETE MATHEMATICAL STRUCTURES Time: Three Hours Answer Question No.1 Compulsory. Answer One Question from each Unit. 1. Write short notes on: a) Disjoint sets b) Chromatic number c) Digraph d) Planar graph e) Predicate f) Permutation 2. a) Is (( PV(P -> Q))->Q) a tautology? UNIT-I Maximum marks:60 6X2=12 M 4X12=48 M b) Construct a truth table for converse, inverse and contrapositive and a proposition. 3. a) State and prove DeMorgan s law. b) Show that the propositions P->Q and ~PVQ are logically equivalent. UNIT-II 4. a) State and prove Pigeonhole principle. b) How many different strings can be made by reordering the letters of the word SUCCESSOR? 5. a) What is the expansion of (X+Y) 4. b) What is the coefficient of X 12 Y 13 in the expansion of (2X-3Y) 25? UNIT-III 6. a) What is the solution of the recurrence relation a n =6a n-1-9a n-2 With initial conditions a 0 =1 and a 1 =6? b) Show that congruence modulo relation is an equivalence relation. 7. Explain a) injective relation b) surjective relation c) bijective relation with examples. 1 P.T.O
UNIT-IV 8. Explain a) Lattices b) Adjacency matrix. 9. a) Explain the four colour problem b) Explain topological sorting. 2
CSE/IT 214 (RR) Total No. of Questions :09] [Total No. of Pages : 02 II/IV B.Tech. DEGREE EXAMINATIONS, APRIL/MAY- 2016 First Semester CSE/IT OBJECT ORIENTED PROGRAMMING Time: Three Hours Answer Question No.1 Compulsory Answer ONE question from each Unit 1. a. General form of C++ program b. Object assignment c. Virtual base class d. Terminate ( ) e. Dynamic cast f. Pure virtual function g. Namespace UNIT-I Maximum marks:70 7X2=14 M 4X14=56 M 2. a. Explain the concept of constructors and destructors and explain how to define and their purpose. b. Write a program explaining the purpose of friend function with suitable code. 3. a. Define class, object. Explain the characteristics of Object oriented programming. b. Write a program to explain the concept of how to create an array of objects and use of dynamic memory allocation. UNIT-II 4. Explain different types of inheritance that are supported in C++ with suitable example code for each. 5. a. Explain operator overloading and write a program to overload the operator multiplica tion to repeat the string by given number of times (Ex. University 3 should result in UniversityUniversityUniversity ). b. Write a brief on default argument and explain their purpose. UNIT-III 6. a. Explain the purpose of virtual function with an example and explain the concept of early and late binding. 1 P.T.O
b. Write a program that implements exception handling showing the hierarchy of exceptions. 7. a. Explain the concept of templates and write a program to explain their purpose. b. Write a brief on unexpected( ) and uncaught_exception(). UNIT-IV 8. a. Define stream and explain different types of streams that are supported in C++. b. Write a brief on ignore(), peak ( ), flush ( ) with suitable example explaining their purpose. 9. Write a brief on the following: a. Binary I/O with array based streams b. Explicit constructors c. Volatile member functions 2