Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Построить таблицу истинности заданной формулы

уникальность
не проверялась
Аа
2352 символов
Категория
Информатика
Решение задач
Построить таблицу истинности заданной формулы .pdf

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

Условие

A) Построить таблицу истинности заданной формулы. б) По формуле построить логическую схему. в) Упростить формулу. г) По преобразованной формуле построить более простую логическую схему. F=((A∧B)∨A)∨(A∧B)

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
A) Проанализируем условие. Обозначим через n – число переменных, входящих в логическое выражение. Поскольку логическое выражение содержит три переменные, то сложное высказывание состоит из 2 простых, то есть n = 2. Тогда число строк в таблице истинности равно 2n = 22 = 4, плюс 2 строки для заголовка, т.е. всего 2n+2= 22+2= 6 строк.
Число столбцов в таблице равно сумме числа переменных (n) и числа всех логических операций (k), входящих в высказывание. Имеем две переменные (A,B), то есть n = 2 и 7 логических операций (2 дизъюнкции, 2 конъюнкции и 3 отрицания), то есть k = 7 . Поэтому в таблице истинности будет 9 столбцов (n + k = 2 +7 = 9).
Пронумеруем первую строку таблицы и заполним вторую строку заголовка в соответствии с порядком выполнения логических операций в логическом выражении – формуле сложного высказывания.
Заполним первые 2 столбца значениями 0 и 1, перебирая все возможные значения простых переменных. Таким образом, все возможные варианты учтены и никакие два не совпадают.
Заполним таблицу истинности в соответствии с таблицей истинности для логических операций (Таблица.1)
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:
Все Решенные задачи по информатике
Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.