Invention Grant
- Patent Title: N-bit constant adder/subtractor
- Patent Title (中): N位常数加法器/减法器
-
Application No.: US11262496Application Date: 2005-10-27
-
Publication No.: US07689643B2Publication Date: 2010-03-30
- Inventor: Tarun Kumar Vashishta , Priyanka Agarwal
- Applicant: Tarun Kumar Vashishta , Priyanka Agarwal
- Applicant Address: IN Uttar Pradesh
- Assignee: STMicroelectronics Pvt. Ltd.
- Current Assignee: STMicroelectronics Pvt. Ltd.
- Current Assignee Address: IN Uttar Pradesh
- Agency: Seed IP Law Group PLLC
- Agent Lisa K. Jorgenson; Robert Iannucci
- Priority: IN2113/DEL/2004 20041027
- Main IPC: G06F7/50
- IPC: G06F7/50

Abstract:
An area efficient realization of an N-bit constant coefficient adder/subtractor implemented on FPGAs, utilizing N LUTs with single output generation capability. It includes three inputs from every LUT for addition/subtraction, without any requirement for extra logic for support of arithmetic mode and carry chains. For FPGAs supporting 4-input LUTs, the concept is further enhanced with the capability to perform addition and subtraction dynamically, by exploiting the fourth unused input of the LUTs. Another embodiment involves delay-optimized realization of an N-bit constant coefficient adder/subtractor implemented on FPGAs with 4-input LUTs. LUTs in the implementation have single output generation capability without any carry generation and propagation. The implementation utilizes N+1 LUTs and gives a delay proportional to N/2 of routing resource used. However, the implementation becomes more efficient by the use of cascade chains. The delay optimization is achieved by doing computation in two parallel chains.
Public/Granted literature
- US20060161614A1 N-bit constant adder/subtractor Public/Granted day:2006-07-20
Information query