To‘liq aniqlanmagan mantiqiy funksiyalarni minimallashtirish uchun takomillashtirilgan Mak-Klaski usuli

Abstract

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.

Topics

Identifiers

DOI

10.62132/ijdt.v6i4.146

Citations and references