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

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

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008 4

Tablas de verdad para las puertas OR. AND y NOT

a 0 0 1 1 b 0 1 0 1 a+b 0 1 1 1 a 0 0 1 1 b 0 1 0 1 ab 0 0 0 1

a 0 1

a 1 0

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Tablas de verdad para las puertas NOR y NAND

a 0 0 1 1 b 0 1 0 1 (a + b) 1 0 0 0 a 0 0 1 1 b 0 1 0 1 (ab) 1 1 1 0

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Las puertas OR-Exclusiva y NOR-Exclusiva

a 0 0 1 1

b 0 1 0 1

a xor b 0 1 1 0

a 0 0 1 1

b 0 1 0 1

a xnor b 1 0 0 1

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

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Miniterminos
a 0 b 0 c Minitrmino 0 ABC

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.

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

ABC
ABC ABC ABC ABC ABC ABC

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

11

Ejemplo
f xyz xyz xyz xyz
x 0 0 0 0 1 1 1 y 0 0 1 1 0 0 1 z 0 1 0 1 0 1 0 f 0 0 1 1 1 1 0
X Y Z

X Y Z X Y Z X Y Z

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

12

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

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

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 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 3 variables, 8 cuadrados 4 variables, 16 cuadrados

16

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

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.

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

17

Mapa de Karnaugh para dos variables

F = AB
A B 0

0
AB AB 1

1
AB AB

A B 0 0 0 0 1 1 1 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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

18

Representando funciones en un Mapa de Karnaugh (2)

a b 0 0 1 1 1 b 0 a 0 1 1 1 1

F = ab + ab

F = ab + ab + ab

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

19

Mapa de Karnaugh para 3 y 4 variables

AB C 00 01
ABC

AB 11
ABC

10
ABC

CD
00

00
ABCD

01
ABCD

11
ABCD

10
ABCD

ABC

ABC

ABC

ABC

ABC

01

ABCD

ABCD

ABCD

ABCD

11 10

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

ABCD

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

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.

Dpt. TECNOLOGIA IES CAP DE LLEVANT 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 AB 00 01 11

CD 00 01

10

CD 00 01

00
1

01

11

10

11 10

11 10
1

ACD
Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

ABD
22

Extendiendo el concepto de adyacencia para agrupar ms celdas

AB C 0
1 1 1 1

AB 00 01 11

10

C 0

00

01

11

10

AC

AC

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

23

Otros ejemplos para grupos de 4

AB AB 00
1

CD
00

01

11

10

CD
00

00
1

01

11

10
1

01

01

11 10

11 10
1

AB

AD

BD

BD

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

24

Grupos de 8
AB CD 00 01 00
1

AB 01
1

11

10

CD 00 01

00
1

01
1

11
1

10
1

11 10

11 10
1 1 1 1

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

25

Ejemplo de simplificacin usando Mapas de Karnaugh xy

F = xyz + xyz + xyz + xyz + xyz
x 0 0 y 0 0 z 0 1 f 0 0 z 0 00 01
1

11

10
1

1 xy

0
0 1 1 1 1

1
1 0 0 1 1

0
1 0 1 0 1

1
1 1 1 0 1

z 0

00

01
1

11

10
1

xy + xy + xz

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

26

Problema

f = abc + abc + abc + abc

Para la funcin f encontrar la suma de productos mnima usando un mapa de karnaugh.

x 0 0 0 0

y 0 0 1 1 0 0 1 1

z 0 1 0 1 0 1 0 1

f 1 0 1 1 1 0 0 0

Implementar con puertas lgicas la funcin antes y despus de simplificar

1 1 1 1

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

28

Problema: solucin simplificada

ab c 0 00
1

01
1

11

10
1

f a c a b abc

1 ab c 0 00
1

1
a

01
1

11

10
1

b a

b
c

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Ejercicios:
x 0 0 0 y 0 0 1 z 0 1 0 S1 0 0 0 S2 1 1 1 S3 0 0 0 S4 1 0 1 S5 1 0 0

0
1

1
0

1
0

0
0

1
1

1
0

0
1

0
1

1
1 1

0
1 1

1
0 1

0
0 1

1
1 0

1
0 0

0
1 0

0
1 0

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

Algunas equivalencias

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

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

Dpt. TECNOLOGIA IES CAP DE LLEVANT 2008

35