LABORATORIO 03

MAPA DE KARNAUGH

MAPAS DE KARNAUGH

ALUMNO: Marcelo De la Cruz, Paul Alexander

CÓDIGO: 15190238

DOCENTE: Torres Santos, William

HORARIO: Jueves 10:00-12:00

CICLO: VI

Ciudad Universitaria, Mayo 2019

Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

ÍNDICE
1. MEMORIA DESCRIPTIVA .................................................................................................................. 4
1.1. INTRODUCCIÓN ............................................................................................................................. 4
1.2. OBJETIVOS ...................................................................................................................................... 4
1.3. RESUMEN ........................................................................................................................................ 4
2. MEMORIA DE CALCULO ................................................................................................................... 5
2.1. DÍGITO DECIMAL CODIFICADO EN BINARIO (BCD) ............................................................. 5
2.2. MAPA DE KARNAUGH DE 4 VARIABLES ................................................................................. 5
2.2.1. MAPA DE KARNAUGH DE 6 VARIABLES ......................................................................................... 7
3. CARACTERÍSTICAS TÉCNICAS ..................................................................................................... 10
3.1. DIODOS LED .................................................................................................................................. 10
3.2. RESISTENCIA 470 OHMS ............................................................................................................ 11
3.3. PROTOBOARD .............................................................................................................................. 12
3.4. INTEGRADO 74F08 ....................................................................................................................... 13
3.5. INTEGRADO 74S32 ....................................................................................................................... 15
4. METRADO Y PRESUPUESTO ........................................................................................................... 21
4.1. METRADO ...................................................................................................................................... 21
4.2. PRESUPUESTO .............................................................................................................................. 21
5. PLANO ................................................................................................................................................... 22
5.1. BCD ................................................................................................................................................. 22
5.2. COMPARADOR ............................................................................................................................. 23
6. FOTOS .................................................................................................................................................... 24
7. CONCLUSIONES.................................................................................................................................. 26
8. BIBLIOGRAFIA.................................................................................................................................... 26

2
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

ÍNDICE DE FIGURAS
figura 1 Diodos led ........................................................................................................................................... 10
figura 2 Valores de la resistencia ..................................................................................................................... 11
figura 3 Protoboard.......................................................................................................................................... 12
figura 4 Datasheet 74F08 ................................................................................................................................. 13
figura 5 Dimensiones integrado 74F08 ............................................................................................................ 14
figura 6 Datasheet 74S32 ................................................................................................................................. 15
figura 7 Especificaciones 74S32 ....................................................................................................................... 16
figura 8 Datasheet 74H04 ................................................................................................................................ 17
figura 9 Dimensiones 74H04 ............................................................................................................................ 18
figura 10 Datasheet 74LS21 ............................................................................................................................. 19
figura 11 Dimensiones 74LS21 ......................................................................................................................... 20
figura 12 Logigrama BCD.................................................................................................................................. 22
figura 13 Circuito topológico BCD .................................................................................................................... 22
figura 14 Logigrama comparador..................................................................................................................... 23
figura 15 Circuito Topológico Comparador ...................................................................................................... 23
figura 16 Circuito para A=1 B=0 C=0 D=0 ......................................................................................................... 24
figura 17 Circuito para A=0 B=0 C=0 D=0 ......................................................................................................... 24
figura 18 Circuito para A=1 B=0 C=1 D=0 ......................................................................................................... 25
figura 19 Circuito para A=1 B=0 C=0 D=1 ......................................................................................................... 25
figura 20 Circuito para A=1 B=1 C=1 D=1 ......................................................................................................... 25

ÍNDICE DE TABLAS
Tabla 1 Código decimal a BCD............................................................................................................................ 5
Tabla 2 Tabla funcional BCD .............................................................................................................................. 5
Tabla 3 Mapa de karnaugh ................................................................................................................................ 6
Tabla 4 Primer término de mapa de karnaugh .................................................................................................. 6
Tabla 5 Segundo término de mapa de karnaugh ............................................................................................... 6
Tabla 6 Tercer término de mapa de karnaugh.................................................................................................. 7
Tabla 7 Tabla de un comparador ....................................................................................................................... 8
Tabla 8 Tabla de Karnaugh de 6 variables ......................................................................................................... 8
Tabla 9 Primer término de mapa de karnaugh .................................................................................................. 8
Tabla 10 Segundo término de mapa de karnaugh ............................................................................................. 8
Tabla 11 Tercer término de mapa de karnaugh ................................................................................................ 9
Tabla 12 Cuarto término de mapa de karnaugh ............................................................................................... 9
Tabla 13 Quinto término de mapa de karnaugh................................................................................................ 9
Tabla 14 Sexto término de mapa de karnaugh ................................................................................................ 10
Tabla 15 Diodos led estándar .......................................................................................................................... 10
Tabla 16 Metrado............................................................................................................................................. 21
Tabla 17 Presupuesto....................................................................................................................................... 21

3
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

1. MEMORIA DESCRIPTIVA

1.1. INTRODUCCIÓN

El método de Karnaugh convierte una expresión a otra más simplificada, en

este caso convertimos una suma de productos en otra mínima
denominada Minimal Sum Product (MSP o suma de productos minimal) que
tienen como características:

 Un mínimo número de términos en la expresión.

 Un mínimo número de variables en cada término de dicha expresión.

Inicialmente poseemos una expresión booleana constituida por una suma de

productos de variables, que pueden tomar únicamente los valores
de cero o uno. El resultado de esta expresión es un valor booleano para cada
uno de los valores que tomen dichas variables. Dichos valores se van
almacenando en una tabla de verdad.

1.2. OBJETIVOS

I. Comprobar la importancia de los mapas de karnaugh en la minimización de

funciones de conmutación, basándose en la suma de productos.
II. Analizar la estructura de los mapas de karnaugh.
III. Realizar una comparación entre los mapas de karnaugh y los demás métodos
de reducción.

1.3. RESUMEN

En el presente trabajo se adjuntó el procedimiento usado en el laboratorio , así como la

parte teórica detrás de este tema y las formas de comprobarlo experimentalmente. Se
adjuntan los resultados obtenidos tanto como de las tablas de verdad asi como también
los circuitos del cual se derivan esas y finalmente llegar a unas conclusiones que nos
fueron muy importantes para este experimento

4
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

2. MEMORIA DE CALCULO

2.1. DÍGITO DECIMAL CODIFICADO EN BINARIO (BCD)

Es un estándar para representar números decimales en el sistema binario, en
donde cada dígito decimal es codificado con una secuencia de 4 bits, se pueden
realizar operaciones aritméticas como suma, resta, multiplicación y división de
números en representación decimal, sin perder en los cálculos la precisión ni
tener las inexactitudes en que normalmente se incurren con las conversiones de
decimal a binario puro y de binario puro a decimal.
se pueden realizar operaciones aritméticas como suma, resta, multiplicación y
división de números en representación decimal, sin perder en los cálculos la
precisión ni tener las inexactitudes en que normalmente se incurren con las
conversiones de decimal a binario puro y de binario puro a decimal.
DÍGITO DECIMAL BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

Tabla 1 Código decimal a BCD

2.2. MAPA DE KARNAUGH DE 4 VARIABLES

ENTRADA BCD
DEC Z
A B C D
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 15 Inválido en BCD x
Tabla 2 Tabla funcional BCD

5
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

PROCEDIMIENTO:

 La salida en forma canónica de la función Z será:

𝑍(𝑨, 𝑩, 𝑪, 𝑫) = 𝑆𝑈𝑀𝐴𝑚𝑖𝑛𝑖𝑡é𝑟𝑚𝑖𝑛𝑜𝑠(0,1,2,4,8) + 𝑆𝑈𝑀𝐴𝑖𝑛𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠(10 − 15)

 Llevando esta función al mapa de karnaugh en forma de minitérminos es:

CD/AB 00 01 11 10
00 1 1 X 1
01 1 0 X 0
11 0 0 X X
10 1 0 X X
Tabla 3 Mapa de karnaugh

 Agrupamos para encontrar la función reducida.

CD/AB 00 01 11 10
00 1 1 X 1
01 1 0 X 0
11 0 0 X X
10 1 0 X X

Tabla 4 Primer término de mapa de karnaugh

𝑪′ 𝑫′

CD/AB 00 01 11 10
00 1 1 X 1
01 1 0 X 0
11 0 0 X X
10 1 0 X X
Tabla 5 Segundo término de mapa de karnaugh

𝑨′𝑩′𝑪′

6
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

CD/AB 00 01 11 10
00 1 1 X 1
01 1 0 X 0
11 0 0 X X
10 1 0 X X
Tabla 6 Tercer término de mapa de karnaugh

𝑩′𝑫′

 La función mínima será:

𝑍(𝑨, 𝑩, 𝑪, 𝑫) = 𝑪′ 𝑫′ + 𝑨′ 𝑩′ 𝑪′ + 𝑩′𝑫′

2.2.1. MAPA DE KARNAUGH DE 6 VARIABLES

A B A B
DEC F DEC F
A2 A1 A0 B2 B1 B0 A2 A1 A0 B2 B1 B0
0 0 0 0 0 0 0 0 32 1 0 0 0 0 0 1
1 0 0 0 0 0 1 0 33 1 0 0 0 0 1 1
2 0 0 0 0 1 0 0 34 1 0 0 0 1 0 1
3 0 0 0 0 1 1 0 35 1 0 0 0 1 1 1
4 0 0 0 1 0 0 0 36 1 0 0 1 0 0 0
5 0 0 0 1 0 1 0 37 1 0 0 1 0 1 0
6 0 0 0 1 1 0 0 38 1 0 0 1 1 0 0
7 0 0 0 1 1 1 1 39 1 0 0 1 1 1 0
8 0 0 1 0 0 0 0 40 1 0 1 0 0 0 1
9 0 0 1 0 0 1 0 41 1 0 1 0 0 1 1
10 0 0 1 0 1 0 0 42 1 0 1 0 1 0 1
11 0 0 1 0 1 1 0 43 1 0 1 0 1 1 1
12 0 0 1 1 0 0 0 44 1 0 1 1 0 0 1
13 0 0 1 1 0 1 0 45 1 0 1 1 0 1 0
14 0 0 1 1 1 0 0 46 1 0 1 1 1 0 0
15 0 0 1 1 1 1 0 47 1 0 1 1 1 1 0
16 0 1 0 0 0 0 1 48 1 1 0 0 0 0 1
17 0 1 0 0 0 1 1 49 1 1 0 0 0 1 1
18 0 1 0 0 1 0 0 50 1 1 0 0 1 0 1
19 0 1 0 0 1 1 0 51 1 1 0 0 1 1 1
20 0 1 0 1 0 0 0 52 1 1 0 1 0 0 1
21 0 1 0 1 0 1 0 53 1 1 0 1 0 1 1
22 0 1 0 1 1 0 0 54 1 1 0 1 1 0 0
23 0 1 0 1 1 1 0 55 1 1 0 1 1 1 0
24 0 1 1 0 0 0 1 56 1 1 1 0 0 0 1
25 0 1 1 0 0 1 1 57 1 1 1 0 0 1 1
26 0 1 1 0 1 0 1 58 1 1 1 0 1 0 1
27 0 1 1 0 1 1 0 59 1 1 1 0 1 1 1
28 0 1 1 1 0 0 0 60 1 1 1 1 0 0 1
29 0 1 1 1 0 1 0 61 1 1 1 1 0 1 1
30 0 1 1 1 1 0 0 62 1 1 1 1 1 0 1
31 0 1 1 1 1 1 0 63 1 1 1 1 1 1 0

7
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales
Tabla 7 Tabla de un comparador

PROCEDIMIENTO

 Usamos los minitérminos para rellenar la tabla de karnaugh

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100

000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 8 Tabla de Karnaugh de 6 variables

 Agrupamos para obtener la función reducida

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100
000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 9 Primer término de mapa de karnaugh

𝑨𝟐𝑩𝟐′

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100

000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 10 Segundo término de mapa de karnaugh

𝑩𝟏′𝑨𝟐𝑨𝟏

8
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100

000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 11 Tercer término de mapa de karnaugh

𝑨𝟎 𝑩𝟐′𝑩𝟏′𝑩𝟎′

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100

000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 12 Cuarto término de mapa de karnaugh

𝑩𝟐′𝑩𝟏𝑩𝟎′𝑨𝟏𝑨𝟎

B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100

000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 13 Quinto término de mapa de karnaugh

𝑩𝟐′𝑨𝟐𝑨𝟏𝑨𝟎

9
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales
B2 B1 B0/A2 A1 A0 000 001 011 010 110 111 101 100
000 0 1 1 1 1 1 1 1
001 0 0 1 1 1 1 1 1
011 0 0 0 0 1 1 1 1
010 0 0 1 0 1 1 1 1
001 0 0 0 0 0 1 0 0
001 0 0 0 0 0 0 0 0
101 0 0 0 0 1 1 0 0
100 0 0 0 0 1 1 1 0
Tabla 14 Sexto término de mapa de karnaugh

𝑩𝟏′ 𝑩𝟎′ 𝑨𝟐𝑨𝟎

 Finalmente, la función reducida será:

𝒇 = 𝑨𝟐𝑩𝟐′ + 𝑩𝟏′ 𝑨𝟐𝑨𝟏 + 𝑨𝟎 𝑩𝟐′ 𝑩𝟏′ 𝑩𝟎′ + 𝑩𝟐′ 𝑩𝟏𝑩𝟎′ 𝑨𝟏𝑨𝟎 + 𝑩𝟐′ 𝑨𝟐𝑨𝟏𝑨𝟎 + 𝑩𝟏′ 𝑩𝟎′ 𝑨𝟐𝑨𝟎

3. CARACTERÍSTICAS TÉCNICAS

3.1. DIODOS LED

figura 1 Diodos led

10
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

3.2. RESISTENCIA 470 OHMS

figura 2 Valores de la resistencia

11
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

3.3. PROTOBOARD

Ilustración 1 Partes del protoboard

figura 3 Protoboard

12
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

3.4. INTEGRADO 74F08

figura 4 Datasheet 74F08

13
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 5 Dimensiones integrado 74F08

14
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

3.5. INTEGRADO 74S32

figura 6 Datasheet 74S32

15
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 7 Especificaciones 74S32 16

Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

3.6. INTEGRADO 74H04

figura 8 Datasheet 74H04

17
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 9 Dimensiones 74H04

18
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 10 Datasheet 74LS21

19
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 11 Dimensiones 74LS21

20
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

4. METRADO Y PRESUPUESTO

4.1. METRADO
Proyecto: Laboratorio N°3
Fecha: 02 de Mayo 2019
Partida: 10:00 a 12:00
Part Item Descripcion Und Cant
01:00 Resistencias
01:00:00 470Ω / 1/4W Und 14.00
02:00 Diodos
01:00:00 Led rojo Und 1.00
02:00:00 Led verde Und 1.00
03:00 Circuito Integrado
01:00:00 74H04 Und 2.00
02:00:00 74F08 Und 2.00
03:00:00 74S32 Und 2.00
04:00:00 74LS21 Und 2.00
04:00 Accesorios
01:00:00 Es ta ño m 1.00
02:00:00 Protoboa rd Und 2.00
03:00:00 Di p 8 entra da s Und 2.00

Tabla 16 Metrado

4.2. PRESUPUESTO

Proyecto: Laboratorio N°3

Fecha: 02 de Mayo 2019
Partida: 10:00 a 12:00
Part Item Descripcion Und Cant C/Unt Parcial Total
01:00 Resistencias
01:00:00 470Ω / 1/4W Und 14.00 S/ 0.05 S/ 0.70 S/ 0.70
02:00 Diodos
01:00:00 Led rojo Und 1.00 S/ 0.50 S/ 0.50
02:00:00 Led verde Und 1.00 S/ 0.50 S/ 0.50 S/ 1.00
03:00 Circuito Integrado
01:00:00 74H04 Und 2.00 S/ 1.20 S/ 2.40
02:00:00 74F08 Und 2.00 S/ 1.20 S/ 2.40
03:00:00 74S32 Und 2.00 S/ 1.20 S/ 2.40
04:00:00 74LS21 Und 2.00 S/ 2.00 S/ 4.00 S/ 11.20
04:00 Accesorios
01:00:00 Estaño m 1.00 S/3.00 S/ 3.00
02:00:00 Protoboard Und 2.00 S/10.00 S/ 20.00
03:00:00 Dip 8 entradas Und 2.00 S/3.00 S/ 6.00 S/ 29.00 S/ 40.20

Tabla 17 Presupuesto

21
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

5. PLANO

5.1. BCD

figura 12 Logigrama BCD

figura 13 Circuito topológico BCD

22
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

5.2. COMPARADOR

figura 14 Logigrama comparador

figura 15 Circuito Topológico Comparador

23
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

6. FOTOS

figura 16 Circuito para A=1 B=0 C=0 D=0

figura 17 Circuito para A=0 B=0 C=0 D=0

24
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

figura 18 Circuito para A=1 B=0 C=1 D=0

figura 20 Circuito para A=1 B=1 C=1 D=1

25
figura 19 Circuito para A=1 B=0 C=0 D=1
Facultad De Ingeniería Electrónica y Eléctrica Laboratorio de Circuitos Digitales

7. CONCLUSIONES

 Los mapas de Karnaugh son la mejor manera de reducir una función.

 Se debe da prioridad a las mayores acumulaciones de 1 en un mapa de Karnaugh.
 Un mapa de 6 variables se hace mas complicado
 Podemos trabajar con minterminos o maxterminos.

8. BIBLIOGRAFIA

https://docs.google.com/a/unmsm.edu.pe/viewer?a=v&pid=sites&srcid=dW5tc20uZWR1LnBlfGN1cnNvc3
xneDo2ODBkMDEwYmVkZmEyMGE2
http://www.alldatasheet.com/view.jsp?Searchword=S%20datasheet%22&gclid=Cj0KCQjwh6XmBRDRARI
sAKNInDFcwVp0YlwimfWiAnWFDQj5lgaCkx8Xaz2Zvii1tLRsAnirbY7oE6YaArfXEALw_wcB

26