Информатика · ҰБТ сұрағы №12610

Логикалық теңдікті оның заңының атауымен сәйкестендіріңіз.

  1. A \vee (A \wedge B) = A
  2. A \vee (B \wedge C) = (A \vee B) \wedge (A \vee C)
  3. \neg(A \wedge B) = \neg A \vee \neg B
  4. A \wedge \neg A = 0
  • A) Қайшылық заңы
  • B) Дистрибутивтік заң
  • C) Идемпотенттілік заңы
  • D) Де Морган заңы
  • E) Қос терістеу заңы
  • F) Жұтылу заңы
Дұрыс жауабы мен түсіндірмесі
Жауабы: A vee (A wedge B) = A — Жұтылу заңы; A vee (B wedge C) = (A vee B) wedge (A vee C) — Дистрибутивтік заң; ≠g(A wedge B) = ≠g A vee ≠g B — Де Морган заңы; A wedge ≠g A = 0 — Қайшылық заңы

Жұтылу: A ∨ (A∧B) = A. Дистрибутивтік заң дизъюнкцияны конъюнкцияға таратады. Де Морган — терістеу ережесі. A ∧ ¬A — әрқашан жалған (қайшылық).

«Компьютердің логикалық негіздері» тақырыбынан тағы