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

A, B, C, D — логикалық айнымалылар. (A ∨ ¬B) ∧ (B ∨ ¬C) ∧ (C ∨ ¬D) өрнегі шын болатын (A, B, C, D) жиындарының саны қанша?

Дұрыс жауабы мен түсіндірмесі
Жауабы: 5

Әр жақша — импликация: B → A, C → B, D → C, яғни D → C → B → A тізбегі. Тізбектің шын бөлігі басынан бастап ұзындығы 0…4 болады: 5 жиын.

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