Тема 1. Логічні вирази та логічні операції

1. «Алгоритми з розгалуженнями» Тема 1. Логічні вирази та логічні операції Мета : вивчитипонянняумови, логічного виразу та логічнихоперацій 10-В 23.11.2012 Алгоритми з розгалуженням

2. Крім лінійних алгоритмів нам приходиться в житті виконувати такі алгоритми де за певних умов виконується та чи інша дія. Такі алгоритми називаються - розгалуженими ПОЧАТОК ПОЧАТОК Інакше ЯКЩО Введення Введення Дія 1 Умова ТО Дія 2 Дія 2 Дія 1 Дія 3 Виведення Дія n Кінець Виведення Кінець Алгоритми з розгалуженням

3. Повна форма розгалуження Скорочена форма розгалуження ПОЧАТОК ПОЧАТОК Введення Введення Хибна Істинна Істинна Умова Умова Дія 2 Дія 1 Дія 1 Виведення Виведення Кінець Кінець Алгоритми з розгалуженням

4. Якщо умова То дія 1 все Опис команди розгалуження Якщо умова То дія 1 Інакше дія 2все Якщо - if То - then Інакше - else If Умова істинна else then Дія 2 Дія 1 Алгоритми з розгалуженням

5. Умова – це вираз логічного (булівського) типу Результатом виконання логічного виразу є логічне значення TrueабоFalse Умова - проста та складена Проста умова: х>=y, a<b, c<= d, n<>m Складеніумовиутворюютьсязпростих за допомогоюлогічнихопераційand, or, not (X>4) and (x<10) (x<=0) or (x>=1)a and not (b=c) при a=false, b=false, c=true , значення виразу - false Алгоритми з розгалуженням

6. ЛогічнаопераціяAND (і, та, кожне, обидва) Складенаумова(проста умова 1) and ( проста умова 2) вірна, якщовірніобидвіпростихумови. У іншихвипадкахтакаскладенаумованевірна. Таблицяістинностілогічноїопераціїand якщо одна з умов маєзначення FALSE . Весь вираз буде матизначення FALSE. Операціюandназиваютьлогічниммноженням. Алгоритми з розгалуженням

7. Прикладискладання умов злогічноюоперацією AND Алгоритми з розгалуженням

8. Прикладиобчисленнялогічнихвиразівзлогічноюоперацією AND Алгоритми з розгалуженням

9. Логічнаоперація OR (або, хоча б одне) Складенаумова(проста умова 1) or (проста умова 2) не вірна, якщоневірніобидвіпростихумови. У іншихвипадкахтакаскладенаумовавірна. Таблиця істинності логічної операції or Обчислюючискладенуумовузлогічноюоперацієюor, можна не перевірятизначеннядругоїумови, якщо одна з умов маєзначення TRUE . Весь вираз буде матизначення TRUE. Операціюorназиваютьлогічнимдодаванням. Алгоритми з розгалуженням

10. Прикладискладання умов злогічноюоперацією OR Алгоритми з розгалуженням

11. Прикладиобчисленнялогічнихвиразівзлогічноюоперацією OR Алгоритми з розгалуженням

12. ЛогічнаопераціяXOR (тількиодне, при різних) Складенаумова(проста умова 1) xor (проста умова 2) вірна, при різнихзначенняхоперандів. При однаковихзначенняхоперандівтакаскладенаумованевірна. Таблицяістинностілогічноїопераціїxor Обчислюючискладенуумовузлогічноюоперацієюxor, потрібноперевірятизначенняобох умов. Логічнуопераціюxorназивають рос. „исключающее или”. Без цієїопераціїможнаобійтись, алеїївикористаннязначноскорочуєзапис. Алгоритми з розгалуженням

13. Приклад складанняумовизлогічноюоперацією XOR Алгоритми з розгалуженням

14. Прикладиобчисленнялогічнихвиразівзлогічноюоперацією XOR Алгоритми з розгалуженням

15. ЛогічнийпрефіксNOT (не). Складенаумоваnot (умова 1) вірна, якщо (умова 1) невірна. І навпаки, складенаумованевірна, якщо (умова 1) вірна. Таблицяістинностілогічноїопераціїnot Алгоритми з розгалуженням

16. Прикладискладання умов злогічноюоперацією NOT Алгоритми з розгалуженням

17. Прикладиобчисленнялогічнихвиразівзлогічноюоперацією NOT Алгоритми з розгалуженням

18. Алгоритми з розгалуженням