Kommunikatsiyalarini rivojlantirish vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

3. Yakuniy qism:

а) Xulosa.

b) Foydalanilgan adabiyotlar.

Mavzu: Karno Kartalari yordamida mantiqiy funksiyalarni minimallashtirish. Ishdan maqsad: Haqiqiylik jadvali, mantiqiy arifmetik funksiya (MAF) va uning dizyunktiv normal shakli (DNSH), Karno kartalari haqida bilim va ko`nikmalar hosil qilish, hamda Karno kartalaridan foydalanib MAF ning minimallashgan (optimallashgan) DNSH ni tuzish.

1. Kirish qismi:

Asosiy ta`rif va tushunchalar.

Mantiq algebrasining funksiyalari ikki qiymatga asoslanadi. Bular rost va yolg`on, yana bularni mos ravishda 1 va 0 deb ham belgilash mumkin. Raqamli qurilmalar ishlash jarayonlarining asosida ham aynan mantiq algebrasi yotadi. Masalan biz raqamli qurilmalarda zaryad bor degan holni 1 deb qabul qilamiz, zaryad yo`q degan holni esa aksincha 0. Har bir raqamli qurilma ma`lum bir mantiqiy funksiyaning vazifasini bajaradi. Har qanday mantiqiy funksiya mantiqiy amallarga asoslanadi. Asosiy mantiqiy amallar quyidagilar: va(AND), yoki(OR), emas(NOT). Boshqa mantiqiy amallar esa yuqorida keltirilgan mantiqiy amallardan kelib chiqadi. Har qanday mantiqiy amallarga yoki funksiyaga haqiqiylik jadvalini tuzsa bo`ladi, agarda mantiqiy o`zgaruvchilar soni ma`lum bo`lsa. Raqamli qurilmalar axborotni ikkilik sanoq sistemasi ko`rinishida ishlov beradi, yani 0 va 1 . har qanday sanoq sistemasidan, jumladan o`nlik sanoq sistemasidan ikkilik sanoq sistemasiga o`tish mumkin (buni ishmizning asosiy qismida ko`rib chiqamiz). Raqamli qurilmaga kiritilayotgan o`zgaruvchilar soniga qarab ikkilik razyadlarini tanlaymiz. Bu haqiqiylik jadvalini tuzishning asoslaridan biridir. Bunda Karno kartalarining ahamiyati kattadir. 1953 yil Moris Karno Bul ifodalarini soddalashtirish va grafik tasvirlash tizimini ishlab chiqqanligi haqida maqola elon qildi. Hozirda bu usul Karno kartalari usuli deb yuritilad.