FAN algorithm
FAN અલ્ગોરિધમ એ ઓટોમેટિક ટેસ્ટ પેટર્ન જનરેશન (ATPG) માટેનું એક અલ્ગોરિધમ છે. તેની શોધ 1983માં જાપાનની ઓસાકા યુનિવર્સિટીના ઇલેક્ટ્રોનિક એન્જિનિયરિંગ વિભાગમાં હિદેઓ ફુજિવારા અને શિમોનો તાકેશી દ્વારા કરવામાં આવી હતી. તે તે સમયે સૌથી ઝડપી ATPG અલ્ગોરિધમ હતું અને ત્યારબાદ ઉદ્યોગ દ્વારા અપનાવવામાં આવ્યું હતું. એફ. એ. એન. અલ્ગોરિધમ અનન્ય સંવેદનશીલતા અને બહુવિધ બેક ટ્રેસિંગ જેવા નવા હ્યુરિસ્ટિક્સને અપનાવીને બેકટ્રેકની સંખ્યા ઘટાડવામાં સફળ રહ્યું. અનન્ય સંવેદનશીલતા એ શક્ય તેટલા સિગ્નલ મૂલ્યો નક્કી કરવા માટે છે જે અનન્ય રીતે ગર્ભિત થઈ શકે છે. મલ્ટીપલ બેકટ્રેસિંગ એ એક કરતાં વધુ માર્ગનું સહવર્તી બેકટ્રેસિંગ છે, જે એક જ માર્ગ પર બેકટ્રેસિંગ કરતાં વધુ કાર્યક્ષમ છે. બેકટ્રેકની સંખ્યા ઘટાડવા માટે, શક્ય તેટલી વહેલી તકે ઉકેલની ગેરહાજરી શોધવી મહત્વપૂર્ણ છે. જ્યારે આપણને લાગે કે કોઈ ઉકેલ અસ્તિત્વમાં નથી ત્યારે પછીની બિનજરૂરી શોધને ટાળવા માટે આપણે તરત જ પીછેહઠ કરવી જોઈએ. આ સંશોધનો અસંગતતાની વહેલી તપાસ તરફ દોરી શકે છે અને બેકટ્રેકની સંખ્યામાં ઘટાડો કરી શકે છે. એફ. એ. એન. અલ્ગોરિધમ કેટલાક પુસ્તકો અને એસીએમ/આઈ. ઈ. ઈ. ઈ. ડિઝાઇન ઓટોમેશન કોન્ફરન્સ વગેરે જેવા ઘણા પરિષદના કાગળોમાં રજૂ કરવામાં આવ્યું છે. અમલીકરણ એટલાન્ટાઃ એફ. એ. એન. અલ્ગોરિધમનો અમલ કરતી સ્વચાલિત પરીક્ષણ પેટર્ન જનરેટર. ફેનવર્ક્સઃ FAN અલ્ગોરિધમનો ઉપયોગ કરીને ATPG મોડ સહિત વિઝ્યુઅલ સર્કિટ સિમ્યુલેટર. સંદર્ભો ઇલેક્ટ્રોનિક સર્કિટ ચકાસણી