Ex/MTIAR/MECE/518(A)/209/2007

MASTER

OF

TECHNOLOGY (IAR) EXAMINATION, 2007

(2nd Semester)

EMBEDDED SYSTEMS AND TECHNOLOGIES Time : Three hours Answer any four questions. Full Marks :100

1. (a)

What do you understand by the phrase embedded systems? 5

(b)

Construct a state diagram for a pulse divider that outputs a pulse one for every 4 pulses detected. Hence, give the ASIC design for the complete system. Clearly show datapaths and signals in your design. 20

2. (a)

Discuss the needs of hierarchical state machines over classical state machines. 5

(b)

Give a detailed design of a hierarchical state mechine for target-tracking system realized with two mobile robots. 15

(c)

Compare lattice automation with fuzzy automation.

3. (a)

Discuss one example of concurrent process modelling using VHDL. 10

[ Turn over

( 2 )
(b) Consider a state machine with four states : 00, 01, 10 and 11 and one conditioning variable a that causes the following state transitions :
=0 =0 00 a =1 10 a 11 a =1 01 a 00.

( 3 )
6. (a) Discuss the scope of distributed process modelling using Petri nets. 5 How the dining philosophers problem can be realized by using place/transition net model? (c) 15 10

(b)

Design a VHDL code for the sequential state machine.

Represent the readers-writers problem with Petri nets, and explain how transition firing is controlled to solve the problem. 10

4. (a)

Give applications to PROM, PAL and PLA to distinguish their significance. 6 Construct a PAL for the following two switching functions : Y1 = A B C +AB Y2 = AB C+AC where prime over a variable denotes its complement. 6

7. Write notes on any two of the following : (a) (b) (c) Digital camera as an embedded system, Hoffman coding in encoder design, Fuzzy embedded systems. 12 1 2 2

(b)

(c)

Defind PLD. Discuss how FPGAs can be constructed using PLDs. 13

5. (a) (b)

What do you mean by hardware/software partitioning? 5 What is integer programming? How integer programming can be used in hardware/software partitioning problems? 15

(c)

Discuss the basic scheme for hardware/software partitioning in COOL system. 5

( 4 )

( 5)

[ Turn over