¯,∧,∨,→,↔. Каждый предшествующий знак является «сильнее» последующего. Поэтому вместо записи (A∧B)∨C можно писать A∧B∨C, вместо записи A↔(B∨C) — A↔B∨C. 3. Если в формуле X=A∧B∧C∧…∧Z опущены скобки, то подрузамевается левосторонняя расстановка скобок и считается, что X=(((A∧B)∧C)∧…)∧Z. Аналогично для подобных формул, имеющих знак ∨, → или ↔.
Здравствуйте! Мне непонятно, при каких случаях на письме можно опускать скобки, а при каких - нельзя. Я это не могу понять, поэтому не могу правильно сделать вопрос в тесте. С уважением, Андрей Шутелев.
Здравствуйте, Андрей Андреевич.
¯,∧,∨,→,↔. Каждый предшествующий знак является «сильнее» последующего.
Это значит, что приоритет опреции стоящей левее в это списке выше, чем приоритет у операции стоящей правее. Возьмем операции ∧ и →. Как можно заменить, что ∧ стоит левее, чем →, следовательно приоритет ∧ выше, чем у →. Поэтому скобками не обязательно выделять операцию ∧ в следующем примере: A→B∧C⇔A→(B∧C) В данном случае скобками можно повышать простоту чтения формулы, но больше она никакой смысловой нагрузки не несет, т.к. операция ∧ приоритетнее операции →.
Аналогично можно рассмотреть и все другие операции: например, рассмотрим операции ↔, → и ∨. Какая из этих операций приоритетней? Правильно, та которая стоит левее в этом списке, а именно ∨, после того как она будет выполнена, какая из следующих операций будет приоритетней? Правильно, →, поэтому следущее высказывание: A↔B∨C→D можно записать в следующем виде, при этом смысл операции не изменится (мы просто расставим скобки по приоритету операций) A↔((B∨C)→D)
Давайте же возьмем немного другую формулы алгебры высказывай: A↔B∨(C→D). Здесь указанные скобки опустить нельзя, т.к. они повышают приоритет операции → относительно операции ∨. Тогда становится понятно, что выполняется первым (а именно то, что находится в скобках), но остается вопрос, какая операция выполняется следующей? Очевидно, что осталось две операции ↔ и ∨. Какая из них находится левее в списке операций? Правильно, ∨, поэтому она будет выполняться первее, чем операция ↔. Учитывая это расставим скобки, чтобы формула не изменилась: A↔(B∨(C→D)).
С уважением,
Валерий Алигорский.
Спасибо большое за понятное объяснение! Я понял это и сделал вопрос в тесте правильно.