Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución...

14
Álgebra Booleana. Equipo Cero Lógico.

Transcript of Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución...

Page 1: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

Álgebra Booleana.

Equipo Cero Lógico.

Page 2: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

Introducción: En este trabajo se presentara la solución

a una compuerta lógica, presentando todos los pasos para su solución (representación algebraica, árbol y valores). Y se comprobaran los datos.

Comenzaremos presentando los tipos de compuertas, para generar un mayor entendimiento.

Page 3: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

Tipos de compuertas:Nombre Símbolo Tabla de

verdad:

And

Or

Not

Page 4: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

Desarrollo:

PRIMER PASO: Convertir los valores de x, y, z en binario.

Decimal

Binario

X 34 100010

Y 48 110000

Z 52 110100 s

Page 5: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

SEGUNDO PASO: Construir la expresión algebraica de la compuerta.

and or

not

and

((X ^ Y) v X) ^ Z

s

Page 6: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

TERCER PASO: Construir el árbol de la expresión.

((X ^ Y) v X) ^ Z

Z

^

(X ^ Y) v X

v

X X ^ Y

^

YX

X

Page 7: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

1 1 1 0 0 1 1

0 1 1 1 1 1 1

0 0 0 1 0 0 0

0 0 1 1 0 0 0

1 0 0 0 0 1 0

0 0 0 1 0 0 0

CUARTO PASO: Dar valores a la expresión algebraica.

((X ^ Y) v X) ^ Z

El valor de «S», sería 110000= 48

Page 8: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

Ahora comprobaremos la tabla de verdad con los datos mostrados anteriormente teniendo encuentra lo siguiente:

Page 9: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

1 1 1 0 0 1 1

Page 10: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

0 1 1 1 1 1 1

Page 11: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

0 0 0 1 0 0 0

Page 12: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

0 0 1 1 0 0 0

Page 13: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

X Y Z

X X ^ Y

(X ^ Y) v X

((X ^ Y) v X) ^ Z

1 0 0 0 0 1 0

Page 14: Álgebra Booleana. Equipo Cero Lógico.. Introducción: EEn este trabajo se presentara la solución a una compuerta lógica, presentando todos los pasos.

¡Gracias!Matemáticas Discretas I

Equipo «Cero Lógico»Integrantes:

Cárdenas Osorio Ángel.Lares Domínguez Nadia.