а и b — высказывания, а — истинно, b — ложно. Высказывание «а или b » истинно или ложно? Использована операция
а и b — высказывания, а — ложно, b — истинно. Высказывание «а и b» истинно или ложно? Использована операция
Даны высказывания: a: «каждый человек в России имеет право на жилище», b: «уравнение 2Х + 1 = 0 имеет единственное решение в области действи-тельных чисел»
А) высказывание a V b истинно
В) высказывание b → Øa истинно
Функция Х Å Y принимает значение 0
А) на наборе 01,
В) на наборе 11
Элементарной конъюнкцией для булевой функции f(X, Y, Z) является
А) Y Z ,
В)
Элементарной конъюнкцией для булевой функции f(X, Y, Z) является
А) Y Z,
В)
Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 011, является
А)
В) Y Z
Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 101, является
А)
В) Y Z
Булева функция со столбцом значений [10010110]T принадлежит предполному классу
А) S
В) Т1
Булева функция со столбцом значений [10010110]T принадлежит предполному классу
А) S
В) Т1
Даны высказывания: a: «Париж – столица Германии», b: «13 – четное число».
А) импликация a → b истинна
В) импликация b → a истинна
Даны высказывания: a: «диагонали ромба взаимно перпендикулярны», b: «число 20 делится на 3 без остатка»
А) высказывание b → a истинно
В) высказывание a V b истинно
Даны высказывания: a: «диагонали ромба взаимно перпендикулярны», b: «число 20 делится на 3 без остатка»
А) высказывание b → a истинно
В) высказывание a V b истинно
Даны высказывания: a: «координата точки А больше координаты точки В», b: «точка А на числовой прямой расположена правее точки В».
А) импликация a → b истинна
В) импликация b → a истинна
Даны высказывания: a: «Париж – столица Германии», b: «13 – четное число»
А) импликация a → b истинна
В) импликация b → a истинна
Даны высказывания: a: «координата точки А больше координаты точки В», b: «точка А на числовой прямой расположена правее точки В»
А) импликация a → b истинна
В) импликация b → a истинна
Формула (А & В) представляет собой
А) тавтологию
В) противоречие
Формула (А & В) представляет собой
А) тавтологию
В) противоречие
Функция Х Å Y принимает значение 0
А) на наборе 01,
В) на наборе 11
Функция, заданная на двумерном единичном кубе ,
может быть представлена формулой
Элементарная конъюнкция X Z для булевой функции f(X, Y, Z) может быть записана в виде
А) Х 1 Y 0 Z 1
В) Х 0 Y 1 Z 0
Элементарная конъюнкция X Z для булевой функции f(X, Y, Z) может быть записана в виде
А) Х 1 Y 0 Z 1
В) Х 0 Y 1 Z 0
Элементарная конъюнкция X Z для булевой функции f(X, Y, Z) может быть записана в виде
А) Х 1 Y 0 Z 1
В) Х 0 Y 1 Z 0
Элементарная конъюнкция X Y Z для булевой функции f(X, Y, Z) может быть записана в виде
А) Х 1 Y 0 Z 1
В) Х 0 Y 1 Z 0
Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде
А) Х 0 Y 0 Z 1
В) Х 1 Y 1 Z 0
Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде
А) Х 0 Y 0 Z 1
В) Х 1 Y 1 Z 0
Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 011, является
А)
В) Y Z
Элементарной конъюнкцией для булевой функции f(X, Y, Z), соответствующей набору 101, является
А)
В) Y Z
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Булева функция, задаваемая таблицей , выражается формулой
Булева функция, задаваемая таблицей , выражается формулой
Булева функция, задаваемая таблицей , выражается формулой
Булева функция, задаваемая таблицей , называется
Булева функция, задаваемая таблицей , называется
Булева функция, задаваемая таблицей , выражается формулой
Булева функция, задаваемая таблицей , называется
Булева функция, задаваемая таблицей, называется
Булева функция, задаваемая таблицей, называется
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
В сложном высказывании «Павел – брат Петра и он старше Петра» составляющие простые высказывания соединены операцией
В сложном высказывании «Павлов старше Петрова или они одногодки» составляющие простые высказывания соединены операцией
Выражение булевой функции X Å Y через &, Ú, ¬
Выражение булевой функции X ~ Y через &, Ú, ¬:
Выражение булевой функции X ÚY полиномом Жегалкина:
Высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из составляющих его высказывания, является их
Высказывание, которое истинно тогда и только тогда, когда истинны оба составляющих его высказывания, является их
Высказывание, которое ложно тогда и только тогда, когда а - истинно, а b - ложно, является их
Даны высказывания: a: «завтра будет теплый день», b: «завтра занятия кончатся раньше обычного», c: «мы пойдем в театр». Тогда высказывание (V b) → c формулируется так
Даны высказывания: a: «инвестиции увеличиваются», b: «число рабочих мест уменьшается». Тогда высказывание формулируется так
Дизъюнкция высказываний «Павел старше Петра» и «Петр и Павел – одногодки» формулируется следующим образом
Конъюнкция высказываний «a > b », «b > а» формулируется следующим образом
На наборах 00, 01, 10 значения булевой функции X Å Y совпадают со значениями арифметической операции
На наборах 00, 01, 10 значения булевой функции X Ú Y совпадают со значениями арифметической операции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 & X тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 → X тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 & X тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 Ú X тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X Å 1 тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 1 тождественно равна
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция 1 → X тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна
Подстановка константы 0 вместо X превращает функцию f(X, Y) в
Подстановка константы 0 вместо Y превращает функцию f(X, Y) в
Подстановка константы 1 вместо Y превращает функцию f(X, Y) в
Связка высказываний а и b типа «из а следует b» называется
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
СДНФ функции со столбцом значений содержит элементарные конъюнкции
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
Тождество ¬(X & Y) = ¬X Ú ¬Y называется законом
Тождество ¬(X Ú Y) = ¬X & ¬Y называется законом
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная СДНФ f = Y V X, имеет столбец значений
Функция, заданная СДНФ f = V X, имеет столбец значений
Функция, заданная СДНФ , имеет столбец значений
Число булевых функций двух переменных f(X, Y) равно
Число булевых функций одной переменной f (X) равно
Число булевых функций трех переменных f(X, Y, Z) равно
Число строк в таблице булевой функции f(X, Y, Z) равно
Число строк в таблице булевой функции f (X, Y) равно
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции f = [11010011]T , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции X & Y равно
Число элементарных конъюнкций в СДНФ функции X ~ Y равно
Число элементарных конъюнкций в СДНФ функции X Å Y равно
Число элементарных конъюнкций в СДНФ функции X → Y равно
Число элементарных конъюнкций в СДНФ функции X ÚY равно
Эквивалентность высказываний «a > b» и «b > a» формулируется следующим образом
Эквивалентность двух высказываний «Берлин – столица Франции» и «3 > 5»
Эквивалентность двух высказываний «Берлин – столица Франции» и «5 > 3»
Элементарной конъюнкцией для булевой функции f(X, Y, Z) может являться