Mapas de Karnaugh

Trabajando con Puertas
Lgicas
Iniciaci a lElectricitat i a lElectrnica
Dpt. TECNOLOGIA IES CAP DE LLEVANT

2008
Tabla de Contenido
Introduccin
Puertas lgicas (smbolos y tablas de verdad)
Implementacin de funciones lgicas
Simplificacin de funciones lgicas
Mapas de Karnaugh
Circuitos con puertas NAND y NOR

2008
Introduccin
Cualquier circuito electrnico tiene una parte encargada de decidir, en funcin de unas
variables de entrada (informacin de los sensores), de qu manera deben comportarse
los actuadores.
Del estudio y diseo de esta parte del circuito se encarga la electrnica de control.
Los componentes electrnicos ms sencillos con los que implementar circuitos de control
son las puertas lgicas.
Una vez analizado y estudiado el problema seguiremos los siguientes pasos para su
resolucin:
Identificar entradas y salidas

Disear el circuito elctrico equivalente (con pulsadores)
Averiguar el numero de posibles estados de las entradas
Hallar la tabla de verdad del circuito equivalente
Interpretar la tabla de verdad y describir una red de puertas que componen el sistema digital.
Si es preciso, simplificar y minimizar la cantidad de lgica usada en un sistema. (Mtodo de
Karnaugh)
Diseo del circuito electrnico completo

2008
Las puertas OR, AND y NOT
Smbolos para OR y AND
Smbolo para NOT
El circulo al final del tringulo es la representacin de la negacin

2008
Tablas de verdad para las

puertas
a
b
+b
a
b
OR.
AND
y aNOT
ab

2008
Las puertas NAND y NOR

Como la otras puertas lgicas que estudiamos, tambin estn
disponibles en el comercio con dos, tres, cuatro y ocho entradas.
Smbolos para NAND
Smbolos para NOR

2008
Tablas de verdad para las

puertas NOR y NAND
a
(a + b)
(ab)

2008
Las puertas OR-Exclusiva y NORExclusiva
a xor b
a xnor b

2008
Implementacin de Funciones
con Puertas Lgicas. Redes con
AND, OR y NOT
Una vez que se define el problema y se halla

la tabla de verdad correspondiente (o la
funcin expresada como la suma de
productos) se debe de definir el diagrama
lgico, compuesto por una red de puertas
lgicas que describan la funcin.

2008
De la Tabla de Verdad a la
Expresin Algebraica
En la mayora de los casos, un problema digital es

presentado en la forma de una declaracin o como
una tabla de verdad, esto nos obliga a tener la
habilidad de llevar los datos de una tabla de verdad
a una expresin algebraica.
En la tabla de verdad, cada combinacin de las
variables de entrada corresponde a un termino de
producto estndar.
Es posible extraer una sumatoria de productos
estndares sumando cada termino de producto
cuyo resultado en la tabla de verdad es igual a 1.

2008
10
Miniterminos
En la tabla se muestra la
equivalencia
entre
las
combinaciones de una tabla de
verdad y los minitrminos que
estn asociados a cada uno de
los productos estndares de
una expresin algebraica.
Los minitrminos pueden ser
referidos tambin por sus
nmeros, que estn mostrados
en la columna de la derecha.

2008
c Minitrmino
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
11
Ejemplo
f xyz xyz xyz xyz
X
Y
Z
Y
Z

2008
12
Problema
Implementar con puertas lgicas la siguiente funcin
F = ACD+BCD+ABC+ABD
Diagrama lgico

2008
13
La simplificacin de
funciones lgicas
El proceso de la simplificacin de una funcin lgica

consiste en hallar una nueva funcin equivalente a
la primera, cuya representacin por puertas lgicas
resulte ms simplificado que el del circuito inicial.
Existen dos mtodos de simplificacin:
Aplicando las propiedades de las operaciones lgicas.
Mediante mapas de Karnaugh

2008
14
Sobre la simplificacin
No existe una sola metodologa para realizar

la simplificacin.
Slo la prctica es la manera de alcanzar la
simplificacin ptima.
La aplicacin de cualquiera de los mtodos
nombrados no garantiza el llegar a la
simplificacin ptima.

2008
15
Mapas de Karnaugh
Es un mtodo grfico usado para la

simplificacin de funciones lgicas
Propuesto por Maurice Karnaugh en 1953
Los mapas de Karnaugh se compone de un
cuadrado por cada minitrmino posible de
una funcin.
2 variables, 4 cuadrados

2008
16
Representando funciones en un
Mapa de Karnaugh (1)
Cuando se quiere llevar una funcin a un

mapa, se coloca un 1 en el casillero
correspondiente al minitrmino que result
como 1 en la funcin.
Los otros casilleros se dejan en blanco
Si existen
condiciones irrelevantes, es
necesario poner una X en los minitrminos
correspondientes.

2008
17
Mapa de Karnaugh para dos

variables F = AB
A
B
0
1
AB
AB
AB
AB
A
B
0
1
Aqu tenemos dos vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitrmino en el que A=1 y B=0

2008
18
Representando funciones en un
Mapa de Karnaugh (2)
a
b
0
1
a
b
0
F = ab + ab

2008
1
1
F = ab + ab + ab
19
Mapa de Karnaugh para 3 y

4 variables
AB
AB
11
10
ABC
ABC
ABC
ABC
ABC
ABC
00
01
ABC
ABC

2008
11
10
00
01
00
ABCD
ABCD
ABCD
ABCD
01
ABCD
ABCD
ABCD
ABCD
11
ABCD
ABCD
ABCD
ABCD
10
ABCD
ABCD
ABCD
ABCD
CD
20
Simplificacin usando Mapas de

Karnaugh
Una vez se ha representado la funcin en el mapa se marcan los

grupos adyacentes (se agrupan las casillas sealadas con un 1)
hasta que no haya ningn 1 sin agrupar, y por este orden:
Se procura formar el mximo n de casillas de 8 unos.

A continuacin, se forma el mximo n de grupos de 4 unos que no puedan
formar grupos de 8.
Luego, se repite la accin con los grupos de 2 unos que no puedan formar
grupos de 4.
Se finaliza tomando todos los 1 que queden sin formar ningn grupo.
Los grupos tienen que reunir el mayor nmero de 1 posible y no

importa que dos grupos compartan algn 1
Una vez efectuados los agrupamientos se procede a eliminar la

variable o variables que cambien en cada agrupacin.

2008
21
Ejemplo de adyacencia para un

mapa de 4 variables
Los 1 en dos celdas adyacentes corresponden a un solo trmino de
producto.
AB
CD
00
01
11
10
00
AB
CD
00
01
11
10
10

2008
01
11
10
01
11
ACD
00
ABD
22
Extendiendo el concepto de
adyacencia para agrupar ms
celdas
AB
00
01
11
10
0
1
AB
C
00
01
11
10
0
1
AC
AC

2008
23
Otros ejemplos para grupos

de 4
AB
CD
00
01
11
10
00
01
11
10
AB
AB
CD
00

2008
01
11
01
11
10
AD
00
BD
10
BD
24
Grupos de 8
AB
10
00
01
00
00
01
01
11
11
10
10
CD
11
AB

2008
CD
11
10
00
01
25
Ejemplo de simplificacin
usando Mapas de Karnaugh
xy
F = xyz + xyz + xyz + xyz + xyz
x

2008
00
01
11
11
10
xy
00
01
10
xy + xy + xz
26
Problema
f = abc + abc + abc + abc

Para la funcin f encontrar la suma de
productos mnima usando un mapa de
karnaugh.
Implementar con puertas lgicas la

funcin antes y despus de simplificar

2008
27
Problema: solucin sin

simplificar
f a b c a bc a bc ab c
a
b
c
a
b
c
a
b
c
a
b
c

2008
28
Problema: solucin
simplificada
ab
c
0
00
01
11
f a c a b ab c
10
1
ab
c
0
1
00
01
11
10
1
b
a
b
c

2008
29
Ejercicios:
Implementar con puertas lgicas la funcin OR

exclusiva de 3 entradas antes y despus de
simplificar
Implementar con puertas lgicas la siguiente

funcin antes y despus de simplificar
f = abcd + abcd + abcd + abcd + abcd + abcd +

abcd + abcd
Implementar con puertas lgicas las siguientes

funciones antes y despus de simplificar

2008
30
Ejercicios:
x
S1
S2
S3
S4
S5

2008
31
Circuitos con puertas NAND y

NOR
Todas las funciones Booleanas pueden ser

substituibles por una funcin equivalente que utilice
nicamente compuertas NAND y/o NOR, esto con
los siguientes objetivos:
Disminucin del nmero de componentes en una tarjeta de

circuito impreso.
Dar facilidad de mantenimiento futuro y
Disminuir el consumo de energa.
La transformacin de cualquier funcin se efectuar

mediante la correcta utilizacin del teorema de
Moorgan.

2008
32
Algunas equivalencias

2008
33
Metodologa para transformar

una expresin a NAND
1.
2.
3.
Una vez obtenida la expresin correspondiente del problema

digital, se realiza a todo el conjunto una doble inversin o
negacin.
Como nos encontramos en el caso de implementar con
puertas NAND, si la expresin resultante est en funcin de
productos, las dos negaciones deben dejarse tal cual. Si, por
el contrario, es una suma, se aplica el teorema de Moorgan
sobre dicha suma.
Continuar 2, hasta la obtencin de una funcin compuesta
exclusivamente como productos negados.

2008
34
Metodologa para transformar

una expresin a NOR
1.
2.
3.
Con la expresin correspondiente se realiza a todo el conjunto

una doble inversin o negacin.
Si la expresin resultante est en funcin de sumas, las dos
negaciones deben dejarse tal cual. Si se trata de un producto,
tendremos que aplicar el teorema de Moorgan sobre el
producto.
Continuar 2 (realizando el proceso anterior) hasta la obtencin
de una funcin compuesta exclusivamente por sumas
negadas.

2008
35

Mapas de Karnaugh

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mapas de Karnaugh

Cargado por

Copyright:

Formatos disponibles

Trabajando con Puertas

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Identificar entradas y salidas

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Las puertas OR, AND y NOT

Smbolos para OR y AND

Smbolo para NOT

El circulo al final del tringulo es la representacin de la negacin

Tablas de verdad para las

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Las puertas NAND y NOR

Smbolos para NAND

Smbolos para NOR

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Tablas de verdad para las

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Las puertas OR-Exclusiva y NORExclusiva

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Una vez que se define el problema y se halla

Dpt. TECNOLOGIA IES CAP DE LLEVANT

En la mayora de los casos, un problema digital es

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

El proceso de la simplificacin de una funcin lgica

Dpt. TECNOLOGIA IES CAP DE LLEVANT

No existe una sola metodologa para realizar

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Es un mtodo grfico usado para la

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Cuando se quiere llevar una funcin a un

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Mapa de Karnaugh para dos

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Mapa de Karnaugh para 3 y

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Simplificacin usando Mapas de

Una vez se ha representado la funcin en el mapa se marcan los

Se procura formar el mximo n de casillas de 8 unos.

Los grupos tienen que reunir el mayor nmero de 1 posible y no

Una vez efectuados los agrupamientos se procede a eliminar la

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Ejemplo de adyacencia para un

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Otros ejemplos para grupos

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

f = abc + abc + abc + abc

Implementar con puertas lgicas la

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Problema: solucin sin

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Implementar con puertas lgicas la funcin OR

Implementar con puertas lgicas la siguiente

f = abcd + abcd + abcd + abcd + abcd + abcd +

Implementar con puertas lgicas las siguientes

Dpt. TECNOLOGIA IES CAP DE LLEVANT

Dpt. TECNOLOGIA IES CAP DE LLEVANT