φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.
4
|
5
|
3
|
2
|
|
φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.
|
7
|
5
|
8
|
6
|
|
φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.
|
3
|
5
|
2
|
1
|
|
φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.
|
4
|
3
|
5
|
6
|
|
φ1= va φ2= elementlar asosida funksiya uchun necha pog`anali funksional sxema tuzish mumkin.
|
8
|
5
|
9
|
10
|
|
P0 – nol saqlovchi funksiyani aniqlang.
|
|
|
|
|
|
P= fomulaga teng kuchli formulani aniqlang.
|
|
aynan chin formula
|
aynan yolg’on formula
|
|
|
funksiyaga qo`shma funksiyani toping.
|
|
|
|
|
|
funksiyaga qo`shma funksiyani toping.
|
|
|
|
|
|
Quyidagi jadvalda qanday mantiqiy amal ko’rsatilgan.
A B
---!---!---
1 ! 1 ! 1
1 ! 0 ! 0
0 ! 1 ! 0
0 ! 0 ! 0
|
A va B
|
A yoki B
|
A B
|
A emas
|
|
Qaysi javoblar satrida idempotentlik qonunlari keltirilgan
|
,
|
|
|
|
|
A(x) va B(x) ixtiyoriy predikatlar bo’lsin. formulaga teng kuchli formulani aniqlang.
|
|
|
|
|
|
to’plamda quyidagi predikatlar berilgan: : « 5 ga bo’linmaydi»; : « -tub son»; : « 3 ga karrali». ; predikatning chinlik to’plamini toping.
|
|
|
|
|
|
=(1001) funksiyaning Jegalkin ko’phadini toping.
|
|
0
|
1
|
|
|
A(x) va B(x) ixtiyoriy predikatlar bo’lsin. formulaga teng kuchli formulani aniqlang.
|
|
|
|
|
|
to’plamda quyidagi predikatlar berilgan: : « - tub son»; : « 3 ga karrali». predikatning chinlik to’plamini toping.
|
|
|
|
M
|
|
, funksiyaga qo’shma funksiyani aniqlang.
|
|
|
|
|
|
A= formulalar tengkuchlimi?
|
Teng kuchli emas
|
Teng kuchli
|
|
|
|
A= formulalar teng kuchlimi?
|
Teng kuchli emas
|
Teng kuchli
|
0
|
|
|
=(01101000) funksiyaning Jegalkin ko’phadini toping.
|
|
|
1
|
0
|
|
Superpozitsiyaga nisbatan yopiq sistema deb nimaga aytiladi?
|
Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lsa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.
|
Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.
|
Agar sistemadagi funksiyalar superpozitsiyasidan hosil bo‘lgan funksiya ham shu sistemaning elementi bo‘lmasa, u holda bunday sistema superpozitsiyaga nisbatan yopiq sistema deb ataladi.
|
Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional yopiq sinf deb ataladi.
|
|
Predikat qanday qismlarga bo`linadi-?
|
subyekt va predikat qismlarga bo`linadi.
|
Obyekt va predikat qismlarga bo`linadi
|
Natija va predikat qismlarga bo`linadi
|
Subyekt va obyekt qismlarga bo`linadi
|
|
Subyekt bu-?
|
mulohazada biror narsa haqida nimadir tasdiqlaydi
|
Hodisa
|
predikat
|
Obyekt
|
|
Predikat bu-?
|
subyektni tasdiqlash
|
Obyektni tasdiqlash
|
Natijani tasdiqlash
|
Obyekt haqidagi mulohaza
|
|
Bir joyli (bir o‘rinli) predikatning ta’rifi-?
|
to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi bir argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat qabul qiluvchi ikki argumentli funksiya bir joyli (bir o‘rinli) predikat deb ataladi.
|
|
Aynan chin (aynan yolg‘on) predikat ta’rifi-?
|
Agar to‘plamda aniqlangan predikat uchun ( ) bo‘lsa, u aynan chin (aynan yolg‘on) predikat deb ataladi.
|
Agar to‘plamda aniqlanmagan predikat uchun bo‘lsa, u aynan chin predikat deb ataladi.
|
Agar to‘plamda aniqlangan predikat uchun ( ) bo‘lsa, u aynan (aynan yolg‘on) predikat deb ataladi.
|
Agar to‘plamda aniqlanmagan predikat uchun bo‘lsa, u aynan aynan chin predikat deb ataladi.
|
|
Ikki joyli predikat ta’rifi-?
|
to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.
|
to‘plamda aniqlangan va to‘plamdan qiymat oluvchi ikki argumentli funksiya ikki joyli predikat deb ataladi.
|
|
Predikatlarning kon’yunksiyasi deb nimaga aytiladi-?
|
Berilgan to‘plamda aniqlangan va predikatlarning kon’yunksiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi
|
Berilgan to‘plamda aniqlangan va predikatlarning kon’yunksiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda bir vaqtda yolg`on qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi
|
Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga aytiladi.
|
Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning konyuksiyasi deb ataladi.
|
|
Predikatning inkori deb nimaga aytiladi.
|
Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning inkori deb ataladi
|
Agar hamma qiymatlarda predikat chin qiymat qabul qilganda chin qiymat va ning barcha qiymatlarida predikat chin qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning inkori deb ataladi
|
Berilgan to‘plamda aniqlangan va predikatlarning inkori deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi
|
Berilgan to‘plamda aniqlangan va predikatlarning inkori deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi
|
|
Predikatlarning implikasiyasi deb nimaga aytiladi.
|
Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning implikasiyasi deb ataladi.
|
Faqat va faqatgina lar uchun bir vaqtda chin qiymat va yolg‘on qiymat qabul qilganda chin qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan predikat va predikatlarning implikasiyasi deb ataladi.
|
Berilgan to‘plamda aniqlangan va predikatlarning implikasiyasi deb, faqat va faqat qiymatlarda aniqlangan hamda va lar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi
|
Agar hamma qiymatlarda predikat chin qiymat qabul qilganda yolg‘on qiymat va ning barcha qiymatlarida predikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga predikatning implikasiyasi deb ataladi
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
. Predikatga teng kuchli predikatni aniqlang.
|
|
|
|
|
|
O‘zaro teskari teoremalar ta’rifi-?
|
Birining sharti ikkinchisining xulosasi va ikkinchisining sharti birinchisining xulosasi bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lmagan juft teoremalar o‘zaro teskari teoremalar deb ataladi.
|
Birining sharti va xulosasi ikkinchisining sharti va xulosasi uchun mos ravishda inkorlari bo‘lgan toq teoremalar o‘zaro teskari teoremalar deb ataladi.
|
|
Qanday algoritmlar sonli algoritmlar deb ataladi-?
|
Matematik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Matematik amallar asosiy rolni o‘ynamaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Matematik amallar qatnashmaydigan algoritmlar sonli algoritmlar deb ataladi.
|
Gramatik amallar asosiy rolni o‘ynaydigan algoritmlar sonli algoritmlar deb ataladi.
|
|
Algoritmning xarakterli xususiyatlarini aniqlang.
|
Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,
|
algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning ommaviyligi,
|
Algoritmning diskretligi, algoritmning determinatsiyalanuvchanligi (aniqlanuvchanligi), algoritm qadamlarining elementarligi, algoritmning
|
Algoritmning diskretligi, algoritmning qadamlarining elementarligi, algoritmning ommaviyligi, algoritmning
|
|
P0 – nol saqlovchi funksiyani aniqlang.
|
|
|
|
|
|
P1 – bir saqlovchi funksiyani aniqlang.
|
|
|
|
|
|
funksiyaga qo`shma funksiyani aniqlang.
|
|
|
|
|
|
A= & , B= ~ formulalar tengkuchlimi?
|
Teng kuchli emas
|
Teng kuchli
|
|
|
|
Chinlik to`plami =(1001) ko`rinishda bo`lgan funksiyaning Jegalkin ko’phadini toping.
|
|
|
1
|
0
|
|
= funksiyaning soxta o’zgaruvchilarini aniqlang.
|
x1 va x2 o’zgaruvchilar soxta
|
soxta o’zgaruvchi yo’q
|
x2 o’zgaruvchi soxta
|
x3 o’zgaruvchi soxta
|
|
funksiyaga qo’shma funksiyani aniqlang.
|
|
|
|
|
|
, funksiyaga qo’shma funksiyani aniqlang.
|
|
|
|
|
|
Tyuring mashinasining aiqjaijqijL komandasiga mos ta’rifni aniqlang.
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab o’ng tomonga 1 yacheykaga suriladi
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab qo’zg’almaydi to’g’ri javob ko’rsatilmagan.
|
Tyuring mashinasining aiqjaijqijL komandasiga mos ta’rifni aniqlang.
|
|
f(x,y,z)= funksiyaning chinlik to’plamini aniqlang.
|
f(x,y,z)=(10010000)
|
aynan chin formula;
|
aynan yolg’on formula;
|
f(x,y,z)=(00110111);
|
|
Chinlik to`plami =(11111000) ko`rinishida bo`lgan funksiyaning Jegalkin ko’phadini toping.
|
x1x2x3+1
|
|
1
|
0
|
|
Tyuring mashinasining aiqjaijqij N komandasiga mos ta’rifni aniqlang.
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab qo’zg’almaydi
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab o’ng tomonga 1 yacheykaga suriladi;
|
mashina qjj holatda bo’lganda, lentada aj belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi;
|
mashina qj holatda bo’lganda, lentada ai belgi bo’lsa: ai belgi aij belgi bilan almashtiriladi, mashina qjj holatga o’tadi va lenta bo’ylab chap tomonga 1 yacheykaga suriladi;
|
|
U= fomulaga teng kuchli formulani aniqlang.
|
|
aynan chin formula
|
aynan yolg’on formula
|
|
|
q1 boshlang’ich holatli { }–tugallovchi holatli
|
{q2
|
q3
|
q4} ishchi P programmali Tyuring mashinasining iterasiyasini hosil qilish uchun
|
q1 boshlang’ich holatli { }–tugallovchi holatli
|