Conţinutul principal
Curs: Mate pentru Info > Unitatea 4
Lecția 5: Decizii și operații logiceIntroducere în echivalența logică
Logica este deopotrivă o parte esențială a informaticii și a interacțiunilor noastre de zi cu zi, iar expresiile logice ne ajută să luăm decizii atât în programele noastre, cât şi în vieţile noastre.
Iată, de exemplu, acest enunț:
Nu poți merge în parc dacă sora ta este trează
Acesta reprezintă o expresie logică prin care se enunță contextul ce îți permite să mergi în parc. Este extrem de simplă, deoarece ea conține o singură condiție (sora ta să fie trează) ce trebuie îndeplinită.
Pentru a lua decizii mai informate și pentru a gestiona mai multe posibilități, putem combina mai multe expresii logice. Să luăm în considerare acest enunț compus:
Nu poți merge în parc dacă sora ta este trează SAU în camera ta este dezordine
Acesta ne spune când nu poți merge în parc, dar poate preferi să formulăm astfel încât să precizeze când poți merge în parc:
Poți merge în parc dacă sora ta NOT este trează ȘI în camera ta NOT este dezordine
Sau chiar mai simplu:
Poți merge în parc dacă sora ta a adormit ȘI în camera ta este ordine
Toate cele trei enunțuri de mai sus se consideră a fi logic echivalente. Dacă unul dintre ele este adevărat, atunci și celelalte sunt adevărate. Dacă unul dintre ele este fals, atunci și celelalte sunt false.
Echivalența logică constă în faptul că mai multe expresii pot avea aceeași semnificație, dar au forme diferite (adesea, una dintre forme ne ajută să exprimăm mai clar).
Imaginează-ți că unul dintre părinții tăi este programator și vrea să îți testeze responsabilitatea și înțelegerea echivalenței logice. Ar putea să îți răspundă la întrebarea “Pot merge în parc?” folosind enunțul următor:
Nu poți merge în parc dacă NOT este mai mult de un părinte acasă ȘI dacă sora ta NOT a adormit SAU NOT cel puțin un părinte este acasă
Chiar cu numai două condiții (numărul de părinți de acasă și starea surorii tale de a fi adormit sau nu) și câțiva operatori logici (NOT, ȘI, SAU) devine foarte dificil să ne dăm seama când poți merge în parc.
Iată un enunț echivalent, dar care este mult mai clar:
Poți merge în parc dacă ambii părinți sunt acasă SAU dacă sora ta a adormit ȘI cel puțin un părinte este acasă
Acum ești liber să mergi în parc și să înțelegi rescrierea în alte forme. Conceptul de echivalență logică este foarte important nu doar pentru viața de zi cu zi, ci și în informatică, deoarece raționamentele și regulile reprezintă esența în crearea unor instrumente utile.
În continuare, vom explora mai multe modalități de a crea secvențe de instrucțiuni cu expresii logice echivalente, folosind:
- Expresii booleene simple
- Expresii booleene compuse
- Condiții pentru If/else
- Toate acestea combinate!
Vrei să te alături conversației?
Nici o postare încă.