
Домашние задания: Информатика
Постройте таблицу истинности
Я в вас верю 

Думаю, вначале нужно эти выражения упростить, чтобы не делать лишних вычислений.
Убираем эквивалентности по следующей формуле:
Убираем эквивалентности по следующей формуле:
A → B ≡ ¬A + BПервое выражение:
a) (A → B) + (¬A → ¬B) ≡ ¬A + B + A + ¬B ≡ 1Таблица истинности для этого выражения - тождественная единица:
A B (а)Второе выражение:
0 0 1
0 1 1
1 0 1
1 1 1
б) (¬A → B) ∙ (A → ¬B) ≡ (A + B) ∙ (¬A + ¬B) ≡ (A ∙ ¬B) + (¬A ∙ B) ≡ A ⊕ BТаблица истинности для исключающего "или" ("XOR"):
A B (б)Третье выражение:
0 0 0
0 1 1
1 0 1
1 1 0
в) (A ∙ B) → (¬A ∙ ¬B) ≡ ¬(A ∙ B) + (¬A ∙ ¬B) ≡ ¬A + ¬B + (¬A ∙ ¬B) ≡ ¬A + ¬B ≡ ¬(A ∙ B)Это - отрицание конъюнкции ("NAND", "не-и").
A B (в)Четвёртое выражение:
0 0 1
0 1 1
1 0 1
1 1 0
(A + ¬B) → (A ∙ B) ≡ ¬(A + ¬B) + (A ∙ B) ≡ (¬A ∙ B) + (A ∙ B) ≡ (¬A + A) ∙ B ≡ BВыражения тождественно B. Его таблица истинности:
A B (г)Пятое выражение:
0 0 0
0 1 1
1 0 0
1 1 1
(A → ¬B) ∙ (A + C) ∙ (¬A → C) ≡ (¬A + ¬B) ∙ (A + C) ∙ (A + C) ≡ (¬A + ¬B) ∙ (A + C) ≡ (A ∙ ¬B) + (¬A ∙ B) + (¬B ∙ C) ≡ (A ⊕ B) + (¬B ∙ C)Таблица истинности (значения аргументов отделены двоеточиями от значений промежуточных выражений и от значения функции для читабельности):
A B C (A ⊕ B) (¬B ∙ C) (д)
0 0 0 : 0 0 : 0
0 0 1 : 0 1 : 1
0 1 0 : 1 0 : 1
0 1 1 : 1 0 : 1
1 0 0 : 1 0 : 1
1 0 1 : 1 1 : 1
1 1 0 : 0 0 : 0
1 1 1 : 0 0 : 0
Похожие вопросы
- Cоставить таблицу в Excel.
- Написать программу определения истинности высказывания о равностороннем треугольнике
- .Написать программу определения истинности высказывания о равностороннем треугольнике
- Помогите понять и заполнить таблицу по информатике.
- Подскажите, Как поменять размер линии через таблицу автокад?
- в таблице excel может быть
- Объясните подробно задачу 1 и постройте алгоритм решения
- Помогите построить программу по информатикен 9 класс
- построить таблицу истинности для логической формулы
- Вопрос по таблице истинности и линейной функции