К(какая)

Ответ: логические представления.

А

Алгебра образованная множеством E={0,1}, вместе со всеми возможными операциями над ними, называется…

Ответ: ….логической функцией.

Г

Граф G1, имеющий те же вершины, что и граф G, и содержащий только те ребра, которые нужно добавить к графу G, чтобы получить полный граф называется…

Ответ:...дополнением графа.

Графы отличающиеся только нумерацией вершин и ребер, называются…

Ответ:... изоморфными.

Д

Дизъюнкция всех простых импликант булевой функции совпадает с этой функцией и называется...

Ответ: сокращенной дизьюнктивной нормальной формой.

Дополнением M(до U) множества M является:

Ответ: множество, состоящее из элементов универсального множества U, не принадлежащих M.

Е

Если имеет место aRa для любого acM, то отношение R на множетве M, R c MxM…

Ответ: рефлексивно.

Если имеется запись вида AcВ:=хєА=>хєВ, то...

Ответ: 1)В называется подмножеством А; 2)А называется подмножеством В.

Если любое множество А есть подмножество самого себя, то оно называется…

Ответ: несобственным подмножеством.

Если множество элементов графа-пусто, то граф называется...

Ответ: …пустым.

Если область значений функии f совпадает с множеством B, то f называется...

Ответ: сюръекцией.

Если область значений функции f совпадает с множеством B, то f называется

Ответ: …сюръекцией.

Если функция f является как сюрьективным так и инъективным отображением, то f называется...

Ответ: биекцией.

Если циклический маршрут в н-графе G является цепью, то маршрут называется:

Ответ: простой цепью.

Если число переменных n, то в таблице истинности всем различным комбинациям значений переменных соответствует…

Ответ: …2 в степени n строк.

И

Имеется таблица истинности вида:

0…0 0

0…0 1

0…1 0

….

1..1 1

Какое из описаний функции множествами наборов переменных справедливы?

Ответ: М1={001,010,101,111}; M0={000,011,100,110}.

К(какая)

Какая замена вхождений переменной или подформулы будет осуществлена при выполнении выражения вида xѴx¯{y/x}=yѴx;

Какая из логических формул подтверждает правило отрицания. «Если из А следует В, но высказывание В неверно, то … А»?

Ответ: (А->B->B)/->B.

Какая из логических формул подтверждает правило отрицания: «Если из А следует В, но высказывание В неверно, то неверно А»?

Ответ: (А→В, В)/(А).

Какая из логических формул подтверждает правило транзитивности?»Если из A следует B, а из B следует C, то из A следует C»?

Ответ: (A->B,B->C)/-A.

Какая из ниже перечисленных формул описывает свойство ассоциативности булевой алгебры множеств?

Ответ: 1)Av(BvC)=(AvB)vC; 2) A^(B^C)=(A^B)^C.

Какая из ниже перечисленных формул описывает свойство идемпотентности булевой алгебры множеств?

Ответ: 1) AvA=A; 2) A^A=A.

Какая из ниже перечисленных формул описывает свойство коммутативности булевой алгебры множеств?

Ответ: 1) AvB=BvA; 2) A^B=B^A.

Какая из приведенных ниже формул предназначена для вычисления числа сочетаний из n по m без повторений?

Ответ: C(m,n)=m!/n!(m-n)!

Какая логичествая операция соответствует высказыванию: «идет дождь или снег?»