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

Run length limited data encoder

Assignee: Storage Technology Partners II
•
Filing: 1982-11-24
•
Granted: 1984-11-20
•
Expires: 2002-11-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved circuit for encoding data to be stored according to a 2,7 run-length limited code is disclosed, which features substantial simplification compared with prior art circuitry. The simplified circuit uses half as many memory elements as the prior art circuit and employs Boolean identities to simplify the logic elements encoding the data. In a preferred embodiment, the circuit is implemented using emitter-coupled logic. If necessary, the capacitance required by resistor-capacitor networks used to eliminate race conditions may be formed between a planar conductor on one side of a circuit board on which the circuit is laid out and a circuit element on the other.

Inventors

  • 👤 William B. Fitzpatrick

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 08:23
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1403; G11B20/1423; G11B20/1426

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 188 words
A circuit for the encoding of a stream of data pulses comprising: a clock for putting out ±CLOCK signals; a first group of first, second and third flip-flop circuit elements arranged serially, the first of said flip-flop circuit elements being adapted to receive said stream of data pulses to be encoded, said first, second and third flip-flop circuit elements outputting signals A, B and C, respectively; first and second groups of combinational logic elements; and a second group of flip-flop circuit elements comprising a pair of sequentially connected flip-flop circuit elements, the first of which is adapted to receive a signal Y from said first group of combinational logic elements and output a signal D to the second one of said pair of flip-flop circuit elements, the second of said pair of flip-flop circuit elements being adapted to output a signal E; wherein said first group of combinational logic elements is adapted to generate said signal Y, having the Boolean value ACDE+BD, and said second group of combinational logic is adapted to output an encoded data signal X, said signal X being equivalent to the Boolean statement (+CLOCK)·(BD)+(-CLOCK)·(BCE+ABE).
Claim 2
Dependent Claim 188 words
A circuit for the encoding of a stream of data pulses comprising: a clock for putting out ±CLOCK signals; a first group of first, second and third flip-flop circuit elements arranged serially, the first of said flip-flop circuit elements being adapted to receive said stream of data pulses to be encoded, said first, second and third flip-flop circuit elements outputting signals A, B and C, respectively; first and second groups of combinational logic elements; and a second group of flip-flop circuit elements comprising a pair of sequentially connected flip-flop circuit elements, the first of which is adapted to receive a signal Y from said first group of combinational logic elements and output a signal D to the second one of said pair of flip-flop circuit elements, the second of said pair of flip-flop circuit elements being adapted to output a signal E; wherein said first group of combinational logic elements is adapted to generate said signal Y, having the Boolean value ACDE+BD, and said second group of combinational logic is adapted to output an encoded data signal X, said signal X being equivalent to the Boolean statement (+CLOCK)·(BD)+(-CLOCK)·(BCE+ABE).
Claim 3
Dependent Claim 19 words
The circuit of claim 1 wherein said combinational logic elements generating said X and Y signals are NOR gates.
Claim 4
Dependent Claim 36 words
The circuit of claim 1 wherein resistor-capacitor delay networks are interposed between said three flip-flop circuit elements in said first group and between said two flip-flop circuit elements in said second group to prevent race conditions.
Claim 5
Dependent Claim 34 words
The circuit of claim 3 wherein said capacitors are realized using the inherent capacitance between conductors in said circuit and a planar conductor formed on a circuit board on which said circuit is realized.
Claim 6
Dependent Claim 47 words
The circuit of claim 1 wherein the first, second and third flip-flop circuit elements of said first group are separated from one another by resistor-capacitor networks and said first and second flip-flop circuit elements of the second group are separated from one another by a resistor-capacitor network.
Claim 7
Dependent Claim 55 words
The circuit of claim 5 wherein said circuit is implemented on a circuit board and the capacitors of said resistor-capacitor networks are formed by capacitance existing between circuit elements disposed on one side of said circuit board and planar conductor means disposed on the other side of said circuit board, generally opposite said circuit element.
Claim 8
Dependent Claim 240 words
An electronic circuit for converting a stream of incoming data pulses into an encoded version thereof comprising: a clock for generating a CLOCK signal; a first group of three flip-flop circuit elements serially connected to one another and adapted to receive said data pulses and output signals A, B and C in response thereto; a first group of combinational logic elements adapted to output a signal Y based on the inputs to said first group of combinational logic elements; a second group of two flip-flop circuit elements adapted to receive said signal Y and output signals D and E in response thereto; and a second group of combinational logic elements adapted to receive the signals output by both groups of flip-flop circuit elements and to generate an encoded data signal X based on the inputs to said second series of combinational logic elements and clock signals input thereto; wherein said first group of flip-flop circuit elements comprises first, second and third flip-flop circuit elements outputting signals A, B and C, respectively, and said second group of flip-flop circuit elements comprises first and second flip-flops outputting signals D and E respectively, and the signal Y output by said first group of combinational logic elements is equivalent to the Boolean quantity ACDE+BD; and wherein both positive and inverted CLOCK signals are provided and the signal X output by said second group of combinational logic elements is equivalent to the Boolean quantity (+CLOCK)·(BD)+(-CLOCK)·(BCE+ABE).
Claim 9
Dependent Claim 240 words
An electronic circuit for converting a stream of incoming data pulses into an encoded version thereof comprising: a clock for generating a CLOCK signal; a first group of three flip-flop circuit elements serially connected to one another and adapted to receive said data pulses and output signals A, B and C in response thereto; a first group of combinational logic elements adapted to output a signal Y based on the inputs to said first group of combinational logic elements; a second group of two flip-flop circuit elements adapted to receive said signal Y and output signals D and E in response thereto; and a second group of combinational logic elements adapted to receive the signals output by both groups of flip-flop circuit elements and to generate an encoded data signal X based on the inputs to said second series of combinational logic elements and clock signals input thereto; wherein said first group of flip-flop circuit elements comprises first, second and third flip-flop circuit elements outputting signals A, B and C, respectively, and said second group of flip-flop circuit elements comprises first and second flip-flops outputting signals D and E respectively, and the signal Y output by said first group of combinational logic elements is equivalent to the Boolean quantity ACDE+BD; and wherein both positive and inverted CLOCK signals are provided and the signal X output by said second group of combinational logic elements is equivalent to the Boolean quantity (+CLOCK)·(BD)+(-CLOCK)·(BCE+ABE).
Claim 10
Dependent Claim 13 words
The circuit of claim 7 wherein said combinational logic elements are NOR gates.

References Cited (Backward Citations)

US3689899A Cited
US4115768A Cited
US3995264A Cited
US4413251A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag