Поделитесь своими знаниями, ответьте на вопрос:
Ниже приведена процедура, реализующая еще один вариант алгоритма Евклида «с вычитанием»: Procedure Euclid1(a, b:Integer; Var d:Integer); Var r:Integer; Begin While b>0 Do Begin r:=Abs(a-b); a:=b; b:=r; End; d:=a; End; Сформулируйте реализуемый ею алгоритм, докажите его результативность и выполните его вручную на конкретном примере.
Тут у нас импликация(если..то...), комбинированная с конъюнкцией(и).
Таблица истинности импликации(стрелочки):
0 0 1
0 1 1
1 0 0
1 1 1
Общее правило: если a<=b, тогда правда
Таблица истинности конъюнкции(/\):
0 0 0
0 1 0
1 0 0
1 1 1
Общее правило: если есть одна ложь-всё ложь.
Про НЕ и гуманитарий поймёт.
Про данный пример:
Нам нужен вариант, где оба выражения являются правдой, т.к. между ними стоит И
Подробно рассмотрим первый вариант:
Ирина
Первая буква гласная-правда
Вторая буква гласная-ложь
Значит, результат импликации-ложь, в чём можно убедиться взглянув на таблицу истинности, но, так как НЕ так же присутствует в данном условии, это выражение возвращает правду.
Последняя буква гласная-правда
Так как оба выражения при конъюнкции правда, всё выражение является правдой и удовлетворяет условию.