US3906459A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary data manipulation network having multiple function capability for computers
Assignee: Control Data Corp
•
Filing: 1974-06-03
•
Granted: 1975-09-16
•
Expires: 1994-06-03
Abstract
Abstract The present invention is a binary data manipulation network comprising a pair of mask generation networks in a configuration which controls a merge network to allow a first operand to be manipulated by insertion of selected bits from a second operand at a selected position. Each mask generation network produces a result operand consisting of a group of binary ones adjacent to a group of binary zeroes where the break point between ones and zeroes is determined by an input count operand. The two mask generation networks are connected to the merge network in end for end fashion so that, typically, the merge network gates the bits of the first operand as the result operand when the mask generation network result operands are dissimilar and gates the bits of the second operand when the bits of the mask generation network result operands are similar. The apparatus of the present invention also performs other related operations using the network configuration disclosed.
Inventors
- 👤 Daniel J Desmonds
- 👤 Donald P Tate
- 👤 Douglas A Robbins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 00:25
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/764; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30018; G06F9/30036; G06F9/30038
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
202 words
A binary data manipulation network for performing a preselected function from a group of predeterminined functions, comprising: a merge network which produces an output operand, said merge network being responsive to predetermined control signals dependent on the preselected function to be performed, a shift network connected with said merge network for altering the bit position of the bits in an operand, said shift network producing an output operand which constitutes a first input to said merge network., means for providing as an input to said shift network a first data operand, a first mask network connected with said merge network, producing an output masking pattern, which constitutes a second input to said merge network, in response to a first input count operand, a first means for providing an input count operand, as an input to said first mask network, a second mask network connected with said merge network, producing an output masking pattern which constitutes a third input to said merge network, in response to a second input count operand, a second means for providing an input count operand as an input to said second mask network, and means for providing as a fourth input to said merge network second data operand.
Claim 2
Dependent Claim
202 words
A binary data manipulation network for performing a preselected function from a group of predeterminined functions, comprising: a merge network which produces an output operand, said merge network being responsive to predetermined control signals dependent on the preselected function to be performed, a shift network connected with said merge network for altering the bit position of the bits in an operand, said shift network producing an output operand which constitutes a first input to said merge network., means for providing as an input to said shift network a first data operand, a first mask network connected with said merge network, producing an output masking pattern, which constitutes a second input to said merge network, in response to a first input count operand, a first means for providing an input count operand, as an input to said first mask network, a second mask network connected with said merge network, producing an output masking pattern which constitutes a third input to said merge network, in response to a second input count operand, a second means for providing an input count operand as an input to said second mask network, and means for providing as a fourth input to said merge network second data operand.
Claim 3
Dependent Claim
24 words
The apparatus of claim 1 and means for providing predetermined control signals to said merge network dependent on the preselected function to be performed.
Claim 4
Dependent Claim
252 words
The apparatus of claim 1 and further comprising as said first and second means for providing an input count operand; a first means for receiving a first preselected input count operand, a second means for receiving a second preselected input count operand, a first means for adding connected to said first and second means for receiving and having an output, a first selection network means connected with said first means for receiving, said network being responsive to predetermined control signals dependent on the preselected function to be performed, a second selection network means connected with said second means for receiving, said network being responsive to predetermined control signals dependent on the preselected function to be performed, a second means for adding connected with first and second selection networks and having an output, and third, fourth, and fifth selection networks, each of said networks having two imputs, one of which is connected with the output of said first means for adding and the other of which is connected with the output of said second means for adding, each of said networks being responsive to predetermined control signals dependent on the preselected function to be performed, said third selection network having an output connected to said shift network to provide a shift count operand thereto, said fourth selection network having an output connected to said first mask network to provide said input count operand, and said fifth selection network having an output connected to said second mask network to provide said input count operand.
Claim 5
Dependent Claim
30 words
The apparatus of claim 3 and means for providing predetermined control signals to said first, second, third, fourth and fifth selection networks dependent on the preselected function to be performed.
Claim 6
Dependent Claim
15 words
The apparatus of claim 3 wherein said shift network is a right circular shift network.
Claim 7
Dependent Claim
110 words
The apparatus of claim 3 wherein each mask network is comprised of: an input register for receiving and holding an input mask count operand, a plurality of networks of a first type connected with said input register which determine where and in which group of a plurality of groups into which the output mask operand is divided contains the break point between operand bits of different types, and a plurality of networks of a second type connected with said input register which determine which groups of a plurality of groups into which the output mask operand is divided contain operand bits of a predetermined type all of wHich are alike.
Claim 8
Dependent Claim
15 words
The apparatus of claim 1 wherein said shift network is a right circular shift network.
Claim 9
Dependent Claim
110 words
The apparatus of claim 1 wherein each mask network is comprised of: an input register for receiving and holding an input mask count operand, a plurality of networks of a first type connected with said input register which determine where and in which group of a plurality of groups into which the output mask operand is divided contains the break point between operand bits of different types, and a plurality of networks of a second type connected with said input register which determine which groups of a plurality of groups into which the output mask operand is divided contain operand bits of a predetermined type all of which are alike.
Claim 10
Dependent Claim
161 words
A binary data manipulation network for performing a preselected function from a group of predetermined functions, comprising a merge network which produces an output operand, said merge network being responsive to predetermined control signals dependent on a preselected function to be performed, at least one shift network connected with said merge network for altering the bit position of the bits in an operand, said shift network producing an output operand which constitutes a first input to said merge network, means for providing as an input to said shift network a first data operand, a plurality of mask networks connected with said merge network, each producing an output masking pattern, each of which constitutes an input to said merge network, in response to an independent input count operand provided to each of said networks, means for providing input count operands to each of said mask networks, means for providing at least one additional data operand as an input to said merge network.
Claim 11
Dependent Claim
161 words
A binary data manipulation network for performing a preselected function from a group of predetermined functions, comprising a merge network which produces an output operand, said merge network being responsive to predetermined control signals dependent on a preselected function to be performed, at least one shift network connected with said merge network for altering the bit position of the bits in an operand, said shift network producing an output operand which constitutes a first input to said merge network, means for providing as an input to said shift network a first data operand, a plurality of mask networks connected with said merge network, each producing an output masking pattern, each of which constitutes an input to said merge network, in response to an independent input count operand provided to each of said networks, means for providing input count operands to each of said mask networks, means for providing at least one additional data operand as an input to said merge network.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1978-09-15 | 1979-03-17 | 1979-09-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1982-09-15 | 1983-03-17 | 1983-09-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1986-09-15 | 1987-03-17 | 1987-09-16 | $7700.00 | Window Closed / Lapsed |