FAN algorithm
एफ. ए. एन. एल्गोरिदम स्वचालित परीक्षण पैटर्न उत्पादन (ए. टी. पी. जी.) के लिए एक एल्गोरिदम है। इसका आविष्कार 1983 में जापान के ओसाका विश्वविद्यालय के इलेक्ट्रॉनिक इंजीनियरिंग विभाग में हिदेओ फुजिवारा और शिमोनो ताकेशी द्वारा किया गया था। यह उस समय का सबसे तेज़ ए. टी. पी. जी. एल्गोरिदम था और बाद में इसे उद्योग द्वारा अपनाया गया। एफ. ए. एन. एल्गोरिदम अद्वितीय संवेदीकरण और मल्टीपल बैक ट्रेसिंग जैसे नए शोधों को अपनाकर बैकट्रैक की संख्या को कम करने में सफल रहा। अद्वितीय संवेदीकरण अधिक से अधिक संकेत मूल्यों को निर्धारित करना है जो विशिष्ट रूप से निहित हो सकते हैं। मल्टीपल बैकट्रैसिंग एक से अधिक पथों का समवर्ती बैकट्रैसिंग है, जो एक ही पथ पर बैकट्रैसिंग की तुलना में अधिक कुशल है। बैकट्रैक की संख्या को कम करने के लिए, जल्द से जल्द समाधान की अनुपस्थिति का पता लगाना महत्वपूर्ण है। जब हम पाते हैं कि कोई समाधान मौजूद नहीं है तो हमें बाद में अनावश्यक खोज से बचने के लिए तुरंत पीछे हटना चाहिए। इन शोधों से असंगति का जल्द पता चल सकता है और पीछे हटने की संख्या में कमी आ सकती है। एफ. ए. एन. एल्गोरिदम को कई पुस्तकों और कई सम्मेलन पत्रों जैसे कि ए. सी. एम./आई. ई. ई. ई. डिजाइन ऑटोमेशन कॉन्फ्रेंस आदि में पेश किया गया है। कार्यान्वयन अटलांटः एफ. ए. एन. एल्गोरिदम को लागू करने वाला एक स्वचालित परीक्षण पैटर्न जनरेटर। फैनवर्क्सः एफ. ए. एन. एल्गोरिदम का उपयोग करके ए. टी. पी. जी. मोड सहित एक दृश्य परिपथ सिम्युलेटर। संदर्भ इलेक्ट्रॉनिक परिपथ सत्यापन