В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
destroyer0800
destroyer0800
25.03.2020 05:39 •  Информатика

На зачете!
выражения:
(a \/ b) /\ (¬ b \/ a) /\ (¬ c \/ b)
f=¬(¬x \/ ¬y)

Ответ:
КотиКомпотик
КотиКомпотик
08.10.2020 12:04

Объяснение:

Пример 1.

Пусть нам необходимо упростить логическое выражение:

(А &. В) + (A  & ¬В).

1.Воспользуемся правилом дистрибутивности и вынесем за скобки  А:

(А & В) + (А & ¬В) = А & (В + ¬В).

2.По закону исключенного третьего В + ¬В = 1, следовательно:

А & (В + ¬B) = А & 1 = А.

Пример 2.

Пусть нам необходимо упростить логическое выражение:

  ¬(A +¬B)+¬(A+ B)+ A & B

     

1.   сначала раскрываем инверсию сложных выражений,  используя законы де Моргана:

¬(A +¬B)+¬(A+ B)+ A & B=¬A&B + ¬A&¬B + A& B

2.  выносим за скобки  в первых двух слагаемых и используем закон исключения третьего  

В + ¬В = 1:

¬A&B + ¬A&¬B + A& B=¬A&(B+¬B)+A&B=¬A+A&B

3.     наконец, применяем распределительный закон для операции «И» и еще раз закон исключения третьего A+ ¬A = 1, следовательно:

¬A+A&B=(¬A+A)&(¬A+B)=¬A+B

Пример 3.

Пусть нам необходимо упростить логическое выражение:

(А + В) & (А + С).

Раскроем скобки: (А + В) & (А + С) = A & A + A & C + B & A + B & C;

Так как  A & A =A, следовательно,  

A & A + A & C + B & A + B & C = A + A & C + B & A + B & C;

В высказываниях А и А & C вынесем за скобки А и используя свойство А + 1= 1, получим  

A + A & C + B & A + B & C = A & (1 + C) + B & A + B & C = A + B & A + B & C;

Аналогично предыдущему пункту вынесем за скобки высказывание А.  

A + B & A + B & C = A & (1 + B) + B & C = A + B & C

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?