To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli
N. AbdirofiyevSharof Rashidov nomidagi Samarqand davlat universiteti
ABI
Аннотация
Mazkur ishda mantiqiy funksiyani minimallashtirishning Mak-Klaski algoritmini to‘liq aniqlanmagan funksiyani minimal dizyunktiv normal shaklini aniqlashga tadbiq qilish uchun takomillashtirilgan usul berilgan. To‘liq aniqlanmagan funksiyani davom ettirish uchun, funksiya 1 qiymatlari va 0 qiymatlariga mos maksimal intervallar hosil qilingan va ular uchun farqlar jadvali tuzilib max-min usulida tupikli dizyunktiv normal shakl konyunksiyalari hosil qilingan. Mazkur ishda usulni amalda tadbiqi misol orqali bayon etilgan. Ishing natijalaridan to‘liq aniqlanmagan mantiqiy tuzilmalarni analizi va sintezi masalalarida qo‘llash mumkin.