Universidad de El Salvador

Facultad de Ingeniería y Arquitectura

Escuela de Ingeniera de Sistemas Informáticos

Sistemas Digitales
Ing. David Fernando Rivera Orellana
Teórico 2
Tema: Mapas K
Nombre Carnet

Caleb David Campos Quintanilla CQ15007

Ciudad Universitaria , 20 de abril de 2023

 Introducción
El presente Trabajo , muestra la resolución del enunciado el cual solicita
diseñar y simular un sistema digital , que tenga dos números binarios de 2
bits cada uno de entrada , mediante una variable de control , haga dos
procesos en su salida , ya sea suma o el producto de los dos números de
entrada , mediante el método de Mapas de Karnaugh y mostrando el circuito
resultante obtenido del programa de simulación.
 Objetivos Generales
• Manejo Completo de tablas del método de Mapas K para la resolución
de problemas.
• Conocer las condiciones y limitantes del método de Mapas de
Karnaugh.
• Aplicar correctamente los pasos del método de mapas K.

Objetivos Específicos
• Resolver el problema del Laboratorio , mediante el uso correcto del
método de Mapas K
• Uso correcto de las tablas de Mapas K al momento de hacer
combinaciones.
 Introducción Teórica

Los Mapas de Karnaugh son utilizado para trabajar expresiones lógicas

booleanas , que contenidos anteriores vistos en clases mediante el álgebra
de Boole reducimos las funciones obtenidos ya sea con Maxtérminos o
Mintérminos , ahora bien a diferencia de álgebra de Boole , Los mapas K son
un método grafico que puede ser visto como una representación
bidimensional de una tabla de verdad y el método permite obtener la
expresión reducida en su máxima expresión automáticamente evitando
generar más trabajo, al momento de construirlo se crea siguiendo el gray
reflejado, se pude mencionar que el método tiene algunas restricciones ,
teniendo un limite de hasta 6 variables de entrada mas sin embargo no tener
limite de salidas y dentro del método vale la pena mencionar un detalle ,
donde las X de la tabla de verdad o las don´t care toman ceros o unos
dependiendo de si estemos trabajando Maxtérminos o Mintérminos , además
al momento de hacer combinaciones agrupar la mayor cantidad que se pueda
y siendo potencias de 2(1,2,4,8,16), solo se puede combinar si son
adyacentes teniendo como característica si su ubicación física cambia en un
solo bits, siempre buscamos hacer las agrupaciones grandes parar generar
la expresión más simplificada.
 Enunciado
Diseñar y simular un sistema digital, que tenga S A B C D W X Y Z
como entradas 2 números binarios de 2 bits 0 0 0 0 0 0 0 0 0 0
cada uno, y una variable de control , 1 0 0 0 0 1 0 0 0 1
dependiendo del valor de esta última, presente 2 0 0 0 1 0 0 0 1 0
en su salida de cuatro bits , la suma o el 3 0 0 0 1 1 0 0 1 1
producto de los números en las entradas 4 0 0 1 0 0 0 0 0 1
,Simplifique con mapas K. 5 0 0 1 0 1 0 0 1 0
6 0 0 1 1 0 0 0 1 1
7 0 0 1 1 1 0 1 0 0
Planteamiento 8 0 1 0 0 0 0 0 1 0
9 0 1 0 0 1 0 0 1 1
Definimos las entradas , el enunciado ya nos 10 0 1 0 1 0 0 1 0 0
define las entras al decir dos numero de dos 11 0 1 0 1 1 0 1 0 1
bits , cada entrada en un bit , y como son 2 12 0 1 1 0 0 0 0 1 1
números son un total de 4 bits , ósea cuatro 13 0 1 1 0 1 0 1 0 0
entradas , mas una variable de control que seria 14 0 1 1 1 0 0 1 0 1
una entrada extra , en la tabla de verdad están 15 0 1 1 1 1 0 1 1 0
definidas las variables de entrada S la variable 16 1 0 0 0 0 0 0 0 0
de control siendo 0 para sumar y 1 para 17 1 0 0 0 1 0 0 0 0
multiplicar ; A,B,C,D los dos números de dos 18 1 0 0 1 0 0 0 0 0
bits , además el enunciado nos pide 4 salidas las 19 1 0 0 1 1 0 0 0 0
cuales definiremos como W,X,Y,Z. A 20 1 0 1 0 0 0 0 0 0
continuación, la tabla de verdad , tomar en 21 1 0 1 0 1 0 0 0 1
cuenta que se esta trabajando con 22 1 0 1 1 0 0 0 1 0
Mintérminos, solo tomaremos de importancia 23 1 0 1 1 1 0 0 1 1
los 1 de las salidas . 24 1 1 0 0 0 0 0 0 0
25 1 1 0 0 1 0 0 1 0
26 1 1 0 1 0 0 1 0 0
27 1 1 0 1 1 0 1 1 0
28 1 1 1 0 0 0 0 0 0
29 1 1 1 0 1 0 0 1 1
30 1 1 1 1 0 0 1 1 0
31 1 1 1 1 1 1 0 0 1
 Mapas K

Tabla para W

BCD

SA 000 001 011 010 110 111 101 100

00 0 0 0 0 0 0 0 0
0 1 3 2 6 7 5 4

01 0 0 0 0 0 0 0 0
8 9 11 10 14 15 13 12

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

10 0 0 0 0 0 0 0 0
16 17 19 18 22 23 21 20

W = SABCD
W=SABCD
 Tabla para X

BCD
SA 000 001 011 010 110 111 101 100

00 0 0 0 0 0 1 0 0
0 1 3 2 6 7 5 4

01 0 0 1 1 1 1 1 0
8 9 11 10 14 15 13 12

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

10 0 0 0 0 0 0 0 0
16 17 19 18 22 23 21 20

X=AB’C+ ACD’+ S’A + S’BCD

Nota: En la solución del simulador da una respuesta diferente con la

combinación S’A que resulto del mapa K , pero con el programa de simulación
genera S’ABD ya que solo combino 15 con 13.

X= AB’C +ACD’+S’ABD+ S’BCD

 Tabla para Y
BCD
SA 000 001 011 010 110 111 101 100

00 0 0 1 1 1 0 1 0
0 1 3 2 6 7 5 4

1 1
01 1 0 0 0 1 0
8 9 11 10 14 15 13 12

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

10 0 0 0 0 1 1 0 0
16 17 19 18 22 23 21 20

Y = S’AC’D’ + AB’C’D + SAC’D + SAB’D + S’A’B’C + S’A’BC’D + S’ABCD + SBCD’ +

A’BCD’ + SA’BC

Y = S’AC’D’ + AB’C’D + SAC’D + SAB’D + S’A’B’C + S’A’BC’D + S’ABCD + SBCD’ +

A’BCD’ + SA’BC
 Tabla para Z

BCD
SA 000 001 011 010 110 111 101 100

00 0 1 1 0 1 0 0 1
0 1 3 2 6 7 5 4

01 0 1 1 0 1 0 0 1
8 9 11 10 14 15 13 12

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

10 0 0 0 0 0 1 1 0
16 17 19 18 22 23 21 20

Z= S’B’D + S’BCD’ + S’BC’D’ + SBD

Z= S’B’D + S’D’(BC+BC’) +SBD
Z= S’B’D +S’BD’ + SBD

Nota: En el circuito de simulación fue simplificado en el apartado de arriba se

observa como se llegó a esa expresión del simulador.
 Circuitos sacados del simulador

Nota: Para la salida W solo cuando todas las entradas valen 1 , la salida toma el valor de 1, en
circuito se puede observar que esta representado por una compuerta AND .
Nota: Se observa que para la salida X en el circuito hay 4 compuertas AND conectadas a una sola
compuerta OR.
Nota: Se observa para la salida Y en el circuito hay 10 compuertas AND unidas a una sola
compuerta OR
Nota: Se observa que para la salida Z hay 3 compuertas AND unidas a una sola compuerta OR
Conclusiones
• Durante el trabajo se puede visualizar algunas notas aclaratorias sobre
las variaciones que resultan en la obtención directa del mapa vs el que
genera a partir la tabla de verdad el simulador.
• Podemos concluir que tanto el algebra de Boole como el método de
Mapas de Karnaugh , su planteamiento es la tabla de verdad
• Se pudo observar que este método grafico reduce el tiempo para
obtener las funciones booleanas de sus respectivas salidas.
• Cuando en algún problema necesitemos usar una variable de control es
recomendable usarla al principio como el valor mas significativo de las
variables de entrada ya que se ve mas ordenado y es como tener
duplicado dos tablas siendo 0 para sumar y 1 para multiplicar .
• Al hacer uso de herramientas o recursos como lo son los programas de
simulación , nos ahorra trabajo ya que a partir de la tabla de verdad
nos genera las funciones booleanas respectivas de cada salida y su
circuito, aunque claro es importante hacerlo por cuenta propia.
• Se puede reciclar ciertas combinaciones como se observan en los
mapas siempre y cuando sean agrupaciones no redundantes.
• Se visualizo mejor las combinaciones usando diferentes colores , para
la identificación respectiva.

Bibliografía
UNAM. (2021). Mapas de Karnaugh , Unidad de apoyo para el aprendizaje . Obtenido de
http://suayed.cuautitlan.unam.mx/uapas/08_Mapas_Karnaugh/