Anda di halaman 1dari 18

ELECTRÓNICA DIGITAL

ELECTRÓNICA DIGITAL

SISTEMAS DE NUMERACIÓN

Un Sistema de numeración es una forma de representar cualquier cantidad


numérica, de forma que una misma cantidad se puede escribir de distinta manera, según
sea el sistema de numeración utilizado. Así, el sistema utilizado normalmente por el hombre
es el sistema decimal o de "base 10", mientras que el sistema usado internamente por las
máquinas electrónicas actuales es el binario o de "base 2".

Un sistema de numeración polinomial tiene las siguientes características:

- todo número se expresa mediante un conjunto de símbolos, llamados dígitos o cifras,


cada uno con un valor propio, fijo y diferente del de los demás.

- la cantidad de dígitos distintos que se pueden usar en un determinado sistema de


numeración constituye su base.

- el valor de un número depende de dos factores: del valor de los dígitos que lo
componen y de la posición de cada uno de ellos dentro del conjunto.

- cada posición del número tiene un valor intrínseco que aumenta de derecha a izquierda
según potencias sucesivas de la base del sistema de numeración. Así, el dígito del
extremo derecho es el de menor peso, y el dígito del extremo izquierdo es el de mayor
peso.

- se verifica el llamado "Teorema fundamental de la numeración":

El valor numérico en base 10 de un número expresado en cualquier otra base "b" se


obtiene como suma de funciones potenciales de dicha base, según la siguiente
expresión:
N(b = an an-1.....a2 a1 a0 / a-1 a-2 a-3...=

an* bn + an-1* bn-1+.....+ a2* b2 + a1* b1 + a0* b0 + a-1* b-1 + a-2* b-2 + a-3* b-3 ...

En esta expresión, los coeficientes "ai" son los dígitos del número, y "b" es la base del
sistema de numeración. Las potencias "bi" son los valores intrínsecos de cada posición del
número. El valor de la primera posición entera es siempre 1 (b0).

El dígito "cero" (0) es el dígito de valor propio nulo. El valor de un número no se altera
si se añaden ceros ala izquierda de la parte entera, o a la derecha de la parte decimal.

Los sistemas de numeración polinomiales más usados en la práctica son el Decimal


(base 10), el Binario (Base 2), el Octal (base 8) y el Hexadecimal (Base 16). Un ejemplo de
sistema no polinomial es el sistema de numeración romano.
ELECTRÓNICA DIGITAL
2

EL SISTEMA DECIMAL O DE BASE 10

Emplea 10 dígitos para representar los números: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Cualquier número decimal se puede descomponer en potencias de 10.

Ejemplo:

Descomponer en potencias de 10 el número 765’43.

Solución:
765’43 = 7 x 100 + 6 x 10 + 5 x 1 + 4 x 0’1 +3 x 0’01
765’43 = 7 x 102 + 6 x 101 + 5 x 100 + 4 x 10-1 +3 x 10-2

EL SISTEMA BINARIO O DE BASE 2

Es el sistema de base 2; utiliza dos dígitos: 0 y 1. A cada uno de los dígitos del
sistema binario se le denomina bit (BInary digiT). El sistema binario es utilizado en los
sistemas electrónicas digitales pues están diseñados para adoptar dos valores distintos.
Aplicando el criterio de lógica positiva:

– El 1 representa el nivel de tensión más elevado o nivel alto;


– El 0 se representa el nivel de tensión más bajo o nivel bajo.

Un conjunto ordenado de bits se denomina byte, que es la unidad básica de


información empleada en el ámbito de la informática, la electrónica digital y las
telecomunicaciones. Un byte que comprende 8 bits, se denomina octeto.

Un número binario está formado por un conjunto de bits. El valor de cada posición
del número aumenta de derecha a izquierda según potencias de 2.

Con un número binario de "n" bits se pueden representar 2n números distintos,


desde el 0 hasta el 2n-1.

Las 10 primeras potencias de 2 son:

210 29 28 27 26 25 24 23 22 21 20
1024 512 256 128 64 32 16 8 4 2 1

Ejemplo:

Convertir en decimal el número binario 110101(2.

Solución:
1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 =
1 x 32 + 1 x 16 + 0 + 1 x 4 + 0 + 1 x 1 = 53(10
ELECTRÓNICA DIGITAL
3

CAMBIO DE BASE

Conversión de números enteros

Para pasar un número entero de base 10 a cualquier otra base se realizan


sucesivas divisiones enteras (es decir, con un cociente y un resto) de dicho número por
la base a la que se quiere cambiar, obteniéndose el resultado a partir del último
cociente y todos los restos

Ejemplo:

Convertir el número 53(10 a binario.

Solución:

53 2
13 26 2
1 06 13 2
0 1 6 2
0 3 2
1 1

53(10 = 110101(2

Conversión de números fraccionarios

Para convertir un número decimal fraccionario a cualquier otra base se emplea


el método de la multiplicación sucesiva por la base a la que se quiere cambiar; se
comienza multiplicando el propio número por la base, se toma la parte fraccionaria del
resultado y se repite el proceso hasta obtener el número de posiciones decimales que
se necesitan o hasta que la parte fraccionaria esté constituida totalmente por ceros. La
conversión se obtiene tomando la parte entera de cada uno de los productos
comenzando por el primero de ellos.

Ejemplo:

Convertir el número 0’3125(10 a binario.

Solución:

0’3125 x 2 = 0’625 0
0’625 x 2 = 1’25 1
0’25 x 2 = 0’50 0
0’50 x 2 = 1’00 1

0’0101(2 = 0’3125(10
ELECTRÓNICA DIGITAL
4

Ejemplo:

Convertir el número 45’85 (10 a binario.

Solución:

Se convertirán por separado la parte entera (45) y la parte fraccionaria


(0’85). Así pues:

45 2 0’85 x 2 = 1’70 1
15 22 2 0’70 x 2 = 1’40 1
1 02 11 2 0’40 x 2 = 0’80 0
0 1 5 2 0’80 x 2 = 1’60 1
1 2 2 0’60 x 2 = 1’20 1
0 1 0’20 x 2 = 0’40 0

45’85 (10 = 101101’110110(2


ELECTRÓNICA DIGITAL
5

ÁLGEBRA DE BOOLE1

Un álgebra de Boole es todo conjunto de elementos capaces de adoptar


únicamente dos valores o estados (0, 1); cada uno de estos valores se llama variable
lógica o binaria. De este modo, si un dispositivo adopta únicamente dos estados,
puede asociarse cada uno de ellos con una variable lógica; por ejemplo, un interruptor
eléctrico puede estar abierto (0) o cerrado (1).
0
1

OPERACIONES LÓGICAS

En un álgebra de Boole, están definidas entre las variables lógicas las


operaciones siguientes:

Suma lógica (+) u operación O (OR)

También se llama disyunción. El resultado será igual a 1 si la variable a es igual


a 1 O si la variable b es igual a 1. Se realiza mediante una puerta lógica O (OR) o
mediante dos interruptores en paralelo.

0 + 0 = 0 a
1 + 0 = 1 b f=a+b
0 + 1 = 1
SÍMBOLO MILITARY STANDARD
1 + 1 = 1
SÍMBOLO IEEE
0 0
1 1

0 0 1 1 1
1 1

Una puerta lógica (logic gate) puede representarse mediante los símbolos de
tipo tradicional, introducidos por la norma militar norteamericana MIL-STD-806
Graphical Symbols for Logic Diagrams de los años 50, o por los símbolos de tipo
rectangular introducidos por la norma IEEE/ANSI 91-1984 Graphic Symbols for Logic
Functions.

Suma lógica exclusiva () u operación O exclusiva (XOR)

Llamada también disyunción exclusiva. El resultado será igual a 1 si ambas


variables son distintas. Se realiza mediante una puerta O EXCLUSIVA (XOR).

0  0 = 0 a
f=ab
0  1 = 1 b
1  0 = 1
1  1 = 0

1
 Estos principios fueron establecidos por el matemático británico George Boole.
ELECTRÓNICA DIGITAL
6

Producto lógico (*) u operación Y (AND)

Coincide con el producto decimal. El resultado será igual a 1 si la variable a es


igual a 1 Y la variable b es igual a 1. Se realiza mediante una puerta Y (AND) o
mediante dos interruptores en serie.

0 * 0 = 0 a
f=a*b
0 * 1 = 0 b
1 * 0 = 0
1 * 1 = 1
0 0 0 0
1 1 1 1
0 0 0 1

Negación u operación NO (NOT)

También llamada inversión. Se realiza mediante una puerta NO (NOT).

0’ = 1
a a'
1’ = 0

Suma lógica negada u operación NO-O (NOR)

El resultado será igual a 0 si la variable a no es igual a 1 O si la variable b no es


igual a 1. Se realiza conectando a la salida de una puerta O una puerta NO o mediante
una puerta NO-O (NOR). a

b f = (a + b)’
(0 + 0)’ = 1
a
(0 + 1)’ = 0
f = (a + b)’
(1 + 0)’ = 0 b
(1 + 1)’ = 0

Suma lógica exclusiva negada () u operación NO-O exclusiva (XNOR)

Llamada también disyunción exclusiva. El resultado será igual a 0 si ambas


variables son distintas. Se realiza mediante una puerta O EXCLUSIVA (XOR).

0  0 = 1 a
f = (a  b)’
0  1 = 0 b
1  0 = 0
1  1 = 1

Producto lógico negado u operación NO-Y (NAND)

El resultado será igual a 0 si la variable a no es igual a 1 Y la variable b no es


igual a 1. Se realiza conectando a la salida de una puerta Y una puerta NO o mediante
una puerta NO-Y (NAND).
a
(0 * 0)’ = 1 b f = (a * b)’
(0 * 1)’ = 1
a
(1 * 0)’ = 1 f = (a * b)’
b
(1 * 1)’ = 0
ELECTRÓNICA DIGITAL
7

IMPLEMENTACIÓN MEDIANTE PUERTAS LÓGICAS

Las funciones lógicas pueden implementarse mediante puertas lógicas


encapsuladas en circuitos integrados de la serie 7400, que están dotados de 14
terminales.

MONTAJE PARA COMPROBAR LA FUNCIÓN NO-Y (NAND)


ELECTRÓNICA DIGITAL
8

EJEMPLO

Representar mediante puertas lógicas la función: f = a+(b’*c)

Solución:
a

b'
b b’*c f = a+(b’*c)

PROPIEDADES DE LAS OPERACIONES LÓGICAS

Las operaciones lógicas tienen las siguientes propiedades:

1.- Propiedad conmutativa:


a+b = b+a
a*b = b*a

2.- Propiedad distributiva:


a*(b+c) = a*b + a*c
a+(b*c) = (a+b)*(a+c)

3.- Elemento neutro:

Elemento neutro de la suma lógica: 0  a+0 = a


Elemento neutro del producto lógico: 1  a*1 = a

4.- Elemento simétrico (complementario o inverso):

a+a’ = 1
a*a = 0

TEOREMAS DEL ALGEBRA DE BOOLE

Los teoremas fundamentales de un álgebra de Boole son 7.

1.- Ley de Dualidad: Cualquier expresión o identidad en un álgebra de Boole tiene una
expresión dual que se obtiene intercambiando (+) por (*) y 0 por 1.

a+0 = a a*1 = a
a+a’ = 1 a*a’ = 0
a*(b+c) = (a*b) + (a*c) a+(b*c) = (a+b) * (a+c)

2.- a+1 = 1; a*0 = 0

Demostración

1 = a+a’ = a+(a*1) = (a+a)*(a+1) = 1*(a+1) = a+1


0 = a*a’ = a*(a+ 0) = (a*a) + (a*0) = 0 + (a*0) = a*0

3.- Ley de Idempotencia:


a+a’ = a
a*a’ = a
ELECTRÓNICA DIGITAL
9

Demostración

a = a+0 = a+(a*a’) = (a+a) * (a+a’) = (a+a)*1 = a+a


a = a*1 = a *(a+a’) = (a*a) + (a*a’) = (a*a)+0 = a*a

4.- Ley de Absorción:


a+(a*b) = a
a*(a+b) = a
Demostración:

a = 1*a = (1+b) * a = (1*a) + (b*a) = a +(a*b)

a = 0+a = (0*b) + a = (0+a) * (b+a) = a *(a+b)

5.- Ley asociativa: las operaciones suma y producto son asociativas.

a+(b+c) = (a+b)+c
a*(b*c) = (a*b)*c

6.- Ley de la doble negación o Ley Involutiva:

a’’ = a

7.- Leyes de De Morgan:


(a+b)’ = a’ * b’
(a*b)’ = a’ + b’

Demostración:
Si a+b = a*b  (a+b)+(a*b) = 1
y
(a+b)*(a*b) = 0

Esto es porque (a+b) y (a*b) son siempre opuestos; o sea, porque (a+b) y
(a*b) son siempre iguales.

(a+b) * (a*b) = [(a+b)+a] * [(a+b)+b] = (1+b) * (1+a) = 1*1 = 1


(a+b) * (a*b) = [a*(a*b)] + [b*(a*b)] = (0*b) + (0*a) = 0+0 = 0
ELECTRÓNICA DIGITAL
10

FUNCIONES LÓGICAS

Una función lógica f (a, b, c, ...) es una variable lógica o binaria de valor igual
al de una expresión algebraica en la que se relacionaba entre sí las variables binarias,
en su forma directa o inversa, mediante las operaciones lógicas suma, producto e
inversión.

Una función lógica puede representarse en su forma canónica, la cual consiste


un producto de sumas lógicas (maxterns) o en una suma de productos lógicos
(minterns), en los cuales aparecen todas las variables en su forma directa o inversa.
Para expresar una función de n variables, son necesarios 2n términos canónicos
(maxterns o minterns).

 Maxtern

Es una suma canónica en la que aparecen todas las variables en su forma


directa o inversa.

Una función expresada mediante maxterns puede también expresarse mediante


el símbolo sumatorio (n) seguido de los números decimales equivalentes a cada uno
de los maxterns.
f(a(2,b(2,c(2,…) = nf(a(10,b(10,c(10,…)
Ejemplo:
f(a,b,c) = a’bc + abc’ + ab’c’
siendo:
a’bc = 011 = 3; abc’ = 110 = 6; ab’c’ = 100 = 4

f(a(2,b(2,c(2) = 3(3(10,6(10,4(10)

 Mintern

Es un producto canónico en la que aparecen todas las variables en forma


directa o inversa.

Una función expresada mediante minterns puede también expresarse mediante


el símbolo producto (n) seguido de los números decimales equivalentes a cada uno
de los minterns.
f(a(2,b(2,c(2,…) = nf(a(10,b(10,c(10,…)
Ejemplo:
f(a,b,c) = (a’+b+c)*(a+b+c’)*(a+b’+c’)
así pues:
f(a(2,b(2,c(2) = 3(3(10,6(10,4(10)

La función puede expresarse también en forma de productos canónicos o


minterns, determinando el complemento a 2n - 1 (23-1 = 7) de los productos canónicos
que no forman parte de la expresión en sumas canónicas de la función. La función
inversa de f, (f’) está formada por los productos canónicos para los que no se cumple
la función. Invirtiendo f’ se obtiene f expresada en forma dual.
ELECTRÓNICA DIGITAL
11

Ejemplo:
f = 3(1,4,6)

f’ = 3(0,2,3,5,7)  f’’ = 3(0,2,3,5,7)’ = 3(0,2,4,5,7)


Para expresar una función lógica cualquiera en forma de minterms, se
multiplica cada término no canónico de la función por la suma de la variable o variables
que en él falten en forma (x+x’).

Análogamente, para expresar una función lógica cualquiera en forma de


maxterms, se suma a cada término no canónico de la función el producto de la variable
o variables que en él falten en forma (x*x’).

Ejemplo:

Expresar en forma de minterns la función f(c,b,a) = cb + ca.

Solución:
f(c,b,a) = cb + ca = cb(a+a’) + ca(b+b’) =
cba + cba’ + cab + cab’ = abc + abc + a’bc + ab’c

Eliminando uno de los términos iguales, en virtud de la Ley de Idempotencia


(x+x’=x):
f(c,b,a) = abc + a’bc + ab’c = 3(7,3,5)
ELECTRÓNICA DIGITAL
12

TABLA DE VERDAD O LOGIGRAMA DE UNA FUNCIÓN LÓGICA

Los valores a los que es igual una función lógica para cada combinación de
entrada se representan en una tabla de verdad, a partir de la cual, se podrá obtener la
ecuación canónica de la función.

Ejemplo.

Una función lógica de tres variables adopta los valores que se indican en la
siguiente tabla de verdad. Deducir sus ecuaciones canónicas.

a b c f
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1
Solución

La función en forma de sumas canónicas o maxterns es:

f = 3(1,2,6,7) = (a’b’c)+(a’bc’)+(abc’)+(abc)

La función puede expresarse también en forma de productos canónicos o


minterns, la cual se obtendrá determinando el complemento a 2n - 1 (23-1 = 7) de los
productos canónicos que no forman parte de la función.

Las combinaciones para las que la función es 0 son:

a b c f 3
0 0 0 0 0 1 1 1 7
3 0 1 1 0 1 0 1 5
4 1 0 0 0 0 1 1 3
5 1 0 1 0 0 1 0 2

La función en forma de productos canónicos o minterns es:

f = 3(2,3,5,7) = (a+b+c)*(a+b’+c)*(a’+b+c)*(a’+b+c’)
ELECTRÓNICA DIGITAL
13

LAS TABLAS DE KARNAUGH

La simplificación de funciones lógicas mediante las leyes del Álgebra de Boole


depende de su conocimiento y de la destreza con la que se empleen. En cambio, las
tablas de Karnaugh2 proporcionan un método sistemático que proporciona las
funciones lógicas en forma de suma de productos o de producto de sumas en sus
expresiones más simples o mínimas. Las tablas de Karnaugh tienen las estructuras
siguientes, en las cuales los términos canónicos adyacentes se disponen ocupando
posiciones contiguas.
a ab ab
0 1 00 01 11 10 00 01 11 10
b c cd

0 0 00
0 2 0 2 3 1 0 4 12 8

1 1 01
1 3 4 6 7 5 1 5 13 9

11
3 7 15 11

10
abc 2 6 14 10
000 001 011 010 110 111 101 100
de

00
0 4 12 8 24 28 20 16

01
1 5 13 9 25 29 21 17

11
3 7 15 11 27 31 23 19

10
2 6 14 10 26 30 22 18

La sistemática operativa es la siguiente:

1. Se pone un 1 en las casillas correspondientes a las combinaciones para los que la


función vale 1.

2. Se marcan todos los 1 que no se pueden agrupar con otros 1.

3. Se marcan los grupos de dos 1 que no pueden formar un grupo de cuatro.

4. Se marcan los grupos de cuatro 1 que no pueden formar un grupo de ocho.

5. Una vez marcados todos los 1, se termina el proceso.

2
Desarrolladas en 1954 en los Laboratorios Bell por el matemático y físico estadounidense Maurice Karnaugh
ELECTRÓNICA DIGITAL
14

CIRCUITOS COMBINACIONALES

Son aquellos cuyas salidas dependen de la función lógica para la que han sido
diseñados y del estado de las entradas.

Se caracterizan por:

– El número de entradas y de salidas puede ser variable;


– Las salidas están relacionadas con las entradas mediante una función lógica;
– Están definidos por una tabla de verdad;
– Las entradas pueden aparecer en cualquier momento.

El proceso de diseño de un circuito combinacional es el siguiente:

– Enunciado de las condiciones de funcionamiento;


– enjunciado, obtención de la tabla de verdad o logigrama;
– A partir del logigrama , obtención de la función algebraica;
– Simplificación de la función algebraica;
– Diseño del circuito;
– Pruebas del circuito;
– Desarrollo del circuito.

CIRCUITOS COMBINACIONALES INTEGRADOS DE USO GENERAL

Codificadores

Es un circuito en el que cada entrada tiene asignado un número decimal. Al


activarse una de las entradas, las salidas se activarán en función del código binario.
Tienen, por tanto, 2n entradas y n salidas. Pueden ser de dos tipos:

– Sin prioridad. Solo es posible activar una entrada. Si se activasen más de una se
provocarían códigos erróneos en la salida.

– Con prioridad. Muestran en la salida el código correspondiente a la salida de más


peso.
ELECTRÓNICA DIGITAL
15

Decodificadores

Convierten una entrada en código binario a cualquier otro código.

DECODIFICADOR BINARIO - DECIMAL

LOGIGRAMA DEL DECODIFICADOR


BINARIO - DECIMAL
ELECTRÓNICA DIGITAL
16

Multiplexores y desmultiplexores

Un multiplexor tiene 2n canales en los que se presenta una información; n


entradas de selección y una salida. Mediante las entradas de selección se elige el canal
cuya información se debe presentar a la salida.

Es un circuito reversible, por lo que, un desmultiplexor, no es más que un


multiplexor funcionando inversamente.

MULTIPLEXOR DE OCHO CANALES


ELECTRÓNICA DIGITAL
17

Comparadores

Tienen dos entradas de n bites cada una y tres salidas: A > b; A = B y A < B.

Sumadores

Tienen dos entradas de n bites cada una. Presentan el resultado de la suma a


la salida. Tienen otra salida para el acarreo.

Restadores

Tienen dos entradas de n bites cada una. Presentan el resultado de la resta a la


salida. Tienen otra salida para el acarreo.
ELECTRÓNICA DIGITAL
18

PROBLEMAS

1. Convertir a código binario los siguientes números decimales:

a) 157; b) 875; 45’85; 125’758.

2. Convertir a código decimal los siguientes números binarios:

a) 101; b) 1101; c) 10111; d) 111111.

3. Convertir en canónicas las funciones siguientes:

a) f = ab’c + a’b’; c) f = cb + ab’ + c’b’; e) f = a’c + abc’ + a’b’;


b) f = a’b + c; d) f = a’b + a + c’; f) f = abc’ + ab + b’.

4. Expresar las funciones anteriores en forma de sumas lógicas o minterns en forma


numérica decimal.

5. Expresar las funciones anteriores en forma de productos lógicos o maxterns en


forma numérica decimal.

6. Implementar mediante puertas lógicas las funciones obtenidas en el problema 4.

7. Simplificar mediante el método de Karnaugh las funciones obtenidas en el


problema 4 e implementarlas mediante puertas lógicas.

8. Deducir las expresiones canónicas de las funciones cuyas tablas de verdad son las
siguientes. Simplificarlas mediante el método de Karnaugh e implementarlas
mediante puertas lógicas.

a b c f a b c f a b c f
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 1 0 1 0 0 1 1 1 0 0 1 1
2 0 1 0 1 2 0 1 0 1 2 0 1 0 0
3 0 1 1 1 3 0 1 1 0 3 0 1 1 1
4 1 0 0 0 4 1 0 0 1 4 1 0 0 1
5 1 0 1 0 5 1 0 1 0 5 1 0 1 1
6 1 1 0 1 6 1 1 0 0 6 1 1 0 0
7 1 1 1 0 7 1 1 1 0 7 1 1 1 1

TABLA 1 TABLA 2 TABLA 3

9. El contactor que controla el motor de una máquina está gobernado por tres
detectores. Diseñar un circuito combinacional que provoque la puesta en marcha
solo cuando dos de ellos estén activados.

10. Una electroválvula, que está controlada por tres detectores d1, d2 y d3, debe
abrirse siempre que estén activados d1 o d3 solamente. También debe abrirse
siempre que esté activado d2 y solo uno de los otros detectores. Diseñar un
circuito combinacional que controle el sistema.