Across
- 2. f(1, ... , 1)=1 shartini bajaruvchi funksiyalar sinfi qanday belgilanadi?
- 3. Mulohazalarni «va» amali orqali birlashtirish qanday ataladi?
- 4. Deduksiya teoremasi qaysi mantiqiy amal bilan bevosita bog‘liq?
- 7. Berilgan faraz yoki shart mantiqda qanday ataladi?
- 9. Barcha Boolean funksiyalarni ifodalash xususiyati qanday ataladi?
- 12. Mantiqiy ifodadagi o‘zgaruvchilarning qiymati nechta bo‘lishi mumkin?
- 13. Boolean funksiyalar sistemasining funksional to‘liqligini aniqlovchi teorema kim nomi bilan ataladi?
- 15. Funksiyalar kompozitsiyasi natijasida hosil bo‘lgan funksiyalar to‘plami qanday ataladi?
- 19. O‘zgaruvchilarni inkor qilish bilan bog‘liq yopiq sinf qanday ataladi?
- 20. Post teoremasida funksiyalarni tekshirish uchun foydalaniladigan besh sinfning umumiy nomi nima?
- 23. Elementar konyunksiyalarning dizyunksiyasi qanday ataladi?
- 24. Mantiqiy funksiyaning bir qiymatli qismini ifodalovchi had nima deyiladi?
- 26. Aksiomalar tizimida boshqa aksiomalardan kelib chiqmaydigan aksioma qanday ataladi?
- 27. Mantiqiy ifodalarni soddalashtirishda ishlatiladigan algebra turi qanday ataladi?
- 29. Formulani isbotlashda farazlarni vaqtincha qabul qilish nima deyiladi?
- 30. Umumiy qoidalardan xususiy xulosaga kelish usuli nima?
- 32. Har qanday ikki elementi o‘zaro taqqoslanadigan tartib qanday ataladi?
- 33. O‘zgaruvchilarni o‘z holicha saqlovchi Boolean funksiyalar nima deyiladi?
- 35. Nazariyaning barcha mantiqiy natijalarini isbotlash imkoniyati qanday ataladi?
- 36. Barcha Boolean funksiyalarni ifodalash imkoniga ega sistema qanday ataladi?
- 38. Barcha elementar konyunksiyalari to‘liq bo‘lgan normal forma qanday ataladi?
- 39. Qisman tartib munosabati berilgan to‘plam qanday ataladi?
- 42. │M1│- chiziqli tartiblangan M1 ning nimasi?
- 46. MDNSh tarkibidagi har bir o‘zgaruvchi bir martadan qatnashadigan elementar konyunksiya qanday ataladi?
- 47. Mukammal dizyunktiv normal shakl qisqartmasi qanday?
- 49. Aksiomalar va qoidalar asosida isbotlangan fikr nima deyiladi?
- 51. Biror nazariyada qarama-qarshilik mavjud bo‘lmasligi qanday xususiyat?
- 52. Har bir elementi o‘ziga munosabatda bo‘ladigan munosabat qanday ataladi?
- 53. Elementar dizyunksiyalarning konyunksiyasi qanday ataladi?
- 56. Mantiqiy funksiyaning qiymatini aniqlash uchun tuziladigan jadval nima?
- 57. A farazidan B kelib chiqsa, deduksiya teoremasiga ko‘ra qanday formula hosil bo‘ladi?
- 58. To‘plamda undan katta element mavjud bo‘lmagan element qanday ataladi?
Down
- 1. xRy va yRx dan x=y kelib chiqadigan munosabat qanday ataladi?
- 5. Funksiyalarni bir-biriga qo‘llash orqali yangi funksiya hosil qilish amali nima?
- 6. Teng kuchli formulalarni aniqlashda qo‘llaniladigan qiymatlar jadvali nima?
- 8. Mukammal konyunktiv normal shakl qisqartmasi qanday?
- 10. Mulohazaning inkorini ifodalovchi mantiqiy amal nima?
- 11. Berilgan aksiomalardan yangi formulani hosil qilish jarayoni nima?
- 14. Matematik isbotlashda qo‘llaniladigan asosiy xulosa chiqarish qoidasi nima?
- 16. Chiziqli funksiyalarni tekshirishda qo‘llaniladigan maxsus ko‘phad qaysi olim nomi bilan ataladi?
- 17. Boshqa kengaytirilmaydigan muhim implikant qanday ataladi?
- 18. Mantiqiy ifodani eng sodda ko‘rinishga keltirish jarayoni nima?
- 21. O‘zgaruvchilarni inkor qilish orqali funksiyaning qiymati ham inkor qilinadigan sinf qanday ataladi?
- 22. Tartiblangan to‘plamning eng katta elementi qanday ataladi?
- 25. f(0, ... , 0)=0 shartini bajaruvchi funksiyalar sinfi qanday belgilanadi?
- 28. Post teoremasida nechta asosiy maksimal yopiq sinf mavjud?
- 31. Refleksiv, antisimmetrik va tranzitiv munosabat qanday ataladi?
- 34. Mantiqiy funksiyalarni soddalashtirishda ishlatiladigan xarita qanday ataladi?
- 35. \(xRy\) va \(yRz\) dan \(xRz\) kelib chiqish xususiyati nima?
- 37. Tartiblangan to‘plamning eng kichik elementi qanday ataladi?
- 38. O‘zgaruvchilar qiymatini o‘zgartirmaydigan, tartibni saqlovchi funksiya qanday ataladi?
- 40. Oldingi mulohazalardan yangi mulohazani hosil qilish jarayoni nima?
- 41. Berilgan shartlardan mantiqiy yo‘l bilan chiqarilgan natija nima?
- 43. l=│M1│- 1 nimani ifodasi?
- 44. Mulohazalar algebrasida barcha qiymatlarda rost bo‘ladigan formula nima?
- 45. Matematik mulohazalarni isbotlash tizimi qanday ataladi?
- 48. Mulohazalarni «yoki» amali orqali birlashtirish qanday ataladi?
- 50. Isbotsiz qabul qilinadigan boshlang‘ich matematik qoida nima?
- 54. Boolean funksiyalarni minimallashtirish usullaridan biri bo‘lgan algoritm kimning familiyasi bilan ataladi?
- 55. To‘plamning boshqa elementidan katta bo‘lmagan, undan kichik elementga ega bo‘lmagan elementi nima deyiladi?
