Patent US4575708A successfully refreshed from Google Patents.
US4575708A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decoder of a data from a subgroup of P data belonging to a group of N data
Assignee: POUR L'ETUDE ET LA FABRICATION DE CIRCUITS INTEGRES SPECTAUX - EFCIS-17 AV DES MARTYRS 38L00 GRENOBLE Ste
•
Filing: 1984-03-20
•
Granted: 1986-03-11
•
Expires: 2004-03-20
Abstract
Abstract Being given the number among P of a data, an attempt is made to find the number among N of said data in a group of N data incorporating P selected data. The sequence numbers of these P data appear in a register having N locations and the sequence number of the chosen data among P appears in a second register with P locations. The locations of the second register are connected to the rows of a switching circuit, each of these rows having N cells, which connect the input of one cell to the following cell of the same rank or to the following cell of the lower rank, as a function of the content of the corresponding location of the first register. Thus, at the outputs of the columns there are signals, whereof only one is at a level different from the others and corresponding to the number j among N of the chosen data.
Inventors
- 👤 Jacques Meyer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:22
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/001
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
362 words
A decoder for selecting a data belonging to a subgroup of P data, said subgroup of P data being part of a group of N data, P being a number lower than N, said decoder comprising a first register with N locations, each location corresponding to a respective data, and each location being given a repective binary state indicating whether the data corresponding to this location is part of the subgroup including the data to be selected; a second register with P locations, each location of said second register corresponding to a respective position of a data among a sugbroup of P data, and each location of said second register being given a respective binary state corresponding to whether or not the respective position corresponds to the position of the data to be selected; a switching array having P rows and N columns, each row corresponding to a respective location of said second register and each column corresponding to a respective location of said first register, with a switching cell at each intersection of a row and a column, each cell comprising a control input a signal input and two signal outputs, the first signal output of one cell being connected to the signal input of an adjacent cell belonging to the same row as said one cell and to the next adjacent column, the second signal output of said one cell being connected to the signal input of an adjacent cell belonging to the next adjacent row and to the next adjacent column, except for the cells of the last row which have their second signal output connected to a respective output terminal of the array; the control input of the cells of a same column being connected to a location corresponding to said column in said first register; the signal input of a cell which is at the intersection of the first column and of a given row being connected to a location corresponding to said given row in said second register, whereby the position of said selected data in said group of N data appear as a specific binary state on one out of N terminals of said array.
Claim 2
Dependent Claim
362 words
A decoder for selecting a data belonging to a subgroup of P data, said subgroup of P data being part of a group of N data, P being a number lower than N, said decoder comprising a first register with N locations, each location corresponding to a respective data, and each location being given a repective binary state indicating whether the data corresponding to this location is part of the subgroup including the data to be selected; a second register with P locations, each location of said second register corresponding to a respective position of a data among a sugbroup of P data, and each location of said second register being given a respective binary state corresponding to whether or not the respective position corresponds to the position of the data to be selected; a switching array having P rows and N columns, each row corresponding to a respective location of said second register and each column corresponding to a respective location of said first register, with a switching cell at each intersection of a row and a column, each cell comprising a control input a signal input and two signal outputs, the first signal output of one cell being connected to the signal input of an adjacent cell belonging to the same row as said one cell and to the next adjacent column, the second signal output of said one cell being connected to the signal input of an adjacent cell belonging to the next adjacent row and to the next adjacent column, except for the cells of the last row which have their second signal output connected to a respective output terminal of the array; the control input of the cells of a same column being connected to a location corresponding to said column in said first register; the signal input of a cell which is at the intersection of the first column and of a given row being connected to a location corresponding to said given row in said second register, whereby the position of said selected data in said group of N data appear as a specific binary state on one out of N terminals of said array.
Claim 3
Dependent Claim
20 words
A decoder according to claim 1, wherein each cell is constituted by a relay having one input and two outputs.
Claim 4
Dependent Claim
53 words
A decoder according to claim 1, wherein each cell comprises two MOS transistors controlled by complementary signals, one of these transistors being connected to the input of the following cell of the same rank and the other of said transistors being connected to the input of the following cell of a lower rank.
References Cited (Backward Citations)
FR65460E
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-03-10 | 1989-09-09 | 1990-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-03-10 | 1993-09-09 | 1994-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-03-10 | 1997-09-09 | 1998-03-11 | $7700.00 | Window Closed / Lapsed |