Álgebra Booleana
Categoria: formulae.app / Matemáticas / Álgebra / Álgebra Booleana
Descripción:
El álgebra booleana es una rama del álgebra que se centra en el estudio y manipulación de las variables lógicas y las operaciones lógicas. Es ampliamente utilizada en ciencias de la computación, electrónica digital y en el diseño de circuitos lógicos.
En el álgebra booleana, las variables lógicas pueden tener solo dos valores posibles: verdadero (representado como 1) o falso (representado como 0). Las operaciones lógicas básicas incluyen la conjunción (AND), la disyunción (OR) y la negación (NOT).
La conjunción (AND) se representa con el símbolo de multiplicación (·) o con el símbolo + sin el operador de suma. La disyunción (OR) se representa con el símbolo de suma (+) o con el símbolo ∨. La negación (NOT) se representa con una barra sobre la variable o con el símbolo ¬.
El álgebra booleana se utiliza para simplificar y manipular expresiones lógicas, así como para diseñar circuitos digitales. También se aplica en la teoría de conjuntos y en la lógica matemática.
Formulas:
Axiomas del algebra Booleana
| 1a | 0 x 0 = 0 | |
| 1b | 1 + 1 = 1 | |
| 2a | 1 x 1 = 1 | |
| 2b | 0 + 0 = 0 | |
| 3a | 0 x 1 = 1 x 0 = 0 | |
| 3b | 1 + 0 = 0 + 1 = 1 | |
| 4a | Si x = 0, entonces x = 1 | |
| 4b | Si x = 1, entonces x = 0 | |
Teoremas de una sola variable
| 5a | x · 0 = 0 | |
| 5b | x + 1 = 1 | |
| 6a | x · 1 = 1 | |
| 6b | x + 0 = x | |
| 7a | x · x = x | |
| 7b | x + x = x | |
| 8a | x · x̄ = 0 | |
| 8b | x + x̄ = 1 | |
| 9 | x̄ = x | |
Propiedades de dos y tres variables
| 10a | x · y = y · x | Conmutativa |
| 10b | x + y = y + x | |
| 11a | x · (y · z) = (x · y) + z | Asociativa |
| 11b | x + (y + z) = (x + y) + z | |
| 12a | x · (y + z) = x · y + x · z | Distributiva |
| 12b | x + y · z = (x + y) · (x + z) | |
| 13a | x + x · y = x | Absorci처n |
| 13b | x · (x + y) = x | |
| 14a | x · y + x · ỹ = x | Combinaci처n |
| 14b | (x + y) · (x + ỹ) = x |
PlayStore
AppStore