Задание 13 Параграф 18 ГДЗ Босова 10 класс (Информатика)

Решение #1

Изображение 13. Сколько различных решений имеет логическое уравнение?1) (А v В v С) & ( В & С & D) = 1;одно решениеВ =0, С =0, D =1, А=12) (А v В v С) v ( В & С & D) =...
Загрузка...

Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
13. Сколько различных решений имеет логическое уравнение?
1) (А v В v С) & ( В & С & D) = 1;
одно решение
В =0, С =0, D =1, А=1

2) (А v В v С) v ( В & С & D) = 0;
два решения
В =0, С =0, D =0, А=0
В =0, С =0, D =1, А=0

3) (А -> С) v (В & А) v (D -> В & С) = 0;
одно решение
А=1, С=0, В=0, D =1

4) (А & В & С) -> ( С & D) = 1.
14 решений
А=1, С=0, В=0, D =0
А=0, С=0, В=0, D =0
А=0, С=0, В=1, D =0

Можно через комбинаторику: 2*2*2*2 - 2=14
Каждая переменная может принимать два значения 0 или 1.
Отнимает два решения, где А=1, В=1, С=1, D =1 и А=1, В=1, С=1, D=0, т.к. в этом случае выражение будет ложно
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением