Karno xaritasining berilishi.
Jumladan, 19.12-jadvalda hammasi bo‘lib 12 ta satr bor, tegishli xaritada esa
16 ta kvadrat bor. Bundan tashqari, uyg‘otish funksiyasining qiymati ahamiyatga ega
bo‘lmagan kvadratlar mavjud. EAUF ni aniqlashda bu kvadratlar shunday tarzda
to‘ldirladiki, bunda, chekli bul funksiyalari minimal bo‘lishi kerak. 19.15- rasmda
Karno xaritalarini oxirigacha aniqlashning varianti ko‘rsatilgan bo‘lib, u EAUF ning
minimal tizimini beradi. Bu xaritalar bo‘yicha minimal EAUF ni bul funksiyalarining
quyidagi tizimi ko‘rinishida yozish mumkin:
19.15-rasm.
Do'stlaringiz bilan baham: |