Anna University of Technology Tirunelveli 2008 B.E Computer Science and Engineering /B.Tech ,il/ - exam paper

Reg. No.:

T 3166

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2008.

Third Semester

(Regulation 2004) Computer Science and Engineering

CS 1202 DIGITAL PRINCIPLES AND SYSTEMS DESIGN

(Common to Information Technology)

(Common to B.E. (Part-Time) Second Semester Regulation 2005)

Maximum : 100 marks

o

Answer ALL questions.

A

PART A -#0 x 2 = 20 marks)

1. What are minterms?

2.    Convert the following function into sum of product form

(AB + C) (B + CD)

3.    Convert the following number from one base to other (65.342)₈ = ( )₇

4.    What is a priority encoder?

5.    What is a demultiplexer?

6.    Draw the logic diagram for T FlipFlop.

What is the maximum range of a memory that can be accessed using 10 address lines?

8.    What is modulo N counter?

9.    What is a hazard in combinational circuits?

10.    What are the assumptions that must be made for fundamental mode circuit?

PART B (5 x 16 = 80 marks)

11. (a) Using Tabulation method simplify the Boolean function

F (V, W, X, Y, Z) =2(0, 1, 8, 11, 12, 15, 20, 21, 22, 24, 29, 31) which has the dont care conditions d (9, 18, 30).    (16)

Or

(b) (i) Simplify the Boolean function using map method :

F (w, x, y, z) = 2(0, 2, 4, 6,8, 10, 12, 14)    (10)

(ii) Perform subtraction on the following numbers using the 9s complement of the subtrahend

(1) 5763-3145

(2)    59-9876

(3)    5200-561.

12. (a) (i) Design a combinational circuit to convert gray code to BCD. (12)

(ii) What are the design procedures of combinational circuit?    (4)

Or

(b) (i) Design a combinational cir.elat to convert BCD code to Excess-3

code.

A*

(ii) Design a 3 bit Adder.

.

13.    (a) (i) Implement the Rrolean function using 4 : 1 multiplexer

F (W, X, Y, Z) = 2(1, 2, 3, 6, 7, 8, 11, 12,14)    (8)

(ii) A combinational circuit is defined by the functions

F_{1 =} 2(l,3,5)

F₂=2(5,6,7)

Implement the circuit with a PLA having 3 inputs, 3 product terms and two outputs.    (8)

Or

(b) Construct a BCD adder circuit and write a HDL program module for the same.    (16)

14.    (a) Explain the different types of shift registers with neat diagram. (16)

Or

(b) Design a sequence detector to detect the sequence 101011.

T 3166

15. (a) An asynchronous sequential circuit is described by the following

excitation and output function

X = (Yi Z1W2) X + (YiZiW₂)

S = X

(i)    Draw the logic diagram of the circuit

(ii)    Derive the transition table and output map

(iii)    Describe the behavior of the circuit.    (16)

Or

(b) Explain essential, static and dynamic hazards in digital circuit. Give hazard-free realization for the following Boolean function.    (16)

F (I, J, K, L) = I m (1, 3, 4, 5, 6, 7, 9,11,15)

o

T 3166

Attachment: anna-university-of-technology-tirunelveli--2008-b-e-computer-science-and-engineering-5431-1.pdf

Earning:   Approval pending.