3-maruza. Kompyuterni tashkil qilishning raqamli-mantiqiy asoslari bul algebrasi. Bul funkciyalarini amalga oshirish. Ikkilik kodda buyruqlarning bajarilishi

Download 385,08 Kb.
bet	2/2
Sana	30.05.2024
Hajmi	385,08 Kb.
	#257210

1 2

Bog'liq
3-maruzaaa qosimsha (1)

И, ИЛИ, НЕ elementlardan foydalangan xolda o‘zgaruvchilari ko‘p bo‘lmagan ixtiyoriy bul funksiyasining mantiqiy sxemasini hosil qilish ketma-ketligini quyidagicha ifodalash mumkin:.
1.Berilgan funksiyaning haqiqat jadvali tuzib olinadi.
2.Har bir o‘zgaruvchining inkorini hosil qilib olish uchun sxemaga invertorlar kiritiladi.
3.Haqiqat jadvalining 1-ga teng har bir qatori uchun sxemaga И elementlari kiritiladi.
38
4.И elementlarining kirishlariga jadvalning 1-ga teng qatorlariga mos keladigan o‘zgaruvchilar ulanadi.
5.Barcha И elementlarining chiqishlarini, ИЛИ elementining kirishlariga ulanadi.
Ushbu ketma-ketlik bul funksiyasi (1) ifoda ko‘rinishida, ya’ni ko‘paytmalarning-yig‘indisi shaklida keltirilgan hol uchun o‘rinlidir. Bu misolda, bul funksiyasini И, ИЛИ, НЕ elementlardan foydalangan holda qanday amalga oshirish ko‘rib chiqilidi. Amaliyotda esa, odatda bir xil ventillardan foydalangan holda, ya’ni bir xil bazislar asosida sxemalarni qurish amalga oshiriladi [2]. Negaki integral sxemalarni ishlab chiqishda shunday yo‘l tutilgan. Buning ko‘p foydali tomonlari bor. Kompyuterlarda mantiqiy sxemalarni amalga oshiruvchi integral sxemalar – НЕ-И va НЕ-ИЛИ bazislari asosida ishlab chiqilgan.
Shuning uchun istalgan ko‘rinishdagi bul funksiyasini amalga oshirish uchun, Bul algebrasining asosiy mantiqiy funksiyalari hisoblangan И, ИЛИ, НЕ funksiyalarini (elementlarini), НЕ-И va НЕ-ИЛИ bazislari asosida amalga oshirib olish kerak bo‘ladi. Bu quyidagicha bajariladi (1.23-rasm):

1.23-rasm. Bul algebrasining asosiy mantiqiy funksiyalarini НЕ-И va НЕ-ИЛИ bazislari yordamida amalga oshirish.

Download 385,08 Kb.

1 2

Download 385,08 Kb.