Beruflich Dokumente
Kultur Dokumente
FUNDAMENTOS OS DE ELECTRNICA
TEMA 2 SISTEMAS COMBINACIONALES I: Realizacin de funciones con puertas lgicas
Tema 1 - 1
Tema anterior: hemos introducido las puertas lgicas como elementos individuales (smbolos lgicos clsicos y estndar ANSI/IEEE 91-1984) En este tema vamos a ver como interconectar puertas lgicas entre s para generar una determinada salida especfica para determinadas combinaciones especficas de las variables de entrada, sin que haya implicado almacenamiento LGICA COMBINACIONAL (DISEO DE
Tema 1 - 2
Repasar la Simplificacin de circuitos lgicos utilizando el algebra de Boole y los mapas de Karnaugh.
Analizar circuitos combinacionales bsicos. Disear circuitos combinacionales bsicos a partir de una expresin booleana o una tabla de verdad.
Si lifi Simplificar un circuito i i lgico l i combinacional bi i l a su forma f mnima. i Utilizar puertas NAND para implementar cualquier funcin lgica combinacional. combinacional
Utilizar
cualquier
funcin lgica
combinacional. Escribir programas VHDL para circuitos lgicos simples. Conocer el funcionamiento de las salidas triestado, triestado y en colector abierto. abierto
Tema 1 - 3
CONTENIDOS:
1. 2. 3. 4 4. Funciones lgicas. Forma cannica. Tabla de verdad (REPASO) Simplificacin de funciones. (REPASO)
2.1. Funciones incompletas.
Realizacin de sistemas combinacionales con puertas lgicas bsicas R li Realizacin i de d sistemas i t combinacionales bi i l con puertas t lgicas l i universales i l
4.1. Realizacin con puertas NAND 4.2. Realizacin con puertas NOR
5 5. 6.
7.
Tema 1 - 4
1. FUNCIN LGICA
Variable binaria cuyo valor es el de una expresin algebraica en la que se relacionan entre s las variables binarias por medio de las operaciones (producto, , suma e inversin lgica). g ) bsicas (p _ Ej. f = f (a, b, c) = a b + c
Trmino cannico: producto o suma en el que intervienen todas las variables i bl en su forma f di t o inversa directa i
j Ej. _ _ _ _ _ _ _ _ _ a b c , a b c, a + b + c , a + b + c
Tema 1 - 6
Para transformar una funcin lgica cualquiera a suma de productos cannica: se aplica li la l propiedad i d d distributiva di t ib ti d l producto del d t respecto t a la l suma hasta obtener una suma de productos no cannicos. Posteriormente cada producto se multiplica por la suma de las variables que faltan y sus inversas. De forma anloga se transforma a producto de sumas cannico.
Tema 1 - 7
Tema 1 - 8
Ejercicio: j a) ) Convertir la siguiente g expresin p booleana a su forma de suma de productos cannicos. abc + ab + abcd b) Convertir la siguiente expresin booleana a su forma de producto de (a + b + c)(b )( + c + d) )( (a + b + c + d) ) sumas cannicas (
Tema 1 - 9
Nmero de variables
Tema 1 - 10
Un producto cannico es igual a 1 slo para una combinacin de los valores de las variables:
Una expresin en suma de productos es igual a 1 si y solo si uno o ms de los trminos producto que forman la expresin es igual a 1
Ejercicio: Determinar los valores binarios para los que la siguiente suma de productos cannicos sea igual a 1: abcd + abcd + abcd
Tema 1 - 11
Una suma cannica es igual a 0 slo para una combinacin de los valores de las variables:
Ej i i Determinar Ejercicio: D t i l los valores l bi i binarios para los l que el l siguiente i i t producto de sumas cannicas sea igual a 0: (a+b+c+d)(a+b+c+d)(a+b+c+d)
Tema 1 - 12
A partir de la tabla de verdad de una funcin es inmediata la obtencin de su expresin en forma cannica cannica.
Forma muy comn, comn en formato muy conciso, de expresar el funcionamiento lgico de un circuito. Las tablas de verdad pueden encontrarse en las hojas de especificaciones de los circuitos y sistemas digitales
Por otra parte, todas las expresiones booleanas pueden convertirse fcilmente en tablas de verdad utilizando los valores binarios de cada trmino de la expresin cannica.
Tema 1 - 13
0 1 2 3 4 5 6 7
0 0 0 0 1 1 1 1
-->
f =
_ _ _ _ c b a + c b a + c b a =
(1,3,6) (1 3 6)
3
Tema 1 - 14
b 0 0 1 1 0 0 1 1
a 0 1 0 1 0 1 0 1
f 0 1 0 1 0 0 1 0
7 6 5 4 3 2 1 0
0 0 0 0 1 1 1 1
___
f =
_
_
=
.(c+b+a).(c+b+a)
(0,2,3,5,7)
Tema 1 - 15
FORMAS CANNICAS
Conversin: Suma de productos cannicos Producto de sumas cannicos
Transformacin
f (a,b,c) = (1,3,6) f (a,b,c) ( b ) = (1,3,6) (1 3 6) = (0,2,4,5,7) (0 2 4 5 7) f (a,b,c) = (0,2,4,5,7) = (0,2,4,5,7) = (0,2,3,5,7) f (a,b,c) = (0,2,3,5,7)
Tema 1 - 16
Ejercicio: Convertir la siguiente suma de productos en su expresin equivalente como producto de sumas abc + abc + abc + abc + abc
Tema 1 - 17
2. SIMPLIFICACIN DE FUNCIONES
Criterio de minimizacin ms utilizado: obtener una expresin mnima de suma de productos o producto de sumas con el mnimo de trminos y el mnimo de variables posible en cada trmino utilizando el MTODO TABULAR DE KARNAUGH _ _ Ej abcd + abcd = abc (d+d) = abc Ej.
Los trminos cannicos adyacentes pueden reducirse a un solo trmino en el cual se ha suprimido la variable cuyo estado es diferente en ambos.
Tema 1 - 18
Tema 1 - 19
MTODO DE KARNAUGH:
Dec 0 1 2 3 4 5 6 7 d 0 0 0 0 0 0 0 0 c 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 a 0 1 0 1 0 1 0 1 f 0 0 1 1 0 1 0 1 Dec 8 9 10 11 12 13 14 15 d 1 1 1 1 1 1 1 1 c 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 a 0 1 0 1 0 1 0 1 f 0 0 1 1 0 0 0 1
f = f (a,b,c,d) = (2,3,5,7,10,11,15)
Tema 1 - 20
ab ab 00 cd 00 01 11 10
0 2 3 1
01
11
10
cd 00 01 11 10
00
0
01
2
11
3
10
1 9
1
8 10
1
11
10
11
1
12 4 14
1
15 13 5
12
14
15
13
1
6 7
f = f (a,b,c,d) = (2,3,5,7,10,11,15) 4
Se agrupan los ceros adyacentes, y la variable correspondiente a cada trmino es la negada del mapa
f = f (a,b,c,d) = (2,3,5,7,10,11,15) 4
cd 00 01 11 10
00
01
0 2
11
3
10
0 0 0 0
1
8 10
1
11
0 0 0
1
1 9
1
14 15
12 4
0 0
13 5
1
6 7
_ _ f =(a ( + c) ) (b + c) (b + d)
Tema 1 - 22
Tablas con trminos simtricos adyacentes (porque se diferencian solamente en el estado de la variable e)
Ambas tablas se reunen en una sola asignando a cada cuadrado dos trminos cannicos
Se agrupan los trminos que poseen un 1 de la manera ms sencilla posible. S Se agrupan los l t trminos i que poseen l la variable i bl e con l los que poseen 1 d de forma ms sencilla posible Se agrupan los trminos que poseen la variable e negada con los que poseen 1 de forma ms sencilla posible
1. Cuadrados que tienen un 1 en ambas tablas 1 2 Cuadrados con 1 en una y 0 en otra estado de 2. la variable e correspondiente a la tabla del cuadrado al que corresponde el 1
Tema 1 - 23
Ejercicio :
X = (0,1,2,4,6,16,17,22,23,29,30,31) (0 1 2 4 6 16 17 22 23 29 30 31)
4
Tema 1 - 24
La minimizacin por Karnaugh se realiza de la misma manera, asignando a las X (valores sin definir) el valor 0 o 1 que ms simplifique la funcin.
Tema 1 - 25
Dec 0 1 2 3 4 5 6 7
d 0 0 0 0 0 0 0 0
c 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
a 0 1 0 1 0 1 0 1
f X 1 X 1 X 0 1 0
Dec 8 9 10 11 12 13 14 15
d 1 1 1 1 1 1 1 1
c 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
a 0 1 0 1 0 1 0 1
f 1 0 1 1 X X 0 0
f = f (a (a,b,c,d) b c d) =
(1 3 6 8 10 11) + (1,3,6,8,10,11)
(0 2 4 12 13) (0,2,4,12,13)
Tema 1 - 26
ab cd 00 01 00 X 1 01 X 1 11 1 1 10 1
11 10
X X 1
__ _ __ __ f=ac+bc+cd+ad
f = f (a,b,c,d) =
(1,3,6,8,10,11) + (0,2,4,12,13)
4
Tema 1 - 27
_ _ Ejemplo: f=bc+ab+acd
Nivel de un circuito: mximo nmero de puertas que ha de atravesar cualquier q entrada p para actuar sobre la salida
(no se tienen en cuenta las puertas nicamente inversoras)
_ c
b _ c a b a c _ d
&
&
_ d
&
Tema 1 - 29
Ejercicio: En una determinada planta de procesamiento qumico se emplea un elemento lquido en un proceso de fabricacin. Dicho elemento qumico se almacena en tres tanques diferentes. Un sensor de nivel en cada tanque genera una tensin a nivel ALTO cuando el nivel del lquido en el tanque cae por debajo de un punto especificado.
Disear un circuito para supervisar el nivel del elemento qumico en q ,q que indique q cuando el nivel de dos tanques q cualesquiera q cada tanque, cae por debajo del punto especificado.
Tema 1 - 30
Ejercicio: Los sensores colocados en los tanques qumicos del ejercicio anterior se reemplazan por un nuevo modelo que genera una tensin a nivel BAJO en lugar de ALTO cuando el nivel del lquido en el tanque cae por debajo del punto crtico.
Disear un circuito para supervisar el nivel del elemento qumico en cada tanque, que genere una salida a nivel ALTO cuando el nivel de dos tanques q cualesquiera q cae p por debajo j del p punto especificado. p
Tema 1 - 32
a) Indicar la expresin booleana b) Implementar el circuito mnimo obtenido mediante puertas lgicas
&
& 1 &
&
Tema 1 - 34
NOR a b 1 ____ a+ b a b
NAND &
___
a.b
Tema 1 - 36
&
&
&
DeMorgan
&
Tema 1 - 37
1 1 1
DeMorgan
&
1 1
DeMorgan
&
Tema 1 - 38
Para realizar una funcin lgica con puertas NAND se le aplica a la funcin minimizada el siguiente procedimiento: a) Se aplica a la expresin global de la funcin dos negaciones l operacin i ms externa t li D Morgan M l primera i b) Si la es una suma se aplica De a la inversin; si es producto no se opera. c) Si en el interior existen sumas se aplica a cada una dos inversiones y se opera la primera para convertirla en el inverso de un producto. d) Se continua aplicando lo anterior hasta convertir todo en productos.
Tema 1 - 39
Ejemplo:
_ _ _ _ f = b c + a b + a c d = b c + a b + a c d =
_ b c . a b
_ . a c d
a) Se aplica a la expresin global de la funcin dos negaciones b) Si la operacin ms externa es una suma se aplica De Morgan a la primera inversin; si es producto no se opera. c) Si en el interior existen sumas se aplica a cada una dos inversiones y se opera la primera para convertirla en el inverso de un producto. d) Se continua aplicando lo anterior hasta convertir todo en productos.
_ b c a b a c _ d
&
f
&
_ b
&
&
&
_ d
&
Tema 1 - 40
Para realizar una funcin lgica con puertas NOR se le aplica a la funcin minimizada el siguiente procedimiento:
a) Se aplica a la expresin global de la funcin dos negaciones b) Si la operacin ms externa es un producto se aplica De Morgan a la primera inversin; si es suma no se opera. c) Si en el interior existen productos se aplica a cada uno dos inversiones y se opera la primera para convertirla en el inverso de una suma. d) Se continua aplicando lo anterior hasta convertir todo en sumas.
Tema 1 - 41
Ejemplo:
a) Se aplica a la expresin global de la funcin dos negaciones b) Si la operacin ms externa es un producto se aplica De Morgan a la primera inversin; si es suma no se opera. c) Si en el interior existen productos se aplica a cada uno dos inversiones y se opera la primera para convertirla en el inverso de una suma. d) Se continua aplicando lo anterior hasta convertir todo en sumas.
b _ c _ a _ b _ a _ c _ d
Tema 1 - 42
Ejercicio para casa: Dados los circuitos lgicos de la figura: a)Obtener la expresin de salida y desarrollar la tabla de verdad de cada uno de ellos. ellos b)Minimizar su expresin mediante Karnaugh. c)Implementar )I l t los l circuitos i it utilizando tili d solo l puertas t NAND. NAND d)Implementar los circuitos utilizando solo puertas NOR.
1 1 & & & & 1 & 1 1
Tema 1 - 43
Ej Ejemplo: l
& &
&
&
Tema 1 - 44
Ejemplo:
1 1 1 1 1 1
1 1
Tema 1 - 45
Existe una variante del mtodo de Karnaugh que permite realizar la simplificacin para obtener estas expresiones.
Tema 1 - 46
Tema 1 - 47
Tema 1 - 48
_ c _ a d b
f2
_ d _ b
&
&
f3
Tema 1 - 49
( ) ( (0,4,5,8,10,11,12,13) ) F2(a,b,c,d)= F3(a,b,c,d)= (0,1,2,3,4,5,6,7) a) Obtener la expresin mnima en suma de productos y en producto de sumas de las tres funciones por separado. b) Obtener la expresin mnima en suma de productos de la multifuncin. c) Representar fsicamente el circuito que implemente la multifuncin utilizando solo puertas NAND de dos entradas.
Tema 1 - 50
VHDL
La V de VHDL viene de VHSIC (Very High Speed Integrated Circuit) y, HDL es el acrnimo de Hardware Description Language. Lenguaje estndar adoptado por el IEEE (Institute of Electrical and Electronics Engineers (IEEE Std. Std 1076-1993). ) Lenguaje complejo y exaustivo, y utilizarlo para sacarle el mximo partido posible exige un gran esfuerzo f y tener experiencia. Proporciona tres mtodos bsicos para describir un circuito digital por software: COMPORTAMENTAL, FLUJO DE DATOS y ESTRUCTURAL. A continuacin: MTODO DE FLUJO DE DATOS.
Tema 1 - 52
ENTIDAD (entity):
En su forma ms simple, consta de tres instrucciones: 1. La primera instruccin asigna un nombre a la funcin lgica. 2. La segunda instruccin, denominada instruccin las entradas y salidas. 3. La tercera instruccin es end
port,
especifica
Tema 1 - 54
Trminos en negrita: palabras clave VHDL. Dems trminos: identificadores definidos por el usuario. La sintaxis de VHDL exige la utilizacin de parntesis, comas y puntos y comas. Su S colocacin l i es crucial i l y debe d b cumplirse li d forma de f extricta. ti t A y B se especifican como bits de entrada, y X como bit de salida. Los identificadores de puerto A, B y X, as como el nombre de la entidad, AND_Gate2, son definidos por el usuario y por tanto, su nombre puede cambiarse .
Tema 1 - 55
ARQUITECTURA (architecture):
El elemento arquitectura VHDL del programa para una puerta AND de 2 entradas descrito mediante el elemento entidad anterior es:
Trminos en negrita: palabras clave VHDL. La sintaxis de VHDL exige la utilizacin de los punto y coma y del smbolo La primera instruccin debe hacer referencia al nombre de la entidad. La expresin para una puerta AND de 2 entradas , X=AB, en VHDL se escribe como X A and B.
Tema 1 - 56
La entidad y la arquitectura se combinan en un nico programa VHDL para describir una p p puerta AND:
&
Tema 1 - 57
Nand de 2 entradas: o
Tema 1 - 58
& 1 &
Tema 1 - 59
Ejercicio para casa: E Escribir ibi un programa VHDL para el l circuito i it lgico l i de d la l figura. fi
Tema 1 - 60
Smbolo lgico
Ti de Tipo d puerta t
7. SALIDAS ESPECIALES
Puerta lgica con salida normal:
Variables de entrada Variable de salida normal
Esquema bsico
PUERTA LGICA
+VC
Tema 1 - 61
5V
a b c
5V
&
& a b c
0V
0V
Tema 1 - 62
Smbolo lgico
7.1. TERCER ESTADO (alta impedancia)
Puerta lgica con salida DE TRES ESTADOS o TRIESTADO:
Variables de entrada V i bl de Variable d desinhibicin (Enable)
Ti de Tipo d puerta t
EN
E Esquema b bsico i
PUERTA LGICA
+VC
DEA Variables V i bl de entrada DEA Variable de desinhibicin (Enable) Variable de salida de tres estados
Tema 1 - 63
5V
a b c 1
5V
&
& a b c
EN
EN
0V
0V
Smbolo normalizado
5V
a b c 0 EN
&
3er estado
a b c 0 EN
&
0V
3er estado cuando EN=0 (Habilitacin activa a nivel alto)
Tema 1 - 64
Ejemplo de funcionamiento de un INVERSOR CON SALIDA TRIESTADO, con HABILITACIN ACTIVA A NIVEL BAJO:
Tema 1 - 65
Utilidad: conectar las salidas de varios dispositivos a un bus (slo uno de ellos puede tener acceso al bus en cada momento. El resto estarn en alta impedancia).
5V
a b c 0 e g h 1 EN EN
&
&
j k l 0 EN
&
0V
Tema 1 - 66
Ti de Tipo d puerta
PUERTA LGICA Variable de salida de colector o drenador abierto Variables de entrada DEA
Tema 1 - 67
Terminales de salida sin conexin con ambos terminales de alimentacin (VCC y GND) sino slo hacia uno de ellos: el terminal negativo: masa (cero voltios). Colector abierto (Drenador abierto) viene de que el terminal de salida est conectado solamente al terminal colector (drenador) de un transistor. En las salidas de este tipo es necesario conectar una Resistencia (pull-up) p) p para completar p el circuito. Externa (p
& a b c
a b c
&
0V
Smbolo normalizado
Tema 1 - 68
5V R
& a b c &
5V R
a b c
0V
5V
0V
0V
Tema 1 - 69
Utilidades:
Tema 1 - 70
Tema 1 - 71
Tipo de puerta
Variables de entrada
Tema 1 - 72
Terminales de salida sin conexin con ambos terminales de alimentacin (VCC y GND) sino slo hacia uno de ellos: el terminal positivo de la alimentacin. Colector abierto (Drenador abierto) viene de que el terminal de salida est conectado solamente al terminal colector (drenador) de un transistor. En las salidas de este tipo es necesario conectar una Resistencia (pull-down) )p para completar p el circuito. Externa (p
5V
a b c
&
a b c
&
0V
Smbolo normalizado
Tema 1 - 73
Ti de Tipo d puerta t
Variables de entrada
DEA
Tema 1 - 74
Variables de entrada
S= (a+b+c)(d+e+f)
a b c
1
a b c
5V R
&
d e f
d e f
a b c
S
d e f
Tema 1 - 76
Ejercicio: Desarrollo de la lgica de control de un sistema digital para controlar el fluido que hay en un tanque de almacenamiento
Mantener un nivel apropiado de fluido controlando las vlvulas de entrada y salida Controlar la temperatura del fluido dentro de un determinado rango Disparar una alarma si fallan el sensor de nivel o de temperatura
Tema 1 - 77
Tema 1 - 78