Informatică Alte teme
Ce este algebra booleana?
Algebra booleană este o ramură a matematicii care operează cu variabile ce pot lua doar două valori: adevărat (1) sau fals (0). Aceasta stă la baza circuitelor logice din calculatoare și a programării. George Boole a dezvoltat acest sistem în secolul al XIX-lea pentru a modela raționamentul logic.
Operatori de bază
- ȘI (AND) Rezultatul este 1 doar dacă ambele intrări sunt 1. Simbol: ∧ sau ·. Exemplu: 1 ∧ 1 = 1, 1 ∧ 0 = 0.
- SAU (OR) Rezultatul este 1 dacă cel puțin o intrare este 1. Simbol: ∨ sau +. Exemplu: 1 ∨ 0 = 1, 0 ∨ 0 = 0.
- NU (NOT) Inversează valoarea: 1 devine 0, 0 devine 1. Simbol: ¬ sau '. Exemplu: ¬1 = 0.
Aplicații practice
- Circuite logice Porți logice (AND, OR, NOT) implementează operații booleene în hardware.
- Programare Condițiile if-else folosesc expresii booleene pentru a controla fluxul programului.
- Căutare în baze de date Filtrele cu operatori AND/OR se bazează pe algebra booleană.
Începe cu tabele de adevăr pentru a vizualiza operațiile.