|
O’zbekiston aloqa va axborotlashtirish agentligiBog'liq elektronikakonstituentalar
yoki
birning mintermi
deb ataladi. So
ʻngra barcha bir
konstituentalari mantiqiy
qoʻshiladi. Koʻrib chiqilgan qoidalarga
asoslanib Istisnoli YOKI MAF uchun DNSH quyidagicha ko
ʻrinishga
ega bo
ʻladi:
2
1
2
1
2
1
2
1
х
х
х
х
х
х
)
х
у(х
⊕
=
+
=
. (3.1)
b)
Konyunktiv normal shakl
(KNSH). Bu ifodalanish shaklida
funksiya barcha kirishdagi o
ʻzgaruvchilar yigʻindisi yoki ularning
inversiyasidan tashkil topgan ko
ʻpaytmalar yigʻindisidan tashkil topadi.
KNSH ham haqiqiylik jadvalidan olinadi. Funksiya nolga teng
bo
ʻladigan kirishdagi oʻzgaruvchilarning barcha kombinatsiyasi uchun,
kirishdagi o
ʻzgaruvchilarning yigʻindisi yoziladi. Bunda birga teng
bo
ʻlgan oʻzgaruvchilar inversiyalanib yoziladi. Hosil boʻlgan yigʻindi
konstituentalar
yoki
nolning makstermi
deb ataladi. So
ʻngra barcha nol
konstituentalari mantiqiy ko
ʻpaytiriladi. Koʻrib chiqilgan qoidalarga
asoslanib Istisnoli YOKI MAF uchun KNSH quyidagicha ko
ʻrinishga
ega bo
ʻladi:
2
1
2
1
2
1
2
1
х
х
)
х
х
)(
х
х
(
)
х
у(х
⊕
=
+
+
=
. (3.2)
Izoh: so
ʻnggi paytlarda MAFning kub shaklda ifodalanishi keng
tarqalgan bo
ʻlib, integral mikrosxemalarni mantiqiy loyihalash
jarayonlarini avtomatlashtirishda qo
ʻllaniladi.
Muhim hulosa: umumiy hollarda DNSH va KNShlar ortiqcha
qisoblanadi. Ya’ni, koʻrib chiqilgan qoidalar asosida tuzilgan DNSH va
KNSHlarda ortiqcha oʻzgaruvchilar va tashkil etuvchilarga ega boʻladi.
Ortiqcha oʻzgaruvchilar va tashkil etuvchilar olib tashlansa (ya’ni ifoda
soddalashtirilsa), u holda,,
minimal yigʻindi yoki minimal koʻpaytma
hosil
boʻladi.
Minimal yigʻindi yoki minimal koʻpaytma 2 - bobdagi 2.1 -
jadvalda keltirilgan aksioma va mantiqiy algebra qonunlari yordamida
hosil qilinadi. Misol tariqasida, mantiqiy algebra usullaridan foydalanib,
Istisnoli YOKI mantiqiy funksiyasini minimallashtirish mumkinligini
koʻrib chiqamiz. Agar bu mumkin boʻlsa, bu amalni bajaradigan sxema
iqtisodiy jihatdan eng samarali hisoblanadi.
(3.1) funksiyani amalg
a oshirishga moʻljallangan qurilma blok-
sxemasi 3.3-rasmda keltiril
gan. Tahlil qilishga qulay boʻlishi uchun
ularni raqamlaymiz.
|
| |
