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

ҳақиқийлик жадвали деб аталувчи жадвалда келтирилган (6.1-жадвал).
Умуман, ҳақиқийлик жадвали аргументларнинг (мантиқий
ўзгарувчиларнинг) мумкин бўлган тўпламларидан ҳар бирига мос функция
қийматини акслантиради.

17. Берилган МАФ ни ихчамлаштириш (минималлаштириш).

Oʻzgaruvchilar soni beshtadan ortiq boʻlgan MAFlarni
minimallashda EHMlardan foydalaniladigan usullar qoʻllaniladi.
Bunday usullarga Kvayn va Mak-Klaski usullari kiradi.
Mantiqiy funksiyani minimallashdan maqsad, mazkur bobning
boshida aytilganidek, uning tehnik ishlab chiqarish narhini kamaytirish.
MAFni minimallash me’zoni ham koʻrilayotgan masala turi, ham
integral mikrosxemalar ishlab chiqarish tehnologiyasining rivojlanish
darajasiga bogʻliq. Agar integral sxema (IS) loyihalashtirilayotgan
boʻlsa murakkab MAFni amalga oshirish uchun birinchi oʻringa tashqi
ulanishlar sonini kamaytirish va ichki tuzilmaning doimiyligi talabi
qoʻyiladi. Bu talab ixtiyoriy integratsiya darajasidagi (KIS. OʻIS, KIS,
OʻKIS) mikrosxemalar qoʻllanadigan apparaturalarni loyihalashda ham
dolzarb hisoblanadi. Shunday qilib, mantiqiy funksiyani minimallash ishlab chiqaruvchi malakasi va raqamli sxemaning murakkabligidan kelib chiqqan holda
yuqorida keltirilgan usullarning birini qoʻllagan holda amalga oshirilishi
mumkin. Natijada, berilgan funksiya uchun ishlab chiqaruvchi bir yoki
bir nechta minimallashgan ifoda hosil qilishi mumkin. Funksiyaning
minimallashgan ifodalari yoki diz yunktiv normal shaklda (MDNSH),
yoki invers kon yunktiv normal shaklda (MKNSH) ifodalanishi mumkin.
Amaliyotda, negiz elementlar nomenklaturasini qisqartirish
maqsadida, biror minimal elementlar bazisidan foydalaniladi. Hozirgi
kunda mos ravishda ikkita HAM-EMAS va YOKI-EMAS amallarini
bajaradigan minimal element bazisi yordamida ifodalash keng tarqalgan.