Tema 4
Álgebra booleana y precedencia de operadores
Patrón de examen
Usa De Morgan para simplificar condiciones negadas. Siempre usa paréntesis cuando la precedencia no sea obvia.
Explicación
Leyes fundamentales del álgebra booleana
| Ley | AND | OR |
|---|---|---|
| Identidad | a AND 1 = a | a OR 0 = a |
| Nulidad | a AND 0 = 0 | a OR 1 = 1 |
| Idempotencia | a AND a = a | a OR a = a |
| Complemento | a AND ¬a = 0 | a OR ¬a = 1 |
| Doble negación | ¬(¬a) = a |
De Morgan
- ¬(A AND B) = ¬A OR ¬B
- ¬(A OR B) = ¬A AND ¬B
Precedencia de operadores en C++ (mayor a menor)
()— paréntesis!— NOT lógico*,/,%+,-<,<=,>,>===,!=&&— AND lógico||— OR lógico
Regla práctica: cuando dudes, usa paréntesis.