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

Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
Andoni Vasquez
 
Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Algebra de Boole, Mapas de Karnaugh, Mecanización y MultiplexorAlgebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
alejandrovirgenvalle
 
Mapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMarco Antonio
 
1 analisis de puertas logicas
1 analisis de puertas logicas1 analisis de puertas logicas
1 analisis de puertas logicas
fermin valdes
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
Rody Antonio
 
Temporizador(555 astable timer)
Temporizador(555 astable timer)Temporizador(555 astable timer)
Temporizador(555 astable timer)
Nilda Rebeca Chuquichambi
 
El transistor como amplificador
El transistor como amplificadorEl transistor como amplificador
El transistor como amplificador
Jomicast
 
Ensayo de DIAGRAMA DE BLOQUES
Ensayo de DIAGRAMA DE BLOQUESEnsayo de DIAGRAMA DE BLOQUES
Ensayo de DIAGRAMA DE BLOQUES
Kristian Colmenares
 
Circuitos lógicos MSI TTL
Circuitos lógicos MSI TTL Circuitos lógicos MSI TTL
Circuitos lógicos MSI TTL
Andres Bejarano
 
Compuertas logicas aplicacion en electronica
Compuertas logicas aplicacion en electronicaCompuertas logicas aplicacion en electronica
Compuertas logicas aplicacion en electronica
Jhon Castillo
 
Álgebra booleana
Álgebra booleanaÁlgebra booleana
Álgebra booleana
Guadalupe Robles Calderón
 
Teoremas y postulados del algebra de boole
Teoremas y postulados del algebra de booleTeoremas y postulados del algebra de boole
Teoremas y postulados del algebra de booleElizabeth Gomez Madrigal
 
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINOCONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
Fernando Marcos Marcos
 
Electrónica digital: Comparadores
Electrónica digital: ComparadoresElectrónica digital: Comparadores
Electrónica digital: Comparadores
SANTIAGO PABLO ALBERTO
 
Reporte de practica sumador binario
Reporte de practica sumador binarioReporte de practica sumador binario
Reporte de practica sumador binario
Diego Ramírez
 
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
Carolina Medina Salazar
 

La actualidad más candente (20)

Algebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatoriosAlgebra booleana y circuitos combinatorios
Algebra booleana y circuitos combinatorios
 
Circuitos RLC
Circuitos RLCCircuitos RLC
Circuitos RLC
 
Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Algebra de Boole, Mapas de Karnaugh, Mecanización y MultiplexorAlgebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
Algebra de Boole, Mapas de Karnaugh, Mecanización y Multiplexor
 
Mapa de karnaugh el semáforo
Mapa de karnaugh el semáforoMapa de karnaugh el semáforo
Mapa de karnaugh el semáforo
 
1 analisis de puertas logicas
1 analisis de puertas logicas1 analisis de puertas logicas
1 analisis de puertas logicas
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Practica 1
Practica 1Practica 1
Practica 1
 
Temporizador(555 astable timer)
Temporizador(555 astable timer)Temporizador(555 astable timer)
Temporizador(555 astable timer)
 
El transistor como amplificador
El transistor como amplificadorEl transistor como amplificador
El transistor como amplificador
 
Ensayo de DIAGRAMA DE BLOQUES
Ensayo de DIAGRAMA DE BLOQUESEnsayo de DIAGRAMA DE BLOQUES
Ensayo de DIAGRAMA DE BLOQUES
 
Leyes Boole
Leyes BooleLeyes Boole
Leyes Boole
 
Circuitos lógicos MSI TTL
Circuitos lógicos MSI TTL Circuitos lógicos MSI TTL
Circuitos lógicos MSI TTL
 
Compuertas logicas aplicacion en electronica
Compuertas logicas aplicacion en electronicaCompuertas logicas aplicacion en electronica
Compuertas logicas aplicacion en electronica
 
Álgebra booleana
Álgebra booleanaÁlgebra booleana
Álgebra booleana
 
Teoremas y postulados del algebra de boole
Teoremas y postulados del algebra de booleTeoremas y postulados del algebra de boole
Teoremas y postulados del algebra de boole
 
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINOCONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO ASCENDENTE DE 8 BITS CON ARDUINO
 
Electrónica digital: Comparadores
Electrónica digital: ComparadoresElectrónica digital: Comparadores
Electrónica digital: Comparadores
 
Álgebra Booleana.
Álgebra Booleana.Álgebra Booleana.
Álgebra Booleana.
 
Reporte de practica sumador binario
Reporte de practica sumador binarioReporte de practica sumador binario
Reporte de practica sumador binario
 
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
 

Similar a Algebra booleana

Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleanavitor_3679
 
Algebra booleana 7%
Algebra booleana 7%Algebra booleana 7%
Algebra booleana 7%mayckoll17
 
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
Universidad Tecnologica. "Antonio Jose De Sucre".
 
Leyes de álgebra boleana
Leyes de álgebra boleanaLeyes de álgebra boleana
Leyes de álgebra boleana
EIYSC
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanaszacky8
 
Instituto universitario politécnico
Instituto universitario politécnicoInstituto universitario politécnico
Instituto universitario politécnico
Russell Herrera
 
circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
jhonreyes28
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
yersonedilson
 
Algebra booleana.
Algebra booleana.Algebra booleana.
Algebra booleana.
raymel-2411
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
Rosviannis Barreiro
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
Simons22
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
damarl
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
damarl
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
Hector Buitrago
 

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
 
Leyes de álgebra boleana
Leyes de álgebra boleanaLeyes de álgebra boleana
Leyes de álgebra boleana
 
Las álgebras booleanas
Las álgebras booleanasLas álgebras booleanas
Las álgebras booleanas
 
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.