Нужно составить таблицы истинности С решением)​

Алгоритм построения таблицы истинности логической функции Определяют количество строк: кол-во строк = 2n+1 (для строки заголовка), n – количество выражений. Например, для функций двух переменных существует 22=4 комбинации наборов значений переменных, для функций трех переменных – 23=8 и т.д. Определяют количество столбцов: кол-во столбцов = кол-во переменных + кол-во логических операций. При определении количества логических операций учитывают также порядок их выполнения. Заполняют столбцы результатами выполнения логических операций в определенной последовательности, учитывая таблицы истинности основных логических операций. Ничего непонятно? Попробуй обратиться за к преподавателям Решение задач Контрольные работы Эссе Рисунок 2. Пример 1 Составить таблицу истинности логического выражения D=A¯∨(B∨C). Решение: Определим количество строк: Количество выражений – n=3, значит кол-во строк = 23+1=9. Определим количество столбцов: Количество переменных – 3. Количество логических операций и их последовательность: инверсия (A¯); дизъюнкция, т.к. она находится в скобках (B∨C); дизъюнкция (A¯∨(B∨C)) – искомое логическое выражение. Кол-во столбцов = 3+3=6. Заполним таблицу, учитывая таблицы истинности логических операций. Рисунок 3. Лень читать? Задай во специалистам и получи ответ уже через 15 минут! ЗАДАТЬ ВО Пример 2 По данному логическому выражению построить таблицу истинности: F=(A∨B)⋀C¯¯∨(A∨C)⋀B¯ Решение: Определим количество строк: Количество выражений – n=3, значит кол-во строк = 23+1=9. Определим количество столбцов: Количество переменных – 3. Количество логических операций и их последовательность: отрицание (C¯); дизъюнкция, т.к. она находится в скобках (A∨B); конъюнкция ((A∨B)⋀C¯); отрицание, которое обозначим F1 ((A∨B)⋀C¯¯); дизъюнкция (A∨C); конъюнкция ((A∨C)⋀B); отрицание, которое обозначим F2 ((A∨C)⋀B¯); дизъюнкция – искомая логическая функция ((A∨B)⋀C¯¯∨(A∨C)⋀B¯). Кол-во столбцов = 3+8=11. Заполним таблицу, учитывая таблицу истинности логических операций. Рисунок 4. Алгоритм построения логической функции по ее таблице истинности Выделяют в таблице истинности строки со значением функции, равным 1. Выписывают искомую формулу как дизъюнкцию нескольких логических выражений. Количество этих выражений равно количеству выделенных строк. Каждое логическое выражение в этой дизъюнкции записать как конъюнкцию аргументов функции. В случае, когда значение какого-то из аргументов функции в соответствующей строке таблицы принимает значение 0, то этот аргумент записать в виде его отрицания. Пример 3

Информация взята с сайта биржи Автор24: https://spravochnick.ru/informatika/algebra_logiki_logika_kak_nauka/postroenie_tablic_istinnosti/ .

Объяснение:

Переведем 31 в двоичную=11111 -это число rсказано,что оно на два разряда больше,чем исходное nт.е. n=111|11=111прогоним 111 по данному алгоритму: 1)число единиц не четно,значит добавляем 0> > 11102)3/2=1,значит добавляем 1> > 11101видим,что 11101< 11111,значит исходное n увеличиваем на 1,получим 1000прогоняем по алгоритму 1000: 1)число единиц нечетно,добавляем 0> > 100002)остаток от деления числа единиц=1,добавляем 1> > 100001мы получили число  100001-это r.оно больше,чем 11111.переведем его(100001) в десятичную систему счисления=33ответ: 33