1составьте таблицу истинности логического выражения: a ( b( (a ( b) 2постройте таблицу истинности сложного высказывания а v (a ^ b) v (b ^ c)

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Ниже представлены таблицы истинности для указанных логических выражений. В логике приняты следующие обозначения:

  • 1 — истина (True)
  • 0 — ложь (False)
  • logical and (конъюнкция) — логическое «И»
  • logical or (дизъюнкция) — логическое «ИЛИ»

1. Таблица истинности для выражения: A(B(AB))cap A logical and open paren cap B logical and open paren cap A logical and cap B close paren close paren Для построения данной таблицы мы сначала вычислим значение во внутренних скобках, затем во внешних, и наконец итоговый результат.

Acap A Bcap B ABcap A logical and cap B B(AB)cap B logical and open paren cap A logical and cap B close paren A(B(AB))cap A logical and open paren cap B logical and open paren cap A logical and cap B close paren close paren
00000
01000
10000
11111

Вывод: Данное выражение эквивалентно простому выражению ABcap A logical and cap B. Оно истинно только в том случае, если обе переменные истинны. 2. Таблица истинности для выражения: A(AB)(BC)cap A logical or open paren cap A logical and cap B close paren logical or open paren cap B logical and cap C close paren Поскольку в выражении три переменные ( Acap A, Bcap B, Ccap C), таблица будет содержать 23=82 cubed equals 8 строк.

Acap A Bcap B Ccap C ABcap A logical and cap B BCcap B logical and cap C A(AB)(BC)cap A logical or open paren cap A logical and cap B close paren logical or open paren cap B logical and cap C close paren
000000
001000
010000
011011
100001
101001
110101
111111

Анализ результата:

  1. Согласно закону поглощения в алгебре логики, A(AB)=Acap A logical or open paren cap A logical and cap B close paren equals cap A. Следовательно, выражение упрощается до A(BC)cap A logical or open paren cap B logical and cap C close paren. Итоговое выражение истинно, если истинна переменная Acap A, либо если одновременно истинны Bcap B и Ccap C.

Если вам необходимо, я могу выполнить минимизацию этих функций с помощью карт Карно или законов алгебры логики. Вы хотите, чтобы я это сделал?

Форма ответа

Ваш аватар