Variabilă booleană
O variabilă booleană este o variabilă care preia valori booleene , de obicei True | False, True | False sau 1 | 0. O funcție variabilă booleană se numește funcție booleană ; într-un sens mai general, o variabilă booleană poate fi la rândul ei o funcție a variabilelor booleene. Numele derivă de la George Boole .
Definiții
În unele limbi , cum ar fi C , nu există variabile de acest tip, deoarece în expresiile logice se presupune că falsul corespunde cu 0 și adevărat cu orice altă valoare decât 0. În mod formal, valoarea adevărată este indicată cu -1, deoarece este complementul celor de la 0 (fals), de unde și negația în biți a unei variabile. Într-un computer care urmează schema Arhitecturii von Neumann, nicio variabilă nu poate fi de un singur bit. În procesorul 8086 , fals și adevărat sunt reprezentate, respectiv:
- 0000 0000 (0)
- 1111 1111 (1)
Operațiuni
1 operand
Singura operație posibilă cu valorile booleene este negația (numită și complement) care este adesea indicată de NU ,! sau ~ .
Se definește:
- nu fals = adevărat
- not true = false
2 operanzi
Există diverse operații, principalele sunt: EQV , AND , OR , XOR . Toate aceste funcții au 2 operanzi (booleani) în intrare și produc o ieșire booleană.
În majoritatea limbilor, ele sunt, de asemenea, indicate cu simboluri:
- EQV - ==
- ȘI - &&
- SAU - ||
- XOR - ^
În limbi
În cele mai recente limbaje de programare (de exemplu: C ++ , Java ) este posibil să se declare variabile de tip boolean, chiar dacă niciuna dintre ele nu ocupă cu adevărat un bit în memorie (nu este posibil să alocați un singur bit) . Compilatorul se ocupă de combinarea mai multor variabile booleene pentru a optimiza „risipa” de 7 biți. De exemplu în C ++:
bool A = adevărat; bool B = fals; bool C = A;
Când se compilează acest cod, cel mai probabil, compilatorul va aloca o variabilă întreagă și primul bit îl va folosi pentru A, al doilea pentru B și al treilea pentru C, „pierzând” restul de 4 biți.