Chortle-CRF

• Algorithm:

  • Construct SOP expression for function
  • Select product term with most variables
    • Place it any LUT where it fits
    • If none available, allocate another LUT
    • Repeat until all product terms mapped
  • Select LUT with fewest unused inputs
    • Put its output into any LUT with unused outputs
    • Repeat until only one unconnected LUT output

Previous slide

Next slide

Back to first slide

View graphic version