Abstract:
An apparatus for converting the sum of m digital signals to an analog signal utilizing resistors and switches only. The operating time of the apparatus is the time required to pass the signal through a single switch. This invention can also be utilized in an A/D converter for converting the difference between an analog signal and several digital signals to a digital signal without using extra time to compute the subtraction.

Description:
CROSS REFERENCE TO RELATED APPLICATIONS 
     This application is a continuation-in-part of my prior, co-pending U.S. patent application Ser. No. 07/488,286, filed Mar. 2, 1990, now abandoned, entitled &#34;Fast D/A and A/D Converters.&#34; 
    
    
     BACKGROUND OF THE INVENTION 
     This invention relates to digital to analog (D/A) and analog to digital (A/D) converters and more particularly to a method and apparatus for converting one digital signal to an analog signal or several digital signals to an analog signal which represents the sum of these digital signals. 
     Digital to analog converters presently utilize active devices such as operational amplifiers, comparators, etc. in performing the conversion functions. These active device(s) lengthen the operation time and increase the size of the D/A converter. Furthermore, most D/A converters can convert only one digital signal at a time. Those D/A converters which can convert several digital signals to an analog signal representing the sum of these digital signals need either extra time to compute the sum of the digital numbers represented by the digital signal or they utilize operational amplifiers. Either way will lengthen the D/A converter&#39;s performing time. Furthermore, many A/D converters use a D/A as a component. A D/A that is slow or large in size, means that the utilizing A/D will also be slow or large in size. The fast A/D, which does not employ a D/A, uses a large number of resistors. For example, the Type ADC0800 8-bit D/A Converter shown and described in the National Semiconductor publication entitled &#34;Data Conversion/Acquisition Databook&#34;, 1984, National Semiconductor, requires 256 series resistors. 
     SUMMARY OF THE INVENTION 
     It is therefore an object of the present invention to provide an apparatus and method for performing D/A conversion which operates at a higher speed than the apparatuses and methods of the prior art. 
     It is another object of the present invention to provide an apparatus and method for performing fast D/A conversion which has a smaller size than the apparatuses and methods of the prior art. 
     It is a further object of the present invention to provide an apparatus and method for performing the conversion and the sum of several digital signals to an analog signal without using extra time to compute the sum. 
     It is yet another object of the present invention to provide an apparatus and method for performing the conversion of the difference between analog voltage and several digital signals to a digital signal without using extra time to compute the subtraction. 
     These and other objects of the present invention are obtained by providing a D/A converter which use resistors and switches only. Because the converter uses no active device other than switches, the D/A converter of this invention will be faster and smaller than the apparatuses and methods of the prior art. The only time needed to operate the D/A converter of the present invention is the time needed for the signal to pass through a switch since no active devices are utilized. 
    
    
     Other objects, features and advantages of the present invention will be more fully apparent from the following detailed description of the preferred embodiment, the appended claims and the accompanying drawing. 
     BRIEF DESCRIPTION OF THE DRAWING 
     FIG. 1 is a schematic diagram of a preferred embodiment of a D/A converter in accordance with the present invention. 
     FIG. 2 is a schematic diagram of the D/A converter depicted in FIG. 4 with n=4, m=2, k=2, and V B  =0. 
     FIG. 3 is block diagram showing how the D/A converter is used in an A/D converter to convert the difference between an analog signal and several digital signals to a digital signal. 
     FIG. 4 is a schematic diagram of the D/A converter depicted in FIG. 1 with k=2. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     The D/A invention will operate m digital numbers having a base k&gt;1. The first part of the detailed description discusses the general case where the input digital signals represent digital numbers having a base k≧2. The latter part of the detailed description discusses the case where the input digital signals represent binary digital numbers; that is, where k=2. 
     Representation of digital number with base K≧2. 
     For a given positive number K≧2, let 
     G(k)={A|A is a n-bit digital number with base K}, and 
     H(k)={AεG(k)|each bit of A is either &#34;0&#34; or &#34;1&#34;}. 
     Define f k  : H(k) k-1  →G(k) by f k  (A 1 , A 2 , . . . , A k-1 )=A, such that the jth bit of ##EQU1## where A i , A 2 , . . . , A k-1  εH(k) and AεG(k). 
     H(k) k-1  ={T H(k)|T is a subset of H(k). The cardinal number of T is k-1}. 
     It is clear that f k  is a function mapping H(k) k-1  onto G(k). f k  is not a one to one function for k&gt;2 and f k  is an identify function for k=2. 
     With the function f k  so defined, a digital number A with base K≧2 can be expressed in binary form. 
     EXAMPLE 1 
     Let n=8, k=4 and A 1 , A 2 , A 3  belong to H(k) LSB 
     A1=0 1 0 1 1 1 0 0 
     A2=1 1 0 1 1 0 0 1 
     A3=1 1 0 0 1 0 1 1 
     Then f k  (A1, A2, A3) =2 3 0 2 3 1 1 2 
     For purposes of this detailed description, a switch that is closed when the control of the switch is a logic 1 and open when the control of the switch is a logic 0 is called an S switch. In addition, a switch that is open when the control of the switch is a logic 1 and closed when the control of the switch is a logic 0 is called a W switch. 
     Referring now to FIG. 1, there is depicted an n-bit D/A converter in accordance with the present invention, generally designated 500. The D/A converter 500 can convert the sum of digital signals in H(k) to an analog output voltage V o  with V REF  ≧V o  ≧V B , where V REF  &gt;V B  and V B  is a fixed voltage corresponding to the zero input. The D/A converter 500 comprises n groups and an impedance 55 where n equals the number of binary bits in each of the m input digital signals in H(k) of the D/A converter 500. 
     The m inputs of the digital signals in H(k) of the D/A converter 500 are denoted by A 1 , A 2 , . . . A m . Where 
     A 1  =A 1 ,1, A 1 ,2, . . . , A 1 ,i, . . . , A 1 ,n 
     A 2  =A 2 ,1, A 2 ,2, . . . , A 2 ,i, . . . , A 2 ,n 
     A j  =A j ,l, A j ,2, . . . , A j ,i, . . . , A j ,n 
     A m  =A m ,1, A m ,2, . . . , A m ,i, . . . , A m ,n 
     The least significant bit of A i  is denoted by A i ,l, for i=1, 2, . . . , m. The jth bits of A i  are denoted by A i ,j, for j=1, 2, . . . , n, and i=1, 2, . . . , m respectively. 
     For n bit input digital signals in H(k), there will be n groups and an impedance 55 in the D/A converter 500. As shown in FIG. 1 the D/A converter 500 comprises a first group 510, an ith group 520, an nth group 540 and an impedance 55. For m input digital signals in H(k), there will be m cells in each of these n groups. For example, for four input signals, M=4, each input signal having eight bits, n=8, there will be eight groups of cells with each group having four cells. As shown in FIG. 1, the first group 510 of FIG. 1 comprises a first cell 511 and a mth cell 512. The ith group 520 comprises a first cell 521, a jth cell 522 and a mth cell 523. The nth group 540 comprises a first cell 541 and a mth cell 542. 
     The jth cell 522 of the ith group 520 in FIG. 1 comprises an impedance 525, an S switch 528 and a W switch 531. One terminal of the impedance 525 is coupled to the analog voltage output V o . The other terminal of the impedance 525 is connected to an output terminal of S switch 528 and an input terminal of W switch 531. The input terminal of the S switch 528 is coupled to V REF . The output terminal of W switch 531 is connected to V B . The control of the S switch 528 is connected to the control of the W switch 531 and is coupled to the (n-i+1)th bit of the input digital signal A j  in H(k). One terminal of impedance 55 is coupled to V o . The other terminal of the impedance 55 is coupled to V B . 
     If inverters are utilized in the D/A converter of the present invention, all the switches in the D/A converter can be the same type, either S switches or W switches. However, the operation time may be slower, since the signal requires additional time to pass through the inverter; that is, the signals passing through the switches will be slowed by the inverter stages. 
     All the cells in all the groups are substantially the same, except the value of the impedance and the bit of the input digital signal in H(k) which is the control of the S switch and the W switch of the cell. For any two cells which belong to the same group, the value of its impedances are always equal. The value of the impedance of a cell in the first group is denoted by Z. The value of the impedance of a cell in the ith group is k i-1  Z., for i=1, 2, . . . n. The value of the impedance 55 is Ze/m, where m is the number of input digital signals in H(k). Ze will be described later. If a cell belongs to the ith group, the control of the S switch of the cell is connected to the control of the W switch of the cell and is coupled to the (n-i+1)th bit of one and only one of the m input digital signals in H(k), for i=1, 2, . . . n. 
     When m=r(k-1) for some positive integer r and Ze/Z is a real number, FIG. 1 is a D/A converter circuit converting the sum of r digital signals in G(k) into an analog signal. The output voltage Vo is ##EQU2## 
     When the input switch control of a cell is a logic &#34;1&#34;, the impedance of that cell will be connected between V REF  and Vo. When the input switch control of a cell is a logic &#34;0&#34;, the impedance of that cell will be connected between Vo and V B . Using Ohm&#39;s law, the output voltage Vo in FIG. 1 is given by formula (1). 
     When Z e  =∞, m=r(k-1) for some positive integer r, the apparatus of FIG. 1 is a D/A converter circuit for converting the sum of r digital signals in G(k) into an analog signal. For this case, the output voltage Vo of the converter depicted in FIG. 1 is ##EQU3## 
     When Z e  =k n-1  (k-1)Z, m=r(k-1) for some positive integer r and Ze/Z is a real number, the apparatus of FIG. 1 is a D/A converter circuit for converting the sum of r digital signals in G(k) into an analog signal. For this case, the output Vo of FIG. 1 is ##EQU4## 
     The apparatus of FIG. 1 also can convert binary digital signals into an analog signal. All the formulae (1), (2), (3) and (4) and the circuit in FIG. 1 are also true for the case k=2 and m=r. 
     When K=2, Z=R (a resister), Z e  =2 n-1  R and r=1 (i.e. m=1), the apparatus of FIG. 1 is a D/A converter circuit for converting one binary digital signal into an analog signal. In this case, the output Vo of FIG. 1 is ##EQU5## 
     The following considerations are suggested when designing a D/A or A/D converter in accordance with the present invention. It is not necessary that these considerations be made in the order given. First, determine the positive integer k. This k is the base of the digital signals the D/A or A/D converter will convert. Next, determine the positive integer r. Each group in FIG. 1 and 4 then has r(k-1) cells. Next, determine the inverse of the function f k . Note that f k  is not a one to one function for K&gt;2, the choice of the inverse of f is left up to the discretion of the designer. Next, determine which formula, (1), (2), (3) or (4), will be used. Then choose the value of Z and Z e  to satisfy the formula which was selected. 
     The following portion of the detailed description sets forth the case where the input digital signals represent binary digital numbers; that is, where k=2. In this portion of the detailed description, reference is made to FIG. 4 and the following notations and definitions are used: 
     The m inputs of the binary digital signals of the D/A converter 100 are denoted by A 1 , A 2 , . . . A m . Where 
     A 1  =A 1 ,1, A 1 ,2, . . . , A 1 ,i, . . . , A 1 ,n 
     A 2  =A 2 ,1, A 2 ,2, . . . , A 2 ,i, . . . , A 2 ,n 
     A j  =A j ,l, A j ,2, . . . , A j ,i, . . . , A j ,n 
     A m  =A m ,l, A m ,2, . . . , A m ,i, . . . , A m ,n 
     The least significant bit of A i  is denoted by A i ,l, for i=1, 2, . . . , m. The jth bits of A i  are denoted by A i ,j, for j=1, 2, . . . , n, and i=1, 2, . . . , m respectively. 
     A switch that is closed when the control of the switch is a logic 1 and open when the control of the switch is a logic 0 is called an S switch. A switch that is open when the control of the switch is a logic 1 and closed when the control of the switch is a logic 0 is called a W switch. 
     Referring now to FIG. 4, there is depicted an n-bit D/A converter in accordance with the present invention, generally designated 100. The D/A converter 100 can convert the sum of digital signals in H(k) to an analog output voltage V o  with V REF  ≧V o  ≧V B , where V REF  &gt;V B  and V R  is a fixed voltage corresponding to the zero input. The D/A converter 100 comprises n groups where n equals the number of binary bits in each of the m input binary digital signals of the D/A converter 100. For example, for four input signals, m=4. each input signal having eight bits, n=8, there will be eight groups of cells, with each group having four cells. 
     For n bit input binary digital signals, there will be n groups in the D/A converter 100. As shown in FIG..4 the D/A converter 100 comprises a first group 10, an ith group 20 and an nth group 40. 
     For m input binary digital signals, there will be m cells in each of these n groups. As shown in the first group 10 of FIG. 4 comprises a first cell 11 and a mth cell 12; the ith group 20 of FIG. 4, comprises a first cell 21, a jth cell 22 and a mth cell 23; the nth group 40 of FIG. 4, comprises a first cell 41 and a mth cell 42. 
     The jth cell 22 of the ith group 20 in FIG. 4 comprises an impedance 25, an S switch 28 and a W switch 31. One terminal of the impedance 25 is coupled to the analog voltage output V o . The other terminal of the impedance 25 is connected to an output terminal of S switch 28 and an input terminal of W switch 31. The input terminal of the S switch 28 is coupled to V REF . The output terminal of W switch 31 is connected to V B . The control of the S switch 28 is connected to the control of the W switch 31 and is coupled to the (m-i+1)th bit of the input binary digital signal A j . 
     If inverters are utilized in the D/A converter of the present invention, all the switches in the D/A converter can be the same type, either S switches or W switches. However, the operation time may be slower, since the signal requires additional time to pass through the inverter; that is, the signals passing through the switches will be slowed by the inverter stages. 
     All the cells in all the groups are substantially the same, except the value of the impedance and the bit of the input binary digital signal which is the control of the S switch and W switch of the cell. 
     For any two cells which belong to the same group, the value of its impedances are always equal. The value of the impedance of a cell in the first group is denoted by Z. The value of the impedance of a cell in the ith group is 2 i-1  Z , for i=1, 2, . . . n. 
     If a cell belongs to the ith group, the control of the S switch of the cell is connected to the control of the W switch of the cell and is coupled to the (n-i+1)th bit of one and only one of the m input binary digital signals, for i=1, 2, . . . n. 
     With the detailed description of the generalized D/A converter as shown in FIG. 4, the analog output V o  will be ##EQU6## 
     Proof: 
     When A i ,j has the logic value &#34;1&#34;, an impedance in a cell of (n-j+1)th group of the D/A converter of the present invention will be connected across V REF  and V o . Since the impedance is in a cell of (n-j+1)th group, its value will be: 
     
         2.sup.(n-j+1)-1 Z=2.sup.n-j Z for j=1, 2, . . . , n 
    
     where Z is the impedance in each cell in the first group of the D/A converter of the present invention. 
     Hence, the total impedance across V REF  and V o  will be ##EQU7## 
     When A i ,j has the logic value &#34;0&#34;, an impedance in a cell of the (n-j+1)th group of the D/A converter of the present invention will be connected across V o  and V B . Since the impedance is in a cell of (n-j+1)th group, its value will be 2.sup.(n-j+1)-1 Z=2 n-j  Z for i=1, 2, - - - , m and j=1, 2, . . . , n Hence, the total impedance across V o  and V B  will be ##EQU8## Where A&#39; i ,j is the complement of A i ,j. That is A&#39; i ,j =0, when A i ,j =1, and A&#39; i ,j =1, when A i ,j =0. Therefore, ##EQU9## 
     Simplifying the right hand side of (8), we have ##EQU10## Since A&#39; i ,j is the complement of A i ,j, therefore A i ,j +A&#39; i ,j =1, for i=1, 2, . . . , m and j=, 1, . . . , n Therefore ##EQU11## 
     Substitute (10) into (9), we have ##EQU12## 
     Since ##EQU13## therefore, both sides of (11) will be still equal, if we multiply the second term of the right hand side of (11) by ##EQU14## (11) becomes ##EQU15## 
     For the present invention, the binary digit &#34;1&#34; represents ##EQU16## 
     In particular, when V B  =O, that is when V B  is grounded, Formula (5) becomes ##EQU17## 
     Referring now to FIG. 2, there is depicted a V B  =0, k=2, four bit, D/A converter; that is n=4, constructed in accordance with the preferred embodiment of the present invention depicted generally in FIG. 4. The first group 10 comprises a first cell 11 and a second cell 12. Both the impedance 13 in the first cell 11 and the impedance 14 in the second cell 12 of the first group 10 are resisters, each having a resistance R. The control of the S switch 15 and W switch 17 in the first cell 11 is coupled to A 2 ,4, the fourth bit of the input binary digital signal A 2 . The control of the S switch 16 and W switch 18 in the second cell 12 is coupled to A 1 ,4, the fourth bit of the binary digital signal A 1 . The second group 20 comprises a first cell 21 and a second cell 22. Both of the impedance 23 in the first cell 21 and the impedance 24 in the second cell 22 of the second group 20 are resisters, each having a resistance 2R. 
     The control of the S switch 25 and W switch 27 in the first cell 21 is coupled to A 2 ,3, the third bit of the input binary digital A 2 . The control of the S switch 26 and W switch 28 in the second cell 22 is coupled to A 1 ,3, the third bit of the input binary digital A 1 . The third group 30 comprises a first cell 31 and a second cell 32. Both the impedance 33 in the first cell 31 and the impedance 34 in the second cell 32 of the third group 30 are resisters, each having a resistance 4R. 
     The control of the S switch 35 and W switch 37 in the first cell 31 is coupled to, A 2 ,2, the second bit of the input binary digital signal A 2 . The control of the S switch 36 and W switch 38 in the second cell 32 is coupled to A 1 ,2, the second bit of the input binary digital signal A 1 . The fourth group 40 comprises a first cell 41 and a second cell 42. Both of the impedance 43 in the first cell 41 and the impedance 44 in the second cell 42 of the fourth group 30 are resisters, each having a resistance 8R. 
     The control of the S switch 45 and W switch 47 in the first cell 41 is coupled to, A 2 ,1, the first bit of the input binary digital signal A 2 . The control of the S switch 46 and W switch 48 in the second cell 42 is coupled to A 1 ,1, the first bit of the input binary digital signal A 1 . ##EQU18## then switches 48, 36, 26, 18, 45, 37, 25, 15 will close and switches 46, 38, 28, 16, 47, 35, 27, 17 will open. Consequently, resisters 34, 24, 43, 23, 13 will be connected in parallel across V REF  to V o  ; and resisters 44, 14 and 33 will be connected in parallel across V o  and GND. In other words, resisters with value 4R, 2R, 8R, 2R and R are connected in parallel across V REF  to V o  ; and resisters with 8R, R and 4R are connected in parallel across V o  and GND. Therefore, according to formula (A), V o  is ##EQU19## 
     Referring now to FIG. 3, there is shown a block diagram of an A/D converter using the present invention. This A/D converter comprises a D/A converter 10 of the present invention, a comparator 20, a selection and control logic portion 30 and a latch 40. The analog output of the D/A converter 10, V o , is coupled to one of the two inputs of the comparator 20. The input analog voltage V in  is coupled to the other input of the comparator 20. The output of the comparator 20 is coupled to the input of the selection and control logic portion 30. The output of the selection and control logic portion 30 is coupled to the input of the latch 40. The selection and control logic portion 30 is coupled to the D/A converter 10. The function and operation of the comparator 20, the election and control logic portion 30 and the latch 40 is known in the art and is illustrated, for example, in the aforementioned National Semiconductor Data Conversion/Acquisition Databook, 1984 at pages 5-1 et. seq., which publication is incorporated by reference into this detailed description as if fully set forth herein. The output of the latch 40 is the converted binary digital number which is one of the m binary digital signal inputs of the D/A converter 10. Let all the input digital numbers be denoted A 1  A 2  . . . . A m . A 1 , . . . , A m  ε G(k). Where A 1 , A 2  . . . A m-1  are given, then 
     
         A.sub.1 +A.sub.2 + . . . +A.sub.m-1 +A.sub.m =V.sub.in 
    
     therefore in A m  =V in  -(A 1  +A 2  + . . . +A m-1 ). The time used for this conversion is the same as the conversion when m=1. 
     Furthermore, if the jth bit of A m  is connected to the jth bit of each of A 1 , A 2 , . . . , A m-1 , then 
     
         A.sub.1 =A.sub.2 = . . . =A.sub.m-1 =A.sub.m 
    
     
         and A.sub.1 +A.sub.2 + . . . +A.sub.m-1 +A.sub.m =mA.sub.m =V.sub.in 
    
     Therefore, 
     
         A.sub.m =Vin/m. 
    
     Some existing D/A use 2 n  resistors to create all the 2 n  voltages and a switch network controlled by the input digital signal to select these 2 n  voltages as the analog output of the D/A. This type of D/A converter uses at least 2 n  resistors and 2 n  switches. The present invention uses 2n switches which are controlled by the input digital signals to rearrange a resister network of n resistors to create the analog output of the D/A. For n=16, the former type of D/A converters will use at least 65,536 resistors and 65,536 switches; while the D/A converter of the present invention will use only 16 resistors and 32 switches. Not only the ratio of the number of resistors and switches are quite different (several thousand times for n=16), the concepts of the existing D/A converter and the D/A converter of the present invention are also quite different. 
     It will be understood that various changes in details, materials, and arrangements of the part which have been described and illustrated in order to explain the nature of this invention, may be made by those skilled in the art without departing from the principle and scope of the invention as expressed in the following claims.