Darwing leon
-
Upload
jose-rodrigues -
Category
Education
-
view
172 -
download
3
Transcript of Darwing leon
![Page 1: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/1.jpg)
Universidad Fermín Toro
Departamento de formación general
Facultad de Ingeniería
Aumno: Darwing leon
Profesor: Edecio Freitez
Estructuras Discretas II
![Page 2: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/2.jpg)
OPERACIONES
Hemos definido el conjunto A = {0,1} como el conjunto universal sobre el
que se aplic el álgebra de Boole, sobre estos elementos se definen varias
operaciones, veamos las más fundamentales:
Operación sumaLa operación suma (+) asigna a cada par de valores a, b de A un valor c
de A:
a +b=c
Su equivalencia en lógica de interruptores es un circuito de dos
interruptores en paralelo
![Page 3: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/3.jpg)
ALGEBRA DE BOOLE
Es una estructura algebraica que rigorizan las operaciones lógicas
Y, O y NO, así como el conjunto de operaciones unión, intersección
y complemento.
Se denomina así en honor a George Boole, (2 de noviembre de
1815 a 8 de diciembre de 1864), matemático inglés que fue el
primero en definirla como parte de un sistema lógico a mediados
del siglo XIX. Específicamente, el álgebra de Boole fue un intento
de utilizar las técnicas algebraicas para tratar expresiones de la
lógica proposicional. En la actualidad, el álgebra de Boole se aplica
de forma generalizada en el ámbito del diseño electrónico.
![Page 4: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/4.jpg)
OPERACIONES
Hemos definido el conjunto A = {0,1} como el conjunto universal sobre el
que se aplica el álgebra de Boole, sobre estos elementos se definen varias
operaciones, veamos las más fundamentales:
Operación sumaLa operación suma (+) asigna a cada par de valores a, b de A un valor c
de A:
a +b=c
Su equivalencia en lógica de interruptores es un circuito de dos
interruptores en paralelo
![Page 5: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/5.jpg)
Ejemplo:
“Si uno de los valores de a o b es 1, el resultado será
1, es necesario que los dos sumandos sean 0, para
que el resultado sea 0”a b a + b
0 0 0
0 1 1
1 0 1
1 1 1
![Page 6: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/6.jpg)
Operación producto
La operación producto ( *) ) asigna a cada par de valores a, b de A
un valor c de A:
a*b=c
Esta operación en lógica de interruptores es un circuito en serie de
dos interruptores:
![Page 7: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/7.jpg)
•solo si los dos valores a y b son 1, el resultado será 1, si
uno solo de ellos es 0 el resultado será 0
a b a*b
0 0 0
0 1 0
1 0 0
1 1 1
![Page 8: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/8.jpg)
Operación negación
La operación negación presenta el opuesto del valor de a
a ¬a
0 1
1 0
![Page 9: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/9.jpg)
Operación combinadas
a b ¬a ¬a+b
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1
La distinta secuencia de valores de a y b da los resultados vistos en la tabla de verdad.
¬a+b
![Page 10: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/10.jpg)
ALGEBRA DE BOOLE
Lógica Razonamiento humano
Características:
1- Se han definido funciones binarias que llamaremos:
aditiva (x+ y)
multiplicativa (x*y)
monaria (de un solo parámetro) por x'.
2- Se han definido dos elementos (que designaremos
por 0 y 1)
Además, es una herramienta que permite modelar
los sistemas digitales.
![Page 11: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/11.jpg)
FUNCIONES BÁSICAS
BOOLEANAS
Igualdad
Unión (función =O)
Intersección (función
Y)
Negación (función
NO)
OR.
AND.
NOT.
Operaciones
básicas en un AB
![Page 12: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/12.jpg)
LEYES DEL ALGEBRA DE BOOLE
ConmutativaA + B = B + A A B = B A
AsociativaA + (B + C)= (A + B) + C A (B C)= (A B) C
DistributivaA + (B C) = (A + B) (A + C) A (B + C) = (A B) + (A C)
![Page 13: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/13.jpg)
Teoremas y Reglas
5/33
1) A + 0 = A
2) A + 1 = 1
3) A 0 = 0
4) A 1 = A
5) A + A = A
6) A + Ā = 1
7) A A = A
8) A Ā = 0
9) Ā = A
10) A +AB = A
11) A +AB = A+B
12) (A+B)(A+C)=A+BC
![Page 14: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/14.jpg)
EJEMPLOS0
1
aa
aa
aa
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
0
1
aa
aa
aa
cbacba
cbacba
A +AB = A
A+AB = A(1+B)
= A x 1
= A
Ley distributiva
Regla 2: (1+B)=1
Regla 4: (Ax1)=A
![Page 15: Darwing leon](https://reader034.fdocuments.net/reader034/viewer/2022051318/5a6d1b307f8b9ab8418b556d/html5/thumbnails/15.jpg)
A +AB = A+B
A+AB = (A+AB)+ AB
= A + (A+ A) B
= A + 1 x B
= A + B
Regla10: A=A+AB
Factor Común
Regla 6: A+A=1
Regla 4: Ax1=A