Bul mantiqi

Darsning matnli varianti

VA, YOKI hamda EMAS — har qanday sxema va har qanday shart shu uch amaldan yig'ilgan.

1. 1-savol

   VA elementi qaysi holatda 1 chiqaradi?

   Variantlar

   • ·Kamida bitta kirish 1 bo'lganda
   • ·Faqat ikkala kirish ham 1 bo'lganda
   • ·Faqat ikkala kirish ham 0 bo'lganda
   • ·Kirishlar har xil bo'lganda
   Javob va izohni ko'rish

   Javob: Faqat ikkala kirish ham 1 bo'lganda

   Izoh: VA ikkala shartning bir vaqtda bajarilishini talab qiladi, shuning uchun istalgan kirishdagi bitta nol chiqishni nolga aylantiradi. A varianti YOKI ni, D varianti esa istisnoli YOKI ni tasvirlaydi. Kodda bu shartni barcha tekshiruvlardan o'tishga majbur qiladigan o'sha operatorning o'zi.

   Maslahat: Buni kundalik «va» so'zi kabi o'qing.

2. 2-savol

   Uchta kirishli rostlik jadvalida nechta qator bo'ladi?

   Javob va izohni ko'rish

   Javob: 8 qator

   Izoh: Uchta mustaqil kirish 2 × 2 × 2 = 8 ta kombinatsiya beradi, 000 dan 111 gacha. Rostlik jadvali har bir yangi kirish bilan ikki barobar kattalashadi, shuning uchun yigirmata bayroqli shartni to'liq sinab ko'rish allaqachon imkonsiz — bir milliondan ortiq qator.

   Maslahat: Har bir kirish mustaqil ravishda 0 yoki 1 bo'ladi.

3. 3-savol

   EMAS (A VA B) ifodasiga qaysi ifoda teng kuchli?

   Variantlar

   • ·(EMAS A) VA (EMAS B)
   • ·(EMAS A) YOKI (EMAS B)
   • ·A YOKI B
   • ·EMAS A VA B
   Javob va izohni ko'rish

   Javob: (EMAS A) YOKI (EMAS B)

   Izoh: De Morgan qonuniga ko'ra, inkor qilingan VA inkorlarning YOKI siga aylanadi. «Ikkalasi ham emas» kamida bittasi bajarilmaganda rost bo'ladi, bu esa aynan (EMAS A) YOKI (EMAS B). A varianti ikkalasi ham bajarilmasligini aytadi, bu esa qat'iy kuchliroq da'vo. Haqiqiy kodda chalkash shartlar aynan shu qonun bilan soddalashtiriladi.

   Maslahat: Har bir qismni inkor qiling va orasidagi bog'lovchini almashtiring.

4. 4-savol

   Qaysi element ikkala kirishi har xil bo'lgandagina 1 chiqaradi?

   Variantlar

   • ·VA
   • ·YOKI
   • ·istisnoli YOKI
   • ·EMAS
   Javob va izohni ko'rish

   Javob: istisnoli YOKI

   Izoh: XOR — istisnoli YOKI: 0-1 va 1-0 uchun rost, 0-0 va 1-1 uchun yolg'on. Oddiy YOKI esa ikkala kirish 1 bo'lganda ham 1 qaytaradi — farqi shunda. Juftlik tekshiruvi, oddiy shifrlash va ikkilik qo'shuvchi ichidagi qo'shish qadami XOR ga tayanadi.

   Maslahat: Oddiy YOKI ikkala kirish 1 bo'lgan holatni ham qabul qiladi.

5. 5-savol

   Qaysi bitta element turidan qolgan barcha elementlarni yig'ish mumkin?

   Variantlar

   • ·VA
   • ·YOKI
   • ·VA-EMAS
   • ·istisnoli YOKI
   Javob va izohni ko'rish

   Javob: VA-EMAS

   Izoh: VA-EMAS ning ikkala kirishiga bir xil signal bersak, EMAS hosil bo'ladi. VA-EMAS dan keyin o'sha EMAS qo'yilsa VA chiqadi, VA-EMAS ning ikkala kirishi inkor qilinsa YOKI chiqadi — qolgani shundan kelib chiqadi. Oddiy VA va YOKI inkorni hosil qila olmaydi, shuning uchun universal emas. Chip ishlab chiquvchilar shundan foydalanib, bitta turdagi elementlardan ulkan maydonlar tayyorlaydi.

   Maslahat: O'z-o'zidan EMAS hosil qila oladigan element kerak.