US4771281A — Bit selection and routing apparatus and method

Claim 1

Independent Claim 312 words

A bit selection and routing apparatus for selecting m data signals from among n available data inputs, where m is less than or equal to n, and grouping said m selected inputs in an output data word, said apparatus comprising a two-dimensional array of signal selection elements, said array having at least m columns, each column having a beginning element, the first column having n elements, and the remaining columns each having one fewer element than the preceding column, each selection element having a first data input, a second data input, a selection control signal input, and a data output, said data output being associated with said first data input in a first selection state of said control signal, and said data output being associated with said second data input in a second selection state of said control signal, the elements in each column being connected in a serial sequence so that the second data input of each element in a column of the array is the data output of a next element in that same column and the second data input of the ending element of each column is a predetermined signal level, the n elements of the first column having as their first inputs respectively, the n data inputs of which m are to be selected, the beginning elements of the second and each succeeding column having, as their respective first data input, the second data input of the beginning element of the preceding column, each other element of the second and each succeeding column having, as their respective first data inputs, the second data input of a corresponding element in a next preceding column, each group of corresponding elements receiving the same control signal for designating the bits to be selected, and the outputs of the beginning elements of the first m columns providing said m selected data signals.

Claim 2

Dependent Claim 312 words

A bit selection and routing apparatus for selecting m data signals from among n available data inputs, where m is less than or equal to n, and grouping said m selected inputs in an output data word, said apparatus comprising a two-dimensional array of signal selection elements, said array having at least m columns, each column having a beginning element, the first column having n elements, and the remaining columns each having one fewer element than the preceding column, each selection element having a first data input, a second data input, a selection control signal input, and a data output, said data output being associated with said first data input in a first selection state of said control signal, and said data output being associated with said second data input in a second selection state of said control signal, the elements in each column being connected in a serial sequence so that the second data input of each element in a column of the array is the data output of a next element in that same column and the second data input of the ending element of each column is a predetermined signal level, the n elements of the first column having as their first inputs respectively, the n data inputs of which m are to be selected, the beginning elements of the second and each succeeding column having, as their respective first data input, the second data input of the beginning element of the preceding column, each other element of the second and each succeeding column having, as their respective first data inputs, the second data input of a corresponding element in a next preceding column, each group of corresponding elements receiving the same control signal for designating the bits to be selected, and the outputs of the beginning elements of the first m columns providing said m selected data signals.

Claim 3

Dependent Claim 38 words

The apparatus of claim 1 further wherein the number of columns equals m+1 and further comprising means for connecting said m+1'st column to said two-dimensional array for providing a predetermined output signal at all output bit positions thereof.

Claim 4

Dependent Claim 12 words

The apparatus of claim 2 wherein said predetermined signal level is "zero".

Claim 5

Dependent Claim 44 words

The apparatus of claim 1 further comprising means for applying bit selection control signals to said elements for selecting all of said input bits whereby the selection and routing apparatus can be inserted in a data flow path without altering the flow of data.

Claim 6

Dependent Claim 33 words

The apparatus of claim 1 further comprising means for applying selection control signals to said two-dimensional array for shifting a portion of said input word to least significant positions in the output word.

Claim 7

Dependent Claim 42 words

The apparatus of claim 1 further comprising means for applying selection control signals to said two-dimensional array for zeroing a most significant portion of said input word for providing only a least significant portion of said input word on said output lines.

Claim 8

Dependent Claim 41 words

The apparatus of claim 1 further wherein the number of columns denotes the maximum number of input bits to be selected and the beginning element of the ith column has at its output the bit selected by the ith control signal.

Claim 9

Dependent Claim 49 words

The apparatus of claim 1 wherein said signal selection element comprises first and second pass transistors implemented in NMOS technology, and further comprising a plurality of inverters spaced through said array for reducing the length of chains of pass transistors, whereby the passed signals are restored for reliable operation.

Claim 10

Dependent Claim 284 words

A bit selection and routing system, comprising A. an ordered set of n input signal receivers, each of said receivers including means for receiving an associated bit of an n-bit input signal, where n is an integer greater than 1, B. an ordered set of output signal lines, where the number of output signal lines in said set is an integer less than or equal to n, C. selection and routing means responsive to an n-bit control signal for transferring m bits of said received n-bit input signal to an ordered subset of said output signal lines, where m is an integer less than or equal to n, and where said ordered subset includes m consecutive lines of said ordered set of output signal lines, wherein respective bits of said control signal are representative of particular bits of said received n-bit input signal to be transferred to said output signal lines, and wherein each of said respective bits has a first binary value for the ones of said received bits to be transferred and a second binary value otherwise, wherein said selection and routing means comprises means for applying said m bits of said received input signal substantially concurrently to said ordered subset of said output signal lines, wherein said selection and routing means further comprises a two-dimensional array of signal selection elements, each said selection element having a first data input, a second data input, a selection control signal input, and a data output, said data output being associated with said first data input in a first selection state of said control signal, and said data output being associated with said second data input in a second selection state of said control signal.

Claim 11

Dependent Claim 284 words

A bit selection and routing system, comprising A. an ordered set of n input signal receivers, each of said receivers including means for receiving an associated bit of an n-bit input signal, where n is an integer greater than 1, B. an ordered set of output signal lines, where the number of output signal lines in said set is an integer less than or equal to n, C. selection and routing means responsive to an n-bit control signal for transferring m bits of said received n-bit input signal to an ordered subset of said output signal lines, where m is an integer less than or equal to n, and where said ordered subset includes m consecutive lines of said ordered set of output signal lines, wherein respective bits of said control signal are representative of particular bits of said received n-bit input signal to be transferred to said output signal lines, and wherein each of said respective bits has a first binary value for the ones of said received bits to be transferred and a second binary value otherwise, wherein said selection and routing means comprises means for applying said m bits of said received input signal substantially concurrently to said ordered subset of said output signal lines, wherein said selection and routing means further comprises a two-dimensional array of signal selection elements, each said selection element having a first data input, a second data input, a selection control signal input, and a data output, said data output being associated with said first data input in a first selection state of said control signal, and said data output being associated with said second data input in a second selection state of said control signal.

Claim 12

Dependent Claim 49 words

A bit selection and routing system according to claim 9, wherein said two-dimensional array of selection elements is arranged in at least m columns, each column having a beginning element, the first column having n elements, and the remaining columns each having one fewer element than the preceding column.

Claim 13

Dependent Claim 79 words

A bit selection and routing system according to claim 10, wherein the selection elements of said two-dimensional array are arranged so that the elements in each column are connected in a serial sequence so that the second data input of each element in a column of the array is the data output of a next element in that same column and so that the second data input of the ending element of each column is a predetermined signal level.

Claim 14

Dependent Claim 80 words

A bit selection and routing system according to claim 11, wherein said two-dimensional array is further arranged so that the beginning element of the second and each succeeding column have, as their respective first data inputs, the second data input of the beginning element of the preceding column, and wherein each other element of the second and each succeeding column have, as their respective first data inputs, the second data input of a corresponding element in a next preceding column.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1991-09-13	1992-03-14	1992-09-13	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1995-09-13	1996-03-14	1996-09-13	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1999-09-13	2000-03-14	2000-09-13	$7700.00	Window Closed / Lapsed

Bit selection and routing apparatus and method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag