Алгоритм построения таблицы истинности логической функции Определяют количество строк: кол-во строк = 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/ .
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Дана матрица(двумерный массив посчитать произведения всех положительных элементов в каждой строке и занести их в одномерный массив(с процедур) подскажите, , дошло только как выводить в столбик эти произведения, но не как занести их в полноценный массив(