Задані формули f (x, y) та g(x, y,z) булевої алгебри 1. Побудувати таблиці істинності для заданих формул.
2. Спростити формули за до основних рівносильностей.
3. Записати ДДНФ та ДКНФ заданих формул.

Задані формули f (x, y) та g(x, y,z) булевої алгебри 1. Побудувати таблиці істинності для заданих фо

Показать ответ

Ответ:

rimolol

08.07.2020 04:42

Вера Вячеславовна шила из мешковины маленькое разлохмаченное платье. Она была довольна: только что Игорь выставил своего приятеля Иннокентия. Тот пришел и начал звать Игоря к себе в мастерскую "проветриться и посмотреть новые работы". А Игорь сказал:

— Не могу. ответственный заказ...

Он мазал клеем и посыпал осколками елочных шариков остроносую туфельку. Иннокентий вытаращил глаза:

— Ты чего это сотворяешь?

Объяснение:

— Не могу. ответственный заказ...

Он мазал клеем и посыпал осколками елочных шариков остроносую туфельку. Иннокентий вытаращил глаза:

— Ты чего это сотворяешь?

0,0(0 оценок)

Ответ:

vvvvNikavvv

31.10.2020 02:09

Дерево возможных вариантов см. на рисунке. Отсюда наглядно виды все решения.

а) Сколько имеется различных освещения коридора, включая случай когда все лампочки не горят. Как видим, каждая лампочка имеет два состояния (горит/не горит). Т.к. лампочек три, то всего вариантов будет 2³ = 8. Все 8 вариантов представлены на рисунке.

б) Сколько имеется различных освещения, если известно что лампочки №1 и №2 горят или не горят одновременно? Когда лампочки №1 и №2 горят, то лампочка №3 либо горит, либо не горит (2 варианта). Точно также, когда лампочки №1 и №2 не горят, то лампочка №3 тоже либо горит, либо не горит (2 варианта). Итого, 4 варианта. Проверяем по рисунку.

в) Сколько имеется различных освещения, если известно что при горящей лампочке №3 лампочка №2 не горит?
По рисунку считаем варианты - их 6. Когда лампочка №3 горит, то лампочка №2 не горит (по условию), а у лампочки №1 есть 2 варианта - горит/не горит. Когда лампочка №3 не горит, то вариантов у оставшихся лампочек будет 2² = 4. Вот и получается 6 вариантов.

г) сколько имеется различных освещения коридора когда горит большинство лампочек? Т.е. нам надо сосчитать случаи, когда одновременно горят 2 и более лампочек. По рисунку высчитываем, что есть 4 варианта. Или считаем число сочетаний двух лампочек из трёх, плюс число сочетаний три лампочки из трёх.
$C_3^2 = \frac{3!}{2!*1!} = \frac{1*2*3}{1*2*1} = 3 \\ \\ C_3^3 = \frac{3!}{3!*0!} = \frac{1*2*3}{1*2*3*1} = 1$
Итак, 4 варианта.
Вкоридоре 3 лампочки а) сколько имеется различных освещения коридора,включа случай когда все лампочк