US3764991A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device comprising a plurality of series arranged storage elements
Assignee: US Philips Corp
•
Filing: 1971-07-08
•
Granted: 1973-10-09
•
Expires: 1991-07-08
Abstract
Abstract A device for evaluating pulse groups with reference to a test criterion, comprising a sorting register consisting of a plurality of cascade arranged storage elements for sorting the 0 and 1 pulses written in in this register, a write circuit for writing in the pulse groups in the sorting register and a decision device which in conformity with the test criterion is connected to the information output of at least one of the storage elements of the sorting register and which indicates by way of supplying a 1 or 0 pulse whether the pulse group written in in the sorting register satisfies or does not satisfy the imposed test criterion. The device may be used, for example, as a matched filter, a control device for m-out-of-n codes or as majority decision decoder.
Inventors
- 👤 W Metzenthen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:16
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F11/00; G06F11/07; G06F11/08; G06F11/085; G06F7/22
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
291 words
A digital device for separating the logical 1 and 0 bits of a logical word from an information source and for indicating the number (x) of logical 1 bits in said word the device comprising n series arranged storage register stages where n is at least equal to two, each stage comprising a bistable switch triggerable to a first stable state in response to the concurrence of a clock pulse and a logical 1 signal on a first input thereof and triggerable to a second stable state in response to the concurrence of a clock pulse and a logical 1 signal on a second input thereof, each switch providing a logical 1 signal on a first output thereof in response to the first state of the switch and providing a logical 1 signal on a second output thereof in response to the second stable state of the switch; generator means providing clock pulses to each stage, means connecting the first output of each of the first n-1 stages to the first input of the next succeeding adjacent stage, feedback means connecting the second output of the last n-1 stages to the second input of the adjacent preceeding stage; storage means for setting the stages to states corresponding to bits of a digital word containing (x) logical 1''s, the device thereby separating the logical 1 signals stored in the stages and shifting said logical 1 signals to the last (x) stages in response to the clock pulses; and indicating means connected to an output of a stage corresponding to the number (x) for providing a signal in response to a binary 1 stored in the binary switch that is (x) stages from the last stage after completion of the separation and shifting.
Claim 2
Dependent Claim
291 words
A digital device for separating the logical 1 and 0 bits of a logical word from an information source and for indicating the number (x) of logical 1 bits in said word the device comprising n series arranged storage register stages where n is at least equal to two, each stage comprising a bistable switch triggerable to a first stable state in response to the concurrence of a clock pulse and a logical 1 signal on a first input thereof and triggerable to a second stable state in response to the concurrence of a clock pulse and a logical 1 signal on a second input thereof, each switch providing a logical 1 signal on a first output thereof in response to the first state of the switch and providing a logical 1 signal on a second output thereof in response to the second stable state of the switch; generator means providing clock pulses to each stage, means connecting the first output of each of the first n-1 stages to the first input of the next succeeding adjacent stage, feedback means connecting the second output of the last n-1 stages to the second input of the adjacent preceeding stage; storage means for setting the stages to states corresponding to bits of a digital word containing (x) logical 1''s, the device thereby separating the logical 1 signals stored in the stages and shifting said logical 1 signals to the last (x) stages in response to the clock pulses; and indicating means connected to an output of a stage corresponding to the number (x) for providing a signal in response to a binary 1 stored in the binary switch that is (x) stages from the last stage after completion of the separation and shifting.
Claim 3
Dependent Claim
52 words
A device as claimed in claim 1 further comprising means for providing blocking voltages to an information input of the first storage element and to an information input of the last storage element of the sorting register, to prevent stored pulses from being shifted out of the register during the sorting period.
Claim 4
Dependent Claim
33 words
A device as claimed in claim 1, characterized in that the indicating means comprises a bistable trigger circuit producing an output pulse each time in response to a signals from the indicating means.
Claim 5
Dependent Claim
19 words
A device as claimed in claim 1, characterized in that the indicating means is constituted by a selection gate.
Claim 6
Dependent Claim
54 words
A device as claimed in claim 1, charaCterized in that said storage means comprises an input circuit in the form of a series-to-parallel converter series connected to said information source and gating means responsive to clock pulses for connecting the parallel output lines of said converter to the storage elements of the sorting register.
Claim 7
Dependent Claim
46 words
A device as claimed in claim 5, characterized in that said series-to-parallel converter is constituted by a shift register comprising a plurality of cascade arranged shift register elements the contents of which is shifted under the control of shift pulses originating from said clock pulse circuit.
Claim 8
Dependent Claim
71 words
A device as claimed in claim 1, characterized in that the storage elements are constituted by a cascade arrangement of two bistable multivibrators, the second multivibrator constituting a blocking element to prevent pulses stored in the first bistable multivibrator of each storage element from being shifted during the storing period, and under the control of which blocking elements the stored pulses of the stored pulse group assorted during the sorting operation.
Claim 9
Dependent Claim
72 words
A device as claimed in claim 15 further comprising comutating means connected to the generator for providing sequential enabling signals to the storage means, the clock pulse inputs of the stages and to the indicating means at intervals timed to effect the storage of the word from the information source prior to the application of clock pulses to the stages and to activate the indicating means after the separation and shifting operations.
Claim 10
Dependent Claim
47 words
A device as claimed in claim 8, characterized in that the generator means comprises a clock pulse oscillator, and a frequency multiplier an input of which is connected to an output of the clock pulse oscillator incorporated in said commutating means and controlling the information pulse source.
Claim 11
Dependent Claim
89 words
A device as claimed in claim 8 characterized in that said commutating means comprises first gating means connecting an information output of a shift register element to an information input of the subsequent shift register element, and second gating means connecting an information output of each pair of two successive shift register elements to an information input of said pair; mean applying control pulses to said gating means for operating said first gating means during the storing cycle and said second gating means during the cycle of sorting operation.
Claim 12
Dependent Claim
74 words
A device as claimed in claim 10 characterized in that the gating means of said write circuit are arranged so as to selectively connect the parallel outputs of said series-to-parallel convertor to the storage elements of said sorting register to form a matched filter which in response to the occurrence of a predetermined information pulse sequence originating from said information pulse source effect the storing of a predetermined pulse group in said storage register.
Claim 13
Dependent Claim
90 words
A device as claimed in claim 10 characterized in that the gating means of said write circuit are arranged so as to connect corresponding parallel outputs of said series-to-parallel convertor to corresponding parallel inputs of the storage elements of said sorting register to form a pulse group analyser for analysing pulse groups of n binary pulses having m pulses of binary value 0, the indicating means of said output circuit being connected to the outputs of the storage elements of the sorting register representing the mth and m+1st binary pulse.
References Cited (Backward Citations)
US3388383A
Cited
US3609702A
Cited
US3571808A
Cited
US3540004A
Cited
US3646516A
Cited
US3602901A
Cited
US3623020A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1976-10-08 | 1977-04-09 | 1977-10-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-10-08 | 1981-04-09 | 1981-10-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-10-08 | 1985-04-09 | 1985-10-09 | $7700.00 | Window Closed / Lapsed |