profile
[/banner_gorizont_adaptive]
Размещено 4 года назад по предмету Информатика от zubowa99

) Через F обозначена логическая функция от трёх аргументов Х, Y, Z. Для этой функции приведён фрагмент таблицы значений:
X Y Z F
1 1 1 1
1 1 0 1
1 0 1 1

Укажите, какая формула может соответствовать F:
а) X & Y & ¬ Z б) X & Y & Z
в) X | ¬ Y | Z г) ¬X | Y | ¬Z

  1. Ответ на вопрос
    Ответ на вопрос дан Gleb1Kosyrev
    Самый простой способ решить данную задачу - просто построить таблицу истинности каждого из заданных вариантов и проверить на соответствие.
    Сначала приведу таблицы истинности конъюнкции, дизъюнкции и инверсии. Сразу стоит отметить, что приоритет инверсии выше конъюнкции и дизъюнкции, а приоритет конъюнкции выше дизъюнкции. То есть, например, отрицание будет выполнено раньше логического ИЛИ.
    Логическое И, конъюнкция (&)
    X Y F
    0 0 0
    0 1 0
    1 0 0
    1 1 1
    Логическое ИЛИ, дизъюнкция (|)
    X Y F
    0 0 0
    0 1 1
    1 0 1
    1 1 1
    Инверсия(¬)
    X F
    0 1
    1 0
    Перейдём непосредственно к перебору вариантов:
    а) X & Y & ¬ Z
    1 1 1 0 - не подходит, 1 И 1=1, 1 И 0=0, а должно быть 1
    б) X & Y & Z
    1 1 1 1
    1 1 0 0 - не подходит, 1 И 1=1, 1 И 0=0, а должно быть 1
    в) X | ¬ Y | Z
    1 1 1 1
    1 1 0 1
    1 0 1 1
    в) подходит
    г) ¬X | Y | ¬Z 
    1 1 1 1
    1 1 0 1
    1 0 1 0 - не подходит, так 0 ИЛИ 0=0, 0 ИЛИ 0=0, а нужно 1
    Ответ: в)
  2. Ответ на вопрос
    Ответ на вопрос дан Аккаунт удален
    В данном случае задача допускает весьма простое решение. Нам повезло с набором данных.

    Из таблицы мы видим, что F=1, если Х=1 и хотя бы один из Y,Z равен 1.
    "Хотя бы один из" - тут уже повеяло функцией "ИЛИ".
    Смотрим варианты ответов. a) и б) сразу же отбрасываем, потому что там нет "ИЛИ". А вот в оставшихся двух это "ИЛИ" везде.
    Смотрим снова в таблицу. В в) присутствует Х и по "ИЛИ" с остальными переменными он даст всегда F=1. Следовательно, в) подходит.
    А вот в г) стоит Х с отрицанием, т.е. при Х=1 мы получаем ¬Х=0 и тут Х нам не помощник. А что в г) с Y и Z? В соответствии г) F=1 получится, если Y=1 "ИЛИ" Z=0. Но у нас в последней строке есть "нехороший" результат Y=0, Z=1, а F все равно 1. Поэтому мы вынуждены признать, что г) не подходит.

    Ответ: в)
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.