Decoding circuit for flash-type analog-to-digital converter

Claim 2

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; and d. means for generating for each comparator "n", where n ranges from 0 to N, a corrected comparator output C'(n) in response to the output C(n) of comparator n and the outputs of comparators n+1 and n-1, where comparators n-1, n and n+1 are connected to consecutive electrically adjacent taps of the voltage divider, such that ##STR1##

Claim 3

The apparatus of claim 1 further including means for identifying the zeroes-to-ones transition point in the set of corrected comparator outputs C'(x), where x ranges from 0 to N, the highest numbered tap of the resistive divider.

Claim 4

The apparatus of claim 1 or claim 2 further including means for providing fictitious comparator output values C(-1)=C(-2)=1 and C(N+1)=C(N+2) =0.

Claim 5

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of consecutive electrically adjacent taps of the divider; e. a read-only memory (ROM) for encoding the comparator outputs; f. means for generating the function R n (n+ 1) to address the ROM, where R n (n+ 1)=[C(n-1) C(n) C(n+1)* C(n+2)*]+[C(n-1) C(n)* C(n+1) C(n+2)*], the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 6

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of consecutive electrically adjacent taps of the divider; e. a read-only memory (ROM) for encoding the comparator outputs; f. means for generating the function R n (n+ 1) to address the ROM, where R n (n+ 1)=[C(n-1) C(n) C(n+1)* C(n+2)*]+[C(n-1) C(n)* C(n+1) C(n+2)*], the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 7

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of successive consecutive taps of the voltage divider; e. a read-only memory (ROM) for encoding the comparator outputs; f. means for generating the function R n (n+ 1) to address the ROM, where R n (n+ 1)=C(n-1) C(n+2)* [C(n) XOR C(n+1)], the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 8

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of successive consecutive taps of the voltage divider; e. a read-only memory (ROM) for encoding the comparator outputs; f. means for generating the function R n (n+ 1) to address the ROM, where R n (n+ 1)=C(n-1) C(n+2)* [C(n) XOR C(n+1)], the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 9

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; and (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; a method of decoding the comparator outputs, comprising the steps of: a. generating for each comparator "n" a corrected comparator output C'(n) in response to the output C(n) of comparator n and the outputs of comparators n+1 and n-1, where comparators n-1, n and n+1 are connected to consecutive, electrically adjacent taps of the voltage divider, such that C'(n)=C(n-1) C(n)+C(n) C(n+1)+C(n-1) C(n+1); and b. identifying the zeroes-to-ones transition point in the set of corrected comparator outputs C'(x), where x ranges from 0 to N, the highest numbered tap of the divider.

Claim 10

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; and (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; a method of decoding the comparator outputs, comprising the steps of: a. generating for each comparator "n" a corrected comparator output C'(n) in response to the output C(n) of comparator n and the outputs of comparators n+1 and n-1, where comparators n-1, n and n+1 are connected to consecutive, electrically adjacent taps of the voltage divider, such that C'(n)=C(n-1) C(n)+C(n) C(n+1)+C(n-1) C(n+1); and b. identifying the zeroes-to-ones transition point in the set of corrected comparator outputs C'(x), where x ranges from 0 to N, the highest numbered tap of the divider.

Claim 11

The method of claim 6 further including the step of providing fictitious comparator output values C(-1)=C(-2)=1 and C(N+1)=C(N+2)=0.

Claim 12

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; (d) each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of consecutive electrically adjacent taps of the voltage divider; and (e) a read-only memory (ROM) for encoding the comparator outputs; a method of decoding the comparator outputs, comprising the step of generating the function R n (n+ 1) to address the ROM, where ##EQU4## the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 13

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; (d) each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of consecutive electrically adjacent taps of the voltage divider; and (e) a read-only memory (ROM) for encoding the comparator outputs; a method of decoding the comparator outputs, comprising the step of generating the function R n (n+ 1) to address the ROM, where ##EQU4## the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 14

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; (d) each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of successive consecutive taps of the voltage divider; and (e) a read-only memory (ROM) for encoding the comparator outputs; a method of decoding the comparator outputs, comprising the step of generating the function R n (n+ 1) to address the ROM, where ##EQU5## the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 15

In a parallel type analog-to-digital converter of the type having (a) a voltage divider providing a plurality of N voltage divider taps; (b) a plurality of comparators, each comparator having first and second inputs and an output; (c) one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; (d) each of a triad of comparators n-1, n and n+1 being connected to a respective one of a triad of successive consecutive taps of the voltage divider; and (e) a read-only memory (ROM) for encoding the comparator outputs; a method of decoding the comparator outputs, comprising the step of generating the function R n (n+ 1) to address the ROM, where ##EQU5## the expression C(n) signifying the output of comparator n and C(n)* signifying the logical negation of C(n).

Claim 16

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. the comparators being physically segregated into a plurality of comparator banks, each bank containing a group of electrically adjacent ones of the comparators; e. means for generating for the computer in the most significant position in a bank a corrected comparator output value representing the majority value of the output of that comparator, the output of the comparator in the second most significant position in that bank and the output of the comparator in the least significant position in the bank which is electrically adjacent to the comparator in the most significant position; and f. means for identifying the bank containing the zeroes-to-ones transition point in the set of all comparator outputs, for a given analog input signal.

Claim 17

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. the comparators being physically segregated into a plurality of comparator banks, each bank containing a group of electrically adjacent ones of the comparators; e. means for generating for the computer in the most significant position in a bank a corrected comparator output value representing the majority value of the output of that comparator, the output of the comparator in the second most significant position in that bank and the output of the comparator in the least significant position in the bank which is electrically adjacent to the comparator in the most significant position; and f. means for identifying the bank containing the zeroes-to-ones transition point in the set of all comparator outputs, for a given analog input signal.

Claim 18

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. the comparators being physically segregated into a plurality of comparator banks, each bank containing a group of electrically adjacent ones of the comparators; e. means for generating for each comparator "n" in each comparator bank "j", other than the comparator in the most significant position in the bank, a corrected comparator output C'(j, n) in response to the output C(j, n) of comparator n in bank j and the outputs of comparators n+1 and n-1 in bank j, where comparators n-1, n and n+1 are connected to consecutive electrically adjacent taps of the voltage divider, such that ##EQU6## f. means for generating for the comparator in the most significant position in a bank "j" a corrected comparator output value C'(j, msb) representing the majority value of the output of that comparator C(j, msb), the output of the comparator in the second most significant position in that bank C(j, msb-1) and the output of the comparator in the least significant position in the bank which is electrically adjacent to the comparator in the most significant position C(j+1, 1 sb); and g. means for identifying the bank containing the zeroes-to-ones transition point in the set of all comparator outputs, for a given analog input signal.

Claim 19

A parallel type analog-to-digital converter for converting an input analog signal to a corresponding digital form, comprising: a. a voltage divider providing a plurality of N voltage divider taps; b. a plurality of comparators, each comparator having first and second inputs and an output; c. one of the first and second inputs of each comparator being connected to a respective one of the voltage divider taps and the other of the comparator inputs being connected to receive the input analog signal; d. the comparators being physically segregated into a plurality of comparator banks, each bank containing a group of electrically adjacent ones of the comparators; e. means for generating for each comparator "n" in each comparator bank "j", other than the comparator in the most significant position in the bank, a corrected comparator output C'(j, n) in response to the output C(j, n) of comparator n in bank j and the outputs of comparators n+1 and n-1 in bank j, where comparators n-1, n and n+1 are connected to consecutive electrically adjacent taps of the voltage divider, such that ##EQU6## f. means for generating for the comparator in the most significant position in a bank "j" a corrected comparator output value C'(j, msb) representing the majority value of the output of that comparator C(j, msb), the output of the comparator in the second most significant position in that bank C(j, msb-1) and the output of the comparator in the least significant position in the bank which is electrically adjacent to the comparator in the most significant position C(j+1, 1 sb); and g. means for identifying the bank containing the zeroes-to-ones transition point in the set of all comparator outputs, for a given analog input signal.