EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses
EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses
EECE 353: Digital Systems Design Lecture 10: Datapath ... - Courses
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Now build a network of these building blocks:<br />
This will sort four numbers of any bit-width in one cycle<br />
Problems:<br />
- Gets big if there are more numbers to sort<br />
Best known: O (n log n) blocks for n inputs<br />
- Can’t use this if n is arbitrary (not known when the chip is designed)<br />
<strong>Lecture</strong> <strong>10</strong>, Page 32