Method and apparatus for decomposing functions in a configurable IC

Patent metadata

Field	Value
Publication number	US-9507900-B2
Application number	US-201414246970-A
Country	US
Kind code	B2
Filing date	Apr 7, 2014
Priority date	Mar 15, 2005
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

Abstract

Some embodiments of the invention provide a configurable integrated circuit (“IC”). The configurable IC includes a set of multiplexers that each has a set of input terminals, a set of output terminals, and a set of select terminals. The set of multiplexers includes a group of multiplexers, where at least one input terminal of each multiplexer in the group is a permanently inverting input terminal. During at least a set of cycles during the operation of the configurable IC, several multiplexers in the group of multiplexers are used to implement a particular function.

First claim

We claim:

1. A method of using computing equipment to implement a function in a configuration integrated circuit (IC) with a plurality of multiplexers, the method comprising:
with the computing equipment, determining whether the function is dependent on a variable that can be removed from the function;
with the computing equipment, decomposing the function into a plurality of sub-functions by performing Davio decomposition in response to determining that the function is dependen…

Assignees

• Altera Corp

Inventors

• Caldwell Andrew
• Schmit Herman
• Teig Steven

Classifications

• G06F30/331

  Physics · mapped topic

• G06F30/327

  Physics · mapped topic

• H03K19/1737 Primary

  Electricity · mapped topic

• H03K19/177

  Electricity · mapped topic

• G06F30/34

  Physics · mapped topic