3- ma’ruza. Raqamli qurilmalarni ifodalanish darajalari, mantiqiy funktsiyalarni berilish usullari. Reja

MAF larning mantiqiy sxemalar yordamida ifodalanishi.
Argumentlar ustida bajariladigan mantiqiy amallarni kombinatsion sxemalar deb ataluvchi mantiqiy sxemalar yordamida ifodalash mumkin. 3-rasmda asosiy mantiqiy amallarni ifodalovchi mantiqiy elementlar sistemasi keltirilgan.



3-rasm. Mantiqiy elementlar sistemasi.
a) «HAM» elementi, kon’yunktor; б) «YoKI» elementi, diz’yunktor; в) «EMAS» elementi, invertor; г) Sheffer elementi; д) Pirs elementi; е) 2 ning moduli bo’yicha qo’shish elementi.

Ushbu mantiqiy sxemalar yordamida ixtiyoriy murakkab MAF ni ifodalovchi kombinatsion sxemani tuzish mumkin.

Misol. f=x₁(x₂  x₃ ) funktsiya uchun kombinatsion sxema 4-rasmda keltirilgan.



4-rasm. f=x₁(x₂  x₃ ) funktsiyaning kombinatsion sxemasi.