Digital System Design

Sessional Exam II

DE-26 Computer Engineering Department College of EME

1DIGITAL SYSTEM DESIGN

SESSIONAL II

DE26 COMP

Time: 1 Hrs

Marks: 60

1.1 Question: Correction Vector Computation

Compute the Correction Vector for computing the following equation

Out = in1 + in2 + in3 – in4 + in5 – in6

Where in1, in2, in3, in4, in5, in6 are in Q3.5, Q7.8, Q1.6, Q8.2, Q2.4, Q3.9 format numbers respectively.

15

1.2 Question: Digital Design with Compression Tree

Design and draw using dot notation an optimal logic to add twenty one-bit numbers, use Wallace Reduction Tree for the compression.

20

1.3 Question: Fixed-point Conversion

Compute the floating point output for the given floating point inputs, convert the algorithm in appropriate fixed-point format using 16-bit sign arithmetic and

calculate your result and compare them with the results in floating point format. Give format for yn.

xn=0; xn_1=0; xn_2=0;

for(i=0; i<3; i++) // compute only three iteration for the following

{

xn_2=xn_1;

xn_1=xn;

xn=input[i];

yn=0.987*xn*xn_1 + 0.7765*xn_1*xn_2+xn;

}

Every iteration (posedge of a clock) we get one input sample from the following

stream of data.

input[]={-0.234; 0.5432, 0.223,-0.889….}

25

Formatted: Bullets and Numbering

Formatted: Bullets and Numbering