Имс интеграл микросхема

Lekin (3.1) funksiyani minimallashtirish va x1 va x2
oʻzgaruvchilarning barcha kombinatsiyasi uchun aynan shu javoblarni
beruvchi sodda mantiqiy bogʻliqlik hosil qilish mumkin. Buning uchun
mantiq algebrasining mantiqiy nisbatlaridan foydalanamiz.
Mantiqiy hisob qoidalaridan foydalanib, (3.1) funksiyasining
boshqa ifodasini hosil qilamiz:

Bunda
(3.3) funksiyani amalga oshirishga moʻljallangan qurilma bloksxemasi 3.4-rasmda keltirilgan. Koʻrinib turibdiki, aynan shu funksiyani
bajarishga moʻljallangan mazkur qurilma uchun xotira emas, balki bitta
YOKI sxemasi, bitta HAM-EMAS sxemasi va bitta EMAS sxemasi
kifoya ekan.

Oʻzgaruvchilar soni beshtadan ortiq boʻlmagan MAFni
minimallashda Veych kartalarini qoʻllash usulidan foydalanish mumkin.
Oʻzgaruvchilar soni toʻrtta boʻlgan MAF uchun Veych kartalari
(diagrammalari) hamda karta kvadratlarining raqamlanishi 3.7 –
a rasmda keltirilgan. MAFning oʻzi (3.4) funksiya yordamida ifodalaniladi.

Darqaqiqiat, MAFni Veych kartalari yordamida minimallashda
uning faqat birga teng boʻlgan qiymatlarini emas, balki nol qiymatlarini
ham qoʻllash mumkin. Ikkala holatda ham oʻzaro teng ifodalar hosil
boʻladi, lekin qoʻshiluvchilar soni va bajaradigan mantiqiy amallari soni
bilan farqlanishi mumkin.

20. Карно картасини, уни тўлдириш, ихчамлаштириш.

Карно картаси бу мураккаб мантиқий функциялар ўзгарувчиларини соддалаштириш, ҳамда Бул функцияларини тасвирий ва қулай минималлаштириш мақсадида қўлланиш учун мўлжалланган жадвалдир. Бошқа сўз билан айтганда мантиқий функцияларни минимизация қилиш учун Карно картасининг жадвал усули қўлланилади.