1-mustaqil ish Mavzu

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 jarayonlarnining 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. Xar qanday mantiqiy funksiya mantiqiy amallarga asoslanadi. Asosiy mantiqiy amallar quyidagilar: va (AND), yoki (OR), emas(NOT). Boshqa mantiqiy amallar esa yuqorida keltirgan mantiqiy amallardan kelib chiqadi. Xar qanday mantiqiy amalga 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, ya’ni “0” va “1”. Xar qanday sanoq sistemasidan, jumladan o’nlik sanoq sistemasidan ikkilik sanoq sistemasiga o’tish mumkin (buni ishimizning asosiy qismida ko’rib chiqamiz). Raqamli qurilmaga kiritilayotgan o’zgaruvchilar soniga qarab ikkilik razyadlarini tanlaymiz. Bu haqiqiqlik jadvalini tuzishning asoslaridan biridir. Haqiqiylik jadvalidan MAF ning DNSh ni yoki KNSh ni olishimiz mumkin. Bunda Karno kartalarining ahamiyati kattadir.

1953 yil Moris Karno Bul ifodalarini soddalashtirish va grafik tasvirlash tizimini ishlab chiqqanligi xaqida maqola e’lon qildi. Hozirda bu usul Karno kartalari usuli deb yuritiladi.

2.