Algebra Boole.ppt
-
Upload
marcos-rdguez -
Category
Technology
-
view
208 -
download
0
Transcript of Algebra Boole.ppt
![Page 1: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/1.jpg)
Objetivos:1.- Describir algunos antecedentes históricos sobre el Algebra Booleana2.- Comprender los operadores fundamentales del algebra booleana
en sus diferentes representaciones como: Símbolo, Expresión matemática, Tabla de Verdad y diagrama de Tiempos
3.- Obtener las habilidades para el análisis y uso de las operadores fundamentales.
Introducción al Álgebra Booleana
![Page 2: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/2.jpg)
“George Boole (1815-1864) ”Lógico y matemático británico.
Nacido el 2 de Noviembre de 1815 en Lincoln, Lincolnshire (Inglaterra),
En 1854, escribió Investigación sobreLas leyes del pensamiento
An Investigation of the Laws of Thought
Historia
![Page 3: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/3.jpg)
• Boole fue un niño inteligente, y su primer interés fue hacia los idiomas, siendo capaz de dominar el latín completamente con 12 años. Aunque no había estudiado para ello, empezó dedicándose a la enseñanza siendo a los 16 años profesor auxiliar en un colegio.
Historia
![Page 4: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/4.jpg)
• También pensó realizar la carrera eclesiástica, pero en 1835 decidió abrir su propio colegio y fue cuando empezó a estudiar matemáticas por su cuenta, estudiando los trabajos de Laplace y Lagrange.
Historia
![Page 5: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/5.jpg)
• Se encaminó hacia el Álgebra publicando una aplicación de métodos algebraicos para la resolución de ecuaciones diferenciales por el que recibió la medalla de la Real Sociedad Matemática de Londres.
• En 1849 fue nombrado catedrático de matemáticas en el Queens College, donde ejerció la enseñanza el resto de su vida.
Historia
![Page 6: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/6.jpg)
• En 1854 publicó sus estudios sobre las teorías matemáticas de lógica y probabilidad. Boole redujo la lógica a una álgebra sencilla, naciendo así lo que se conoce como álgebra booleana, la cual influyó en el desarrollo de la informática.
Historia
![Page 7: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/7.jpg)
• Boole murió a los 49 años por causa de una pulmonía. Aunque Boole tiene otros muchos estudios en el universo de las matemáticas sin duda alguna se le recordará por su álgebra, que fue un paso fundamental en el desarrollo de las computadoras.
Historia
![Page 8: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/8.jpg)
“George Boole Las leyes del Pensamiento
FalsoVerdadero
Inteligencia Artificial ?
![Page 9: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/9.jpg)
Que es lo que hacemos los humanos que difícilmente las maquinas puedan realizar ?
PENSAR
![Page 10: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/10.jpg)
las conexiones entre los teléfonos eran manuales, a través de las centrales por medio de una operadora
COMUNICACIONES
![Page 11: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/11.jpg)
Gracias al algebra Booleana se automatizo la conexión
En 1879 aparece la primera patente sobre un sistema de conmutación automático de Connolly, Connoolly, Mc Tighe
COMUNICACIONES
![Page 12: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/12.jpg)
Claude Elwood Shannon(30 de abril de 1916, Míchigan - 24 de febrero de 2001)
Ingeniero electricista y matemático, Universidad de Míchigan
"El padre de la teoría de la información".
Creador de la era Digital
Boole 1854Shanon 1938
![Page 13: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/13.jpg)
Claude E. Shanon
Demostró cómo el álgebra booleana se podía utilizar en el análisis y la síntesis de la conmutación y de los circuitos digitales. La tesis despertó un interés considerable cuando apareció en 1938 en las publicaciones especializadas. En 1940 le fue concedido el Premio a ingenieros americanos del Instituto Americano Alfred Nobel de Estados Unidos, una concesión dada cada año a una persona de no más de treinta años. Un cuarto de siglo más tarde H. H. Goldstine, en su libro "Las computadoras desde Pascal hasta Von Neumann", citó su tésis como una de las más importantes de la historia que ayudó a cambiar el diseño de circuitos digitales.
![Page 14: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/14.jpg)
Claude E. ShanonShannon pasó quince años en los laboratorios Bell, una asociación muy fructífera con muchos matemáticos y científicos de primera línea como Harry Nyquist, Walter Houser Brattain, John Bardeen y William Bradford Shockley, inventores del transistor; George Stibitz, quien construyó computadoras basadas en relevadores, Warren Weaver, quien escribió una larga y clarificadora introducción a su The Mathematical Theory of Communication y muchos otros más.
Durante este período Shannon trabajó en muchas áreas, siendo lo más notable todo lo referente a la teoría de la información, un desarrollo que fue publicado en 1948 bajo el nombre de "Una Teoría Matemática de la Comunicación".
![Page 15: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/15.jpg)
Claude E. ShanonEn este trabajo se demostró que todas las fuentes de información (telégrafo eléctrico, teléfono, radio, la gente que habla, las cámaras de televisión, etc.,... ) se pueden medir y que los canales de comunicación tienen una unidad de medida similar.
Mostró también que la información se puede transmitir sobre un canal si, y solamente si, la magnitud de la fuente no excede la capacidad de transmisión del canal que la conduce, y sentó las bases para la corrección de errores, supresión de ruidos y redundancia.
En el área de las computadoras y de la inteligencia artificial, publicó en 1950 un trabajo que describía la programación de una computadora para jugar al ajedrez, convirtiéndose en la base de posteriores desarrollos.
![Page 16: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/16.jpg)
Una variable Booleana puede tomar solo dos valores
Falso =0Verdadero = 1
![Page 17: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/17.jpg)
Tabla de Verdad
Una Variable
![Page 18: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/18.jpg)
Tabla de Verdad
Dos Variables
Cuatro combinaciones
![Page 19: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/19.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres
Variables
m A B C
0 0 0
![Page 20: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/20.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres
Variables
m A B C0 0 0
0 0 1
![Page 21: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/21.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables
m A B C0 0 0
0 0 1
0 1 0
![Page 22: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/22.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables
m A B C0 0 0
0 0 1
0 1 0
0 1 1
![Page 23: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/23.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres
Variables m A B C0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
![Page 24: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/24.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables
m A B C0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
![Page 25: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/25.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables m A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
![Page 26: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/26.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables
m A B C0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
![Page 27: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/27.jpg)
Tabla de Verdad
Cuantas combinaciones se pueden tener con Tres Variables
m A B C0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1
![Page 28: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/28.jpg)
m A B C F0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1
Obtenga la tabla de verdad
para que combinaciones enciende el foco ?
![Page 29: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/29.jpg)
m A B C F0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 0 17 1 1 1
Obtenga la tabla de verdad
para que combinaciones enciende el foco ?
![Page 30: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/30.jpg)
m A B C F0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 1 16 1 1 0 17 1 1 1 1
Obtenga la tabla de verdad
para que combinaciones enciende el foco ?
![Page 31: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/31.jpg)
m A B C F0 0 0 0 01 0 0 1 02 0 1 0 03 0 1 1 04 1 0 0 05 1 0 1 16 1 1 0 17 1 1 1 1
Obtenga la tabla de verdad
para que combinaciones enciende el foco ?
![Page 32: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/32.jpg)
Tabla de Verdad
Cuatro Variables
16 combinaciones del 0 al 15 en N(2)
![Page 33: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/33.jpg)
El numero de combinaciones m depende del numero de variables N
m= 2N
1 variable 2 combinaciones
2 variables 4 combinaciones
3 variables 8 combinaciones
4 variables 16 combinaciones
5 variables 32 combinaciones
6 variables 64 combinaciones
![Page 34: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/34.jpg)
Operadores Lógicos
AndOrNotNandNorExorExnor
NombreCaracterísticaSímboloExpresión MatemáticaTabla de verdadCircuito EquivalenteDiagrama de Tiempos
![Page 35: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/35.jpg)
And Condición
La operación And esta relacionada con el término de condición y es exactamente igual que la multiplicación ordinaria de unos y ceros.
Una salida igual a 1 ocurre sólo en el único caso donde todas las entradas son 1.
La salida es cero cuando una o más de las entradas son igual 0.
Símbolo
Expresión Matemática AB A*B A&B
![Page 36: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/36.jpg)
And Condición
Símbolo
Expresión Matemática AB A*B A&B
![Page 37: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/37.jpg)
And (Condición)
![Page 38: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/38.jpg)
And (Condición) equivalente eléctrico
m A B S0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
![Page 39: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/39.jpg)
AndDiagrama de Tiempos
![Page 40: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/40.jpg)
![Page 41: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/41.jpg)
And de tres entradas
m A B C S
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
![Page 42: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/42.jpg)
And
![Page 43: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/43.jpg)
Chip DIP
![Page 44: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/44.jpg)
And SN7408
Punto
Muesca
![Page 45: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/45.jpg)
And SN7408
![Page 46: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/46.jpg)
And SN7408
8
![Page 47: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/47.jpg)
ORAlternativa
• Alternativa (Opción entre dos cosas, una, otra o ambas)• La operación Or esta relacionada con el término de
alternativa y produce un resultado 1, cuando cualquiera de las variables de entrada es 1.
• La operación Or, genera un resultado de 0 sólo cuando todas las variables de entrada son 0.
![Page 48: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/48.jpg)
ORAlternativa
Símbolo
Expresión Matemática A+B AuB A#B
![Page 49: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/49.jpg)
OR
![Page 50: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/50.jpg)
OR
m A B S0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1
![Page 51: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/51.jpg)
OR
m A B S
0 0 0 0
1 0 1 1
2 1 0 1
3 1 1 1
Tabla de Verdad
![Page 52: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/52.jpg)
OR Diagrama de
Tiempos
![Page 53: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/53.jpg)
OR de tres entradas
m A B C S
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
![Page 54: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/54.jpg)
OR
![Page 55: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/55.jpg)
OR SN7432
![Page 56: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/56.jpg)
Or SN7432
![Page 57: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/57.jpg)
NOT NegarLa operación Not esta definida para una sola variable y es muy simple ya que solo tiene dos posibilidades si la entrada es cero la salida es igual a
uno y viceversa.
Símbolo A’ !A
![Page 58: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/58.jpg)
Not
![Page 59: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/59.jpg)
![Page 60: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/60.jpg)
Not SN7404
![Page 61: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/61.jpg)
AND 7408
OR 7432
NOT 7404
![Page 62: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/62.jpg)
Operadores LógicosAndOrNotNandNorExorExnor
NombreCaracterísticaSímboloExpresión MatemáticaTabla de verdadCircuito EquivalenteDiagrama de Tiempos
![Page 63: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/63.jpg)
Condición Alternativa
m A B C And Or0 0 0 0 0 01 0 0 1 0 12 0 1 0 0 13 0 1 1 0 14 1 0 0 0 15 1 0 1 0 16 1 1 0 0 17 1 1 1 1 1
![Page 64: Algebra Boole.ppt](https://reader036.fdocument.pub/reader036/viewer/2022062822/587d2ae71a28ab1c2f8b76c1/html5/thumbnails/64.jpg)
Nombre AND OR NOT
Característica Condición Alternativa Negar
Símbolo
ExpresiónMatemática S=AB S=A+B S=A
Tabla de Verdad
Diagramade
Tiempos
Circuitoeléctrico
equivalente
? ? ?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?