Tema: Variabile și expresii logice

1. Constanțe și Variabile Logice:

I. Constatne Logice:
Definiție: Constanele logice sunt valori fundamentale în domeniul logicii matematice
și algebrei Booleene. Acestea reprezintă cele două stări de bază ale logicii și sunt adesea
notate cu 0 și 1.
Semnificație:
 0: Reprezintă valoarea logică "fals" sau "fără adevăr".
 1: Reprezintă valoarea logică "adevărat" sau "cu adevăr".
Utilizare în Informatică:
 În programare, constantele logice sunt folosite pentru a reprezenta stări de adevăr
sau fals în contextul expresiilor logice.
II. Variabile Logice:
Definiție: Variabilele logice sunt simboluri care pot lua una dintre cele două valori
logice: 0 sau 1. Acestea sunt utilizate pentru a reprezenta stări sau condiții logice variabile
în cadrul algoritmilor și programelor.
Exemplu:
 Dacă avem o variabilă logică "A", aceasta poate fi adevărată (1) sau falsă (0) în
funcție de contextul în care este utilizată.
Utilizare în Informatică:
 Variabilele logice sunt utilizate pentru a memora stări sau condiții logice temporare
în cadrul programelor. Acestea joacă un rol esențial în controlul fluxului și în luarea
deciziilor în programare.
III. Relația dintre Constanțe și Variabile Logice:
Interacțiune: Variabilele logice pot lua locul constantelor în expresii logice, permițând
programelor să gestioneze stări variabile și să ia decizii în timp real.
Dinamicitate: Constatațele sunt valori fixe, în timp ce variabilele logice pot varia în timpul
execuției programului.
Exemplu:
 Avem o constantă logica "FALS" (0), dar putem avea și o variabilă logică "StareLed"
care să fie 0 când LED-ul este stins și 1 când este aprins.
Această distincție între constante și variabile logice este esențială în programare și
informatică pentru a gestiona stări și condiții dinamice într-un sistem de calcul.
2. Operatorii Logici:
I. NOT (NU):
Definiție: Operatorul NOT este un operator unar care inversează valoarea logică a
unei expresii. Dacă expresia este adevărată, aplicând NOT, rezultatul va fi fals, și invers.
Simbol Notațional: Se notează adesea cu "¬" sau "!".
 Exemplu:
 Dacă avem variabila logică A, atunci NOT A va fi adevărat dacă A este fals și
fals dacă A este adevărat.
II. AND (ȘI):
Definiție: Operatorul AND este un operator binar care returnează adevărat doar dacă
ambele expresii logice de intrare sunt adevărate. În caz contrar, rezultatul este fals.
Simbol Notațional: Se notează adesea cu "∧" sau "*".
Exemplu:
 Dacă avem variabilele logice A și B, expresia A AND B va fi adevărată numai
dacă ambele A și B sunt adevărate.
III. OR (SAU):
Definiție: Operatorul OR este un operator binar care returnează adevărat dacă cel
puțin una dintre expresiile logice de intrare este adevărată. Rezultatul este fals doar dacă
ambele expresii sunt false.
Simbol Notațional: Se notează adesea cu "∨" sau "+".
Exemplu:
 Dacă avem variabilele logice A și B, expresia A OR B va fi adevărată dacă cel
puțin una dintre A sau B este adevărată.
IV. Proprietăți ale Operatorilor Logici:
Comutativitate: Pentru OR și AND, operațiile sunt comutative. A AND B = B
AND A, A OR B = B OR A.
Distributivitate: AND este distributiv față de OR și viceversa. A AND (B OR C)
= (A AND B) OR (A AND C).
Prioritate: În evaluarea expresiilor, NOT are adesea prioritate mai mare decât AND
și OR.
Operatorii logici sunt fundamentali în construcția expresiilor logice, permițând
programatorilor să evalueze și să gestioneze condiții complexe în programare și în domeniul
logicii matematice. Utilizarea corectă a acestor operatori este esențială pentru dezvoltarea
corectă a algoritmilor și programelor.
3. Expresii Logice:
1) Definiție:
 Expresia logică reprezintă o formulă sau o combinație de constante, variabile și
operatori logici care generează o valoare de adevăr.
2) Componentele Expresiilor Logice:
 Constante: Valori logice fixe (0 sau 1) sau valori de adevăr (fals sau adevărat).
 Variabile: Simboluri care pot lua valori logice (0 sau 1) în funcție de context.
 Operatori Logici: NOT, AND, OR, care determină modul în care constantele și
variabilele sunt combinate.
3) Exemple de Expresii Logice:
Expresia Simplă:
  A - unde A este o variabilă logică.
Expresia Complexă:
 (AANDB)OR(NOTC) - unde A,B, și C sunt variabile logice.
Expresie cu Constante și Variabile:
 (1ANDA)OR(NOTB) - unde A și B sunt variabile, iar 1 este o constantă.
4) Priorități în Expresiile Logice:
 Parantezele: Au cea mai mare prioritate și sunt folosite pentru a specifica ordinea
de evaluare a expresiilor.
 NOT: Următoarea prioritate după paranteze.
 AND: Mai apoi în ordinea priorității.
 OR: Are cea mai mică prioritate și este evaluat ultimul.
5) Simplificarea Expresiilor Logice:
 Teorema lui De Morgan: NOT( AND)=NOT OR NOT NOT(A AND B)=NOTA
OR NOTB și NOT( OR )=NOT AND NOT NOT(A OR B)=NOTA AND NOTB.
 Simplificarea Expresiilor cu Tabele de Adevăr: Analiza tuturor combinațiilor
posibile de valori și reducerea expresiei.
6) Utilizarea Expresiilor Logice în Programare:
 Structuri de Decizie: Expresiile logice sunt frecvent folosite în instrucțiunile IF,
WHILE și alte structuri de control pentru a lua decizii în funcție de starea
programului.
 Calculul Boolean: În calculul boolean, expresiile logice sunt fundamentale pentru
realizarea operațiilor logice la nivel de bit sau la nivel de stare într-un sistem.
Expresiile logice sunt esențiale în programare și în dezvoltarea algoritmilor, oferind
un mod concis și precis de a descrie condițiile și de a controla fluxul programului.
Înțelegerea și utilizarea eficientă a expresiilor logice sunt cheia pentru dezvoltarea
programelor corecte și eficiente.
4. Tabelele de Adevăr ale Expresiilor Logice:
1) Definiție: Tabelele de adevăr sunt tabele care prezintă toate combinațiile posibile de
valori ale variabilelor dintr-o expresie logică și rezultatul corespunzător al expresiei.
2) Structura Tabelului de Adevăr:
 Coloane: Fiecare variabilă și rezultatul expresiei ocupă o coloană în tabel.
 Rânduri: Fiecare rând reprezintă o combinație specifică de valori ale variabilelor.
3) Generarea Tabelului de Adevăr:
 Determinarea Numărului de Rânduri: Numărul total de rânduri este 22 n, unde n este
numărul de variabile din expresie.
 Atribuirea Valorilor: Valorile posibile pentru fiecare variabilă (0 sau 1) sunt atribuite
în toate combinațiile posibile.
 Calculul Valorii Expresiei: Pentru fiecare rând, se calculează valoarea expresiei
logice.
4) Exemplu de Tabel de Adevăr:
 5) Utilitatea Tabelului de Adevăr:
 Verificarea Corectitudinii: Permite programatorilor să verifice corectitudinea expresiilor
logice, comparând rezultatele calculate manual cu cele din tabel.
 Optimizarea Expresiilor: Ajută la simplificarea expresiilor logice identificând combinații
redundante sau inutile.
6) Simplificarea Expresiilor cu Tabele de Adevăr:
 Identificarea Redundanțelor: Combinațiile de valori ale variabilelor pentru care expresia
are aceeași valoare pot fi eliminate sau simplificate.
 Verificarea Echivalenței: Permite verificarea echivalenței dintre două expresii logice.
7) Aplicații Pratice:
 Proiectarea Circuitelor Logice: În ingineria hardware, tabelele de adevăr sunt folosite
pentru proiectarea și testarea circuitelor logice.
 Dezvoltarea Algoritmilor: În programare, tabelele de adevăr sunt utile pentru a testa și
valida algoritmii care depind de condiții logice complexe.
Tabelele de adevăr sunt instrumente esențiale pentru înțelegerea și analizarea expresiilor
logice. Ele oferă o reprezentare vizuală clară a comportamentului expresiilor în funcție de
variabilele de intrare și sunt utilizate în diverse domenii ale informaticii și ingineriei.