РАЗВЕТВЛЯЮЩИЕСЯ ВЫЧИСЛИТЕЛЬНЫЕ ПРОЦЕССЫ

Вычислительный процесс называется разветвляющимся, если он реализуется по одному из нескольких направлений - ветвей. В программе должны быть учтены все возможные ветви вычислений. Выбор той или иной ветви осуществляется по условию, включенному в состав условного оператора. Для программной реализации условия используется логическое выражение. В сложных структурах с большим числом ветвей применяют оператор выбора.

Логические выражения

Логические выражения строятся из операндов, отношений, логических операций и круглых скобок.

Результатом вычисления логического выражения является одно из двух логических значений: TRUE или FALSE.

В качестве операндов используются константы, переменные и функции логического типа.

Отношения

Отношение - это простейший вид логического выражения, состоящего из двух выражений арифметического, символьного или строкового типов, соединенных знаком операции отношения.

Операция отношения - это операция сравнения двух операндов: | < | <= | > | >= | = | <> |.

В таблице 6 представлены примеры записи отношений в Турбо Паскале

Таблица 6

 

Отношение

Результат

5 > 3

TRUE

cos(x) > 1

FALSE

x*x + y*y < 1

TRUE для всех точек, лежащих внутри круга с единичным радиусом и центром в начале координат

а <> 'Y'

TRUE, если значение символьной переменной a не равно символу 'Y'

 

Следует помнить, что к операндам вещественного типа неприменима операция '=' из-за неточного представления чисел в памяти компьютера. Поэтому для вещественных переменных a и b отношение вида a=b надо заменить отношением abs(a - b) < E, где Е - малая величина, определяющая допустимую погрешность.

Логические операции

Логические операции применимы только к операндам логического типа. Ниже в таблице 7 приведены обозначения трех наиболее распространенных операций.

Таблица 7

 

Математическая запись

Запись в Турбо Паскале

Название операции

¬

NOT

Отрицание

∧

AND

Операция "И" (логическое умножение)

∨

OR

Операция "ИЛИ" (логическое сложение)

 

Результаты выполнения логических операций приведены в таблицах истинности - 8 и 9, в которых обозначено: a, b - логические операнды; T - TRUE, F - FALSE.

 

Таблица 8 A

NOT a

T
F

F
T

Таблица 9

a

b

a AND b

a OR b

T
T
F
F

T
F
T
F

T
F
F
F

T
T
T
F

 

Порядок выполнения операций в логических выражениях

В бесскобочных логических выражениях операции выполняют слева направо в соответствии с их приоритетом:

  1. NOT;
  2. AND;
  3. OR;
  4. Отношения.

Поскольку отношения имеют самый низкий приоритет, то их необходимо заключать в круглые скобки.

Пример. Вычислить логическое выражение: -3 ≥5 ∨ ¬ 7 < 9 ∧ 0≤ 3.

Запись в Турбо Паскале имеет вид: (-3 >= 5) OR NOT (7 < 9) AND (0 <= 3)

1) -3 >= 5 ⇒ F; 2) 7 < 9 ⇒ T; 3) 0 <= 3 ⇒ T;
4) NOT(T)
⇒ F; 5) F AND T ⇒ F; 6) F OR F ⇒ F.

Ответ: FALSE.

Примеры записи логических выражений

Записать в Турбо Паскале логическое выражение, реализующее условие:

  1. переменная x принадлежит интервалу [a,b].
    Ответ
    (x>=a) and (x<=b) .
  2. переменная x не принадлежит интервалу [a,b].
    Ответ. Данное условие можно записать в одном из двух вариантов:
    1. (x<a) or (x>b)

или воспользоваться операцией NOT.
not ((x>=a) and (x<=b)) .