Soddalashtirish
Download 103.69 Kb.
|
11 variant 18-11-2020
Soddalashtirish: ⌐((x v ⌐y)→((x ↓ ⌐y) ↓y)) ↓z ⌐((x v ⌐y)→( ⌐xy↓Y)) ↓z ⌐((x v ⌐y)→ ⌐Y) ↓z ⌐((⌐x v ⌐y) ↓z ⌐(xy⌐z) ⌐X v ⌐Y v Z Mantiqiy rostlik jadvali tuzish.
Mukammal Dizyunktiv Normal Shakl ni toppish uchun rostlik jadvalidagi qiymati “1” ga teng qatorlarni yozib olamiz.
Bundan tashqari, har bir satr uchun biz barcha algoritmlarning bog'lanishini quyidagi algoritmga muvofiq yozamiz: agar bu satrdagi o'zgaruvchining qiymati 1 ga teng bo'lsa, u holda o'zgaruvchining o'zi qo'shma qismga yozamiz, agar u 0 bo'lsa, bu o'zgaruvchining inkori. MDNSH : MKNSH ni topish uchun rostlik jadvalidan faqat qiymati 0 bo'lgan qatorlarni tanlash kerak, bu funktsiya uchun qatorlar to'plami quyidagicha bo'ladi:
⌐X v ⌐Y v Z. ⌐((x v ⌐y)→((x ↓ ⌐y) ↓y)) ↓z ushbu mantiqiy ifodamizni ⌐X v ⌐Y v Z ko’rinishli soda shaklga keltirib olgan edik. Bu ifoda uchun mantiqiy sxema chizamiz: X Y F(A,B,C) C Karno kartasini tuzish.
Download 103.69 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling