09arqui - Juan Lujan

Vista previa del material en texto

Actividad #3 Mapas de Karnaugh
1. f(a,b,c,d)=∑m(2,4,8,12,13,11,5,6,7)
	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
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
Primero realice la tabla de verdad, el ejercicio pide utilizar los minterminos “1”, y la salida son los valores dentro del conjunto
	
	
	
	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’
2. f(a,b,c)=∏M(1,2,4,5,3)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
	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
Al ser maxterminos se enlazan solo los 0 y en este caso se suman
	
	
	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)Primero realice la tabla de verdad 2^5
Y coloque los unos en las salidas correspondientes.
	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
	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
Dividí el mapa en dos partes donde el primer mapa A=0 y en el segundo A=1 e hice la reducción
	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
	
	A=0
	
	
	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)
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
Hice tabla de verdad con esta vez tomamos en cuenta los maxterminos para salida
	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’)