SlideShare a Scribd company logo
1 of 6
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’

More Related Content

What's hot

Mapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMarco Antonio
 
Mapas de karnaugh
Mapas de karnaughMapas de karnaugh
Mapas de karnaughnaraku20
 
Electrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasElectrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasSANTIAGO PABLO ALBERTO
 
Diseño de un sistema de alarma con lógica programable
Diseño de un sistema de alarma con lógica programableDiseño de un sistema de alarma con lógica programable
Diseño de un sistema de alarma con lógica programableEL ESTAFADOR
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de booleCarlos Cardelo
 
Grafos - Figuras Planas
Grafos - Figuras PlanasGrafos - Figuras Planas
Grafos - Figuras Planasarteaga0122
 
Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas BooleanosWendy Diaz
 
Graficos en matlab
Graficos en matlabGraficos en matlab
Graficos en matlabMarc Llanos
 

What's hot (20)

Mapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMapa de karnaugh el semáforo
Mapa de karnaugh el semáforo
 
CONTROL SEAFÓRICO
CONTROL SEAFÓRICOCONTROL SEAFÓRICO
CONTROL SEAFÓRICO
 
Campos Electromagneticos - Tema 1
Campos Electromagneticos - Tema 1Campos Electromagneticos - Tema 1
Campos Electromagneticos - Tema 1
 
Mapas de karnaugh
Mapas de karnaughMapas de karnaugh
Mapas de karnaugh
 
Electrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicasElectrónica digital: Display de 7 segmentos con compuertas lógicas
Electrónica digital: Display de 7 segmentos con compuertas lógicas
 
Diseño de un sistema de alarma con lógica programable
Diseño de un sistema de alarma con lógica programableDiseño de un sistema de alarma con lógica programable
Diseño de un sistema de alarma con lógica programable
 
Cerradura Electrónica
Cerradura ElectrónicaCerradura Electrónica
Cerradura Electrónica
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de boole
 
Proyecto de calculo3 (1) firme
Proyecto de calculo3 (1) firmeProyecto de calculo3 (1) firme
Proyecto de calculo3 (1) firme
 
Informe laboratorio thevenin
Informe laboratorio theveninInforme laboratorio thevenin
Informe laboratorio thevenin
 
Algebra Booleana 2
Algebra Booleana 2Algebra Booleana 2
Algebra Booleana 2
 
Comparador de magnitud (7485)
Comparador de magnitud (7485)Comparador de magnitud (7485)
Comparador de magnitud (7485)
 
Circuitos digitales-problemas
Circuitos digitales-problemasCircuitos digitales-problemas
Circuitos digitales-problemas
 
Probabilidad Ejercicios
Probabilidad EjerciciosProbabilidad Ejercicios
Probabilidad Ejercicios
 
[Maths] 6.3.1 algebras de boole
[Maths] 6.3.1 algebras de boole[Maths] 6.3.1 algebras de boole
[Maths] 6.3.1 algebras de boole
 
Unidad 1 fundamentos de circuitos logicos
Unidad 1 fundamentos de circuitos logicosUnidad 1 fundamentos de circuitos logicos
Unidad 1 fundamentos de circuitos logicos
 
Grafos - Figuras Planas
Grafos - Figuras PlanasGrafos - Figuras Planas
Grafos - Figuras Planas
 
Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas Booleanos
 
CPI1 - CLASE 2 - PARTE 2
CPI1 - CLASE 2 - PARTE 2CPI1 - CLASE 2 - PARTE 2
CPI1 - CLASE 2 - PARTE 2
 
Graficos en matlab
Graficos en matlabGraficos en matlab
Graficos en matlab
 

Viewers also liked

Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposicionesJuan Ojeda
 
Leyes del Algebra
Leyes del AlgebraLeyes del Algebra
Leyes del AlgebraEva Marchan
 
Unidad número uno
Unidad número unoUnidad número uno
Unidad número unoharipemo1971
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalHarrinzon Reinoso
 
1 categorías de relaciones aditivas
1 categorías de relaciones aditivas1 categorías de relaciones aditivas
1 categorías de relaciones aditivasLaura Garcia
 
Introduccion a Tablas de Verdad
Introduccion a Tablas de VerdadIntroduccion a Tablas de Verdad
Introduccion a Tablas de Verdadalipichu
 
Las seis categorías de relacíones aditivas
Las  seis  categorías  de  relacíones  aditivas Las  seis  categorías  de  relacíones  aditivas
Las seis categorías de relacíones aditivas Karmencastillo
 
Las seis grandes categorias de relaciones aditivas presentacion - aritmetica
Las seis grandes categorias de relaciones aditivas   presentacion - aritmeticaLas seis grandes categorias de relaciones aditivas   presentacion - aritmetica
Las seis grandes categorias de relaciones aditivas presentacion - aritmeticaSergio Alonso
 
Compuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCompuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCarolina Medina Salazar
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdadguest805c35
 
Nociones lógico matemáticas
Nociones lógico matemáticasNociones lógico matemáticas
Nociones lógico matemáticasvaleryac
 
Pensamiento lògico matematico
Pensamiento lògico matematicoPensamiento lògico matematico
Pensamiento lògico matematicolcapunag
 
CBSE XII Boolean Algebra
CBSE XII Boolean AlgebraCBSE XII Boolean Algebra
CBSE XII Boolean AlgebraGuru Ji
 
Actividades para desarrollar pensamiento lógicomatemático dienes
Actividades para desarrollar pensamiento lógicomatemático dienesActividades para desarrollar pensamiento lógicomatemático dienes
Actividades para desarrollar pensamiento lógicomatemático dienesSan Martin Schilling
 
Desarrollo del pensamiento lógico matemático 1
Desarrollo del pensamiento lógico matemático 1Desarrollo del pensamiento lógico matemático 1
Desarrollo del pensamiento lógico matemático 1bruno beltran
 

Viewers also liked (20)

Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Leyes del Algebra
Leyes del AlgebraLeyes del Algebra
Leyes del Algebra
 
Unidad número uno
Unidad número unoUnidad número uno
Unidad número uno
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicional
 
1 categorías de relaciones aditivas
1 categorías de relaciones aditivas1 categorías de relaciones aditivas
1 categorías de relaciones aditivas
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Introduccion a Tablas de Verdad
Introduccion a Tablas de VerdadIntroduccion a Tablas de Verdad
Introduccion a Tablas de Verdad
 
Las seis categorías de relacíones aditivas
Las  seis  categorías  de  relacíones  aditivas Las  seis  categorías  de  relacíones  aditivas
Las seis categorías de relacíones aditivas
 
Las seis grandes categorias de relaciones aditivas presentacion - aritmetica
Las seis grandes categorias de relaciones aditivas   presentacion - aritmeticaLas seis grandes categorias de relaciones aditivas   presentacion - aritmetica
Las seis grandes categorias de relaciones aditivas presentacion - aritmetica
 
Compuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNORCompuertas Lógicas NOR, XOR, NAND, XNOR
Compuertas Lógicas NOR, XOR, NAND, XNOR
 
Familias lógicas digitales
Familias lógicas digitalesFamilias lógicas digitales
Familias lógicas digitales
 
leyes de algebra
leyes de algebraleyes de algebra
leyes de algebra
 
Tablas De Verdad
Tablas De VerdadTablas De Verdad
Tablas De Verdad
 
Nociones lógico matemáticas
Nociones lógico matemáticasNociones lógico matemáticas
Nociones lógico matemáticas
 
Nociones matematicas
Nociones matematicasNociones matematicas
Nociones matematicas
 
Pensamiento lògico matematico
Pensamiento lògico matematicoPensamiento lògico matematico
Pensamiento lògico matematico
 
PENSAMIENTO LÓGICO ESTRATEGIAS PREVIAS A LA NOCIÓN DE NÚMERO
PENSAMIENTO LÓGICO ESTRATEGIAS PREVIAS A LA NOCIÓN DE NÚMEROPENSAMIENTO LÓGICO ESTRATEGIAS PREVIAS A LA NOCIÓN DE NÚMERO
PENSAMIENTO LÓGICO ESTRATEGIAS PREVIAS A LA NOCIÓN DE NÚMERO
 
CBSE XII Boolean Algebra
CBSE XII Boolean AlgebraCBSE XII Boolean Algebra
CBSE XII Boolean Algebra
 
Actividades para desarrollar pensamiento lógicomatemático dienes
Actividades para desarrollar pensamiento lógicomatemático dienesActividades para desarrollar pensamiento lógicomatemático dienes
Actividades para desarrollar pensamiento lógicomatemático dienes
 
Desarrollo del pensamiento lógico matemático 1
Desarrollo del pensamiento lógico matemático 1Desarrollo del pensamiento lógico matemático 1
Desarrollo del pensamiento lógico matemático 1
 

Similar to Expresiones booleanas

dokumen.tips_algebra-de-boole-558490dba7ab7.pptx
dokumen.tips_algebra-de-boole-558490dba7ab7.pptxdokumen.tips_algebra-de-boole-558490dba7ab7.pptx
dokumen.tips_algebra-de-boole-558490dba7ab7.pptxAndresCabello8
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareMariel Nuñez
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanaszacky8
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_ama
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_amanta
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansysjhonreyes28
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnologíadamarl
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnologíadamarl
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnologíaSimons22
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Robert Osmar Aguilar Iribarren
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Robert Osmar Aguilar Iribarren
 

Similar to Expresiones booleanas (20)

dokumen.tips_algebra-de-boole-558490dba7ab7.pptx
dokumen.tips_algebra-de-boole-558490dba7ab7.pptxdokumen.tips_algebra-de-boole-558490dba7ab7.pptx
dokumen.tips_algebra-de-boole-558490dba7ab7.pptx
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra de boole johnny anderson chavarria alonzo
Algebra de boole   johnny anderson chavarria alonzoAlgebra de boole   johnny anderson chavarria alonzo
Algebra de boole johnny anderson chavarria alonzo
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
Ac reg clase2
Ac reg clase2Ac reg clase2
Ac reg clase2
 
Algebra 2
Algebra 2Algebra 2
Algebra 2
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Álgebra Booleana.
Álgebra Booleana.Álgebra Booleana.
Álgebra Booleana.
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
Aplicación e importancia de los circuitos del algebra de boole y compuertas l...
 

More from Gustavo Alfaro

Determinantes y matrices 3x3.pptx
Determinantes y matrices 3x3.pptxDeterminantes y matrices 3x3.pptx
Determinantes y matrices 3x3.pptxGustavo Alfaro
 
matrices y determinantes 3x3.pptx
matrices y determinantes 3x3.pptxmatrices y determinantes 3x3.pptx
matrices y determinantes 3x3.pptxGustavo Alfaro
 
matrices y determinantes 2x2.pptx
matrices y determinantes 2x2.pptxmatrices y determinantes 2x2.pptx
matrices y determinantes 2x2.pptxGustavo Alfaro
 
Ecuación de la linea recta.pptx
Ecuación de la linea recta.pptxEcuación de la linea recta.pptx
Ecuación de la linea recta.pptxGustavo Alfaro
 
Linea recta desde ecuacion.pptx
Linea recta desde ecuacion.pptxLinea recta desde ecuacion.pptx
Linea recta desde ecuacion.pptxGustavo Alfaro
 
Linea recta desde 2 puntos.pptx
Linea recta desde 2 puntos.pptxLinea recta desde 2 puntos.pptx
Linea recta desde 2 puntos.pptxGustavo Alfaro
 
pendiente desde 2 puntos.pptx
pendiente desde  2 puntos.pptxpendiente desde  2 puntos.pptx
pendiente desde 2 puntos.pptxGustavo Alfaro
 
Transmision am fm introduccion
Transmision am fm introduccionTransmision am fm introduccion
Transmision am fm introduccionGustavo Alfaro
 
Arduino pines de alimentacion
Arduino pines de alimentacionArduino pines de alimentacion
Arduino pines de alimentacionGustavo Alfaro
 
Gasto cardiaco ó prueba de esfuerzo
Gasto cardiaco ó prueba de esfuerzoGasto cardiaco ó prueba de esfuerzo
Gasto cardiaco ó prueba de esfuerzoGustavo Alfaro
 
Ranuras de expansion de computadoras
Ranuras de expansion de computadorasRanuras de expansion de computadoras
Ranuras de expansion de computadorasGustavo Alfaro
 
Computadora proceso de arranque
Computadora proceso de arranqueComputadora proceso de arranque
Computadora proceso de arranqueGustavo Alfaro
 
Chipset de computadoras
Chipset de computadorasChipset de computadoras
Chipset de computadorasGustavo Alfaro
 

More from Gustavo Alfaro (20)

Determinantes y matrices 3x3.pptx
Determinantes y matrices 3x3.pptxDeterminantes y matrices 3x3.pptx
Determinantes y matrices 3x3.pptx
 
matrices y determinantes 3x3.pptx
matrices y determinantes 3x3.pptxmatrices y determinantes 3x3.pptx
matrices y determinantes 3x3.pptx
 
matrices y determinantes 2x2.pptx
matrices y determinantes 2x2.pptxmatrices y determinantes 2x2.pptx
matrices y determinantes 2x2.pptx
 
Ecuación de la linea recta.pptx
Ecuación de la linea recta.pptxEcuación de la linea recta.pptx
Ecuación de la linea recta.pptx
 
Linea recta desde ecuacion.pptx
Linea recta desde ecuacion.pptxLinea recta desde ecuacion.pptx
Linea recta desde ecuacion.pptx
 
Linea recta desde 2 puntos.pptx
Linea recta desde 2 puntos.pptxLinea recta desde 2 puntos.pptx
Linea recta desde 2 puntos.pptx
 
pendiente desde 2 puntos.pptx
pendiente desde  2 puntos.pptxpendiente desde  2 puntos.pptx
pendiente desde 2 puntos.pptx
 
Transmision am fm introduccion
Transmision am fm introduccionTransmision am fm introduccion
Transmision am fm introduccion
 
Arduino pines de alimentacion
Arduino pines de alimentacionArduino pines de alimentacion
Arduino pines de alimentacion
 
Tiristores triac 3
Tiristores triac 3Tiristores triac 3
Tiristores triac 3
 
Tiristores triac 2
Tiristores triac  2Tiristores triac  2
Tiristores triac 2
 
Tiristores triac
Tiristores triacTiristores triac
Tiristores triac
 
Tiristores scr 3
Tiristores scr 3Tiristores scr 3
Tiristores scr 3
 
Tiristores scr 2
Tiristores scr 2Tiristores scr 2
Tiristores scr 2
 
Tiristores scr
Tiristores scrTiristores scr
Tiristores scr
 
Diodos clase 2
Diodos clase 2Diodos clase 2
Diodos clase 2
 
Gasto cardiaco ó prueba de esfuerzo
Gasto cardiaco ó prueba de esfuerzoGasto cardiaco ó prueba de esfuerzo
Gasto cardiaco ó prueba de esfuerzo
 
Ranuras de expansion de computadoras
Ranuras de expansion de computadorasRanuras de expansion de computadoras
Ranuras de expansion de computadoras
 
Computadora proceso de arranque
Computadora proceso de arranqueComputadora proceso de arranque
Computadora proceso de arranque
 
Chipset de computadoras
Chipset de computadorasChipset de computadoras
Chipset de computadoras
 

Expresiones booleanas

  • 1. 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.
  • 2. EXPRESION BOOLEANA DE UN CIRCUITO LOGICO
  • 3. 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.
  • 4. 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
  • 5.
  • 6. 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’