US 5,455,525 A · Hierarchically-structured programmable logic array and system for interconnecting logic elements in the logic array

Abstract

A structured logic array is divided into hierarchical levels. At a highest level (the chip level), blocks are interconnected by a system of chip busses. A block interface couples each block to the chip bus system to allow the blocks to communicate with each other. At a lower level, each block includes sectors, each sector being coupled to a block bus system by a sector interface. The block bus system interconnects the sectors in each block to allow the sectors to communicate with each other. The block bus system is also coupled to the block interface to allow signals to be transferred between the block bus system and the chip bus system. At a lowest level, each sector includes a plurality of logic elements. The logic elements are interconnected by a sector bus system. The sector bus system is coupled to the sector interface to allow for the transfer of signals between the sector bus system and the block bus system.

Claims30

Dependent claims

A hierarchically-structured programmable logic array, comprising:

a plurality of sectors, each sector comprising:
a plurality of logic cells;
and
a sector bus system for interconnecting said logic cells within said sector;
a block bus system disposed externally to said sectors;
and
an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface having a K number of lower level ports coupled to said sector bus systems, and an N number of higher level ports coupled to said block bus system, where N is less than K.

4 more elements

A hierarchically-structured programmable logic array, comprising:

a plurality of sectors arranged in rows and columns, each sector comprising:
a plurality of logic cells;
and
a sector bus system for interconnecting said logic cells within said sector;
at least one block row bus disposed between two rows of said sectors, and adjacent to each of the sectors in said two rows such that said block row bus is accessible to each of the sectors in said two rows, and at least one block column bus disposed between two columns of said sectors, and adjacent to each of the sectors in said two columns, such that said block column bus is accessible to each of the sectors in said two columns, said block row bus and said block column bus forming at least a portion of a block bus system;
means for selectively coupling at least a portion of said block row bus to at least a portion of said block column bus;
and
an interface for selectively coupling the plurality of sector bus systems to said block bus system, said interface having a K number of lower level ports coupled to said sector bus systems, and an N number of higher level ports coupled to said block bus system, where N is less than K.

5 more elements

A hierarchically-structured programmable logic array, comprising:

a plurality of blocks;
a chip bus system disposed external to said blocks;
and
a block interface for selectively coupling said blocks to said chip bus system;
wherein at least one of said blocks comprises:
a plurality of sectors arranged in rows and columns, each sector comprising:
a plurality of logic cells;
and
a sector bus system for interconnecting said logic cells within said sector;
a block bus system, coupled selectively to said block interface, comprising:
at least one block row bus, disposed between and external to two rows of said sectors, accessible to each of the sectors in said two rows;
and
at least one block column bus, disposed between and external to two columns of said sectors, accessible to each of the sectors in said two columns;
means for coupling at least a portion of said block row bus to at least a portion of said block column bus;
and
a sector interface for selectively coupling the plurality of sector bus systems to said block bus system.

13 more elements

An array of elements, comprising:

a plurality of elements arranged in rows and columns;
a plurality of non-segmented row busses, each disposed adjacent to at least one row of said elements, each row bus selectively coupled to an input and an output of each of the elements to which the row bus is adjacent;
a plurality Of non-segmented column busses, each disposed adjacent to at least one column of said elements, each column bus selectively coupled to an input and an output of each of the elements to which the column bus is adjacent;
and
means for selectively coupling at least one of said row busses to at least one of said column busses;
wherein the output of any of said elements may be coupled to the input of any of said elements using no more than one row bus, one column bus, and a single coupling between a row bus and a column bus;
and
wherein at least one of said elements comprises:
a first, second, third and fourth multiplexers, each multiplexer having MUX input ports for receiving input signals, and a MUX output port for transmitting a MUX output signal;
a first, second, third and fourth programmable inverters, each having an input port, an output port, and a control port, the input port of each of said programmable inverters coupled to the MUX output port of a corresponding one of said multiplexers, each of said programmable inverters responding to a control signal at its control port to provide at its output port an output signal which is either equivalent to the MUX output signal received at the input port, or is an inverted version of the MUX output signal received at the input port;
a first NAND gate having inputs and an output the inputs of said first NAND gate coupled to the outputs of said first and second programmable inverters;
a second NAND gate having inputs and an output, the inputs of said second NAND gate coupled to the outputs of said third and fourth programmable inverters;
a first XOR gate having inputs and an output, the inputs of said first XOR gate coupled to the outputs of said first and second programmable inverters;
a second XOR gate having inputs and an output, the inputs of said second XOR gate coupled to the outputs of said third and fourth programmable inverters;
a first inverter having an input and an output, the input of said first inverter coupled to the output of said first NAND gate;
a second inverter having an input and an output, the input of said second inverter coupled to the output of said second NAND gate;
a fifth multiplexer having input ports and an output port, the input ports of said fifth multiplexer coupled to the outputs of said first NAND gate, said first XOR gate, and said first inverter;
a sixth multiplexer having input ports and an output port, the input ports of said sixth multiplexer coupled to the outputs of said second NAND gate, said second XOR gate, and said second inverter;
and
a third NAND gate having inputs and an output, the inputs of said third NAND gate coupled to the outputs of said fifth and sixth multiplexers, the output of said third NAND gate representing an output of said element.

17 more elements

A logic cell, comprising:

a first, second, third and fourth multiplexers, each multiplexer having MUX input ports for receiving input signals, and a MUX output port for transmitting a MUX output signal;
a first, second, third and fourth programmable inverters, each having an input port, an output port, and a control port, the input port of each of said programmable inverters coupled to the MUX output port of a corresponding one of said multiplexers, each of said programmable inverters responding to a control signal at its control port to provide at its output port an output signal which is either equivalent to the MUX output signal received at the input port, or is an inverted version of the MUX output signal received at the input port;
a first NAND gate having inputs and an output, the inputs of said first NAND gate coupled to the outputs of said first and second programmable inverters;
a second NAND gate having inputs and an output, the inputs of said second NAND gate coupled to the outputs of said third and fourth programmable inverters;
a first XOR gate having inputs and an output, the inputs of said first XOR gate coupled to the outputs of said first and second programmable inverters;
a second XOR gate having inputs and an output, the inputs of said second XOR gate coupled to the outputs of said third and fourth programmable inverters;
a first inverter having an input and an output, the input of said first inverter coupled to the output of said first NAND gate;
a second inverter having an input and an output, the input of said second inverter coupled to the output of said second NAND gate;
a fifth multiplexer having input ports and an output port, the input ports of said fifth multiplexer coupled to the outputs of said first NAND gate, said first XOR gate, and said first inverter;
a sixth multiplexer having input ports and an output port, the input ports of said sixth multiplexer coupled to the outputs of said second NAND gate, said second XOR gate, and said second inverter;
and
a third NAND gate having inputs and an output, the inputs of said third NAND gate coupled to the outputs of said fifth and sixth multiplexers the output of said third NAND gate representing an output of said logic cell.

9 more elements

A hierarchically-structured programmable logic array, comprising:

a plurality of blocks arranged in rows and columns;
a chip bus system comprising:
at least one chip row bus, disposed between and external to two rows of said blocks, accessible to each of the blocks in said two rows;
and
at least one chip column bus, disposed between and external to two columns of said blocks, accessible to each of the blocks in said two columns;
means for coupling at least a portion of said chip row bus to at least a portion of said chip column bus;
and
a block interface for selectively coupling said blocks to said chip bus system;
wherein each of said blocks comprises:
a plurality of sectors, each sector comprising:
a plurality of logic cells;
and
a sector bus system for interconnecting said logic cells within said sector;
a block bus system disposed external to said sectors, said block bus system selectively coupled to said block interface;
and
a sector interface for selectively coupling the plurality of sector bus systems to said block bus system.

13 more elements

Dependencies are inferred from the claim text.

Hierarchically-structured programmable logic array and system for interconnecting logic elements in the logic array

Life of this patent

Hierarchically-structured programmable logic array and system for interconnecting logic elements in the logic array

Life of this patent

Abstract

Claims30