Beruflich Dokumente
Kultur Dokumente
CAPTULO I
Sistemas de numeracin. Sistema binario.
I.1. INTRODUCCIN.
A medida que, en la antigedad, avanzaba la Civilizacin, el Hombre tuvo necesidad de contar
los objetos y las cosas. Tuvo, por tanto, la necesidad de intuir o inventar un sistema de numeracin.
Como el hombre posee diez dedos en las manos, le result prctico el hacer uso de ellos para contar. Naca
as el sistema de numeracin decimal o de base "diez", que se ha desarrollado y perfeccionado a lo largo
de los siglos. Habremos observado cmo an hoy los nios pequeos (y no tan pequeos!. Quin de
nosotros no lo ha hecho alguna vez?) se sirven de los dedos de las manos para contar.
Posteriormente le surgi la necesidad, tambin, de realizar elementales operaciones aritmticas, como
sumar, restar, dividir, etc, para el intercambio, compra-venta, reparto, de estos objetos. Nacan as las
"elementales operaciones aritmticas".
El sistema desarrollado recibi el nombre de DECIMAL o DENARIO por ser diez los dedos de las
manos del hombre. Parece ser que deriva del que utilizaban los habitantes de la India Septentrional unos
300 aos antes de Cristo.
Anterior a este sistema hubo otros sistemas de numeracin; entre ellos el utilizado por los Chinos, por los
Egipcios, por Romanos, etc.
Una caracterstica muy importante, acaso la que ms, del sistema hind era que posea un smbolo para
representar el "cero" o ausencia de elementos.
El sistema decimal o de base diez est formado por diez smbolos o nmeros llamados dgitos (dedos) y
que son, como todos sabemos, 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9. El siguiente nmero es el nmero diez (10) que
es el que da el nombre a la base. La base de cualquier sistema tambin se llama "rdix".
El sistema decimal tiene un valor de posicin caracterstico, y cada uno de los diez dgitos tiene un "peso"
o "significacin" que depende de la posicin en que se encuentre. As, si observamos el nmero 365, el
nmero 5 nos indica las unidades, el 6 las decenas y el 3 las centenas. Es decir, que el nmero 365
representa 5 . 100 + 6 . 101 + 3 . 102 unidades; o lo que es lo mismo, equivale a sumar 5 + 60 + 300;
lo que da 365 unidades.
Obsrvese que esto es lo que conocemos como valor relativo de un nmero, que depende de la
"posicin" o el lugar que ocupa.
12,...19. Pero como el 1 ya no se puede combinar con ms, se pasa a combinar el 2 con todos ellos. As
obtenemos el 21, 22,...29. Lo mismo se hara con los dems hasta llegar al 99, con lo que se terminaran
las combinaciones o nmeros de dos cifras procediendo a continuacin a formar los grupos de tres cifras,
los cuales comienzan por el 100 y terminan en el 999. Despus vendran los de cuatro, los de cinco, y as
sucesivamente.
Nota: Los smbolos utilizados, extendidos universalmente, son los nmeros arbigos.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12... 1F, 20... 2F... 9F, A0, A1... AF...FF, 100...
E Q U I V A L E N C I A S
10
0 1
10
11
12
13
20
21
22
23
30
0 1
10
11
12
13
14
0 1
10
11
12
16
7
111
10
11
12
13
14
15
16
17
1110
1111
10000
10001
31
32
33
100
101
15
16
20
21
22
23
13
14
15
16
17
20
21
10
11
10 : 2 = 5
resto = 0
5 : 2 = 2 resto = 1
2 : 2 = 1 resto = 0
1 : 2 = 0 resto = 1
02
Figura I.1
Nota:
Realizada la operacin de esta forma, la divisin se termina cuando el resto valga 1.
De otra manera: 10 | 2
0 5 |2
1 2
0
de donde 10 10 = 1010 2
|2
1
0,375 x 2 = 0,75
0,75 x 2 = 1,50
0,50 x 2 = 1,00
Luego , 0,375
10
equivale a
.0
Figura I.2
Nota: Para el paso de los nmeros decimales en base 10 al sistema binario, la multiplicacin termina
cuando el producto es igual a 1,00.
5 : 2 = 2 --> resto = 1
2 : 2 = 1 --> resto = 0
1 : 2 = 0 --> resto = 1
1 0 1.1 0 1
0,625 x 2 = 1,25
0,25 x 2 = 0,50
0,50 x 2 = 1,00
Figura I.3
2.-
Pasar el nmero obtenido en base diez a la nueva base deseada (por medio de divisiones
repetidas).
Veamos un par de ejemplos:
a)
2.-
b)
1.-
2.-
716 9 = 7 x 9 2 + 1 x 9 1 + 6 x 90 = 582 10
582
18
22
2
|4
145 |4
25
36
1
0
|4
9
|4
1
|8
4
EJERCICIOS DE APLICACIN.
I.1
Cuntos y cules son los distintos signos de un sistema de numeracin de base 7?.
I.2
I.3
I.4
I.5
I.6
I.7
I.8
I.9
I.10
I.11
I.12
I.13
I.14
I.15
I.16
I.17
I.18
I.19
I.20
I.21
I.22
I.23
I.24
I.25
CAPTULO II
Operaciones aritmticas en el sistema binario.
II.1. SUMA.
Al igual que en el sistema decimal, para realizar la operacin de la suma en el sistema binario,
basta con tener en cuenta la "tabla" de esta operacin. Esta tabla se reduce a los siguientes casos:
0+0=0
0+1=1
1+0=1
1 + 1 = 10
OBSERVACIONES:
1
Si en una suma se obtiene como resultado "10", se escribe el "0" y se arrastra, o se acarrea, o se
"lleva" "1". Si el resultado fuera "11", se escribe el "1" y se acarrea "1".
Si el resultado fuera 100 o 101, se escribe "0" "1", respectivamente, y se acarrea "10"; as sucesivamente.
En general, cualquiera que fuese el resultado obtenido, siempre se escribir el bit de la derecha, y el resto
de bits forma el acarreo -carry en ingls-.
2
En los comienzos de este tipo de operaciones, en el sistema binario, un mtodo eficaz consiste en
pasar los nmeros binarios a decimales y efectuar la suma en ambos sistemas para ir contrastando
los resultados.
Conviene que se aprenda a contar en binario todos los nmeros que se puedan (pensar en binario)
para cuando haya que efectuar la suma de varios sumandos.
A la siguiente columna de la izquierda de la que estamos sumando, arrastraremos todos los bits obtenidos en sta menos el ltimo de la derecha, que lgicamente ser el "cero" o el "uno".
Si hay que realizar sumas largas se pueden sumar los dos primeros sumandos y al resultado
obtenido sumar el tercero, y as sucesivamente.
Un mtodo prctico, sobre todo en sumas largas, (de varios sumandos) consiste en contar el nmero
de "unos" que aparecen en la columna que se est sumando. Si el nmero de ellos es par, se escribir como solucin "cero"; y si es impar se escribir "uno"; a la siguiente columna de la izquierda
se incorpora un arrastre de unos igual a la mitad de los que se contaron en la columna anterior.
EJEMPLOS.
13
+7
20
=
=
=
1101
+111
10100
1011101
+1101001
11000110
34 = 32 + 0 + 0 + 0 + 2 + 0 = 1 0 0 0 1 0
20 =
16 + 0 + 4 + 0 + 0 =
10100
13 =
8+4+0+1 =
1101
7 =
4+2+1 =
111
74 =
1001010
|
|
|
|
|
117
94
35
+ 55
61
362
1110101
1011110
100011
+ 110111
111101
101101010
II.2. RESTA.
Para efectuar esta operacin, tambin es suficiente con aplicar la "tabla" de restar.
Esta tabla se reduce a los siguientes casos:
0-0=0 ; 1-0=1 ;
0 - 1 = 1* ;
1-1=0
OBSERVACIONES.
1
2
3
=
=
=
16
8 + 0 + 0 + 1 = 11001
8 + 0 + 2 + 1 = -01011
= 01110
Ejemplos:
Nota:
La forma ms fcil de obtener el complemento a "unos" de un nmero cualquiera consiste en cambiar los
"unos" por "ceros" y los "ceros" por "unos". Obsrvese en el ejemplo anterior.
El complemento a "doses" de un nmero, se obtiene sumando un "uno" al complemento a "unos".
As el complemento a "doses" del nmero 1011001 es: el complemento a "unos" ms un "uno"; esto es:
00100110 + 1 = 0100111.
Tambin se puede hallar de otra forma. Consiste en restar el nmero a complementar de un "uno" seguido
de tantos ceros como bits tiene el nmero que se quiere complementar. Ejemplo: sea el nmero de antes:
1011001. Tendremos: 10000000 - 1011001 = 0100111
11001101
- 1 1 1 0 1 0 0 1 =>
11001101
+00010110
11100011
Poda considerarse un tercer caso donde A = B (minuendo igual al sustraendo). Este caso no se puede
resolver por el complemento a unos. Vemoslo.
Ejemplo:
9
1001
1001
-9
- 1 0 0 1 => + 0 1 1 0
0
0000
1111
como se ve no origina acarreo, por lo que no
se puede hacer.
Nota: Este caso se puede resolver como el caso anterior donde A < B.
Como norma general se puede decir que siempre que no exista "uno" de acarreo el resultado es negativo,
y cuando s exista, el resultado es positivo.
11000110
+ 1 0 0 1 0 1 1 1 -----> complemento a"doses"
101011101
II.3. MULTIPLICACIN.
En principio es suficiente con aplicar la "tabla" para esta operacin, que es muy sencilla. Tambin
es precisa la de la suma para sumar los productos parciales.
La "tabla" de multiplicar se reduce a los siguientes casos:
0x0=0 ; 0x1=0 ; 1x0=0 ; 1x1=1
Ejemplo:
25
x7
175
11001
x111
11001
11001
11001
10101111
multiplicando
multiplicador
productos parciales
producto total
OBSERVACIONES:
1.-
La multiplicacin en binario se realiza igual que en el sistema decimal. Ver ejemplo anterior.
cuatro decimales
cuatro decimales
1 0 1.1 1
x 1 1.0 1
10111
00000
10111
10111
1 0 0 1 0.1 0 1 1
2.-
3.-
Cuando el bit del multiplicador que se est multiplicando es "1", basta con copiar el multiplicando. Si fuera "cero", todo su producto parcial es "cero", que bien se escriben, o bien se pasa
al bit siguiente de la izquierda del multiplicador y se desplaza un lugar el primer bit del producto
parcial hacia la izquierda. En general, si hubiera en el multiplicador varios "ceros", basta con
dejar tantos espacios como ceros haya.
Ejemplo:
110101
x10001
110101
110101
1110000101
4.-
5.-
Cuando el multiplicador es mayor que el multiplicando, la operacin se simplifica permutndolos, ya que la operacin no vara (propiedad conmutativa).
7.-
8.-
Teniendo en cuenta que la multiplicacin es una repeticin de sumas, tambin se puede resolver
esta operacin por medio de sumas, si bien este procedimiento es ms largo y engorroso.
Ejemplo:
25
x3
75
+25
75
25
+ 25
50
11001
x11
11001
11001
1001011
11001
+1 1 0 0 1
110010
+11001
1001011
Para sumar los productos parciales, al igual que en la suma, se pueden sumar los dos primeros,
y el resultado obtenido con el tercero, y as sucesivamente, lo que permite realizar la multiplicacin binaria con circuitos sumadores y registros de desplazamiento.
II.4. DIVISIN.
Al igual que con el resto de las operaciones aritmticas, para efectuar esta operacin hay que tener
en cuenta su "tabla".
En ella se pueden dar los casos siguientes:
0 : 0 = 0 ;
0 : 1 = 0 ; 1 : 0 = 4;
1 : 1 = 1
Observaciones:
1
1000100110
-101011
00110011
-101011
00100010
|101011
1100
(1 0 1 0 1 1 x 1 1 0 0) + 1 0 0 0 1 0 = 1 0 0 0 1 0 0 1 1 0
43
x12
86
43
516
+ 34
550
101011
x 1100
101011
101011
1000000100
+ 100010
1000100110
43 : 8 = 1 + 1 + 1 + 1 + 1 = 5
Como la divisin es la
operacin contraria a la
multiplicacin, y sta se
puede efectuar mediante
sumas sucesivas, aquella se
puede resolver mediante
restas sucesivas (restas repetidas).
Consiste en restar repetidamente el divisor del dividendo. El nmero de restas
realizadas es el cociente; y
la ltima diferencia o resto
es el resto de la divisin.
101011
43
- 1000
100011
- 1000
011011
- 1000
010011
- 1000
-8
35
-8
27
-8
19
-8
001011
11
-8
- 1000
03
000011
resto
Figura II.2
Ejemplo:
Ver figura II.2
II.5. POTENCIAS.
Teniendo en cuenta que la potenciacin es un producto de tantos factores iguales a la base como
veces indique el exponente, esta operacin se puede desarrollar como el producto o multiplicacin.
Veamos un ejemplo a ttulo orientativo.
5 3 = 5 x 5 x 5 = 25 x 5 = 125
En modo binario tendramos: 1 0 1 11 = 1 0 1 x 1 0 1 x 1 0 1 = 1 1 1 1 1 0 1
OBSERVACIN:
La potenciacin se puede realizar mediante sumas.
Ejemplo:
32 = 3 x 3 = 9 = 3 + 3 + 3 = 9
En modo binario sera: 1110 = 11 x 11 = 11 + 11 + 11 = 1001
EJERCICIOS DE APLICACIN
II.1
II.2
II.3
II.4
II.5
II.6
II.7
II.8
II.9
II.10
II.11
II.12
II.13
II.14
II.15
II.16
II.17
II.18
II.19
II.20
II.21
II.22
II.23
II.24
II.25
Calcula 111110100.
CAPTULO III
Cdigos binarios: Cdigos Numricos y Alfanumricos
III.1. INTRODUCCIN.
Los cdigos binarios se emplean, en materia de informacin, para especificar los caracteres (ya
sean nmeros, letras o smbolos) mediante nmeros binarios o bits, ya que las computadoras slo "entienden" de "unos" y "ceros"; o mejor dicho: de presencia o ausencia de corriente.
Los cdigos binarios son, pues, unas combinaciones de unos y ceros que se utilizan para convertir
(codificar) nmeros, letras o smbolos al sistema binario para poder ser tratados (procesados) mediante
circuitos electrnicos digitales.
En informtica y sistemas de computacin se usan diversos cdigos.
Los cdigos se clasifican en dos grandes grupos:
a)
cdigos numricos que slo codifican en binario los nmeros o dgitos. Entre ellos se pueden
enumerar los distintos B C D (Binary-Coded-Decimal), Aiken, Gray, de Exceso 3, etc.
b)
cdigos alfanumricos que codifican tanto nmeros como letras, as como smbolos (ortogrficos
o no), signos, etc.
Entre ellos se encuentra el ASCII, lase "aski" (American Standard Code for Information Interchange:
cdigo standard americano para intercambio de informacin). Existen dos versiones de este cdigo: la que
utiliza 7 bits, o la que utiliza 8 bits. Es, quizs, el cdigo ms extendido.
Otro de estos cdigos es el E B C D I C (Extended Binary-Coded-Decimal Interchange Code -lase
"ebsidik"). Este cdigo utiliza 8 bits, y por tanto tiene ms posibilidades; las mismas que el ASCII de 8
bits.
A su vez los cdigos numricos se subdividen en:
a)
pesados o ponderados cuando a cada posicin que ocupan las cifras binarias o bits se le asigna
un valor llamado peso. Sumando los pesos se obtiene el nmero decimal equivalente en el cdigo
binario respectivo.
b)
A lo largo del tiempo han sido muchos los cdigos propuestos. Unos han sobrevivido y otros han desaparecido o cado en desuso.
Binario
Natural
Decenas
Unidades
Decenas
Unidades
Decenas
Unidades
0
1
2
3
4
5
6
7
8
9
0
1
10
11
100
101
110
111
1000
1001
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0001
0010
0011
1000
0111
1100
1101
1110
1111
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0001
0010
0011
0100
1000
1001
1010
1011
1100
10
11
12
13
14
15
16
1010
1011
1100
1101
1110
1111
10000
0001
0001
0001
0001
0001
0001
0001
0000
0001
0010
0011
0100
0101
0110
0001
0001
0001
0001
0001
0001
0001
0000
0001
0010
0011
1000
0111
1100
0001
0001
0001
0001
0001
0001
0001
0000
0001
0010
0011
0100
1000
1001
BCD 8421
BCD 4221
BCD 5421
Nmero
en
Decimal
Binario
Natural
CDIGOS
AIKEN 2 4 2 1
(Complemento a 9)
Decenas
Unidades
NO
PESADOS
BCD EXCESO 3
(BCD XS 3)
Decenas
Unidades
CDIGO
GRAY
0
1
2
3
4
5
6
7
8
9
0
1
10
11
100
101
110
111
1000
1001
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0001
0010
0011
0100
1011
1100
1101
1110
1111
0011
0011
0011
0011
0011
0011
0011
0011
0011
0011
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
10
11
12
13
14
15
16
1010
1011
1100
1101
1110
1111
10000
0001
0001
0001
0001
0001
0001
0001
0000
0001
0010
0011
0100
1011
1100
0100
0100
0100
0100
0100
0100
0100
0011
0100
0101
0110
0111
1000
1001
1111
1110
1010
1011
1001
1000
11000
OBSERVACIONES GENERALES.
1)
2)
Los cdigos BCD 8421, BCD 4221, BCD 5421, BCD XS3, y AIKEN 2421 utilizan cuatro bits para
codificar cada dgito.
El cdigo Gray no es pesado y tiene la cualidad de que al contar nmeros seguidos en este
cdigo, slo cambia un bit para cada paso de contaje. Se le conoce como cdigo de error mnimo. De ah que se utilice para posicionar los elementos de los robots.
3)
Los cdigos BCD 4221 y BCD 2421 son muy parecidos pero no iguales; sin embargo, ambos son
complementados a 9. Obsrvense los nmeros 4 y 5; ambos bits son complementos a "unos" recprocamente. Igual ocurre con el 3 y 6; con el 2 y 7; con el 1 y 8; y finalmente con el 0 y 9.
4)
El cdigo BCD XS3 no es pesado, por tanto, cada bit no tiene un peso especial. No obstante, es
paralelo al binario natural y excede a ste siempre en tres unidades. Vase la tabla anterior. La
principal aplicacin de este cdigo se encuentra en los circuitos aritmticos. Es til para las
substracciones o restas.
5)
Al cdigo BCD 8421 se le acostumbra a llamar "BCD natural" por corresponderse sus pesos con
los del propio sistema binario.
6)
Para convertir un nmero decimal al cdigo BCD 8421, se convierte cada dgito a dicho cdigo.
Ejemplos:
b)
c)
Para ello:
1
2
e)
Para ello:
1
2
f)
Para ello:
1
2
g)
Para ello:
1
2
h)
2
3
Para ello:
i)
El cdigo GRAY no es pesado. En cada incremento (aumento en la cuenta) slo cambia de estado
un bit. Obsrvese la tabla de equivalencia (apartado III.1).
Para pasar de binario a Gray deben seguirse los siguientes pasos:
1
El bit de la izquierda es el mismo
que en binario (bit de mayor peso ).
2
Se suma cada bit del binario al
inmediato de su derecha y se anota
la suma (se desprecia cualquier acarreo si lo hubiere). As se va obteniendo el nmero en cdigo Gray.
3
El nmero en cdigo Gray tiene el
mismo nmero de bits que el binario para el mismo nmero decimal
que ambos representen.
Ejemplo: sea convertir el nmero
101101 de binario a Gray.
Mediante el algoritmo anterior queda explicado.
Nmero binario
Nmero Gray
Figura III.3
1
Nmero Gray
Nmero binario
resultante
Figura III.4
j)
Esta conversin se lleva a cabo por medio del algoritmo de al lado. En l se trata de convertir el
nmero 11011 dado en cdigo Gray al cdigo Binario.
1
2
Octal
Octal codificado
000 001
Hexadecimal
010 011
2
100
4
10
11
12
13
14
15
Hexadecim codif 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
k)
l)
Lo primero que hay que hacer es dividir el nmero binario dado en grupos de tres bits comenzando por la derecha. Si se tratara de un nmero decimal -con punto decimal- los grupos se comienzan a
formar a partir de la coma a ambos lados. Luego se traduce cada grupo al sistema octal.
Ejemplo: convertir el nmero binario a octal codificado
11000001101110.001100 -->011 000 001 101 110. 001 100 --> 30156,14
m)
Estas operaciones se llevan a cabo igual que para el octal; nada ms que los grupos son de cuatro
bits en lugar de tres como en el octal.
Ejemplos: A 8 E 2 ---> 1010 1000 1110 0010 ;
1100010111101101 ---> C 5 E D
000
7 6 5 4 3 2 1 columna
filas
001
010
011
100
101
110
111
0000
NUL
DLE
SP
0001
SOH
DC 1
0010
STX
DC 2
"
0011
ETX
DC 3
0100
EOT
DC 4
0101
ENQ
NAK
0110
ACK
SYN
&
0111
BEL
ETB
'
1000
BS
CAN
1001
HT
EM
1010
10(A)
LF
SUB
1011
11(B)
VT
ESC
1100
12(C)
FF
FS
<
1101
13(D)
CR
GS
>
1110
14(E)
SO
RS
>
1111
15(F)
SI
US
DEL
Ejemplos:
El smbolo o letra U se encuentra en la fila 5 y columna 5. Los bits que la codifican son 101 (columna 5) y 0101 (fila 5). Le corresponde el nmero 55 en hexadecimal.
El nmero 9 se encuentra en la fila 9 y columna 3. Su nmero hexadecimal es el 39.
La letra n se encuentra en la fila 6 y columna 14 (E). Su nmero hexadecimal es el 6E.
Nulo o invlido
Comienzo de texto
Fin de transmisin
Reconocimiento, acuse de recibo
Tabulacin horizontal
SOH
ETX
ENQ
BEL
LF
VT
CR
SI
DC 1
DC 3
Tabulacin vertical
Retorno del carro
Dentro de cdigo
Control aparato auxiliar 1
Control aparato auxiliar
FF
SO
DLE
DC 2
DC 4
Pgina siguiente
Fuera de cdigo
Enlace de fugas de letras
Control aparato auxiliar
Control aparato auxiliar
SYN
CAN
SUB
FS
RS
DEL
NAK
Sincronizacin
ETB Bloquear transmisin
Cancelar, anulacin, cancelacin
EM
Fin de medio fsico
Sustitucin
ESC Escape, fuga
Separador de fichero
GS
Separador de grupo
Separador de registro
US
Separador de Unidad
Borrado, supresin, tachado
BS
Retroceso, desplaza el cursor un espacio
Reconocimiento negativo, acuse de recibo negativo
Dentro de los primeros el principal mtodo, aunque muy simple, es el llamado "del bit de paridad".
Con este mtodo, todo elemento binario que representa un nmero, letra, signo, etc y en general un
smbolo, tiene que tener un nmero "par" de "unos". Pero los distintos caracteres de los diferentes cdigos
no siempre tienen este nmero par de unos.
Este mtodo consiste en aadir un bit, llamado bit de paridad, a cada uno de los distintos caracteres para
que todos ellos posean un "nmero par de unos". Este bit puede ser o un "uno" o un "cero" segn que
el carcter tenga un nmero impar o par de "unos", respectivamente, con el fin de que todos finalmente
contengan un nmero par de unos .
Tambin se conoce este mtodo como "control de paridad".
El bit de paridad se puede aplicar a cualquiera de los cdigos vistos anteriormente, obtenindose as los
llamados CDIGOS DE DETECCIN DE ERRORES.
El bit de paridad es un bit adicional que viaja a travs de una palabra digital y ayuda a detectar los posibles
errores que puedan ocurrir durante la transmisin de la informacin desde el sistema transmisor hasta el
sistema receptor y al detector de errores. Este har sonar una alarma slo si en su entrada aparece un
nmero de unos que no debe ser el suyo, con lo que se puede dar la orden para que vuelva a ser enviada
de nuevo la informacin. Y decimos que el nmero de unos a su entrada no sea el que debiera ser, porque
se puede elegir la modalidad de paridad PAR o IMPAR. Esta ltima se utiliza menos.
La modalidad de PARIDAD PAR consiste en que todos los caracteres deben tener un nmero PAR de
"unos".
La modalidad de PARIDAD IMPAR consiste en que todos los caracteres deben poseer un nmero IMPAR
de "unos".
En la figura III. 6 se puede observar un cdigo
detector de errores partiendo del cdigo BCD
(8421) tanto para la paridad Par como para la
paridad Impar. Ntese que en todas las combina
ciones aparece un nmero "par" "impar" de
"unos".
Paridad par
0 0 0000
1 1 0001
2 1 0010
3 0 0011
4 1 0100
5 0 0101
6 0 0110
7 1 0111
8 1 1000
9 0 1001
Sin embargo, la circuitera necesaria para realizar el control de paridad puede simplificarse si
se utiliza un cdigo en el que todas las combinaciones tengan el mismo nmero de "unos".
Paridad impar
1 0000
0 0001
0 0010
1 0011
0 0100
1 0101
1 0110
0 0111
0 1000
1 1001
Dos de estos cdigos son el "dos entre cinco", o el "dos entre siete". Ambos se representan a continuacin en la figura III. 7.
Cdigo "2 entre 5"
Decimal
0
1
2
3
4
5
6
7
8
9
63210
00110
00011
00101
01001
01010
01100
10001
10010
10100
11000
1
1
1
1
1
0
0
0
0
0
00001
00010
00100
01000
10000
00001
00010
00100
01000
10000
En la figura III.8 se representa un circuito capaz de detectar errores con bit de paridad.
Transmisor
..
A
B
C
D
Lneas de transmisin
..
.
Receptor
Bit de paridad
Generador
Detector
de bit de
paridad
Figura III-8
Alarma
de error
Los cdigos detectores de error, en un solo bit, de uso ms generalizado son los de HAMMING. Se basan
en aadir P bits de paridad o de control a los N bits que
contienen la informacin (segn cualquiera de los cdigos
vistos anteriormente) resultando as un cdigo de N + P
Cdigo Hamming de 3 bits de
bits.
paridad sobre el cdigo BCDSX3
El nmero de bits de paridad o control necesarios ser tal
que cumpla la condicin:
4
2
1
pesos 8
D 7
2p = N + P + 1
donde N es el nmero de bits de la palabra que se va a
transmitir, y P el nmero de bits de paridad, ya que hay
que diferenciar las N + P posiciones y adems la de
ausencia de error. Para N = 4 bits, implica que el nmero
de bits de control debe ser de tres.
D 6
D 5 P4 D3
P2
P1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
2
3
4
5
6
7
8
9
Cada bit de paridad controla grupos alternos de 2p-1 bits, contados a partir de su propia posicin. (el primer
bit controlar grupos de un bit alternos a partir de la primera posicin: 1, 3, 5, 7...; el segundo controlar
grupos de dos bits alternos a partir de la segunda posicin: 2-3, 6-7, 10-11...; el tercero controlar grupos
de cuatro bits alternos a partir de la cuarta posicin que ocupa P4; es decir: 4-5-6-7, 12-13-14-15...).
Dicho orden predeterminado para los N + P bits ser:
D7 D6 D5 P4 D3 P2 P1 dando lugar as a los
cdigos de Hamming. Uno de ellos -obtenido a partir del cdigo BCDXS3- se muestra en la figura III.9.
Para poder localizar un error y posteriormente corregirlo, de la combinacin final de los siete bits (los
cuatro del dato -D7, D6, D5, y D3 - ms los tres -P4, P2 y P1 - de paridad) se hacen los siguientes bloques:
D7 D5 y D3 que sern controlados por P1
D7 D6 y D3 que sern controlados por P2
D7 D6 y D5 que sern controlados por P4
De esta forma podremos saber cul es el bit errneo. Vemoslo con un ejemplo.
Sea que se trate de transmitir el dato 1010 en BCDSX3 (7 en decimal). Si la transmisin es correcta, cada
uno de los bloques deber estar constituido as:
D7 D5 D3 P1 = 1 1 0 0 (el generador de paridad P1 generar un "cero")
D7 D6 D3 P2 = 1 0 0 1 (el generador de paridad P2 generar un "uno")
D7 D6 D5 P4 = 1 0 1 0 (el generador de paridad P4 generar un "cero")
As pues, la combinacin final ser: D7 D6 D5 P4 D3 P2 P1 = 1 0 1 0 0 1 0
En el receptor existen tres detectores de errores: E1, E2 y E4. Cuando la salida de los tres es "cero",
significa que no hay error. Observa que al detector E1 llega la combinacin 1 1 0 0 (paridad par) al
detector E2 llega la combinacin 1 0 0 1 (paridad par) al detector E4 llega la combinacin 1 0 1 0 (paridad
par).
Si se cambiara un bit cualquiera de los cuatro del dato, sera detectado por los detectores de error y
actuaran los circuitos correctores de errores correspondientes subsanando el error.
Veamos los casos que se pueden dar:
Cuando se produce, durante la transmisin, un error en el bit D7 del dato, lo detectarn los tres
detectores E1, E2 y E4 puesto que es el nico comn a los tres, producindose una "desparidad" en
los tres detectores, que actuaran sobre el circuito corrector. Al revs: si los tres detectores acusan un
error simultneamente, el error procede del bit D7.
Si el error se produce en el bit D6 del dato, lo detectarn los detectores E2 y E4, puesto que es el nico
bit comn a ambos. Al revs: si la deteccin la hacen estos detectores, el bit errado es el D6.
Si el error se produce en el bit D5 del dato, ser detectado por E1 y E4 pues es el nico bit comn a
ambos. Al revs: si el error es acusado por los detectores E1 y E4 el error procede del bit D5 .
Si se produce un error en el bit D3 del dato, lo detectarn los detectores E1 y E2 puesto que es el nico
bit comn a ambos. Por el contrario, si son estos los detectores que acusan un error, el bit equivocado
es el D3.
LINEAS DE TRANSMISIN
TR ANSMISOR
D7
8
4
2
1
D6
D5
D3
D7
D6
D5
D7
D6
D3
D3
D5
GENER ADOR DE
PARI-
DAD
P4
GENER A-
PARI-
DAD
GENER ADOR DE
DAD
P2
P1
ERRORES
DETEC-
D 6 TOR DE
D 5 ERROR
DE
E4 4 2 1
P4
D7
DOR DE
PARI-
D7
D7
CORRECTOR
DETEC-
D 6 TOR DE
D 3 ERROR
P2
D3
D 5 DETEC-
E2
E1
TOR DE
D7
ERROR
P1
8
4
2
1
RECEPTOR
INDICADORES
DE ERROR
EJERCICIOS DE APLICACIN
III.1
III.2
Los cdigos alfanumricos sirven para codificar tanto nmeros como letras, signos, otros smbolos, etc. Verdadero o falso?.
III.3
III.4
III.5
III.6
III.7
Pasa el nmero 0011 0111 1000 dado en BCD 8421 a binario natural. (Apartado III.2.c).
III.8
III.9
Convierte el nmero 0101 1001 1000 dado en BCD 8421 al cdigo BCD Exceso 3.
III.10
Convierte el nmero 1100 0101 1001 dado en BCD Exceso 3 al cdigo BCD 8421.
III.11
III.12
III.13
III.14
III.15
III.16
III.17
III.18
Mediante el cdigo ASCII de la figura III.5 escribe, en binario, los bits correspondientes a los
siguientes smbolos: A; W; 9; >; ? y %.
III.19
A qu signos del cdigo ASCII corresponden las siguientes combinaciones de bits: 0100100;
1000111; 1011010 y 0110011?.
III.20
Cunto debe valer el bit de paridad, para una paridad par, del nmero 0111?; y del 1001?.
III.21
En el ejercicio anterior cunto debe valer el bit de paridad para una paridad impar?.
III.22
Los siguientes nmeros 1 0011; 1 0111; 01001; 0 1110 estn provistos del bit de paridad par.
Crees que estn bien?. Raznalo
III.23
III.24
III.25
El bit de paridad P4 en el cdigo de Hamming de la figura III.9, pgina 26 controla los bits de
datos D7, D6 y D5. Verdadero o falso?.
CAPTULO IV
lgebra de Boole o lgebra Lgica
IV. 1. INTRODUCCIN.
El lgebra Lgica es el desarrollo de una teora matemtica referida al sistema binario o de base
dos. Ya hemos visto como el sistema binario slo posee dos nmeros (bits) -el "cero" y el "uno"- o lo que
es lo mismo: dos estados.
Esta dualidad se puede extender a otros campos o conceptos como veremos luego.
Al haber sido el filsofo y matemtico ingls George Boole quien en 1847 desarroll inicialmente esta
teora -aunque posteriormente otros matemticos como Karnaugh, De Morgan, Quine Mc Cluskey, etc
la perfeccionaron- es por lo que este tipo de lgebra se conoce tambin como ALGEGRA DE BOOLE.
La teora de Boole considera todos los elementos como biestables, es decir con slo dos estados vlidos
posibles, y que por otra parte son opuestos entre s. No admite estados intermedios.
El lgebra de Boole o lgebra lgica, recibe este nombre porque los razonamientos que en ella se emplean
son de carcter intuitivo y lgico, precisamente.
El lgebra de Boole establece una serie de postulados y operaciones que tienden a resolver los automatismos o procesos a ejecutar, obteniendo una serie de ecuaciones, las cuales debern ser traducidas y llevadas
a cabo por elementos fsicos (mecnicos, neumticos, hidrulicos, elctricos, o electrnicos).
Pero fue Claude Shannon quien, en 1938, adapta por primera vez el lgebra de Boole al estudio de los
circuitos elctricos, sobre todo por medio de los rels. Es a partir de ese momento, y especialmente con
la INFORMATICA, actualmente, cuando el lgebra lgica alcanza su mximo esplendor.
Este tipo de lgebra se utiliza en el diseo de circuitos lgicos. Aqu slo interesa saber en cul de los dos
estados lgicos est un elemento o trmino lgico, bien al comienzo, en el transcurso, o al final de un
proceso, sin entrar en su valor cuantitativo como ocurre con el lgebra clsica.
De manera sucinta, creemos, que con esta introduccin es suficiente, aunque el lector puede imaginar o
intuir el alcance y posibilidades de esta teora; si bien en lo sucesivo trataremos de explicarla y adaptarla
a los casos ms trascendentes.
en lgebra Booleana
en lgica
en conmutacin
Estado 1
cero
29
Estado 2
uno
no
nada
falso
s
todo
verdadero
abierto
no conduccin
no excitado
tensin baja
apagado
no accionado
no activado
cerrado
s conduccin
s excitado
tensin alta
encendido
s accionado
s activado
2)
Si una variable se complementa o invierte una vez, el valor que toma es el contrario al que tena
antes de complementarla. As, si A es igual a 1, tenemos que es igual a 0.
Si se complementa dos veces, toma el mismo valor que tena antes de complementarla.
As A'' es igual a A. Si A es igual a 1, tenemos que A'' es igual a 1.
En general si una variable se invierte un nmero impar de veces, toma el valor contrario, pero
si se complementa un nmero par de veces, toma el mismo valor que tena al principio.
OR (O)
AND (Y)
NOR (O)
INVERSOR
NAND (Y)
XOR
(OR EXCLUSIVA)
XNOR
(NOR EXCLUSIVA)
Figura IV.1
OR (O)
AND (Y)
NOR (O)
NAND (Y)
XOR
(OR EXCLUSIVA)
XNOR
(NOR EXCLUSIVA)
Figura IV.2
Y, por ltimo, un tercer grupo que se utiliza para representar otros conceptos, bloques, etc, como pueden
ser memorias, temporizadores... De momento no los vamos a tocar, aunque se vern ms adelante.
31
A B C,
A B C,
A B C,
A B C,
A B C,
A B C,
ABC
Se define como MAXTERM a las sumas de las mismas combinaciones, complementadas o sin complementar. Tambin se llaman "producto de sumas". Su nmero es igualmente 2n. Se representan por "M".
Para las tres variables A, B y C los maxterms son:
A B C,
A B C,
A B C,
A B C,
A B C,
A B C,
A B C,
ABC
3
mediante la forma dual. La forma dual de: f = AB + AC es: (A+B) (A+C); es decir, cambiando las sumas por productos y los productos por sumas.
Al estar reflejados en la tabla de verdad los valores que toma la funcin segn los valores
de las variables, es muy fcil tomar los valores que en cada caso nos interese; o bien los
valores "cero", o bien los valores "uno".
A partir de la tabla de verdad puede obtenerse la expresin algebraica de la funcin representada en la tabla.
Asimismo nos va a ser muy til para la simplificacin o minimizacin de la funcin, sobre
todo mediante los "mapas de Karnaugh"; cosa que veremos ms adelante.
IV.2.12. LOGIGRAMAS.
Son diagramas confeccionados con los smbolos de los operadores lgicos que representan la resolucin o ejecucin de las funciones lgicas por medio de los operadores lgicos.
Ejemplo:
Sea la funcin lgica f = A B + A C
A
B
AB
AB
A
C
AB
+ AC
AB
A
AC
C
a)
+ AC
AC
b)
Figura IV 3
A
A
B
B
Figura IV-4
A
B
33
1
2
3
4
5
6
7
0
0
0
0
1
1
1
1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
1
1
0
1
0
0
1
0
Figura IV.5
A B C + A B C + A B C + A B C = mo + m1 + m3 + m6
A + B + C o M4 ;
A + B + C o M5 y
A + B + C o M7
=
=
=
=
23 - 2 - 1
23 - 4 - 1
23 - 5 - 1
23 - 7 - 1
=
=
=
=
5
3
2
0
(A + B + C)
(A + B + C)
(A + B + C)
(A + B + C)
Como se puede apreciar estos trminos cannicos son los mismos que los obtenidos por el otro procedimiento.
Entendemos que es ms fcil obtener los Maxterm partiendo de los trminos cannicos que anulan la
funcin a travs de los minterm.
En el ejemplo que hemos considerado, la funcin expresada en minterm y maxterm sera:
Y = mo + m1 + m3 + m6 = M2 M4 M5 M7
Hemos reflejado las definiciones de estos conceptos para que las conozcamos y las diferenciemos, pues
distintos autores, en sendos tratados, las utilizan indistintamente y/o indiscriminadamente. Ello produce
situaciones de duda, error, o falsa interpretacin.
As mientras unos autores nos hablan de postulados, otros nos hablan de leyes, axiomas o teoremas para
las mismas proposiciones.
Aunque tampoco pretendemos clarificar mucho en este sentido, debido a la complejidad de esta materia,
s hemos pretendido plantear esta observacin, para deshacer malentendidos al estudiar tal o cual autor;
si bien en lo que debemos fijarnos es en las proposiciones en s -independientemente de los nombres que
se les den- que, al fin y al cabo, son las que vamos a utilizar y aprovechar para el tratamiento y resolucin
de los problemas planteados.
Finalmente, cabe tambin decir que, aparte de los cuatro trminos (postulados, axiomas, teoremas, o leyes)
expuestos, tambin se usan otros como "PROPIEDADES" e incluso "REGLAS" para tratar los mismos
conceptos, lo cual agrava an ms las cosas. Pero bueno es saber esto.
A nuestro entender, intentando ser racional, y teniendo en cuenta que en Matemticas o en Algebra casi
todo es demostrable, nos quedaramos -y as lo vamos a tratar- con lo siguiente:
35
TEOREMAS: para una serie de proposiciones generales, habida cuenta que son demostrables;
LEYES:
para una serie de proposiciones ms particulares, aplicables a algunos casos, y que casi
siempre irn seguidas de los nombres propios que las concretaron. Por ejemplo las
Leyes de De Morgan;
PROPIEDADES: para una serie de proposiciones relativas a las operaciones del lgebra lgica; sobre
todo el producto y la suma lgica.
Visto esto, pasemos a ver los teoremas ms importantes o bsicos.
Debemos aclarar, tambin, que la numeracin que se asigna a dichos teoremas es slo cuestin de orden,
que no de prioridad, y que incluso puede darse el caso que los enumeremos de manera distinta a otros
autores. Aqu tampoco existe unificacin de criterios.
Nota: se entiende por forma dual al cambio de las sumas por productos y viceversa.
El resultado de aplicar cualquiera de las tres operaciones lgicas bsicas a variables del sistema
booleano es otra variable del sistema, y este resultado es nico.
Cualquier variable negada dos veces, y en general un nmero para de veces, es igual a la misma
variable sin negar. Recurdese que dos negaciones afirman. Tambin se conoce esta proposicin
como "ley de involucin".
A = A
si A = 0 ==> A = 0; si A = 1 ==> A = 1
Para todo elemento A existe otro elemento A, complemento o inverso, que cumple que:
A A = 0 Para A = 0 ==> 0 1 = 0 y para A = 1 ==> 1 0 = 0
A + A = 1 Para A = 0 ==> 0 + 1 = 1 y para A = 1 ==> 1 + 0 = 1
En el lgebra de Boole se cumple (Leyes de absorcin o redundancia) que: "en cualquier ecuacin
booleana, en minterms, los trminos que contengan todos los factores (o variables) de otros trminos (de mayor tamao) es redundante; por tanto, se pueden eliminar los trminos redundantes.
Ejemplo: sea f = ABCD + ABC + AB = AB
Las variables del trmino AB estn contenidas en los otros tres trminos, por lo que son redundantes, y se pueden eliminar.
En particular,
A + AB = A
En efecto: para A + AB = A se tiene, sacando factor comn: A (1 + B) pero 1 + B es igual a 1; por tanto
A + AB = A (1 + B) = A 1 = A
Toda funcin puede descomponerse con respecto a cualquiera de las variables de las que depende
segn las siguientes relaciones:
a) f ( A,B,C,...) = A f (1,B,C,...) + A f ( 0,B,C,... ) y
b) f ( A,B,C,...) = [A + f (0,B,C,...)] [A + f (1,B,C,...)]
La inversa de un producto lgico de varias variables es igual o equivale a la suma lgica de las
inversas de esas variables.
________
A B C ..... = A + B + C + ....
Veamos, para dos variables, que esto se cumple. Por extensin se cumple para cualquier nmero de ellas.
Sean las variables A y B.
_____
Primera ley
A + B = A B
Segn la complementacin A + B es igual al complemento de A B. Ahora bien: como un nmero
multiplicado por su complemento da cero, tenemos:
(A + B) A B = 0
37
Desarrollando, tenemos:
A A B + B A B = 0 = 0 B + A 0
Segunda ley.
pues A A = 0 y B B = 0
___
A B = A + B
Del mismo modo, A B es igual al complemento de A + B. Por tanto su producto debe dar cero.
En efecto: A B A + A B B = 0 = 0 B + 0 A = 0
Existe una tercera ley, que se llama generalizada, y que dice: "El complemento de una funcin se obtiene
complementando todas las variables que en ella intervienen e intercambiando las operaciones suma y
producto".
Su expresin general es:
___________
f ( A, B, C,...)
f ( A, B, C,...)
OBSERVACIONES:
a)
Si, en lo sucesivo, no me dice nada en contra, debemos entender que estamos considerando la
lgica positiva. Caso contrario, se har mencin especfica.
b)
c)
Tambin se puede admitir que la funcin lgica NO o funcin INVERSIN realiza el cambio de
lgica, pues si le aplicamos a la entrada un nivel ALTO, nos da a la salida un nivel BAJO; y al
contrario.
EJERCICIOS DE APLICACIN.
IV.1
Dibuja los smbolos de las puertas OR, AND, NOT, NOR, NAND, EXOR y EXNOR.
IV.2
Cul es el nmero mximo de trminos cannicos que puede tener una funcin lgica de 5
variables; y de 6 variables?.
IV.3
IV.4
En el ejercicio anterior slo existen los minterms. Cules son los maxterms?. Recuerda que son
los trminos cannicos que "dan cero".
IV.5
Escribe la ecuacin del ejercicio IV.3 en forma de maxterms. Recuerda que es suficiente con
cambiar operadores y estados.
IV.6
IV.7
De la ecuacin Y = ABC + ABC + AC + AB + B cules son los trminos redundantes?. A qu otra ecuacin ms simplificada equivale?.
IV.8
IV.9
______________
Escribe la expresin Y = ABC + ABC en forma de maxterms.
_________________
A + B + C + D + E
_________________________
IV.10 Escribe la expresin Y = (A + B + C) @ (A + B + C) en forma de minterms.
A
IV.11 Dado el siguiente circuito lgico o logigrama
(figura IV.6) escribe su ecuacin booleana en
minterms.
B
C
Figura IV.6
A
B
C
Figura IV.7
A|0000
B|0011
C|0101
Y|1110
39
A|00001111
B|00110011
C|01010101
Y|01111001
1111
0011
0101
0111
A
B
C
IV.21 Una variable A, por ejemplo, complementada cinco veces, a qu equivale a A o a A ?. Raznalo.
IV.22 Una variable complementada un nmero par de veces qu valor toma: el mismo que sin complementar o el contrario?. Raznalo.
IV.23 Teniendo en cuenta que la funcin inversa de otra es su complementada, escribe la funcin
complementada de la obtenida en el ejercicio nmero IV.18.
IV.24 Eres capaz de dibujar, sin mirarlas, los smbolos lgicos de las puertas de la figura IV.1?.
Intntalo y autoevalate.
IV.25 Invntate una funcin en forma de minterms y escribe su tabla de verdad.
CAPTULO V
Puertas Lgicas.
V.1. INTRODUCCIN.
Vamos a estudiar en este captulo las principales puertas (o compuertas) lgicas as como las operaciones lgicas que realizan; sus tablas de verdad, las ecuaciones que las definen y sus propiedades.
Aclaremos que todas estas compuertas o puertas se pueden realizar con elementos electrnicos convencionales -diodos y transistores- o con circuitos integrados (C I) si bien, por ahora, no nos detendremos en ello.
Tanto los smbolos como las tablas de verdad, los referiremos tan slo a dos variables de entrada, aunque
al final del estudio de todas las puertas, reflejaremos en un cuadro nico y, a modo de resumen, todas estas
tablas para tres variables de entrada.
A+B
B
Smbolo
Funcin Lgica Y = A + B
Figura V.1 Puerta OR (O en espaol)
Y=A+B
Las propiedades de la suma lgica son:
1 Propiedad conmutativa A + B = B + A
2 Propiedad asociativa A + (B + C) = (A + B) + C = A + B + C
3 Elemento neutro A + 0 = A
4 Propiedad distributiva respecto del producto A + BC = (A + B) (A + C)
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
1
Tabla de
verdad
A
0
0
1
1
A@ B
B
Smbolo
Funcin Lgica Y = A @ B
Y = (A + B) (A + B) (A + B)
B
0
1
0
1
Tabla de
verdad
A 0=0
A A=A
A A = 0
Smbolo
Funcin Lgica Y = A
Y
0
0
0
1
A Y
0 1
1 0
Tabla de
verdad
A
B
Su funcin lgica es
______
Y = A + B (Se lee "A ms B negado")
Smbolo
Funcin Lgica Y = A + B
_____
_ _
Segn la Ley de De Morgan (A + B = A B), esta
funcin puede escribirse de otra forma. Por tanto,
_____
_ _
Y=A+B = A B
Su ecuacin, frmula o expresin B
cannica es:
_ _
a) en forma de minterms Y = A B
_
_
_ _
b) en forma de maxterms Y = (A + B) (A + B) (A + B)
(*)
A+B
A+B
Figura VI.5
A+B
A
B
Figura V.6
Es otra forma, ms cmoda, de representar la negacin (ya lo dijimos en el apartado IV.2.2, pgina 28)
Y
1
0
0
0
Tabla de
verdad
0
A
Observacin:
Si alguna de las entradas de una puerta de este
tipo no se usa, se conecta a un "cero lgico" o
se puentean con otras. Ver figura V.6.
B
0
1
0
1
A+B
A+B
A
0
0
1
1
A+B
A
0
0
1
1
A@ B
B
Smbolo
Funcin Lgica Y = A @ B
B
0
1
0
1
Y
1
1
1
0
Tabla de
verdad
Y = A B = A + B
Su ecuacin, frmula o ecuacin cannica es:
a)
como suma de productos Y = A' B' + A' B + A B'
b)
como suma de productos Y = A' + B'
Esta puerta puede realizarse con una
puerta AND seguida de otra NOT tal
como puede apreciarse en la figura V.8
A@ B
A
B
A@ B
Figura V.8
A@ B
A@ B
A
B
A@ B
A
B
Figura V.9
A
Smbolo
Funcin Lgica Y = A
A Y
0 0
1 1
Tabla de
verdad
A+B
Smbolo
Funcin Lgica Y = A + B
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
0
Tabla de
verdad
Y = A' B + A B'
Y = (A + B) (A + B')
Conmutativa:
Asociativa:
Elemento neutro:
A 0= A
A1=A
Propiedad distributiva A (B
B = B
(B C) = (A B) C
C) = A B
AC
b)
Y=AB + AB
como producto de sumas o maxterms
A
0
0
1
1
A+B
B
Smbolo
Y = (A + B') (A' + B)
La operacin que realiza es la complementacin o inversin de la suma aritmtica.
Funcin Lgica Y = A + B = A @ B
B
0
1
0
1
Y
1
0
0
1
Tabla de
verdad
A
B
Y = AB + CD
C
D
Puerta TRIESTADO.
A
0
1
0
1
Smbolo
Puerta triestado
E
0
0
1
1
A
*
*
1
0
Tabla de
verdad
Entradas // variables
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
OR
0
1
1
1
1
1
1
1
AND
0
0
0
0
0
0
0
1
NOR
1
0
0
0
0
0
0
0
//
Funciones
NAND
1
1
1
1
1
1
1
0
XOR
0
1
1
0
1
0
0
1
XNOR
1
0
0
1
0
1
1
0
7400
7401
7403
7403A
7410
7412
7412A
7420
7422
7426
7430
7437
7438
7440
74133
PUERTAS NAND
Cudruple
puerta NAND
Cudruple
puerta NAND
Cudruple
puerta NAND
Cudruple
puerta NAND
Triple
puerta NAND
Triple
puerta NAND
Triple
puerta NAND
Doble
puerta NAND
Doble
puerta NAND
Cudruple
puerta NAND
nica
puerta NAND
Cudruple
puerta NAND
Cudruple
puerta NAND
Doble
puerta NAND
nica
puerta NAND
7402
7425
7427
7428
7433
74260
PUERTAS NOR
Cudruple
puerta NOR
Doble
puerta NOR
Triple
puerta NOR
Cudruple
puerta NOR
Cudruple
puerta NOR
Doble
puerta NOR
de 2
de 4
de 3
de 2
de 2
de 5
7408
7409
7411
7415
7421
PUERTAS AND
Cudruple
puerta AND
Cudruple
puerta AND
Triple
puerta AND
Triple
puerta AND
Doble
puerta AND
de 2
de 2
de 3
de 3
de 4
7432
PUERTAS OR
Cudruple
puerta OR
PUERTAS INVERSORAS
7404 Inversor sxtuple con puertas
7405 Inversor sxtuple con puertas
7405A Inversor sxtuple con puertas
7406 Inversor sxtuple con puertas
7416 Inversor sxtuple con puertas
4011
4012
4023
4068
PUERTAS NAND
Cudruple
puerta NAND de 2
Doble
puerta NAND de 4
Triple
puerta NAND de 3
nica
puerta NAND/AND
4000
4001
4002
4025
4078
PUERTAS NOR
Doble
puerta NOR
de 3 entradas ms un inversor
Cudruple
puerta NOR
de 2 entradas
Doble
puerta NOR
de 4 entradas
Triple
puerta NOR
de 3 entradas
nica
puerta NOR/OR de 8 entradas
4073
4081
4082
PUERTAS AND
Triple
puerta AND
Cudruple
puerta AND
Doble
puerta AND
de 3 entradas
de 2 entradas
de 4 entradas
4071
4072
4075
PUERTAS OR
Cudruple
puerta OR
Doble
puerta OR
Triple
puerta OR
de 2 entradas
de 4 entradas
de 3 entradas
4041
4069
4009
4049
PUERTAS INVERSORAS
Cudruple inversor /buffer
Sxtuple inversor
Sxtuple inversor con 16 patillas
Sxtuple inversor con 16 patillas
4030
4070
4077
4085
4086
entradas
entradas
entradas
de 8 entradas
Por otra parte, esta simplicidad en los circuitos implica una disminucin de
volumen y peso, abarataNAND
miento del montaje y,
cmo no, disminucin de
las probabilidades de error,
OR
es decir, mayor fiabilidad.
NOR
NOR
AND
NAND
AND
OR
Figura V.17
OR
AND
NOR
NAND
Figura V.18
a)
b)
A +B= A + B
A+B
c)
A+ B = A @ B
A
B
A+ B = A @ B
c)
EL PRODUCTO LGICO.
Esta operacin se realiza con una puerta NOR aplicando a sus entradas las variables negadas o invertidas.
Para estas negaciones o inversiones, se pueden utilizar puertas NOR como inversores. Ambos casos se
muestran en la figura V.20,c).
V.15.2 OPERACIONES LGICAS CON PUERTAS NAND.
a)
LA INVERSIN LGICA.
Para ello basta con utilizar una puerta
NAND de una sola entrada. Si la puerta
NAND tuviera ms de una entrada, es
suficiente con puentear todas las entradas de
dicha puerta tal como se muestra en la figura
V.21, a).
b)
LA SUMA LGICA.
Esta operacin se realiza con una puerta
NAND aplicando a sus entradas las variables negadas o invertidas. Para estas negaciones o inversiones, se pueden utilizar
puertas NAND como inversores. Ambos
casos se muestran en la figura V.21,b).
a)
+B
A@ B
A+ B
b)
c)
A
B
A@ B
A@B = A@B
c) EL PRODUCTO LGICO.
Para realizar esta operacin con puertas NAND son necesarias dos puertas tal como puede apreciarse en
la figura V.21,c). La segunda puerta acta como inversor. Se ha dibujado de una sola entrada, pero si
tuviera ms de una, se puentean todas.
Para obtener un producto negado, es suficiente con una sola puerta.
= A+B
EJERCICIOS DE APLICACIN
V.1
V.2
V.3
V.4
V.5
V.6
Escribe o dibuja la tabla de verdad de una funcin AND para tres entradas.
V.7
V.8
V.9
Cmo se puede conseguir una puerta NOT mediante una NOR?. Y mediante una NAND?.
V.10
V.11
V.12
V.13
V.14
V.15
V.16
V.17
V.18
Escribe las formas cannicas de una funcin NOR con tres entradas.
V.19
Escribe las formas cannicas de una funcin NAND con tres entradas.
V.20
Escribe las formas cannicas de una funcin XOR con tres entradas.
V.21
Escribe las formas cannicas de una funcin XNOR con tres entradas.
V.22
V.23
V.24
V.25
V.26
V.27
V.28
V.29
V.30
V.31
V.32
V.33
Dada la expresin Y = A' B' + A'B + AB' en minterms, pasarla al modelo OR-AND.
V.34
Dibuja el circuito lgico para realizar una suma lgica con puertas NAND.
V.35
CAPTULO VI
Resolucin y simplificacin de funciones.
VI.1. INTRODUCCIN.
En este captulo vamos a estudiar las dos formas de representar una funcin lgica: el modelo AND-OR
o representacin grfica de la funcin dada en forma de minterms y el modelo OR-AND o representacin
de una funcin dada en forma de maxterms, as como la forma o pautas a seguir para pasar de un modelo
a otro y viceversa.
Tambin veremos cmo se puede resolver un circuito mediante un nico tipo de puertas; bien con slo
puertas NOR o bien con slo puertas NAND.
Igualmente veremos la simplificacin de las funciones por el mtodo de Karnaugh y por el de Quine
McCluskey.
Por ltimo, aplicaremos los conceptos tratados en el tema a la resolucin de problemas lgicos.
A
B
C
A
B
C
A
B
C
Su circuito lgico, sin simplificar, sera el que aparece en la figura VI.1. Como se observa, el circuito lgico
est formado por puertas AND y OR. Es el modelo AND-OR.
Podemos concluir que el modelo AND-OR no es ni ms ni menos que la resolucin de una ecuacin lgica
por medio de sus minterms o suma de productos.
B
A
B
A
B
Si la funcin o ecuacin no est complementada, se complementa toda ella. Si est ya complementada una vez -o un nmero impar de veces- se deja como est. Si estuviera complementada dos veces
-o un nmero par de ellas- se complementa una vez ms para que quede complementada un nmero
IMPAR de veces. Para ello basta con poner una barra sobre toda la funcin.
_______________________
Complementando la funcin entera: Y = (A + B + C) (A + B + C)
____________________
Cambiando los OR por AND y viceversa: Y = A B C + A B C
______________________
Complementando cada variable:
Y = A B C + A B C
______________________
________________________________________________
Y = A B C + A B C
Y = A B C + A B C
2
3
Y = (A + B + C) (A + B + C) (A + B + C)
OBSERVACIN IMPORTANTE:
Si analizamos la funcin o ecuacin inicial, dada en un modelo, y la final, obtenida en el otro modelo, vemos que, sin
entrar en demostraciones, sta ltima est formada por las mismas variables que la inicial cambiadas, cada una de
ellas, de estado y relacionadas por las mismas operaciones lgicas AND y OR pero cambiadas entre s.
Esta observacin la podemos tener en cuenta para mayor rapidez y simplicidad a la hora de proceder a una
conversin. Volviendo al ejemplo anterior, o mejor a los dos anteriores, tenemos:
para el primero de ellos:
Y = (A + B + C ) (A + B + C )
el otro modelo: Y = A B C + A B C
Comprobar los niveles lgicos de las lneas que provienen de las entradas y que se dirigen a las
salidas y corregirlos si fuera preciso.
OBSERVACIN INICIAL: Ante todo debe procurarse simplificar la funcin, por ejemplo segn Karnaugh.
Veamos un ejemplo: Sea la funcin Y = AB + CD + E que se quiere realizar con puertas NAND.
Primer paso: el logigrama (figura
VI. 3a)
Segundo paso y siguientes: se
condensan en la figura VI.3b
donde aparece el logigrama equivalente con puertas NAND.
A
B
C
D
c)
a)
b)
d)
OBSERVACIONES INTERMEDIAS:
a)
las puertas 1 y 2 se ve que son NAND;
b)
A B
C D
. .E=
AB C D
A B +C D +E
===========
Y = AB + CD + E
Y = AB CD E
OBSERVACIN FINAL:
Si la funcin es sencilla, como en el ejemplo anterior, se puede directamente cambiar todas las puertas OR y AND
por NAND y comprobar los niveles de las variables.
Comprobar los niveles lgicos de las lneas que provienen de las entradas y se dirigen a la salida y
corregirlos si fuera preciso. Todo ello se muestra en la figura VI. 5.
OBSERVACIN INICIAL:
Ante todo debe procurarse simplificar la funcin, por ejemplo, segn Karnaugh.
Veamos un ejemplo:
Sea la funcin Y = (A + B) C (D + E)
y sea que se trate de realizarla
mediante puertas NOR.
A
B
C
D
E
(A+B) @ C @ (D+E)
(A+B) @ C @ (D+E)
2
b)
a)
d)
e)
Y = (A+B) C (D + E)
OBSERVACIN FINAL:
Si la funcin es sencilla, como en este ejemplo, se puede directamente, cambiar todas las puertas OR y AND por las
NOR y comprobar los niveles de las variables.
en el orden tcnico;
menor posibilidad de error o fallo (recurdese que cualquier circuito cuantos ms elementos
tenga, mayor es la probabilidad de fallo o avera),
mejor calidad en el funcionamiento (si hay muchas unidades lgicas aumentan los retardos
en cada nivel llegando incluso a valores intolerables)
Debido a estos conceptos o ventajas, los tcnicos se esfuerzan porque el nmero de orden de las funciones
-nmero mximo de veces que una variable booleana, en forma directa o inversa, debe alcanzar los
diferentes circuitos lgicos en cascada antes de llegar a su salida- no sea superior a tres.
La simplificacin se basa en los Postulados, Teorema o Leyes del lgebra lgica, as como en las propiedades de las operaciones lgicas.
Dos son los procedimientos o mtodos empleados fundamentalmente en la simplificacin de funciones:
- El mtodo de Karnaugh (mapas o diagramas de Karnaugh)
- El mtodo de Quine-Mc Cluskey.
Marcar los grupos adyacentes de "2", "4" u "8" "Unos" del mapa con lazos (los grupos que puedan
translaparse -solaparse).
Eliminar la o las variables que aparezcan en una agrupacin junto con su complemento y conservar
la o las variables restantes.
Los grupos de variables que queden se unen por medio de un "OR" (minterms) obtenindose de
esta manera la expresin simplificada.
Nota:
Cada lazo debe contener el mayor nmero de "Unos" posible, debiendo constar cada uno de
ellos de 2, 4, 8, 16 ... "Unos".
Los lazos pueden quedar superpuestos y no importa que haya cuadros de valor "Uno" que
correspondan a la vez a dos o ms lazos diferentes.
No se pueden formar lazos entre parejas de "Unos" situados en diagonal.
Debe tratarse de conseguir el menor nmero de lazos y que cada uno de ellos contengan el
mayor nmero de "Unos" posible.
La primera columna de la izquierda se considera adyacente con la primera de la derecha del
mapa. Lo mismo ocurre con la superior y la inferior; as como con las de las esquinas para
las tablas cuadradas. los lazos que contengan "unos" de estos cuadros adyacentes son
"abiertos", ya sea horizontalmente ya verticalmente. Los lazos de los "unos" de las esquinas
se dibujan abiertos, pero en diagonal.
recurdese que de un lazo de 8 "unos" se eliminan 3 variables. De uno de cuatro se eliminan dos, y de un
lazo de 2 "unos" se elimina una variable.
Ecuacin en minterms:
Y = AB + AB + AB
Confeccin de la tabla y/o mapa
Agrupacin de los cuadros adyacentes
Eliminacin de las variables y,
Expresin simplificada: Y= A+B
m0
m1
m2
m3
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
1
0
m0
1
m2
1
m1
1
m3
Eliminar B y queda A
Eliminar A y queda B
4
5
A B C
m0 0 0 0
m1 0 0 1
m2 0 1 0
m3 0 1 1
m4 1 0 0
m5 1 0 1
m6 1 1 0
m7 1 1 1
A B
0 0
0
1
1
1
0
1
0
1
1
1
m1
1
m3
m0
1
m2
0 1
11
1
m7
1
m5
m6
10
m4
Eliminar C y queda A B
Eliminar A y B y queda C
En efecto: en el mapa anterior son adyacentes el cuadro m0 y el m4 ; lo mismo ocurre con el m1 y el m5. Del mo al m4
slo vara de estado una variable: la A.
Del m1 al m5 slo vara de estado una variable: tambin la A.
En general podemos considerar el mapa "enrollado" en sentido vertical, dando un tubo horizontal. Si el
mapa se hubiera dibujado horizontalmente, podamos imaginarlo como un tubo en posicin vertical
"enrollado" de izquierda a derecha.
Y = D + ABC
CONSIDERACIONES ESPECIFICAS:
Este mapa puede considerarse "enrollado" horizontalmente y verticalmente,
formndose nuevos cuadros adyacentes.
Pero tambin puede considerarse
"doblado" por las cuatro esquinas,
haciendo coincidir los cuadros m0, m2,
m8 y m10, como si el mapa envolviera
una esfera, o como si furamos a hacer
un sobre de carta.
A B C D
m0
m1
m2
m3
m4
m5
m6
m7
m8
m9
m 10
m 11
m 12
m 13
m 14
m 15
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
CD
AB
00
01 11 10
0 0 0m 0 1 1 1 m 3 0m 2
m
01
11
10
1
4
m 12
m8
m5
1
7
m 13
1
9
m 15
m 14
m 11
m 10
Eliminar A, B y C y queda D
Eliminar D y queda A B C
Vase como para pasar del cuadro m0 al m2 slo cambia la variable C; para pasar del m0 al m8 solo cambia
la variable A; para pasar del m8 al m10 solo cambia la variable C y, por ltimo, para pasar del m10 al m2 solo
cambia la variable A.
2
3
4
5
Y = (A + B + C) (A+ B + C) (A+ B + C)
2, 3 y 4:
5
0
0
1
1
0
0
1
1
1: Y = (A + B + C) (A+ B + C) (A+ B + C)
(A+ B+ C)
2, 3 y 4: en la figura VI. 11
Expresin final:
Y = (A+ B) (A+ C) (B + C)
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
a)
0 +0
0+ 1
1+1
1+ 0
b)
Solucin: Y = (A + C) @ (B + C)
Figura VI.10. Simplificacin por maxterms
en la figura VI.10
5:
0
0
0
0
1
1
1
1
A BC Y
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
a)
1
0
1
1
1
0
0
0
+0 1
0+ 1 1
AB
1 1
1 0
b)
Solucin: Y = (A + B) @ (A + C) @ (B + C)
Figura VI.11. Simplificacin por maxterms
Veamos un ejemplo.
A B C
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0 1
11
10
b)
_____________
Y = AC + BC = Y = AC + BC
0
0
0 0
a)
La solucin es:
A B
A C
Y=
B
C
A C
+B
Y=
A C
+B
c)
B C
A B C
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
a)
A B
0 0
0 1
1 1
1
1
1 0
b)
0 0
11
10
0 1
A B
E lim in ar A y C
E lim in ar A y B
E lim in ar B y C
c)
S oluci n: Y = A + B + C
Figura VI.13. Trminos redundantes o no importan
Y = AB C + ABC + ABC
Despus se hace el mapa de Karnaugh (como se ve, no se puede simplificar por no estar "adyacentes"
ninguno de los "unos"). Completamos el mapa con los trminos "no importan", donde alguna o todas las
entradas valen "cero" y los representamos por sendas X, con lo que ya se puede simplificar.
Por ltimo escribimos la expresin final:
Y = A+ B+ C
CD
AB
00
01
11
10
00
m0
m1
00
m0
m1
01
m2
m3
01 m4
m5
11
m6
m7
1 1 m 12
m 13
m 15
m 14
10
m4
m5
10
m9
m 11
m 10
A B
AB
m0
m2
m1
m3
Figura VI. 14
Figura VI.15
m8
Figura VI.16
Nota: una funcin de cinco variables se puede resolver mediante dos mapas de cuatro variables: uno para la 50
variable con valor "cero" y el otro para la misma variable con valor "uno".
00
01
11
10
DEF
ABC
000
m0
m1
m3
m2
000
m0
m1
m3
001
m4
m5
m7
m6
001
m8
m 11 m 10 m14 m 15 m13 m 12
DE
ABC
000
001 011
100
m 2 m6
m4
m7 m5
011 m 12
m 13 m 15 m 14
011 m 24
010 m 8
m9
m 11 m 10
010 m 16 m 17 m 19 m 18 m22 m 23 m 21 m 20
110
m 24 m 25
m 27 m 26
110
m 48 m 49
m 51 m 50 m 54 m 55 m 53 m 52
111
m 28
m 29
m 31 m 30
111
m 56
m 57
m 59 m 58 m 62 m 63 m 61 m 60
101
m 20 m 21
m 23 m 22
101
m 40 m 41
m 43 m 42 m 46 m47 m45 m 44
100
m16
m 19 m 18
100
m32
m 35 m 34 m 38 m 39 m37 m 36
m 17
Figura VI.17
m 25 m 27 m 26 m 30 m 31 m 29 m 28
m 33
Figura VI.18
Conseguir que todos los trminos contengan todas las variables de la funcin.
Se sustituyen todos los trminos por los bits que representen las variables. (Una variable sin negar
es un "uno" y para una variable negada se pone un "cero").
Se determina el ndice de cada trmino, siendo ste el nmero de "unos" que tenga. As mismo, y
para distinguir entre s los distintos trminos de igual ndice, se designa a cada uno de ellos el valor
decimal que su cdigo binario representa. Por ejemplo el trmino 1011 es de ndice 3 y se le asigna
el valor once.
Se hace una primera lista de los trminos de la ecuacin clasificndolos por su ndice.
Se hace una segunda lista combinando los trminos anteriores teniendo en cuenta que los trminos
a combinar no deben diferir entre s ms que en el estado de una variable, la cual se sustituye por
un guin. Si hay dos o ms trminos repetidos, se eliminan todos menos uno.
Se forma una tercera lista combinando las parejas de trminos de acuerdo con la norma anterior.
Las nuevas combinaciones dispondrn, por lo tanto, de dos guiones, el anterior y el obtenido ahora.
Los trminos repetidos se eliminan todos menos uno.
Con los trminos no eliminados (despus de sustituidos de nuevo por letras) se forma la expresin
simplificada.
ndice
01001-0
01-1
0-11
011-011
-111
1-11
1
1
2
2
2
2
3
3
trmino
01-01---11
--11
ndice
1
1
(se elimina por estar repetido)
2
2
(se elimina por estar repetido)
Tercera lista:
Combinaciones
4,5-6,7
4,6-5,7
3,7-11,15
3,11-7,15
trmino
Una vez COMPRENDIDO el problema y determinadas las entradas y las salidas, es recomendable seguir
los siguientes pasos:
1
Confeccin de la tabla de verdad con los datos o entradas del problema y los resultados o salida
(o salidas) deseadas.
Obtencin de la ecuacin o ecuaciones lgicas a partir de la tabla de verdad. Se recomienda obtener la ecuacin en forma de minterms o suma de productos, aunque tambin puede obtenerse en
forma de maxterms.
Simplificacin de la o las ecuaciones lgicas. Para ello lo ms fcil es utilizar el mtodo de Karnaugh.
Realizar el circuito elctrico mediante interruptores, para ayudarnos a comprender mejor la ejecucin del circuito. Este punto no tiene mucha importancia, ya que lo que se pretende es resolverlo
con puertas lgicas; por tanto se puede obviar.
5
Disear el circuito lgico o logigrama que ejecute el circuito, mediante los smbolos de los operadores lgicos.
En este punto debe aplicarse todo lo concerniente a los operadores lgicos; sobre todo:
a)
utilizar el menor nmero de operadores lgicos o puertas y,
b)
intentar disearlo con un nico tipo de puertas, bien con las NOR, o bien con las NAND
o universales, como ya dijimos en otro lugar.
A B C
0
0
0
0
1
1
1
a) 1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0 1
11
10
b)
a)
Eliminar C
Eliminar B
A
B
c)
0 0
b)
Figura VI. 20
0
0
0
0
1
0
1
1
M = AB + AC = A@ (B + C)
Resolucin:
1
A B
A
C
d)
B
C
A
B
A
C
Figura VI.21
VI. 17.
AZARES.
A la hora de disear los circuitos digitales deben tenerse en cuenta los llamados azares o
posibilidades de carreras como causas de un
posible mal funcionamiento de los mismos.
tg
0
1
A
0
tg
tg
tg
Diagrama de tiempos
1
0
1
A
0
1
A+A
0
A
A@ A
t
t
t
tg
tg
tg
A@ A
1
0
1
0
A +A
1
0
t
t
t
tg
tg
tg
Se dice que un circuito presenta un azar de "uno" esttico porque su salida, que debe ser "uno", es cero
durante los perodos transitorios tg originndose seales espreas de flanco descendente que se inician en
el instante en que A est cambiando de "uno" a "cero".
VI.
18.
GENERACIN DE
COMBINATORIAS.
AZARES
ESTTICOS
EN
REDES
Supongamos la funcin Y = AB + A'C. Si esta funcin se implementa con slo puertas NAND
puede generar un azar de "uno" esttico.
Veamos: para el caso en que B = C = 1, la funcin se reduce a la forma A + A' con lo que puede existir un
azar de uno esttico pues la funcin, que debiera valer siempre "uno", durante unos instantes (cambios en
A de "uno" a "cero") vale "cero" como se observ en la figura anterior.
En general, si para unos valores determinados de determinadas variables se puede reducir la funcin a la
forma y = X + X' existe la posibilidad de que se genere un azar de "uno" esttico.
Si hallamos la funcin dual de la funcin anterior (recordemos que la funcin dual de una funcin es otra
funcin que resulta de cambiar los productos por sumas y stas por productos) tenemos que Y = (A + B)
(A' + C). Si esta funcin se implementa con slo puertas NOR, existe la posibilidad de que se genere un
azar de "cero" esttico. En efecto, para B = C = 0 la funcin se reduce a la forma Y = A A' que su valor
debe ser cero, pero que como ya se vio anteriormente durante unos cortos intervalos de tiempo (cambios
en A de "cero" a "uno") no se cumple.
Por ltimo, si las funciones anteriores se implementan con puertas AND y OR, cabe la posibilidad de que
se generen azares de "unos" y "ceros" estticos.
A B
00
1
1
00
01
01
11
A B
11
10
10
a)
Solucin: Y = A B + A' C
b)
Solucin: Y = A B + A' C + BC
A B
0 0
A B
0 0
0 1
0 1
11
11
10
1 0
a)
Solucin: Y = A' B ' + A C '
b)
Solucin: Y = A' B ' + A C ' + B' C '
A
B
A
C
A
D
VI. 22.
AZARES ESENCIALES
Este tipo de azar se da en los circuitos controlados por suceso y tiene como causa una carrera entre
una seal primaria y una secundaria.
Supongamos que la mquina digital de la figura VI. 28, controlada por un suceso, deba cambiar del estado
S0 al S1 y permanecer en l al suceder un cambio en el valor de X.
Supongamos tambin que el tiempo de inversin ti para
la seal primaria X sea mayor que el tiempo de activacin tt para la seal secundaria B.
Si la mquina llega al estado S1 antes de que el valor de
X' haya cambiado de 1 a 0, tendr lugar una nueva
transicin a S2. Como X = 1 cuando la mquina llega al
estado S2, se deduce que tendr lugar una nueva transicin al estado S3 en el que se quedar siempre que haya
ocurrido ya el cambio en X'.
Como se ve, el funcionamiento es incorrecto.
Para evitar este azar debe insertarse un retardo en la
lnea de salida del circuito que genera la seal secundaria B. Con ello, el cambio en B no llega a la entrada del
circuito que genera la seal secundaria A hasta que haya
cambiado el valor de X'.
S0
S1
AB
00
01
X
S3
11
10
S2
X
Figura VI. 28. Diagrama de estados para
una mquina con un posible azar esencial
EJERCICIOS DE APLICACIN
VI.1
Recordar y/o repasar el proceso de conversin del modelo AND-OR al OR-AND y viceversa. Una
vez lo tengis claro, convertir la expresin Y = AB + AB + AB al modelo OR-AND.
Solucin: Y = (A + B) (A + B) (A + B)
VI.2
Dada la funcin Y = (A+ B + C) (A + B+ C) (A + B+ C) en forma de maxterms o modelo ORAND, pasarla al modelo AND-OR.
Solucin: Y = ABC + ABC + ABC
A
A
VI.3
C
D
a)
C
D
b)
Figura VI.29
VI.4
D
E
A+B = AB
AB + A (C +D)
A
B
A
Figura VI.30
AB + A (C +D)
AB + A (C +D)
C
D
A+ C+D= A (C + D)
C+ D
Figura VI. 31
A
(A+C)
VI.6
(A+C) + B + (D+E)
B
(A+C) @ B @ (D+E)
(D+E)
Figura VI. 32
VI.7
AB
Figura VI 33
VI.8
C
D
A
AB
C D
.A . C D
AB + A(C+ D)
A C D
Figura VI. 34
VI.9
AB
Eliminar A, queda B
0 0
0 1
A B
11
10
Solucin: Y = AC+ BC
Figura VI.35
Eliminar B, queda A
CD
AB
Solucin: Y = A + B
00
01
11
00
Figura VI.36
01
10
1
1
11
10
Eliminar A y B y queda C D
Eliminar C y D y queda A B
A B C D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Y
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
CD
AB
00
01
11
10
00
01
11
10
Solucin: Y = A B + CD
Figura VI.37
Eliminar A, B y C y queda D
Solucin: Y = D
Figura VI.38
1 +1
1+0
A B
0+0
0+1
Solucin: Y = A
VI.14 Dada la siguiente tabla de verdad,
hallar su expresin en maxterms y
simplificarla por Karnaugh por
medio de los maxterms.
A| 0 0 0 0 1 1 1 1
B| 0 0 1 1 0 0 1 1
C| 0 1 0 1 0 1 0 1
Y| 0 1 0 0 1 0 1 0
Figura VI. 39
C
0 +0
0+1
A B
1 +1
1+ 0
1
1
Figura VI. 40
A B Y
0 0
0 1
1 0
1 1
1
1
0
1
0
1
1
1
1
Elim inar A y queda B
Elim inar B y queda A
A+B
Figura VI.41
VI.19 Se desea controlar dos motores M1 y M2 mediante los contactos A, B y C de forma que se
cumplan las siguientes condiciones:
a) si A est cerrado y B y C abiertos debe funcionar M1 ;
b) si C est cerrado y A y B abiertos, debe funcionar M2 ; y
c) cuando los tres interruptores estn cerrados deben funcionar ambos motores.
En las dems condiciones los dos motores deben estar parados. Dibuja el circuito lgico capaz
de realizar estas condiciones.
Solucin: M1 = ABC + ABC
M2 = ABC + ABC
VI.20 Disear un automatismo, con puertas NOR, que gobierne una mquina M desde tres interruptores A, B y C de forma que se active siempre que A y B estn cerrados y tambin funcione si A
est cerrado y los otros dos estn abiertos.
Realizar el circuito lgico para ello.
Solucin: M = ABC+ ABC + ABC
VI.21 Con tres interruptores A, B y C queremos gobernar dos lmparas L1 y L2 con las siguientes
condiciones:
- con los tres interruptores abiertos no se enciende ninguna lmpara;
- cuando slo A est cerrado, debe encender solamente L1
- cuando slo B est cerrado, deben encender L1 y L2
- cuando los tres interruptores estn cerrados, ambas lmparas deben encenderse.
Disea el circuito lgico para ello.
Solucin: L1 = ABC + AB C + ABC
L2 = ABC + ABC
VI.27 La puerta de un edificio est gobernada por 3 interruptores, A, B y C. Para que se abra deben
cumplirse las siguientes condiciones:
a ) Cuando C sea cero (abierto), la puerta no se abrir.
b ) Siempre que C sea 1 se abrir, excepto cuando A y B sean 1.
Solucin: P = AC + BC
VI.33 Mediante tres pulsadores A, B y C, se desea controlar el encendido de una lmpara de acuerdo
con las siguientes condiciones:
A ) Cuando haya un nmero par de interruptores cerrados.
B ) Cuando est cerrado A.
Solucin: Y = ABC + AC +AB
EJERCICIOS PROPUESTOS
VI.34 Dibuja, con puertas NAND, el logigrama correspondiente a la funcin Y = ABC + ABC
VI.35 Simplificar, por el mtodo de Karnaugh, la siguiente funcin:
Y = ABC + ABC + ABC+ AB C
VI.36 Simplificar, por el mtodo de Karnaugh, la siguiente funcin: Y = AC + A C D
VI.37 Queremos controlar el encendido de un semforo de tal forma que cumpla los siguientes requisitos:
- Que la luz verde se encienda del ocho al catorce.
- Que la luz mbar se encienda con los nmeros 15, 0 y 1
- Que la luz roja se encienda con los restantes nmeros. (valores representativos de los minterms)
VI.38 Una bomba se activa con las siguientes caractersticas o condiciones:
a)
Habr un pulsador D que su funcin ser la de alimentar la bomba.
b)
Su combinacin de activado es cuando "solamente" A y C estn sin pulsar, activando
un temporizador que marcar el tiempo que tardar en estallar la bomba.
c)
Su desactivacin slo se consigue cuando D, C y B estn pulsados.
d)
Cualquier otra combinacin, siempre que la alimentacin est conectada (D=1) la bomba estalla automticamente.
Disear el circuito lgico correspondiente.
VI.39 En una nave espacial hay tres pilotos A, B y C. Se pretende crear un circuito lgico, para que
los tres pilotos puedan comunicarse entre s en el espacio. Cada piloto tiene instalado en su traje
un interruptor que, al cerrarlo, corta instantneamente la comunicacin con sus compaeros.
* Para que se comuniquen A y B y no oiga C, debe estar cerrado el interruptor el piloto C.
* Para que se comuniquen A y C y no oiga B, debe estar cerrado el interruptor el piloto B.
* Para que se comuniquen B y C y no oiga A, debe estar cerrado el interruptor el piloto A.
* Para que puedan comunicarse los tres pilotos al mismo tiempo, NO debe de haber ningn
interruptor cerrado.
Nota: interruptor cerrado = 1 lgico y abierto = 0.
VI.40 Nos encontramos con una puerta de seguridad de una casa moderna. Esta casa est habitada
por tres personas: el padre, la madre y el hijo.
Para poder entrar en la casa son necesarias estas condiciones:
a)
Que cuando la madre y el padre introduzcan la clave, se abra la puerta.
b)
Si los tres introducen la clave, suena una alarma y no se abre la puerta.
c)
El padre o la madre pueden abrir la puerta indistintamente.
d)
Si el hijo slo introduce la clave de apertura de la puerta, suena la alarma y no se abre la puerta,
pero si est con el padre, pueden abrirla, mientras que con la madre, no.
VI.41 Un equipo est formado por cuatro mdulos: Amplificador, Radio, Cassette y Compact Disk.
Este posee cuatro interruptores, A, B, C y D, respectivamente. El equipo funcionar siempre
que se pulse A y cualquier otro mdulo, es decir, AB, AC o AD, pero nunca pulsando solamente A ni ABD a la vez, (radio, compact disk), ya que no se oira. Sin embargo, s se puede
pulsar ABC y ACD, pues de esta forma se puede grabar en el cassette.
VI.43 Disea un circuito lgico para gobernar una luz conmutada desde dos puntos determinados.
VI.44 Dos motores deben ser gobernados con tres interruptores I1, I2 e I3 cumpliendo las siguientes
condiciones:
a) M1 funcionar cuando estn cerrados los tres interruptores
b) M1 funcionar cuando estn cerrados dos y slo dos de ellos.
c) M1 funcionar cuando estn abiertos I1 e I3.
d) M2 funcionar cuando M1 est parado.
Escribe la ecuacin lgica y dibuja el circuito lgico.
VI.45 Un motor de una bomba se utiliza para elevar agua desde un pozo hasta dos depsitos. El motor
debe funcionar cuando:
a) Haya agua en el pozo, lo que nos detectar el detector A;
b) El nivel en unos o los dos depsitos baje de un nivel preestablecido que ser detectado por
los detectores B (en un depsito) y C (en el otro depsito).
Disear el circuito lgico necesario para ello y el hidrulico.
Nota:
mientras haya agua en el pozo, el detector A valdr "uno". Los detectores B y C valdrn "uno" cuando el
agua baje del nivel en que se hallan colocados abriendo as sendas electrovvulas.
VI.46 Disear un circuito lgico tal que active una lmpara desde tres interruptores A B y C siempre
que uno slo de ellos y slo uno est cerrado, y que cuando la luz est encendida y se cierre
otro interruptor cualquiera suene una alarma. Estando los tres interruptores abiertos, ni se encender la luz ni sonar la alarma.
VI.47 Por medio de dos interruptores A y B se quieren gobernar cinco lmparas L1, L2, L3, L4 y L5
de la siguiente forma:
a) cerrando I1 se encendern L1 y L4
b) cerrando I2 se encendern L2 y L5
c) cerrando I1 e I2 no se encender ninguna lmpara
d) estando I1 e I2 abiertos, se encender slo L3
Disea el circuito lgico para ello.
VI.48 En una casa de cuatro plantas, la luz de la escalera debe poderse encender y apagar desde cualquier planta al accionar el interruptor de esa planta. Disear el circuito lgico apropiado.
77
CAPTULO VII
Familias lgicas.
VII.1 FAMILIAS LGICAS.
Se entiende por familia lgica el conjunto de circuitos integrados digitales que, perteneciendo a
una misma tecnologa, utilizan el mismo tipo de componentes y de circuitos base en su estructura.
A este respecto, debe entenderse por una misma tecnologa, la tecnologa utilizada en su fabricacin y
principios de funcionamiento.
Atendiendo a las tecnologas de fabricacin, en el mercado se dispone de dos grandes tipos:
Tecnologa bipolar
Tecnologas
de base
Tecnologas
de apoyo
La tecnologa RTL
La tecnologa DTL (lgica diodo-transistor), que puede considerarse como una evolucin de la RTL, es
un tipo de tecnologa en la cual las entradas a los transistores se aplican a travs
de diodos.
La tecnologa ECL (lgica por emisores acoplados) es una lgica a base de transistores bipolares acoplados por los emisores. Posee una alta velocidad de conmutacin (ya que los transistores no llegan a saturarse) as como un margen de ruido muy bajo y un consumo elevado; no lleva inversores por disponer de salidas complementarias.
La tecnologa TTL (lgica transistor-transistor), es una lgica -evolucionada de la DTL- en la cual las
entradas a los transistores se aplican a travs de otros transistores multiemisor (un
transistor multiemisor puede considerarse como varios transistores en los que
tanto los colectores como las bases estn acopladas en paralelo). Goza de gran popularidad por sus caractersticas y precio. Se presenta en circuitos integrados de
gran variedad.
Debido a su gran popularidad, se han desarrollado varias subfamilias con dos grandes series:
la 74xx cuyos mrgenes de temperatura de funcionamiento son entre 0 y 70C y
la 54xx con mrgenes de temperaturas de funcionamiento desde 55C hasta 125C.
Subfamilias de CMOS.
La serie CMOS ms extendida es la 40xxx, aunque tambin existe la 45xxx (las x indican el tipo
de puerta). No obstante hay versiones que emplean la nomenclatura 74Cxxx o 54Cxxx (igual que la TTL
seguida de la letra C que indica CMOS).
Al igual que ocurre con la TTL, la familia CMOS presenta una serie de subfamilias como:
Familia CMOS HC (74HCxx). Presenta las caractersticas de la familia 40xxx y el aspecto externo de una
TTL por su nomenclatura similar. Incluso algunos CI de la serie 40xxx, equivalentes a los ya existentes en TTL son denominados como 74HC40xxx
79
Vo
VOHmx
VOHmn
VOLmx
VOLmn
margen garantizado
de salida en el nivel 1
margen garantizado
de salida en el nivel 0
Vi
5v 5%
mrgenes
para
salida "1"
margen de ruido
para salida"1"
mrgenes
para
salida "0"
margen de ruido
para salida"0"
2,4
2
0,8
0,4
mrgenes
para
entrada "1"
mrgenes
para
entrada "0"
masa = 0 voltios
Los ruidos internos se pueden minimizar: disponiendo de lneas de retorno de baja impedancia; utilizanFigura VII.2 Margen de ruido para TTL
do una buena masa; empleando una fuente de alimentacin con muy baja impedancia interna; usar cinta de
cobre en lugar de hilos; desacoplar los C.I. con condensadores de RF de 0,01 a 0,1 F (cermico de disco);
emplear cables blindados; evitar pistas o conductores largos y que discurran paralelos.
Los ruidos externos se pueden reducir: empleando filtros de entrada; blindar las conexiones; blindar
todo el conjunto con una buena toma de tierra, (no usar nunca como masa el neutro de la red); utilizar la
muequera o pulsera antiparasitaria para evitar la descarga por la electricidad esttica.
Tiempos de subida y de bajada
Indican el tiempo que tarda el C.I.
en cambiar del nivel alto al nivel
bajo y/o viceversa. El tiempo que se
mide es el tiempo que tarda la tensin de salida en pasar del 90% al
10% de su valor mximo. Existe un
tiempo de subida tr y un tiempo de
bajada tf . Vase la figura VII. 3.
90%
10%
tf
Tiempo de propagacin (propagacin delay). Es el tiempo que transcurre entre la aplicacin de una
informacin a la o las entradas de una puerta y el instante en que se produce la respuesta en la salida. La inversa de este tiempo determina la frecuencia mxima de trabajo o velocidad de una puerta.
Existen dos tiempos de propagacin:
el tiempo de retraso al pasar del estado bajo al alto TPLH
el tiempo de retraso al pasar del estado alto al bajo TPHL
En la figura VII. 4 se muestran estos tiempos. Son los tiempos transcurridos desde que la seal de entrada
pasa por el 50% de su valor hasta que la seal de salida pasa por el mismo valor.
81
50%
entrada
salida
inversora
50%
t PLH
tPHL
salida no
inversora
50%
t PLH
t PHL
Tipos de salidas.
Las salidas de las etapas de los circuitos integrados lgicos suelen ser de dos tipos:
Salida en totem-pole.
En la figura VII.5 se muestra una salida en totem-pole de una puerta NAND TTL estndard. Con
este montaje se consigue una salida en baja impedancia tanto en niveles bajos como altos. Con esta
salida la transicin de bajo a alto, o viceversa es rpida.
El nivel de salida bajo queda determinado por la tensin Vce del transistor saturado T3, y el nivel
de salida alto, aproximadamente 3 voltios, por
VD4 + Vce (de T4) + VR4 ; o sea:
Vcc
R1
R2
T4
I BC
A
B
T1
R3
T2
T3
R4
Vo
Rc mx =
Vcc VOH
I OL I OH
Rc mn =
Vcc VOL
I OL I IL
Vcc
Rc
(exterior)
T
Vo
TTL
LS
ALS
AS
CMOS
HCTMOS
Vcc (v)
3 a 18
HCMOS
V IH mn (v)
3.5
3.15
3
2.1
VILmx (v)
0,8
0.8
0.8
0.8
0.8
1.5
0.8
1.1
0.6
VOH mn (v)
2,4
2,7
2,7
2,7
2,7
4.5
3.7
3.7
2.2
VOLmx (v)
0.4
0.5
0.5
0.5
0.5
0.4
0.4
0.4
0.4
IIH (A)
40
50
20
20
20
5nA
IIL (mA)
-1,6
-2
0.36
-0.1
-0.5
-5nA
-1A
-1A
-1A
IOH (mA)
-0.4
-1
-0.4
-0.4
-2
0.4
IOL (mA)
16
20
20
-04
-4
-4
-4
11
1.5
50
30
50
Inmunidad al ruido
buena
10
12
Puerta bsica
45
50
buena
buena
buena
buena
25
10
10
50
>50
50
19
12
0,0025
0,0025
NAND
muy buena
muy buena
NOR / NAND
83
(Programmable Logic Array) o circuitos programables. Son circuitos integrados, a menudo sencillos, desarrollados mediante operadores AND y OR capaces de implementar, en
principio, cualquier funcin lgica mediante una, muchas de las veces, sencilla programacin. Pueden contener desde unas 100 a unas 800 o 1.000 puertas lgicas.
2,54
16
15
14
13
12
11
10
19 ,5 5
Flat-pack
9,4
14
6,6
SOT
TSOP
85
SOT
(Small Scale Integration). Data de los aos 1960 y contiene de una a diez puertas.
MSI
(Medium Scale Integration) en este nivel se encuentran la mayora de los circuitos combinacionales (codificadores, multiplexores, comparadores, sumadores...). Se desarroll a mediados de los sesenta. Contiene entre 10 y 100 puertas.
LSI
(Large Scale Integration). Contiene entre 100 y 1.000 puertas y apareci a principios de
los aos setenta. En este nivel se encuentran los circuitos secuenciales y las memorias.
VLSI (Very Large Scale Integration). Contiene entre 1.000 y 10.000 puertas y se comercializ
a finales del 70. En este nivel se encuentran los P y las memorias.
SLSI
Super Large Scale Integration). Contiene diez veces ms puertas que la anterior. Es la llamada 5 generacin. Con ella se consiguen sistemas expertos y de inteligencia artificial.
ULSI (Ultra Large Scale integration). Es un nivel que est comenzando ahora a desarrollarse,
aunque es previsible que se imponga rpidamente.
Resumen de los niveles de integracin.
Nivel de Integracin
SSI
MSI
LSI
VLSI
SLSI
ULSI
Nmero de puertas
Nmero de componentes
1 a 10
10 a 100
10 a 100
100 a 1.000
100 a 1.000
1.000 a 10.000
1.000 a 10.000
10.000 a 100.000
10.000 a 100.000
100.000 a 1.000.000
(No poseemos datos nosotros, por ahora)
_______
Prefijo
______________
Componente
________
Sufijo
TL
F
ZN
MIC
MC
DM
FJ
CD
SF.C
FL
SN
PD
El componente suele estar constituido por una serie de nmeros y /o letras. Las dos primeras cifras indican
la serie y el margen de temperatura (74 desde 0 a 75C 54 desde -55 a 125C).
Las otras cifras (dos o tres, o ms) indican el modelo o funcin que realiza el C.I..
A las dos primeras cifras suelen seguir unas letras (L, H, S, LS, ALS, AS, F o FAS, HC, HCT, ACL,
VHS, etc) que indican la subfamilia a la que pertenecen, dentro de la tecnologa empleada. Ver apartado
VII.1.
El sufijo suministra, sobre todo, el tipo de encapsulado. Aqu tampoco hay uniformidad en los significados
de las letras. Algunas hemos recopilado.
87
Tabla resumen.
Sufijo/Cpsulas
Fabricante
Prefijo
DIL
DIL
cermico
plstico
Flat-pack
SOIC
LCC
PLCC
AEG/Telefunken
TL
Fairchild
Ferranti
ZN
ITT
MIC
Motorola
MC
National
DM
Philips
FJ
RCA
CD
Sescosem
SF.C
Siemens
FL
SGS/Ates
B1
Texas Instruments
SN
W WA
FH
FN
Toshiba
PD
Nota:
en cualquier caso, a la hora de "descifrar" un circuito integrado determinado, aconsejamos consultar directamente el manual de especificaciones del propio fabricante, donde nos facilita adems otras caractersticas
a considerar y que pueden resultar muy tiles.
CAPTULO VIII
Circuitos combinacionales.
VIII. 1 INTRODUCCIN.
Los circuitos combinacionales o sistemas combinacionales, en Lgica, son aquellos que realizan una
funcin booleana o lgica, donde el estado lgico de la/s salida/s, en un instante determinado, depende
EXCLUSIVAMENTE del estado lgico de la/s entrada/s en ese mismo instante, sin tener en cuenta para
nada el/los estados anteriores; esto es: sin tener en cuenta "la historia" de dichas entradas. No interviene en
la/s salida/s ni el tiempo ni memoria alguna que pueda realizar diferente funcin de la comunicada a la
entrada.
CIRCUITO
Entradas
Salidas
COMBINACIONAL
Podemos considerarlo, figura VIII. 1, como una caja con sus entradas y sus salidas. Estos circuitos se realizan
"combinando" los diferentes tipos de puertas lgicas. Se resuelven mediante tablas de verdad, mediante
ecuaciones lgicas, mediante sus formas cannicas o mediante cualquiera de las formas grficas. Permiten
su minimizacin o simplificacin. No obstante, lo normal es representarlos mediante "su tabla de la verdad".
A
Los circuitos combinacionales pueden ser simples, cuando la salida es nica, o mltiples, cuando las salidas
son varias y cada una de ellas corresponde a la realizacin de una funcin booleana diferente sobre el
conjunto de las variables de entrada que es el mismo para todas las salidas.
Un ejemplo de circuito combinacional simple sera el de la figura VIII. 2.
Un ejemplo de circuito combinacional mltiple, con tres salidas, podra ser el de la figura VIII. 3.
89
Los circuitos o sistemas combinacionales pueden ser tratados de dos modos diferentes:
mtodo de anlisis y
mtodo de sntesis
Mtodo de anlisis:
1
2
3
Mtodo de sntesis:
1
2
3
4
5
6
Para ello:
traducir las especificaciones requeridas a lgicas, eligiendo las variables de entrada adecuadas,
confeccionar la tabla de la verdad o la expresin lgica,
simplificacin de la funcin obtenida,
implementacin del circuito lgico,
es conveniente la conversin del circuito para su realizacin con un nico tipo de puertas,
comprobar y verificar el circuito.
VIII. 3 EL SEMISUMADOR.
Si se trata de efectuar una suma de tan slo dos sumandos A y B
binarios, de un bit cada uno, se puede disear un circuito lgico circuito
combinacional que sea capaz de realizar dicha suma: es el SEMISUMADOR.
La tabla de la suma se muestra en la figura VIII. 4. En ella se aprecia que la
suma lgica o resultado lgico podr ser cero, uno o "diez".
Este ltimo caso se da cuando ambos sumandos son iguales a uno. Se ve cmo
se ha producido un arrastre o (carry, en ingls), lo cual debe tenerse en cuenta.
En los otros tres casos no hay carry.
0
0
1
0
1
0
0
1
1
10
Figura VIII.4
Si se compara la "tabla" de la suma con la tabla de verdad de la funcin lgica XOR se observa que es la
misma a excepcin del ltimo caso, donde en la tabla de la verdad de la funcin da cero y en la tabla de la
suma da 10.
C
C=AB
S=A + B
a)
A B
0 0
0 1
0
1
0
0
1 0
1 1
b)
S S
(H F)
S
C
c)
91
S S
(H F)
Co
S S
(H F)
Ci
a)
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Ci
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
Co
0
0
0
1
0
1
1
1
Ci
A
B
S C
(F A)
S
Co
c)
b)
A4 = 1 ; B4 = 1 ; 4 = 1 ; Ci4 = 1 ; Co4 = 1
A1
A2
A3
A4
B1
B2
B3
B4
Ci
E1
E2
E3
E4
C0
Figura VIII.8
RD
(F A)
Ci
E
RD
SUMA
Funcionamiento:
93
Al aplicar el primer impulso de reloj, los datos o nmeros contenidos en los registros A y B se desplazan un
lugar a la derecha; ya estn a la entrada del sumador los bits A1 y B1 de menor peso de los nmeros A y B
a sumar. El sumador los suma y por un lado acciona el FF con el carry de salida y por otra parte introduce
la suma de ellos en el registro de suma o acumulador.
Al siguiente impulso de reloj ocurre, simultneamente:
a)
b)
c)
d)
e)
los bits de segundo orden de los datos almacenados en los registros A y B se aplican a la entrada
del sumador completo;
se desplaza a la derecha, un lugar, el contenido del acumulador;
el FF de tipo D comunica su contenido -que es el arrastre de los bits de menor peso o de primer
orden- al sumador, que los suma con los bits del siguiente orden;
se suman los bits de segundo orden que salieron de A y B y el carry anterior; y
el resultado de la suma se carga en el acumulador y el arrastre de salida en el flip-flop FF.
Con un nuevo impulso de reloj ocurre lo mismo, pero ahora con los bits de tercer orden de los registros A
y B y el carry de la suma anterior, y as sucesivamente hasta terminar.
Despus del ltimo impulso de reloj, los registros A y B han quedado vacos y el registro de suma o acumulador queda cargado con la suma total de la operacin.
En la figura VIII. 10 se resume el proceso.
Para realizar una suma de dos
nmeros se necesitan tantos impulsos de reloj como bits contengan
los nmeros a sumar. Para sumar
dos o ms nmeros de mayor
nmero de bits, bastar que los
registros A y B tengan esa capacidad. Ojo al acumulador que tiene
que tener capacidad para un bit
ms por si se produce el acarreo.
ANTES DEL
CARGA
DESPUES
1 PULSO
1 PULSO
DESPUES
DESPUES
DESPUES
DESPUES
3 PULSO
4 PULSO
5 PULSO
2 PULSO
REGISTRO A
010 1
01 0
01
001 1
01 0 1 1
DE
001
0 0
REGISTRO B
DATOS
00 11 1
EN LOS
SUMA
REGISTRO
REGIS-
FLIP-FLOF
ENTRADA
TROS
ENTRADA
10
0
0
1
0
1
1
1
0
1
1
10010
0010
1
1
010
1
Para sumar ms de dos nmeros,
C o
1
1
0
SALIDA
1
1
primero se suman dos de ellos
como ya hemos descrito. La suma
Figura VIII.10 Proceso de la suma en un sumador serie
obtenida en el acumulador se
introduce en uno de los registros, el
A por ejemplo, y el tercer sumando se carga al otro registro, el B, en este caso, repitindose la operacin
tantas veces como haga falta.
A y B
SALIDA
BO
VIII. 5 SEMIRRESTADOR.
Ya hemos visto la operacin de restar, sus
observaciones y su tabla.
La "tabla" de la resta parece una tabla de verdad.
De hecho esta tabla de verdad la podemos confeccionar a partir de la tabla de la resta tal como se
muestra en la figura VIII. 11 donde M es el minuendo, S el sustraendo, D la diferencia y P el
"prstamo". Si observamos la columna de la
diferencia vemos que es la ecuacin de una puerta
o funcin XOR.
P =M S
D=M
S
M
M S D
0
1
1 0
1 1
a)
0 0 0
0 1 1
+ S
b)
S R
(H S)
c)
D
BO
S R
S R
Bi
a)
D
0
1
1
0
1
0
0
1
Bo
0
1
1
1
0
0
0
1
Bi
M
(F S)
Bo
c)
b)
A3
B3
Bi
RC 3
B 2
B0
A2
B i
RC 2
D3
D4
M S Bi
Obsrvese que el bloque patrn es muy similar
0 0 0
al sumador completo.
0 0 1
0 1 0
Los restadores completos se pueden acoplar
0 1 1
entre s para poder restar nmeros de varios
1 0 0
1 0 1
dgitos (varios bits). La unidad restadora estar
1 1 0
formada por tantos "restador completo" como
1 1 1
bits tengan los nmeros a restar, si bien el de
los bits de menor peso puede ser un semirestador. Un ejemplo de restador completo (unidad
restadora) para 4 bits se muestra en la figura VIII. 13.
En el restador de la figura anterior M y
B4 A4
S son los nmeros que se van a restar; D
es la diferencia de ambos; Bi es el
"prstamo" de entrada (Borrow Input) y
B
B0
i
Bo es el "prstamo" de salida (Borrow
RC 4
de salida).
Bo
A1
B 1
B0
B i
RC 1
D2
D1
2
3
95
C0
A4
FA 4
B3
C0
Ci
FA 3
B 2
A2
Ci
C0
B 1
C0
FA 2
S3
S4
A 3
S2
A1
C i
FA 1
S1
Para ello:
11
21
31
B4
complementamos el sustraendo B y queda 1011 (son los bits de B que entran en la unidad sumadora).
La suma de A + B es: 1101 + 1011 = 1 1000 (el uno de la izquierda es el carry)
Sumando el carry "1" a la suma anterior 1000 nos da 1001 que es el resultado final de la operacin.
TE CLA D O
(entrada de datos
en decimal)
CODIFIC ADOR
DECODIFICADOR
(de decimal
a binario)
(de binario
a decimal)
PAN TA LLA
(salida en
decimal)
la CPU (Unidad Central del Procesador) es la Unidad que ejecuta las operaciones, pero en binario.
VIII. 8. 2 Codificadores.
Hemos visto, en la introduccin, cual es la misin de los codificadores. Si tenemos en cuenta que
son varios los cdigos binarios posibles y utilizados y uno solo el decimal, comprenderemos que puede haber
varios tipos de codificadores: tantos como cdigos binarios puedan utilizarse.
Por otra parte, si consideramos que tambin es necesario procesar la informacin literal, debemos entender
que tambin habr que codificar las letras en binario. Esto nos indica que existirn codificadores numricos,
literales y mixtos; estos ltimos codifican ambas cosas, adems de smbolos o signos (de escritura o de otro
tipo). Son los llamados codificadores alfanumricos.
A veces ocurre que es necesario traducir un cdigo binario en otro tambin binario, por lo que se puede
pensar en codificadores de un cdigo a otro. Sin embargo no se consideran como tales, sino como
CONVERTIDORES DE CDIGO. Los veremos ms adelante.
Vamos analizar los codificadores numricos; y de ellos los que codifican en BCD.
Un codificador de decimal a binario BCD (8421) es un circuito electrnico lgico combinacional tal que
en su entrada recibe los nmeros en decimal y a su salida los entrega en binario codificado segn el cdigo
BCD (8421).
Consta, por tanto, de diez entradas y de cuatro salidas. (En general si consta de 2n entradas, consta a su vez
de n salidas; o lo que es lo mismo: si consta de n salidas, el nmero de entradas es de 2n).
Slo puede tener una entrada activada que a su vez produce una salida nica.
Su smbolo lgico aparece en la figura VIII. 16.
Existen codificadores que se llaman "prioritarios" o de prioridad;
esto es, que las salidas representan el cdigo binario correspondiente a la entrada activada que tenga mayor valor decimal, en caso
de que varias entradas estn activadas simultneamente. Estos se
utilizan para obtener cdigos binarios a partir de las lneas de
entrada individuales para cada combinacin, o bien en circuitos de
control cuando se vigilan diversas condiciones externas, algunas
de las cuales son prioritarias o ms urgentes que otras y el circuito
debe responder con esa prioridad. En este caso, a las condiciones
ms urgentes se las asigna un valor numrico mayor que a las otras,
y en una lnea de entrada a cada condicin en orden descendente a
la prioridad.
Un codificador elemental puede ser, por ejemplo, el de la figura
VIII. 17. Al lado aparece su tabla de verdad.
C
O
4
5
C
A
D
O
R
7
8
9
A (1)
B (2)
C (4)
D (8)
97
El "cero" representa la inactividad en las entradas, por lo que el codificador pudiera dibujarse con slo nueve
entradas. Obsrvese una calculadora; cuando no se activa ninguna entrada, nos muestra el "cero" en el
display o pantalla.
0
Entradas
Salidas
0 1 2 3 4 5 6 7 8 9
8 4 2 1
D C B A
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 0 0 1
0 0 1 0 0 0 0 0 0 0
0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 1 1
0 0 0 0 1 0 0 0 0 0
0 1 0 0
0 0 0 0 0 1 0 0 0 0
0 1 0 1
0 1 1 0
0 0 0 0 0 0 0 1 0 0
0 1 1 1
1 0 0 0
0 0 0 0 0 0 0 0 0 1
1 0 0 1
C (4 )
0 0 0 0 0 0 0 0 1 0
B (2 )
0 0 0 0 0 0 1 0 0 0
A (1)
D (8)
8
9
En el codificador de la figura VIII. 17 todas las entradas, en principio, estn a cero. Al aplicar "uno" a la
entrada 7, por ejemplo, se ponen a "uno" las salidas A, B, y C, quedando la D a cero.
Existen en el mercado codificadores comerciales bajo circuitos integrados, ms complicados que el elemental
presentado, normalmente de prioridad, como los 74147 y 74148. Remitimos a los manuales de uso.
VIII. 8. 3 Decodificadores.
Los decodificadores son circuitos electrnicos combinacionales que realizan la operacin contraria
a los codificadores; esto es: traducen la informacin de binario (en BCD) a decimal.
Existen otros que traducen del sistema binario BCD (8421) al cdigo de siete segmentos para representar los
nmeros en los indicadores luminosos o displays de siete segmentos luminosos. A estos decodificadores los
llamaremos CONVERTIDORES DE CDIGO y sern tratados ms
adelante.
D
En un decodificador las entradas son en binario y las salidas en decimal. Si el decodificador tiene n lneas de entrada, posee 2n lneas de
salida, correspondientes cada una de ellas a un producto cannico de
las variables de entrada. Su smbolo lgico de bloque se representa en
la figura VIII. 18.
Si bien los decodificadores se pueden implementar con puertas bsicas,
lo habitual es encontrarlos en el mercado en forma de C.I. como son
los de la serie 7441, 7442 o 7445 que son decodificadores de BCD
(8421) a decimal. El 7443 de 4 entradas y 10 salidas decodifica de
BCD (exceso 3) a decimal.
A (1)
E
C
O
B (2)
D
I
F
C (4)
D (8)
I
C
A
D
O
R
0
1
2
3
4
5
6
7
8
9
Entradas
Salidas
(1) A
8
D
4 2 1
C B A 0 1 2 3 4 5 6 7 8 9
0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 1 0 0 0 0 0 1 0 0 0 0
1 1 0 0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 0 1
(2) B
4
5
(4) C
(8) D
8
9
La salida de los codificadores suele estar controlada por una lnea de entrada llamada strobe o enable
(habilitador, en espaol) de modo que en un estado anula las salidas y en el otro estado las habilita. Podra
ser una entrada que fuera conectada a las entradas de todas las puertas. Piensa que en el decodificador de la
figura VIII. 19 las puertas AND fueran de 5 entradas; una de ellas sera para el strobe. Ponindola a "uno"
las habilitara y a "cero" las inhibira. Ver figura VIII. 25.
En la figura VIII. 20 se presenta un decodificador con indicadores luminosos de
salida para su comprobacin o verificacin. Los circulitos situados a las salidas
indican que la salida de este decodificador
es en valor bajo (salidas negadas); por
tanto, es necesario colocar inversores a
todas las salidas para que las lamparitas se
enciendan.
9
D
A (1)
B (2)
E
C
O
D
I
D (8)
9
8
7
6
C (4)
C
A
D
O
R
2
1
7442 0
Entre las aplicaciones de los decodificadores tenemos: su uso en muchos sistemas
de sealizacin; por ejemplo para las
Figura VIII. 20 Decodificador con indicadores de salida
vlvulas NIXIE o de multictodo numrico, ya en desuso. Esta aplicacin poda
ser la de la figura VIII.20 donde cada salida representara cada uno de los ctodos de las vlvulas. Otra
aplicacin es el uso como demultiplexores. Estos se vern ms adelante.
99
Y = m0 + m3 + m4 + m5 + m8
0
0
1
2
3
0
1
2
3
4
5
5
6
7
6
7
M
U
L
T
I
P
L
E
X
O
R
0A
1B
1C
O los de la serie 74151 (su esquema interno aparece en la figura VIII. 25).
Algunos de ellos van provistos de una entrada "strobe" para habilitar las entradas de seleccin. Otros poseen
Siendo
m0 , m1 , ............ m7 los productos cannicos de las variables de seleccin C B y A por este orden, y
D0 , D1 , ............ D7 los valores de las correspondientes entradas o lneas.
E
D0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
D1
Y
D2
74150
Salida
D3
D4
Strobo
D5
A
B
D6
C
D
Figura VIII. 23
D7
Entrada de datos
Vcc
10
11
12
13
14
15
24
23
22
21
20
19
18
17
16
15
14
13
10
11
12
W
S
Strobo
GND
MULTIPLEXOR
74150
Entrada de datos
D 0
D1
Y
D2
Nota:
la entrada E es la entrada de habilitacin. Cuando est a "cero",
la salida directa Y es la transferencia de la entrada seleccionada
mediante las entradas de seleccin; por el contrario, cuando E
vale "uno" la salida siempre es nula
D3
A(1)
B(2)
Como selector de datos. Selecciona una de las entradas de datos (la que le indiquen las entradas de
seleccin) y la pasa a la salida. Aqu trabaja como selector de datos.
2)
Como multiplexor propiamente dicho, mezclando las seales procedentes de las entradas de datos
a la salida. Para ello basta con buscar la combinacin de las entradas de seleccin para las seales
de entrada que se deseen mezclar.
3)
Para transmitir una palabra paralela de tantos bits como entradas de datos posea el multiplexor
en serie (una a la vez). Para ello es suficiente con conectar un contador a la entrada de seleccin de
datos y contar desde 0000 hasta 1111.
4)
Donde m0 , m3 , ..... m15 son los minterms que hacen valer "uno" a la funcin;
D0 , D3 ... D15 son los valores de los minterms; valen "uno", por lo que la funcin se puede escribir:
Lneas
Entrada s
Salidas
D C BA
0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
0
1
1 0 0 1
10
1 0 1 0
11
1 0 1 1
12
1 1 0 0
13
1 1 0 1
14
Nota:
tambin se poda una vez
conectadas las salidas de la
funcin a las entradas del multiplexor conectar un contador a
las entradas de seleccin que
contara desde 0000 hasta 1111.
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1 1 1 0
15
1 1 1 1
Strobo
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
Salid a
74150
Puede ocurrir que una funcin tenga ms minterms que entradas tenga un multiplexor. En este caso, se puede
recurrir a la conexin o acoplamiento de dos o ms multiplexores (figura VIII.28), minimizar la expresin,
que por regla general se podr, por lo que el problema se puede resolver.
Combinando entre s diversos multiplexores pueden conseguirse sistemas para cualquier nmero de canales
o entradas. As, y a modo de ejemplo, en la figura VIII.28 se representan dos multiplexores de 8 canales
acoplados para obtener uno de 16 canales o entradas.
Decir, finalmente, que los multiplexores tienen la ventaja de poder transmitir por una sola lnea la informacin procedente de varias fuentes, con la consiguiente ventaja, especialmente econmica, que ello representa.
VIII. 9.2
Demultiplexores
Los demultiplexores o demultiplexadores son circuitos lgicos combinacionales que hacen la funcin opuesta de los multiplexadores. Esto es: toman la informacin de una fuente o entrada y la entregan a
varias salidas.
As, por ejemplo, con un demultiplexador de una entrada y 8
0
salidas puede conseguirse exactamente lo contrario que con un
1
2
multiplexor de 8 a una lneas.
3
En este caso, mediante las lneas de seleccin, llamadas aqu de
direccionamiento, se transfiere la entrada a la lnea de salida
deseada. Las lneas de direccionamiento se acostumbran a representar por las letras A mayscula; o sea: A0 , A1 ,.... An .
Un demultiplexor posee una entrada de informacin T, N salidas
y n lneas de direccionamiento tal que se cumple que 2n = N
4
5
6
7
A B C
8
9
10
11
12
13
14
15
A B C
A B C
0
1
D
E
M
U
L
T
I
P
L
E
O
R
T
Figura VIII.30 Demultiplexor de 8 canales
A0
A1
A2
Figura VIII 29
0
1
2
3
4
5
6
7
103
0
M
U
L
T
I
P
L
E
1
2
3
4
5
Lnea
1
2
3
4
5
O
R
D
E
M
U
L
T
I
P
L
E
O
R
A0
A0
Otra de las aplicaciones es como decodificaA1
A1
dor. Para ello basta con mantener la lnea de
A2
A2
entrada SIEMPRE a un nivel ALTO de tensin, o sea a "uno". Las lneas de direccionaFigura VIII.31 Conjunto multiplexor-demultiplexor
miento pasan a ser las entradas del decodificador y las salidas del demultiplexor las salidas
del decodificador, y representarn siempre el cmputo binario definido por los niveles lgicos de las
entradas; es decir, la lnea de salida particular que est activada (alta o en "uno") representa la entrada
binaria codificada.
En esta aplicacin la lnea de entrada del demultiplexor pasa a ser el "strobe" o habilitador del decodificador.
Inhibidor
D C B A
D
D7
C BA
D7
63
56
D7
55
D0
D7
48
47
D0
D7
D0
D7
D0
D7
40
39
32
31
24
23
D7
16
15
D7
VIII. 10
CONVERTIDORES DE CDIGO
Los convertidores de cdigo son circuitos combinacionales que cambian o traducen informacin
de una forma codificada a otra, de manera que dos circuitos que utilizan distintos cdigos puedan emplear
la misma informacin.
Se pueden construir convertidores de cdigo para la transformacin de dos cdigos cualesquiera; es decir:
dada una informacin en un cdigo determinado se puede convertir o transformar esa misma informacin
a otro cdigo distinto.
Se construyen fundamentalmente con registros de desplazamiento y circuitos substractores o restadores.
Tambin se puede conseguir la conversin de cdigos mediante dos contadores, uno ascendente, que cuenta
en un cdigo, y otro descendente que cuenta en el otro. El nmero que va a convertirse se carga previamente
en el contador descendente y el otro se reajusta a cero. Despus se aplican impulsos de reloj conjuntamente
a los dos contadores hasta que el descendente llegue al cmputo cero. En ese momento se puede leer a la
salida del contador ascendente el cdigo deseado.
Una aplicacin comn de los convertidores se encuentra en los circuitos interfase o de adaptacin entre un
instrumento de medicin que genera datos en forma BCD y un ordenador que los procesa en forma binaria.
Otra, no menos frecuente, es para transformar el cdigo BCD en seales que se aplican a cada uno de los
siete segmentos que componen un indicador luminoso a base de diodos LEDs; o a cristales de cuarzo
lquido, matrices de puntos, ctodos de vlvulas multicatdicas, etc y que sirven para visualizar los datos en
forma decimal.
Analicemos con detalle este caso aplicado a los displays de 7 segmentos.
En principio el circuito elctrico de un diodo LED es
el que representa en la figura VIII. 33. La corriente
que admiten estos diodos es de unos 20 mA, y slo
puede aceptar una tensin del orden de los 1,7 voltios,
por lo que, para otras tensiones, se necesita conectar
en serie con l una resistencia limitadora o protectora
(150 ohmios para una tensin de 5 voltios). Debe
tenerse en cuenta la polaridad, ya que se trata de un
diodo.
K
D
150
R
I
5v
En las figuras VIII. 34a y 34b puede verse el alambrado o disposicin de los 7 diodos LEDs, en nodo
comn, (34a) y en ctodo comn (34b) que forman el indicador o display. Y en la figura VIII. 35 la conexin
de los diodos con el exterior a travs de las resistencias limitadoras.
Uno de estos displays es el
HD 1105 de Siemens.
En la figura VIII. 36 se
muestran los diodos que se
encienden para la configuracin de los distintos
nmeros; as como la tabla
de verdad del convertidor
para activar los siete diodos
o segmentos del display.
10
11 12 13 14 15
Entradas
105
Salidas
D C B A
abcd e f g
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
11
01
11
11
01
10
00
11
11
00
00
01
10
00
00
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
11
10
01
11
10
11
11
10
10
01
11
00
01
01
00
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
Ni que decir hay que este convertidor (en general todos) se puede implementar con puertas convencionales.
Para ello se van tomando los minterms (si se desea resolver por ellos) de cada uno de los segmentos, se
simplifica y se realiza el circuito. Lo mismo se hace con los dems. Los circuitos resultantes se acoplan a las
variables de entrada A, B, C y D.
A modo de ejemplo, la expresin simplificada para encender el diodo o
segmento e es:
e = C' B' A' + D' B A'
Los convertidores de cdigo pueden
conectarse en cascada para obtener la
conversin de nmeros con ms bits
que los 4 del BCD.
En la figura VIII. 37 se representa una
aplicacin completa del convertidor de
siete segmentos.
VIII. 11 COMPARADORES
Un comparador es un circuito electrnico lgico combinacional que funciona comparando dos nmeros binarios A y B y determinando si uno es mayor que otro, o si ambos son iguales.
Tal comparacin es necesaria para la suma y la resta aritmtica. Por ello, los comparadores forman una parte
esencial de cualquier circuito lgico aritmtico, aunque se utilizan tambin ampliamente en otros tipos de
circuitos, en los cuales debe generarse la comparacin de direcciones binarias o alguna otra funcin del
control, sopesando las magnitudes de dos o ms entradas.
Los comparadores disponen de un nmero de pares de entrada (A0- B0 , A1 - B1, ... A n- B n) determinado,
dependiendo de la magnitud en bits (4 bits, 8 bits...) de los nmeros comparar; poseen adems una nueva
entrada, Ei, para el habilitador o inhibidor (strobe) y de tres salidas:
una para A>B, otra para A=B y
A0
A1
A>B
A>B
C
O
EI
B0
B1
P
A
R
A
D
O
R
A=B
A=B
A<B
A<B
EI
Los comparadores son ampliables a palabras o nmeros de cualquier nmero de bits. Para comparar palabras
de longitudes mayores se conectan entre s en cascada. En la conexin de la figura VIII. 40 se puede observar
cmo mediante comparadores de un bit se pueden comparar palabras de 4 bits.
Tambin existen comparadores con tres entradas de
expansin que sirven para
conectar en cascada varios
circuitos, con lo que es posible tratar palabras de cualquier nmero de bits sin
necesidad de circuitera lgica
exterior. En estos casos, se
conectan las salidas de cada
comparador a las entradas de
expansin del que maneja los
4 bits siguientes de ms peso.
Las salidas del ltimo comparador son las salidas del conjunto y las entradas A>B y
A<B del primer comparador
(el que maneja los bits de
menor peso) se conectan a
cero, y su entrada A=B funciona como estrobo del sistema.
A 2
A 3
A 1
A 0
A>B
A>B
A>B
+Vcc
EI
A=B
EI
C3
A>B
A=B
EI A=B
EI
C1
C2
A<B
A>B
A<B
Co
A=B
A<B
A<B
A<B
B3
B2
B1
B0
Los comparadores tienen una buena aplicacin en los contadores. As, a un contador se le puede dar la orden
"de que cuente" hasta un nmero determinado. El contador estar contando hasta que el nmero "que va
contando" sea igual al "nmero determinado". Este nmero se introduce por un juego de entradas, las A0 ,
A1 ,... An por ejemplo, y al otro juego o par de entradas, las B0, B1...Bn por ejemplo, se aplica la salida del
contador. Al llegar a la condicin de "A = B" el contador se detiene.
VIII. 12
107
ALU
ALU
E0 E 1 E2
E3
A0
S0
A1
S1
A2
S2
A3
S3
B0
B1
ALU
Resultado
Co
P
G
A=B
B2
B3
Carry d e salid a
Prop aga cin d e carr y
Generacin de car ry
Salid a igualda d
CI
EM
Entradas de
Operaciones Aritmticas
Seleccin
Entrada EM = 0
Operaciones Lgicas
Funcin Lgica
Entrada EM = 1
0 0 0 0
A menos 1
F =A
(Inversor)
0 0 0 1
A @ B menos 1
F=A+B
(Puerta NOR)
F=A@B
0 0 1 0
A @ B menos 1
0 0 1 1
El CI 74181 es una
A.L.U. con 24 patillas que
puede realizar 32 operaciones (16 aritmticas y
otras 16 lgicas, dependiendo del nivel aplicado
a la entrada de modo) tal
como se detalla en el
siguiente cuadro.
No til (menos 1)
F = Lgica 0
0 1 0 0
A ms (A + B )
F =A@ B
(Puerta NAND)
0 1 0 1
A @ B ms (A + B )
F=B
(Inversor)
0 1 1 0
A menos B menos
F =A
0 1 1 1
A ms B
F =A@ B
1 0 0 0
A ms (A + B )
F =A+ B
1 0 0 1
A ms B
F =A
1 0 1 0
A @ B ms (A + B )
F =B
1 0 1 1
1 1 0 0
(OR exclusivo)
F =A@ B
(Puerta AND)
A ms A = A por dos
F = Lgica 1
(Nivel lgico 1)
1 1 0 1
A @ B ms A
F =A+ B
1 1 1 0
A @ B ms A
F =A+ B
1 1 1 1
F =A
B. Suma lgica
F =A
(Puerta OR)
VIII. 13
GENERADORES DE PARIDAD
Cuando hablamos de los cdigos de deteccin y correccin de errores en el captulo III, veamos
cmo un mtodo para detectar los errores era el llamado bit de paridad. En este apartado vamos a tratar de
los generadores que generan ese bit de paridad. Recordemos que existan dos tipos de paridad: el de paridad
par (un nmero par de unos en la palabra o dato a transmitir) y el de paridad impar (un nmero impar de
unos para todas las palabras).
Entrada
Recordemos que el bit de paridad se aada a la izquierda del
grupo de bits de la palabra o dato para conseguir un nmero par
(paridad par) o impar (paridad impar) de "unos".
El circuito generador del bit de paridad se instala en el emisor
y genera el bit de paridad adecuado.
En la tabla de verdad de al lado se representa el valor del bit de
paridad que ha de generar el generador de paridad tanto para la
paridad par como para la paridad impar. Obsrvese que el bit de
paridad impar es siempre el complementario del de paridad par.
Si nos fijamos en la columna de los bits de paridad, veremos
que se corresponde con la tabla de verdad de una puerta OR
exclusiva de las entradas ABCD. (La salida es "uno" si el
nmero de "unos" de los trminos cannicos es impar).
As pues, las salidas del generador de paridad par e impar
tendrn por funciones:
SPP = A B C D
Bit a generar
D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
P. par P. impar
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
C B A
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 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
__
SPI = SPP
El circuito capaz de generar esta funcin para una palabra de 4 bits es el de la figura VIII. 44. La salida SPP
es la de la paridad par y la salida SPI es la de la paridad impar.
El bit de paridad se transmite por la lnea junto con los bits de datos hasta el receptor.
Los generadores de paridad se encuentran en forma de CI como el 74180 en tecnologa TTL.
A
B
C
D
A
Bit de paridad
S PP
C
D
PI
VIII. 14
109
DETECTOR DE PARIDAD
Una vez los cinco bits (los 4 del dato o palabra ms el de paridad) llegan al receptor, es preciso comprobar que no se ha producido ningn error. De esto se encarga el Detector de paridad. Cuando el nmero
de "unos" de la palabra transmitida no coincide con el criterio de paridad establecido, el detector generar
un "uno" y avisar de ello.
En la figura VIII. 45 se
ha dibujado un detector
de paridad par. Si se
hubiera optado por la
paridad impar, bastara
con haber tomado la
salida SPI.
Cuando el detector
recibe una combinacin de bits no acorde con el criterio establecido, la salida SEP
genera un "1" y puede
activar una alarma (una
lamparita en la figura).
A
B
C
D
Lnea de transmisin
Receptor
S PP
Bit de paridad
S EP
SP
DETECTOR DE PARIDAD PAR
Tanto el generador de paridad como el detector de paridad se pueden encontrar en forma de CI como el
40101 o el 4531 que son generadores/detectores de paridad.
Para terminar con la electrnica combinacional, en la figura VIII 46 se representa, por bloques el conjunto
para la transmisin de una palabra de 4 bits, incluida la circuitera (con puertas) del generador de paridad y
del detector de paridad. Ambos en paridad par. Esta figura viene a completar la figura III. 8 en lo que al
generador y al detector de error mediante el mtodo del bit de paridad se refiere.
Transmisor
A
Lnea de transmisin
Receptor
A
Alarma
Bit de paridad
S EP
S PP
SP
GENERADOR DE PARIDAD
Figura VIII. 46. Bloque de transmisin de una palabra de 4 bits incluidos generador y detector de paridad
a) SUMADORES:
7480
7482
74183
7483-74283
b) CODIFICADORES:
c) DECODIFICADORES:
d) MULTIPLEXORES:
7498
74150
74151-74152
74153
74157-74158
74251
74253
74257-74258
74298
74351
74352
74353
e) DEMULTIPLEXORES:
74155 2
74156 2
74159 1
e) CONVERTIDORES
DE CDIGO
f) COMPARADORES:
7485
74180-74280
g) MULTIPLICADORES:
74261
74274
74284-74285
111
EJERCICIOS
VIII.1 Confecciona la tabla de verdad y disea,
con puertas, un semisumador capaz de
sumar los nmeros E y F de un bit cada
uno.
Figura VIII. 47
E F Ci S Co
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
E
F
0
0
0
1
0
1
1
1
0 0 0
0 1 1
0
0
1 0
1 1
E F
C= EF
S= E
Figura VIII. 48
Co
C= E@ F
C o = (E
S=E
S = (E
F) @ C i
F)
Ci
Ci
VIII.3 Basndote en la Unidad Sumadora de la figura VIII.7, dibuja el mismo circuito con los datos:
A = 1101 y B = 1011, y escribe los bits correspondientes a cada una de las salidas.
Solucin: S1 = S2 = S3 = 0; S4 = 1 y C = 1
VIII.4 Basndote en la figura VIII.14, dibjala de nuevo y escribe en cada una de las entradas y salidas los
bits correspondientes para realizar la resta de los nmeros A = 1110 y B = 1001.
Solucin: las salidas deben ser: S1 = 1; S2 = 0; S3 = 1 y S4 = 0
VIII. 5 Disea, con puertas OR, un codificador de octal a binario. (Puede servirte como referencia la figura
Ayuda: Basta con eliminar la puerta D
VIII.17).
VIII.6 El mismo enunciado del ejercicio VIII.5 pero ahora ser un codificador de hexadecimal a binario.
Ayuda: considera que la A vale 10, la B 11... y la F vale 15
VIII.7 Tomando como referencia la figura VIII. 19, implementa un decodificador de binario a octal.
Ayuda: ten en cuenta que slo sern necesarias 8 puertas y cada una debe tener tres entradas A, B y C.
4 2
D C B A
Ecuacin inicial
7442
3
4
A (1)
B (2)
C (4)
1
2
4
5
6
7
8
9
Y=
Y = m0 + m1 + m2 + m3 + m5 + m7 + m9
2
C B A
74138
C (4)
B (2)
Y0
Y1
Y2
Y3
A (1)
Vcc
Y4
G2 A
G2 B
Y6
G1
Y5
Y7
Y = m 2 + m3 + m 5 + m7
Y = CB'A + BA + C' B
Solucin: Figura VIII. 50.
Figura VIII. 50
Y = C B' A + B A + C' B
Lneas
Salidas
Entradas
D C B A
0
1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1
1
1 0 0 1
1 0 1 0
11
1 0 1 1
1 1 0 0
13
VIII.11 Disear una mquina de recuento de votos con el multiplexor 74150, para el consejo
de administracin de una empresa formada por el presidente, el vicepresidente, el secretario y el administrador,
los cuales tienen un porcentaje de votos de acuerdo en las
acciones que poseen.
9
10
1 1 0 1
14
1 1 1 0
15
1 1 1 1
0
1
2
3
4
5
6
7
8
9
10
11
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
12
113
12
13
14
15
74150
A B
Strobo
Salida
Figura VIII. 51
Lneas
Entradas
Salidas
PV S A
Lv
0
1
0 0 0 0
0 0 0 1
5v
0
1
2
3
4
5
6
0
0
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
10
1 0 1 0
11
1 0 1 1
12
1 1 0 0
13
1 1 0 1
1 1 1 0
15
1 1 1 1
Solucin:
_____________
Luz roja LR = PV + PS + VSA
Luz verde LV = PV + PS + VSA
W
74150
Luz roja
12
13
14
15
14
10
11
Vcc - Vh mn
I IN
Luz verde
7
8
9
R=
Strobo
Figura VIII. 52
Vcc
R
0
1
2
3
Salida
4
5
6
7
A B C
Ecuacin: Y = C' BA + C B' A + CBA' + CBA
Figura VIII. 53
1
2
4
Figura VIII. 54
4
5
6
7
74151
E
CBA
Y
8
9
10
11
12
74151
13
14
15
E
CBA
Solucin: Y = CBA + CA + BA
DC B A
Figura VIII.
Vcc
BI/RBO
VIII.16 Utilizando el decodificador/ convertidor 7447, disear un circuito combinacional tal que sea capaz de encender de un display de 7 segmentos
slo los nmeros impares.
RBI
13
16
12
Solucin:
En este caso y en otros parecidos, lo que
procede es implementar una circuitera lgica
externa que genere un nivel lgico adecuado
a aplicar a la entrada/salida BI/RBO del
decodificador/convertidor para que anule los
casos que no interesen y, por el contrario, no
CONVER3 TIDOR 11
10
7
9
1
15
2
LT
A
B
7447
14
GND
Figura VIII. 56
g
e
c
d
115
anule los casos que interesen. En este ejemplo, al aplicar un nivel bajo a la entrada/salida BI/RBO, sta se
activa y el CI pone sus salidas a nivel alto con lo que no se ilumina ningn segmento del display (que es de
nodo comn) para las combinaciones que a travs del circuito externo le hagan llegar un "cero". Por el
contrario, para todas aquellas combinaciones que le hagan llegar un "uno", la entrada/salida BI/RBO no se
activa y las salidas activarn, a su vez, los segmentos del display correspondientes a las combinaciones que
nos interese visualizar; en este caso los nmeros impares de 1 al 9.
Lo primero que se hace en estos casos es confeccionar la tabla de verdad, simplificar, y realizar el circuito adecuado.
Al lado aparece la tabla de verdad, donde hemos condicionado la salida a "uno"
solo para los minterms impares del "uno" al "nueve".
Despus de simplificar por Karnaugh, nos queda la funcin:
Y = D' A + C'B'A
cuyo circuito, con puertas NOR, es el que aparece externo al decodificador/convertidor. En estas condiciones, enva a la entrada/salida BI/RBO un uno,
siendo estas combinaciones (los nmeros impares) los que se visualizarn en el
display. Para el resto de las combinaciones la salida es "cero" y el decodificador
hace que los nmeros pares, as como todas las combinaciones mayores de 1001
(9), no se visualicen
Como ejercicio se propone realizar la circuitera con puertas NAND.
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 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
Y
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
Ejercicios propuestos
VIII.17 Confecciona la tabla de la verdad y disea, con puertas, un semisumador capaz de sumar los
nmeros V y W de un bit cada uno.
VIII.18 Haz la tabla de verdad y disea, con puertas, un circuito sumador completo para sumar los nmeros
B y D de un bit cada uno.
VIII.19 Basndote en la Unidad Sumadora de la figura VIII.7, dibuja el mismo circuito con los datos
A = 1101 y B = 1001, y escribe los bits correspondientes a cada una de las salidas.
VIII.20 Dibuja el circuito de bloque de la figura VIII.8 y escribe a las entradas y salidas los bits
correspondientes al ejercicio anterior.
VIII.21 Al igual que se ha hecho en el ejercicio VIII.2, y basndote en las figuras VIII.11 y VIII.12,
implementa, con puertas, un restador completo.
10
11
12 13 14 15
CAPTULO IX
Circuitos Secuenciales
IX. 1 INTRODUCCIN.
Los circuitos secuenciales son aquellos en que el estado lgico de la/s salida/s en cada momento,
es funcin, -adems del o de los estados lgicos de la/s entradas en ese momento- de la historia
anterior de dichas entradas; es decir, de la secuencia a que las entradas estuvieron sometidas anteriormente y que han sido memorizadas.
Constan de una parte puramente combinacional y de otra dedicada a la memoria.
Los circuitos secuenciales se caracterizan por su capacidad de responder de distinta forma a diferentes
secuencias de la entrada, es decir: a diferentes sucesiones en el tiempo de las variables de entrada.
Ahora bien: para que un circuito secuencial pueda discriminar entre una y otra secuencia que, en un instante
dado, puedan presentar idnticos valores de las variables, es necesario que posea unas variables internas
que puedan ser modificadas por las
entradas y que, de alguna manera,
E
guarden informacin sobre la historia
del circuito. Son las memorias.
En funcin del valor de las entradas en
un momento dado, y del valor de las
variables internas, el circuito responde
proporcionando unas salidas y modificando sus variables internas para tomar
en cuenta esa nueva entrada, continuacin de la secuencia.
circuito
com
binacional
de entrada
memoria
circuito
com
binacional
de salida
En ellos los cambios en la/s salida/s se producen en cuanto estn presentes las
entradas adecuadas.
Los cambios en la/s salida/s se producen cuando, adems de estar presentes
las entradas adecuadas, se le aplica una cierta seal, compartida por todos los
biestables del sistema, y que sincroniza su funcionamiento. Esta seal se denomina reloj del sistema (clock, en ingls).
La utilizacin de uno u otro tipo depende de la naturaleza del problema a resolver y de la magnitud y
complejidad del sistema. Si ste es grande se puede utilizar el sncrono, aunque suele ser menos econmico
y eficaz que asncrono,
Como ejemplos de circuitos secuenciales tenemos los biestables o flip-flops, los registros de desplazamiento, los contadores y las memorias de gran capacidad.
118
V cc
R
R c2
c1
R
A
Q
FF
B
T2
T 1
A
Sm bolo
de bloque
Tambin podemos definirlo como un circuito elemental capaz de mantener su salida indefinidamente en
uno de los dos posibles estados, alto o bajo, mientras no se le transmita una orden que lo haga cambiar. Esta
propiedad le confiere una facultad de memoria, constituyendo, por consiguiente, la clula elemental de
memoria, base para la implementacin de los circuitos secuenciales.
Podemos compararlo con un interruptor. Si ste est en una posicin, permanecer en ella hasta que se
accione de nuevo, y se mantendr as hasta que se vuelva a accionar nuevamente.
Una bscula, biestable o flip-flop se puede implementar o confeccionar con un multivibrador biestable
como el descrito anteriormente, o bien mediante puertas lgicas, como veremos seguidamente.
B
Q
A
120
1
2
3
4
En cuanto a la manera de producir el disparo de los FF, ste puede ser tambin de dos formas:
De manera aleatoria o asncrona. Las seales de entrada actan en todo momento. Son
los FF asncronos.
1
2
3
4
5
Cuando ambas entradas estn en nivel lgico bajo o cero, las salidas no cambian de estado y, por
tanto, conservan los estados inmediatos anteriores.
Cuando a la entrada S -Set o Apuesta a uno- se le aplica un nivel lgico alto o uno, las salidas Q
y Q se ponen a uno y cero respectivamente. As permanecen hasta que se aplique un uno
a la entrada R.
Cuando a la entrada R -Reset o puesta a cero- se le aplica un nivel lgico alto o uno, las salidas
Q y Q cambian de estado: a cero y uno respectivamente. As permanecern hasta que se aplique de nuevo un uno a la entrada S.
Cuando se aplique, de nuevo, un uno a la entrada S, las salidas Q y Q cambian de estado,
ponindose a uno y cero respectivamente, permaneciendo en esta situacin hasta que se vuelva
a aplicar un uno a la entrada R.
Cuando se aplican a las entradas R y S sendos unos, en las salidas se produce una indeterminacin, por lo que no se deben aplicar.
No cambia
FF
Smbolo
de bloque
1
0
Indeterminado
Tabla de verdad
Funcionamiento:
0
0
No cambia
Supongamos que las entradas R
y S estn en cero (nivel lgico
0
1
0
1
bajo). Si tambin suponemos que
1
0
1
0
Q
R
Q = 0, la puerta NOR 1 tendr
1
1
Indeterminado
2
aplicados a su entrada dos ceros por lo que su salida ser
Tabla de verdad
Circuito
uno (Q' = 1), y al realimentar a
Figura IX. 5 Biestable R-S asncrono con puertas NOR
la puerta NOR 2 con un uno,
sta, que presenta en sus entradas un uno y un cero, dar a su salida, Q, un cero.
122
Apliquemos ahora a la entrada S un uno (combinacin S = 1 R = 1). La puerta NOR2 tendr aplicados
dos unos, por lo que su salida Q ser Acero; al realimentar con l a la puerta NOR1 dar a su salida
tambin un cero (Q= 0). Las dos salidas quedan ahora a "cero". Este estado no est permitido, por lo que
no se deben aplicar simultneamente dos unos a las entradas S y R, pues ello se contradice con el
concepto de memoria, producindose
una indeterminacin.
1
En esta bscula la transicin de los
estados de las salidas se producen con
el flanco ascendente de los impulsos
aplicados a las entradas S y R, tal
como se puede observar en la figura
IX. 6.
El inconveniente de este biestable es
el estado de indeterminacin que
posee al aplicar a ambas entradas
unos simultneamente, como ya
dijimos antes.
1
R
0
1
Funcionamiento:
Supongamos que las entradas S y R estn
en uno y que la salida Q estaba en cero. En estas condiciones la puerta
NAND2 est recibiendo en sus entradas un
uno por R y un Acero por la realimentacin desde la salida Q, luego dar una
salida Q = 1 que realimenta a la puerta
NAND1 que tiene en sus entradas dos
unos dando en la salida Q un cero. As
permanecer indefinidamente.
0
R
0
1
Q
Apliquemos ahora en S un uno (combinacin S=1, R=1). La situacin no cambia; pero si aplicamos en
R un cero (combinacin S =1, R=0), la puerta 2 tendr un uno (procedente de la realimentacin de Q)
y un cero (el aplicado en R) por lo que su salida Q valdr uno y Q = 0. As permanecer hasta que se
vuelva a aplicar en S un cero en que vuelva a cambiar de estado. Si se aplican a las dos entradas dos unos,
las salidas no cambian y conservan el estado anterior.
Este biestable tambin posee un estado de
indeterminacin: cuando a ambas entradas
se aplican dos ceros.
Como resumen general sobre el biestable RS asncrono (independientemente de que est
conformando con puertas NOR o NAND,
siempre que este ltimo est provisto en sus
entradas de inversores) lo que interesa saber
es que:
1
2
3
4
5
6
No cambia
0
R
S
0
Indeterminado
Tabla de verdad
Circuito
Cuando ambas entradas son ceros (nivel lgico bajo), las salidas no cambian de estado y, por tanto,
conservan el estado inmediatamente anterior.
Si a la entrada S se le aplica un uno, la salida Q se pone a uno y la Q a cero.
Para que las salidas cambien de estado o bascule el biestable, hay que aplicar a la entrada R un
uno.
Para volver a bascular necesita un nuevo uno en la entrada S.
Si a ambas entradas se le aplican dos unos, las dos salidas se ponen en uno dando una indeterminacin o estado prohibido del biestable.
Ambos deben responder a la misma tabla de verdad.
Ck
FF
RS
Sncrono
Smbolo de Bloque
124
R'
FF
Ck
S'
FF
RS
Ck
RS
Sncrono
Bloque
Circuito
Ck
Ck
S'
1
1
0
0
1
0
0
1
No cambia
R'
Tabla de verdad
Q
Q
FF
S
S'
RS
Sncrono
FF
Ck
Ck
Bloque
RS
R'
Circuito
R QQ
1 1
0 1
Ck S
1
1 0
0 No cambia
Tabla de verdad
Figura IX. 13. Biestable sncrono con puertas NAND
Este ltimo caso tiene la ventaja (si se va a realizar con puertas elementales) de que se puede prescindir
de las dos puertas inversoras aplicadas a las entradas R y S.
El disparo por flanco (edge triggered), donde los datos son activos y su presentacin en la
salida se realiza coincidiendo con un flanco (de subida o de bajada) de la seal del reloj, y
b)
126
Funcionamiento:
Estando presentes en las entradas R y S los impulsos o seales necesarias para la transicin del biestable,
el impulso del reloj Ck es el que va a sincronizar el biestable. Cuando el impulso de Ck vale uno, aparece
instantneamente en las entradas 1 y 2 de la puerta A, la cual da a su salida el impulso Cki capaz de
producir el basculamiento.
Pero, por qu aparece la seal de reloj Ck instantneamente en las entradas 1 y 2 de la puerta A si hay un
inversor en la entrada 1?. La respuesta es: sabemos que el inversor necesita un cierto tiempo en producir
su efecto, es decir, la inversin. Por tanto, cuando el inversor realice su funcin, ya en la entrada 1 de la
puerta A aparecer un
cero que bloquear la
puerta y con ello su salida
S'
Q
S
B
ser cero y el biestable
no bascular.
FF
Por consiguiente el impulso de disparo, control
o sincronismo Cki del
biestable slo tendr una
duracin igual al retardo
del inversor, y se produce
como se aprecia en la
misma figura IX.14 a
partir del flanco ascendente del impulso del
reloj Ck.
Ck
C ki
R S
C
R'
A s nc ro n o
Ck
Ck
C ki
La salida final es la del biestable esclavo, por lo que dicha salida no cambiar hasta el flanco de bajada del
impulso del reloj y lo har dependiendo del estado del FF master en el instante anterior.
En la figura IX. 15 se representa el montaje correspondiente a esta solucin.
Funcionamiento:
Cuando Ck vale 1 (flanco ascendente del impulso de reloj), el biestable master sigue las entradas R y S
y el slave permanece bloqueado dado que Ck= 0.
Al pasar Ck de uno a cero (flanco descendente), el master se bloquea y se activa el slave, pues ya Ck vale
uno, y se carga con las salidas del master.
Las salidas Q y Q ya no cambian hasta que no se vuelva a activar el FF slave en el siguiente flanco de
bajada de la seal de reloj.
Observacin:
Tanto para el primer caso (edge triggered) como
para el segundo (masterslave) se poda haber
partido del biestable RBS
sncrono, y los circuitos
se simplificaran, quedando tal y como aparecen en la figura IX. 16.
Q
1
Ck
Cki
FF
Ck
FF
RS
Asnc rono
FF
RS
RS
Asncrono
Asncrono
Ck
b) master-sla ve
a) edge triggered
Preset
S
PR
Ck
Ck
FF
Q
R
CLR
Clear
Circuito
Smbolo bloque
128
Como ejemplo, en la figura IX. 17 se presenta un FF R-S sncrono con ambas seales as como su smbolo
bloque. Si aplicamos (en la figura anterior, pues pueden ser activadas en valor bajo) a Preset un 1, las
salidas Q y Q quedarn a 1 y 0 respectivamente. Si queremos empezar con Q = 0 y Q= 1 es suficiente con aplicar un 1 a la entrada Clear.
Las entradas Preset y Clear se llaman entradas asncronas, ya que se pueden activar a voluntad y tienen
prioridad sobre las sncronas; por tanto, para que el biestable pueda funcionar, estas entradas deben estar
inactivas.
IX. 13 EL BIESTABLE D
Habamos visto que unos de los inconvenientes que presentaba el biestable R-S era su estado de
indeterminacin cuando ambas entradas valan 1. Otro tanto ocurra cuando ambas valan 0 en que el
biestable no cambiaba las salidas, sino que las dejaba en el estado inmediatamente anterior.
Pues bien, si modificamos un poco sus entradas, podemos eliminar estos inconvenientes. Tal ocurre con
el biestable D. Al biestable D tambin se le llama biestable de retardo (Delay en ingls; de ah su nombre)
o simplemente D. Es, pues, un elemento o dispositivo empleado para retrasar la transferencia de la seal
de entrada a la salida. En efecto, dicha seal de entrada pasa a la salida cuando llega un impulso de reloj
de Ck. Mientras no llegue no hay salida.
Un biestable D puede obtenerse de un biestable tipo R-S sin ms que aadir a la entrada R un inversor y
conectarlo a la entrada S tal como se aprecia en la figura IX. 18.
En dicha figura se observa:
a)
b)
c)
d)
e)
f)
Obsrvese que en el smbolo de bloque, a la entrada del reloj, aparece un angulito. Esto significa que
es un dispositivo o elemento de disparo por transicin. En este caso se dispara en la transicin de BAJO
a ALTO del impulso de reloj. En
el disparo por transicin, lo que
D
D
S
Q
Q
S
transfiere los datos es el cambio
D Q
Q'
FF
FF
de reloj de BAJO a ALTO
Ck
RS
0
Q
RS
Q
c)
a)
b)
PR
FF
Ck
RS
Ck
d)
D Q
f)
Q'
FF
Ck
RS
e)
CLR
var que ya no se producirn simultneamente en las dos entradas los dos estados iguales (ceros o unos),
con lo que la indeterminacin que presentaba el FF R-S queda eliminada.
IX. 14
EL BIESTABLE J-K
El biestable J-K puede considerarse como el biestable universal. A partir de l pueden elaborarse
otros tipos de biestables. Es el ms usado en general, a la vez que es el ms verstil y sofisticado. No puede
tener una salida indeterminada.
La mayora de las versiones estn controladas por el flanco descendente de la seal de reloj en lugar de
serlo por el ascendente como en el caso del FF R-S o del D.
En la figura IX. 19 se representa el smbolo de bloque y la tabla de verdad de un biestable J-K sncrono.
Como se puede apreciar, tambin va provisto de un angulito, lo que nos quiere decir que es un biestable de disparo por transicin, y adems de un circulito a la entrada Ck de reloj, lo que quiere decir que
la transicin se produce en el flanco descendente o de bajada de la seal de reloj.
Puede llevar las entradas Preset y Clear. Se puede encontrar bajo C.I. como el 7470.
Funcionamiento.
En principio, si la entrada J tiene el nivel lgico
1 y la K 0, las salidas Q y Q' sern puestas
a 1 y a 0 respectivamente por el flanco
descendente de la seal de reloj.
Si ambas entradas valen cero, J = K = 0, con
un nuevo impulso de reloj, Ck, el biestable no
cambia de estado, permaneciendo en el estado
inmediatamente anterior.
J
Ck
FF
Ck
0 No cambia
JK
Q
Bloque
1 0
estado opuesto
Tabla de verdad
130
IX. 15
EL BIESTABLE T (TOGGLE)
Se puede considerar como una versin simplificada del J-K. Es parecido porque bascula con todos
los impulsos de reloj, bien en el flanco ascendente, bien en el descendente, segn los detalles especficos
del circuito; por tanto, puede cambiar de estado durante las transiciones de 0 a 1 de 1 a 0 de una nica
seal de entrada llamada T a la que se le aplican los impulsos de reloj.
Puede construirse a partir de un FF R-S como se aprecia en la figura IX. 20.a). No se encuentra en C.I.
El FF T slo tiene el modo volquete de operacin.
Su smbolo de bloque se representa en la figura IX. 20.b).
Su circuito lgico es el mismo que
el J-K Master-Slave pero sin las
entradas J y K.
Tambin se puede implementar a
partir de uno D como se observa
en la figura IX. 20.c). Se le conoce
tambin como el divisor binario, ya
que por cada dos impulsos que
recibe la entrada se obtiene uno solo
en la salida.
Igualmente se puede obtener a partir
de un biestable J-K sin ms que unir
sus dos entradas J y K, como se
observa en la figura IX. 21, donde
se representan asimismo las seales
de reloj y la de la salida Q.
Ck
Ck
FF
Q
T
FF
Ck
b)
a)
FF
Q
e)
Ck
Ck
FF
RS
K
En la familia TTL cualquier entrada que queda sin conectar se considera como flotante
y responder como si tuviese aplicado un nivel lgico ALTO o uno.
Es comn o frecuente en un FF tener mltiples entradas de datos a travs de puertas OR o
AND o alguna otra combinacin de ellas.
La frecuencia mxima de reloj: frecuencia mxima admisible de Ck para la que el fabricante
garantiza un funcionamiento correcto.
Duracin mxima del impulso de reloj: tiempo mnimo que debe durar dicho impluso, tanto
en su parte alta como la baja.
Tiempo de retardo o propagacin: tiempo que transcurre desde el flanco activo de la seal
de reloj, que produce la transicin de las salidas hasta que esta transicin tiene lugar.
Tiempo de mantenimiento: tiempo mnimo posterior al flanco activo del reloj durante el cual
las entradas no deben cambiar.
Tiempo de asentamiento: tiempo mnimo anterior al flanco activo del reloj correspondiente
a la toma de datos durante el cual los niveles (lgicos) de las entradas no deben cambiar.
IX. 17
BSCULAS MONOESTABLES
132
Impulso
1
R
D
Q
Ck
Q
Se puede implementar o realizar con puertas NOR o NAND. Los primeros basculan en los flancos ascendentes (cambio de nivel lgico BAJO a ALTO) de los pulsos de las entradas y los segundos lo hacen en los
flancos descendentes (cambio de nivel ALTO a BAJO).
EL BIESTABLE O FLIP-FLOP D
Llamado de retraso o retardo (Delay, en ingls). Est pensado para evitar o eliminar el estado de
indeterminacin de R-S.
Se puede implementar a partir del R-S sin ms que colocar un inversor entre las entradas R y S, tal como
se aprecia en la figura IX. 18, por lo que slo presenta una entrada de datos, D.
Su tabla de verdad est en la misma figura. Puede ser asncrono o sncrono. En este caso, en el smbolo de
bloque lleva la entrada de reloj Ck (el angulito indica que se dispara por transicin de bajo a alto; es decir,
que quien transfiere los datos es el cambio de nivel BAJO al ALTO de la seal de reloj. Tambin se le
conoce como basculador de datos. Comercialmente se encuentra en C.I.
134
Comercialmente se encuentra en forma de C.I. como los 7473 y 7476, ambos bajo la versin Master-Slave,
o el 7470 disparado por flanco.
La salida normal Q puede cambiar de estado sin ms que aplicar impulsos de reloj repetidos, forma de
trabajo que se conoce como balanceo o volquete (Toggle, en ingls). Esta manera de operar consiste en
que las seales aplicadas a las entradas se almacenan durante el transcurso del pulso de reloj, y al bajar
este pulso, los datos almacenados hacen bascular el flip-flop.
IX. 20
REGISTROS
IX. 20. 1
INTRODUCCIN
Consideremos una calculadora de bolsillo. Ella nos va a ilustrar sobre el desplazamiento y "memoria" de datos. Supongamos que queremos introducir en ella el nmero 137, por ejemplo. Lo primero que
hacemos es pulsar el 1; ste aparece en la pantalla. Seguidamente pulsamos el 3 y en la pantalla leemos
13. El "1" se ha desplazado hacia la izquierda. Si pulsamos, finalmente, el 7, leemos en pantalla 137.
El 1 y el 3 se han desplazado de nuevo hacia la izquierda. Este registro opera como registro de
desplazamiento a la izquierda.
Pero, adems, el registro no slo se caracteriza por el desplazamiento, sino que presenta tambin una
caracterstica de memoria. En efecto, una tecla cualquiera, por ejemplo la del 1, se pulsa y se suelta,
pero el nmero contina en la pantalla. El registro recuerda qu tecla se puls.
De aqu que podamos hablar de dos tipos de registros:
los registros de almacenamiento y
los registros de desplazamiento
b)
de desplazamiento a la derecha.
de desplazamiento a la izquierda.
Los datos de un FF, que recibe del FF situado a su derecha, los transmite al que est a su izquierda.
asncronos.
136
Slo tienen accesible la salida del ltimo FF. En este caso, para saber
el contenido del registro debe desplazarse secuencialmente hacia la
salida del ltimo FF toda la informacin almacenada en el registro.
De ah su nombre.
b)
de salida serie.
de salida paralelo.
Cuando tienen disponibles las salidas de todos los FF y toda la informacin almacenada en el registro es accesible en cualquier momento.
Universales
OBSERVACIONES:
1
Los registros pueden ser reversibles; es decir, desplazar los datos a la derecha o a la izquierda, dependiendo del estado una variable de control.
2
Si un registro es cargado en serie (entrada serie) y ledo en paralelo (salida paralelo) se dice
que est funcionando como conversor serie-paralelo; si es cargado en paralelo y ledo en
serie funciona como un conversor paralelo-serie.
3
En un registro de desplazamiento de 4 flip-flops se pueden almacenar 4 bits; con 8 FF se
pueden almacenar 8 bits, ...
4
Si a los bits almacenados se les asigna el cdigo de pesos y se suman stos, podemos almacenar muchos nmeros diferentes; as, para almacenar, por ejemplo, el nmero 13 (1101)
en un registro de desplazamiento, el FF de la izquierda almacenara un 1; el segundo de
la izquierda un 1; el tercero un 0 y el cuarto y ltimo, el de la derecha, almacenara un 1.
Aparecera, pues, la combinacin 1 1 0 1 siguiendo el cdigo BCD natural.
El mximo nmero que se puede almacenar es el 15. Si aadimos un 5 FF, podremos almacenar
hasta el 31. En general, en un registro de n FF se pueden almacenar 2n datos diferentes.
APLICACIONES
Los registros de desplazamiento se utilizan como memorias; para desplazar datos hacia la derecha
o hacia la izquierda y como conversores de datos serie-paralelo y paralelo-serie.
entrada
D 1 Q1
Ck
D 2 Q2
Ck
Q
CLR
D 3 Q3
CLR
salida
Ck
Ck
D 4 Q4
CLR
CLR
reloj Ck
CLR
FUNCIONAMIENTO:
Si se aplica un "uno" a la entrada CLR, el registro se borra o descarga. todos los FF quedan con salida Q cero. A continuacin ponemos a nivel lgico BAJO la entrada CLR.
Si aplicamos un "uno" a la entrada de D del FF1, al llegar a Ck un impulso de reloj, este "uno" se almacena
en FF1 y aparece en su salida
transcurrido un corto perodo de
1
datos
tiempo (del orden de nanosegun0
dos) despus del flanco ascen1
CLR
dente del impulso de reloj.
0
En el siguiente impulso de reloj,
FF2 recibe el "uno" del FF1;
mientras tanto FF1 puede recibir
en su entrada un nuevo dato y
ambos biestables BFF1 y FF2B
almacenan sendos datos.
En el tercer impulso de reloj,
FF3 recibe el dato de FF2; lo
mismo hace FF2 que lo recibe de
FF1, al tiempo que ste queda
libre para recibir un nuevo dato;
lo recibe y los tres FF almacenan
sendos datos.
reloj
1
0
1
FF1
0
1
FF2
0
1
FF3
0
1
0
FF4
Borrado
Cargado de 0111
Al recibir el cuarto impulso de reloj, vuelve a ocurrir el desplazamiento de los datos desde FF1 hasta FF2;
de FF2 a FF3; y de FF3 a FF4, al tiempo que FF1 recibe en su entrada un cuarto dato. Todos los datos se
almacenan en los cuatro FF. Ya est el registro cargado.
Veamos un caso prctico: (Sgase el ejemplo con la figura IX. 25).
Sea que queremos cargar en el registro el nmero 0111 (7 en decimal).
Una vez borrado el registro, con el primer impulso de reloj cargamos el "uno" de menor peso en FF1.
Al siguiente impulso de reloj, cargamos el segundo "uno" de la derecha, en FF1, para lo cual tiene que estar
libre. Lo est, pues el "uno" que contena lo ha transferido al FF2. Ya tenemos los dos "unos" de la derecha
en FF1 y FF2.
Al tercer impulso del reloj, FF3 recibe el "uno" almacenado en FF2; ste hace lo propio con el "uno" del
FF1 y ste a su vez recibe en su entrada el tercer "uno" del nmero 0111 que queremos cargar en el registro.
Al cuarto impulso de reloj ocurre lo mismo: FF4 recibe el "uno" de FF3; ste recibe el "uno" del FF2, quien
a su vez recibe el "uno" del FF1 y finalmente ste recibe el cuarto bit del dato, o sea el "cero". Ya est
introducido el dato en el registro.
Los cuatro FF quedan as:
FF1 contiene el bit de mayor peso, en este caso el "0"
FF2 contiene el segundo bit de la izquierda:
un "1".
FF3 contiene el tercer bit de la izquierda:
un "1".
FF4 contiene el bit de menor peso: en este caso "1"
138
Si aplicamos un quinto impulso de reloj, y no se introduce un nuevo dato a la entrada de FF1, el bit
almacenado en FF4 sale fuera y los contenidos de todos los flip-flops se desplazan a la derecha, quedando
el FF1 vaco.
Aplicando otros cuatro impulsos de reloj ms y, no aplicando nada a la entrada D de FF1, el Registro queda
descargado y todos los flip-flops pasan a contener en sus salidas "ceros".
En el ejercicio prctico anterior, los estados, paso a paso, de los 4 flip-flops son:
Despus del primer impulso:
Despus del segundo impulso:
Despus de tercer impulso:
Despus del cuarto y ltimo:
FF1 = 1
FF1 = 1
FF1 = 1
FF1 = 0
FF2 = 0
FF2 = 1
FF2 = 1
FF2 = 1
FF3 = 0
FF3 = 0
FF3 = 1
FF3 = 1
FF4 = 0
FF4 = 0
FF4 = 0
FF4 = 1
(1) A
entrada
D 1 Q1
Ck
(4) C
(2) B
D 2 Q2
Ck
D 3 Q3
(8) D
D 4 Q4
Ck
Ck
Q
CLR
Funcionamiento:
CLR
CLR
CLR
reloj Ck
CLR
Los datos se cargan a travs de las entradas Preset, PR, de los biestables. Si la salida es en serie, solamente
se dispone de la salida del ltimo flip-flop, Q4 .
Si se quiere la salida en paralelo, debe disponerse de las salidas A,B,C, y D de todos los biestables:
ENTRADAS
SALIDAS
(1)
PR
D 1 Q1
PR
D 2 Q2
Ck
Ck
(2)
(4)
PR
D 3 Q3
D
(8)
PR
D 4 Q4
Ck
Ck
CLR
CLR
CLR
CLR
reloj Ck
CLR
140
Leyenda:
A, B, C y D:
QA, QB, QC y QD:
Ck:
CLR:
S0 y S1:
SR:
SL:
entradas en paralelo.
salidas paralelo
seal de reloj.
seal de borrado (en nivel bajo).
seales de control de modo.
entradas serie y desplazamiento a la derecha (de QA hacia QD).
entradas serie y desplazamiento a la izquierda (de QD hacia QA)
Vcc
QA
QB
QC
QD
Ck
S1
S0
16
15
14
13
12
11
10
QA
QB
QC
QD
S1
74194
CLR
S0
SR
SL
CLR
SR
SL
GND
La carga paralelo sncrona se realiza aplicando los cuatro bits de datos y poniendo las entradas de control
S0 y S1 a nivel alto. Las entradas aparecen a las salidas despus de la transicin a positivo de la seal de
reloj. Durante la carga, las entradas de datos serie quedan inhibidas.
El desplazamiento a la derecha es sincronizado con el flanco ascendente del impulso de reloj cuando las
entradas de control de modo S0 y S1 estn a nivel alto y bajo respectivamente.
Los datos en serie para este modo se entran por la entrada de datos de desplazamiento a la derecha. Cuando
S0 est a nivel bajo y S1 est a nivel alto, los datos se desplazan a la izquierda sncronamente y entran
nuevos datos en la entrada serie de desplazamiento a la izquierda.
La aplicacin de reloj queda inhibida cuando ambas entradas de control de modo se encuentran a nivel bajo.
Los controles de modo deben variarse nicamente mientras la entrada de reloj est a nivel alto.
Otro Registro de Desplazamiento universal (de ocho bits) es el 74195.
IX. 27 CONTADORES
IX. 27.1 INTRODUCCIN
Existen aplicaciones en las que es necesario contar el nmero de veces que sucede un
fenmeno o acontecimiento. Por ejemplo, el nmero de vehculos que pasa por un sitio o lugar
determinados; el nmero de botellas o de objetos de una cadena de produccin; el nmero de
unidades de una magnitud determinada; o, simplemente, el tiempo.Para ello se necesitan los
contadores. Nos ocuparemos aqu de los contadores electrnicos y, dentro de ellos, de los binarios
o digitales.
142
a)
b)
Segn el cdigo utilizado: Pueden ser de cualquiera de ellos: BCD natural; 8421; etc.
c)
Segn el conteo:
Ascendentes o progresivos:
d)
e)
Otros contadores:
Contadores BCD decimal
Contadores de mdulo N:
Contadores programables:
que slo cuentan hasta 9 (10 estados) reiniciando la secuencia en el 0. Resulta muy til en calculadoras y computadoras de cmputo decimal.
cuando su mdulo es un nmero cualquiera.
Para construir un contador de mdulo N (grande generalmente) se pueden conectar varios contadores en serie.
El mdulo N resulta de multiplicar los mdulos de los
contadores asociados. As, para implementar un contador
de mdulo 1000 por ejemplo, se pueden asociar tres
contadores de mdulo 10 (10x10x10= 1000), o bien tres
contadores de mdulos 5, 10 y 20 (5x10x20 = 1000).
aquellos cuyo mdulo o diagrama de cmputo puede modificarse, en alguna forma, mediante una seal de control, en lugar de efectuando modificaciones en el hardware o circuito. Tambin admite otro tipo de programaciones.
son contadores sncronos, pero con una configuracin peculiar, donde el retardo en la propagacin de un FF a
otro es acumulativo, por lo que disminuye su velociad o
frecuencia. Viene a ser una solucin intermedia entre el
sncrono y el asncrono.
Funcionamiento:
En principio todos los FF
estn a cero -0000- cero
decimal. Al aplicar el primer impulso en Ck, y en su
flanco descendente, se
activa FF1 y a su salida A
aparece un "1". Los otros
tres quedan a cero. La
salida final es 0001 (DCBA).
(1) A
J1
J2
Ck
Ck
Q1
Ck
K1
entrada
(4) C
(2) B
K2
Q3
J4
J3
Q2
(8) D
K4
Ck
K3
Q4
Ck
Q
Vcc (1)
Ck
Q1 (0)
Q2 (0)
Q3 (0)
Q4 (0)
Al llegar el segundo impulso de reloj, FF1 cambia de estado (Q1 = 0) y transfiere su salida anterior (un
"uno") a FF2, cuya salida ser "uno". Tenemos 0010 (DCBA, dos en decimal).
Con el tercer impulso, FF1 cambia de estado y se pone a "uno" (ya estn a "uno" FF1 y FF2; FF3 y FF4
permanecen en "cero"). El contador indica 0011 (DCBA, tres en decimal). Obsrvese que como la salida
de FF1 estaba a cero no transfiere nada a FF2.
Al cuarto impulso aplicado a Ck, FF1 que tena un "uno" cambia de estado y se pone a "cero", transfiriendo
el "uno" que tena a FF2, el cual a su vez transfiere el "uno" que tena a FF3 que se pone a "uno". El
contador queda en 0100 (DCBA, cuatro en decimal).
As contina el proceso hasta
que todos los flip-flops se
ponen a 1111 (DCBA, quince
en decimal). Se han aplicado
16 impulsos a la entrada de
FF1.
Con el siguiente impulso, FF1
cambia de estado y se pone a
cero a la vez que transfiere su
"1" a FF2 que tambin lo pone
a cero; ste hace lo mismo con
FF3, y ste a su vez hace lo
propio con FF4 de modo que
los cuatro flip-flops quedan a
"0" siendo la salida en ese
momento 0000 (cero en decimal).
(2) B
(1) A
entrada
Ck
J1
Q1
Ck
Ck
K1
K2
Q2
(4) C
J3
Q3
K4
K3
Q4
Ck
Ck
Q
(8) D
J4
Vcc (1)
Ck
Q4 (0)
Q3 (0)
Q2 (0)
Q1 (0)
144
(2) B
(1) A
Enable
(4) C
(8) D
Up/Down
Reloj
J2
Ck
K1
J3
Q2
Ck
Ck
K2
CLR
K3
Q4
Ck
K4
CLR
CLR
J4
Q3
CLR
Funcionamiento:
En principio todos los FF estn a cero (0000). Supongamos que las entradas J y K estn a nivel lgico
ALTO o "1". En estas condiciones si aplicamos un uno a la entrada Ck, FF1 se dispara o activa y se
almacena en l un "1" (0001, uno en decimal).
Al segundo impulso FF1
transfiere su "1" al FF2 y
aqul queda con un "cero".
Tenemos el 0010 (dos en
decimal).
Al tercer impulso FF1 se
carga con un "uno"; tenemos el 0011 (tres en decimal).
Al cuarto impulso como
FF1 y FF2 tienen un "uno"
cada uno, la puerta AND 1
da paso a la entrada de FF3
que se carga con "uno". Al
mismo tiempo FF1 y FF2
cambian de estado y se
ponen a cero. El contador
indica 0100 (cuatro en
decimal).
A (1)
B (2)
1
J
J2
Q1
J3
Q2
Q3
J4
Ck
Q
Ck
K3
K4
Q4
Ck
K2
Ck
K1
C (4)
D (8)
Ck
Ck
Q1 (0)
Q2 (0)
Q3 (0)
Q4 (0)
(1)
(2)
(4)
(8)
1
J1
Ck
Q1
J2
K2
Ck
K1
Q2
Ck
CLR
J3
Q3
J4
K4
Ck
Ck
Q
CLR
K3
Q4
CLR
Reset
Q
CLR
146
(1)
(2)
(4)
(8)
Ck
J1
J2
Q1
K1
J3
Q2
K2
Q3
J4
K4
Ck
Ck
Ck
K3
Q4
Ck
Q
+5V
A
B
Entrada
de
datos
Reloj
QA
QB
Salidas
de
cuenta
CLK
UP/DOWN
Co
ENABLE
Entradas
LOAD
CLR
auxiliares
Ci
Entradas de datos
QA, QB,...
CLK
UP/DOWN
ENABLE
LOAD
Permite la carga del contador con el dato que exista en las entradas A, B...
CLR
Co
Salida de acarreo. Sirve como entrada del fin de cuenta del contador anterior en caso de
existir varios contadores acoplados en cascada, o como carry de salida en caso de que la
unidad contadora descuente. A veces no existe y los acoplamientos se hacen por las entradas de reloj.
Ci
Entrada de acarreo. Llamada tambin Ripple Carry o salida de propagacin. Esta salida
sirve como enganche o entrada para un nuevo contador en el caso de un cascada. Ver ampliacin de contadores en apartado siguiente.
Otros contadores pueden presentar una salida Mx/Mn con misin parecida a la de acarreo de salida que
genera un pulso al llegar el contador al mximo o mnimo nmero de cuenta y que sirve como entrada a otro
contador para la ampliacin de contadores. Cabe recordar otras salidas en el caso de los contadores
decodificadores, de displays, por ejemplo, pero son casos peculiares.
148
Por ejemplo supongamos que disponemos de contadores de decenas o dcadas. Con ellos slo podemos
contar hasta 10 unidades; pero si acoplamos dos de ellos en cascada, podemos ampliar el conteo hasta 100;
si interconectamos 3, el conteo puede llegar hasta 1.000.
El diseo consistir en interconectar varios contadores de
modo que cuando el primero
de ellos llegue al fin de
cuenta genere un impulso que
provoque el comienzo de
conteo del siguiente en la
cascada, y que aquel se resetee de nuevo comenzando la
secuencia. Del mismo modo,
cuando el segundo llegue al
fin de cuenta, active al tercero y as sucesivamente.
U/D
Ck
Ck Co
Ck Co
ENB
Q0
U/D
U/D
Ck Co
ENB
ENB
Q n-1
Qn
Q 2n-1
Q 2n
Q 3n-1
U/D
Ck
Q0
Ck Co
Ck Co
ENB
U/D
U/D
Ck Co
ENB
ENB
Q9
Q 10
Q100 Q 999
Q99
U/D
Ck
Ck Co
ENB
Q0
U/D
U/D
Ck Co
ENB
ENB
Qn-1
Qn
Ck Co
Q2n-1
Q2n
Q 3n-1
Retardo en la propagacin:
150
74121
74122
74123
74221
a) FLIP-FLOPs R-S
74118
74119
74279
d) MULTIVIBRADORES MONOESTABLES
cudruple FF
sxtuple FF
cudruple FF
simple
simple
doble
doble
FF
FF
FF
FF
simple
simple
simple
doble
doble
doble
simple
simple
doble
simple
simple
doble
doble
doble
doble
simple
doble
doble
doble
doble
doble
cudruple
cudruple
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
Master-Slave
Master-Slave
Edgge-Triggered
Edgge-Triggered
Master-Slave
Master-Slave
Master-Slave
Master-Slave
Master-Slave
III.- CONTADORES
Master-Slave
c) FLIP-FLOPs D
7474
7475
7477
74100
74116
74173
74174
74273
74363
74364
74373
74374
74375
74377
74378
74379
74175
doble
cudruple
cudruple
ctuple
doble
cudruple
sxtuple
ctuple
ctuple
ctuple
ctuple
ctuple
cudruple
ctuple
sxtuple
cudruple
cudruple
FF
FF
FF
FF
FF de 4 bits.
FF salida triestado
FF salida push-pull
FF
FF salida triestado
FF salida triestado
FF salida triestado
FF salida triestado
FF
FF
FF
FF
FF salida en push-pull
ANEXOI
PUERTAS MS USUALES EN FORMA DE C. I. (TTL SERIE 74)
7400
7401
7403
7403A
7410
7412
7412A
7420
7422
7426
7430
7437
7438
7440
74133
Cudruple
Cudruple
Cudruple
Cudruple
Triple
Triple
Triple
Doble
Doble
Cudruple
nica
Cudruple
Cudruple
Doble
nica
PUERTAS NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
puerta NAND
7402
7425
7427
7428
7433
74260
Cudruple
Doble
Triple
Cudruple
Cudruple
Doble
PUERTAS NOR
puerta NOR
puerta NOR
puerta NOR
puerta NOR
puerta NOR
puerta NOR
de 2
de 4
de 3
de 2
de 2
de 5
7408
7409
7411
7415
7421
Cudruple
Cudruple
Triple
Triple
Doble
PUERTAS AND
puerta AND
puerta AND
puerta AND
puerta AND
puerta AND
de 2
de 2
de 3
de 3
de 4
7432
Cudruple
PUERTAS OR
puerta OR
7404
7405
7405A
7406
7416
PUERTAS INVERSORAS
Inversor sxtuple con puertas NAND y salida en push-pull
Inversor sxtuple con puertas NAND y salida en colector abierto
Inversor sxtuple con puertas NAND y salida en colector abierto
Inversor sxtuple con puertas NAND y salida en colector abierto
Inversor sxtuple con puertas NAND y salida en colector abierto
74136
74386
74266
13
12
11
10
Vcc
otros
14
10
11
12
otros
7401
7403
7437
7438
7422
7440
7400
1
14
13
12
11
10
7420
NC
Vcc
13
12
11
10
Vcc
14
otros
7430
7428
7433
7402
2
13
12
11
10
Vcc
otros
13
14
13
12
11
10
Vcc
7405
7406
7416
14
7432
7404
1
13
12
11
10
Vcc
14
otros
13
12
11
10
Vcc
14
otros
7409
74136
7408
1
13
12
11
10
Vcc
14
7486
1
13
12
11
10
Vcc
14
otros
7412
74260
1
13
12
11
10
Vcc
otros
14
13
12
11
10
Vcc
14
7415
74266
7411
1
III
4011
4012
4023
4068
Cudruple
Doble
Triple
nica
PUERTAS NAND
puerta NAND
de 2 entradas
puerta NAND
de 4 entradas
puerta NAND
de 3 entradas
puerta NAND/AND de 8 entradas
4000
4001
4002
4025
4078
Doble
Cudruple
Doble
Triple
nica
PUERTAS NOR
puerta NOR
de 3 entradas ms un inversor
puerta NOR
de 2 entradas
puerta NOR
de 4 entradas
puerta NOR
de 3 entradas
puerta NOR/OR de 8 entradas
4073
4081
4082
Triple
Cudruple
Doble
PUERTAS AND
puerta AND
puerta AND
puerta AND
de 3 entradas
de 2 entradas
de 4 entradas
4071
4072
4075
Cudruple
Doble
Triple
PUERTAS OR
puerta OR
puerta OR
puerta OR
de 2 entradas
de 4 entradas
de 3 entradas
4041
4069
4009
4049
PUERTAS INVERSORAS
Cudruple inversor /buffer
Sxtuple inversor
Sxtuple inversor con 16 patillas
Sxtuple inversor con 16 patillas
4030
4070
4077
4085
4086
Doble
Vcc
Vcc
13
12
11
10
14
12
13
11
10
14
13
12
11
10
4023
4000
1
4068
13
12
11
10
Vcc
14
13
12
11
10
Vcc
13
12
11
10
Vcc
14
14
4025
4001
1
13
12
11
10
3
3
13
12
11
10
14
14
16
12
11
13
12
11
10
10
15
4072
1
Vcc
13
4030
Vcc
14
Vcc
Vcc
8
4002
1
Vcc
14
4071
13
12
11
10
13
12
11
10
Vcc
14
13
12
11
10
14
4073
4049
4011
1
Vcc
14
14
13
12
11
10
13
12
11
10
16
Vcc
Vcc
15
14
4081
4050
4012
1
7480
7482
74183
7483-74283
b) CODIFICADORES:
74348
74147
74148
c) DECODIFICADORES:
7441
Decodificador
de BCD a decimal driver (5,5V/0,05 mA)
7443
"
de BCD XS3 a decimal
7442-7445 "
de BCD a decimal
7444
"
de BCD XS3-Gray a decimal
74138
"
binario de 3 bits
74139
"
binario de 2 bits
74141
"
de BCD a decimal driver (60v)
74145
"
de BCD a decimal (15v/0,4 mA)
74154
"
binario a 4 bits con salida en push-pull
d) MULTIPLEXORES:
7498
74150
74151-74152
74153
74157-74158
74251
74253
74257-74258
74298
74351
74352
74353
74398-74399
e) DEMULTIPLEXORES:
74155
74156
74159
e) CONVERTIDORES
DE CDIGO
f) COMPARADORES:
7485
comparador de magnitud de 4 bits
74180-74280 comparador de control de paridad a 9 bits
g) MULTIPLICADORES:
74261
74274
74284-74285
2
2
1
74121
74122
74123
74221
a) FLIP-FLOPs R-S
74118
74119
74279
d) MULTIVIBRADORES MONOESTABLES
cudruple FF
sxtuple FF
cudruple FF
simple
simple
doble
doble
FF
FF
FF
FF
simple
simple
simple
doble
doble
doble
simple
simple
doble
simple
simple
doble
doble
doble
doble
simple
doble
doble
doble
doble
doble
cudruple
cudruple
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
FF
Master-Slave
Master-Slave
Edgge-Triggered
Edgge-Triggered
Master-Slave
Master-Slave
Master-Slave
Master-Slave
Master-Slave
III.- CONTADORES
Master-Slave
c) FLIP-FLOPs D
7474
7475
7477
74100
74116
74173
74174
74273
74363
74364
74373
74374
74375
74377
74378
74379
74175
doble
FF
cudruple FF
cudruple FF
ctuple FF
doble
FF de 4 bits.
cudruple FF salida triestado
sxtuple FF salida push-pull
ctuple FF
ctuple FF salida triestado
ctuple FF salida triestado
ctuple FF salida triestado
ctuple FF salida triestado
cudruple FF
ctuple FF
sxtuple FF
cudruple FF
cudruple FF salida en push-pull
Electrnica
Digital
y
Entradas de selaccin
E 0 E1 E2
E3
A0
S0
A1
S1
A2
S2
A3
S3
Operandos A y B
B0
B1
B2
B3
Carry de entrada
Entrada de modo
ALU
Resultado
Co
Carry de salida
P
G
A=B
Propagacin de carry
Generacin de carry
Salida igualdad
CI
EM
INTRODUCCIN
Las seales elctricas que se tratan en electrnica son de dos formas: analgicas y digitales.
Una seal analgica se caracteriza por tener muchsimos niveles o valores; o lo que es lo
mismo: va variando sus valores de modo continuo o gradual.
Por el contrario, una seal digital viene determinada por la variacin discreta de sus valores;
de modo que pasa bruscamente de un valor a otro.
Las seales digitales, bajo un punto de vista de tratamiento electrnico, slo presentan dos
valores: valor alto y valor bajo. Estos valores se llaman niveles.
Si al valor alto le asignamos un uno y al bajo un cero, con estas premisas podemos comparar
esta dualidad a los dos bits o estados que conforman el lgebra lgica.
De aqu que tambin se pueda contemplar el fenmeno a la inversa: aplicar el lgebra
binaria o lgebra lgica a la electrnica digital.
Componen esta electrnica digital los sistemas electrnicos digitales, que son circuitos
elctricos capaces de tratar y procesar seales digitales.
Sin embargo, los fenmenos fsico-elctricos varan, generalmente, de manera gradual
(analgica) por lo que para tratarlos elctricamente mediante la electrnica digital ser necesario
convertir estas variaciones analgicas a digitales; cosa que realizan los convertidores
analgicos/digitales. Una vez procesadas en digital es preciso, muchas veces, convertirlas de nuevo
en analgicas. De esto se encargarn los convertidores digitales/analgicos.
La primera utilizacin elctrica prctica de las seales de dos estados las podemos encontrar
en el cdigo Morse donde, mediante duraciones "discretas" de la circulacin de corriente por un
circuito, y, adecuadamente codificadas, es posible la transmisin elctrica de informacin.
Las aplicaciones de la electrnica digital estn, actualmente, presentes en todos los rdenes
de la vida.
Para su estudio hemos preparado estos apuntes.
Son eso, apuntes; donde de forma reducida y simplificada, y pensando en el nivel y objetivos del tipo
de estudios a que van destinados, son suficiente, creemos, para seguir las clases de aprendizaje.
Debido a los medios de reprografa que disponemos tampoco pretendo otra cosa- carecen de
la presentacin y extensin de un libro, ya sea de texto, ya monogrfico, sobre el tema. No obstante,
existe una importante diferencia: su concisin. El resto se aportar en clase por parte del profesor.
Constituyen, as mismo, una importante gua en la explicacin y seguimiento de la materia.
PRESENTACIN
Este modesto trabajo que presentamos, realizado con no pocos esfuerzos y sacrificios, trata
de introducir a los alumnos, de una forma progresiva y concatenada a la electrnica digital.
Para ello se comienza por los sistemas de numeracin, para que los alumnos observen cmo
el sistema binario, base de la electrnica digital, es un caso ms de los infinitos posibles sistemas de
numeracin. Se pasa a analizar las operaciones aritmticas en dicho sistema, para luego pasar a
relacionarlas con las Puertas Lgicas capaces de realizar estas operaciones.
Ensamblando o conectando conveniente y adecuadamente estas puertas conseguiremos entrar
en circuitos ms complejos y prcticos, capaces de realizar cometidos concretos.
Ponemos fin a l, de momento, con los circuitos combinacionales y secuenciales.
Para conseguir estos objetivos se ha diseado en nueve captulos con los siguientes
contenidos:
En el captulo primero se pretende "centrar" los distintos sistemas de numeracin (numricos
y alfanumricos) en el sistema binario como uno ms y el de mayor simpleza de ellos, base, por lo
dems, de la Electrnica Digital.
El captulo segundo est dedicado a la realizacin de las operaciones elementales del lgebra
en el sistema binario.
El captulo tres recoge los cdigos ms usuales de conversin de nmeros y de nmeros y
letras al sistema binario as como los cdigos de deteccin y correccin de errores.
En el siguiente se analiza el lgebra Lgica o lgebra de Boole, para en el captulo 5
relacionarla con las Puertas electrnicas lgicas.
El captulo seis est destinado a la simplificacin de funciones y a los azares. En el siguiente
se exponen las distintas Familias Lgicas, sus caractersticas y encapsulados.
Los principales circuitos electrnicos llamados Circuitos Combinacionales, su anlisis y
aplicaciones son tratados en el captulo octavo.
Los llamados Circuitos Secuenciales son estudiados en el captulo noveno.
Todos los captulos van acompaados de ejercicios, unos resueltos, otros propuestos, y otros
slo con las soluciones, para que los vayan trabajando los alumnos sin o con la ayuda del profesor.
Una ltima observacin: Tanto en la parte de los circuitos combinacionales como los
secuenciales, el tratamiento se ha reducido por dos razones fundamentales: la primera porque esta
materia se encuentra, actualmente, recogida y muy bien, en muchsimos tratados; y la segunda porque
es ms trabajosa de realizar o plasmar en el papel, y en clase se pueden tratar por otros medios.
Nota:
Este breve trabajo no es cerrado, pues siempre ser posible ampliar los contenidos expuestos
as como tratar otros muchos que configuran la electrnica digital.
El autor
II
CAPTULO I.
I.1
I.2
I.3
I.4
I.5
I.6
I.7
I.8
I.9
I.10
I.11
CAPTULO II
II.1
II.2
II.2.1
II.2.2
II.3
II.4
II.5
CAPTULO III.
III.1
III.2
III.3
III.4
III.5
III.6
III.7
Introduccin...................................................................................................................... 15
Paso de unos cdigos a otros ............................................................................................ 17
Sistemas octal y hexadecimal codificados........................................................................ 20
Cdigo alfanumrico ASCII ............................................................................................. 21
Interpretacin de algunas siglas del cdigo ASCII........................................................... 22
Deteccin y correccin de errores: cdigos...................................................................... 22
Correccin de errores: Los Cdigos de Hamming............................................................ 23
Ejercicios de aplicacin .................................................................................................... 27
CAPTULO IV.
IV.1
IV.2
IV.3
IV.4
IV.5
IV.6
IV.7
IV.8
IV.9
Introduccin...................................................................................................................... 28
Conceptos del lgebra Lgica.......................................................................................... 28
Equivalencia o representacin circuital de las operaciones lgicas.................................. 32
Obtencin de minterms y maxterms de una funcin ........................................................ 33
Paso de minterms a maxterms .......................................................................................... 33
Postulados, Axiomas, Teoremas y Leyes de la Lgica..................................................... 34
Teoremas bsicos del lgebra Lgica .............................................................................. 35
Leyes de De Morgan......................................................................................................... 36
Lgica positiva y negativa ................................................................................................ 37
Ejercicios de aplicacin .................................................................................................... 38
III
CAPTULO V.
V.1
V.2
V.3
V.4
V.5
V.6
V.7
V.8
V.9
V.10
V.11
V.12
V.13
V.14
V.15
PUERTAS LGICAS
Introduccin...................................................................................................................... 40
Puerta OR. La suma lgica ............................................................................................... 40
Puerta AND. El producto lgico....................................................................................... 41
Puerta NOT. La inversin lgica ...................................................................................... 41
Puerta NOR. La suma negada........................................................................................... 42
Puerta NAND. El producto negado .................................................................................. 43
Puerta IGUALDAD.......................................................................................................... 43
Puerta OR-EXCLUSIVA ................................................................................................. 44
Puerta NOR-EXCLUSIVA............................................................................................... 44
Otras puertas ..................................................................................................................... 45
Puertas ms usuales (C.I.) en TTL.................................................................................... 46
Puertas ms usuales (C.I.) en CMOS................................................................................ 47
Conversin de puertas mediante inversores...................................................................... 48
Equivalencias entre NOR y NAND. Otros smbolos........................................................ 48
Operaciones lgicas con puertas NOR y NAND.............................................................. 49
Ejercicios de aplicacin .................................................................................................... 50
CAPTULO VI.
VI.1
VI.2
VI.3
VI.4
VI.5
VI.6
VI.7
VI.8
VI.9
VI.10
VI.11
VI.12
VI.13
VI.14
VI.15
VI.16
VI.17
VI.18
VI.19
VI.20
VI.21
VI.22
Introduccin...................................................................................................................... 52
El modelo AND-OR ......................................................................................................... 52
El modelo OR-AND ......................................................................................................... 52
Conversin de un modelo al otro y viceversa................................................................... 53
Resolucin de una funcin con puertas NAND................................................................ 54
Resolucin de una funcin con puertas NOR................................................................... 55
Simplificacin o minimizacin de funciones.................................................................... 57
Mapas de Karnaugh para dos variables ............................................................................ 58
Mapas de Karnaugh para tres variables ............................................................................ 59
Mapas de Karnaugh para cuatro variables........................................................................ 59
Mtodo de Karnaugh por medio de los maxterms ............................................................ 60
Mtodo de Karnaugh por la funcin inversa .................................................................... 60
Redundancias o trminos "no importan" .......................................................................... 61
Resumen sobre los mapas de Karnaugh ........................................................................... 62
Mtodo tabular de Quine Mc Cluskey.............................................................................. 63
Resolucin de problemas Lgicos .................................................................................... 64
Azares ............................................................................................................................... 66
Generacin de azares estticos ......................................................................................... 67
Deteccin y eliminacin de azares.................................................................................... 67
Diseo de redes combinatorias libres de azares................................................................ 68
Azares dinmicos.............................................................................................................. 69
Azares esenciales .............................................................................................................. 69
Ejercicios de aplicacin .................................................................................................... 70
CAPTULO VII.
VII.1
VII.2
VII.3
VII.4
VII.5
VII.6
FAMILIAS LGICAS.
Familias Lgicas.................................................................................................................... 77
Caractersticas de las puertas integradas................................................................................ 79
Otros tipos de circuitos digitales............................................................................................ 83
Encapsulados de los circuitos integrados .............................................................................. 83
Escalas de integracin de los C.I. digitales............................................................................ 85
Nomenclatura de los C.I. digitales......................................................................................... 86
CAPTULO VIII.
VIII.1
VIII.2
CIRCUITOS COMBINACIONALES.
Introduccin........................................................................................................................... 88
influencia del tiempo en los circuitos combinacionales ........................................................ 89
IV
VIII.3
VIII.4
VIII.4.1
VIII.4.2
VIII.5
VIII.6
VIII.7
VIII.8
VIII.8.1
VIII.8.2
VIII.8.3
VIII.9
VIII.9.1
VIII.9.2
VIII.10
VIII.11
VIII.12
VIII.13
VIII.14
El semisumador ..................................................................................................................... 90
El sumador completo ............................................................................................................. 91
Sumador paralelo................................................................................................................... 91
Sumador serie ........................................................................................................................ 92
El semirrestador..................................................................................................................... 93
El semirrestador completo ..................................................................................................... 94
El sumador como restador ..................................................................................................... 94
Codificadores y decodificadores ........................................................................................... 95
Introduccin........................................................................................................................... 95
Codificadores......................................................................................................................... 96
Decodificadores ..................................................................................................................... 97
Multiplexores y demultiplexores ........................................................................................... 99
Multiplexores......................................................................................................................... 99
Demultiplexores................................................................................................................... 102
Convertidores de cdigo...................................................................................................... 103
Comparadores...................................................................................................................... 105
La A.L.U. (Unidad Aritmtica y Lgica) ............................................................................ 107
Generadores de paridad ....................................................................................................... 108
Detector de paridad.............................................................................................................. 109
Ejercicios de aplicacin ....................................................................................................... 111
CAPTULO IX.
IX.1
IX.2
IX.3
IX.4
IX.5
IX.6
IX.7
IX.8
IX.9
IX.10
IX.11
IX.12
IX.13
IX.14
IX.15
IX.16
IX.17
IX.18
IX.19
IX.20
IX.21
IX.22
IX.23
IX.24
IX.25
IX26
IX.27
IX.28
IX.29
IX.30
IX.31
IX.32
IX.33
IX.34
IX.35
IX.36
CIRCUITOS SECUENCIALES.
Introduccin......................................................................................................................... 117
El multivibrador biestable.................................................................................................... 118
Biestables, bsculas o Flip-Flops......................................................................................... 118
Elemento bsico de memoria............................................................................................... 119
Tipos de biestables o Flip-Flops .......................................................................................... 120
Biestables asncronos y sncronos ....................................................................................... 120
El biestable R-S asncrono................................................................................................... 120
El biestable R-S sncrono .................................................................................................... 123
Consideraciones sobre los FF R-S sncronos....................................................................... 125
El biestable disparado por flanco......................................................................................... 125
El FF Master-Slave.............................................................................................................. 126
Seales de Clok, Preset y Clear ........................................................................................... 127
El biestable D ...................................................................................................................... 128
El biestable J-K.................................................................................................................... 129
El biestable T (Togle) .......................................................................................................... 130
Detalles complementarios sobre los FF ............................................................................... 131
Bsculas monoestables ........................................................................................................ 131
Biestable Latch (cerrojo) ..................................................................................................... 132
Resumen sobre los biestables R-S; D; J-K y T.................................................................... 132
Registros .............................................................................................................................. 134
Registros de desplazamiento................................................................................................ 135
Clasificacin de los Registros de Desplazamiento .............................................................. 135
Registros de Desplazamiento de entrada serie y salida serie ............................................... 136
Registros de Desplazamiento de entrada serie y salida en paralelo..................................... 138
Registros de Desplazamiento de entrada paralelo y salida serie/paralelo............................ 138
Registro de Desplazamiento universal................................................................................. 139
Contadores........................................................................................................................... 141
Clasificacin de los contadores ........................................................................................... 142
Contadores asncronos o serie ............................................................................................. 143
Contador asncrono ascendente/descendente....................................................................... 144
Contadores sncronos o paralelo.......................................................................................... 144
Contador BCD decimal o de decenas .................................................................................. 145
Contadores programables .................................................................................................... 146
Smbolo bloque y patillaje de un contador .......................................................................... 146
Ampliacin de contadores ................................................................................................... 147
Parmetros fundamentales de los contadores ...................................................................... 149
Principales C.I. secuenciales en TTL (Serie 74XX)............................................................ 150
V