АЛГОРИТМИЧЕСКАЯ ЛОГИКА. МАТЕМАТИЧЕСКАЯ ЛОГИКА В АЛГОРИТМАХ. ВИЗУАЛЬНАЯ АЛГЕБРА ЛОГИКИ

Тема 12

Логические операции «И», «ИЛИ», «НЕ»

Логическая операция «И»

  • — Где можно купить щенка?
  • — В нашем городке они продаются на рынке, но сегодня рынок закрыт. К тому же щенков продают не каждый день. Щенки довольно дорогие и какие-то невзрачные — не знаю, понравятся ли они вам.

Упростим рассказ. Будем считать, что покупка щенка возможна в том и только в том случае, когда выполняются три условия (рис. 68):

  • • у покупателя есть деньги (Р);
  • • щенки есть в продаже (Q);
  • • щенок понравился (R).

В итоге получаем логическую функцию

где Z означает «Можно купить щенка». Или просто «Купи щенка» (см. рис. 68); & означает логическую операцию И.

Алгоритм «Покупка щенка» с операцией И

Рис. 68. Алгоритм «Покупка щенка» с операцией И

Проследим работу алгоритма на рис. 68. Маршрут, идущий по шампуру, последовательно получает ответ «Да» на три Вопроса.

• Деньги есть? Да.

О Щенки есть в продаже? Да.

• Щенок понравился? Да.

После этого следует команда «Купи щенка» и алгоритм завершается.

Если же хоть одно из условий не выполнено, то бегунок сворачивает направо через «Нет», и покупка становится невозможной. При этом выполняется принцип «Чем правее, тем хуже»: покупка — это хорошо, неудача — плохо.

Алгоритмы, использующие операцию «И»

На рис. 68 приведено два примера алгоритмов. Слева описан рассказ о покупке щенка. В центре тот же самый алгоритм представлен в абстрактной математической форме.

Упражнение. Попытайтесь в этих алгоритмах найти и выделить логическую функцию И. Сравните свой результат с рис. 68, справа.

Два способа записи операции «И»

В языке ДРАКОН предусмотрено два способа записи операции И: текстовый и визуальный (графический) — см. рис. 69.

В первом случае используют одну икону Вопрос, внутри которой пишут логическое выражение, состоящее из логических переменных, соединенных значком &. Этот значок (&) называется «амперсанд» и, как мы уже знаем, обозначает операцию И (см. рис. 69, слева).

Рисуйте дракон-схему И, как показано справа. Избегайте нерекомендуемых схем

Рис. 69. Рисуйте дракон-схему И, как показано справа. Избегайте нерекомендуемых схем

В другом случае на одной вертикали рисуют несколько икон Вопрос, причем в каждой иконе записывают одну логическую переменную (см. рис. 69, справа).

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >