Patent ID: 7249329
Filing Date: 2007-07-24
Classification: G06F

Abstract:
1. A computer program product having computer program code stored on a computer readable medium that is configured to convert a circuit design into an equivalent circuit that includes incomplete lookup tables, the computer program product comprising: code for identifying a function that is implemented by a portion of the circuit design, the function having input signals; code for determining whether an incomplete lookup table implements the function in the circuit design, wherein the code for determining whether the incomplete lookup table implements the function in the circuit design further comprises: code for comparing outputs of the function with outputs of the incomplete lookup table for each binary value of the input signals; and code for determining if the incomplete lookup table generates the same outputs as the function for each of the binary values of the input signals; wherein the incomplete lookup table has N inputs and less than 2 code for replacing the portion of the circuit design that implements the function with the incomplete lookup table if the incomplete lookup table implements the function.