
А+(А!*В)=А+В докажите формулу поглощения составив таблицы истинности


Ответы на вопрос

A B A+B A+(A!*B)
1 1 1 1
1 0 1 1
0 1 1 1
0 0 0 0



Чтобы доказать формулу поглощения, нужно составить таблицы истинности для обеих частей уравнения и убедиться, что они эквивалентны.
Давайте начнем с разбора каждого компонента формулы:
А: Логическая переменная (может быть истинной (1) или ложной (0)). В: Логическая переменная (может быть истинной (1) или ложной (0)). А! (А инвертированное): Значение А, инвертированное (1 становится 0, а 0 становится 1). А+В: Логическое сложение (OR) А и В.
Теперь создадим таблицы истинности для каждой части уравнения:
Таблица истинности для А+(А!*В):
A | В | А! | А!*В | А+(А!*В) |
---|---|---|---|---|
0 | 0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
Таблица истинности для А+В:
A | В | А+В |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
Теперь сравним столбцы А+(А!*В) и А+В. Мы видим, что в каждой строке значения в столбцах "А+(А!*В)" и "А+В" совпадают. Это означает, что формула А+(А!*В) и А+В дают одинаковые результаты во всех возможных комбинациях значений А и В.
Таким образом, таблицы истинности подтверждают, что формула поглощения А+(А!*В) эквивалентна формуле А+В.


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