Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2007-07-24
2007-07-24
Chiang, Jack (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000
Reexamination Certificate
active
10859325
ABSTRACT:
Technology mapping techniques for determining whether a function can be implemented using an incomplete lookup table (LUT) are provided. For example, the output of a function is compared to the output of an incomplete LUT for each binary value of the function's input signals and for each binary value of the bits stored in the incomplete LUT. For a LUT that is functionally asymmetric, the process can be repeated for multiple permutations of the input signals with respect to the input terminals of the LUT. As another example, the user function is converted into a network of multiplexers and complete LUTs, which are analyzed to determine if an incomplete LUT can implement the function. As another example, a truth table is constructed for a function. The truth table variables are then tested one by one as candidates for each input position using co-factoring and dependency checking.
REFERENCES:
patent: 5636368 (1997-06-01), Harrison et al.
patent: 6631503 (2003-10-01), Hsu et al.
patent: 7020855 (2006-03-01), Wallace
patent: 7028281 (2006-04-01), Agrawal et al.
U.S. Appl. No. 10/694,919, filed Oct. 27, 2003, Hwang et al.
Cong et al. “Combinational logic synthesis for (LUT) based field programmable gate arrays,” ACM Trans. Des. Autom. Electron. Syst. 1(2):145-204 (1996).
Cong et al. “Boolean Matching for LUT-Based Logic Blocks With Applications to Architecture Evaluation and Technology Mapping,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 20(9):1077-1090 (2001).
Baeckler Gregg William
Mendel David W.
Yuan Jinyong
Altera Corporation
Chiang Jack
Tat Binh
Townsend and Townsend / and Crew LLP
LandOfFree
Technology mapping techniques for incomplete lookup tables does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technology mapping techniques for incomplete lookup tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technology mapping techniques for incomplete lookup tables will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3793520