Class Test – Part 5
Given a basic FPGA 4-Input LUT as below, and assuming that you can
connect wires across the LUTs through interconnect, create a 4bit gray
to binary converter.
a> Create a truth table.
b> If each LUT takes 5ns intrinsic delay, what would be the total delay for the conversion.
c> How many LUTs are required.
d> Assume you had a 6bit LUT. Then what would be the total delay for the conversion.
Hint :: B0 = g0; B(i) = g(i) xor B(i-1).
B0 = g0; B(i) = g(i) xor B(i-1).
a> Truth Table
g2 g1 g0 b2 b1 b0
0 0 0 0 0 0
0 0 1 0 1 1
0 1 0 1 1 0
0 1 1 1 0 1
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 1 0 0 1
The logic would look like the below. For this there is need for only 2 LUT’s. (3 with pass through is also
correct answer). The g0 b0 can be implemented through simple interconnect.
b>
Since the LUT’s would be in parallel, the intrinsic delay of the full conversion will also be 5ns.
c> For a 6 input LUT there would be no change in total delay of conversion for this example.