Programmable power reduction circuit for programmable logic device
Abstract
According to the present invention, during programming of a programmable logic device, programming in formation corresponding to an input signal is loaded into a shift register. This input information is compared with programming information corresponding to a second, complementary input signal to determine if the two signals are used by the programmable logic device. If the two inputs are not used, a bit is stored in a memory cell indicating such nonuse. An input buffer is disabled when the bit in the memory cell indicates the complementary signals corresponding to that input buffer are not used.

Term
Term ended
Projected expiry passed 23 May 2011, 15.3 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
15 claims: 10 independent, 5 dependent
- 1A circuit block for use in programmable logic devices, comprising:a storage cell;an input signal line;andan input buffer connected to said storage cell and said input signal line, wherein said input buffer is disabled if said storage cell has a first value, and is enabled if said storage cell has a second value, and wherein said input buffer comprises a NAND gate connected to said storage cell and said input signal line, a first inverter connected to the output of said NAND gate, and a second inverter connected to the output of said first inverter, wherein the outputs of the first and second inverters define true and complement outputs of said input buffer.
- 2A circuit block for use in programmable logic devices, comprising:a storage cell;an input signal line;andan input buffer connected to said storage cell and said input signal line, wherein said input buffer is disabled if said storage cell has a first value, and is enabled if said storage cell has a second value, and wherein said input buffer allows optional selection of an input signal line or a feedback signal line to be output therefrom, wherein the value in said storage cell enables or disables both the input signal line and the feedback signal line.
- 9The circuit block of any preceding claim 8, wherein said storage cell comprises a memory element which can be written to during programming of said device.
- 10The circuit block of any preceding claim, wherein said storage cell comprises a SRAM.
- 14A device as claimed in any of claims 11 to 13, wherein the comparison circuitry is arranged to compare the addresses of the data in the programming buffer and the memory elements and to compare the data stored in the programming buffer with the data stored in the memory elements, wherein if the addresses are complements of each other and the data is identical, a comparison signal indicating that the input is not used is generated.
- 15A method for disabling an input buffer, comprising the steps of:storing data into a memory element indicating whether an input will be used;andduring operation of the device, if a memory element corresponding to an input indicates that such input will not be used, disabling an input buffer associated with such input.
Independent claims10
45 paragraphs, as filed
The present invention relates generally to integrated circuit devices and more specifically to programmable logic devices which are configurable by a user.
Programmable logic devices are becoming increasingly popular in the electronics industry because of their flexibility. These devices allow a user to configure a standard part to perform a wide variety of standard logic functions. Since a single standard device can be configured many different ways, the total cost of using such a device in a system can be significantly less than the cost of custom design parts, especially when the product volume is not large. If changes or update are needed to the programmed logic function, some types of devices can be reprogrammed.
Typically, a logic function for a programmable logic device will not utilize all the input lines of the programmable logic device. These unutilized input lines are termed "don't care" inputs because they do not have an effect in the logic functions programmed in the programmable logic device.
As is known in the art, the components which define a logic device as well as the device itself consume power during operations of the device. The problem with the unutilized or "don't care" inputs is that the components corresponding to those inputs consume power during normal operation of the device, even though the inputs are not used in the programmed logic function. Consequently, the actual power needed by the programmable logic device to perform its logic function is unnecessarily increased by the components of the unutilized inputs.
Thus a need exists for a mechanism which shuts off power to the circuitry corresponding to an unused input, thus lowering the power consumed by a programmable logic device. Moreover, it is desirable that such a mechanism not adversely effect normal operation of the device.
It is therefore an object of the present invention to provide a method to determine if an input will be used in a logic device.
It is another object of the present invention to provide a method to disable an input buffer when an input will not be used in a logic device.
It is another object of the present invention to disable an input buffer without adversely affecting normal operation of the device.
Therefore, according to the present invention, during programming of a programmable logic device, programming information corresponding to an input signal is loaded into a shift register. This input information is compared with programming information corresponding to a second, complementary input signal to determine if the two signals are used by the programmable logic device. If the two inputs are not used, a bit is stored in a memory cell indicating such nonuse. An input buffer is disabled when the bit in the memory cell indicates the complementary signals corresponding to that input buffer are not used.
The present application contains subject matter in common with copending EP Application No 90314143.0 which is incorporated by reference hereinto.
According to a first aspect of the present invention, there is provided a circuit block for use in programmable logic devices, comprising: <ul id="ul0001" list-style="none" compact="compact"><li>a storage cell;</li><li>an input signal line; and</li><li>an input buffer connected to said storage cell and said input signal line, wherein said input buffer is disabled if said storage cell has a first value, and is enabled if said storage cell has a second value, and wherein said input buffer comprises a NAND gate connected to said storage cell and said input signal line, a first inverter connected to the output of said NAND gate, and a second inverter connected to the output of said first inverter, wherein the outputs of the first and second inverters define true and complement outputs of said input buffer.</li></ul>
According to a second aspect of the present invention, there is provided a circuit block for use in programmable logic devices, comprising: <ul id="ul0002" list-style="none" compact="compact"><li>a storage cell;</li><li>an input signal line; and</li><li>an input buffer connected to said storage cell and said input signal line, wherein said input buffer is disabled if said storage cell has a first value, and is enabled if said storage cell has a second value, and wherein said input buffer allows optional selection of an input signal line or a feedback signal line to be output therefrom, wherein the value in said storage cell enables or disables both the input signal line and the feedback signal line.</li></ul>
According to one aspect of the present invention, there is provided a programmable logic device comprising: <ul id="ul0003" list-style="none" compact="compact"><li>a plurality of inputs;</li><li>a logic array, connected to said inputs, to define a logic function thereof;</li><li>a storage element connected to each input for storing configuration information for selectively disabling its associated input; and</li><li>a plurality of outputs connected to said array.</li></ul>
Preferably, each storage element comprises a memory element which can be written to during programming of said device.
Each storage element may comprise an SRAM.
Each storage element may comprise a programmable read only storage element.
Preferably, each input is connected to said array through an input buffer, and wherein the associated storage element is set to enable or disable the input buffer based on configuration information in said array.
According to a further aspect of the present invention, there is provided a circuit block for use in programmable logic device, comprising: <ul id="ul0004" list-style="none" compact="compact"><li>a programming buffer for holding programming data to program a portion of the device;</li><li>a plurality of storage elements connected to said programming buffer for storing a copy of data input previously thereto; and</li><li>comparison circuitry connected to said programming buffer and said storage elements for generating a signal indicative of a match between data in said buffer and data in said plurality of storage elements.</li></ul>
The programming buffer may comprise a serial shift register.
Each storage element may comprise random access memory which can be written to and read from during programming of said device.
Preferably, said comparison circuitry comprises a combination of logic gates.
Preferably, said storage elements store a copy of data input for a row which was programmed immediately prior to the current row.
According to a further aspect of the present invention, there is provided a circuit block for use in programmable logic devices, comprising: <ul id="ul0005" list-style="none" compact="compact"><li>a storage cell;</li><li>an input signal line;</li><li>an input buffer connected to said storage cell and said input signal line, wherein said input buffer is disabled if said storage cell has a first value, and is enabled if said storage cell has a second value.</li></ul>
Preferably, said storage cell comprises a random access memory cell.
The input buffer may comprise a NAND gate connected to said storage cell and said input signal line, a first inverter connected to the output of said NAND gate, and a second inverter connected to the output of said first inverter, wherein the outputs of the first and second inverters define true and complement outputs of said input buffer.
Preferably, said input buffer allows optional selection of an input signal line or a feedback signal line to be output therefrom, wherein the value in said storage cell enables or disables both the input signal line and the feedback signal line.
According to a further aspect of the present invention, there is provided a method for determining whether an input to a programming logic device will be used in a logic function, comprising the steps of: <ul id="ul0006" list-style="none" compact="compact"><li>loading programming data for a row corresponding to the input into a programming buffer;</li><li>comparing the loaded data to data previously loaded corresponding to a different row which is complementary to the first row; and</li><li>if the loaded data matches the row which is its complement, then generating a signal indicating that the input will not be used.</li></ul>
Preferably, said comparing step comprises comparing the loaded data to programming data used to program a row immediately prior to the loaded data row.
The method may comprise the step of: if an input will not be used, disabling an input buffer associated with such input.
According to a still further aspect of the present invention, there is provided a method for disabling an input buffer, comprising the steps of: <ul id="ul0007" list-style="none" compact="compact"><li>storing data into a memory element indicating whether an input will be used; and</li><li>during operation of the device, if a memory element corresponding to an input indicates that such input will not be used, disabling an input buffer associated with such input.</li></ul>
The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself however, as well as a preferred mode of use, and further objects and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein: <ul id="ul0008" list-style="none"><li><b>Figure 1</b> is a simplified block diagram of a programmable logic device according to the invention;</li><li><b>Figure 2</b> is a block diagram of a logic circuit for disabling an input buffer according to the present invention;</li><li><b>Figure 3</b> is a block diagram of an alternative logic circuit for disabling an input buffer according to the present invention;</li><li><b>Figure 4</b> is a simplified block diagram of comparison circuitry used to determine if an input and its complement are unutilized; and</li><li><b>Figure 5</b> is a block diagram of a logic circuit for determining if an input and its complement are unutilized.</li></ul>
Referring to <b>Figure 1</b> a portion of a programmable logic device <b>11</b> is shown. Input pads <b>24</b>, <b>26</b> are connected to input buffer <b>20</b>, <b>22</b> respectively. Each input buffer <b>20</b>, <b>22</b> provides a true signal line <b>14</b>, <b>18</b> and a complement signal line <b>12</b>, <b>16</b>. Only two input pads <b>24</b>, <b>26</b> and input buffers <b>20</b>, <b>22</b> are shown in <b>Figure 1</b>, but an actual device typically has a much larger number.
Each of the signal lines <b>12-18</b> is connected to an AND/OR array <b>10</b>. A user can configure the and/or array <b>10</b> to perform a particular logic function. When programmed, it is common to have input signal lines which are not utilized in the logic function. According to the present invention, memory cells <b>28</b>, <b>30</b> are used to store a bit indicating use or nonuse of a signal line <b>14</b>, <b>18</b> and its complement <b>12</b>, <b>16</b>. If a signal line <b>14</b>, <b>18</b> and its complement <b>12</b>, <b>16</b> will be used, the bit in the memory cell <b>28</b>, <b>30</b> will enable the input buffer <b>20</b>, <b>22</b>. If however, the signal line <b>14</b>, <b>18</b> and its complement <b>12</b>, <b>16</b> will not be used in the logic function, the input buffer <b>20</b>, <b>22</b> that corresponds to the unused lines will be disabled.
Output signal lines <b>32</b>, <b>34</b> from the AND/OR array <b>10</b> are connected to output logic macrocells <b>36</b>, <b>38</b>. Output buffers <b>40</b>, <b>42</b> are connected between the output logic macrocells <b>36</b>, <b>38</b> and the output pads <b>44</b>, <b>46</b>.
Should a user require feedback or additional input lines, signal lines <b>48</b>, <b>50</b> are connected to the output logic macrocells <b>36</b>, <b>38</b>. Once again, input buffers <b>52</b>, <b>54</b> are connected to the output logic macrocells <b>36</b>, <b>38</b> and generate signal lines <b>62</b>, <b>66</b> and complements <b>60</b>, <b>64</b> respectively. Memory cells <b>56</b>, <b>58</b> store a bit which can enable or disable the input buffers <b>52</b>, <b>54</b> based on the signal lines used in by programmed logic function.
<b>Figure 2</b> illustrates one implementation of the input buffer <b>20</b>. A NAND gate <b>64</b> is connected to the memory cell <b>28</b> and input pad <b>24</b>. When a signal line <b>14</b> and its complement <b>12</b> are not used by the programmed logic function, a bit MATCH <b>74</b> is generated and stored in the memory cell <b>28</b>. The signal DISABLE is preferably taken from the complement output of cell <b>28</b>, so that DISABLE is complementary to MATCH. The signal DISABLE <b>68</b> is set low thereby keeping the output of the NAND gate <b>70</b> high. An inverter <b>72</b> is connected to the NAND gate <b>70</b>, and the output of the inverter <b>72</b> is signal line <b>14</b>. To get the complement of signal line <b>14</b>, an inverter <b>76</b> is connected to inverter <b>72</b>, and a signal is generated on line <b>12</b> is generated.
<b>Figure 3</b> shows an alternative input buffer <b>52</b> which can be used when either an input signal line <b>24</b> or a feedback line <b>110</b> is needed. Input line, or pad, <b>24</b> is connected to NAND gate <b>112</b>, which in turn is connected to NAND gate <b>114</b>. The DISABLE signal from storage element <b>28</b> is connected to NOR gates <b>116</b>, <b>118</b>. A signal FB Enable is connected to NOR gate <b>116</b> and inverter <b>120</b>, which is in turn connected to NOR gate <b>118</b>. The feedback signal on line <b>110</b> is connected to NAND gate <b>122</b>, as is the output of NOR gate <b>118</b>. NOR gate <b>116</b> is connected to NAND gate <b>112</b>, and NAND gate <b>122</b> is connected to NAND gate <b>114</b>.
For this buffer <b>54</b>, DISABLE has the same value as MATCH. If DISABLE is high, both NOR gate outputs are held low, holding NAND gates <b>112</b> and <b>122</b> low, and the output of NAND gate <b>114</b> high. If DISABLE is high, either the signal on pad <b>24</b> or the FB signal is connected to the output of gate <b>114</b>, depending on the value of FB Enable. Thus, DISABLE disables both input signals, or neither, depending on its value.
<b>Figure 4</b> depicts a simple block diagram of circuitry used for determining whether signal lines are used by the programmed logic function. Programming data is shifted into the serial shift register <b>82</b> as known in the art. A copy of the data is stored in the random access memory <b>84</b> while the data is programmed into the and/or array <b>10</b>. Then a second group of programming data is loaded into the shift register <b>82</b>. The addresses of the two groups of programming data are compared to insure the two groups are complementary. Addressing of the programming data is known in the art. If the two groups are complements of each other, the comparison circuitry <b>86</b> compares each element of the first group of programming data with corresponding elements in the second group of programming data. If the two groups of data are identical, they are not needed by the programmed logic function and the bit MATCH <b>74</b> is set. The second group of programming data is then programmed into the AND/OR array <b>10</b>. The value of MATCH is programmed into the enable/disable bit for the input buffer corresponding to the first and second groups at the time the second group is programmed into the array <b>10</b>.
<b>Figure 5</b> illustrates the shift register <b>82</b>, the random access memory <b>84</b>, and the comparison circuitry <b>86</b> in greater detail. Only two elements <b>88</b>, <b>90</b> in the shift register and two elements <b>92</b>, <b>94</b> in the random access memory are shown in <b>Figure 5,</b> but an actual device typically has a much larger number.
Exclusive NOR gates <b>96</b>, <b>98</b> in the comparison circuitry <b>86</b> are connected to elements <b>88</b>, <b>90</b> in the shift register <b>82</b> and elements <b>92</b>, <b>94</b> in the random access memory <b>84</b>. If elements <b>88</b>, <b>90</b> have the same values as elements <b>92</b>, <b>94</b> respectively, the output <b>100</b>, <b>102</b> of the exclusive NOR gates <b>96</b>, <b>98</b> will be high. Outputs <b>100</b>, <b>102</b> are connected to AND gate <b>104</b>. When outputs <b>100</b>, <b>102</b> are both high, indicating elements <b>88</b>, <b>90</b> and elements <b>92</b>, <b>94</b> match, the output of AND gate <b>104</b> is high. AND gate <b>106</b> is connected to AND gate <b>104</b> and an address comparator <b>108</b>. If the address comparator <b>108</b> indicates elements <b>88</b>, <b>90</b> are complementary to elements <b>92</b>, <b>94</b>, the signal MATCH <b>74</b> is generated indicating the two groups of programming data are not used in the programmed logic function. MATCH is inverted to generate the signal MATCH of <b>Figures 2</b> and <b>3</b>, and, is connected to the memory cell <b>28</b> corresponding to the input addressed by the groups of programming data currently found in the shift register <b>82</b> and the memory <b>84</b>.
If any pair of the elements <b>88</b>, <b>90</b> and elements <b>92</b>, <b>94</b> have different values and thus do not match, the output <b>100</b>, <b>102</b> of one or more of the exclusive NOR gates <b>96</b>, <b>98</b> will be low. In this case, the signal MATCH <b>74</b> will remain low, indicating the two groups of programming data are needed in the programmed logic function. Alternatively, if the address comparator <b>108</b> indicates that the elements <b>88</b>, <b>90</b> and elements <b>92</b>, <b>94</b> are not complements of each other, the signal match will remain low.
If the AND/OR array <b>10</b> is constructed using EPROM or EEPROM technology, the memory cell <b>28</b> should be an EPROM or EEPROM component as well. Alternatively, if the AND/OR array <b>10</b> is an SRAM based device, the memory cell <b>28</b> should be SRAM also. If desired, the SRAM memory cell can have a battery back-up, so that when the device is turned off the data stored in the memory cell <b>10</b> will be saved. Co-pending application Serial Number 502,572, which has been incorporated by reference, describes the design and operation of a preferred design for an SRAM based programmable logic device.
The invention is described in terms of an automatic method for determining whether an input signal is used, and then enabling or disabling an input buffer based on the use or non-use of its corresponding signal line. However, the enable/disable information could be programmed directly into the memory cell <b>28</b> when programming the programmable logic device <b>11</b>. Furthermore, the invention is not limited to use with logic devices containing AND/OR arrays. This invention could be used with other types of logic devices.
While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.
2 sheets
Sheet 1 Sheet 2
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US6038650A | Cited by | United States of America | Search report |
| US6119181A | Cited by | United States of America | Search report |
| US6081903A | Cited by | United States of America | Search report |
| US6405299B1 | Cited by | United States of America | Applicant |
| WO9826356A1 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US6088795A | Cited by | United States of America | Search report |
| US6859869B1 | Cited by | United States of America | Applicant |
| US6859869B1 | Cited by | United States of America | Applicant |
| US6021490A | Cited by | United States of America | Search report |
| EP0204300A2 | Cites | European Patent Office (EPO) | Search report |
| US4763020A | Cites | United States of America | Search report |
| US4839539A | Cites | United States of America | Search report |
11 members in 5 offices
Priority claims7
| Document | Office | Kind | Date |
|---|---|---|---|
| 545921 | United States of America | – | |
| 54592190 | United States of America | A | |
| 91304675 | European Patent Office (EPO) | A | |
| 545921 | – | – | – |
| 91304675 | – | – | – |
| EP19910304675 | – | – | – |
| US19900545921 | – | – | – |
Members11
| Document | Office | Kind | |
|---|---|---|---|
| EP0465002A2 | European Patent Office (EPO) | A2 | |
| KR920001851A | Republic of Korea | A | |
| EP0465002A3 | European Patent Office (EPO) | A3 | |
| US5111079A | United States of America | A | |
| JPH04233825A | Japan | A | |
| EP0735685A2This record | European Patent Office (EPO) | A2 | |
| EP0735685A3 | European Patent Office (EPO) | A3 | |
| EP0465002B1 | European Patent Office (EPO) | B1 | |
| DE69127241D1 | Germany | D1 | |
| DE69127241T2 | Germany | T2 | |
| JP2930773B2 | Japan | B2 |
11 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application withdrawnWithdrawn18W | 18W | |
| Information on the status of an ep patent application or granted ep patentGrantedSTAA | STAA | |
| Party data changed (applicant data changed or rights of an application transferred)RAP3 | RAP3 | |
| First examination report despatched17Q | 17Q | |
| Request for examination filed17P | 17P | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Designated contracting statesAK | AK | |
| Divisional application: reference to earlier applicationAC | AC | |
| Designated contracting statesAK | AK | |
| Search report despatchedPUAL | PUAL | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phasePUAI | PUAI |
Numbers
- Publication
- 0735685
- Publication, DOCDB
- 0735685
- Publication, EPODOC
- EP0735685
- Application
- 96109371
- Application, DOCDB
- 96109371
- Application, EPODOC
- EP19960109371
Titles3
- German
- Programmierbare Leistungsreduzierschaltung für eine programmierbare logische Vorrichtung
- English
- Programmable power reduction circuit for programmable logic device
- French
- Circuit programmable de réduction de consommation dans un dispositif logique programmable
Classification
- CPC, 5
- H03K19/17748
- H03K19/0016
- H03K19/17704
- H03K19/1776
- H03K19/17784
- IPC, 3
- H03K19 173
- H03K19 00
- H03K19 177
Designated states4
- Contracting states, 4
- Germany
- France
- United Kingdom
- Italy