Proyecto Final

Diego Lillo Martínez

Lógica matemática y digital

Instituto IACC

06/10/2018
Proyecto Final (1500 palabras) LOGICA MATEMATICA
INSTRUCCIONES
Parte 1: Utilizando sistemas numéricos realizar la resolución del siguiente caso:
Un usuario escribe a través de un teclado la contraseña de dos dígitos ASCII que
activa un sistema informático. Esta contraseña pasa por un proceso de cifrado que
garantiza la seguridad del sistema. De esta forma se tiene:
 Se reciben 2 dígitos ASCII.
 El valor equivalente se transmite en código haming con paridad impar.
 Se adiciona el valor (-428) que está en decimal.
 Se lleva este valor resultante a Hexadecimal.
 Se procesa el valor a código gray.
 Se compara en la base de datos con el equivalente en BCD.
Si la clave introducida por el usuario en el teclado es: Z* entonces indique que valor se
compara en la base de datos.

Parte 2: Simplicaciones con mapas K

Para la preparación de una torta se requiere una serie de ingredientes que
combinados en la proporción respectiva permitirán un resultado satisfactorio.
Condiciones:
 Toda torta debe llevar harina pero esta puede combinarse con mantequilla o con
margarina. No con ambas.
 No importa si le agrega vainilla a la mezcla.
 Puede utilizar o edulcorantes o azúcar.
 Debe batir cierta cantidad de huevos a la mezcla para dar consistencia. Si combina
los huevos con la harina de manera correcta ni la mantequilla ni la margarina son
necesarias.
 De igual manera no importa si utiliza edulcorantes y azúcar de manera simultánea
siempre y cuando tenga margarina en la mezcla y huevos.

Se requiere:
 Diseñar la tabla lógica del problema
 Diseñe el circuito con compuertas lógicas utilizando mapas K.
 Obtenga la ecuación del circuito (expresión en maxi términos o mini términos)
 Aplique en la expresión simplificación utilizando algebra de boole
 Muestre el análisis cuando se utilizan todos los posibles ingredientes en la mezcla.
Desarrollo  Parte 1.
Al saber que el usuario ingresa un código de dos dígitos ASCII  Z*
Debemos basarnos en la tabla caracteres de conversión de ASCII a Símbolo:

Como resultado de lo anterior, podemos saber el código de equivalencia en ASCII, que

es:
Z  90
*  42
Por lo tanto la palabra ingresada por el usuario en decimal queda representada por el
número: 90 42
Para trabajar con código hamming, debemos convertir el número decimal 90 y 42 a
número binario, para convertir un número decimal a binario, se debe realizar de la
siguiente forma:

El valor decimal hay que dividirlo por un 2, ya que lo que necesitamos un resultado
numérico donde debemos averiguar solo 2 números de resultados, el 0 y el 1.

Convertimos decimal 90 a binario:

90/2= 45/2= 22/2= 11/2= 5/2= 2/2= 1/2= 0
10 05 02 01 1 0 1
0 1 0

Convertimos decimal 42 a binario:

42/2= 21/2= 10/2= 5/2= 2/2= 1/2= 0
02 01 0 1 0 1
0 1

Se debe tomar los valores 0 y 1 que se encuentra en la parte baja de cada división:
Pero ese valor hay que convertirlo al lado contrario, es decir en vez de tomar los datos
de izquierda a derecha como se realizó anteriormente, se debe tomarlo de derecha a
izquierda quedando con un código binario de 14 bits:
Z  90  1011010 *  45  0101010
Z*  10110100101010

Para transmitir a código haming, primero debemos saber los bits de paridad siempre
es el resultado del 2 valor elevado al número es decir 2n corresponde a la potencia de
2:
 1, 2, 4, 8, 16, 32, 64, 128, 256…
Los bits de datos son aquellos números que no están dentro de la paridad que son:
 3,5,6,7,9,10,11,12,13,14,15,17,18,19,20…..

Por lo tanto hacemos nuestra tabla, con el número binario y los valores de hamming
paridad o datos y finalmente anotar aquellos códigos que solo tengan paridad (Xn)
quedando de la siguiente forma:
BINARIO  1 0 1 1 0 1 0 0 1 0 1 0 1 0
HAMMING  D14 D13 D12 D11 D10 D9 P8 D7 D6 D5 P4 D3 P2 P1
PARIDAD  X4 X3 X2 X1
X1  evaluamos los datos D3,D5,D6,D7,D9,D10,D11,D12,D13,D14

¿???????????????????
¿??????????????????’
¿????????????????????
¿?????????????????

Ya que adicionalmente se le adiciona el valor -428, primero debemos convertir a

binario con la misma forma que el punto 2.
428/2= 214/2= 107/2= 53/2= 26/2= 13/2= 6/2= 3/2= 1/2= 0
02 01 07 13 06 1 0 1 1
8 14 1 1 0
0 0

Al igual que el punto 2, se debe tomarlo de derecha a izquierda quedando con un

código binario de 9 bits: 110101100.
Pero como el número adicional viene con un signo negativo, se le debe cambiar todos
los números 1 a 0 y los números de 0 a 1 ya que se está restando el numero binario,
quedando de la siguiente forma -428  001010011

Teniendo el número binario, procedemos a realizar la suma, para sumar debemos

saber el cálculo matemático con la tabla con los 4 posibles cálculos y el resultado:

0+0 =0 0+1 =1 1+0=1

1+1=0 llevamos el 1 al número de izquierda, o acarreo.

Sabiendo la tabla, sumamos los números binarios:

1
0 0 1 0 1 0 0 1 1
1 0 1 1 0 1 0 0 1 0 1 0 1 0
1 0 1 1 0 1 0 1 1 1 1 1 0 1
Ahora el valor resultante lo pasaremos a Hexadecimal, pero primero debemos conocer
la tabla de Binario a Hexadecimal que es:
Sabiendo la tabla, separamos el resultado en 4 binarios y convertimos según la tabla
0010  2 1101  D 0111  7 1101  D
Quedando como código Hexadecimal  2D7D
Ahora procesamos el valor a código gray, para ello se le suma el número binario con el
mismo, pero el segundo sumado debe correrse una cifra a la derecha.
Se realiza la suma binaria, sin tomar en cuenta el acarreo o 1 hacia la izquierda, es
decir se suma según la siguiente tabla:
0+0 =0 0+1 =1 1+0=1 1+1=0

Finalmente al resultado, se le elimina la última cifra (lado derecho) para obtener el

código gray.
Desarrollamos:

1 0 1 1 0 1 0 1 1 1 1 1 0 1
1 0 1 1 0 1 0 1 1 1 1 1 0 1
1 1 1 0 1 1 1 1 0 0 0 0 1 1 1

El resultado de código Gray es 11101111000011 que finalmente llega al terminar

receptor.

Finalmente el resultado se debe pasar a BCD.

Para calcular el BCD se debe primero convertir el código gray binaria a decimal:

213 212 211 210 29 28 27 26 25 24 23 22 21 20

8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 0
1 1 1 0 1 1 1 1 0 0 0 0 1 1 

9192 + 4096 + 2048 + 512 + 256 + 128 + 64 + 1 + 0  15298

Solo se debe sumar todos los números que tenga el binario “1” quedando 15298.

Pero como el código BCD, cada número decimal tiene su secuencia de 4 números, por
lo tanto sacamos el valor binario del decimal y los juntamos:

1  0001 5 0101 2  0010 9  1001 8  1000

Quedando el valor equivalente BCD  0001 0101 0010 1001 1000

Desarrollo  Parte 2.
Para desarrollar esa parte, primero debemos separar y ordenar las variables del
anunciado para agregarlo a la tabla de la verdad:
- A  Harina
- B  Mantequilla
- C  Margarina
- D  Vainilla
- E  Edulcorantes
- F  Azúcar
- G  Huevos
 Bibliografía

Material del curso.

Tabla de ASCII https://ascii.cl/es/.