Professional Documents
Culture Documents
2. SISTEMAS DE NUMERACIÓN.
1
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
2
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
Por ejemplo, los valores decimales de las cantidades 325,6 (decimal), 1101,01 (binaria) y 28
(hexadecimal) son, respectivamente:
3·102 + 2·101 + 5·100 + 6·10-1 = 325,6
1·23 + 1·22 + 0·21 + 1·20 + 1·2-1 = 13,5
2·161 + 8·160 = 40
3
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
El primer dígito por la izquierda es el bit de signo, un 0 en este caso, lo que indica que el
resultado es un número positivo. El resto (1000) es el valor del número, cuyo equivalente en
binario es 8.
5
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
El primer dígito por la izquierda es el bit de signo, un 1 en este caso, lo que indica que el
resultado es un número negativo. Al resto (1001) hay que aplicarle el complemento a 2 y
obtenemos el resultado en binario de la resta, el 0111 (es decir, -7).
3. ÁLGEBRA DE BOOLE
El Algebra de Boole es toda clase o conjunto de elementos que se pueden formar con las
unidades lógicas binarias 0 y 1 que se van a utilizar para el análisis y diseño de circuitos
electrónicos de conmutación. Se trata, por tanto, de una herramienta matemática que
permite expresar, mediante una relación simple, el estado de la salida o salidas de un
sistema, en función de los valores que tomen las variables de entrada.
Utilizaremos el siguiente convenio:
- Presencia de tensión = 1
- Ausencia de tensión = 0
3.1. Operaciones básicas.
Las operaciones básicas que se van a realizar con el Algebra de Boole son la suma lógica, el
producto lógico y la conmutación.
Suma lógica.
Llamada también operación O en castellano y OR en inglés, realiza la suma de dos o más
bits según el siguiente criterio: el resultado va a ser 1 siempre que alguno de los bits valga
uno y solamente en el caso en que todos los bits valgan cero, el resultado será 0. Se
representa con el signo +.
0 0 0
0 1 1
1 0 1
1 1 1
Producto lógico.
Llamado también operación Y en castellano y AND en inglés, realiza el producto de dos o
más bits según el siguiente criterio: el resultado va a ser 0 siempre que alguno de los bits
valga cero y solamente en el caso en que todos los bits valgan uno, el resultado será 1.
6
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
0 0 0
0 1 0
1 0 0
1 1 1
Complementación o negación.
También llamada operación NO en castellano y NOT en inglés. Se llama complemento o
negado de una variable de Boole, a otra que toma los valores contrarios, es decir, si la
variable vale 1, la operación complemento vale 0 y viceversa.
A Complemento A
0 1
1 0
3.2. Propiedades
1. Propiedad conmutativa:
A B B A
AB BA
2. Propiedad distributiva:
A B C A B A C
A B C A B A C
AA
7
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
3.3.- Teoremas.
a) Teorema de absorción
A ABA
A A B A
A A B A1 B A
Demostración:
A A B A A A B A A B A1 B A
b) Leyes de De Morgan.
A B C .... A B C ...
A B C ... A B C ...
El complemento de la suma lógica equivale al producto de los complementos.
El complemento del producto lógico equivale a la suma de los complementos.
c) Ley de idempotencia.
A+A=A
A·A=A
d) Otras leyes.
LEY DEMOSTRACIÓN
A AB A B
A A B A A A B A B
A ABA B
A AB A A A B A B
A B A B A A B A B A B B A
A A B AB A A B A A A B A B
A A B AB A A B A A A B A B
A B A B A A A B B A B B
AB AB A
AA BB AAA
8
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
de la expresión booleana que la representa, es decir, si por ejemplo, A=1 , B=0 y C=1 , la
función valdrá FA, B, C 1 0 0 1 0 1
Nº decimal A B C F= C+A·B
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
9
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
f a
es decir, la función f es la negada (complementada o inversa) de la variable de entrada. La
puerta que realiza esta función es la puerta lógica NOT (lógica inversora o simplemente
inversor). La tabla de verdad de la función NOT y su puerta se muestran a continuación:
Con estas tres puertas lógicas ya podemos construir circuitos digitales. Por ejemplo:
diseñar un circuito lógico que obtenga la función: f(b, a) a ab
Además de las tres funciones lógicas básicas que acabamos de ver, existen otras cuatro
que se obtienen a partir de las tres primeras. Son: NAND, NOR, XOR y XNOR.
Función lógica NAND (puerta lógica NAND)
f ... c b a
donde f vale 0 sin todas las variables de entrada valen simultáneamente 1. Como se puede
observar, la puerta NAND es la inversa de la puerta AND (su salida es la salida negada de la
puerta AND). La tabla de verdad de la función para dos variables y la puerta NAND
correspondiente se muestran a continuación:
f ... c b a
donde f vale 1 si todas las variables de entrada valen simultáneamente 0. Como se puede
observar, la puerta NOR es la inversa de la puerta OR (su salida es la salida negada de la
10
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
puerta OR). La tabla de verdad de la función para dos variables y la puerta NOR
correspondiente se muestran a continuación
f ... c b a
donde f vale 1 cuando el número de variables de entrada con valor igual a 1 sea par, y 0
cuando el número de variables de entrada con valor igual a 1 sea impar. La salida de una
puerta XNOR es la negada de una puerta XOR. La tabla de verdad de la función XNOR para
dos variables y la puerta XNOR correspondiente se muestran a continuación:
11
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
- Cada uno de estos términos será el producto de todas las variables de las que depende la
función, tomando la variable de forma directa si ésta vale 1 y de forma complementada si vale
0.
- La función vendrá representada mediante un polinomio que resulta de la suma de todos
los productos (minterms).
Ejemplo. Obtén la función lógica que cumpla la siguiente tabla de verdad, mediante los dos
procedimientos.
Nº decimal A B C F (A, B, C)
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Solución:
Mediante sus minterms.
En primer lugar hay que fijarse en los términos en los que la función vale 1; éstos términos
son el 2, 4 y 7. La función será el resultado de sumar los minterms de estos términos,
tomando la variable directa cuando valga 1 y la negada cuando valga 0, es decir:
FA, B, C A B C A B C A B C
También se puede expresar la función como: FA, B, C 2,4,7 , que expresa que la
función equivale al sumatorio de los minterms que ocupan la posición 2, 4 y 7 de la tabla de
verdad.
Mediante sus maxterms.
Hay que fijarse en los términos en los que la función vale 0, éstos términos son el 0, 1, 3,
5, 6. La función será el resultado de sumar los maxterms de estos términos, tomando la
variable directa cuando ésta vale 0 y la negada cuando vale 1, es decir:
FA, B, C A B C A B C A B C A B C A B C
12
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
También se puede expresar la función como: FA, B, C 0,1,3,5,6 , que quiere decir
que la función equivale al producto de los maxterms que ocupan las posiciones 0,1,3,5 y 6 de
la tabla de verdad.
I. Método algebraico: consiste en ir aplicando las propiedades del álgebra de Boole hasta
conseguir obtener la mínima expresión algebraica posible.
Ejemplo: simplifica las siguientes funciones lógicas:
FA, B, C A B C A B C A B C A B C C A B C A B A B C
A (B B C) A (B C)
FA, B, C A B C A B C B C B C A C B B C B B A C C
C A 1 C
Mapa de Karnaugh para funciones de dos variables. En la tabla se pueden observar los
valores que toma la función dependiendo de las combinaciones que presentan sus variables y
en la figura aparece la ubicación que debe tener cada una de las combinaciones para que
sean adyacentes.
Mapa de Karnaugh para funciones de tres variables. En la tabla aparecen los valores
que toma la función dependiendo de las combinaciones que presentan sus variables y en la
figura se observa la ubicación que debe tener cada una de las combinaciones para que sean
adyacentes.
13
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
IMPORTANTE: Para que el método de Karnaugh funcione con 3 y 4 variables, obsérvese que
de la combinación 10 se pasa a la 11 y no a la 01. Esto se debe a que los términos que se
representan en celdillas contiguas deben ser adyacentes.
14
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
2) Se agrupan mediante una curva cerrada las celdas contiguas que tengan un 1 con el
siguiente orden:
a) Grupos de ocho "unos" que no puedan realizar grupos de dieciséis.
b) Grupos de cuatro "unos" que no puedan formar grupos de ocho.
c) Grupos de dos "unos" que no puedan formar grupos de cuatro.
d) Los "unos" que queden libres.
F A,B,C,D B D B C A C A B C
Funciones incompletas
Dentro de una función lógica pueden existir combinaciones en las que el valor que toma
dicha función puede ser indistintamente 0 ó 1. Esto puede deberse, bien a que dichas
combinaciones no vayan a darse nunca en la práctica, o porque sea indiferente para el
diseño, el valor que tome la función para dichas combinaciones. A estas funciones se las
llama funciones incompletas y para su simplificación, se le asigna el valor X en la tabla de
verdad a las combinaciones bivalentes. Para formar las agrupaciones, se cogen todas las X
15
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
que se necesiten, como si fuesen "unos" de la función, teniendo en cuenta que en cada grupo
deberá haber como mínimo un "uno".
Ejemplo. Un dispositivo digital de una agenda electrónica recibe un dato de otro dispositivo
anterior en código binario de 4 bits que representa los meses del año. Halla la función más
simple que nos informe de si un mes es de 31 días.
Si designamos por salida = 1 cuando el mes es de 31 días y salida = 0 cuando no lo es, la
tabla de verdad del diseño deseado se muestra a continuación, donde observamos que
cuando la entrada es 1, 3, 5, 7, 8, 10 ó 12, es decir, enero, marzo, mayo, julio, agosto,
octubre o diciembre, la salida es 1. Si la entrada es 2, 4, 6, 9 ó 11 la salida sería 0. Como
para representar esas cantidades en código binario natural necesitamos 4 bits, nos
encontramos que existen entradas (0, 13, 14 y 15) que son imposibles pues sólo existen 12
meses y el código binario natural de 4 bits comprende desde el 0 al 15. Pues bien, esas
combinaciones de entradas correspondientes a las cantidades 0, 13, 14 y 15 son
combinaciones irrelevantes, pues son imposibles.
16
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
f cb ca
es una función normalizada, mientras que:
f c(b a)
no lo es; no obstante, esta última función se puede normalizar desarrollando el producto,
de tal manera que:
f c(b a) cb ca
se convierte en una función normalizada.
Para convertir una función normalizada a canónica se ha de operar de la siguiente manera:
En el caso de suma de productos 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 "directa + complementada"
(a a 1 ), es decir, estaremos multiplicando cada término no canónico por 1. Ejemplo:
f cb ca cb(a a) ca(b b) cba cba cba cba (7,6,3,1)
En el caso de producto de sumas se suma a cada término no canónico de la función
productos de cada variable que falte y su negada ( a a 0 ), es decir, estaremos sumando
a cada término no canónico un 1. Por ejemplo, la función:
f (a c)(b c) (a b b c)(aa b c)
es decir
17
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
S b a b a
b a b a
es decir, el producto invertido pero con sus dos entradas negadas.
En la siguiente tabla se muestra el conexionado de las puertas NAND para la obtención de
los tres tipos de puertas.
18
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
S b a b a
La función AND equivale a:
S b a b a b a
es decir, la suma invertida pero con sus dos entradas negadas.
En la siguiente tabla se muestra el conexionado de las puertas NOR para la obtención de
los tres tipos de puertas.
19
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
Solución: f (a c) (b c) (a c) (b c) a c b c , es decir,
dos puertas NOR ( a c y b c ) y otra puerta NOR que una la salida de las dos primeras.
El circuito lógico resultante se muestra a continuación:
20
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
Ejemplo: diseña mediante un circuito digital con puertas NAND, un sistema para accionar un
motor eléctrico que abra una puerta de garaje. A la entrada se disponen de cuatro
pulsadores A, B, C y D. La puerta se abrirá solamente en los siguientes casos:
- Siempre que se pulse el B con cualquier otro.
- Siempre que se pulsen tres cualesquiera a la vez.
Solución:
Primero se construye la tabla de verdad que cumpla las condiciones marcadas.
A B C D F (A,B,C,D)
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
21
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
FA,B,C,D AB BC ACD BD A B B C A C D B D
5. DECODIFICADORES
Un decodificador es un circuito que admite a la entrada una información codificada en
binario con n bits, y tiene tantas salidas como posibles configuraciones binarias distintas de
entrada, es decir, 2n. Para cada configuración binaria de entrada se activa una sola de las
salidas, la correspondiente a dicha combinación binaria.
Los decodificadores se clasifican en función del número de entradas y se nombran como
decodificadores de n a 2n (decodificador 2 a 4, decodificador 3 a 8 …)
Los decodificadores los podemos encontrar en problemas de selectividad utilizados para
implementar funciones lógicas. Para poder usarlos debemos conocer su tabla de verdad.
Veamos la tabla de verdad de un decodificador 3 a 8:
22
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
Tabla de verdad
I2 I1 I0 S7 S6 S5 S4 S3 S2 S1 S0
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
S0 I0 I1 I 2 S4 I0 I1 I 2
S1 I0 I1 I 2 S5 I0 I1 I 2
S2 I0 I1 I 2 S6 I0 I1 I 2
S3 I0 I1 I 2 S7 I0 I1 I 2
a) Lo primero que tenemos que hacer es obtener el valor de las entradas del decodificador
en función de a, b, c y d.
I0 = a + b
I1 = c
I2 = d
Ahora sustituimos estos valores en las funciones de salida que son utilizadas (S0, S2, S3 y
S5), según la tabla de verdad de este decodificador.
S0 I0 I1 I2 (a b)cd abcd
S2 I0 I1 I 2 (a b)cd abcd
23
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
S0 abcd
S2 abcd
S3 acd bcd a(b b)cd (a a)bcd abcd abcd abcd abcd
S3 abcd abcd abcd
6. MULTIPLEXORES
Un multiplexor es un circuito con N entradas de datos, n entradas de selección, y una
salida, de manera que 2n =N. Con las entradas de control se indica la entrada de datos que va
a la salida.
24
TECNOLOGÍA INDUSTRIAL II BLOQUE V: ELECTRÓNICA DIGITAL
Tabla de verdad
S1 S0 Z
0 0 I0
0 1 I1
1 0 I2
1 1 I3
z S1 S 0 I 0 S1 S 0 I1 S1 S 0 I 2 S1 S 0 I 3
Los multiplexores se pueden utilizar, al igual que los decodificadores, para implementar
funciones lógicas, caso que nos podemos encontrar en los problemas de selectividad.
Para implementar una función lógica con un multiplexor, ésta debe estar canonizada.
Ejemplo: Implementar la función F con un multiplexor de 2 entradas de control
z c d I 0 cdI1 c d I 2 cdI 3
Ahora identificamos esta función con la forma canónica de la función:
I 0 ab
I1 ab ab a (b b) a
I 2 ab ab a(b b) a
I 3 ab ab ab ab a (b b) ab a
La función implementada queda:
25