UNIVERSIDAD DEL VALLE DE ATEMEJAC BACHILLERATO SEMIESCOLARIZADO

MANUAL DE CIRCUITOS LGICOS I

MAESTRO ENRIQUE VALLEJO HERNNDEZ

Revisado por: Prof. Carlos E. Lomel. Abril 2012

CAPITULO 1
Nmeros utilizados en electrnica digital.
1-1 INTRODUCCIN.

Todos conocemos el sistema de nmeros decimales, que utiliza los smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. El sistema decimal tambin tiene un valor de posicin caracterstico. Considrese el nmero decimal 238, el 8 est en la posicin o lugar de las unidades, el 3 en el de las decenas, por lo tanto, las 3 decenas denotan 30 unidades; el 2 est en el de las centenas, o sea, 200 unidades. Sumando 200+30+8, el nmero decimal que se obtiene es el 238. El sistema decimal tambin se llama sistema de base 10, ya que tiene 10 smbolos diferentes. Asimismo se dice que este sistema tiene rdix 10. Los trminos base y rdix significa exactamente lo mismo. Los nmeros binarios (de base 2) se usan ampliamente en el campo de la electrnica, en especial en circuitos digitales, los nmeros octales (base 8) y hexadecimales (base 16), aunque en menor grado, tambin se utilizan en sistemas digitales. Todos estos sistemas mencionados (decimal, binario, octal y hexadecimal) pueden usarse para contar, y todos tienen el valor de posicin caracterstico. 1-2 NMEROS BINARIOS

El sistema de nmeros binarios solo utiliza 2 smbolos (0,1); se dice que tiene base o rdix 2 y comnmente se llama sistema de nmeros de base 2. Cada digito binario se denomina bit. La forma de contar en binario se muestra en la tabla. El nmero binario se indica a la derecha, con su decimal equivalente a la izquierda. Ntese que el bit menos significativo (bms por sus siglas) est en el lugar de las unidades; en otras palabras, si el 1 aparece en la columna de la derecha, se suma un 1 a la cuenta binaria; el segundo lugar de derecha a izquierda corresponde al lugar de los 2 (doces); el 1 que aparece en esta columna (como en el rengln del 2

decimal) significa que se suma un 2 a la cuenta. La tabla es otro ejemplo de 3 valores de posicin binarios (el de los 4 (cuatros), los 8 (ochos) y 16 (diecisis). Ntese que cada valor de posicin es una potencia de 2 mayor que el de la derecha. De hecho, el lugar de las unidades es 2 (2 con exponente cero), el de los 2 (doces) 2 con exponente 1 (2), de los 4 (cuatros) es 2 con exponente 2 (2) el de los 8 (ochos) 2 con exponente 3 (2) y el de los 16 (diecisis) 2 con exponente 4 (24). En electrnica digital se acostumbra memorizar por lo menos la sucesin de la cuenta binaria del 0000 (0 decimal) al 1111 (15 decimal) y se acostumbra decir uno, uno, uno, uno. Considrese el nmero de la figura 1-2, donde se ensea cmo convertir el 10011 (se dice uno, cero, cero, uno, uno) a su decimal equivalente. Ntese que para cada bit del nmero binario, el decimal equivalente para ese valor de posicin, est escrito abajo. Para obtener este decimal, se Suman los nmeros decimales (16+2+1=19) y se concluye entonces que el 10011 binario es igual al 19 decimal. Considrese el numero binario 101110 de la figura 1-2b. Siguiendo el mismo procedimiento cada bit del nmero binario genera un decimal equivalente Para ese valor de posicin. El bit ms significativo (BMS maysculas) del numero binario es igual a 32, y si a este le sumamos 8+4+2, da como resultado un total de 46, por lo que el 101110 binario es equivalente al 46 decimal. La figura 1-2b identifica tambin al punto binario (similar al nmero decimal en nmeros decimales). Generalmente se omite el punto binario al trabajar con binarios enteros.

Conteo Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Potencias de 2 Valor de posicin Binario Decimal

Conteo binario 16 8 4 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

1 1 1 1 24 16

1 1 1 1 1 1 1 1 0 0 0 0
Tabla

1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0

1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

23 8

22 21 2 4 2 1 1 1 . _punto binario 2 + 1 = 19

1 0 0 16 +

a) conversin de binario a decimal

Potencias de 2 Valor de posicin Binario Decimal

25 32 1 32

24 16 0 +

23 8

22 4

21 2 1 + 2

2 1 0 . _ punto binario = 46

1 1 8 + 4

b) conversin de binario a decimal

110012=1910

1011102 = 4610

c) Resumen de conversiones y uso de subndices para indicar la base del nmero. Fig. 1-2

Cmo convertir nmeros fraccionarios? la figura 1-3 es un ejemplo de la conversin del nmero binario 1110.101 a su decimal equivalente. Los valores de posicin se indican en la parte superior; hay que notar el valor de cada lugar a la derecha del punto binario. El procedimiento para efectuar esta conversin es el mismo que se emplea con los nmeros enteros: se suma el valor de posicin de cada bit para obtener el nmero decimal. En este problema 8 + 4 + 2 +0.5 +0.125 = 14.625 decimal.

Potencias de 2 Valor de posicin Binario Decimal

2 2 8 4 1 1 8 +4 +

Fig 1-3 conversin de binario a decimal

2 2 1 2

2 1/2 1/2 1/2 1 0.5 0.25 0.125 0 . 1 0 1 + 0.5 + 0.125 = 14.625

Cul es el valor del nmero 111? Podra ser el numero once en decimal, o bien uno, uno, uno en binario. Algunos libros utilizan el sistema que se muestra en la figura 1-2c para designar la base o rdix de una cantidad. En dicho ejemplo, 10011 es de base 2 como lo indica el subndice 2. El nmero 19 est en base 10 como lo indica el subndice 10. La figura 1-2c es un resumen de las conversiones binarias a decimales de las figuras 1-2a y 1-2b. Convirtase el nmero decimal 87 a nmero binario. La figura 1-4 nos muestra un mtodo adecuado para llevar a cabo esta conversin: se divide el nmero 87 entre 2 y se obtiene el cociente 43 y de residuo 1; ste es importante y se escribe a la derecha, adems es el bit menos significativo (bms), nmero binario. El cociente (43) se transfiere como lo indica la flecha y pasa a ser el dividendo. De esta forma, todos lo cocientes se dividen entre 2, hasta que el ultimo sea 0 y el residuo sea 1, como en la ltima lnea de la figura 1-4. Casi al final de la figura se indica que el 87 decimal es igual al 1010111 binario. 87/2 = 43 y con residuo 1 43/2 = 21 y con residuo 1 5

21/2 = 10 y con residuo 1 10/2 = 5 y con residuo 0 5/2 = 2 y con residuo 1 2/2 = 1 y con residuo 0 1/2 = 0 y con residuo 1
fig. 1-4

Convirtase el 0.375 decimal a nmero binario. La figura 1-5a ilustra un mtodo de llevar a cabo esta operacin. Hay que notar que el nmero decimal (0.375) se multiplica por 2 dando como resultado 0.75. El 0 del lugar de los enteros (lugar de las unidades) ser el siguiente bit al punto binario. Entonces el 0.75 se multiplica por 2, resultando 1.50. El acarreo del 1 a los enteros (lugar de las unidades), ser el siguiente bit a la derecha del anterior, se multiplica entonces el 0.50 por 2 obteniendo como resultado 1.00. El acarreo del 1 al lugar de los enteros es el 1 final del nmero binario, ya que el proceso de conversin termina cuando el producto es 1.00. En la figura 1-5a vemos cmo convertir el 0.375 decimal a su correspondiente 0.011 binario. 0.375 X 2 = 0.75 0.75 X 2 = 1.50 0.50 X 2 = 1.00 0.37510 = . 0 1 12
a)

0.84375 X 2 = 1.6875 0.6875 X 2 = 1.375 0.375 X 2 = 0.75 0.75 X 2 = 1.50 0.50 X 2 = 1.00 0.8437510 = .1 1 0 1 12
Fig 1-5 Conversiones de decimal fraccionario a binario

b)

La figura 1-5b muestra la conversin del 0.84375 decimal a binario. Una vez ms hay que hacer hincapi en que 0.84375 se multiplica por 2. El entero de cada producto se escribe abajo, generando as el nmero binario, y cuando 6

el producto es igual a 1.00, se termina la conversin. En este problema se indica cmo convertir el 0.84375 decimal al 0.11011 binario. Considrese el nmero decimal 5.625 Para convertir este nmero a binario se necesitan dos procesos diferentes: la parte entera del nmero (5) se procesa por divisin repetida como se ilustra en la parte superior de la figura 1-6. De esta forma el 5 decimal se convierte en el 101 binario como se indica en la parte superior de la figura 1-6. Despus la parte fraccionaria .625 se convierte al binario .101 mediante un proceso de multiplicacin rpida. En seguida se combinan las dos secciones entera y fraccionaria, resultando que el 5.625 decimal es igual al 101.101 binario. 5 / 2 = 2 y con residuo 1 2 / 2 = 1 y con residuo 0 1 / 2 = 0 y con residuo 1
Parte entera

0.625 x 2 = 1.25 0.25 x 2 = 0.50 0.50 x 2 = 1.00

Parte Fraccionaria

5.62510 = 1 0 1 . 1 0 12
Resultado
Fig 1-6 Conversin de decimal a binario

AUTOEVALUACION 1.1 1.2 1.3 1.4 1.5 El sistema binario de nmeros es el sistema de base ____ y tiene rdix ____. Al trabajar con nmeros binarios, el trmino bit significa ___________ Cmo dira el nmero 1001 en? a) binario y b) decimal. El nmero 11010 es un nmero de base ____. Escribe el nmero de base 2, uno, uno, cero, cero, uno. 7

1.6

1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14

Convertir los siguientes nmeros binarios a sus decimales equivalentes: a) 001100 d) 111100 g) 100001 b) 000011 e) 101010 h) 111000 c) 011100 f) 111111 111100011112 = ______10 11100.0112 = ______10 110011.100112 = ______10 1010101010.12 = ______10 Convertir los siguientes nmeros decimales a sus equivalentes binarios a) 64, b) 100, c) 111, d) 145, e) 155, f) 500 34.7510 = ______2 25.2510 = ______2 27.187510 = ______2

1-3 NUMEROS OCTALES El sistema octal es el de base 8, y los ocho smbolos que utilizan son 0, 1, 2, 3, 4, 5, 6, y 7. La tabla de la figura 1-7 compara cmo se cuenta en los sistemas decimal, binario y octal. La unidad del sistema octal radica en que posee un smbolo diferente para cada nmero binario del 000 al 111.

Conteo decimal O 1 2 3 4 5 6 7 8

Conteo binario 000 001 010 011 100 101 110 111 1000

Conteo octal 0 1 2 3 4 5 6 7 10

Conteo decimal 9 10 11 12 13 14 15 16 17

Conteo binario 1001 1010 1011 1100 1101 1110 1111 10000 10001

Conteo octal 11 12 13 14 15 16 17 20 21

Fig 1-7 Forma de contar en los sistemas decimales, binario y octal.

El sistema octal tambin se utiliza en el valor de posicin. La figura 1-8 ensea el valor de los cuatro primeros lugares a la izquierda del punto octal. El dgito menos significativo (dms) es el que esta en el lugar de la unidades, mientras que el lugar del 8 es igual a 8 y as sucesivamente, por lo tanto, el valor o peso de la posiciones 1, 8, 64, 512, etc. Potencias de 8 Valor de posicin (en decimales) 83 512 82 64 81 8 8 1

a) Valores de posicin en el sistema octal

Nmero octal

38

Decimal

64 8 1 x1 x2 x3 64 + 16 + 3

= 8310

b) Conversin de octal a decimal

Nmero octal

78

Decimal

512 64 8 1 x2 x4 x5 x7 1024 + 256 + 40 + 7 = 132710

c) Conversin de octal a decimal
Fig 1-8

Convirtase el nmero octal 1238 a su decimal equivalente. La figura 1-8b ensea el procedimiento. Considrese el primer lugar de las unidades, tres 1 (unos) es igual a 3, escrito abajo en la lnea decimal. Despus de considera el lugar de los 8 (ochos); hay dos 8 por lo que 2 x 8 = 16, que se suma al 3 de abajo. Considere por ltimo el lugar de los 64, solo hay un 64 que se suma finalmente al 16 y al 3 (64 +16 +3 = 83), obteniendo como resultado el 83 decimal, por lo que el octal 123 es igual al 83 decimal. Convirtase el octal 24578 a nmero decimal. La figura 1-8c muestra con detalle el procedimiento. El valor de posicin se multiplica por el dgito en esa posicin y se suman los productos. El resultado es que el octal 2457 es igual al 1327 decimal.

El procedimiento para convertir nmeros decimales a octales es similar al que se utiliza para convertir decimales a binarios. Convertir el decimal 1327 a octal. Este procedimiento se muestra en la figura 1-9. Primero el 1327 se divide entre 8, obteniendo como cociente 165 y residuo 7, que pasa a ser el dgito menos significativo del nmero octal. El cociente (165) se transfiere (vase la figura 1-9) y se convierte en el dividendo, este se divide entre 8 y se obtiene 20 de cociente y 5 de residuo, que se escribe abajo como el siguiente dgito del nmero octal. La repeticin del proceso de dividir entre ocho contina hasta que el cociente sea 0 y el residuo desde 1 hasta 7. En este problema el nmero decimal 1327 es equivalente a 2457 octal. 1327 / 8 = 165 y con residuo 7 165 / 8 = 20 y con residuo 5 20 / 8 = 2 / 8 = 2 y con residuo 4 0 y con residuo 2 132710 = 2 4 5 78

Fig 1-9 Conversin de decimal a octal

Considere el nmero octal 642-21. La figura 1-10 ensea un proceso sencillo para convertir este nmero octal a nmero decimal. Cada valor de posicin se multiplica por el dgito de ese lugar, que esta escrito abajo. Se suman los 5 valores decimales (384 + 32 + 2 + 0.25 + 0.015625 = 418.265625) obteniendo as, el nmero de base 10 equivalente. Potencias de 8 Valor de posicin Nmero octal 6 64 x6 83 64 82 8 8 1 (1/8)1 (1/8)2 .125 .015625

4 2 . 2 1 8 1 .125 .015625 x4 x2 x2 x1

Decimal

384 + 32 + 2 + .25 + .015625 = 418.26561510

a) Conversin de octal fraccionario a decimal

10

418 / 8 = 52 y con residuo 2 52 / 8 = 6 y con residuo 4 6 / 8 = 0 y con residuo 6 418.26562510 = 6 4 2 . 2 18 0.265625 x 8 = 2.125 0.125 x 8 0 1.00 0.0 x 8 = 0.00
b)

Conversin de decimal a fraccionario octal.

Fig. 1-10

Para convertir el decimal 418.265625 a octal se invierte el proceso, este se puede observar con detalle en la figura 1-10b. El primer proceso es la divisin repetida entre 8; utilizando los residuos se genera la parte entera del nmero octal; por lo tanto, el decimal 418 es igual a 624 octal. La parte fraccionaria del decimal se convierte a octal en la seccin inferior de la figura 1-10b, y se lleva a cabo por medio de repetidas multiplicaciones por 8. La parte entera de cada producto genera la respuesta. El proceso termina cuando el producto de la multiplicacin es 0.00, combinando el resultado de las partes entera y fraccionaria se obtiene el nmero 642.218 La utilidad del sistema octal, esta en su facilidad de conversin a binario. Considrese el nmero octal 532. Para efectuar esta conversin basta memorizar tan solo los primeros ocho nmeros de la cuenta binaria (de 000 a 111) y sus respectivos octales equivalentes, que se encuentra en la parte sombreada de la tabla de la figura 1-7. La conversin del octal 5328 a binario se observa en la figura 1-11a. Ntese que cada dgito octal forma un grupo de tres dgitos binarios.

11

a) Conversin de octal a binario: 5 3 28 5328 = 101 011 0102

b) Conversin de binario a Octal 110 111 000 1002 101 011 010 110 111 000 100 = 67048 6 7 0 4

c) Conversin de octal fraccionario a binario 7 4 . 6 18 74.618 = 111100.110001

111 100 . 110 001

d) Conversin de binario a octal 1011.10112 001 011 . 101 1002 1 3 . 5 48

fig1-11

La figura 1-11c muestra otra conversin de octal fraccionario a binario. Ntese que el punto octal pasa a ser el punto binario en l nmero de base 2. Por lo tanto, 74.618 es igual a 111100.1100012. Para convertir de binario a octal se invierte el proceso. La figura 1-11b ensea cmo el binario 110111000100 se divide en grupos de 3 bits cada uno, empezando en el punto binario. Cada grupo genera su dgito octal equivalente, y as se muestra en la figura 1-11c que el 1101110001002 es igual al 67048. Convirtase el binario 1011.1011 a su octal equivalente. Primero hay que dividir los bits binarios en grupos de tres, cada uno a partir del punto binario. La figura 1-11d muestra cmo dividir los bit binarios en grupos de tres, despus, cada grupo de 3 se traduce al dgito octal correspondiente y el punto binario se transforma en el punto octal. La figura 1-11d ilustra cmo el 1011.10112 es igual a 13.548. 12

AUTOEVALUACION 1.15 El sistema octal se llama sistema de base _______. 1.16 Enumere los ocho smbolos utilizados en el sistema octal de nmeros. 1.17 Convirtanse los siguientes nmeros octales a sus decimales equivalentes: a) 42, b) 376, c) 1057, d) 11.11 e) 37.123 1.18 Convertir los siguientes decimales enteros a sus octales equivalentes. a) 3, b)7, c) 10, d) 50, e) 100, f) 6391. 1.19 Convirtanse los siguientes nmeros decimales a sus octales equivalentes: a) 77.375, b) 20.515625, c) 8.15625, d) 44.5625. 1.20 Convirtanse los siguientes nmeros octales enteros a sus equivalentes binarios: a)3, b)6, c)7, d) 72, e) 113. 1.21 Convirtanse los siguientes nmeros octales a sus equivalentes binarios: a) 97.5, b) 16.3, c) 20.1, d) 37.6, e) 11.4. 1.22 Convirtanse los siguientes nmeros binarios a sus equivalentes octales: a) 011, b) 110, c) 111000, d) 101100 1.23 Convertir los siguientes nmeros binarios a sus equivalentes octales: a) 111.001, b) 1011.011, c) 110110.11011, d) 11000.001

13

1-4

NMEROS HEXADECIMALES

El sistema hexadecimal de nmeros es el sistema de nmeros de base 16, utiliza los smbolos 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E Y F como se muestra en la tabla de la figura 1-12, columna de hexadecimales. La letra A representa el 10, la B el 11, la C 12, la D el 13, la E el 14 y la f el 15. La ventaja de este sistema es su facilidad de conversin directa a un nmero binario de cuatro bits. En la seccin sombreada de figura 1-12 se muestra el equivalente de cada nmero binario de cuatro bit, o sea, del 0000 al 1111, puede representarse por un solo dgito decimal. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Decimal 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Binario 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010 11011 11100 11101 11110 11111 Hexadecimal 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F

Fig.1-12 forma de contar en los sistemas decimal, binario y hexadecimal.

Al fijarse en la columna decimal en la figura 1-12 se puede ver que el equivalente de 16 en el sistema hexadecimal es 10, lo que demuestra que el sistema hexadecimal tambin emplea el concepto de valor de posicin. El 1 en (1016) significa 10 unidades, mientras que el 0 representa cero unidades. Convirtase el hexadecimal 2B6 a nmero decimal. La figura 1-13a muestra el proceso que ya conocemos. El 2 esta en el lugar de los 256, por lo que el 2 x 256 = 512, que se escribe en el rengln de los decimales. El dgito hexadecimal B aparece en la columna de los 16. Hay que recordar que el B hexadecimal 14

corresponde al 11 decimal, lo que significa que hay once 16 (16 x 11) 176 como resultado, que se suma 512 del rengln de decimales de la figura 1-3a. La columna de las unidades muestra que hay 6 de ellas, por lo tanto, se suma un 6 al total de la lnea de los decimales, obteniendo como resultado final (512 + 176 + 6 = 694) 69410. La figura 1-13a muestra que 2B616 es igual a 69410. Convirtase el hexadecimal A3F.C a su decimal equivalente. La figura 1-13b ensea con detalle este problema. Inicialmente hay que considerar la columna de los 256. El dgito hexadecimal A significa que 256 debe multiplicarse por 10, siendo el resultado del producto 2560; el nmero hexadecimal muestra que tiene tres 16, por lo tanto 16 x 3 = 48, que se suma al rengln de los decimales. La columna de las unidades contiene el dgito hexadecimal F, lo que significa que 1 x 15 = 15, que se suma tambin al rengln de los decimales.

Potencias de 16 Valor de posicin

162 256 2 256 X2 512

161 16 B 16 X 11 176

16 1 6 1 X6 6 = 69410

Nmero hexadecimal

Decimal
a)

Conversin de hexadecimal a decimal.

Potencias de 16 Valor de posicin Nmero hexadecimal

162 256 A

161 16 3

16 1 F .

( 1/16)1 .0625 C .0625 X 12 0.75

Decimal

256 16 1 X 10 X3 X 15 2560 + 48 + 15 + = 2623.7510

Fig. 1-13

b)

Conversin fraccionaria de hexadecimal a decimal.

15

La columna que representa a 16-1 (0.0625) contiene el dgito hexadecimal C, lo que quiere decir que 12 x 0.0625 = 0.75, que se suma al total decimal (2560 + 48 +15 + 0.75 = 2623.75), obteniendo como resultado final el nmero decimal 2623.75. La figura 1-13b ilustra la conversin del A3F.C16 al 1613.7510, Invirtase ahora el proceso para convertir el nmero decimal 45 a su hexadecimal equivalente. La figura 1-14 presenta con detalle el ya conocido procedimiento de dividir entre 16. El nmero decimal 45 se divide entre 16, obteniendo cociente 2 y residuo 13 (1310 = D16), que es el dms del nmero hexadecimal. El cociente (2) pasa a ser el nuevo dividendo, y al dividirse entre 26 se obtiene 0 de cociente y 2 de residuo, por lo que el 2 pasa a ser el siguiente dgito del nmero hexadecimal. El proceso termina aqu, debido a que la parte entera del cociente es 0. El proceso que se indica en la figura 1-14a convierte el nmero decimal 45 al hexadecimal 2D.

44/16 = 2 y con residuo 13 2/ 16 = 0 y con residuo 2 4510 = 2 D16

a) Conversin de decimal a hexadecimal

250 / 16 = 15 y con residuo 10 15 / 16 = 0 y con residuo 15

250.2510 = F A 416 0.25 x 16 = 4.00 0.0 x 16 = 0.00

b) Conversin de decimal fraccionario a hexadecimal

Convirtase el decimal 250.25 a hexadecimal. La conversin debe hacerse utilizando los dos procesos como se muestra en la figura 1-14b. La parte entera de nmero decimal (250) se convierte a hexadecimal por medio del proceso repetido de divisin entre 16. Los residuos de 10 (A en hexadecimal) y 15 (F en hexadecimal) constituyen la parte entera hexadecimal FA. La parte 16

fraccionaria (.25) se multiplica por 16 y se obtiene como resultado 4.00. El 4 se transfiere a la posicin que se indica en la figura 1-14b. La conversin completa muestra que el decimal 250.25 es igual al FA.4 hexadecimal. La principal ventaja del sistema hexadecimal es su facilidad para convertirlo a binario. La figura 1-15a muestra la conversin del hexadecimal 3B9 a binario. Cada dgito hexadecimal forma un grupo de cuatro dgitos binarios o bit. Para formar el nmero binario se combinan estos grupos, en este caso 3B9 16 = 11101110012. 3 0011
a)

B 1011

916 1001

3B916 = 11 1011 10012.

Conversin de hexadecimal a binario

E 1110 47.FE16 = 100 0111. 1111 1112

0100 0111 1111 1010

A
b)

Conversin de nmeros fraccionarios hexadecimales a binarios fraccionarios

1000

0101

c) Conversin de binario a hexadecimal

1010100001012 = A8516 0110 6 1100 C

0001 1

0010 2

10010.0110112 = 12.6C16

d) Conversin de binario fraccionario a hexadecimal

Fig 1-15

En la figura 1-15b se explica con detalle otra conversin de hexadecimal a binario. Una vez ms, cada dgito hexadecimal forma un grupo de cuatro bit en el nmero binario. La figura 1-15d es un ejemplo de otra conversin binaria a hexadecimal, en donde el binario 10010.011011 se convierte a hexadecimal. Primero el binario se divide en grupos de cuatro bit empezando en el punto binario. Para completar el primer grupo de la izquierda se aaden tres ceros, formando as el 0001 y dos ceros se aaden al ltimo grupo de la derecha, formando el 1100. Cada grupo tiene as cuatro bit, que se convierten a los dgitos hexadecimales correspondientes como se muestra en la figura 1-15d.el nmero binario 10010.011011 es igual al 12.6C hexadecimal. 17

PROBLEMAS 1.24 El sistema hexadecimal de nmeros tambin se llama sistema de base ______. 1.25 Enumere los 16 smbolos utilizados en el sistema hexadecimal de nmeros. 1.26 Convertir los siguientes nmeros hexadecimales enteros a sus decimales equivalentes: a) C, b) 9F, c) D52, d) 67E, e) ABCD 1.27 Convierta los siguientes nmeros hexadecimales a sus decimales equivalentes : a) F.4, b) D3.E, c) 1111.1, d) 888.8, e) EBAC 1.28 Convertir los siguientes nmeros decimales enteros a sus hexadecimales equivalentes: a) 8, b) 10, c) 14, d) 16, e) 80, f) 2560, g) 3000, h) 62500 1.29 Convierta los siguientes nmeros decimales fraccionarios a sus hexadecimales equivalentes: a) 204.125, b) 255.875, c) 631.25, d) 10000.00290625 1.30 Convertir los siguientes nmeros hexadecimales a sus equivalentes binarios: a) B, b) E, c) 1C, d) A64, e) 1F.C, f) 239.4 1.31 Convertir los siguientes nmeros binarios a sus hexadecimales equivalentes: a) 1001.1111 b) 10000001.1101 c) 110101.011001 d) 10000.1 e) 10100111.111011 f) 1000000.0000111 Problemas suplementarios 1.32 1.33 1.34 1.35 1.36 El sistema de nmeros de rdix 2 se llama sistema ______ de nmeros. El sistema de nmeros de rdix 10 se llama sistema ______ de nmeros. El sistema de nmeros de base 8 se llama sistema ______ de nmeros. El sistema de nmeros de base 16 se llama sistema ______ de nmeros. Algunas veces un dgito binario se abrevia y se llama ____. 18

1.37 1.38 1.39

Cmo dira el nmero 1101 en: a) binario y b) decimal? l nmero de base ___(a)____y se pronuncia ___(b)___ Convierta los siguientes nmeros binarios a sus decimales equivalentes: a) 00001110, b) 11100000, c) 10000011, d) 10011010.

1.40 1.41 1.42

110011.112 = _______10 11110000.00112=___________10 Convierta los siguientes nmeros decimales a sus equivalentes binarios: a) 32, b) 200, c) 170, d) 258.

1.43 40.87510 = _______2 1.44 999.12510 _________2 1.45 Convertir los siguientes nmeros octales a sus decimales equivalentes: a) 37, b) 725, c) 2476.2, d) 1117.16. 1.46 Convierta los siguientes nmeros decimales a sus equivalentes octales:

a) 399, b) 1500, c) 600.5, d) 3000.8125. 1.47 Convierta los siguientes nmeros octales a sus binarios equivalentes: a) 731, b) 1500, 1.48 c) 2641, d) 17.74.

convierta los siguientes nmeros binarios a sus equivalentes octales: a) 1011010011, b) 1100101, c) 10000.11011, d) 1111110.0001

convierte los siguientes nmeros hexadecimales a sus decimales equivalentes : a) 13AF, b) 25E6, c) B4.C9, d) 78.D3 1.50 convierta los siguientes nmeros decimales a sus hexadecimales equivalentes: 19

1.49

a) 3016, b) 64881, c) 17386.76, d) 9817.625 1.51 convierta los siguientes nmeros hexadecimales a sus equivalentes binarios: a) A6, b) 19, c) E5.04, d) 1B.78
.

1.52

convierta los siguientes nmeros binarios a sus hexadecimales equivalentes: b) 11011001, c) 111110.000011, d) 10001.11111

a) 11110010,

20

CAPITULO 2
CDIGOS BINARIOS
2-1 INTRODUCCIN

Los sistemas digitales slo procesan nmeros binarios (ceros y unos). El cdigo binario se discuti en el capitulo anterior. En los ltimos aos han surgido otros cdigos binarios especiales para realizar funciones especficas en equipo digitales. Estos cdigos utilizan ceros y unos, pero sus significados pueden variar. Aqu se detallarn varios cdigos binarios junto con las maneras en las que se traducen a forma decimal. En un sistema digital, los traductores electrnicos (llamados codificadores y decodificadores), se usan para pasar de cdigo a cdigo. En las siguientes secciones detallaremos el proceso de conversin de un cdigo a otro. 2-2 CDIGOS BINARIOS PESADOS

Los nmeros binarios son algo difciles de entender. Por ejemplo, trate de convertir el nmero binario 100101102 = 15010 pero toma cierto tiempo y esfuerzo hacer esta conversin. El cdigo BCD (del ingles binary-coded-decimal) que significa decimal codificado en binario hace mucho ms fcil la conversin a decimales. En la figura 2-1 se muestra el cdigo BCD de cuatro bit para los dgitos decimales 0-9. Ntese que el cdigo BCD es un cdigo pesado. El bit ms significativo tiene un peso de 8 mientras que el menos Fig. 2-1 significativo solo tiene un peso de 1. A este cdigo se le conoce ms precisamente como el cdigo BCD (8421) es el ms popular, se acostumbra referirse a l simplemente como el cdigo BCD. Cmo se expresa el nmero 150 como un nmero BCD? En la figura 2-2a se muestra una tcnica sencilla para convertir nmeros decimales a nmeros BCD (8421). Cada dgito decimal se convierte a su equivalente en BCD de cuatro bit (vase fig. 2-1). El nmero decimal 150 es entonces, igual al nmero BCD 000101010000.

BCD Decimal 8 4 2 1 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9

21

Decimal

Decimal

4 0100

BCD

0001 0101 0000

BCD

0011 0010 1000

a) Conversin decimal a BCD

c) Conversin decimal fraccional a BCD

BCD
Decimal

1001 9

0110 6

BCD

0111

0001 0000
1 0

1000
8

Decimal 7

b) Conversin BCD a decimal

d) Conversin fraccional a decimal Fig. 2-2

Tambin es bastante simple convertir nmeros BCD a nmeros decimales. En la figura 2-2 se muestra la tcnica. Primero se divide el nmero BCD 10010110 en grupos de cuatro bit, empezando por el punto binario. Cada grupo de cuatro se convierte luego en el dgito decimal equivalente, que se anota debajo. El nmero BCD 10010110 es, entonces, igual al 96 decimal. La figura 2-2c ilustra un nmero decimal fraccionario convertido a su equivalente BCD. Cada dgito decimal se convierte en su equivalente BCD. El punto decimal se pasa para abajo y se convierte en el punto binario. La figura 22c muestra que el decimal 32.84 corresponde al nmero BCD 00110010.10000100. Convierta el nmero fraccionario BCD 01110001.00001000 a su equivalente decimal en la figura 2-2d se muestra el procedimiento. El nmero BCD se divide en grupos de cuatro bit empezando en el punto binario. Cada grupo de cuatro bit se convierte despus a su equivalente decimal. El punto binario se convierte en el punto del nmero decimal. En la figura 2-2d se muestra el nmero BCD 01110001.00001000 al ser convertido a su equivalente decimal 71.08. Considere ahora el problema de convertir un nmero BCD en su equivalente binario. En la figura 2-3 se muestran los tres pasos de que consta el procedimiento. El paso 1 el nmero BCD se divide en grupos de cuatro bit. Empezando en el punto binario. Cada grupo de cuatro bit se traduce a su equivalente decimal. En la figura 2-3 se ve que el nmero BCD 000100000011.0101 al ser traducido al nmero decimal es 103.5.
.

22

BCD
Decimal 103 : 2 = 51 51 : 2 = 25 25: 2 = 12 12 : 2 = 6 6:2= 3 3:2= 1 1:2= 0
y residuo 1 y residuo 1 y residuo 1 y residuo 0 y residuo y residuo y residuo

0001 1

0000
0

0011
3

0101
5

paso 1

Paso 2

0 1 1 1 1 0 0 1 1 1

Binario

12

5.0 x 2 = 1.0 0.0 x 2 = 0.0

Fig. 2-3 Conversin BCD a binario

Paso 3

El paso 2, en la figura 2-3, se muestra la parte entera de nmero decimal al ser traducida a binario. El 10310 se convierte en 11001112 en el paso 2 por el procedimiento de dividir repetidamente entre dos. El paso 3 en la figura 2-3, ilustra la parte fraccionaria del nmero decimal al ser traducida a binario. El 0.510 se convierte en 0.12 en el paso 3 por medio del procedimiento de multiplicar repetidamente por dos. La parte entera y la parte fraccionaria se unen. El nmero BCD 0001000000011.0101 es entonces igual al nmero binario 1100111.1. Ntese que usualmente es ms efectivo escribir un nmero en binario que en BCD. Los nmeros binarios usualmente tienen menos unos y ceros, como se ve en la conversin de la figura 2-3. Aunque son ms largos, los nmeros BCD se usan en los sistemas digitales cuando se requiere que los nmeros se traduzcan fcilmente a decimales. Traduzca el nmero binario 10001010.101 a su equivalente BCD 8421. El proceso se muestra en la figura 2-4. El nmero binario se convierte primero en su equivalente decimal. Entonces, el nmero binario 10001010.101 es igual a 138.62510. Cada digito decimal se traduce a su equivalente BCD. En la figura 2-4 se muestra como el decimal 138.625 se convierte en el nmero BCD 000100111000.011000100101. Finalmente vemos que la conversin completa traduce al binario 10001010.102 en BCD 000100111000.011000100101. 23

El BCD es un trmino general que puede aplicarse a diversos mtodos. El cdigo BCD ms popular es el 8421. Los nmeros 8,4,2,1 representan el peso de cada bit en el grupo de 4 bit. En la figura 2-5 se muestran otros ejemplos de BCD pesados de 4 bit. PROBLEMAS 1.5 1.6 Las letras BCD significan:_______ _______ _______. Convierta los siguientes nmeros BCD 8421 a sus equivalentes decimales: a) 1010 c) 10000110 e) 00110010.10010100 b) 00010111 d) 010101000011 f) 0001000000000000.0101 Convierta los siguientes nmeros decimales en sus equivalentes BCD

2.3 8421:

a) 6, b) 13, c) 99.9, d) 872.8, e) 145.6, f) 21.001 2.4 Convierta los siguientes nmeros binarios a sus equivalentes BCD 8421: a) 10000, b) 11100.1, c) 101011.01, d) 100111.11, e) 1010.001, f) 1111110001 2.5 Convierta los siguientes nmeros BCD 8421 a sus equivalentes binarios: a) 00011000 c) 0110.01110101 e) 01100000.00100101 b) 01001001 d) 00110111.0101 f) 0001.001101110101 Mencione tres cdigos BCD pesados. El equivalente BCD 4221 del decimal 98 es __________. El equivalente BCD 5421 del decimal 75 es __________.

2.6 2.7 2.8

2.9 Qu clase de nmero (BCD o binario) sera ms fcil de traducir a decimal?

24

2-3

CDIGOS BINARIOS NO PESADOS

Algunos cdigos binarios son no pesados. Cada bit, por lo tanto, no tiene un peso especial. Dos de estos cdigos no pesados son el cdigo Gray y el cdigo exceso-3. El cdigo exceso-3 (XS3) est relacionado al BCD 8421 por su naturaleza de decimal codificado binario. En otras palabras, cada grupo de cuatro bit en el cdigo XS3 es igual a un dgito decimal especifico. La figura 2-6 muestra el cdigo XS3 junto con sus equivalentes en BCD 8421 y decimal. Ntese que el nmero XS3 siempre es 3 ms que el nmero BCD 8421. Considere el cambio del nmero decimal 62 a su nmero equivalente en XS3. El paso 1 en la figura 2-7 muestra cmo se suma 3 a cada dgito decimal. En el paso 2 se muestra cmo el 9 y el 5 se convierten en su equivalente BCD 8421. El nmero decimal 62 es, entonces, igual al nmero BCD XS3 10010101. Convierta el nmero BCD 8421 01000000 a su equivalente XS3. En la figura 2-7b se ve el procedimiento. El nmero BCD se divide en grupos de cuatro bit empezando en el punto binario. El paso 1 muestra cmo se suma 3 (binario 0011) a cada grupo de 4 bit. La suma es el nmero XS3 resultante. La figura 2-7b muestra el nmero BCD 8421 01000000 al ser convertido a su nmero BCD XS3 equivalente que es 01110011. Considere ahora la conversin del cdigo XS3 a decimal. En la figura 2-7c se muestra el nmero XS3 10001100 al ser convertido a su equivalente decimal. El nmero XS3 se divide en grupos de cuatro bit empezando en el punto binario. El paso 1 muestra el 3 (binario0011) al ser restado dcada grupo de cuatro bit. El resultado es el nmero BCD 8421. El paso 2 muestra cada grupo de cuatro bit en el nmero BCD 8421 al ser traducido a su equivalente decimal. El nmero XS3 10001100 es igual al decimal 59 de acuerdo con el procedimiento de la figura 2-7c. El cdigo XS3 tiene un valor significativo en circuitos aritmticos. El valor del cdigo est en su facilidad de complementacin. Si cada bit es complementado (0 a 1 y 1 a 0), la palabra de cuatro bit resultante ser el comportamiento a 9 del nmero. Los sumadores usan nmeros complemento 9 para realizar la sustraccin.

25

El cdigo Gray, es otro cdigo binario no pesado. El cdigo Gray no es un cdigo tipo BCD. En la figura 2-8 se compara el cdigo Gray con nmeros binarios y decimales equivalentes. Observe cuidadosamente el cdigo Gray. Advierta que cada aumento en la cuenta (incremento) viene acompaado por un solo cambio en el estado del bit. Vea el cambio de las lneas decimales 7 a 8. En binario los cuatro bit cambian de estado (de 0111 a 1000). En esta misma lnea el cdigo Gray slo cambia de estado en el bit izquierdo, (0100 a 1100). Este cambio en un solo bit en el cdigo por incremento es una caracterstica importante en algunas aplicaciones en electrnica digital. Convierta ahora un nmero binario a su equivalente en cdigo Gray. La figura 29 muestra el nmero binario 0010 al ser traducido a su equivalente en cdigo Gray. Empiece en el BMS del nmero binario. Trasfiera ste a la posicin izquierda en el cdigo Gray como lo muestra la flecha. Ahora sume el bit de los 8 al siguiente bit (bit de los 4). La suma es 0 (0 + 0 = 0), que se trasfiere y se escribe como el segundo bit de la izquierda en el cdigo Gray. El bit de los 4 se suma ahora al bit de los dos en el nmero binario. La suma es 1 (0 + 1 = 1) y se trasfiere y se escribe como el tercer bit de la izquierda en el cdigo Gray. El bit de los dos se suma ahora al bit de los 1 del nmero binario. La suma es 1 (1 + 0 = 1) y se trasfiere y se escribe como el bit de la derecha en el cdigo Gray. Entonces, el nmero binario 0010 es igual al nmero 0011 en cdigo Gray. Las reglas para convertir cualquier nmero binario a su equivalente en cdigo Gray son las siguientes: 1.- El bit de la izquierda es igual en cdigo Gray que en un nmero binario. 2.- Sume el BMS al bit inmediatamente a la derecha y anote la suma (desprciese cualquier acarreo) debajo del cdigo Gray. 3.- Contine sumando los bits a los bits de la derecha y anotando la suma hasta que se llegue al BMS. 4.- El nmero en cdigo Gray siempre tendr el mismo nmero de bit que el nmero binario. Pruebe estas reglas para convertir el binario 10110 a su equivalente en cdigo Gray la figura 2-9b muestra el BMS (1) en el nmero binario al ser trasferido hacia abajo y escrito como parte del nmero en cdigo Gray. El bit de los 16 se suma entonces al bit de los 8 en el nmero binario la suma es 1 (1 + 0 = 0), que se anota en el cdigo Gray (segundo bit de la izquierda). El bit de los 8 se suma al bit de los 4 en el nmero binario. La suma es 1 (0 + 1 = 1), que se anota en el 26

cdigo Gray (tercer bit de la izquierda). Luego el bit de los cuatro se suma al bit de los dos del nmero binario. La suma es 0 (1 + 1 = 10), porque el acarreo (1) se descarta. El 0 se anota en la segunda posicin de la derecha en el cdigo Gray. Luego se suma el bit de los 2 al bit de los 1 en el nmero binario. La suma es 1 (1 + 0 = 1) que se anota en el cdigo Gray (bit de la derecha). El proceso se a completado la figura 2-9b muestra al nmero binario 10110 al ser traducido al nmero 11101 en cdigo Gray. Convierta ahora el nmero 1001 en cdigo Gray a su equivalente en binario en la figura 2-10 se detalla el procedimiento 1.- el bit de la izquierda (1) se trasfiere hacia abajo en el rengln binario formando el bit de los 8 el bit de los ocho en el nmero binario se trasfiere (ver flecha) arriba del siguiente bit en cdigo Gray y se suman los dos. La suma es 1 (1 + 0 = 1) que se escribe en el lugar del bit de los cuatro en el nmero binario. El bit de los cuatro (1) se suma entonces al siguiente bit en cdigo Gray. La suma es 1 (1 + 0 = 1). Este uno se escribe en el lugar de los dos del nmero binario. El bit de los dos del binario uno se suma al bit de la derecha en cdigo Gray la suma es 0 (1 + 1 = 10) porque se descarta el acarreo. Este 0 se escribe en el lugar de los unos en el nmero binario. La figura 2-10 muestra el nmero 1001 cdigo Gray traducido a su nmero binario equivalente 1110.

27

PROBLEMAS 2.10 Las letras y nmeros XS3 significan cdigo _______ __________.

2.11 El cdigo BCD _______(8421, XS3) es un ejemplo de un cdigo no pesado. 2.12 El cdigo __________(Gray, XS3) es un cdigo BCD.

2.13 Convierta los siguientes nmeros decimales a sus equivalentes en cdigo XS3: a) 9, b) 18 c) 37 d) 42 e) 650

2.14 Convierta los siguientes nmeros BCD 8421 a sus equivalentes en cdigo XS3: a) 0001 2.15 b) 0111 c) 01100000 d) 00101001 e) 10000100.

Convierta los siguientes nmeros XS3 a sus equivalentes decimales: a) 0011 b) 01100100 c) 11001011 d) 10011010 e) 10000101

2.16 El cdigo _______(Gray, XS3) se usa generalmente en aplicaciones aritmticas en circuitos digitales. 2.17 Convierta los siguientes nmeros binarios a sus equivalentes en cdigo Gray: a) 1010 b) 10000 c) 10001 d) 10010 e) 10011

2.18 Convierta los siguientes nmeros en cdigo Gray a sus equivalentes en binario a) 0100 b) 11111 c) 10101 d) 110011 e) 011100

2.19 La caracterstica ms importante del cdigo Gray es que cuando la cuenta se incrementa en uno, ____ (slo un, ms de) un bit cambia de estado. 28

CAPITULO 3
ARITMTICA BINARIA
3-1 INTRODUCCIN.

La mayora de las personas piensa en los dispositivos digitales como maquinas calculadoras rpidas y exactas. La razn de esto seguramente son las calculadoras y la computadora digital. Los circuitos aritmticos son comunes en muchos sistemas digitales. Se ver que combinaciones bastantes simples de circuitos lgicos (varias compuertas conectadas) sumaran, restaran, multiplicaran y dividirn. Este captulo tratara de la aritmtica binaria y la forma en que la realizan los circuitos lgicos. 3-2 ADICIN BINARIA.

La adiccin de nmeros binarios es una tarea muy simple. En la figura 3-1 se muestran las reglas (tablas de adicin) para la adicin binaria usando dos bits. La primeras tres reglas son obvias. La regla 4 dice que en binario 1 + 1 = 10 (2 decimal). El 1 en la suma debe de acarrearse a la siguiente columna como se hace regularmente en la adicin decimal. A continuacin se muestran dos problemas de adicin binaria: PROBLEMAS. 3.1 RESUELVA LOS SIGUIENTES PROBLEMAS DE ADICIN BINARIA: a) 1110 b) 1010 c) 1001 + 11 + 110 + 101 3.2 Encuentre la suma binaria para los siguientes problemas: a) 1110 b) 1011 c) 1111 + 11 + 111 + 111

29

3-3

SUSTRACCIN BINARIA

En esta seccin se explicaron los semirestadores y restadores completos. En la figura 3.9 se muestran las reglas para la sustraccin binaria de dos bits. El nmero de arriba en una sustraccin binaria se llama minuendo. El nmero de abajo se llama sustraendo, y al resultado se le llama la diferencia o resta. La regla 1 en la figura 3.9 es obvia. La regla 2 (Fig. 3.9) es para el caso de sustraer el nmero binarios 1 del nmero menor 0. En la figura 3.10, note que en la columna de los 1, el binario se sustrae del 0. Debe pedir prestado un 1 de la columna de los 2 binarios, dejando un cero en esa columna. Ahora el sustraendo 1 se sustrae del minuendo 10 (2 decimal). Esto da una diferencia de 1 a la columna de los 1. La columna de los 2 binarios usa la regla de 1 (0-0) y es igual a 0. Por lo tanto, la regla 2 es 0-1 = 1, con un prstamo de 1. Las reglas 3 y 4 son bastantes obvias tambin. PROBLEMAS: 3.14 Resuelva los siguientes problemas de esta resta binaria: a) 110 b) 1111 c) 10110 d) 10001 e) 110001 - 100 - 1010 - 1100 - 110 - 111

3-4

MULTIPLICACIN

BINARIA

Las reglas para la multiplicacin binaria son bastantes simples. Estas reglas se muestran en la figura 3-20.- La multiplicacin binaria es igual a la multiplicacin decimal. La figura 3-20b muestra un problema de multiplicacin binaria. Podemos ver, en la parte izquierda de la figura 3-20b, el problema de la multiplicacin decimal usando el mtodo tradicional para resolver este problema a mano. A la derecha de la figura 3-20b, se usa el mismo mtodo para nmeros binarios. Un 1101 binario (multiplicando) se multiplica por 1010 (multiplicador). El procedimiento consiste en multiplicar primero el bit de los 1 del multiplicador (0) por el multiplicando. El resultado es el producto parcial de los 1, 0000. Enseguida el bit de los 2 (1) en la figura 3-20b se multiplica por el multiplicando. El resultado 1101 es el segundo producto parcial a continuacin el 30

bit de los 4 (0) se multiplica por el multiplicando. El resultado es 0000 el cual aparece como tercer producto parcial. Luego el bit de los 8 se multiplica por el multiplicando, dando 1101. Esto se registra en la posicin del cuarto producto parcial. Finalmente se suman los cuatro productos parciales dando un producto final 10000010 (130 decimal). PROBLEMAS 3.23 Enumere dos mtodos para realizar la multiplicacin binaria usando circuitos lgicos. 3.24 El nmero de arriba de una multiplicacin se le llama _________, mientras que el nmero de abajo se llama el __________ y al resultado se le llama ___________. 3.25 Usando el mtodo que se muestra en la figura 3-20b, haga los siguientes problemas de multiplicacin: a) 1010 b) 1011 c) 1110 d) 1101 x 11 x 101 x 110 x 1001 3.26 Usando el mtodo mostrado en la figura 3-20b, haga los siguientes problemas de multiplicacin binaria: a) 1001 b) 1111 c) 1000 d) 1010 x 11 x 10 x 100 x 101

BIBLIOGRAFA

TUKHEIM, ROBERT L. PRINCIPIOS DIGITALES. Mc GRAW HILL. SERIE SCAUM. CUESTA, L; GIL PADILLA, A; REMIRO, F. ELECTRICIDAD DIGITAL. Mc GRAW HILL.

31