Está en la página 1de 22

SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 1

PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:



R
E
V
.
:

0
9
/
0
5

E
m
a
i
l
:

P
r
e
p
a
r
a
d
o
r
e
s
@
a
r
r
a
k
i
s
.
e
s





W
e
b
:

h
t
t
p
:
/
/
w
w
w
.
p
r
e
p
a
r
a
d
o
r
e
s
d
e
o
p
o
s
i
c
i
o
n
e
s
.
c
o
m

TEMA 19: Fundamentos de electrnica digital. Tratamiento digital de la
informacin. Sistemas de numeracin. lgebra de Boole:
variables y operaciones. Aritmtica binaria. Funciones
lgicas y tablas de verdad. Simplificacin de funciones.
Puertas lgicas: tipologa, funciones y caractersticas.
Familias lgicas y tecnologas digitales.

Esquema:

1.- Fundamentos de electrnica digital

2.- Tratamiento digital de la informacin

3.- Sistemas de numeracin
3.1.- Teorema fundamental de la numeracin
3.2.- Sistema binario
3.3.- Sistema octal
3.4.- Sistema hexadecimal

4.- lgebra de Boole
4.1.- Variables y operaciones
4.2.- Propiedades del lgebra de Boole
4.3.- Teoremas del lgebra de Boole

5.- Aritmtica binaria
5.1.- Suma binaria
5.2.- Resta binaria
5.2.1.- Complemento a dos (C2)
5.3.- Multiplicacin binaria

6.- Funciones lgicas y tablas de verdad
6.1.- Trminos cannicos
6.2.- Forma cannica de una funcin lgica
6.3.- Tablas de verdad

7.- Simplificacin de funciones
7.1.- Mtodo tabular de Karnaugh

8.- Puertas lgicas:
8.1.- Tipologa, funcin
8.2.- Caractersticas

9.- Familias lgicas y tecnologas digitales

10.- Conclusiones

11.- Referencias bibliogrficas y documentales
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 2
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

1.- FUNDAMENTOS BSICOS DE ELECTRNICA DIGITAL

Al contrario de lo que ocurre con las magnitudes analgicas, cuya
variacin en el tiempo se produce de manera continua, las magnitudes
digitales sufren cambios bruscos de tensin o corriente permaneciendo,
en estos niveles durante ciertos perodos de tiempo.

Bsicamente, y con independencia de su magnitud, las seales digitales
toman nicamente dos niveles o estados (todo o nada, alto o bajo, cero
o uno) que llevan a los dispositivos a trabajar en rgimen de
conmutacin. Es evidente la ventaja de stos, ya que no tienen por qu
ser capaces de regular los estados intermedios y simplifican, por tanto,
al mximo el funcionamiento de los circuitos.

Aparte del valor de los estados extremos de conduccin y/o corte,
interesa conocer el consumo, la eficiencia en cuanto a la inmunidad al
ruido, la frecuencia mxima de funcionamiento, etc., que dan lugar, en
conjunto, a distintas familias lgicas digitales.


2.- TRATAMIENTO DIGITAL DE LA INFORMACIN

La informacin es un fenmeno que proporciona significado o sentido a
las cosas. Su estudio nos aproxima a nociones como las de dato y
estructura, a la vez que a las de comunicacin y conocimiento. La
informacin puede ser un simple dato en forma de pulso que indique un
cambio de estado en un circuito (por ejemplo la activacin de una
alarma), o puede ser una magnitud analgica, como el sonido o la
imagen, que necesita de un tratamiento previo que la convierta en una
serie de pulsos entendibles por los sistemas digitales.

El tratamiento digital de la informacin, o lo que lo mismo, la conversin
de una seal a digital y su procesado posterior, se justifica ya que la
introduccin y/o la transmisin de errores al ser evaluada por un sistema
fsico, se minimiza cuando dicha seal toma slo valores discretos.


3.- SISTEMAS DE NUMERACIN

Todo nmero es una expresin formada por un conjunto de smbolos
llamados dgitos o cifras. El nmero total de dgitos distintos que utiliza
un sistema determinado, recibe el nombre de base. Para indicar sta se
utiliza la siguiente nomenclatura "
(b
".
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 3
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

En los denominados sistemas de numeracin polinomiales se verifica el
principio de notacin posicional, segn el cual el valor de un nmero
depende de dos factores:

Del valor de los dgitos que lo componen.
De la posicin de los dgitos dentro del conjunto.

Normalmente en todos los sistemas de numeracin, el valor posicional
de cada dgito aumenta de derecha a izquierda.

3.1.- Teorema fundamental de la numeracin

En un sistema de base b, un nmero N cualquiera se representa
mediante un polinomio de potencias de la base, multiplicadas por un
dgito perteneciente al sistema.

En general:


1
b .
1
a
0
b .
0
a
i
b .
i
a
1 n
b .
1 n
a
n
b .
n
a N + + + + + =

Como ejemplo el nmero 1327,32 en base 10 se representa de la
siguiente forma:

2
10 . 2
1
10 . 3
0
10 . 7
1
10 . 2
2
10 . 3
3
10 . 1 32 , 1327 + + + + + =

Los sistemas de numeracin ms utilizados son los siguientes:

3.2.- Sistema binario

En el entorno de la electrnica digital, es ste el sistema ms utilizado,
ya que en l se basan todos los movimientos de datos e informaciones
en el interior de un circuito. La utilizacin casi exclusiva de este sistema
de numeracin en equipos de clculo y control se debe a la seguridad y
rapidez de respuesta de los elementos fsicos y a la sencillez con que
se realizan operaciones aritmticas en este sistema.

El binario puro utiliza nicamente los dgitos "0" y "1", siendo por lo
tanto un sistema de base 2. Cada dgito de este sistema recibe el
nombre de bit que deriva de la contraccin binary digit.




La agrupacin de un nmero determinado de bits da lugar a:

BINARIO 0 1
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 4
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

4 bits nibble o cuarteto
8 bits byte u octeto
1024 bytes u 8192 bits. Kilobyte o K
1024 Kilobytes, Megabyte
1024 Megabytes, Gigabyte

Los nmeros representados en binario puro, al igual que en cualquier
otra base, pueden estar formados por ms de un bit, as pues, pueden
existir nmeros formados por uno, dos, tres, cuatro bits etc., por
ejemplo, para representar los nmeros 0 y 1 se necesita nicamente un
bit, para representar el nmero 2 son necesarios 2 bits y 3 bits para
representar el nmero 4.

En la tabla se representa la equivalencia entre los primeros 8 nmeros
enteros de los sistemas binario y decimal

SISTEMA
BINARIO
SISTEMA
DECIMAL
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
2
3
4
5
6
7

3.3.- Sistema octal

Este sistema utiliza 8 dgitos diferentes, es por lo tanto un sistema de
base 8. Los smbolos utilizados para su representacin son:

SISTEMA OCTAL 0 1 2 3 4 5 6 7

El inters de este sistema de numeracin, radica en la facilidad de
conversin de sus nmeros a binario. Si se tiene en cuenta que 8 = 2
3
,
cada dgito octal equivale a tres dgitos en el sistema de numeracin en
base 2.

Ejemplo: el nmero 362 en base 8 corresponde al nmero

0 1 1 1 1 1 0 1 0 en base 2, tal como se muestra a continuacin.
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 5
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:


3 7 2
0 1 1 1 1 1 0 1 0
{-------------} {------------} {-------------}

3.4.- Sistema hexadecimal

Este sistema utiliza 16 dgitos diferentes, por lo tanto su base es 16. Los
smbolos utilizados son:

HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F

De forma anloga al sistema octal, se observa que 16 = 2
4
, por lo
tanto, la conversin de este sistema a binario y viceversa, se realizar
como en el caso anterior, agrupando los dgitos binarios de cuatro en
cuatro.


4.- LGEBRA DE BOOLE

El lgebra es aquella parte de la matemticas que estudia los sistemas
con operaciones, es decir, sistemas que se sirven de los nmeros
ordinarios con las habituales cuatro operaciones bsicas. Esta definicin
es bastante reciente, por lo que se puede distinguir entre lgebra
moderna o abstracta y lgebra clsica. Por lgebra clsica se entiende
la ciencia que estudia las ecuaciones algebraicas. En el clculo
algebraico los nmeros se representan por letras, siendo por tanto un
clculo literal y no numrico.

4.1.- Variables y operaciones

El lgebra de Boole se define como todo conjunto de elementos
capaces de adoptar dos valores perfectamente diferenciados, que
pueden ser representados simblicamente por 1 y 0, entre los cuales
estn definidas dos operaciones bsicas que generalmente son la suma
y el producto lgico. Cada uno de estos elementos, recibe el nombre de
variable lgica.

En los circuitos lgicos electrnicos, la interpretacin de estos valores (1
y 0) est asociada a la presencia o ausencia de tensin en un punto
determinado del circuito y oscila entre dos valores fijos (por ejemplo 5 y
0 voltios respectivamente).

En general y para una mayor comprensin suele hacerse un smil
elctrico, a travs del cual resulta sencilla la interpretacin de las
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 6
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

funciones lgicas, as pues una variable se representa por un
interruptor.

Si la variable tiene valor alto (1) el interruptor est cerrado
Si la variable tiene valor bajo (0) el interruptor est abierto

La operacin suma se asimila a la asociacin en paralelo de
interruptores, y la operacin producto a la asociacin en serie.

Todo lgebra de Boole cumple los siguientes postulados:

1.- Para cada elemento de un lgebra de Boole se verifica:



2.- Para cada elemento a del lgebra existe un elemento denominado
a (a negada) tal que


Este postulado define una nueva operacin fundamental que es la
inversin de una variable. La variable negada se encuentra siempre
en el estado contrario a la variable directa.

3.-Para cada elemento a de un lgebra de Boole se verifica.



4.2.- Propiedades del lgebra de Boole

Las propiedades que cumple un lgebra de Boole son las siguientes:

1.- Ambas operaciones (suma y producto) son conmutativas, es decir,
si a y b son elementos de un lgebra de Boole, se verifica:

a b b a + = + a . b b . a =

1 1 a = + 0 0 . a =
a a a = +
a a a = +
a a a = + a a . a =
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 7
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

2.- Dentro del lgebra existen dos elementos neutros (0 y 1) que
cumplen la propiedad identidad con respecto a cada una de las
operaciones.

a a 0 = + a a . 1 =

3 Cada operacin es distributiva con respecto a la otra:

( ) c . a b . a c b . a + = + ( ) ( ) ( ) c a b a c . b a + + = +

4.- Propiedad asociativa: Para cada elemento de un lgebra de Boole,
se verifica:

( ) c b a c b a + + = + + ( ) c . b . a c . b . a =

4.3.- Teoremas del lgebra de Boole

A partir de los postulados y propiedades anteriores, se deducen los
teoremas siguientes:

1.- ley de dualidad. Cualquier expresin o igualdad del lgebra de
Boole tiene su expresin dual, que se obtiene intercambiando:

( + ) ( . ) 0 0 . a =
0 1 a 1 . a =

2.- Ley de la doble negacin o ley involutiva. Para todo elemento a de
un lgebra de Boole se verifica:

a a =


3.- Ley de absorcin

a b . a a = + ( ) a b a a = + .

4 Leyes de Morgan

En toda lgebra de Boole se verifica:

. . c . b . a d c b a d = + + + +

+ + + + = d c b a . d . c . b . a


SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 8
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

12 0 0 1 1
5 1 0 1
7 1 1 1
1 1 1

acarreo

5.- ARITMTICA BINARIA



La aritmtica es la parte de las matemticas que estudia los nmeros y
las operaciones hechas con ellos. Las operaciones bsicas realizas en
aritmtica binaria son la suma, las resta y el producto lgico.

5.1.- Suma lgica

La operacin aritmtica "suma", se realiza, lgicamente, del mismo
modo que en base diez. En esta ocasin se dice que existe acarreo
cuando "nos llevamos una". A continuacin se ofrece un ejemplo:

Realizar, en binario, la suma de los nmeros decimales 7 y 5.






La operacin se ha realizado de la siguiente forma; empezando por los
dgitos de ms a la derecha se efecta la suma 1 + 1 = 0 + 1 de uno
acarreo que se apunta sobre los dos dgitos siguientes. A continuacin
se opera la siguiente pareja de dgitos; 0 + 1 = 1, a la que se le suma
uno del acarreo anterior obtenindose 1 + 1 = 0 + 1 de acarreo que se
apunta sobre los dos dgitos siguientes. La suma de la ltima pareja de
dgitos se realiza de la siguiente forma; 1 + 1 = 0 + 1 de acarreo que
se apunta en el espacio a la izquierda. Se suma 1 del acarreo anterior,
obtenindose 0 + 1 = 1, que se apunta en su lugar correspondiente.
Queda nicamente por apuntar, a la izquierda, el ltimo acarre, con el
que se obtiene la combinacin 1110 que corresponde al nmero 12 dec.

5.2.- Resta binaria

Para realizar la operacin resta, es necesario fijar un convenio que
permita saber si un nmero es positivo o negativo (tal como el signo "-"
en el sistema de numeracin decimal). Para ello, se emplea el cdigo
Valor Absoluto y Signo (VAYS). Este cdigo utiliza un bit llamado de
signo, que se coloca a izquierda del nmero. El convenio es el siguiente:

0 Nmero positivo
Bit de signo
1 Nmero negativo

A continuacin del bit de signo, separado por una barra inclinada, se
coloca el valor absoluto del nmero.
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 9
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

8 1 1 1 / 1
3 1 1 0 / 1
4 0 0 1 / 0

+

1 1 0 0 / 0
1 0 1 / 1
4 0 0 1 / 0
1

1 0 1 / 1
1
0 0 1 / 1
+

Ejemplo:
+ 5 0 / 101
- 5 1 / 101

5.2.1 Complemento a dos (C2)

La operacin resta, se realiza sumando al minuendo el opuesto del
sustraendo.

Ejemplo: 4 + (- 3) = 1

Realizando esta operacin en cdigo VAYS, se obtiene un resultado no
correcto.




Para que la operacin sea correcta se debe invertir el mdulo del
sustraendo;
1 / 0 1 1 1 / 1 0 0

y sumar, a continuacin, 1 al resultado, obtenindose el nmero el
nmero;




Si dicho nmero se suma al minuendo se obtiene el resultado buscado;






La operacin realizada con el nmero a restar se denomina
complementar a dos, y el nmero as obtenido queda representado en
cdigo C2.

Los nmeros positivos en C2 se representan exactamente igual que
en VAYS
Los nmeros negativos en C2 se obtienen invirtiendo los bits de valor
absoluto y sumando 1, dejando el bit de signo a 1

Una regla prctica que permite obtener los nmeros negativos en C2,
consiste en:
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 10
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

1 2 3 4
2 1 2 2
1 1 1 2
1 2
1 2
0 0
0 0
r r r r
b a b a
b a b a
b b
a a

A partir del valor absoluto del nmero, y comenzando por la derecha,
se dejan como estn todos los ceros y el primer uno. A partir de ste
se invierten todos los bits

Ejemplos:
+ 12 0 / 1100 - 12 1 / 0100
+ 7 0 / 111 - 7 1 / 001

Para pasar de C2 a VAYS se aplica el mismo proceso y la misma
regla prctica.

Ejemplos:
- 12 1 / 0100 12 0 / 1100
- 7 1 / 001 + 7 0 / 111

5.3 Multiplicacin binaria

La multiplicacin se realiza, de la misma forma que en el sistema
decimal, es decir, aplicando el mtodo de suma y desplazamiento.

En el ejemplo siguiente se muestra la forma de realizar el producto de
nmeros de dos bits. El mtodo es aplicable para nmeros de n bits.








6.- FUNCIONES LGICAS Y TABLAS DE VERDAD

Se define como funcin lgica a una combinacin de variables binarias,
afectadas o unidas por operaciones lgicas y sujetas a unas reglas
determinadas de construccin.

En general una funcin puede expresarse como:

( ) a b c f F , , = .

Para dar un significado ms concreto al concepto de funcin lgica, se
consideran los siguientes ejemplos:

SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 11
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

Funcin AND. Supngase que una determinada mquina, integrada
en un sistema productivo, tiene que realizar una parada obligatoria
cuando se cumplen varias condiciones:

A.- El nmero de productos tratados es el programado.
Y
B.- El ltimo producto tratado est fuera de la mquina.

En este caso las variables binarias utilizadas son A y B y estn
afectadas por la operacin lgica producto (Y). La funcin realizada
ser denominada "AND"

Funcin OR. Supngase que la mquina del ejemplo anterior, debe
realizar una parada de emergencia si aparece uno de las situaciones
siguientes.

A.- Existe una sobrecarga elctrica
O
B.- Uno de los productos no rene las caractersticas
necesarias
O
C.- Si se oprime un pulsador de emergencia

Las variable utilizadas son A, B y C, y estn afectadas por la operacin
lgica suma (O). La funcin realizada se denomina "OR

Una funcin lgica puede estar formada por cualquier nmero de
variables y realizar varios tipos de operaciones simultneamente.

6.1.- Trminos cannicos

Se denomina trmino cannico de una funcin lgica a todo producto o
suma en la cual aparecen todas las variables, ya sea en forma directa o
complementada. Una funcin es cannica cuando lo son todos sus
trminos.
Ejemplo:
_
Sea una funcin de tres variables (c, b, a). Los trminos c b a y
c + b + a, son trminos cannicos de la funcin.

Para mayor facilidad de representacin, cada trmino cannico se
expresa mediante un nmero decimal equivalente al binario obtenido al
sustituir las variables por un 1 o un 0, segn aparezcan estas en su
forma directa o complementada.

SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 12
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

Ejemplo:
_ _ _ _ _
Sea la funcin: ( c, b, a ) = c b a + c b a + c b a

Dicha funcin puede escribirse como:
( c, b, a ) = 1 0 0 + 1 0 1 + 0 1 0

Haciendo corresponder a cada grupo su nmero decimal
correspondiente, se obtiene la funcin de forma abreviada;
(c, b, a ) =
3
(4, 5, 2 )

6.2.- Forma cannica de una funcin lgica

Una funcin lgica puede expresarse de dos formas cannicas distintas,
representadas por medio de sumas de productos (MINTERM) o por
medio de productos de sumas (MAXTERM).

FUNCIONES CANNICAS
MINTERM = suma de productos = ( c b a ) + ( c b a ) + ...
MAXTERM = producto de
sumas
= ( c + b + a ) ( c + b + a
)

6.3.- Tablas de verdad

Las tablas de verdad son otra forma de representacin de las funciones
lgicas. Estn formadas por un nmero determinado de variables, y en
ellas deben aparecer todas las combinaciones posibles, y ninguna debe
estar repetida. Para una tabla de n variables, el nmero de
combinaciones posibles es 2
n
.

A continuacin se representa la tabla de verdad de una funcin de tres
variables.

DEC c b a
0
1
2
3
4
5
6
7
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
0
1
1
1
0
1
0
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 13
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:


Para expresar la funcin en forma de Minterm, se toman las
combinaciones para las cuales la funcin vale " 1 ", obtenindose los
trminos por el siguiente convenio:

1 Variable directa, 0 Variable negada

En el ejemplo de la tabla: =
3
(2, 3, 4, 6)

Para expresar la funcin en forma de Maxterm, tomamos las
combinaciones para las que la funcin vale " 0", obtenindose los
trminos Maxterm mediante el siguiente convenio:

1 Variable negada, 0 Variable directa

En el ejemplo de la tabla =
3
(0, 2, 6, 7)


7.- SIMPLIFICACIN DE FUNCIONES

La simplificacin de una funcin, dada por sus trminos cannicos, es
esencial para minimizar el nmero de componentes lgicos utilizados en
la realizacin de un circuito. Las ventajas que se obtienen con esta
optimizacin son, entre otras, las siguientes:

mayor rapidez de respuesta de salida.
menor volumen.
simplificacin en la realizacin del circuito impreso.
menor consumo.

El criterio de minimizacin de funciones ms extendido actualmente,
consiste en obtener una expresin en forma de suma de productos o
producto de sumas que tengan un nmero mnimo de trminos con el
menor nmero posible de variables en cada uno de ellos.

Los mtodos de simplificacin utilizados son los siguientes:

Simplificacin mediante la aplicacin sistemtica de las propiedades
del lgebra de Boole.
Simplificacin mediante el mtodo tabular de Karnaugh.
Simplificacin mediante el mtodo numrico de Quine-McCluskey.

De los tres mtodos, el menos utilizado es el primero, ya que requiere
una larga y complicada serie de operaciones matemticas y con l no
siempre se consigue un circuito mnimo.
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 14
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:


El mtodo numrico de Quine-McCluskey se utiliza para reducir
funciones de cinco o ms variables, no obstante, debido a la
disponibilidad de sistemas integrados programables (memorias, PLAs,
GAL, FPGAs, etc.), la reduccin complicada de estas funciones no se
lleva a cabo, ya que estos sistemas permiten por si mismos realizar
cualquier tipo de funcin lgica sin necesidad de simplificacin.

7.1.- Mtodo tabular de Karnaugh

Se demuestra que los trminos cannicos adyacentes (trminos que
difieren en un solo bit) pueden reducirse a un solo trmino, en el cual se
suprime la variable cuyo estado es diferente en ambos.

Ejemplo:
_
Los trminos c b a + c b a son adyacentes ya que sus
configuraciones binarias, difieren en un solo bit. Si se agrupan ambos
trminos, se obtiene:
_ _
c b a + c b a = c b ( a + a ) c b 1 = c b

Donde se observa que la variable a, que se encontraba en forma
directa y complementada, queda suprimida al reducir la funcin.

En el mtodo de Karnaugh, los trminos cannicos adyacentes se
agrupan en una tabla de tal forma que estn fsicamente contiguos y
sea por lo tanto muy sencillo realizar las agrupaciones que permitan
reducir al mnimo la expresin de la funcin.

Como ejemplo las tablas utilizadas para la reduccin de funciones de
dos y tres variables se muestran a continuacin.








Cada uno de los cuadros corresponde a un trmino cannico Minterm o
Maxterm y el nmero marcado en cada cuadro indica la combinacin
decimal correspondiente.

SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 15
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

Los cuadros que tienen un lado comn corresponden a trminos
cannicos adyacentes. As mismo existe adyacencia entre los nmeros
de la fila superior e inferior y los entre los nmeros de las columnas
derecha e .izquierda.

El mtodo de simplificacin es el siguiente:

Dibujar la tabla correspondiente, adecuada al nmero de variables.
Escribir un "uno" en los cuadros correspondientes si se trata de una
funcin Minterm o un "cero" si se trata de una funcin Maxterm.
Mediante una curva cerrada formar grupos de dos "unos" (o ceros)
adyacentes que no puedan formar grupos de cuatro.

Formar grupos de cuatro "unos" (o ceros) que no puedan formar
grupos de ocho.
Formar grupos de ocho "unos" (o ceros) que no puedan formar
grupos de diecisis.
Los "unos" (o ceros) que no puedan formar parte de ningn grupo, se
operan por separado.

Cada uno de los grupos obtenidos da lugar a un trmino simplificado,
mediante el siguiente criterio:

En cada grupo desaparecen las variables o variable cuyo valor es
uno en la mitad de los cuadros y cero en la otra mitad.
Las variables que permanecen son tomadas como negadas si su
valor es cero y en forma directa si su valor es 1.

Ejemplo: Simplificar la funcin =
3
(3, 4, 5, 7)

Las variables a y b permanecen con el mismo valor para el grupo (3, 7),
mientras que para este mismo grupo la variable c toman los valores "0 y
1" y por tanto esta variable desaparece. Para el grupo (4, 5) la variables
b y c no cambian mientras que desaparece la variable a. La funcin
simplificada es;



_
= b a + c b
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 16
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

La formacin de grupos debe ser tal que su nmero sea el mnimo
posible y cada grupo sea lo mayor posible, englobando siempre a
todos los "unos" (o ceros) del mapa.

Los grupos pueden solaparse entre si.

Los trminos que no tengan adyacencia, no admiten simplificacin y
aparecern en el resultado final sin modificaciones.


8.- PUERTAS LGICAS

Una puerta lgica es un pequeo circuito, generalmente integrado, que
responde, desde el punto de vista lgico, a una funcin bsica (suma,
producto, inversin...). Internamente est formada por un determinado
nmero de componentes discretos, tanto pasivos como activos que
trabajan, generalmente, en rgimen de conmutacin.

8.1.- Tipologa, funcin

Las puertas bsicas son:

OR = suma lgica: S = a + b


















b
a
a +
b
0 0
0 1
1 0
1 1
0
1
1
1
AND = producto lgico: S = a . b
b a a . b
0 0
0 1
1 0
1 1
0
0
0
1
NOT = inversin lgica: S = a . b
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 17
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:







La utilizacin conjunta de puertas OR y AND respectivamente con
inversores, dan lugar a los siguientes tipos:


















El BUFFER o puerta identidad, se utiliza para realizar la separacin
elctrica de dos circuitos y como amplificador de corriente.








La funcin OR-exclusiva de dos variables de entrada (b y a), es aquella
cuya salida toma valor alto cuando el nmero de unos en sus entradas
es impar.


a s
0
1
1
0
NOR = suma + inversin lgica: b a S + =

b a
_______
a + b
0 0
0 1
1 0
1 1
1
0
0
0
NAND = producto + inversin lgica: b . a S=

b a
_______
a . b
0 0
0 1
1 0
1 1
1
1
1
0
BUFFER = identidad S = a
a s
0
1
1
0
OR- EXC S = a b
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 18
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:









La funcin NOR-exclusiva toma el valor 1 de salida cuando existe un
nmero par de entradas a nivel alto.











8.2.- Caractersticas

De forma independiente a la tecnologa de fabricacin, cualquier puerta
est sujeta a una serie de caractersticas que definen y limitan su
funcionamiento, entre otras cabe destacar las siguientes:

FAN OUT (abanico de salida). Se denomina Fan - Out al nmero de
entradas de puertas que pueden ser atacadas por la salida de una
puerta determinada.

Tiempo de retraso de propagacin (t
p d
). Se define como el tiempo
necesario que necesita la salida de una puerta para responder a los
cambios de los niveles lgicos en sus entradas. Este factor determina
la frecuencia mxima de funcionamiento.

Margen de cero. Es el rango de tensiones de entrada que se
considera como cero lgico:
V
I L mx
tensin mxima que se admite como cero lgico
V
I L mn
tensin mnima que se admite como cero lgico


Margen de uno. Es el rango de tensiones de entrada que se
considera como uno lgico:
V
I H mx
tensin mxima que se admite como uno lgico
b a a b
0 0
0 1
1 0
1 1
0
1
1
0
_____
NOR- EXC S = a b

b a
______
a b
0 0
0 1
1 0
1 1
0
1
1
0
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 19
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

V
I H mn
tensin mnima que se admite como uno lgico

Margen de ruido. Si se trabaja muy cerca de los lmites impuestos
por V
I H
y V
I L
, es posible que el ruido impida el correcto
funcionamiento del circuito, por ello, los fabricantes aseguran los
valores de tensin mximos de salida en estado bajo, y mnimos de
salida en estado alto en el peor de los casos, esto es, cuando una
puerta est cargada con su abanico de salida mximo.














9.- FAMILIAS LGICAS Y TECNOLOGAS DIGITALES

Las ms utilizadas son las siguientes:

Familia TTL:

Existen dos nomenclaturas identificadas por los nmeros 54XX y 74XX.
La primera se emplea en aplicaciones militares con exigencias
restrictivas y opera en el margen comprendido entre -55 y 125
o
C. La
serie 74XX se denomina gran publico y su margen de operacin est
comprendido entre 0 y 70
o
C.

Series:
Potencia y tipo de
transistor
t
p d
P en mW VP pJ
54 LS / 74 LS Baja potencia Schottky 9,5 2 19
54 L / 74 L Baja potencia estndar 33 1 33
54 S / 74 S Potencia estndar Schottky 3 19 57
54 / 74 Potencia estndar estndar 10 10 100
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 20
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

54 H / 74 H Alta potencia estndar 6 22 132

Abanico de salida. Para esta familia el FAN-OUT es 10 para la serie
estndar - alta potencia y 20 para las dems series.

La tensin de alimentacin para esta familia lgica es de 5 V
positivos respecto a masa, admitiendo un 5% de variacin.

Familia CMOS:

Funciona con tensiones de alimentacin comprendidas entre 5 y 15 V.
La corriente de entrada requerida por cada puerta es insignificante (< de
1 pA). El Fan - out es astronmicamente grande.

Los retrasos en la propagacin estn comprendidos entre los 50 y 100
ns; visiblemente mayores que los de la serie TTL.

Los mrgenes de ruido son de aproximadamente 1 V, cuando se utiliza
una tensin de alimentacin de 5 V, aumentando estos a medida que
aumenta dicha tensin.

La potencia disipada es apreciablemente menor que en la familia TTL.


10.- CONCLUSIONES

Comienza este tema justificando el uso de las tcnicas digitales. Su
estudio parte del anlisis de los sistemas de numeracin, en los que se
tratan los sistemas decimal, binario, octal y hexadecimal. El lgebra de
Boole, imprescindible para conocer la tcnica digital, se aborda
enunciando sus postulados y las leyes de dualidad, involutiva y leyes de
Morgan. En el apartado correspondiente a aritmtica binaria se estudian
las operaciones bsicas; suma, multiplicacin y resta, haciendo uso del
cdigo C2. Las funciones lgicas AND y OR se explican detalladamente,
as como los conceptos de termino cannico y forma cannica de una
funcin, introduciendo el concepto de maxterm y minterm. Las
funciones se representan mediante tablas de verdad y se reducen
mediante el mtodo tabular de Karnaugh. Se aborda despus el estudio
de las puertas lgicas, ofreciendo su tipologa y funcin; OR, AND, NOT,
NOR, NAND, BUFFER, OR-EXC Y NOR-EXC, son los nombres de las
puertas analizadas. Para finalizar se mencionan las caractersticas ms
importantes, como fan-out, tiempo de retaso en la propagacin, margen
de cero, margen de uno y margen de ruido y se da una visin general de
SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 21
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

las dos grandes familias lgicas TTL y CMOS.


11.- REFERENCIAS BIBLIOGRFICAS Y DOCUMENTALES

Arquitectura de ordenadores.
Varios autores.
Ed. McGraw Hill.
Circuitos electrnicos Tomo 4.
Elas Muoz Merino.
Editado por ETS de ingenieros de telecomunicacin de Madrid.
Curso terico Prctico sobre microprocesadores.
Angulo.
Ed. Paraninfo.
Manuales tcnicos
SGS THOMSON y NATIONAL SEMICONDUCTORES
Curso de electrnica digital (nivel 1)
Jos Luis Muoz Sez
Departamento de Formacin de ATT Microelectrnica de Espaa






















SISTEMAS ELECTRNICOS Fundamentos de electrnica digital 22
PREPARADORES DE OPOSICIONES PARA LA ENSEANZA C/ Gnova, 7 - 2 28004 Madrid Tel.:

R
E
V
.
:

0
9
/
0
5

E
m
a
i
l
:

P
r
e
p
a
r
a
d
o
r
e
s
@
a
r
r
a
k
i
s
.
e
s





W
e
b
:

h
t
t
p
:
/
/
w
w
w
.
p
r
e
p
a
r
a
d
o
r
e
s
d
e
o
p
o
s
i
c
i
o
n
e
s
.
c
o
m








NOTAS

También podría gustarte