Logo Studenta

Actividad 3 - Juan Lujan

Vista previa del material en texto

Actividad #3 Mapas de Karnaugh 
 
09 DE OCTUBRE DEL 2020 
 
 
Hector Campos Serna 
Código. 215646659 
Arquitectura D-10 
Maestra: Thelma Isabel Ramírez 
Actividad #3 Mapas de Karnaugh 
 
 
1. f(a,b,c,d)=∑m(2,4,8,12,13,11,5,6,7) 
 
 
 AB 
 s 00 01 11 10 
 00 0 1 1 
1 
CD 01 0 1 1 0 
 11 
1 1 0 1 
 10 0 
1 0 0 
 
Resultado: B’CD+A’B+BC’+AC’D’ 
 
 
 
A B C D S 
0 0 0 0 0 
0 0 0 1 0 
0 0 1 0 1 
0 0 1 1 0 
0 1 0 0 1 
0 1 0 1 1 
0 1 1 0 1 
0 1 1 1 1 
1 0 0 0 1 
1 0 0 1 0 
1 0 1 0 0 
1 0 1 1 1 
1 1 0 0 1 
1 1 0 1 1 
1 1 1 0 0 
1 1 1 1 0 
Primero realice la tabla de verdad, el ejercicio 
pide utilizar los minterminos “1”, y la salida son 
los valores dentro del conjunto 
Organice la tabla y coloque los 1 de las 
salidas en la posición correspondiente. 
Después procedí a unir lazos de 1 para 
hacer su multiplicación y reducir la 
ecuación 
2. f(a,b,c)=∏M(1,2,4,5,3) 
A B C S 
0 0 0 1 
0 0 1 0 
0 1 0 0 
0 1 1 0 
1 0 0 0 
1 0 1 0 
1 1 0 1 
1 1 1 1 
 
 
 
 C 
 S 0 1 
 00 1 0 
AB 01 0 0 
 11 1 1 
 10 0 0 
 
Resultado: (A+B’)(A’+B)(A+C’) 
 
 
3. f(a,b,c,d,e)=∑m(2,4,6,8,10,12,14,16,18,21,24,27,29,31) 
A B C D E S 
0 0 0 0 0 0 
0 0 0 0 1 0 
0 0 0 1 0 1 
0 0 0 1 1 0 
0 0 1 0 0 1 
0 0 1 0 1 0 
0 0 1 1 0 1 
0 0 1 1 1 0 
0 1 0 0 0 1 
En este ejercicio se pide trabajar con los 
maxterminos por lo tanto esta vez las salidas que se 
tomaran en cuenta son las posiciones que están en 
0 para posteriormente reducir 
Al ser maxterminos se enlazan solo 
los 0 y en este caso se suman 
Primero realice la tabla de verdad 2^5 
Y coloque los unos en las salidas 
correspondientes. 
0 1 0 0 1 0 
0 1 0 1 0 1 
0 1 0 1 1 0 
0 1 1 0 0 1 
0 1 1 0 1 0 
0 1 1 1 0 1 
0 1 1 1 1 0 
1 0 0 0 0 1 
1 0 0 0 1 0 
1 0 0 1 0 1 
1 0 0 1 1 0 
1 0 1 0 0 0 
1 0 1 0 1 1 
1 0 1 1 0 0 
1 0 1 1 1 0 
1 1 0 0 0 1 
1 1 0 0 1 0 
1 1 0 1 0 0 
1 1 0 1 1 1 
1 1 1 0 0 0 
1 1 1 0 1 1 
1 1 1 1 0 0 
1 1 1 1 1 1 
 
A=0 BC 
 s 00 01 11 10 
 00 0 1 
1 1 
DE 01 0 0 0 0 
 
11 0 0 0 0 
 10 
1 1 1 1 
 
 
 
 
Dividí el mapa en dos partes donde el 
primer mapa A=0 y en el segundo 
A=1 e hice la reducción 
A=1 DC 
 s 00 01 11 10 
 00 
1 0 0 1 
DE 01 0 1 1 0 
 11 
0 0 1 1 
 10 1 0 0 0 
 
 
Resultado: A’DE’+BC’D’E’+B’C’DE’+A’CD’+ABCDE+ACD’E+AB’C’E 
 
4. f(a,b,c,d)=∏M(1,3,6,9,12,15,7,5,10) 
A B C D S 
0 0 0 0 1 
0 0 0 1 0 
0 0 1 0 1 
0 0 1 1 0 
0 1 0 0 1 
0 1 0 1 0 
0 1 1 0 0 
0 1 1 1 0 
1 0 0 0 1 
1 0 0 1 0 
1 0 1 0 0 
1 0 1 1 1 
1 1 0 0 0 
1 1 0 1 1 
1 1 1 0 1 
1 1 1 1 0 
 
Resultado: (A’+B’+C+D)+(A’+B+C’D)(B+C+D’)(A+B’+C’)(A+D’)(B’+C’+D’) 
 
 
Hice tabla de verdad con esta vez 
tomamos en cuenta los maxterminos para 
salida 
 CD 
 s ,0,0 0,1 11 10 
 0,0 1 0 0 1 
AB 0,1 1 0 0 0 
 11 0 1 0 1 
 10 1 0 1 0 
 
5. f(a,b,c)=∑m(0,7,5,4,3) 
 
 
 
 Resultados: B’C’+BC+AC 
 
 
6.f(a,b,c,d)=∏M(3,4,2,1,12,14,15,6) 
 
A B C D S 
0 0 0 0 1 
0 0 0 1 0 
0 0 1 0 0 
0 0 1 1 0 
0 1 0 0 0 
0 1 0 1 1 
0 1 1 0 0 
0 1 1 1 1 
1 0 0 0 1 
1 0 0 1 1 
1 0 1 0 1 
1 0 1 1 1 
1 1 0 0 0 
1 1 0 1 1 
1 1 1 0 0 
1 1 1 1 0 
 
Resultado: (B’+C+D)(A’+B’C’)(A+B+D’)(A+C’+D 
A B C S 
0 0 0 1 
0 0 1 0 
0 1 0 0 
0 1 1 1 
1 0 0 1 
1 0 1 1 
1 1 0 0 
1 1 1 1 
 AB 
 S 
0,0 0,1 11 10 
C 0 1 0 0 1 
 1 0 1 1 
1 
Hice tabla de verdad y coloqué minterminos y una vez 
acomodados en lazos procedí a multiplicar para reducir 
 AB 
 s 00 01 11 10 
 00 1 0 0 0 
CD 01 0 1 1 0 
 11 0 1 0 0 
 10 1 1 1 1 
 
Hice tabla de verdad de 2^4 coloqué 0 ya que 
son maxterminos, y hice lazos de 0 para poder 
reducirlos

Otros materiales