Тест по логике высказываний//ИРНИТУ//ТЕСТ пройден на 70 баллов (Решение → 47566)

В купленной работы ответы(ответы выделены желтым) на 70 баллов, скрин рез-тат прилагается в демонстрационном файле. Ответы на следующие вопросы:

Формула алгебры высказываний называется выполнимой, если

Выберите один ответ:

a.

хотя бы на одном наборе значений входящих в нее переменных данная формула принимает значение ложь

b.

на любом наборе значений входящих в нее переменных данная формула принимает значение ложь

c.

хотя бы на одном наборе входящих в нее переменных данная формула принимает значение истина

d.

на любом наборе значений входящих в нее переменных данная формула принимает значение истина

Очистить мой выбор

Вопрос 2

Пока нет ответа

Балл: 1,00

Текст вопроса

Какие из высказываний являются равными?

Выберите один или несколько ответов:

a.

Неверно, что А и В

b.

не А или не В

c.

Если А, то не В

Формула алгебры высказываний называется выполнимой, если

Выберите один ответ:

a.

хотя бы на одном наборе значений входящих в нее переменных данная формула принимает значение ложь

b.

на любом наборе значений входящих в нее переменных данная формула принимает значение ложь

c.

хотя бы на одном наборе входящих в нее переменных данная формула принимает значение истина

d.

на любом наборе значений входящих в нее переменных данная формула принимает значение истина

Очистить мой выбор

Вопрос 2

Пока нет ответа

Балл: 1,00

Текст вопроса

Какие из высказываний являются равными?

Выберите один или несколько ответов:

a.

Неверно, что А и В

b.

не А или не В

c.

Если А, то не В

Вопрос 3

Пока нет ответа

Балл: 1,00

Текст вопроса

формул X ̅ ∨ Z, Z ̅ ∧Y ̅, Y → X?

Выберите один ответ:

a.

X ̅∧Y ̅

b.

Y→X ̅

c.

X→Y

d.

(Y ) ̅→X

Очистить мой выбор

Вопрос 4

Пока нет ответа

Балл: 1,00

Текст вопроса

Выберите условия при которых существуют три таких высказывания А, В, С и выполняются одновременно для них следующие условия.

Выберите один ответ:

a.

|B → А| = 0, |A∨C| = 1, (B ∧ C) |=0;

b.

|А ∧ C| = 1, |C ↔ В ̅→| = 0, |А → B| = 1

Очистить мой выбор

Вопрос 5

Пока нет ответа

Балл: 1,00

Текст вопроса

Если высказывание содержит только одну простую мысль, оно называется:

Выберите один ответ:

a.

Сложным

b.

Составным

c.

Простым

Очистить мой выбор

Вопрос 6

Пока нет ответа

Балл: 1,00

Текст вопроса

Определите вид формул: А: тавтология, В: противоречие, С: не тавтология и не противоречие

Выберите один ответ:

a.

A-2, B-3,C-1

b.

A-1, B-2,C-3

c.

A-3,B-2,C-1

Очистить мой выбор

Вопрос 7

Пока нет ответа

Балл: 1,00

Текст вопроса

Какую функцию задает данная таблица истинности?

x y f

0 0 0

0 1 1

1 0 1

1 1 1

Выберите один ответ:

a.

сложение по модулю два

b.

стрелку Пирса

c.

штрих Шеффера

d.

импликацию

e.

конъюнкцию

f.

эквивалентность

g.

дизъюнкцию

Очистить мой выбор

Вопрос 8

Пока нет ответа

Балл: 1,00

Текст вопроса

Проблема выяснения выполнимости произвольной формулы логики высказывании, представленной в конъюнктивной нормальной форме,

Выберите один ответ:

a.

является NP-полной задачей.

b.

является задачей, не принадлежащей классу NP.

c.

является алгоритмически неразрешимой.

d.

не является NP-полной задачей.

Очистить мой выбор

Вопрос 9

Пока нет ответа

Балл: 1,00

Текст вопроса

Формула алгебры высказываний называется тавтологией, если

Выберите один ответ:

a.

на любом наборе значений входящих в нее переменных данная формула принимает значение ложь

b.

хотя бы на одном выборе значений входящих в нее переменных данная формула принимает значение истина

c.

на любом наборе значений входящих в нее переменных данная формула принимает значение истина

d.

хотя бы на одном выборе значений входящих в нее переменных данная формула принимает значение ложь

Очистить мой выбор

Вопрос 10

Пока нет ответа

Балл: 1,00

Текст вопроса

Для функции f, заданной вектором(0110) , определить, является ли она:

Выберите один или несколько ответов:

a.

линейной

b.

функцией из класса Т1

c.

функцией из класса Т0

d.

самодвойственной

e.

монотонной

Какая из формул эквивалентна формуле

Очистить мой выбор

Вопрос 12

Пока нет ответа

Балл: 1,00

Текст вопроса

Элементарная конъюнкция является конституентой единицы функции двух переменных f(x, у) на интерпретации:

Выберите один ответ:

a.

01

b.

11

c.

10

d.

00

Очистить мой выбор

Вопрос 13

Пока нет ответа

Балл: 1,00

Текст вопроса

Одна из основных задач алгебры логики-

Выберите один ответ:

a.

нахождение канонических форм наиболее простых формул, представляющих булевы функции

b.

нахождение канонических форм

c.

нахождение канонических форм (т. е формул, построенных по определённому, правилу канону), а также наиболее простых формул, представляющих булевы функции

Очистить мой выбор

Вопрос 14

Пока нет ответа

Балл: 1,00

Текст вопроса

Пропозициональными переменными называются такие переменные

Выберите один ответ:

a.

значение которых зависит от позиции переменной в формуле

b.

вместо которых можно подставлять конкретные высказывания

Очистить мой выбор

Вопрос 15

Пока нет ответа

Балл: 1,00

Текст вопроса

Какой операции принадлежит данная таблица истинности?

x y f

0 0 0

0 1 0

1 0 0

1 1 1

Выберите один ответ:

a.

штрихом Шеффера

b.

импликацией

c.

дизъюнкцией

d.

сложение по модулю два

e.

конъюнкцией

f.

стрелкой Пирса

g.

эквивалентностью

Очистить мой выбор

Вопрос 16

Пока нет ответа

Балл: 1,00

Текст вопроса

Для каждой булевой функции f(x1 х2,хn) существует представление в виде формулы булевой алгебры, содержащей только операции

Выберите один или несколько ответов:

a.

отрицания

b.

эквивалентность

c.

импликации

d.

конъюнкции

e.

дизъюнкции

f.

стрелка Пирса

g.

штрих Шеффера

Вопрос 17

Пока нет ответа

Балл: 1,00

Текст вопроса

Выберите условия при которых существуют три таких высказывания А, В, С и выполняются одновременно для них следующие условия.

Выберите один ответ:

a.

|B → А| = 1, |A∨C| = 1, (B ∧ C) |=1;

b.

|А ∨ C| = 1, |А ∨ B| =0, |C → (А∨B) =0.

Очистить мой выбор

Вопрос 18

Пока нет ответа

Балл: 1,00

Текст вопроса

Для каких частных видов формул существует единый алгоритм, позволяющий определить, будет ли она выполнимой или общезначимой

Выберите один ответ:

a.

для формул, заданных на конечных множествах.

b.

для формул, содержащих только одноместные предикатные переменные

c.

для формул, заданных на счетных множествах.

Очистить мой выбор

Вопрос 19

Пока нет ответа

Балл: 1,00

Текст вопроса

Найти количество булевых функций от n переменных, среди которых k – фиктивных.

Выберите один ответ:

a.

2n

b.

2k

c.

2n-k

Очистить мой выбор

Вопрос 20

Пока нет ответа

Балл: 1,00

Текст вопроса

Какое из данных высказываний ложно, считая, что все переменные пробегают множество действительных чисел:

Выберите один ответ:

a.

(Vx)(Vy)(x + у = 7).

b.

(3y)(3x)(x + у = 7).

c.

[(Vx)(Vy)(x + у = 3)] ^ (3 = 4)

d.

(3x)(Vy)(x + у = 7).

атематический аппарат, с помощью которого записывают (кодируют), упрощают, вычисляют и преобразовывают логические высказывания, называется

Выберите один ответ:

a.

Математическим анализом

b.

Логикой

c.

Алгеброй логики

Очистить мой выбор

Вопрос 22

Пока нет ответа

Балл: 1,00

Текст вопроса

Ваш приезд необходим. Данное высказывание является:

Выберите один ответ:

a.

Простым

b.

Сложным

c.

Вообще не является высказыванием

Очистить мой выбор

Вопрос 23

Пока нет ответа

Балл: 1,00

Текст вопроса

Элементарная конъюнкция является конституентой единицы функции двух переменных f(x, у) на интерпретации:

Выберите один ответ:

a.

11

b.

00

c.

10

d.

01

Очистить мой выбор

Вопрос 24

Пока нет ответа

Балл: 1,00

Текст вопроса

Полна ли система функций {f, g, h} (принадлежность функций классам отображена в таблице).

Выберите один ответ:

a.

да

b.

нет

Очистить мой выбор

Вопрос 25

Пока нет ответа

Балл: 1,00

Текст вопроса

Конъюнкцией высказываний Р и Q называется высказывание Р ∧ Q, которое

Выберите один ответ:

a.

ложно тогда и только тогда, когда Р и Q одновременно ложны

b.

ложно тогда и только тогда, когда Р - истинно, a Q - ложно

c.

истинно тогда и только тогда, когда Р и Q имеют одинаковые значения истинности

d.

истинно тогда и только тогда, когда Р и Q одновременно истинны

Очистить мой выбор

Вопрос 26

Пока нет ответа

Балл: 1,00

Текст вопроса

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

Выберите один ответ:

a.

28

b.

9

c.

8

Очистить мой выбор

Вопрос 27

Пока нет ответа

Балл: 1,00

Текст вопроса

Наука, изучающая законы и формы мышления, называется:

Выберите один ответ:

a.

Алгеброй логики

b.

Математическим анализом

c.

Логикой

Очистить мой выбор

Вопрос 28

Пока нет ответа

Балл: 1,00

Текст вопроса

Способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний. Он называется:

Выберите один ответ:

a.

Логической операцией

b.

Логической презентацией

c.

Логической командой

Очистить мой выбор

Вопрос 29

Пока нет ответа

Балл: 1,00

Текст вопроса

Отношение равносильности между формулами алгебры высказываний является:

Выберите один ответ:

a.

антисимметричным и антирефлексивным

b.

симметричным и антирефлексивным

c.

симметричным и рефлексивным

Очистить мой выбор

Вопрос 30

Пока нет ответа

Балл: 1,00

Текст вопроса

Сколько слагаемых содержит совершенная дизъюнктивная нормальная форма, построенная по функции f(x,y,z), заданной так, что на всех наборах значении переменных х, у, z она принимается значение 1?

Выберите один ответ:

a.

8

b.

6

c.

1

d.

4