← Back to Patent Explorer
US4417327A Expired / Lapsed US ⏱️ 0.0 years remaining

Dynamically operated structured logic array

Assignee: University of Utah
•
Filing: 1980-09-09
•
Granted: 1983-11-22
•
Expires: 2000-09-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A clocked structured logic array functions in a dynamic, rather than static, mode of operation. The column output conductors and row conductors of the array are precharged to a predetermined voltage level at the beginning of a clock cycle. At the termination of a first phase of the clock cycle, the column conductors are selectively discharged in accordance with information stored in column memory elements. Upon termination of a second phase of the clock cycle, the row conductors are selectively discharged in accordance with a predetermined program, and responsive to the states of the column output conductors. The states of the row conductors are selectively transmitted to the column input conductors, and during a third phase of the clock cycle the information related to the states of the input conductors is transmitted to the memory elements.

Inventors

  • 👤 Kent F. Smith

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 08:26
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17748; H03K19/17772; G; G11; G11C; G11C11/00; G11C11/21; G11C11/34; G11C11/40; G11C11/41; G11C11/413; G11C11/417; H03K19/17704; H03K19/17708; H03K19/17712; H03K19/17724; H03K19/17728; H03K19/17736; H03K19/1774; H03K19/1776; H03K19/1778

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 201 words
A structured logic array comprising a plurality of logical columns, each having at least one column input conductor and at least one column output conductor, and a plurality of row conductors disposed orthogonal to said column conductors, said logic array including: means for generating at least two phase-displaced clocking signals; a storage cell operatively associated with one of said logical columns and having a memory element, means for precharging the output conductor of the associated column to a predetermined value during a first one of said clocking signals and for causing said output conductor to assume a binary state determined by information stored in the memory element upon the termination of said first clocking signal, and means responsive to a second one of said clocking signals for opertively transmitting the information on the column input conductor to said memory element; and a logic cell for interconnecting the logical columns and the row conductors and having means for precharging the row conductors during the first clocking signal, means for controlling the binary state of a row conductor upon termination of said first clocking signal, and means for transmitting the binary state of the row conductor to at least one column input conductor.
Claim 2
Dependent Claim 201 words
A structured logic array comprising a plurality of logical columns, each having at least one column input conductor and at least one column output conductor, and a plurality of row conductors disposed orthogonal to said column conductors, said logic array including: means for generating at least two phase-displaced clocking signals; a storage cell operatively associated with one of said logical columns and having a memory element, means for precharging the output conductor of the associated column to a predetermined value during a first one of said clocking signals and for causing said output conductor to assume a binary state determined by information stored in the memory element upon the termination of said first clocking signal, and means responsive to a second one of said clocking signals for opertively transmitting the information on the column input conductor to said memory element; and a logic cell for interconnecting the logical columns and the row conductors and having means for precharging the row conductors during the first clocking signal, means for controlling the binary state of a row conductor upon termination of said first clocking signal, and means for transmitting the binary state of the row conductor to at least one column input conductor.
Claim 3
Dependent Claim 21 words
The structured logic array of claim 1 wherein said logic cell transmitting means is also responsive to said first clocking signal.
Claim 4
Dependent Claim 52 words
The structured logic array of claim 1 wherein said first clocking signal includes a first clock pulse of predetermined duration and a second clock pulse overlapping said first clock pulse and terminating subsequent to said first clock pulse, further wherein said output conductor precharging means is responsive to said first clock pulse.
Claim 5
Dependent Claim 21 words
The structured logic array of claim 3 wherein said logic cell transmitting means is also responsive to said first clock pulse.
Claim 6
Dependent Claim 16 words
The structured logic array of claim 1 wherein said storage cell memory element is a flip-flop.
Claim 7
Dependent Claim 16 words
The structured logic array of claim 1 wherein said storage cell memory element is an inverter.
Claim 8
Dependent Claim 62 words
The structured logic array of claim 1 wherein said output conductor precharging means includes a capacitor associated with said output conductor, a first transistor for connecting said output conductor to a voltage source during said first clocking signal to charge said capacitor, and a second transistor responsive to a signal at an output terminal of said memory element for discharging said capacitor.
Claim 9
Dependent Claim 27 words
The structured logic array of claim 7 wherein said first and second transistors are connected in series and said output conductor is connected to their common junction.
Claim 10
Dependent Claim 68 words
The structured logic array of claim 8 wherein said second transistor is a field effect transistor, the gate electrode of said transistor is connected to an output terminal of said memory element, one of the drain and source electrodes of said transistor is connected to said common junction, and the other of the drain and source electrodes is connected to the means for generating the first clocking signal.
Claim 11
Dependent Claim 45 words
The structured logic array of claim 1 wherein each row conductor has a capacitor associated therewith and said row conductor precharging means includes a transistor responsive to said first clocking signal to connect a row conductor to a voltage source to charge the associated capacitor.
Claim 12
Dependent Claim 29 words
The structured logic array of claim 10 wherein said row conductor controlling means includes a transistor responsive to the signal on a column output conductor for discharging the capacitor.
Claim 13
Dependent Claim 70 words
The structured logic array of claim 11 wherein the transistor of said row conductor controlling means is a field effect transistor, the gate electrode of said transistor is connected to the column output conductor, one of the drain and source electrodes of said transistor is connected to the row conductor, and the other of said drain and source electrodes is connected to the means for generating the firs clocking signal.
Claim 14
Dependent Claim 46 words
The structured logic array of claim 11 wherein said transmitting means is a field effect transistor, the gate electrode of said transistor is connected to the row conductor and one of the source and drain electrodes of the transistor is connected to a column input conductor.
Claim 15
Dependent Claim 30 words
The structured logic array of claim 13 wherein the other of the source and drain electrodes of said transistor is connected to said means for generating the first clocking signal.
Claim 16
Dependent Claim 37 words
The structured logic array of claim 7 or 10 wherein said storage cell and said logic cell are incorporated in an integrated circuit and wherein said capacitor is a parasitic capacitance inherent to such an integrated circuit.
Claim 17
Dependent Claim 144 words
In a structured logic array having a plurality of input and output column conductors and a plurality of row conductors logically interconnecting the column conductors in accordance with a predetermined function, a method of dynamically producing a predetermined output signal in response to a predetermined input signal, comprising the steps of: storing the signals on the column input conductors in memory elements associated with the respective columns; precharging the column output conductors to a predetermined level; precharging the row conductors to a predetermined level; selectively discharging the column output conductors in accordance with signals stored in their associated memory elements; selectively discharging the row conductors, responsive to the charged and discharged column output conductors, in accordance with the predetermined function; and selectively transferring the information represented by the charged and discharged row conductors to the column input conductors, in accordance with the predetermined function.
Claim 18
Dependent Claim 144 words
In a structured logic array having a plurality of input and output column conductors and a plurality of row conductors logically interconnecting the column conductors in accordance with a predetermined function, a method of dynamically producing a predetermined output signal in response to a predetermined input signal, comprising the steps of: storing the signals on the column input conductors in memory elements associated with the respective columns; precharging the column output conductors to a predetermined level; precharging the row conductors to a predetermined level; selectively discharging the column output conductors in accordance with signals stored in their associated memory elements; selectively discharging the row conductors, responsive to the charged and discharged column output conductors, in accordance with the predetermined function; and selectively transferring the information represented by the charged and discharged row conductors to the column input conductors, in accordance with the predetermined function.
Claim 19
Dependent Claim 21 words
The method of claim 16 wherein the steps of precharging the column output conductors and precharging the row conductors occur simultaneously.
Claim 20
Dependent Claim 26 words
The method of claim 17 wherein the step of selectively discharging the column output conductors occurs prior to the step of selectively discharging the row conductors.
Claim 21
Dependent Claim 100 words
A storage cell for use in a structured logic array having a plurality of logical columns and a plurality of row conductors interconnecting the columns to perform at least one predetermined Boolean function, said storage cell comprising: at least one column input conductor and at least one column output conductor; a memory element; means for precharging said output conductor to a predetermined voltage value; means for selectively discharging said output conductor responsive to the information stored in the memory element; and means for transmitting a signal on said input conductor to said memory element during a first predetermined time period.
Claim 22
Dependent Claim 100 words
A storage cell for use in a structured logic array having a plurality of logical columns and a plurality of row conductors interconnecting the columns to perform at least one predetermined Boolean function, said storage cell comprising: at least one column input conductor and at least one column output conductor; a memory element; means for precharging said output conductor to a predetermined voltage value; means for selectively discharging said output conductor responsive to the information stored in the memory element; and means for transmitting a signal on said input conductor to said memory element during a first predetermined time period.
Claim 23
Dependent Claim 13 words
The storage cell of claim 19 wherein said memory element is a flip-flop.
Claim 24
Dependent Claim 13 words
The storage cell of claim 19 wherein said memory element is an inverter.
Claim 25
Dependent Claim 40 words
The storage cell of claim 19 wherein said precharging means includes a capacitor associated with said output conductor and a transistor for connecting said output conductor to a voltage source to charge said capacitor during a second predetermined time period.
Claim 26
Dependent Claim 45 words
The storage cell of claim 22 wherein said selective discharging means includes a transistor responsive to the information stored in the memory unit to connect said output conductor to a ground potential upon the termination of said second time period, to thereby discharge said capacitor.
Claim 27
Dependent Claim 28 words
The storage of claim 23 wherein said cell is incorporated in an MOS integrated circuit and said capacitor is a parasitic capacitance inherent to such an integrated circuit.
Claim 28
Dependent Claim 88 words
A logic cell for use in a structured logic array to logically interconnect column and row conductors in accordance with a predetermined Boolean function, said cell comprising: at least one row conductor; at least one column input conductor and at least one column output conductor; means for precharging said row conductor to a predetermined voltage value; means for discharging said row conductor in response to a signal on said output conductor; and means for transmitting information relating to the state of the row conductor to said input conductor.
Claim 29
Dependent Claim 88 words
A logic cell for use in a structured logic array to logically interconnect column and row conductors in accordance with a predetermined Boolean function, said cell comprising: at least one row conductor; at least one column input conductor and at least one column output conductor; means for precharging said row conductor to a predetermined voltage value; means for discharging said row conductor in response to a signal on said output conductor; and means for transmitting information relating to the state of the row conductor to said input conductor.
Claim 30
Dependent Claim 39 words
The logic cell of claim 25 wherein said precharging means includes a capacitor associated with said row conductor and a transistor for connecting said row conductor to a voltage source to charge said capacitor during a predetermined time period.
Claim 31
Dependent Claim 29 words
The logic cell of claim 26 wherein said cell is incorporated in an MOS integrated circuit and said capacitor is a parasitic capacitance inherent to such an integrated circuit.
Claim 32
Dependent Claim 34 words
The logic cell of claim 25 including a plurality of column output conductors and wherein said discharging means is selectively responsive to the signals on said output conductors in accordance with the Boolean function.
Claim 33
Dependent Claim 29 words
The logic cell of claim 27 further including a plurality of row conductors and wherein said discharging means selectively discharges said row conductors in accordance with the Boolean function.

References Cited (Backward Citations)

US3909631A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-11-21 1987-05-23 1987-11-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-11-21 1991-05-23 1991-11-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-11-21 1995-05-23 1995-11-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag