SlideShare una empresa de Scribd logo
1 de 11
PRESENTADO POR: JUANA V. ALFARO
JOSE D. CASTRO
INTRODUCCIÒN


 Las álgebras booleanas, estudiadas por primera vez en
detalle por George Boole , constituyen un área de las
matemáticas que ha pasado a ocupar un lugar prominente
con el advenimiento de la computadora digital. Son
usadas ampliamente en el diseño de circuitos de
distribución y computadoras, y sus aplicaciones van en
aumento en muchas otras áreas. En el nivel de lógica
digital de una computadora, lo que comúnmente se llama
hardware, y que está formado por los componentes
electrónicos de la máquina, se trabaja con diferencias de
tensión, las cuales generan funciones que son calculadas
por los circuitos que forman el nivel. Éstas funciones, en
la etapa de diseña del hardware, son interpretadas como
funciones de Boole.

USOS

 Como solución a este problema, se plantea un
método de simplificación, que hace uso de unos
diagramas especiales llamados mapas o diagramas
de Karnaugh, y el cual tiene la limitación de poder
trabajar adecuadamente sólo con pocas variables.
 Se realizan estas presentaciones con el fin de
demostrar la afinidad existente entre el álgebra de
Boole y la lógica proposicional, y con el objeto de
cimentar el procedimiento de simplificación
presentado en la lógica de proposiciones.
IMPORTANCIA

 A mediados del siglo XX el álgebra Booleana resultó
de una gran importancia práctica, importancia que se
ha ido incrementando hasta nuestros días, en el
manejo de información digital (por eso hablamos de
Lógica Digital). Gracias a ella, Shannon (1930) pudo
formular su teoría de la codificación y John Von
Neumann pudo enunciar el modelo de arquitectura
que define la estructura interna de los ordenadores
desde la primera generación.
OPERACIONES

 Todas las variables y constantes del Álgebra booleana,
admiten sólo uno de dos valores en sus entradas y
salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores
bivalentes y opuestos pueden ser representados por
números binarios de un dígito (bits), por lo cual el
Álgebra booleana se puede entender cómo el Álgebra del
Sistema Binario. Al igual que en álgebra tradicional,
también se trabaja con letras del alfabeto para denominar
variables y formar ecuaciones para obtener el resultado
de ciertas operaciones mediante una ecuación o expresión
booleana. Evidentemente los resultados de las
correspondientes operaciones también serán binarios.
LOS TEOREMAS BÁSICOS
DEL ALGEBRA BOOLEANA



Los Teoremas Básicos del álgebra Booleana son:
TEOREMA 1
Ley Distributiva
A (B+C) = AB+AC

A

B

C

B+C

AB

AC

AB+AC

A (B+C)

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

1

0

1

0

0

0

0

0

1

1

1

0

0

0

0

1

0

0

0

0

0

0

0

1

0

1

1

0

1

1

1

1

1

0

1

1

0

1

1

1

1

1

1

1

1

1

1
TEOREMA 2
A+A = A
AA = A

A

A
00
1
1


A

AA

A
00
1

A+A
0
0
1

1

1
TEOREMA 3
Redundancia
A+AB = A



A

B

AB

X

0

0

0

0

0

1

0

0

1

0

0

1

1

1

1

1
TEOREMA 4
0+A = A
Equivalente a una compuerta OR con una de sus terminales conectada a tierra



A

B=0

X

0

0

0

1

0

1
 PRINCIPIO DE DUALIDAD



Más contenido relacionado

Similar a ALGEBRA BOOLEANA

Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_ama
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwaremaria_amanta
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareMariel Nuñez
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleanaSaulssg
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleanaSaulssg
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de booleCarlos Cardelo
 
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 ALGEBRA BOOLEANA (20)

Algebra 2
Algebra 2Algebra 2
Algebra 2
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
 
Teorema booleanos
Teorema booleanosTeorema booleanos
Teorema booleanos
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
inv algbool.
inv algbool.inv algbool.
inv algbool.
 
Historia booleana
Historia booleanaHistoria booleana
Historia booleana
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
Capitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardwareCapitulo 2 arquitecturadehardware
Capitulo 2 arquitecturadehardware
 
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
 
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
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
 
El álgebra booleana
El álgebra booleanaEl álgebra booleana
El álgebra booleana
 
Pia tc
Pia tcPia tc
Pia tc
 
Pia tc
Pia tcPia tc
Pia tc
 
Luciano
LucianoLuciano
Luciano
 
Luciano
LucianoLuciano
Luciano
 
Investigacion de algebra
Investigacion de algebraInvestigacion de algebra
Investigacion de algebra
 
Sistema binario i algebra de boole
Sistema binario i algebra de booleSistema binario i algebra de boole
Sistema binario i algebra de boole
 
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 Juanaalfaro15

Mantenimiento preventivo de hardware copia (2)
Mantenimiento preventivo  de hardware   copia (2)Mantenimiento preventivo  de hardware   copia (2)
Mantenimiento preventivo de hardware copia (2)Juanaalfaro15
 
Os unix versiones-tipos de particiones-formatos
Os unix versiones-tipos de particiones-formatosOs unix versiones-tipos de particiones-formatos
Os unix versiones-tipos de particiones-formatosJuanaalfaro15
 
Instalacion de Canaleta
Instalacion de CanaletaInstalacion de Canaleta
Instalacion de CanaletaJuanaalfaro15
 
Virtual box AND OS windows 8
Virtual box AND OS windows 8Virtual box AND OS windows 8
Virtual box AND OS windows 8Juanaalfaro15
 
Instalar y formatear
Instalar y formatearInstalar y formatear
Instalar y formatearJuanaalfaro15
 
Ensamble y desensamble de pc junto limpieza
Ensamble y desensamble de pc junto limpiezaEnsamble y desensamble de pc junto limpieza
Ensamble y desensamble de pc junto limpiezaJuanaalfaro15
 
Limpieza de computo y teclado
Limpieza de computo y tecladoLimpieza de computo y teclado
Limpieza de computo y tecladoJuanaalfaro15
 
Ensamble y desensamble de pc
Ensamble y desensamble de pcEnsamble y desensamble de pc
Ensamble y desensamble de pcJuanaalfaro15
 

Más de Juanaalfaro15 (13)

Mantenimiento preventivo de hardware copia (2)
Mantenimiento preventivo  de hardware   copia (2)Mantenimiento preventivo  de hardware   copia (2)
Mantenimiento preventivo de hardware copia (2)
 
CRONOGRAMA
CRONOGRAMA CRONOGRAMA
CRONOGRAMA
 
Os unix versiones-tipos de particiones-formatos
Os unix versiones-tipos de particiones-formatosOs unix versiones-tipos de particiones-formatos
Os unix versiones-tipos de particiones-formatos
 
Instalacion de Canaleta
Instalacion de CanaletaInstalacion de Canaleta
Instalacion de Canaleta
 
Virtual box AND OS windows 8
Virtual box AND OS windows 8Virtual box AND OS windows 8
Virtual box AND OS windows 8
 
Instalar y formatear
Instalar y formatearInstalar y formatear
Instalar y formatear
 
Bios
BiosBios
Bios
 
Ficha tecnica 1
Ficha tecnica 1Ficha tecnica 1
Ficha tecnica 1
 
Ficha 3
Ficha 3Ficha 3
Ficha 3
 
Ficha tecnica 2
Ficha tecnica 2Ficha tecnica 2
Ficha tecnica 2
 
Ensamble y desensamble de pc junto limpieza
Ensamble y desensamble de pc junto limpiezaEnsamble y desensamble de pc junto limpieza
Ensamble y desensamble de pc junto limpieza
 
Limpieza de computo y teclado
Limpieza de computo y tecladoLimpieza de computo y teclado
Limpieza de computo y teclado
 
Ensamble y desensamble de pc
Ensamble y desensamble de pcEnsamble y desensamble de pc
Ensamble y desensamble de pc
 

ALGEBRA BOOLEANA

  • 1. PRESENTADO POR: JUANA V. ALFARO JOSE D. CASTRO
  • 2. INTRODUCCIÒN   Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole , constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseño de circuitos de distribución y computadoras, y sus aplicaciones van en aumento en muchas otras áreas. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware, y que está formado por los componentes electrónicos de la máquina, se trabaja con diferencias de tensión, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. Éstas funciones, en la etapa de diseña del hardware, son interpretadas como funciones de Boole.
  • 3.
  • 4. USOS   Como solución a este problema, se plantea un método de simplificación, que hace uso de unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la limitación de poder trabajar adecuadamente sólo con pocas variables.  Se realizan estas presentaciones con el fin de demostrar la afinidad existente entre el álgebra de Boole y la lógica proposicional, y con el objeto de cimentar el procedimiento de simplificación presentado en la lógica de proposiciones.
  • 5. IMPORTANCIA   A mediados del siglo XX el álgebra Booleana resultó de una gran importancia práctica, importancia que se ha ido incrementando hasta nuestros días, en el manejo de información digital (por eso hablamos de Lógica Digital). Gracias a ella, Shannon (1930) pudo formular su teoría de la codificación y John Von Neumann pudo enunciar el modelo de arquitectura que define la estructura interna de los ordenadores desde la primera generación.
  • 6. OPERACIONES   Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y opuestos pueden ser representados por números binarios de un dígito (bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con letras del alfabeto para denominar variables y formar ecuaciones para obtener el resultado de ciertas operaciones mediante una ecuación o expresión booleana. Evidentemente los resultados de las correspondientes operaciones también serán binarios.
  • 7. LOS TEOREMAS BÁSICOS DEL ALGEBRA BOOLEANA  Los Teoremas Básicos del álgebra Booleana son: TEOREMA 1 Ley Distributiva A (B+C) = AB+AC A B C B+C AB AC AB+AC A (B+C) 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1
  • 8. TEOREMA 2 A+A = A AA = A A A 00 1 1  A AA A 00 1 A+A 0 0 1 1 1
  • 9. TEOREMA 3 Redundancia A+AB = A  A B AB X 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1
  • 10. TEOREMA 4 0+A = A Equivalente a una compuerta OR con una de sus terminales conectada a tierra  A B=0 X 0 0 0 1 0 1
  • 11.  PRINCIPIO DE DUALIDAD 