Diskrit matematika va matematik mantiq fanidan

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