Proyecto Final

Ariel Pizarro

Lógica Matemática y Digital

Instituto IACC

27/09/2018
 Desarrollo

Parte1. 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:
La clave introducida por el usuario en el teclado es: Z*.

 Se reciben 2 dígitos ASCII.

La tabla de conversión de símbolos a codificación ASCII, dice que los valores Z y * son:
Z = 90 y * = 42, Por lo tanto Z y * en ASCII como valor global es: 9042.
Conversión de decimal a binario:

Valor decimal 90 42
Valor binario 01011010 00101010
 El valor equivalente se transmite en código haming con paridad impar.
Ahora se debe detectar y corregir errores en la cadena de bits ingresada:
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0

C16 C8 C4 C2 C1

Ahora se debe chequear:

C1 P3 P5 P7 P9 P11 P13 P15
0 0 0 0 0 1 1 = 0 como C1 = 0 está correcto.

C2 P3 P6 P7 P10 P11 P14 P15

0 1 0 1 0 0 1 = 1 como C2 = 1 está correcto.

C4 P5 P6 P7 P12 P13 P14 P15

0 1 0 1 1 0 1 = 0 como C4 = 1 hay error.

C8 P8 P9 P10 P11 P12 P13 P14 P15

0 0 1 0 1 1 0 1 = 0 como C8 = 0 está correcto.

Posición con error: C4 = 4, “El error está en la posición 4 (P4). El valor correcto es:
01011010 00100010. 23 074
 Se adiciona el valor (-428) que está en decimal.
Para adicionar el valor -428 que están en decimal, debemos convertirlo a binario, de la siguiente
manera:
-428 a binario es = 110101100, debemos anteponer el bit 1 que corresponde al signo negativo.
 Entonces a 110101100, se aplica el complemento C1, expresión sin signo.
 001010011, después se aplica complemento C2, expresión que se le agrega + 1.
 Por lo tanto: 001010011 + 1 = 001010100.
Entonces procedemos a realizar la suma de los dos valores obtenidos:

Valor 1 0101101 000100010

Valor 2 + 1111111 001010100
Suma 1 0101100 001110110
Total 22646

 Se lleva este valor resultante a Hexadecimal.

Para convertir el valor 01011000 01110110 a Hexadecimal, debemos realizar los siguientes
pasos:
Debemos separar el valor 01011000 01110110, y hacer agrupaciones de 4 números:
0101 1000 0111 0110
0101 = 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 5
1000 = 1 x 23 + 0 x 22 + 0 x 21 + 0 x 20 = 8
0111 = 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20 = 7
0110 = 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 = 6
Por lo tanto, el valor 01011000 01110110 en Hexadecimal es 5876.
 Se procesa el valor a código gray.
0101100001110110  Número original.
0010110000111011  Se desplaza 1 bit a la derecha y se procede a llenar con cero.
--------------------------
0111010001001101  Resultado en Gray.

 Se compara en la base de datos con el equivalente en BCD.

El valor 0111010001001101 = 29.773 en Decimal.
Para buscar el valor equivalente de 29.773 en BCD, debemos revisar la tabla de equivalencia
de Binario a BCD:

Binario BCD
2 0010
9 1001
7 0111
7 0111
3 0011

Entonces el valor BCD equivalente es: 0010 1001 0111 0111 0011.
Parte 2. Simplificaciones 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.
A B C D E F G S A B C D E F G S
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1
0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0
0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1
0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1
0 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1
0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 1
0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1
0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1
0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1
0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0
0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0
0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0
0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0
0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0
0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1
0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 1
0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1
0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0
0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1
0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1
0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1
0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1
0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1
0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1
0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1
0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0
0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0
0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0
0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0
A B C D E F G S A B C D E F G S
1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1
1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1
1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1
1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0
1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 1
1 0 0 0 1 0 1 0 1 1 0 0 1 0 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1
1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1
1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1
1 0 0 1 0 0 1 0 1 1 0 1 0 0 1 1
1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1
1 0 0 1 0 1 1 0 1 1 0 1 0 1 1 0
1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0
1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0
1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0
1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0
1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1
1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1
1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 1
1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0
1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1
1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 1
1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1
1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1
1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 1
1 0 1 1 0 1 1 0 1 1 1 1 0 1 1 0
1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0
1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0
1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0
1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0
SIMBOLOGÍA:
A = Harina B = Huevos C = Vainilla D = Mantequilla
E = Margarina F = Azúcar G = Edulcorante S= Salida de la Función

 Diseñe el circuito con compuertas lógicas utilizando mapas K.

A=0
FG C=0 C=1
DE 22 21 11 12 22 21 11 12
22 0 0 0 0 22 0 0 0 0
B=0 21 0 0 0 0 21 0 0 0 0
11 0 0 0 0 11 0 0 0 0
12 0 0 0 0 12 0 0 0 0

FG FG
DE 22 21 11 12 DE 22 21 11 12
22 0 0 0 0 22 0 0 0 0
B=1 21 0 0 0 0 21 0 0 0 0
11 0 0 0 0 11 0 0 0 0
12 0 0 0 0 12 0 0 0 0

A=1

FG C=0 FG C=1
DE 22 21 11 12 DE 22 21 11 12
22 0 0 0 0 22 0 0 0 0
B=0 21 0 0 0 0 21 0 0 0 0
11 0 0 0 0 11 0 0 0 0
12 0 0 0 0 12 0 0 0 0

FG FG
DE 22 21 11 12 DE 22 21 11 12
22 1 1 0 1 22 1 1 0 1
B=1 21 1 1 1 1 21 1 1 1 1
11 0 0 0 0 11 0 0 0 0
Como hay simetría en los dos últimos cuadrantes, las expresiones resultarían más simples al
sumar cada grupo del cuadrante 7 con su semejante del cuadrante 8. Los resultados serían:

 ̅F̅
GRUPO 1: E
 ̅E
GRUPO 2: D
 ̅G
GRUPO 3: D ̅
 ̅G
GRUPO 4: DE ̅

Por lo tanto la solución final es: ̅F̅ + D

AB (E ̅E + D
̅G̅ + DE
̅G̅) = S
 Obtenga la ecuación del circuito (expresión en maxi términos o en mini términos).

̅F̅ + ABCD
S = ABCE ̅ E + ABCD
̅G̅ + ABCDE
̅G̅ + ABCE
̅F̅ + ABCD
̅ E + ABCD
̅G̅ + ABCDE
̅G̅

 Aplique en la expresión simplificación utilizando algebra de Boole.

S = ABC̅E
̅F̅ + ABCD
̅ E + ABCD
̅G̅ + ABCDE
̅G̅ + ABCE
̅F̅ + ABCD
̅ E + ABCD
̅G̅ + ABCDE
̅G̅
S = ABC̅ (E
̅F̅ + D
̅E + D
̅G̅ + DE
̅G̅ ) + ABC (E
̅F̅ + D
̅E + D
̅G̅ + DE
̅G̅)
S = (ABC̅ + ABC) (E
̅F̅ + D
̅E + D
̅G̅ + DE
̅G̅)
S = AB (C̅ + C) (E
̅F̅ + D
̅E + D
̅G̅ + DE
̅G̅)
̅F̅ + D
S = AB (E ̅E + D
̅G̅ + DE
̅G̅)
S = AB [ ̅
EF̅ + D ̅ (D
̅E + G ̅ + DE
̅) ]
S = AB [ ̅
EF̅ + D ̅ (D
̅E + G ̅ +E
̅) ]
S = AB [ ̅
EF̅ + D ̅D
̅E + G ̅̅
̅+ GE)

 Muestre el análisis cuando se utilizan todos los posibles ingredientes en la mezcla.

A B C D E F G SALIDA
1 1 1 1 1 1 1 0

Dadas a las condiciones para realizar la mezcla de ingredientes para la Torta, no es posible
utilizar todos los ingredientes.
 Bibliografía

IACC (2018). Conjuntos. Lógica Matemática y Digital. Semana 1.

IACC (2018). Lógica Proposicional. Lógica Matemática y Digital. Semana 2.

IACC (2018). Lógica Proposicional. Lógica Matemática y Digital. Semana 3.

IACC (2018). Recurso adicional “Lógica y Álgebras de Boole”. Lógica Matemática y

Digital. Semana 3.

IACC (2018). Lógica de Predicados. Lógica Matemática y Digital. Semana 4.

IACC (2018). Sistemas Numéricos. Lógica Matemática y Digital. Semana 5.

IACC (2018). Sistemas Numéricos. Lógica Matemática y Digital. Semana 6.

IACC (2018). Álgebra de Boole. Lógica Matemática y Digital. Semana 7.

IACC (2018). Álgebra de Boole. Lógica Matemática y Digital. Semana 8.

IACC (2018). Recurso adicional “Mapa de Karnaugh (video)”. Lógica Matemática y

Digital. Semana 8.