Look up table implementation of fast carry arithmetic and exclusive-or operations
USRE35977E · kind E · reissue
Assignee
Inventors
Key dates
| Filing date | Aug 15, 1996 |
| Grant date | Dec 1, 1998 |
| Priority date | — |
| Expiry date | Aug 15, 2016 |
Classification
- Technology area (CPC —)General
Abstract
Look up tables for use in programmable logic devices are modified to facilitate use of those tables to provide adders (including subtracters) and various types of counters. Each look up table is effectively partitioned into smaller look up tables when an adder or counter is required. One portion of the partitioned table is used to provide a sum out signal, while the other portion of the partitioned table is used to provide a fast carry out signal for application to the next stage of the adder or counter. If desired, each logic module including such a look up table may further include logic circuitry for logically combining its normal output with the signal applied to its carry in input to facilitate the provision of wide fan in functions having more inputs than can be accepted by a single logic module.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.