3 Bul funktsiyalarini bajarish
Yuqorida ta'kidlab o'tilganidek, Bul funktsiyasini ko'pi bilan 2 n mahsulot yig'indisi sifatida ifodalash bizni to'g'ridan-to'g'ri ushbu funktsiyani amalga oshirishga olib keladi. Shaklda 3.3, b, A, B va C kirish signallari chap tomonda ko'rsatilgan va chiqish paytida olingan M funktsiyasi o'ng tomonda ko'rsatilgan. Kirish parametrlari teskari aylantirilishi kerakligi sababli, signal 1, 2 va 3 invertorlari orqali o'tadi. Shaklni yanada aniqroq qilish uchun biz 6 ta vertikal chiziq chizdik, ulardan 3 tasi kirish o'zgaruvchilari bilan, 3 tasi o'zlarining inversiyalari bilan. Ushbu chiziqlar kirish signalini ventillarga o'tkazadi. Masalan, 5, 6 va 7 shlyuzlar A signalini qabul qiladilar. Haqiqiy zanjirda, bu ventillar hech qanday oraliq vertikal simlarsiz to'g'ridan-to'g'ri A ga ulanishi mumkin.
O'chirish sxemasida to'rtta VA ventillar mavjud bo'lib, M uchun tenglamada har bir davr uchun bitta (ya'ni 1 natijasi bilan haqiqat jadvalidagi har bir satr uchun bittadan). Har bir AND ventilsi haqiqat jadvalining ko'rsatilgan satrlaridan birini baholaydi. Oxir-oqibat, ushbu mahsulotlarning barchasi yakuniy natijani olish uchun yig'iladi (OR operatsiyasini anglatadi).
3.3, b rasmga qarang. Biz quyidagi konventsiyadan foydalanamiz: agar rasmdagi ikkita chiziq kesishsa, munosabatlar faqat chorrahada qalin nuqta bo'lsa, nazarda tutiladi. Masalan, 3-ventilning chiqishi barcha 6 vertikal chiziqlarni kesib o'tadi, lekin u faqat S chizig'i bilan bog'liq bo'lib, boshqa kitoblar turli xil konventsiyalardan foydalanishlari mumkinligini unutmang. Shakldan. 3.3 har qanday mantiqiy funksiya uchun kontaktlarning zanglashiga olib borish kerakligi aniq bo'lishi kerak:
1. Ushbu funktsiya uchun haqiqat jadvalini tuzing.
2. Har bir kirish signalini o'zgartirishi uchun kontaktlarning zanglashiga olib keladigan invertorlarni qo'shing.
3. 1 natijasi bilan haqiqat jadvalining har bir qatori uchun AND ventilsini chizing.
4. AND ventillarini mos keladigan kirishga ulang.
5. Barcha va ventillarning chiqishlarini chiqaring va ularni OR ventilsining kirishiga yo'naltiring.
NOT, AND va OR ventillari yordamida har qanday Bul funktsiyasini qanday amalga oshirishni ko'rsatdik. Biroq, bitta turdagi shlyuzdan foydalanib, aylanishlarni qurish ancha qulaydir. Yaxshiyamki, oldingi algoritmdan foydalanib qurilgan aylanishlar osonlikcha NOT-AND yoki NOT-OR shaklida aylantiriladi. Bunday konversiyani amalga oshirish uchun kerak bo'lgan narsa - bitta, bitta ventildan foydalangan holda NOT, AND va OR ventillarini amalga oshirish. 3.4-rasmda EMAS yoki YO'Q yoki EMAS ventillari asosida buni qanday qilish kerakligi ko'rsatilgan. (Ushbu konversiya arzimas, ammo boshqa variantlar ham mavjud).
8.4-rasm. INKOR, YOKI va VA ventillarini faqat VF-EMAS yoki YOKI-EMAS ventillari yordamida yaratish
|
