Сколько существует различных наборов значений логических переменных x1, x2, … x8 при которых принимает значение «ложь» хотя бы одно из перечисленных ниже логических выражений? ((⌐x1 ≡ x2) → x3) v x4 v ⌐x5 ((⌐x2 ≡ x3) → x4) v x5 v ⌐x6 ((⌐x3 ≡ x4) → x5) v x6 v ⌐x7 ((⌐x4 ≡ x5) → […]

Борис составляет 6-буквенные коды из букв Б, О, Р, И, С. Буквы Б и Р нужно обязательно использовать ровно по одному разу, букву С можно использовать один раз или не использовать совсем, буквы О и И можно использовать произвольное количество раз или не использовать совсем. Сколько различных кодов может составить Борис? Всего 6 букв, Б […]

Поскольку в малых скобках везде одна и та же операция (V), и переменные в скобках не пересекаются, то можно выполнить замену: x1Vy1 обозначим через a, x2Vy2 обозначим через b и т.д. Избавимся от отрицания, указав, что каждое выражение при этом становится ложным. Получим: (a≡c)→b =0 (b≡d)→с̅ =0 (c≡e)→d =0 (d≡f)→e̅ =0 (e≡g)→f =0 (f≡h)→g̅ =0 […]