SlideShare uma empresa Scribd logo
1 de 11


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.




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.


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.


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 á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

Mais conteúdo relacionado

Semelhante a Álgebras booleanas y su importancia en el diseño de circuitos lógicos y computadoras

Semelhante a Álgebras booleanas y su importancia en el diseño de circuitos lógicos y computadoras (20)

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

Mais de cristianmurcia15 (9)

Canaletas...
Canaletas...Canaletas...
Canaletas...
 
Ensambleydesensambledepc 130306143224-phpapp02
Ensambleydesensambledepc 130306143224-phpapp02Ensambleydesensambledepc 130306143224-phpapp02
Ensambleydesensambledepc 130306143224-phpapp02
 
Doc3
Doc3Doc3
Doc3
 
Doc2
Doc2Doc2
Doc2
 
Doc2
Doc2Doc2
Doc2
 
Doc1
Doc1Doc1
Doc1
 
Ensambleydesensambledepc
Ensambleydesensambledepc Ensambleydesensambledepc
Ensambleydesensambledepc
 
Limpiezadecomputoyteclado
LimpiezadecomputoytecladoLimpiezadecomputoyteclado
Limpiezadecomputoyteclado
 
Ensambleydesensamble
EnsambleydesensambleEnsambleydesensamble
Ensambleydesensamble
 

Álgebras booleanas y su importancia en el diseño de circuitos lógicos y computadoras

  • 1.
  • 2.  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.   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.  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.  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 á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