You are on page 1of 32

Las compuertas (1)

Es el elemento bsico en los sistemas


digitales.
Es un elemento con una sola salida que
implementa una de las funciones bsicas
como AND y OR.
Est disponibles en configuraciones de dos,
tres, cuatro y ocho entradas.

Las compuertas (2)

Smbolos para OR y AND

Implementacin

Smbolo para la compuerta


NOT

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

Implementacin de
Funciones con
Compuertas

Redes con AND, OR y NOT

Una vez que se define la suma de productos


mnima se debe de definir el diagrama lgico,
compuesto por una red de compuertas que
describan la funcin.

Ejemplo de un circuito de
dos niveles
f xyz xyz xyz xyz
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z

Niveles

El nmero de niveles corresponde al mximo


nmero de compuertas que una seal debe
pasar desde su entrada hasta la salida.
En el caso anterior tenemos dos niveles, esto
asumiendo que tenemos disponibles en la
entradas los complementos de la literales,
cuando no se dispone de los complementos
es necesario complementar con compuertas
NOT.

Una red multinivel

h z wxy v( xz w)

Las redes multinivel son el resultado de implementar funciones que no estn


en la forma ni de suma de productos ni de productos de sumas.

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.

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 miniterminos pueden ser
referidos tambin por sus
nmeros, que estn mostrados
en la columna de la derecha.

Minitermino

Nmero

ABC

ABC

ABC

ABC

ABC

ABC

ABC

ABC

Ejemplo 1
A

La expresin algebraica ser:

f(A,B,C) = m(1,2,3,4,5)
= ABC+ABC+ABC+ABC+ABC

f(A,B,C) = m(0,6,7)
= ABC+ABC+ABC

Para la mayora de los casos la


suma de los minitrminos no
representa la sumatoria mnima de
productos.

Ejemplo 2, con condiciones


irrelevantes (dont care)
a

La expresin algebraica ser:

f(a,b,c) = m(1,2,5) + d(0,3)

Introduccin a los
Mapas de Karnaugh

Mapas de Karnaugh

Es un mtodo grfico usado para la


simplificacin de funciones de conmutacin.
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
3 variables, 8 cuadrados
4 variables, 16 cuadrados

Mapa de Karnaugh para dos


variables
A

A
B

AB

AB

AB

AB

m0

m2

m1

m3

0
1

Aqu tenemos tres vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitrmino 2 donde A=1 y B=0

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.

Representando funciones en un
Mapa de Karnaugh (2)
a
b
0
1

A
B
0

F(a,b) = m(0,3)

X
1

F(A,B) = m(0,3) + d(2)

Mapa de Karnaugh para 3


variables
AB
11

10

ABC

ABC

ABC

ABC

ABC

ABC

00

01

ABC

ABC

AB
11

10

00

01

La idea con la codificacin es poder usar el P9a. ab+ab=a

Mapa de Karnaugh para 4


variables
AB

01

00

ABCD

ABCD

ABCD

ABCD

01

ABCD

ABCD

ABCD

ABCD

11

ABCD

ABCD

ABCD

ABCD

10

ABCD

ABCD

ABCD

ABCD

CD

11

10

00

AB

11

10

12

13

11

15

11

10

14

10

00

01

00

01

CD

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

01

01

11

11

10

10

ACD

00

ABD

11

10

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

Otros ejemplos para grupos


de 4
AB

CD

00

01

11

10

00

01

11

10

AB

AB

CD
00

01

11

01

11
10

AD

00

BD

10

BD

Grupos de 8
AB

10

00

01

00

00

01

01

11

11

10

10

CD

11

AB
CD

11

10

00

01

Ejemplo de simplificacin
usando Mapas de Karnaugh
xyz + xyz + xyz + xyz + xyz
xy
00

01

xy

10

11

00

xy
00

01

01

11

11

10
1

10
1

xy + xy + xz

Compuertas NAND,
NOR y OR
EXCLUISIVAS

Compuerta NAND y NOR


Como la otras compuertas que estudiamos, tambin estn disponibles
en el comercio con dos, tres, cuatro y ocho entradas.

Smbolos para NAND

Smbolos para NOR

Importancia de las 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.

Algunas equivalencias

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.

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.

Compuerta OR-Exclusiva y NORExclusiva

a xor b

a xnor b

You might also like