EXPRESIONES BOOLEANAS
El álgebra Boleana consiste en utilizar literales en lugar
de combinaciones de "unos" y "ceros" para el análisis
de los circuitos lógicos, es la teoría matemática que se
aplica en la lógica combinatoria.
Las variables booleanas son símbolos utilizados para
representar magnitudes lógicas y pueden tener sólo
dos valores posibles: 1 (valor alto) ó 0 (valor bajo). Las
operaciones boolenas son posibles a través de los
operadores binarios negación, suma y
multiplicación, es decir que estos combinan dos o más
variables para conformar funciones lógicas.
Una compuerta es un circuito útil para realizar las
operaciones anteriormente mencionadas.
EXPRESION BOOLEANA DE UN CIRCUITO
LOGICO
PROPIEDADES DE LAS OPERACIONES BOOLEANAS
Las operaciones booleanas están regidas por tres leyes similares a las del
álgebra convencional. Estas incluyen las leyes conmutativas de la suma y
la multiplicación y la ley distributiva.
A. Leyes conmutativas en dos variables
1. Ley conmutativa de la suma se enuncia como sigue: X + Y = Y + X
En aplicación a los circuitos digitales, podríamos decir que no importa el
orden de conexión de las entradas a una compuerta OR.
2. Ley conmutativa de la multiplicación
X·Y = Y· X
En aplicación a los circuitos digitales, podríamos decir que no importa el
orden de conexión de las entradas a una compuerta AND.
PROPIEDADES DE LAS OPERACIONES BOOLEANAS
B. Leyes asociativas en tres variables
1. Ley asociativa de la adición, se escribe en forma algebraica de la
siguiente forma: A + ( B + C ) = ( A + B ) + C
Como se opera en las compuertas OR de varias entradas.
2. Ley asociativa de la multiplicación: A·( B· C) = ( A·B )· C
Como se opera en las compuertas AND de varias entradas
C. Ley distributiva para tres variables: En el álgebra de Boole, la
multiplicación lógica se distribuye sobre la suma lógica:
A·( B + C ) = A·B + A·C
Se puede hacer una combinación de AND y OR
TEOREMAS DE BOOLE
Teoremas Booleanos
Los teoremas booleanos son enunciados siempre
verdaderos, lo que permite la manipulación de expresiones
algebraicas, facilitando el análisis ó síntesis de los circuitos
digitales. Los teoremas booleanos son los siguientes:
1. X + 0 = X 10. X + 1 = 1
2. X·0 = 0 11. X·1 = X
3. (X’)’=X 12. X + X = X
4. X·X = X 13. X + X’ = 1
5. X.X’= 0 14. X + XY = X
6. X +X’·Y = X + Y
7. X·Y + X·Y’ = X
8. (X +Y)(X + Y’) = X + X·Y’ + X·Y = X
9. X·Y + X·Z + Y·Z’ = XZ + Y·Z’

Expresiones booleanas

  • 1.
    EXPRESIONES BOOLEANAS El álgebraBoleana consiste en utilizar literales en lugar de combinaciones de "unos" y "ceros" para el análisis de los circuitos lógicos, es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener sólo dos valores posibles: 1 (valor alto) ó 0 (valor bajo). Las operaciones boolenas son posibles a través de los operadores binarios negación, suma y multiplicación, es decir que estos combinan dos o más variables para conformar funciones lógicas. Una compuerta es un circuito útil para realizar las operaciones anteriormente mencionadas.
  • 2.
    EXPRESION BOOLEANA DEUN CIRCUITO LOGICO
  • 3.
    PROPIEDADES DE LASOPERACIONES BOOLEANAS Las operaciones booleanas están regidas por tres leyes similares a las del álgebra convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicación y la ley distributiva. A. Leyes conmutativas en dos variables 1. Ley conmutativa de la suma se enuncia como sigue: X + Y = Y + X En aplicación a los circuitos digitales, podríamos decir que no importa el orden de conexión de las entradas a una compuerta OR. 2. Ley conmutativa de la multiplicación X·Y = Y· X En aplicación a los circuitos digitales, podríamos decir que no importa el orden de conexión de las entradas a una compuerta AND.
  • 4.
    PROPIEDADES DE LASOPERACIONES BOOLEANAS B. Leyes asociativas en tres variables 1. Ley asociativa de la adición, se escribe en forma algebraica de la siguiente forma: A + ( B + C ) = ( A + B ) + C Como se opera en las compuertas OR de varias entradas. 2. Ley asociativa de la multiplicación: A·( B· C) = ( A·B )· C Como se opera en las compuertas AND de varias entradas C. Ley distributiva para tres variables: En el álgebra de Boole, la multiplicación lógica se distribuye sobre la suma lógica: A·( B + C ) = A·B + A·C Se puede hacer una combinación de AND y OR
  • 6.
    TEOREMAS DE BOOLE TeoremasBooleanos Los teoremas booleanos son enunciados siempre verdaderos, lo que permite la manipulación de expresiones algebraicas, facilitando el análisis ó síntesis de los circuitos digitales. Los teoremas booleanos son los siguientes: 1. X + 0 = X 10. X + 1 = 1 2. X·0 = 0 11. X·1 = X 3. (X’)’=X 12. X + X = X 4. X·X = X 13. X + X’ = 1 5. X.X’= 0 14. X + XY = X 6. X +X’·Y = X + Y 7. X·Y + X·Y’ = X 8. (X +Y)(X + Y’) = X + X·Y’ + X·Y = X 9. X·Y + X·Z + Y·Z’ = XZ + Y·Z’