Ejercicio 1

*
Roxana Jazmı́n Escobar Gómez
29 de Mayo del 2022

Resumen
Se tomó en cuenta una función boleana, mediante esta se genero la
tabla de verdad para despues generar el diagrama lógico, se simplificó
la expresión a la mas mı́nima y se generó su diagrama lógico, esto es
totalmente igual, sin embargo vemos que simplificando la expresión,
podemos ahorrarnos compuertas lógicas..

*
191165@ib.upchiapas.edu.mx
Ing. Biomédica Dispositivos Programables

Índice

Índice de figuras
1. Tabla de verdad expresión NO simplificada . . . . . . . . . . . ii
2. Circuito lógico de la expresión original . . . . . . . . . . . . . ii
3. Simplificación de la expresión booleana . . . . . . . . . . . . . iii
4. Comparación de la simplificación de la expresión booleana . . iii
5. Tabla de verdad expresión simplificada, es igual a la de la
expresión original . . . . . . . . . . . . . . . . . . . . . . . . . iv
6. Diagrama lógico simplificado, se simplifican 2 compuertas and. iv

Lista de Algoritmos
1. Algoritmo en phyton . . . . . . . . . . . . . . . . . . . . . . . v

i Universidad Politécnica de Chiapas

Ing. Biomédica Dispositivos Programables

Dada la función booleana

F = xy’z + x’y’z + w’xy + wx’y + wxy
1.- Prepare la tabla de verdad de la función

Figura 1: Tabla de verdad expresión NO simplificada

2.- Dibuje el diagrama de lógica empleando la expresion booleana original.

Figura 2: Circuito lógico de la expresión original

ii Universidad Politécnica de Chiapas

Ing. Biomédica Dispositivos Programables

3.- Simplifique la función al mı́nimo de literales empleando álgebra boo-

leana..

Figura 3: Simplificación de la expresión booleana

Figura 4: Comparación de la simplificación de la expresión booleana

iii Universidad Politécnica de Chiapas

Ing. Biomédica Dispositivos Programables

4.- Prepare la tabla de verdad de la función a partir de la expresión

simplificada y demuestre que es igual a la de la parte a).

Figura 5: Tabla de verdad expresión simplificada, es igual a la de la expresión

original

5.- Dibuje el diagrama lógico de la expresión simplificada y compare el

número total de compuertas con el diagrama de la parte 2).

Figura 6: Diagrama lógico simplificado, se simplifican 2 compuertas and.

iv Universidad Politécnica de Chiapas

 Ing. Biomédica Dispositivos Programables

6.- Realizar el algoritmo en python que permita comprobar los resultados

de la función booleana no simplificada ecu. 1 y la función booleana simplifi-
cada.
1 # Roxana J a z m n Escobar G m e z
2 # 191165
3 # Dispositivos programables 8 A
4 # Ing . Christian Roberto I b a e z Nang el
5
6 def f ( x ,y ,z , w ) :
7 return (( not ( x ) and not ( y ) and z and not ( w ) )
or
8 ( not ( x ) and not ( y ) and z and w ) or
9 ( not ( x ) and y and not ( z ) and w ) or
10 ( not ( x ) and y and z and w ) or
11 ( x and not ( y ) and z and not ( w ) ) or
12 ( x and not ( y ) and z and w ) or
13 ( x and y and not ( z ) and not ( w ) ) or
14 ( x and y and not ( z ) and w ) or
15 ( x and y and z and not ( w ) ) or
16 ( x and y and z and w ) )
17 a = f (1 ,0 ,0 ,0)
18 print ( ’ EL VALOR RESULTANTE ES : ’ ,a )
Algoritmos 1: Algoritmo en phyton

v Universidad Politécnica de Chiapas