Cadance Placement Paper

** Company: ** Cadence

Paper : Cadance Placement Paper Pattern (2006)

1.in assembler relocatable code generated by …!!??

Ans : 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.

Cadance Placement Paper

Contents

## About Cadence

Cadence is a pivotal leader in electronic design, building upon more than 30 years of computational software expertise. The company applies its underlying Intelligent System Design strategy to deliver software, hardware and IP that turn design concepts into reality.

Cadence customers are the world’s most innovative companies, delivering extraordinary electronic products from chips to boards to systems for the most dynamic market applications including consumer, hyperscale computing, 5G communications, automotive, aerospace, industrial and health.

For six years in a row, Fortune magazine has named Cadence one of the 100 Best Companies to Work For.visit offical website of Cadence for more details