Interview Question

ASIC Design Intern Interview Santa Clara, CA

there are 1000 wires in which any number of them can be

  swapped among themselves. How many bit patterns would you send at the input side to get the correct number of wires that are swapped?
Answer

Interview Answer

3 Answers

1

10-bit input (2^10)

IK on Aug 8, 2012
0

Any number of wires /2 -1.
Might be a more optimal solution i'm not aware of

Lrr on Oct 18, 2012
0

500 patterns

Anonymous on Apr 15, 2015

Add Answers or Comments

To comment on this, Sign In or Sign Up.