Номер §18 № 13

ГДЗ по информатике 10 класс, Босова 2024, страница 189

§ № Число решений логических уравнений

Сколько различных решений имеет логическое уравнение?

  1. (A∨B∨C)&(B‾&C‾&D)=1(A\lor B\lor C)\mathbin{\&}(\overline B\mathbin{\&}\overline C\mathbin{\&}D)=1;
  2. (A∨B∨C)∨(B‾&C&D)=0(A\lor B\lor C)\lor(\overline B\mathbin{\&}C\mathbin{\&}D)=0;
  3. (A→C)∨(B&A)∨(D→B&C)=0(A\to C)\lor(B\mathbin{\&}A)\lor(D\to B\mathbin{\&}C)=0;
  4. (A&B&C)→(C&D)=1(A\mathbin{\&}B\mathbin{\&}C)\to(C\mathbin{\&}D)=1.
Решение
  1. Конъюнкция равна , только если оба множителя равны . Из получаем , , . Тогда , поэтому требуется . Единственный набор: .

  2. Дизъюнкция равна , только если оба слагаемых равны . Из сразу следует . Тогда второе слагаемое при любом . Получаем два набора: и .

  3. Все три части дизъюнкции должны быть ложными. Импликация только при , . Тогда , значит, требуется . Последняя импликация при , поскольку . Получаем единственный набор .

  4. Всего для четырёх переменных имеется наборов. Импликация ложна лишь при посылке и заключении . Посылка требует ; тогда , и заключение ложно только при . Это один ложный набор . Остальные наборов являются решениями.

Ответ
  1. ;
  2. ;
  3. ;
Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото