Построить таблицу истинности для формулы A∧B∧C∨A∨ A∧C∧B. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
Построить таблицу истинности для формулы A∧B∧C∨A∨ A∧C∧B

Построить таблицу истинности для формулы A∧B∧C∨A∨ A∧C∧B .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построить таблицу истинности для формулы A∧B∧C∨A∨ A∧C∧B. Построить логическую схему по формуле A∧B∧C∨A. Определить логическую функцию, реализуемую логической схемой

Ответ

логическая схема реализует функцию ((A∨B)∧C)∧(C∨D)

Решение

Потяни, чтобы посмотреть

Построим таблицу истинности для формулы A∧B∧(C∨A∨ A∧C)∧B
Определим порядок действий:
A
A∧C
C∨A
C∨A∨ A∧C=D
A∧B
A∧B∧D
A∧B∧D∧B
A B C A
A∧C
C∨A
D
A∧B
A∧B∧D
A∧B∧D∧B
0 0 0 1 0 1 1 0 0 0
0 0 1 1 0 1 1 0 0 0
0 1 0 1 0 1 1 0 0 0
0 1 1 1 0 1 1 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 1 0 1 1 1 0 0 0
1 1 0 0 0 0 0 1 0 0
1 1 1 0 1 1 1 1 1 1
Построим логическую схему по формуле A∧B∧C∨A
Количество логических переменных равно 3 . Количество базовых логических операций равно 3. Порядок выполнения операций в соответствии с приоритетом:
Отрицание B
Отрицание A
Конъюнкция A∧B
Конъюнкция (A∧B)∧C
Дизъюнкция (A∧B∧C)∨A
B
&
А
&
С
1
B
&
А
&
С
1
Определим логическую функцию, реализуемую логической схемой
1
2
3
4
5
1
2
3
4
5
Строим таблицу входов и выходов каждого вентиля в соответствии с нумерацией.
Вентиль Вход Выход
1 A, B A∨B
2 D D
3 A∨B, C (A∨B)∧C
4 C, D
C∨D
5 (A∨B)∧C, C∨D
((A∨B)∧C)∧(C∨D)
Ответ: логическая схема реализует функцию ((A∨B)∧C)∧(C∨D)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу