Kar Naught

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
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
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 puertas

OR. AND y NOT
a
a+b
ab
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
Tablas de verdad para las puertas NOR y

NAND
a
(a + b)
(ab)
Las puertas OR-Exclusiva y NOR-Exclusiva
a xor b
a xnor b
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.
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.
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.
c Minitrmino
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
11
Ejemplo
f xyz xyz xyz xyz
x
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z
12
Problema
Implementar con puertas lgicas la siguiente funcin
F = ACD+BCD+ABC+ABD
Diagrama lgico
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
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.
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
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.
17
Mapa de Karnaugh para dos variables

F = AB
A
B
0
AB
AB
AB
AB
A
B
0
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
18
Representando funciones en un Mapa de

Karnaugh (2)
a
a
0
b
0
b
0
F = ab + ab
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
CD
00
01
11
10
10
00
01
11
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
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.
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
AB
00
01
11
10
00
CD
00
01
11
10
10
01
11
10
01
11
ACD
00
ABD
22
Extendiendo el concepto de adyacencia

para agrupar ms celdas
AB
AB
00
01
11
10
00
01
11
10
0
1
AC
AC
23
Otros ejemplos para grupos de 4

AB
CD
00
01
AB
00
01
11
10
00
11
10
AB
CD
01
11
01
11
10
AD
00
BD
10
BD
24
Grupos de 8
AB
AB
01
11
11
10
10
00
01
11
10
00
CD
CD
00
00
01
11
10
01
25
Ejemplo de simplificacin usando Mapas

de Karnaugh
xy
F = xyz + xyz + xyz + xyz + xyz
x
00
01
11
10
1
11
10
xy
0
00
01
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
27
Problema: solucin sin simplificar

f a bc a bc a bc abc
a
b
c
a
b
c
a
b
c
a
b
c
28
Problema: solucin simplificada

f a c a b abc
ab
c
0
00
01
11
10
1
ab
c
0
00
01
11
10
1
b
a
b
c
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
30
Ejercicios:
x
S1
S2
S3
S4
S5
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.
32
Algunas equivalencias
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.
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.
35

Kar Naught

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

Kar Naught

Cargado por

Copyright:

Formatos disponibles

Trabajando con Puertas Lgicas

Iniciaci a lElectricitat i a lElectrnica

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Identificar entradas y salidas

Dpt. TECNOLOGIA IES CAP DE LLEVANT 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

Tablas de verdad para las puertas

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Las puertas NAND y NOR

Smbolos para NAND

Smbolos para NOR

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Tablas de verdad para las puertas NOR y

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Las puertas OR-Exclusiva y NOR-Exclusiva

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Implementacin de Funciones con Puertas

Una vez que se define el problema y se halla

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

De la Tabla de Verdad a la Expresin

En la mayora de los casos, un problema digital es

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

La simplificacin de funciones lgicas

El proceso de la simplificacin de una funcin lgica

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

No existe una sola metodologa para realizar

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Es un mtodo grfico usado para la

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Representando funciones en un Mapa de

Cuando se quiere llevar una funcin a un

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Mapa de Karnaugh para dos variables

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Representando funciones en un Mapa de

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Mapa de Karnaugh para 3 y 4 variables

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Simplificacin usando Mapas de Karnaugh

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 2008

Ejemplo de adyacencia para un mapa de 4

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Extendiendo el concepto de adyacencia

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Otros ejemplos para grupos de 4

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Ejemplo de simplificacin usando Mapas

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

f = abc + abc + abc + abc

Implementar con puertas lgicas la

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Problema: solucin sin simplificar