Задание № 4272 по информатике: Логические основы компьютера

Логические основы компьютераПо тексту · среднее

Электронным замком кабинета информатики управляет логическая схема. Входные сигналы: A = 1 — карточка учителя приложена, B = 1 — введён верный код, C = 1 — охранник повернул служебный ключ. Дверь открывается (F = 1) по формуле F=(A∧B)∨CF = (A \wedge B) \vee C. Здесь ∧\wedge — И (конъюнкция), ∨\vee — ИЛИ (дизъюнкция), ¬\neg — НЕ (отрицание). Сигнализация (S) включается, когда дверь закрыта и датчик движения выдаёт E = 1: S=¬F∧ES = \neg F \wedge E. Инженер хочет собрать схему только из элементов И-НЕ. У такого элемента два входа, и он выдаёт X∧Y‾\overline{X \wedge Y}. Его входы можно объединять, то есть подавать на оба входа один и тот же сигнал. В журнале замка сохранены четыре записи. Запись 1: A = 1, B = 0, C = 0, E = 1. Запись 2: A = 1, B = 1, C = 0, E = 0. Запись 3: A = 0, B = 0, C = 1, E = 1. Запись 4: A = 0, B = 1, C = 0, E = 0. Позже инженер предложил упрощённую формулу F′=A∧(B∨C)F' = A \wedge (B \vee C) и хочет сравнить её с исходной.

Как изменится работа замка, если вместо F=(A∧B)∨CF = (A \wedge B) \vee C использовать F′=A∧(B∨C)F' = A \wedge (B \vee C)?

  1. AУчитель с карточкой и верным кодом перестанет попадать в кабинет
  2. BСлужебный ключ охранника без карточки учителя дверь не откроет
  3. CСигнализация начнёт включаться при отсутствии движения
  4. DДверь начнёт открываться по одному верному коду без карточки
Показать ответ и разборСкрыть ответ и разбор

Верный ответ

  • BСлужебный ключ охранника без карточки учителя дверь не откроет

Разбор

Сравним F и F' на разных наборах. При A = 1, B = 1 обе формулы дают 1, поэтому учитель с карточкой и кодом по-прежнему входит. При A = 0, B = 1, C = 0 обе дают 0, поэтому по одному коду дверь не открывается. При A = 0, B = 0, C = 1 исходная формула даёт 1, а F′=0∧(0∨1)=0F' = 0 \wedge (0 \vee 1) = 0. Значит, различие есть только в случае, когда сработал служебный ключ без карточки. Формула сигнализации зависит от F и E, и датчик движения по-прежнему нужен для её включения.

Ошибка в задании

Опишите ошибку в условии, вариантах или разборе. Не больше 1000 знаков.

Похожие задания по теме «Логические основы компьютера»

Все 20 заданий темы

Репетиторы по информатике

Тренажёр

Потренируйте тему «Логические основы компьютера»

20 заданий по одному, с ответом и разбором сразу. Без лимита времени.

Свой пробник

Соберите пробник с таймером

Как на ЕНТ: 2 минуты на задание.

Из каких заданий
Сколько заданий