Mantık fonksiyonlarının en aza indirilmesi, daha basit gelişimi için çok önemlidir, BT sektörünün hemen her alanında kullanılan daha küçük ve daha hızlı entegre devreler. Mantık fonksiyonlarını basitleştirmek için birçok teknik ve algoritma geliştirilmiştir. Bu çalışmada, doğrudan kapak tekniğinin yeni bir sürümü sunulmuştur. Ek olarak, mantık fonksiyon dosyalarında yalıtılmış mintermler bulunarak minimizasyon işlemi iyileştirilir. Sunulan minimizasyon tekniği için algoritmalar hazırlanır ve çok çekirdekli bilgisayarlarla uyumlu paralel hesaplama algoritmaları geliştirilir ve tüm bu algoritmalar Microsoft C # programında kodlanır.

Bu çalışmada aşağıdaki sorular cevaplanmıştır; mantık fonksiyon dosyaları için ne kadar minimizasyon mümkündür, İzole minterm bulma süreci fonksiyon minimizasyonunu nasıl etkiler?, fonksiyon minimizasyonu ve izole minterm algılama algoritmalarının paralelleştirilmesindeki potansiyel hızlanma nedir. Sonuçlar, Algoritmayı Kaplayan Yakın Sonuçların minimizasyon oranının (Yakın Sonuç Kapsama Algoritması, YSKA) (82.86%) tarafından arttırıldı 0.34% Algoritmayı Kapsayan Kesin Sonuçlarda (Kesin Sonuç Kapsama Algoritması, KSKA) algoritması (83.20%). Hem YSKA hem de KSKA, eşit sayıda PI bulur 41 karşılaştırmaları ve KSKA, 9 kriterler. ancak, YSKA PI'leri hesaplar 6.92 daha hızlı. YSKA ve KSKA'nın aynı veya çok yakın minimizasyon sonuçlarını, giriş değişkeni ve ON mintermlerinin yüksek olmadığı ölçütlerde gerçekleştirdiği de bulunmuştur.. Çok sayıda AÇIK ve / veya KAPALI minterm bulunan kriterlerde, KSKA, yüksek çalışma süresine rağmen daha iyi sonuçlar elde etti.

Bu tezde, izole edilmiş mintermlerin tespit edilmesinin hem YSKA hem de KSKA sonuçlarının kalitesini arttırdığı ve ortalama hesaplama süresini azalttığı bulunmuştur.. İzole mintermlerin tespit algoritması, 2.33% kalite artışı ve 12.68% YSKA'da daha hızlı bilgi işlem süresi. İzole mintermlerin tespit algoritması, 1.09% kalite artışı ve 6.51% KSKA'da daha hızlı bilgi işlem süresi. İzole edilmiş mintermi tespit etmek ve sınıflandırmak için geliştirilen algoritma, sıralama aşamasında işlem süresini kullanır, YSKA ve KSKA'nın çalışmalarını kolaylaştırarak minimizasyon aşamasında zaman tasarrufu sağlar.

Algoritmaların paralelleştirilmesi, izole mintermlerin ve YSKA'nın saptanmasında önemli gelişmeler sağlamıştır. (49.37%, 22.88%), önemli bir gelişme olmadı (1.18%, 0.65%) KSKA algoritmasında. Paralel programlamanın, asal çarpım sayısı gibi algoritmaların sonuç kalitesi üzerinde hiçbir etkisi yoktu.