SlideShare una empresa de Scribd logo
1 de 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’

Más contenido relacionado

La actualidad más candente

Sistemas numerico, binario,decimal,octal, hexadecimal
Sistemas numerico, binario,decimal,octal, hexadecimalSistemas numerico, binario,decimal,octal, hexadecimal
Sistemas numerico, binario,decimal,octal, hexadecimalLuisICM
 
Sistemas numericos y de conversion
Sistemas numericos y de conversionSistemas numericos y de conversion
Sistemas numericos y de conversionNadiaCerrud
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasHuascar Génere
 
El Juego TicTacToe (Gato) mediante Arboles de Decisiones
El Juego TicTacToe (Gato) mediante Arboles de DecisionesEl Juego TicTacToe (Gato) mediante Arboles de Decisiones
El Juego TicTacToe (Gato) mediante Arboles de DecisionesJosé Enrique Alvarez Estrada
 
FUNCION POLINOMIAL
FUNCION POLINOMIALFUNCION POLINOMIAL
FUNCION POLINOMIAL0993774474
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleanaaeeebi
 
Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.Nabor Chirinos
 
Eficiencia en uso en algoritmos- tiempo de ejecución
Eficiencia en uso en algoritmos- tiempo de ejecuciónEficiencia en uso en algoritmos- tiempo de ejecución
Eficiencia en uso en algoritmos- tiempo de ejecuciónUVM
 
Función Lineal. Dominio y Rango
Función Lineal. Dominio y RangoFunción Lineal. Dominio y Rango
Función Lineal. Dominio y Rangofernando1808garcia
 
Taller de ciclos en PSeInt
Taller de ciclos en PSeIntTaller de ciclos en PSeInt
Taller de ciclos en PSeIntCristian C
 

La actualidad más candente (20)

Sistemas numerico, binario,decimal,octal, hexadecimal
Sistemas numerico, binario,decimal,octal, hexadecimalSistemas numerico, binario,decimal,octal, hexadecimal
Sistemas numerico, binario,decimal,octal, hexadecimal
 
Sistemas numericos y de conversion
Sistemas numericos y de conversionSistemas numericos y de conversion
Sistemas numericos y de conversion
 
Álgebra booleana
Álgebra booleanaÁlgebra booleana
Álgebra booleana
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Sintaxis del lenguaje c++
Sintaxis del lenguaje c++Sintaxis del lenguaje c++
Sintaxis del lenguaje c++
 
El Juego TicTacToe (Gato) mediante Arboles de Decisiones
El Juego TicTacToe (Gato) mediante Arboles de DecisionesEl Juego TicTacToe (Gato) mediante Arboles de Decisiones
El Juego TicTacToe (Gato) mediante Arboles de Decisiones
 
FUNCION POLINOMIAL
FUNCION POLINOMIALFUNCION POLINOMIAL
FUNCION POLINOMIAL
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Conceptos de algoritmos
Conceptos de algoritmosConceptos de algoritmos
Conceptos de algoritmos
 
Calculo relacional
Calculo relacionalCalculo relacional
Calculo relacional
 
Algebra Booleana 2
Algebra Booleana 2Algebra Booleana 2
Algebra Booleana 2
 
Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.Teoria de Grafos. Conceptos básicos.
Teoria de Grafos. Conceptos básicos.
 
Eficiencia en uso en algoritmos- tiempo de ejecución
Eficiencia en uso en algoritmos- tiempo de ejecuciónEficiencia en uso en algoritmos- tiempo de ejecución
Eficiencia en uso en algoritmos- tiempo de ejecución
 
5 metodos y parametros
5 metodos y parametros5 metodos y parametros
5 metodos y parametros
 
relaciones y funciones
relaciones y funcionesrelaciones y funciones
relaciones y funciones
 
Problemariodigital3 bcd
Problemariodigital3 bcdProblemariodigital3 bcd
Problemariodigital3 bcd
 
Función Lineal. Dominio y Rango
Función Lineal. Dominio y RangoFunción Lineal. Dominio y Rango
Función Lineal. Dominio y Rango
 
Taller de ciclos en PSeInt
Taller de ciclos en PSeIntTaller de ciclos en PSeInt
Taller de ciclos en PSeInt
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de control
 

Destacado

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
 

Destacado (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 a Expresiones booleanas y propiedades de las operaciones lógicas

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 a Expresiones booleanas y propiedades de las operaciones lógicas (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...
 

Más de 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
 

Más de 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 y propiedades de las operaciones lógicas

  • 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’