А)xyz Ú xyØzÚØxyz

а, b, с: (аRb&bRс)®аRc қасиетіне ие болатын бинарлық қатынас қалай аталады… A) Транзитивті

а, b: аRb®bRa (немесе аRb шығады bRa) қасиетіне ие болатын бинарлық қатынас қалай аталады? A) Симметриялы

а: қасиетіне ие болатын бинарлық қатынас қалай аталады? A) Қарсы рефлексивті

а: аRa қасиетіне ие болатын бинарлық қатынас қалай аталады? A) Рефлексивті

Айтылымды құрайтын p, q екеуі де ақиқат немесе жалған болғанда ақиқат айтылым қалай аталады? A) Эквиваленттік

Аксиоматизация деген не? A) Дұрыс ой жүгіртулер процесін формалдау

Аксиоматикалық теорияда қорытынды деп не аталады A) В₁,…,В₂ формулалар тізбегі, егер кез келген i=1,…n В_i формуласы – не теория аксиомасы немесе осы формулалар тізбегігің салдары

Аксиоматикалық теорияда теорема деп не аталады? A) Қабылданған ережелер бойынша аксиомалардан қорытып шығаруға болатын формулалар.( Формула, которая может быть выведена из аксиом по принятым правилам.)

Алгебра деп не аталады? A) W=(j_i) амалдар жүйесімен бірге берілген М жиыны

Антецедентен терiстеу заңы: А)

Аргументтерінің мәндері беттессе 0 , кері жағдайда 1 тең екі айнымалы функция қалай аталады? A) Модуль бойынша қосындысы 2

Аргументтерінің мәндері тек 1 тең 0 тең болатын айнымалы функция қалай аталады? A) Шеффер штрихі

Ассоциативный закон относительно клнъюнкции : А)(АÙВ)ÙС~АÙ(ВÙС)

Ассоциативтік заңын көрсетіңізA) (АÈВ)ÈС = АÈ(ВÈС), (АÇВ)ÇС = АÇ(ВÇС)

Әр предикаттық таңбаға бір ғана предикатты сәйкестікке қою қалай аталады? A) Түсіндірме

Бiрiншi импликативтiк мүше қалай аталадыА)антецедент

Барлық жиындарда пара-пар, предикаттар логикасындағы F және G формулаларының пара-парлығы қалай аталады? A) Тепе-теңдік

Барлық кванторы деген не? A) Айтылым: «Р(Х) орындалатын Х бар», белгілеуі

Бинарлық қатынастың инверсиясы деп не аталады? A)bRa болғанда тек сонда ғана aR^-1b болатын R^-1 қатынасы

Бульдік функция деген не? A) Аргументтерін мәндеріде және функцияның мәндеріде нолге немесе бірге тең бір немесе бірнеше айнымалылар функциясы

Бульдік функциялардың және кванторлардың таңбаларын қамтитын формула қалай аталады? A) Предикаттық формула

Біратты предикаттар үшін коммутативтік заңды көрсетіңізA)

В жиынына тиісті емес А жиынына тиісті элементтерден тұратын жиын қалай аталады? A) А және В жиындарының айырымы

В₁,…,В₂ формулалар тізбегі қалай аталады, егер кез келген i=1,…n В_i формуласы – не теория аксиомасы немесе осы формулалар тізбегігің салдары? A) Аксиоматикалық теорияда қорытынды

де Морган заңдарыА) ~ , ~

Де Морган заңын көрсетіңізA)

Дедукция туралы теореманы тұжырымдаңызA) Егер А,В формулалары және Г жүйесі үшін Г, А|-В орындалса, онда Г|-А®В орындалады

Детерминирленген сөздер тізбегі K_i1, K_i2, … деп аталады A) Тьюринг машинасының протоколы

Дизъюнктивті нормал форма деген не? A) Бірнеше элементар конъюнкциялардың дизъюнкциясы

Дизъюнкция деген не? A) Айтылымды құрайтын p, q екеуінің кемінде біреуі ақиқат болғанда және тек сонда ғана «p және q» айтылымы ақиқат

дизъюнкцияны сақиналы қосынды арқылы өрнектеңізA)

Дизъюнкциянын ассоциативтiк: А)

Дизъюнкциянын коммуниктивтiк заңы: А)АÚВ ~ ВÚА

Дистрибутивiк заңы АÙ(ВÚС) ~: А)~ (АÙВ)Ú(АÙС)

Дистрибутивный закон /дистрибутивтiк заңы/ для АÚ(В~С) ~: А)~ (АÚВ) ~ (АÚС)

Дистрибутивтiк заңы АÚ(ВÙС) ~ : А)~ (АÚВ)Ù(АÚС)

Дистрибутивтiк заңы А®(В~С) ~: А)~(А®В) ~(А®С)

Дистрибутивтiк заңы А®(ВÚС)~ : А)~ (А®В)Ú(А®С)

Дистрибутивтүк заңы А®(ВÙС)~ : А)~ (А®В)Ù(А®С)

Дистрибутивтік заңын көрсетіңізA) (АÈВ)ÇС = (АÇС)È(ВÇС), (АÇВ)ÈС = (АÈС)Ç(ВÈС)

Дитрибутивтiк заңы АÚ(В®С) ~: А)~ (АÚВ)®(АÚС)

Дұрыс ой жүгіртулер процесін формалдау…деп аталадыA) Аксиоматизация

Егер А жиынының өзінің меншікті ішжиынына өзара бірмәнді сәйкестігі болмаса, онда ондай жиындар қалай аталады? A) Ақырлы

Егер бинарлық қатынас рефлексивті, транзитивті және симметриялы болса, онда бұндай қатынас қалай аталады.…A) Эквиваленттік қатынасы

Егер екі жиын арасында өзара бірмәнді сәйкестік болса, онда ондай жиындар қалай аталады? A) Теңқуатты

Екi рет терiстеу заңы: А) ~ А

Екiншi импликативтiк мүше қалай аталады? А)консеквент

Екі еселі терістеу заңын көрсетіңізA)

Екі еселі терістеу заңын көрсетіңізA)

егер ½= А жяне ½= А® В. онда : А)½=В

жалган болмайтын кезкелген шындық функцияны келесi түрде жаза аламызА)СДНФ

Жалпылық кванторы деген не? A) Айтылым: «барлық Х үшін Р(Х) орындалады», белгілеуі ;

Жегалкин көпмүшелігі деген не? A) f(x₁,x₂,…,x_n) функциясын f(x₁,x₂,…,x_n)= түрінде көрсету

Жетiлген дизъюнктивтi нормалды форма (ЖДНФ) деп..А) элементарлық конъюнкциялардан құрылган дизъюнкцияны атайды

жетiлген конъюнктивтiк нормалды форма (ЖКНФ) депА) элементарлық дизъюнкциялардан құрылган конъюнкцияны айтады

Жетілдірілген дизъюнктивті нормал форма деген не A) Z=1 болатын s₁,…, s_n мәндер жиынтығына сәйкес Z=f(X₁, …,X_n) функциясының барлық элементар конъюнкцияларының дизъюнкциясы түрінде көрсетілімі

Жұтылу заңы: А)А L (АÚ В)~А , АÚАÙВ ~А

Идемпоненттік заңы: А)АÚА~А, АÚА~А

Импликация деген не? A) Айтылымды құрайтын p ақиқат, ал q жалған болғанда және тек сонда ғана «егер p, онда q» айтылымы жалған

Импликацияны терiстеу заңы: А)

Квантор ілінген айнымалы қалай аталады? A) Байланысқан

Квантор ілінген өрнек қалай аталады? A) Квантордың әрекет аумағы

Кез келген a, b үшін: егер а¹b, онда , немесе егер a және b R қатынасында болса, онда b және a - жоқ, бинарлық қатынас … деп аталады A) Қарсы симметриялы

Кез келген түрлендіруде ақиқаттық аумағы анықталу аумағымен беттесетін формула қалай аталады? A) Тепе-тең ақиқат (тавтология)

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдаА)((ALB)®C)

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдарА)((P~Q) Ú R)

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдарА)(((АÚВ) ®В) ~Т)

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдарА)((Р₁LР₂)~Р₃)

Келесi шындық таблицамен берiлген функция қалай аталады А) Пирс стрелкасы

Келесi шындық таблицасымен берiлген функция қалай аталады А)штрихом Шеффера

Келесі өрнек қандай заңды белгілейді? A) Де Морган заңын

Келесі өрнек (АÈВ)ÇС = (АÇС)È(ВÇС), (АÇВ)ÈС = (АÈС)Ç(ВÈС) қандай заңды белгілейді? A) Дистрибутивтік заңын

Келесі өрнек (АÈВ)ÈС = АÈ(ВÈС), (АÇВ)ÇС = АÇ(ВÇС) қандай заңды белгілейді? A) Ассоциативтік заңын

Келесі өрнек АÈВ = ВÈА, АÇВ = ВÇА қандай заңды белгілейді? A) Коммутативтік заңын

Келесі өрнек қандай заңды белгілейді? A) Терістеу терістеу заңын

Кестемен берілген Q(X,Y) айтылымының ақиқат айтылымын анықтаңыз: A)

Кестемен берілген Р(Х,Y) айтылымының ақиқат айтылымын анықтаңыз:A)

Коммутативтік заңды көрсетіңізA) АÈВ = ВÈА, АÇВ = ВÇА

Коммутативтік заңды қөрсетіңізA) АÈВ = ВÈА, АÇВ = ВÇА

Коммутативтік заңын көрсетіңізA) АÈВ = ВÈА, АÇВ = ВÇА

Конпропозиция заңы: А)А ®В ~

Конъюнкция деген не? A) Айтылымды құрайтын p, q екуіде ақиқат болғанда және тек сонда ғана «p және q» айтылымы ақиқат

Конъюнкцияның коммуникативтiк заңы: А)

Кортеж [0001]^T қандай логикалық функцияны көрсетеді? A)

Кортеж [0110]^T қандай логикалық функцияны көрсетеді? A)

Кортеж [0111]^T қандай логикалық функцияны көрсетеді? A)

Кортеж [1101]^T қандай логикалық функцияны көрсетеді? A)

Қабылданған ережелер бойынша аксиомалардан қорытып шығаруға болатын формулаларды қалай атайды? A) Аксиоматикалық теорияда теорема

Қай жағдайда екі айтылымның дизъюнкциясы жалған? A) Екі айтылымда жалған болса

Қай жағдайда импликация х®у жалған? A) х – ақиқат, у – жалған болса

Қай жағдайда қиық айырым 0 тең? A) x<y

Қай жағдайда қиық айырым х – у тең? A) х>y

Қай жиын универсал жиын деп аталады? A) Қарастырылымдағы барлық элементті қамтитын жиын

Қай логикалық операцияны келесi таблица көрсетедi А)А эквиваленция В

Қай логикалық операцияны келесi таблица көрсетедi / А)А дизъюнкция В

Қай логикалық операцияны келесi таблица көрсетедi / А)А конъюнкция В

Қай логикалық операцияны келесi таблица көрсетедi А) А терiстеу

Қай ой жүгірту дұрыс деп есептелінеді? A) Егер ақиқат жіберулерден ақиқат қорытынды шықса

Қай сан көпмүшелік коэффициенті деп аталады? A)

Қай формула орындалатын деп аталады? A) Тепе-тең емес жалған формула

Қай функциялар бастапқы болады? A) Z(x)=0, N(x)=x+1, I_k(x₁,x₂,…x_n)=x_k

Қайта санау деген не? A) Белгілі бір қасиетке ие болатын элементтердің санын анықтау

Қандай жағдайда екі айтылымның конъюнкциясы ақиқат? A) Егер екі айтылымда ақиқат болса

Қандай жиын А жиынының бүркеуі деп аталады? A) А жиынының бос емес ішжиындарының жиыны , егер

Қандай жиын жартылай реттелген жиын болады? A) Реттік қатынасы берілген, бірақ қос салыстырылмайтын элементері бар болуы мүмкін, жиын

Қандай жиын толық реттелген жиын болады?A) Реттік қатынасы берілген, және кез келген екі элементі салыстырмалы, жиын

Қандай қатынас қарсы рефлексивті деп аталады? A) а: қасиетіне ие болатын бинарлық қатынас

Қандай қатынас қарсы симметриялы деп аталады? A) а, b: аRb®bRa (басқаша аRb шығады bRa) қасиетіне ие болатын бинарлық қатынас

Қандай қатынас қарсысимметриялы болады (егер aRb және bRa, онда a=b)?A) «Үлкен», «кіші» қос сандар арасындағы қатынастар

Қандай қатынас рефлексивті деп аталады? A) а: аRa қасиетіне ие болатын бинарлық қатынас

Қандай қатынас симметриялы деп аталады? A) а, b: аRb®bRa (басқаша аRb шығады bRa) қасиетіне ие болатын бинарлық қатынас

Қандай қатынас транзитивті болмайды (aRb, bRcÞaRc)? A) Түзулердің перпендикулярлық қатынасы

Қандай қатынас транзитивті деп аталады? A) а, b, с: (аRb&bRс)®аRc қасиетіне ие болатын бинарлық қатынас

Қандай қатынас эквиваленттік қатынасы деп аталады? A) Рефлексивті, симметриялы және транзитивті болатын бинарлық қатынас

Қандай формула жоққа шығарылатын деп аталады? A) Тепе-тең емес ақиқат формула

Қандай формула тепе-тең ақиқат немесе тавтология деп аталады? A) Бульдік айнымалыларды қамтитын және 1 тепе-тең бульдік функцияны өрнектейтін формула

Қандай формула тепе-тең жалған деп аталады? A) Бульдік айнымалыларды қамтитын және 0 тепе-тең бульдік функцияны өрнектейтін формула

Қарама-қарсы емес заңы: А)

Қарастырылымдағы барлық элементті қамтитын жиын қалай аталады? A) Универсал

Қарсы рефлексивті, қарсы симметриялы және транзитивті бинарлық қатынас не деп аталады.…A) Қатаң реттелгенқатынасы

Қатаң реттелген емес қатынасы деп қай қатынас аталады? A) Рефлексивті, қарсы симметриялы және транзитивті болатын бинарлық қатынас

Қатаң реттелген қатынасы деп қай қатынас аталады? A) Қарсы рефлексивті, қарсы симметриялы және транзитивті болатын бинарлық қатынас

Логикалық айнымалы деген не? A) Екі элементті B{0,1} жиынынан мәндер қабылдайтын айнымалылар

Модуль бойынша қосындысы 2 деген не? A) Аргументтерінің мәндері беттессе 0 , кері жағдайда 1 тең екі айнымалы функция

Модуль бойынша қосындысы 2 функциясы қалай белгіленеді? A) XÅY

Модуль бойынша қосындысы 2 функциясы қалай белгіленеді? A) XÅY

Модуль бойынша қосындысы 2 функциясы қалай белгіленеді? A) XÅY

Негізгі комбинаторлық конфигурацияларға не жатады? A) Теру, орналастыру, орын алмастыру

Орындалатын (қайшы емес) формула деген не? A) Ақиқаттық аумағы бос емес формула

Өрнек қалай аталады? A) modus ponens силлогизмі

Пiкiрлер алгебрасынын А формуласының интерпретациясы деп. . А) А формуласына кiретiн атомдардың шындық мяндерiнiң кезкелген жиынын айтамыз

Пiкiрлер алгебрасынын формулаларынын, интерпретациясының саны неге тең ? А)2ⁿ

Предикат деген не? A) (m₁,m₂,…,m_n) векторына 0 немесе1 сәйкестендіретін Р функциясы

Предикаттар үшін де Морган заңын қөрсетіңізA)

Предикаттық формуламен берілген P(X,Y) предикатының ақиқаттық аумағын табыңыз: P(X,Y)=((X-Y)-тақ)&(max(X,Y) –тақ), мұндағы Х={2,5,6,8}, Y={3,6,9} A) I_P(X,Y)={(3,2),(9,2),(9,6),(9,8)}

Р предикатыңың ақиқаттық аумағы деген не? A) Элементтерінде предикаттың мәндері 1 тең Р предикатының пәндік аймағының ішжиыны

Рекурренттік қатынасты көрсетіңізA) a_n+1= a_n+d

Реттік қатынасы берілген, бірақ қос салыстырылмайтын элементері бар болуы мүмкін, жиын қалай аталады? A) Жартылай реттелген жиын

Реттік қатынасы берілген, және кез келген екі элементі салыстырмалы, жиын қалай аталады?A) Толық реттелген жиын

Рефлексивті, қарсы симметриялы және транзитивті бинарлық қатынас не деп аталады…A) Қатаң реттелгенемес қатынасы

Силогизм заңы: А)(А®В)® ((В®С) ®(А®С))

Сіңіру қасиетін көрсетіңіз A) АÈ(АÇВ) = А, АÇ(АÈВ) = А

Сіңіру қасиетін көрсетіңіз A) АÈ(АÇВ) = А, АÇ(АÈВ) = А

тепе - тең формулаларда. . А) шындық таблицалары тең болады

Тепе-тең ақиқат айтылымды көрсетіңіз A) А&ØА

Тепе-тең ақиқат айтылымды көрсетіңіз? A) А&ØА

Тепе-тең жалған (қайшы) формула деген не? A) Ақиқаттық аумағы бос формула

Тепе-тең жалған айтылымды көрсетіңіз? A) А ÚØА

Тепе-тең жалған айтылымды көрсетіңіз? A) А ÚØА

Тепе-тең жалған айтылымды көрсетіңіз? A) А ÚØА

Терістеу деген не? A) Айтылым жалған болғанда және тек сонда ғана «онда p дұрыс емес» айтылымы ақиқат

үшiншi шығару заңы: А)АÚ

Формуланың шындық таблицасы депА) Формуланың неше түрлi интерпретацияларынан жяне формуланын мяндерiнен қарастырылган таблицаны атайды

хÚyÙz ЖДНФ- ? А)хÙуÙz Ú xÙyÙØz Ú xÙØyÙz Ú xÙØyÙØz ÚØxÙyÙz

х«у үшін Жегалкин көпмүшелігін құрыңызA) х+у+1

х®у үшін Жегалкин көпмүшелігін құрыңызA) ху+х+1

хÚу үшін Жегалкин көпмүшелігін құрыңызA) ху+х+у

хÙуÚуÙz ЖДНФ - ? А)хÙуÙz Ú ØxÙyÙz Ú xÙyÙØz

хyÚхz ЖДНФ- ? А)хуzÚxyØzÚ xØyz

Шеффер штрихі басқаша қалай аталады? A) Қарсы конъюнкция

Шеффер штрихі деген не? A) Аргументтерінің мәндері тек 1 тең болғанда 0 тең болатын айнымалы функция

Шеффер штрихі функциясы басқаша қалай аталады? A) Қарсы конъюнкция

Шеффер штрихі функциясы калай белгіленеді? A) X½Y

Шынға тең емес кез-келген шындық функцияны келесi түрде жаза аламызА)СКНФ

Шындық функциялардын берiлетiн ядiстерiА) формуламен жяне шындық таблицасымен

Шындық функциялардын системалары толық деп аталады, егер : А)бұл системанын функциясы бойынша кезкелген шындық функцияны жаза алсақ

Ықшамдаңыз Ø (ØхÚу)® [(xÚy)®x]: А)1

Эквиваленттік деген не? A) Айтылымды құрайтын p, q екуіде ақиқат немесе жалған болғанда және тек сонда ғана “p эквивалент q” айтылымы ақиқат

Эквиваленцияның ассоциативтiк заңы: А)А~ (В~С) ~ (А~В) ~С

Эквиваленцияның коммуникативтiк заңы: А)(А~В) ~(В~А)

Эквиваленцияның терістеу заңы: А)

Элементар конъюнкция деген не? A) Әр айнымалы бірден көп рет кірмейтін бірнеше айнымалыларының конъюнкциясы және олардың терістеулері

элементарлық дизъюнкциялар депА) n атомдардан Р₁ ,. . . , Р_n немесе олардың терiстеулерiнен құрылган дизъюнкцияларды айтады

элементарлық конъюнкциялар депА) n атомдардан немесе олардын терiстеулерiнен құрылган конъюнкцияларды айтады

Элементтерінде предикаттың мәндері 1 тең Р предикатының пәндік аймағының ішжиыны қалай аталады?( Как называется подмножество предметной области предиката Р, на элементах которого значения предиката равны 1?)A) Предикаттың ақиқаттық аумағы