Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

J7602

M.E. DEGREE EXAMINATION, JUNE 2010

Applied Electornics

First Semester

Question Paper Code:

Reg. No. :

AP9212 ADVANCED DIGITAL SYSTEM DESIGN


(Common to M.E. VLSI Design)
(Regulation 2009)
Time : Three hours

Maximum : 100 Marks

Answer ALL Questions

PART A (10 2 = 20 Marks)

State the difference between Mealy and Moore state machine.

2.

What are the basic building blocks of an ASM chart?

3.

What are races and cycles?

4.

What is a Static hazard? Give example.

5.

What is a Stuck-at fault?

6.

State any two properties of Boolean difference.

7.

What is the difference between PLA and PAL?

8.

Which programming technology is used in Xilmx 4000 serices FPGA?

1.

Give an example for the process statement.

10.

Write a VHDL code to describe a 2 1 multiplexer using behavioural model.

9.

PART B (5 16 = 80 Marks)
With an example explain the state assignment rules.

(ii)

Determine the minimal state equivalent of the state table given. (10)
Present
Next State/ Output
State
Input
Input
x=o
x=1
q
q /1
q /0
0

q /0

q /0

q2

q1/0

q5/0

q3

q1/0

q5/0

q4

q2/0

q6/1

q5

q2/0

q6/1

q6

q3/0

q7/1

q7

q3/0

(6)

(i)

(a)

q7/1

11.

Or

12.

Design a serial adder using mealy model and Moore model. Also draw the
ASM chart for both the models.
(16)

(a)

Design an asynchronous sequential circuit that has two inputs X2 and X1


and one output Z. When X1 = 0, the output Z is 0. The first change in X2
that occurs while X1 is 1 will cause output Z to be 1. The output Z
remains at 1 until X1 returns to 0.
(16)

(b)

Or

(b)

(i)

Give an example for the mixed operating mode asynchronous


sequential circuit and explain.
(6)

(ii)

Determine whether the following state table contains essential


hazards or not.
(10)

Present
State

Next State

Output
Z

Input Input
X=0 X=1

J7602

(a)

(i)

Derive the test vector to detect the stuck-at-0 fault at line 3 of the
following logic circuit using path sensitization method.
(8)

4
(ii)

13.

With an example explain the Boolean difference method.

(8)

Or

(a)

(10)

Briefly explain the Built-In-Self-Test method.

With an example explain the D-algorithm.

(ii)
14.

(i)

(6)

(b)

Design a 4-bit serial - in, serial - out shift register and implement it using
suitable sequential PAL.
(16)

Or

(b)
(a)

(i)

Write a VHDL code to realise a 4-bit parallel adder using structural


modeling.
(10)

(ii)

15.

Explain in detail the CLB and I/O block of a Xilinx 4000 series FPGA. (16)

Write a note on Compilation and Simulation of a VHDL code.

(6)

Or

Write a VHDL code to realise a 3 3 multiplier and a test bench to test


its functionality.
(16)

(b)

J7602

You might also like