|
Funksiyalarni Karno kartalari yordamida mimallashtirish
|
| bet | 3/3 | | Sana | 06.02.2024 | | Hajmi | 35,15 Kb. | | #152402 |
Bog'liq 6 MAVZU Рус тили фани тест основные типы уроков, Xo\'jamov Furqat QFY, Sirojiddinov Mavlon obektivka.docx, Kredit-modul-tizimi, Shuxratzoda U, 3 mavzu Funksiyalarni Karno kartalari yordamida mimallashtirish
17 jadvalda Karno kartalarining uch va to‘rt argumentli funksiyalari uchun tasviri keltirilgan.
Argumentlar ikki guruhga ajraladi, birinchi guruh argumentlari qiymatlarning kombinatsiyalari jadvalning ustunlariga, ikkinchi guruh argumentlari qiymatlarining kombinatsiyalari esa jadvalning qatorlariga yoziladi. Ustunlar va qatorlar Grei kodidagi sonlar ketma-ketligiga mos keluvchi kombinatsiyalar orqali belgilanadi (bu birlashtiradigan qatorlar yonma-yon bo‘lishi uchun qilingan). Kesishmasida jadval katagi turuvchi ustun va qator belgilanishlari to‘plamni tashkil qiladi, funksiya qiymatlari bu to‘plamda kataklarga yoziladi.
Minimallashtirilgan katakni hosil qilish uchun jadvalning 1 ni o‘z ichiga oluvchi kataklar turgan sohalari olinadi. Veich kartasidan foydalanuvchi minimallashtirishga o‘xhshash, sohalar to‘g‘ri burchakli va 2k (k-butun son) miqdordagi kataklarni o‘z ichiga olishi kerak). Har bir soha uch: kesishmasida soha joylashgan ustun va qatorlarga qo‘shib yozilgan ikki kombinatsiyadan tuzilgan to‘plam hosil qilinadi.
Bunda, sohaga Grey kodining bir nechta kombinatsiyasi mos keladigan bo‘lsa, soha to‘plamini tuzishda bu kombinatsiyalarning umumiy qismi yoziladi, kombinatsiyalarning farq qiluvchi razryadlarining o‘rniga yulduzchalar yoziladi. Masalan, 3.6 jadvalda ifodalangan funksiyalar uchun
I sohasiga – 1.00 to‘plam yoki quyidagi II sohasiga – 0**1 to‘plam yoki quyidagi had mos keladi
Shunday qilib, bu funksiya uchun
Minimal KNSH (MKNSH) ni hosil qilish uchun, 0 ni o‘z ichiga oluvchi kataklar sohalarga joylashtiriladi va MKNSH hadlari alohida sohalar uchun hosil qilingan raqamlar inversiyasi orqali yoziladi.
18-jadval
|
00
|
01
|
11
|
10
|
0
|
f(000)
|
f(010)
|
f(110)
|
f(100)
|
1
|
f(001)
|
f(011)
|
f(111)
|
f(101)
|
|
|
00
|
01
|
11
|
10
|
00
|
f(0000)
|
f(0100)
|
f(1110)
|
f(1000)
|
01
|
f(0001)
|
f(0101)
|
f(1101)
|
f(1001)
|
11
|
f(0011)
|
f(0111)
|
f(1111)
|
f(1011)
|
10
|
f(0010)
|
f(0110)
|
f(1110)
|
f(1010)
|
|
|
Argumentlar qiymati
|
Funksiyaning qiymati
|
x
|
y
|
z
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
схема логической функции
|
| |
