<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Software for Tolerance Design of Electronic Devices</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Galina Shilo</string-name>
          <email>shilo.gn@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nataliia Furmanova</string-name>
          <email>nfurmanova@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tetyana Kulyaba-Kharitonova</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Information Technologies of Electronic Devices, Zaporizhzhia National Technical University, UKRAINE</institution>
          ,
          <addr-line>Zaporizhzhia, Zhukovskogo str., 64</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>3</lpage>
      <abstract>
        <p>The algorithms of tolerance design which are based on the geometric representation of the tolerable domain are proposed. The shape of the domain is defined by law of distributions and optimization criterion. Software for tolerance design is developed. The software can be used as a separate system for mathematical modelling of electronic devices and can be integrated as a component in different electronic design automation systems or computer-aided design systems, for example in SPICE or HFSS.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>I. INTRODUCTION</title>
      <p>The assignment of tolerances is one of the most important
stages in the design of various devices, because standard
deviations values of the elements parameters set the accuracy
of the output functions and affect the equipment cost. The
problem of ensuring the accuracy of output characteristics and
parameters of the electronic equipment is solved at the stage
of circuit design by tolerance design. Two aspects are to be
considered. The deviations of the output functions are to be
obtained if the deviations of components parameters are given
(tolerance analysis). The deviations of parameters are to be
defined if the boundary deviations of the output functions are
given (tolerance synthesis).</p>
      <p>In modern systems of computer-aided design of electronic
devices the procedures of the analysis of tolerances are
implemented. These procedures enable to calculate the relative
sensitivity of the characteristics of the circuit to change the
parameters of the selected element, to perform the Monte
Carlo statistical analysis, the simulation of the worst case, to
research the circuits taking into account the technological
parameters spread of the electronic elements, and temperature
dependences. Unfortunately, these systems do not include
tools for solving the problems of the tolerances synthesis.</p>
      <p>The purpose of the work is to develop software for the
tolerance design of electronic devices and integrate it with
EDA or ECAD systems.</p>
      <p>II. ALGORITHMS OF THE TOLERANCE DESIGN FOR</p>
      <p>THE ELECTRONIC EQUIPMENT</p>
      <p>
        Knowledge in the field of tolerance design has been
accumulated for many years [
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4">1-4</xref>
        ]. During this time, it has been
established that the value of the tolerances assignment greatly
depends on the law of distribution of parameters, which is
formed in the process of manufacturing components for
different devices. It has led to the widespread using the method
of moments, statistical tests of Monte Carlo in tolerances
assignment [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>However, to ensure sufficient accuracy in the synthesis of
tolerances, the Monte Carlo method requires a large number of
tests. The method of moments is used only in the normal law
of the parameters distribution and does not provide sufficient
accuracy due to the limited number of parameters of the
distribution law (mathematical expectation and dispersion).</p>
      <p>
        The accuracy of the procedure for assigning tolerances was
increased when the method of tangent [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] was introduced. In
this method, standard deviations of the parameters are formed
at the tangent point of tolerance domain and domain of
operational capability of device. The interval models of output
functions are also used. This approach is successfully used in
the procedures for assigning tolerances with a uniform [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
normal law of the parameters distribution [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] or if such a
distribution law is given by statistical series [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. There is a
need to implement these approaches in modern
computeraided design systems.
      </p>
      <p>When dealing with issues, the peculiarities of the
manufacturing and operation of electronic equipment should
be taken into account. It is necessary to provide the possibility
to consider the law of distribution of parameters, the
correlation between the parameters of the components, and
possible compensation of the external factors.</p>
      <p>The tolerance synthesis is the inverse problem and therefore
it is inaccurate and resolved ambiguously. Thereby, it is
necessary to apply methods of optimization according to
different criteria for solving this problem. In this case it is
convenient to use different algorithms for each design strategy:
strategy for equal tolerances ( δ -strategy), maximum volume
tolerance domain (V- strategy), the minimum cost
(Pstrategy), optimal price / quality ratio (P/V- strategy). Thus, for
the software implementation, the following algorithms were
developed:</p>
      <p>• algorithms for the synthesis of interval tolerances
using 4 design strategies;</p>
      <p>• algorithms for the synthesis of tolerances on
component parameters, taking into account the normal
distribution law for 4 design strategies;</p>
      <p>• algorithms for the synthesis of tolerances on
component parameters taking into account the distribution law
given by statistical series for 4 design strategies;</p>
      <p>• algorithms for the synthesis of tolerances on the
parameters of components, taking into account the correlation
between the parameters;</p>
      <p>• algorithms for the synthesis of tolerances, taking into
account the coefficients of external influences, which are given
in the form of interval structures.</p>
      <p>The algorithm that enables to assign the same symmetric
interval tolerances to the component parameters is following:
Step 1. The coefficients of the model of the output function
are determined at the point of the parameters nominal values
and the initial values of the parameters deviations of the
elements are assigned:
 δ y
 ,
 n
δ i(0) = − δny</p>
      <p>ari &gt; 0
otherwise
,
where δ i is the relative deviation of component parameters;
δ y = (y − yr )/ yr is the lower standard deviation of the output
function; y r is the rating value of the output function; y is
the lower value of output function.</p>
      <p>Step 2. The initial coordinates of the point of tangency
between the top of the tolerance domain and the domain
boundaries of working operation are determined:</p>
      <p>xi(0) = xri (1 + δ i(0) ) .</p>
      <p>Step 3. The coefficients of the model of the output function
are determined at the point of tangency between the top of the
tolerance domain and the boundaries of the capability region.
Standard deviations are assigned by the formula</p>
      <p>n
δ = bw / ∑ ai + ai xri , (3)</p>
      <p>i=1
where bw = b − b ; xri are the rating values of components
parameters; ai are the model coefficients of the output
function at the point of the rating values of parameters.</p>
      <p>Step 4. The coordinates of the point of tangency between
the top of the tolerance domain and the boundaries of the area
of working operation are determined:</p>
      <p>xi(k ) = xri (1 +δ i(k ) ),
where δ i(k ) is the standard deviation of parameters on k
iteration.</p>
      <p>Step 5. The value of the output function is determined at
the tangency point of the top of the tolerance domain and the
boundaries of the operational capability region. The
completion condition of the algorithm is checked:
y(k ) − y
y
≤ ε ,
where ε is accuracy of calculations.</p>
      <p>When the condition is satisfied, the algorithm is over,
otherwise, step 3 follows.</p>
      <p>
        The algorithms for V-, P- and P/V- strategies include the
same steps but deviations of parameters are defined by
formulae given in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]-[
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
      <p>
        In order to take into account external influences on
electronic devices, interval structures are used in tolerance
synthesis [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. It allows to store information about a range of
changes in external factors and to estimate compensation for
their effect. The algorithm for taking into account external
(1)
(2)
(4)
(5)
factors is based on the mapping method and has the following
form:
      </p>
      <p>Step 1. x(d0i ) boundary values of the parameters of the
elements are determined based on ye boundary operating
value of the output function and xri rating values of elements
parameters. The algorithm for assigning interval tolerances
with a given optimization criterion is used.</p>
      <p>Step 2. In the vicinity of B(d0) boundary point d i relative
changes in the elements parameters are determined regarding
the most unfavorable combination of external factors.</p>
      <p>Step 3. The coordinates of x(d0i ) boundary points
are
mapped onto normal environmental conditions, and the
nominal boundary value of the output function is determined
in the first approximation:
x(r0i) = x(d0i ) / d i ;
y(1) = y( X (r0) ) ,
r
(6)
where X (r0) = {x(r01) , , x(r0n)} is the set of coordinates of</p>
    </sec>
    <sec id="sec-2">
      <title>B(0) boundary point.</title>
      <p>r</p>
      <p>Step 4. The possibility of implementing the algorithm for
a given boundary operational value of the output function and
given coefficients of external influences is tested. To do this,
the condition is checked:</p>
      <p>y(r1) &lt; yr , (7)
where yr = y( X r ) is the rating value of the output function.</p>
      <p>If the condition is satisfied, the algorithm ends and the
message about the impossibility of implementation is
displayed.</p>
      <p>Step 5. Nominal interval tolerances are assigned at the
boundary values of y (k ) output function and x(rki ) rating
r
boundary values of the elements parameters are determined.
The algorithm for assigning interval tolerances is used.</p>
      <p>Step 6. The boundary values of the elements parameters
and the output function are determined by the effect of external
factors:
x(dki ) = x(rki ) d i ; y(k ) = y( X (dk ) ) . (8)
d</p>
      <p>Step 7. The relative change in the boundary value of the
output function is determined and its boundary nominal value
is specified:
d (yk) = y(k) / y(k);</p>
      <p>d r
y(k) = y(k −1) − ( y(k) − y ) / d (yk) . (9)
r r d e</p>
      <p>Step 8. The condition for the completion of the algorithm
is checked:
y(k) − y
d
y
e
e ≤ ε ,
(10)
where ε is the accuracy of calculation.</p>
      <p>If the condition is satisfied, the algorithm ends, otherwise,
go to step 5.</p>
      <p>These algorithms are used to develop the software for
tolerance design.</p>
    </sec>
    <sec id="sec-3">
      <title>III. TOLERANCE DESIGN SOFTWARE</title>
      <p>Tolerance design software are allowed to analyze and
synthesize deviations of geometric and electric parameters of
electronic devices and select components. The main features
are
- analysis of deviations of output function by given standard
deviation of parameters of components;
- synthesis of equal deviations of the parameters;
- synthesis of deviations of the parameters for case of
maximal volume of tolerance domain;
- selection of components by optimal price/quality ratio.</p>
      <p>Software consists of the modules. They are the forming of
the models of output characteristics, tolerance analysis,
tolerance synthesis, component selection, report generation.</p>
      <p>The structure of the software is shown in Fig. 1.</p>
      <p>The Database is used for component selection. Tolerance
synthesis module includes
- selection of optimality criterion;
- procedures for synthesis of the tolerances of electronic
device parameters for the uniform law of parameter
distribution, the normal law, and distribution given by
statistical series;</p>
      <p>- procedures for synthesis of the tolerances taking account
correlation between parameters;
- procedures for synthesis of the operating tolerances;
Input data are deviations of output function, the law of
parameter distribution, rating values of parameters,
coefficients of external factors, accuracy of calculation. As a
result, the tolerances of parameters are defined. In the software
it is necessary to choose the mode of output function forming
in the program system. There are the symbolic form mode and
the mode of forming models by external ECAD system.</p>
      <p>The module for the formation of output characteristics
enables to describe the mathematical models in a symbolic
form. The formulae are created in two modes: command mode
and visual ones. MathML library is used for visualization.</p>
      <p>An example of the application of tolerance design software
for synthesize the deviations of the parameters of the power
pulse generator is given below. Pulse duration is defined by
The rating values of parameters are the following
R2 = 110 kOhm; R3 = 110 kOhm; C1 = 0,47 mkF;
C2 = 0,47 mkF. The rating value of pulse duration is
τ r = 35,84 ms.</p>
      <p>If the deviation of pulse duration is ∆τ = ±1 ms, then standard
deviations for the elements parameters are δ R = δ C = ±1,43 .
If the deviation of the pulse duration is ∆τ = ±2 ms, then
standard deviations for the parameters are
δ R = δ C = ±2.86 %. For the boundary values of the delay
time, the values of tolerances on the parameters of the scheme
components are given in Table 1 and Table 2.</p>
      <p>Integration of the developed automated system with
modern CAD is possible in three ways:</p>
      <p>• by developing the interface software module, which
uses specialized macros to calculate the output characteristics
of the radio electronic device in CAD environment;
• by developing an internal application in CAD, which
implements the calculation of output characteristics of
radioelectronic devices using API functions;</p>
      <p>• by inputing the value of the output characteristic,
calculated using a special CAD system in a dialogue mode.</p>
      <p>The first integration method is implemented in the ANSYS
HFSS system for the low frequency coaxial filter. The example
of program interface is shown in Fig. 2. LPF is designed to
reduce the level of side-effects in the spectrum of probe signals
and suppression of off-band radiation in the spectrum of output
signals of amplifier modules of a distributed transmitting
device in the antenna.
For an example of the applying of the tolerance assignment
system, a coaxial low pass filter (LPF) with following
parameters was designed:</p>
      <p>• number of links -19, cut-off frequency of the LPF ~
3300 MHz;
• bandwidth from 2800 to 3100 MHz;
• maximum losses in the bandwidth are not more than
0,3 dB;</p>
      <p>• the static wave constant at the voltage in the
bandwidth K ≤ 1,2;</p>
      <p>• effective attenuation in the barrier band (for the 2nd
and 3rd harmonics band) - not less than 60 dB: from 5600 to
6200 MHz; from 8400 to 9300 MHz.</p>
      <p>As result the three-dimensional model of filter is generated.
This model is shown in Fig.3.</p>
      <p>Analysis of the influence of the parameters tolerances of the
step transition to the standing wave coefficient by the interval
methods was carried out.</p>
    </sec>
    <sec id="sec-4">
      <title>IV. CONCLUSION</title>
      <p>The software of tolerance design has been developed. It
provides an opportunity to analyze and synthesize tolerances
if the tolerance domain is represented by various geometric
objects (boxes, ellipsoids, and their combination). Individual
procedures are implemented to assign tolerances of parameters
taking into account the correlation between the parameters, the
effect of external factors during the operation stage. The
possibility to calculate tolerances for different design
strategies is provided. These strategies ensure either the best
quality or minimum cost, or taking into account the features of
the technological process (strategy of equal tolerances).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>B.</given-names>
            <surname>Mandziy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Volochiy</surname>
          </string-name>
          , L. Ozirkovskyy “
          <article-title>Program models for interactive design of fault-tolerant system with mixed structural redundancy taking account maintenance service strategies</article-title>
          ,
          <source>” Computing</source>
          , Vol.
          <volume>7</volume>
          ,
          <string-name>
            <surname>Issue</surname>
            <given-names>1</given-names>
          </string-name>
          ,
          <year>2008</year>
          , pp.
          <fpage>161</fpage>
          -
          <lpage>163</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>R.</given-names>
            <surname>Spence</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.S.</given-names>
            <surname>Soin</surname>
          </string-name>
          , Tolerance Design of Electronic Circuits, World Scientific,
          <year>2002</year>
          , 232 p.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.B.</given-names>
            <surname>Grimbleby</surname>
          </string-name>
          ,
          <article-title>Computer-aided analysis and design of electronic networks</article-title>
          , London: Pitman,
          <year>1990</year>
          , 289 p.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>L.</given-names>
            <surname>Kolev</surname>
          </string-name>
          , “
          <article-title>Worst-case tolerance analysis of linear DC and AC electric circuits”</article-title>
          ,
          <source>IEEE Trans.Circuits Systems</source>
          , vol.
          <volume>47</volume>
          ,
          <year>2002</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J.</given-names>
            <surname>Gajda</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Sidor</surname>
          </string-name>
          , “
          <article-title>Using Monte Carlo Analysis for Practical Investigation of Sensitivity of Electronic Converters in Respect to Component Tolerances</article-title>
          ,” Electrical And Electronic Engineering Vol.
          <volume>2</volume>
          (
          <issue>5</issue>
          ),
          <year>2012</year>
          , pp.
          <fpage>297</fpage>
          -
          <lpage>302</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>G.</given-names>
            <surname>Shilo Geometric</surname>
          </string-name>
          Methods of Tolerances Setting //
          <source>Journal of Automation and information sciences -2007</source>
          . - Vol.
          <volume>39</volume>
          . -
          <fpage>№</fpage>
          3. - P.
          <fpage>51</fpage>
          -
          <lpage>60</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>G.M.</given-names>
            <surname>Shilo</surname>
          </string-name>
          , “
          <article-title>Strategies for Assigning Interval Tolerances” Cybernetics and Systems Analysis</article-title>
          , vol.
          <volume>51</volume>
          , issue 4,
          <year>2015</year>
          , pp.
          <fpage>657</fpage>
          -
          <lpage>666</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>G.N.</given-names>
            <surname>Shilo</surname>
          </string-name>
          , “
          <article-title>Normal tolerance assigning by given price characteristics of radio components” Radioelectronics and Communications SystemsVolume 55</article-title>
          ,
          <string-name>
            <surname>Issue</surname>
            <given-names>3</given-names>
          </string-name>
          ,
          <string-name>
            <surname>March</surname>
            <given-names>2012</given-names>
          </string-name>
          , Pages
          <fpage>140</fpage>
          -
          <lpage>148</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>G.</given-names>
            <surname>Shilo</surname>
          </string-name>
          , “
          <article-title>Assigning Tolerances by Method of Smoothed Vertices,”</article-title>
          <source>Journal of Automation and Information Sciences, Begell House, Inc</source>
          , vol.
          <volume>45</volume>
          , issue 10,
          <year>2013</year>
          , pp.
          <fpage>36</fpage>
          -
          <lpage>48</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>G.</given-names>
            <surname>Shilo</surname>
          </string-name>
          ,
          <string-name>
            <surname>N.</surname>
          </string-name>
          <article-title>Furmanova “Statistically Oriented Tolerance Design with Correlation between Parameters of Components”</article-title>
          <source>Proceedings of the 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications</source>
          <volume>21</volume>
          -
          <issue>23</issue>
          <year>September</year>
          ,
          <year>2017</year>
          , Bucharest, Romania. - p.
          <fpage>1082</fpage>
          -
          <lpage>1087</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>G.M.</given-names>
            <surname>Shilo</surname>
          </string-name>
          , “
          <article-title>Interval structures and their applications” Computing</article-title>
          ,vol
          <volume>6</volume>
          , issue 1,
          <year>2007</year>
          , pp.
          <fpage>80</fpage>
          -
          <lpage>87</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>