Mapa de karnaugh-veitch

Objetivos

 En esta práctica se aplicara el método de simplificación del mapa de Karmaugh-

Veitch.

Diseño

Se desea construir un circuito lógico que opere como un comparador de dos números de
dos bits cada uno A = [A1,A0] y B = [B1,B0]. Las tres salidas del circuito deben indicar
mediante un salida alta las siguientes funciones: X (A > B), Y (A < B), Z (A = B).

Primero analizamos la tabla de verdad para el problema por comodidad solo anotamos las
salidas altas.

X Y
A B Z
A B C D (A > (A <
(A1,A0) (B1,B0) (A = B)
B) B)
0 0 0 0 0 0 1
0 0 0 1 0 1 1
0 0 1 0 0 2 1
0 0 1 1 0 3 1
0 1 0 0 1 0 1
0 1 0 1 1 1 1
0 1 1 0 1 2 1
0 1 1 1 1 3 1
1 0 0 0 2 0 1
1 0 0 1 2 1 1
1 0 1 0 2 2 1
1 0 1 1 2 3 1
1 1 0 0 3 0 1
1 1 0 1 3 1 1
1 1 1 0 3 2 1
1 1 1 1 3 3 1

Hallando la expresión para X

C D C DCD C D
Hallando AB 0 la expresión para Y
0 0 0   
- C D C DCD C D
X AC BC D ABD
X  AC  B A D  C D 
AB 1 1
0 0 01 01
-
AB
A B Finalmente para Z
0 10 01 1
1 Y  AC  B CD  ABD
- Y  AC  B  AD  CD 
AB
A B 0 0
- 1 01 0 0
AB
0 0 1 0
-
 C D C DCD C D
AB
Notemos 1 0 0 0 ZZ
que Y  X  ,Apor DA
B Ctanto C D  Ase
elBcircuito BC D  ABCD
puede armar así:
-
Z  A C  B D  BD   AC B D  BD 
AB
-
0 1 0 0 Z   A C  AC  B D  BD 
AB
0 0 1 0
-
AB
0 0 0 1
-

Simulaciom

Para la salida X tenemos:

Para la Salida Y tenemos:
Para la Salida Z tenemos:

Presupuesto

Precio Subtotal
Nº Componente Especificaciones Cantidad
Unitario Bs. Bs.
1 C.I. 74LS32 Compuerta lógica OR 3,5 1 3,5
2 C.I. 74LS08 Compuerta lógica AND 3,5 2 7,0
3 C.I. 74LS04 Compuerta lógica NOT 3,5 1 3,5
4 C.I. 74LS86 Compuerta lógica XOR 4,0 1 4,0
5 DIP Switch 4 interruptores 4,0 1 4,0
6 LED 5 mm, Blanco transparente 0,5 3 1,50
7 Resistor de 200 Ω 1
/2 W 0,5 1 0,50
8 Resistor de 1KΩ 1
/2 W 0,5 1 0,50
Costo Total = 24,50 Bs.
Diagrama Circuital

Cuestionario

1.- Facilidad en la simplificación de las variables y mejora en el diseño.

2. - Son 6, para mas variables se complica demasiado y se resuelven mejor con un

programa de computadora.

3.-

X   m1,2,3,5,9,10,12,13,14,16,17,18,19,21,23,25,26,28,29,30
Y   M 1,3,5,7,8,10,11,12,14,17,18,21,22,23,24,26,28,30
Z  C D  AB  A C D
Para X
C D C DCD C D
Nº A B C D E X Y Z AB
0 0 0 0 0 0 0 1 1 1 1 0 1
1 0 0 0 0 1 1 0 1
-
2 0 0 0 1 0 1 1 1 AB
1 1 0 1
3 0 0 0 1 1 1 0 1 -
4 0 0 1 0 0 0 1 1 E AB
5 0 0 1 0 1 1 0 1
1 0 0 1
6 0 0 1 1 0 0 1 1 -
7 0 0 1 1 1 0 0 1
8 0 1 0 0 0 0 0 0 AB
1 1 1 1
9 0 1 0 0 1 1 1 0 -
10 0 1 0 1 0 1 0 1
11 0 1 0 1 1 0 0 1
12 0 1 1 0 0 1 0 0 C D C DCD C D
13 0 1 1 0 1 1 1 0 AB
14 0 1 1 1 0 1 0 0 0 1 0 0
15 0 1 1 1 1 0 1 0 -
16 1 0 0 0 0 1 1 1 E AB
17 1 0 0 0 1 1 0 1 0 0 1 1
18 1 0 0 1 0 1 0 1
-
19 1 0 0 1 1 1 1 1 AB
20 1 0 1 0 0 0 1 0 0 1 1 1
21 1 0 1 0 1 1 0 0
-
22 1 0 1 1 0 0 0 0 AB
1 A1B0D0E
23 1 0 1
X
1 1 BC
1 0 E0  A C D E
 A C E  AB E - 
 ABD E


B C DE
AC D E


24 1 1 0 0 0 0 0 1
25 1 1 0 0 1 1 1 1
26 1 1 0 1 0 1 0 1
27 1 1 0 1 1 0 1 1
28 1 1 1 0 0 1 0 0
29 1 1 1 0 1 1 1 0
30 1 1 1 1 0 1 0 0
31 1 1 1 1 1 0 1 0

Para Y Para Z

C D C DCD C D
C D C DCD C D
AB
0 0 0 0 AB
- 1 1 1 1
-
E AB E
1 0 1 1 AB
- 0 1 0 0
-
AB
1 1 1 1 AB
- 1 1 0 0
-
AB
0 1
C D C DCD C D
0 0 AB
- 1 1 0 0
- C D C DCD C D
AB
1 1 1 1 AB
- 1 1 1 1
E -
AB E
0 0 0 0 AB
- 0 1 0 0
-
AB
0 0 0 0 AB
- 1 1 0 0
-
AB
1 0 0 1 AB
- 1 1 0 0
-
Y  AB E  AB D E  BCE  B C D E  AC DE Z  C D  AB  AC D

4.

5.- Algunos circuitos lógicos pueden diseñarse de manera que haya ciertas condiciones de
entrada para las que no se especifican niveles de salida generalmente porque estas
condiciones de entrada nunca ocurrirán, entonces la salida alta o baja queda a elección,
siendo el criterio que darnos una salida que ayude a simplificar el circuito (función lógica).

Conclusiones y Recomendaciones

_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________