Задание 13 ЕГЭ по информатике: Логика и булева алгебра: страница 3

Задания №13 ЕГЭ по информатике на тему «Логика и булева алгебра»: 123 задания. Введите ответ и нажмите «Проверить».

  1. Миша заполнял таблицу истинности функции (x∨¬y)∧¬(x≡z)∧¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
    В трёх строках таблицы значения четырёх переменных и функции имеют следующий вид:
    1) □, 0, 1, 0; значение функции равно 1.
    2) 1, 0, 0, □; значение функции равно 1.
    3) 1, □, □, 1; значение функции равно 1.
    Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 4B7863.

  2. Обозначим через ДЕЛ(n,m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула (ДЕЛ(x,3)→¬ДЕЛ(x,5))∨(x+A≥90) тождественно истинна (то есть принимает значение 1) при любом натуральном значении переменной x?

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 4CCE43.

  3. Миша заполнял таблицу истинности функции (¬x∧¬y)∨(x≡z)∨¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    1-й столбец2-й столбец3-й столбец4-й столбецЗначение функции
    0110
    1000
    100

    Фрагмент таблицы истинности
    Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 53D0D0.

  4. Миша заполнял таблицу истинности функции F=(¬x∧¬y)∨(y≡z)∨w, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите соответствие столбцов переменным.

    Столбец 1Столбец 2Столбец 3Столбец 4F
    ——1—0
    01—10
    00110

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 55620D.

  5. Сколько существует различных наборов значений логических переменных x1,x2,…,x7,y1,y2,…,y7, которые удовлетворяют всем перечисленным условиям?
    x1→y1=1
    (x2→(x1∧y2))∧(y2→y1)=1
    (x3→(x2∧y3))∧(y3→y2)=1
    …
    (x7→(x6∧y7))∧(y7→y6)=1

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 562EAC.

  6. Миша заполнял таблицу истинности функции (x∧¬y)∨(y≡z)∨¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Столбец 1Столбец 2Столбец 3Столбец 4Значение функции
    000
    1000
    1010

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5A7D79.

  7. Миша заполнял таблицу истинности функции F=(¬x∧¬y)∨(x≡z)∨w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    1-й столбец2-й столбец3-й столбец4-й столбецF
    1—010
    —10—0
    11—00

    Фрагмент таблицы истинности
    Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5C0DAE.

  8. Миша заполнял таблицу истинности функции (x∨¬y)∧¬(y≡z)∧¬w, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Столбец 1Столбец 2Столбец 3Столбец 4(x∨¬y)∧¬(y≡z)∧¬w
    1001
    1101
    111

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5D6819.

  9. Миша заполнял таблицу истинности функции (x∨¬y)∧¬(x≡z)∧w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
    Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Запишите буквы w, x, y, z в порядке соответствующих им столбцов.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5F303F.

  10. Обозначим через ДЕЛ(n,m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A формула (ДЕЛ(x,2)→¬ДЕЛ(x,3))∨(x+A≥100) тождественно истинна, то есть принимает значение 1 при любом натуральном значении переменной x?

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 600D3A.

  11. Восемь школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:
    Соня: «Это сделал Володя.»
    Миша: «Это ложь!»
    Володя: «Я разбил!»
    Аня: «Это я разбила!»
    Оля: «Аня не разбивала!»
    Рома: «Разбила либо Соня, либо Оля…»
    Коля: «Девочки этого не делали.»
    Толя: «Коля разбил!»
    Кто разбил окно, если известно, что из этих восьми высказываний истинно только два?

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 667D45.

  12. Сколько существует различных наборов значений логических переменных x1,x2,…,x9,y1,y2,…,y9, которые удовлетворяют всем перечисленным ниже условиям?
    (x1∧y1)≡(¬x2∨¬y2)
    (x2∧y2)≡(¬x3∨¬y3)
    …
    (x8∧y8)≡(¬x9∨¬y9)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 68A28F.

  13. Миша заполнял таблицу истинности функции (¬x∧¬y)∨(x≡z)∨w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Столбец 1Столбец 2Столбец 3Столбец 4(¬x∧¬y)∨(x≡z)∨w
    0110
    10
    00110

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 70ACD2.

  14. Миша заполнял таблицу истинности логической функции F=¬(x→w)∨(y→z)∨¬y, но успел заполнить лишь фрагмент из трёх различных строк, не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Столбец 1Столбец 2Столбец 3Столбец 4F
    100
    010
    00

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 71C6A2.

  15. Миша заполнял таблицу истинности функции ((x∧y)∨(y≡z)∨w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    Столбец 1Столбец 2Столбец 3Столбец 4Значение функции
    1000
    010
    0110

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 71E38A.

  16. Сколько существует различных наборов значений логических переменных x1,x2,…,x6,y1,y2,…,y10, которые удовлетворяют всем приведённым ниже условиям?
    (xi∧yj→xi∧yj+1)∧(xi∧yj→xi+1∧yj)=1 для всех натуральных i и j, таких, что i<6 и j<10.
    Иными словами, для каждой пары i,j из указанного диапазона проверяется, что если одновременно истинны xi и yj, то истинными должны быть также yj+1 и xi+1.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 71F4D6.

  17. Миша заполнял таблицу истинности функции (¬x∨¬y)∧¬(y≡z)∧¬w, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите соответствие переменных столбцам таблицы.

    Столбец 1Столбец 2Столбец 3Столбец 4Значение функции
    0011
    101
    0111

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 72DFBC.

  18. Рассмотрена таблица истинности логической функции F=(x∧¬y)∨(x≡z)∨w. Известен фрагмент из трёх различных строк таблицы, но соответствие столбцов переменным w, x, y, z не указано.

    1-й столбец2-й столбец3-й столбец4-й столбецF
    1000
    1100
    110

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 75A1B7.

  19. Миша заполнял таблицу истинности функции (x∨¬y)∧¬(x≡z)∧¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

    1-й столбец2-й столбец3-й столбец4-й столбец(x∨¬y)∧¬(x≡z)∧¬w
    ——011
    01001
    11——1

    Фрагмент таблицы истинности

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 7B17AB.

  20. Сколько существует различных наборов значений логических переменных x1,x2,…,x6,y1,y2,…,y6, которые удовлетворяют всем условиям:
    ((x1≡y1)→(x2≡y2))∧(x1→y1)=1;
    ((x2≡y2)→(x3≡y3))∧(x2→y2)=1;
    …
    ((x5≡y5)→(x6≡y6))∧(x5→y5)=1;
    x6→y6=1.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 7BD449.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.