SlideShare una empresa de Scribd logo
1 de 26
Algebra booleana
Introduccion
• Las algebras booleanas, estudiadas por primera vez en detalle
  por George Boole, constituyen un lugar prominente en el
  advenimiento de la computadora digital. Son usadas
  ampiamente en el diseno de los circuitos de distribucion y
  computadoras, y sus aplicaciones van en aumento en muchas
  otras areas. En el nivel de la logica digital de una
  computadora , lo que comunmente se llama hardware, y que
  esta fomado por los comppnentes electronicos de la
  maquina, se trabaja con diferencias de tension, las cuales
  generan funciones que son caliculadas por los circuitos que
  forman el nivel. Estas funciones, en la etapa de diseno del
  hardware, son interpretadas como funciones de boole.
Definicion
• El algebra es un sistema matematico deductivo
  centrado en los valores cero y uno (falso y
  verdadero). Un operador binario “*”, definido en
  este juego de valores acepta un par de entradas y
  produce un solo valor booleano, por ejemplo, el
  operador booleano AND acepta dos entradas
  booleanas y produce una sola salida booleana.
Algebra Booleana
• Para cualquier sistema algebraico existe una
  serie de postulados inciales, de aqui se puden
  deducir reglas adicionales, teoremas y otras
  propiedades del sistema, el algebra booleana a
  menudo emplea los siguientes postulados:
Cerrado
• El sistema booleano se considera cerrado con
  respecto a un operador binario si para cada par
  de valoers booleanos se produce un solo
  resultado booleano.
Conmutativo
• Se dice que un operador binario “⁰” es
  conmutativo si A⁰B=B⁰A para todos los posibles
  valores de A y B.
Asociativo
• Se dice que un operador binario ”⁰” es asociativo
  si (A⁰B)⁰C=A⁰(B⁰C) para todos los valores
  booleanos de A,B y C.
Distributivo
• Dos operadores binarios “⁰” y “%” son
  distributivos si A⁰(B%C)=(A⁰B)%(A⁰C) para
  todos los valores booleanos de A, B y C.
Identidad
• Un valor booleano I se duce que es un elemento
  de identidad con respecto a un operador binario
  “⁰”si A⁰I=A.
Inverso
• Un valor booleano I es un elemento inverso con
  respecto a un operador booleano “⁰” si A⁰I=B, y
  si B es diferente de A, es decir, B es el opuesto de
  A.
Teoremas
• Es posible probar todos los teoremas del algebra
  booleana utilizando estos postulados, ademas es
  buena idea familiarizarse con algunos de los
  teoremas mas importantes de los cuales
  podemos mencionar los siguientes:
Operación logica AND
• La operación AND se representa con el simbolo
  ”*”. Cuando se utilicen nombres de variables de
  una sola letra se eliminara el sombolo *, por lo
  tanto AB representa la operacion logica AND
  entre las variables Ay B, a esto tambien le
  llamamos el producto entre A y B.
Operador logico OR
• La operación logica OR se representa con el
  simbolo “+”. Entonces decimos que A+B es la
  representacion logica OR entre A y B, tambien
  llamada la suma de Ay B.
Operación logica NOT
• El complemento logico, negacion “NOT” es un
  operador unitario, en este texto utilizaremos el
  simbolo „ para denotar la negacion logica, por
  ejemplo, A‟ denota la operación logica NOT de A.
Compuertas logicas
Puerta AND.
• La salida de un a compuerta AND es
  1, solamente si todas sus entradas son
  simultaneamente 1, de lo contrario es 0.
Puerta OR
• La salida de una compuerta OR es 1 solamente si
  todas sus entradas son simultaneamente 0, de lo
  contrario es 1.
Inversor o puerta NOT.
• Un inversor es una puerta de solamente una
  entrada y su salida es el complemento logico de
  la entrada es decir, cuando a la entrada de una
  puerta NOT hay un 1 su salida sera 0, y de loc
  ontrario cuando su entrada es 0, su salida sera 1.
Algebra booleana

Más contenido relacionado

La actualidad más candente

Problemas resueltos Electrónica digital
Problemas resueltos Electrónica digitalProblemas resueltos Electrónica digital
Problemas resueltos Electrónica digital
Carlos Cardelo
 
Algebra booleana 1-1
Algebra booleana 1-1Algebra booleana 1-1
Algebra booleana 1-1
Bertha Vega
 
El transistor como interruptor y amplificador
El transistor como interruptor y amplificadorEl transistor como interruptor y amplificador
El transistor como interruptor y amplificador
Sebastian Hermosilla
 

La actualidad más candente (20)

Resolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasResolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicas
 
Problemas resueltos Electrónica digital
Problemas resueltos Electrónica digitalProblemas resueltos Electrónica digital
Problemas resueltos Electrónica digital
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
1 analisis de puertas logicas
1 analisis de puertas logicas1 analisis de puertas logicas
1 analisis de puertas logicas
 
Sistemas combinacionales
Sistemas combinacionalesSistemas combinacionales
Sistemas combinacionales
 
Algebra de bool
Algebra de boolAlgebra de bool
Algebra de bool
 
Algebra Booleana 2
Algebra Booleana 2Algebra Booleana 2
Algebra Booleana 2
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Leyes Boole
Leyes BooleLeyes Boole
Leyes Boole
 
06 algebra booleana
06 algebra booleana06 algebra booleana
06 algebra booleana
 
Leyes de álgebra boleana
Leyes de álgebra boleanaLeyes de álgebra boleana
Leyes de álgebra boleana
 
Cuadro comparativo de familias logicas
Cuadro comparativo de familias logicasCuadro comparativo de familias logicas
Cuadro comparativo de familias logicas
 
Algebra booleana 1-1
Algebra booleana 1-1Algebra booleana 1-1
Algebra booleana 1-1
 
Unidad 1 fundamentos de circuitos logicos
Unidad 1 fundamentos de circuitos logicosUnidad 1 fundamentos de circuitos logicos
Unidad 1 fundamentos de circuitos logicos
 
Codificadores
CodificadoresCodificadores
Codificadores
 
Multiplexores y demultiplexores en electrónica digital
Multiplexores y demultiplexores en electrónica digitalMultiplexores y demultiplexores en electrónica digital
Multiplexores y demultiplexores en electrónica digital
 
Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)Mapas de karnaugh (ejercicios resueltos)
Mapas de karnaugh (ejercicios resueltos)
 
El transistor como interruptor y amplificador
El transistor como interruptor y amplificadorEl transistor como interruptor y amplificador
El transistor como interruptor y amplificador
 
Axiomas y sistemas numéricos del algebra booleana
Axiomas y sistemas numéricos del algebra booleanaAxiomas y sistemas numéricos del algebra booleana
Axiomas y sistemas numéricos del algebra booleana
 
Electrónica digital: Comparadores
Electrónica digital: ComparadoresElectrónica digital: Comparadores
Electrónica digital: Comparadores
 

Similar a Algebra booleana

Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
vitor_3679
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%
mayckoll17
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
zacky8
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
Simons22
 

Similar a Algebra booleana (20)

Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%
 
La aplicación e importancia de los circuitos, del algebra Booleana
La aplicación e importancia de los  circuitos, del algebra BooleanaLa aplicación e importancia de los  circuitos, del algebra Booleana
La aplicación e importancia de los circuitos, del algebra Booleana
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
 
Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
Clase 4
Clase 4Clase 4
Clase 4
 
Instituto universitario politécnico
Instituto universitario politécnicoInstituto universitario politécnico
Instituto universitario politécnico
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Algebra booleana.
Algebra booleana.Algebra booleana.
Algebra booleana.
 
Luciano
LucianoLuciano
Luciano
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
 
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
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
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
 
Luciano
LucianoLuciano
Luciano
 
Algebra 2
Algebra 2Algebra 2
Algebra 2
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 

Algebra booleana

  • 2. Introduccion • Las algebras booleanas, estudiadas por primera vez en detalle por George Boole, constituyen un lugar prominente en el advenimiento de la computadora digital. Son usadas ampiamente en el diseno de los circuitos de distribucion y computadoras, y sus aplicaciones van en aumento en muchas otras areas. En el nivel de la logica digital de una computadora , lo que comunmente se llama hardware, y que esta fomado por los comppnentes electronicos de la maquina, se trabaja con diferencias de tension, las cuales generan funciones que son caliculadas por los circuitos que forman el nivel. Estas funciones, en la etapa de diseno del hardware, son interpretadas como funciones de boole.
  • 3. Definicion • El algebra es un sistema matematico deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario “*”, definido en este juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.
  • 4. Algebra Booleana • Para cualquier sistema algebraico existe una serie de postulados inciales, de aqui se puden deducir reglas adicionales, teoremas y otras propiedades del sistema, el algebra booleana a menudo emplea los siguientes postulados:
  • 5. Cerrado • El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valoers booleanos se produce un solo resultado booleano.
  • 6. Conmutativo • Se dice que un operador binario “⁰” es conmutativo si A⁰B=B⁰A para todos los posibles valores de A y B.
  • 7. Asociativo • Se dice que un operador binario ”⁰” es asociativo si (A⁰B)⁰C=A⁰(B⁰C) para todos los valores booleanos de A,B y C.
  • 8. Distributivo • Dos operadores binarios “⁰” y “%” son distributivos si A⁰(B%C)=(A⁰B)%(A⁰C) para todos los valores booleanos de A, B y C.
  • 9. Identidad • Un valor booleano I se duce que es un elemento de identidad con respecto a un operador binario “⁰”si A⁰I=A.
  • 10. Inverso • Un valor booleano I es un elemento inverso con respecto a un operador booleano “⁰” si A⁰I=B, y si B es diferente de A, es decir, B es el opuesto de A.
  • 11.
  • 12. Teoremas • Es posible probar todos los teoremas del algebra booleana utilizando estos postulados, ademas es buena idea familiarizarse con algunos de los teoremas mas importantes de los cuales podemos mencionar los siguientes:
  • 13.
  • 14. Operación logica AND • La operación AND se representa con el simbolo ”*”. Cuando se utilicen nombres de variables de una sola letra se eliminara el sombolo *, por lo tanto AB representa la operacion logica AND entre las variables Ay B, a esto tambien le llamamos el producto entre A y B.
  • 15.
  • 16. Operador logico OR • La operación logica OR se representa con el simbolo “+”. Entonces decimos que A+B es la representacion logica OR entre A y B, tambien llamada la suma de Ay B.
  • 17.
  • 18. Operación logica NOT • El complemento logico, negacion “NOT” es un operador unitario, en este texto utilizaremos el simbolo „ para denotar la negacion logica, por ejemplo, A‟ denota la operación logica NOT de A.
  • 19.
  • 21. Puerta AND. • La salida de un a compuerta AND es 1, solamente si todas sus entradas son simultaneamente 1, de lo contrario es 0.
  • 22.
  • 23. Puerta OR • La salida de una compuerta OR es 1 solamente si todas sus entradas son simultaneamente 0, de lo contrario es 1.
  • 24.
  • 25. Inversor o puerta NOT. • Un inversor es una puerta de solamente una entrada y su salida es el complemento logico de la entrada es decir, cuando a la entrada de una puerta NOT hay un 1 su salida sera 0, y de loc ontrario cuando su entrada es 0, su salida sera 1.