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

Упростить логическое выражение: 1) A+B+!A

2)(A#B)+(A#!B)

3)(A+B)#(A+C)

! - отрицание (не)
+ - дизъюнкция (или)
# - исключающее или, сумма по модулю 2 (XOR)

(Заранее большое)

Ответ:
nastyaiermakova12
nastyaiermakova12
19.12.2020 18:56

A+B+\lnot A=(A+\lnot A)+B=1+B=1

(закон исключенного третьего: A+\lnot A=1; операция с константой: 1+B=1)

(A\oplus B)+(A\oplus\overline B)=A\overline B+\overline AB+AB+\overline A\cdot \overline B=\\=(A\overline B+AB)+(\overline A B+\overline A\cdot\overline B)=A(B+\overline B)+\overline A(B+\overline B)=A+\overline A=1

(заменяю x\oplus y на x\overline y+\overline xy; дальше, пользуясь сочетательным и распределительным законами и законом двойного отрицания, применяю закон исключенного третьего)

(A+B)\oplus(A+C)=(A+B)\cdot\overline{A+C}+\overline{A+B}\cdot(A+C)=\\=(A+B)\cdot\overline A\cdot\overline C+(A+C)\cdot\overline A\cdot\overline B=\\=(A\overline A)\cdot\overline C+\overline A\cdot B\cdot\overline C+(A\overline A)\cdot \overline B+\overline A\cdot \overline B\cdot C=\overline A\cdot B\cdot\overline C+\overline A\cdot \overline B\cdot C=\\=\overline A(B\overline C+\overline B C)=\overline A(B\oplus C)

(всё вышеперечисленное, только добавляю законы де Моргана для раскрытия скобок \overline{x+y}=\overline x \cdot\overline y)

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