Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737243 Даны высказывания: a: «координата точки А больше координаты точки В», b: «точка А на числовой прямой расположена правее точки В». А) импликация a → b истинна В) импликация b → a истинна ?) A – нет, B – да ?) A – да, B – да ?) A – да, B – нет ?) A – нет, B – нет Вопрос id:737244 Формула (А & В) представляет собой А) тавтологию В) противоречие ?) A – нет, B – нет ?) A – да, B – да ?) A – нет, B – да ?) A – да, B – нет Вопрос id:737245 Функция, заданная на двумерном единичном кубе может быть представлена формулой ?) ![]() ?) ![]() ?) ![]() ?) Х → Y Вопрос id:737246 Элементарная конъюнкция X А) Х 1 Y 0 Z 1 В) Х 0 Y 1 Z 0 ?) A – нет, B – да ?) A – да, B – да ?) A – нет, B – нет ?) A – да, B – нет Вопрос id:737247 Элементарная конъюнкция X Y Z для булевой функции f(X, Y, Z) может быть записана в виде А) Х 1 Y 0 Z 1 В) Х 0 Y 1 Z 0 ?) A – да, B – да ?) A – нет, B – нет ?) A – да, B – нет ?) A – нет, B – да Вопрос id:737248 Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде А) Х 0 Y 0 Z 1 В) Х 1 Y 1 Z 0 ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – да ?) A – нет, B – нет Вопрос id:737249 Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде А) Х 0 Y 0 Z 1 В) Х 1 Y 1 Z 0 ?) A – нет, B – да ?) A – да, B – нет ?) A – нет, B – нет ?) A – да, B – да Вопрос id:737250 ![]() Функция, заданная на трехмерном единичном кубе ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737251 Булева функция, задаваемая таблицей ![]() ?) X & Y ?) ¬X & ¬Y ?) X & ¬Y ?) ¬X & Y Вопрос id:737252 Булева функция, задаваемая таблицей ![]() ?) X & ¬Y ?) ¬X & ¬Y ?) X & Y ?) ¬X & Y Вопрос id:737253 Булева функция, задаваемая таблицей ![]() ?) X & Y ?) X & ¬Y ?) ¬X & ¬Y ?) ¬X & Y Вопрос id:737254 Булева функция, задаваемая таблицей ![]() ?) суммой по модулю 2 ?) дизъюнкцией ?) эквивалентностью ?) импликацией Вопрос id:737255 Булева функция, задаваемая таблицей ![]() ?) дизъюнкцией ?) импликацией ?) эквивалентностью ?) суммой по модулю 2 Вопрос id:737256 Булева функция, задаваемая таблицей ![]() ?) X & Y ?) X & ¬Y ?) ¬X & Y ?) ¬X & ¬Y Вопрос id:737257 Булева функция, задаваемая таблицей ![]() ?) дизъюнкцией ?) суммой по модулю 2 ?) эквивалентностью ?) импликацией Вопрос id:737258 Булева функция, задаваемая таблицей ![]() ?) конъюнкцией ?) суммой по модулю 2 ?) дизъюнкцией ?) импликацией Вопрос id:737259 Булева функция, задаваемая таблицей ![]() ?) эквивалентностью ?) импликацией ?) дизъюнкцией ?) суммой по модулю 2 Вопрос id:737260 Булевы функции ![]() ![]() ![]() ![]() ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737261 В сложном высказывании «Павел – брат Петра и он старше Петра» составляющие простые высказывания соединены операцией ?) конъюнкции ?) дизъюнкции ?) эквивалентности ?) импликации Вопрос id:737262 В сложном высказывании «Павлов старше Петрова или они одногодки» составляющие простые высказывания соединены операцией ?) импликации ?) эквивалентности ?) конъюнкции ?) дизъюнкции Вопрос id:737263 Выражение булевой функции X ⊕ Y через &, →, ¬ ?) ![]() ![]() ?) X ![]() ?) ![]() ![]() ?) ![]() ![]() ![]() Вопрос id:737264 Выражение булевой функции X ~ Y через &, →, ¬ ?) ![]() ![]() ?) ![]() ![]() ![]() ?) X ![]() ?) ![]() ![]() Вопрос id:737265 Выражение булевой функции X →Y полиномом Жегалкина: ?) X Y ⊕ X ⊕ Y ?) X Y ⊕ X ⊕ Y ⊕ 1 ?) X Y ⊕ 1 ?) X ⊕ Y ⊕ 1 Вопрос id:737266 Высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из составляющих его высказывания, является их ?) конъюнкцией ?) означает их эквивалентность ?) импликацией ?) дизъюнкцией Вопрос id:737267 Высказывание, которое истинно тогда и только тогда, когда истинны оба составляющих его высказывания, является их ?) означает их эквивалентность ?) дизъюнкцией ?) импликацией ?) конъюнкцией Вопрос id:737268 Высказывание, которое ложно тогда и только тогда, когда а - истинно, а b - ложно, является их ?) дизъюнкцией ?) означает их эквивалентность ?) импликацией ?) конъюнкцией Вопрос id:737269 Даны высказывания: a: «завтра будет теплый день», b: «завтра занятия кончатся раньше обычного», c: «мы пойдем в театр». Тогда высказывание ( ![]() ?) если завтра не будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр ?) если мы пойдем в театр, то завтра не будет теплый день или занятия не кончатся раньше обычного ?) или завтра не будет теплый день, или если занятия кончатся раньше обычного, то мы пойдем в театр ?) неверно, что если завтра будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр Вопрос id:737270 Даны высказывания: a: «инвестиции увеличиваются», b: «число рабочих мест уменьшается». Тогда высказывание ![]() ?) неверно, что если инвестиции увеличиваются, то число рабочих мест уменьшается ?) если неверно, что инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается ?) неверно, что если число рабочих мест уменьшается, то инвестиции увеличиваются ?) если инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается Вопрос id:737271 Дизъюнкция высказываний «Павел старше Петра» и «Петр и Павел – одногодки» формулируется следующим образом ?) если Павел старше Петра, то неверно, что Петр и Павел – одногодки ?) Петр и Павел – одногодки тогда и только тогда, когда Павел старше Петра ?) Павел старше Петра и Петр и Павел – одногодки ?) Павел старше Петра или Петр и Павел – одногодки Вопрос id:737272 Конъюнкция высказываний «a > b », «b > а» формулируется следующим образом ?) a > b тогда и только тогда, когда b > a ?) если a > b, то b > a ?) a > b или b > a ?) a > b и b > a Вопрос id:737273 На наборах 00, 01, 10 значения булевой функции X ⊕ Y совпадают со значениями арифметической операции ?) деления ?) сложения ?) умножения ?) вычитания Вопрос id:737274 На наборах 00, 01, 10 значения булевой функции X → Y совпадают со значениями арифметической операции ?) умножения ?) сложения ?) вычитания ?) деления Вопрос id:737275 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 & X тождественно равна ?) 0 ?) 1 ?) ¬X ?) X Вопрос id:737276 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 → X тождественно равна ?) 0 ?) 1 ?) X ?) ¬Х Вопрос id:737277 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 & X тождественно равна ?) 0 ?) 1 ?) ¬Х ?) Х Вопрос id:737278 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 → X тождественно равна ?) 0 ?) X ?) ¬Х ?) 1 Вопрос id:737279 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X ⊕ 1 тождественно равна ?) ¬Х ?) X ?) 0 ?) 1 Вопрос id:737280 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна ?) 0 ?) 1 ?) Х ?) ¬Х Вопрос id:737281 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 1 тождественно равна ?) X ?) ¬Х ?) 1 ?) 0 Вопрос id:737282 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция 1 → X тождественно равна функции ?) 0 ?) X ?) ![]() ?) 1 Вопрос id:737283 Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна ?) 1 ?) X ?) 0 ?) ¬Х Вопрос id:737284 Подстановка константы 0 вместо X превращает функцию f(X, Y) в ?) 0 ?) логическую константу ?) функцию одной переменной X ?) функцию одной переменной Y Вопрос id:737285 Подстановка константы 0 вместо Y превращает функцию f(X, Y) в ?) функцию одной переменной g(Y) ?) логическую константу ?) 0 ?) функцию одной переменной g(X) Вопрос id:737286 Подстановка константы 1 вместо Y превращает функцию f(X, Y) в ?) функцию одной переменной g(Y) ?) функцию одной переменной g(X) ?) 1 ?) логическую константу Вопрос id:737287 Связка высказываний а и b типа «из а следует b» называется ?) импликацией а и b ?) конъюнкцией а и b ?) дизъюнкцией а и b ?) эквиваленцией а и b Вопрос id:737288 СДНФ функции со столбцом значений ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737289 Тождество ¬(X & Y) = ¬X → ¬Y называется законом ?) Поста ?) де Моргана ?) Буля ?) тождества Вопрос id:737290 Тождество ¬(X → Y) = ¬X & ¬Y называется законом ?) де Моргана ?) тождества ?) Поста ?) исключенного третьего Вопрос id:737291 Функция, заданная на двумерном единичном кубе ![]() ![]() может быть представлена формулой ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737292 Функция, заданная на трехмерном единичном кубе ![]() ![]() имеет СДНФ ?) ![]() ?) ![]() ?) ![]() ?) ![]() |