SISTEMAS DE LOGICA COMBINATORIA-TEORIA

TAREA 1
1.MINIMIZAR(REDUCIR, SIMPLIFICAR) LAS SIGUIENTES EXPRESIONES LÓGICAS CON
MAPAS DE KARNAUGH.

a)
E=m0 +m 1 +m3 + m 4 + m5 +m 6 +m 9 +m10+ m11
(NOTA:UTILICE LAS VARIABLES QUE NECESITE PARA REPRESENTAR CADA MINTERM,
DESPUES INTRODUSCALAS EN EL MAPA DE K Y SIMPLIFIQUE)

b) F=x y w+xz w+zw+x y

b) X= A B CD+A B C D+ AB C+ A BC
d)
Q=Q0 Q 1 Q 2+Q 0 Q1 Q2 +Q 1 Q 2 +Q1 Q3 +Q2 Q3
e)
f 1 =b d+b c d+a c d +b c+abde

2. DISEÑE UN CIRCUITO QUE CONVIERTA EL CODIGO BINARIO A CODIGO BCD QUE SE MUESTRA. Utilice
mapas de Karnaugh para minimizar las funciones lógicas.
3.Diga cuales son las reglas de agrupamiento y simplificación de funciones lógicas en mapas de
Karnaugh.

1. Primero se debe tomar en cuenta que con las agrupaciones o el

término a considerar únicamente debe ser con el número “1”.
2. Las agrupaciones solo se deben realizar en horizontal y vertical.
3. Se debe considerar que con las agrupaciones deben contener 2n
elementos, de forma que cada agrupación que contiene cada grupo
tendrá 1, 2, 4, 8, …, 2n cantidad de número de uno o unos.
4. Para obtener una mejor simplificación se debe considerar el grupo
más grande posible.
5. Es necesario que se deba tomar en cuenta y de considerar todo
número “1”.
6. Da la posibilidad de solapar grupos de “1”
7. La formación de grupos también se puede producir con las celdas
extremas de la tabla.
8. Hay que considerar el menor número de agrupaciones o grupos
posibles cumpliendo completamente las reglas anteriores.

4. Reporte cual es el mensaje que se envio el día 16 de noviembre desde el radiotelescopio de

Arecibo en 1974, en que código. Y que mensaje lleva la sonda Voyager 1.
En código ASCII

El mensaje llevaba información acerca de número, moléculas del ADN, nucleótidos, doble hélice,
humanidad, sistema solar y el radiotelescopio Arecibo.

El mensaje de Voyager 1 es “el deseo de la raza humana de sobrevivir a su tiempo y a su

espacio”.