[sridhar]

Cadance 2006 Placement paper 1

Cadance 2006 paper 1

1.in assembler relocatable code generated by ...!!??
asn: indirect addressing


2. int v,u;
while(v != 0)
{
t = v % u;
v = u;
u = t;
}
find the time complexity of the above program.

3. x is passed by reference, y passed by value.
x = 3, y = 2;
foo(x, y)
var integer x, y;
{
x = x + 2;
y = y + 3;
}
main()
{
x = 5;
y = 5;
foo(x, y);
print (x, y);
}
output of the above pseudo code.

4. how many flip flops you require for modulo 19 counter.


5. ring counter's initial state is 01000. after how many clock cylces will
it return to the initial state.

6. some boolesn expression of the form x'y'z' + yz + .. ( something like
this) find the simplified expression

7. given 6 bit mantissa in 2s complement form and 4 bit exponent is in
excess-4 form in a floating point representation, find the number
ans -(something) * ( 2 to the power 3)

8. A signed no is stored in 10-bit register, what is the max and min
possible value of the number.