Professional Documents
Culture Documents
A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
SISTEMAS LÓGICOS
Introducción
Si esta información (señales) solo puede asumir uno de dos valores posibles diremos que el
sistema es binario
Página 1 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Figura 1-1: Sistema analógico para informar sobre el nivel de agua en un tanque
Figura 1-2: Sistema digital para informar sobre el nivel de agua en un tanque
Como se puede apreciar el sistema digital no representa todos los valores posibles que
puede tomar el nivel del agua en el tanque pero puede diseñarse un sistema tan preciso
que represente todos los niveles o valores que el usuario del sistema desee conocer
Página 2 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Sistemas Numéricos
Los sistemas de numeración son conjuntos de dígitos usados para representar cantidades,
así se tienen los sistemas de numeración decimal, binario, octal, hexadecimal, etc. Estos
sistemas se caracterizan por tener una base (número de elementos utilizados para la
representación: diez, dos, ocho, dieciséis respectivamente)
Base: es la cantidad de símbolos que utiliza el sistema para representar las cantidades.
Una cantidad (magnitud) se representa por una cadena de elementos, y cada elemento de la
cadena tiene un valor asociado a la posición que ocupa dentro de la cadena, estos sistemas
de numeración se llaman también sistemas de numeración posicionales. Así, la cantidad 33
esta representada por una cadena de dos elementos ‘3’ el valor del ‘3’ de la derecha no es
igual al valor del elemento ‘3’ de la izquierda
3 3
3 * 101 + 3 * 100
Página 3 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Para los decimales los pesos son potencias de 10 que aumentan de derecha a izquierda
comenzando por 10 –1
0,2310 = 0.100+2.10-1 + 3.10-2
Todo número entero N representado en cualquier base, puede descomponerse de modo
único en la forma:
donde
b es la base del número N representado en decimal.
Ai : (i = 0,1,2,....,k) dígito i-ésimo del número
n - 1 : es la cantidad de dígitos enteros que tiene el número
Ahora nos podríamos preguntar por qué tenemos como sistema de numeración usual al
sistema decimal, por qué es el más usado por todo tipo de gente, a qué se debe que en todo
el mundo sea el sistema utilizado por las personas (ya que las máquinas no usan el sistema
decimal, sino el binario). La razón es que porque tenemos 10 dedos. Intuitivamente,
utilizábamos nuestra elemental calculadora: las manos, para contar, realiza r sumas y restas
sencillas, etc.
Sistema Binario
El sistema numérico binario es un sistema posicional de base 2, es decir que posee dos
símbolos para representar cualquier cantidad numérica.
0,1
El equivalente decimal de un número binario se puede obtener a partir del polinomio antes
mencionado, de tal forma que
110102 = 1 . 24 + 1 . 23 + 0 . 22 + 1 . 21 + 0 . 20 = 2610
Ejercicio 1: Convertir a decimal el número 10100101 2
101001012 = 1. 27+0 .26+1 . 25+0. 24+0 .23+1 .22+0 .21+1 .20 =16510
Ejercicio 2: Convertir a decimal el número 11,011 2
11,0112 = 1 . 21 + 1 . 20 +0 . 2-1+ 1 . 2-2 +1 . 2-3 = 3,37510
Los dígitos de un numero binario se llaman bits
La razón de ser del sistema binario, es que la información que se manipula dentro de un
sistema digital se hace de acuerdo a señales eléctricas. Mediante una señal eléctrica alta, se
representa el valor ‘1’ y mediante una señal eléctrica baja se representa el ‘0’.
Existen diferentes formas de codificar la información en el sistema binario, la mas usual es la
codificación en binario natural, en esta forma de representación cada numero es
representado por un código de n bits, En la tabla 1-1 se representan los 16 primeros
números binarios:
Página 4 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
0 0000 00 0
1 0001 01 1
2 0010 02 2
3 0011 03 3
4 0100 04 4
5 0101 05 5
6 0110 06 6
7 0111 07 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Página 5 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Cambio De Base
Como ya se vio anteriormente podemos pasar de una representación de una magnitud en un
sistema numero b a un sistema de numeración de base 10 por aplicación del polinomio
24 23 22 21 20
1 1 1 0 1 = 1.20 + 0.21 + 1.22 + 1.23 + 1.24
= 1 + 4 + 8 + 16 = 2910
26 25 24 23 22 21 20
= 1.26 +1.25 + 1.24 + 1.23 + 1.22 + 0.21 + 0.20
1 1 1 1 1 0 0
= 64 + 32 + 16 + 8 + 4 = 124 10
Página 6 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Dividiendo por b 2
cociente resto
29 2
1 14 2 El numero obtenido es
0 7 2 (0 1 1 1 0 1) 2 = 29 10
1 3 2
1 1 2
1 0
4573 16
13 285 16 El numero obtenido es
13 17 16 (4 5 7 3) 10 = 11DD16
1 1
1036 8
4 129 8 El numero obtenido es
1 16 8 (1 0 3 6) 10 = 20148
0 2
b) Octal
011 100 000 001 , 110 001 000 = (3 4 0 1 , 6 1 0)8
Página 7 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejemplo:
1 Acarreo
a 1 0 1
b 0 0 1
Resultado 1 1 0
Resta Binaria: Esta operación al igual que la suma sigue las mismas reglas de prestar que
el sistema decimal, en la tabla ....... vemos la operación de resta para
dos dígitos binarios b a Resta
0 0 0
10 1 1
BIT DE ACARREO 1 0 1
1 1 0
Página 8 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejemplo:
1 Prestado
a 1 0 1
b 0 1 1
Resultado 0 1 0
Multiplicación Binaria : El proceso es muy simple ya que las cifras seran ‘0’ o ‘1’, la tabla y
el ejemplo siguiente muestran la operación de multiplicar en base dos.
b a Multiplicación
0 0 0
0 1 0
1 0 0
1 1 1
Ejemplo:
1 0 0 1 910
1 0 1 1 1110
1 0 0 1
1 0 0 1
0 0 0 0
1 0 0 1
1 1 0 0 0 1 1 9910
Division Binaria : El proceso en este caso resulta mas simple que el sistema decimal
puesto que cuando se verifica cuantas veces el divisor “cabe en” el dividendo, solo hay dos
posibilidades ‘0’ o ‘1’.
Ejemplo:
1 0 0 1 1 1
0 0 0 1 1
1 0 0 Resultado
1 1
0 1 1
1 1
0 0 Resto
Página 9 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejemplo:
1 0 1 0 1 0 0
1 0 0 1 0, 1
0 0 1 0 0 Resultado
1 0 0
0 0 0 Resto
Obsérvese que en el segundo ejemplo se coloco la coma decimal y se agrego un cero para
poder continuar con la división
b n
1 N Si b = 10 y n = 1 = = > b – 1 = 9
10 5
1 12389 99999 12389 87610
2 7
1 1011001 1111111 1011001 0100110
Página 10 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
C’2 = bn – c2 = bn – ( bn – N ) = bn – bn + N = N
Resta Con Complemento: La resta de dos números sin signo ( M – N ) puede realizarse de
la siguiente forma :
a) Sumar a M el complemento a la base de N
b) Si M ≥ N la suma producirá acarreo final b n que se desecha, lo que queda es el valor
de M – N
c) Si M < N la suma no producirá acarreo final y es igual a
b n- ( N – M )
que es el complemento a la base b de N – M. Para obtener la respuesta calcúlese el
complemento a b de la suma y coloque el signo negativo adelante
Ejemplo
Efectué la operación de resta en el sistema decimal de los números
7253210 – 325010
M = 72532, N = 3250,
Complemento a la base de N = N’ = 96750
M 72532
+ N’ 96750
1 69282 Resultado
Acarreo
Página 11 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
M–N N–M
10101002 M 10000112 N
+ 01111012 N’ + 01011002 M’
1 00100012 11011112
45 0 1 0 0 0 1 0 1 BCD
+33 0 0 1 1 0 0 1 1 BCD
78 0 1 1 1 1 0 0 0 BCD
b) Cuando el resultado de la suma es mayor a 9 (> 9)
6 0 1 1 0 BCD
+ 7 0 1 1 1 BCD
13 1 1 0 1 BCD código invalido para BCD
Siempre que esto ocurra la suma tiene que ser corregido por la adición de seis (0110) para
tomar en cuenta la omisión de los seis códigos no validos ( 1010, 1011, 1100, 1101, 1110 y
1111)
Página 12 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
6 0 1 1 0 BCD
+ 7 0 1 1 1 BCD
13 1 1 0 1 BCD código invalido para BCD
+ 0 1 1 0 BCD
0 0 0 1 0 0 1 1 BCD
1 3
Ejemplo:
47 0 1 0 0 0 1 1 1 BCD
+ 35 0 0 1 1 0 1 0 1 BCD
82 0 1 1 1 1 1 0 0 BCD invalido para BCD
1 0 1 1 0 BCD
1 0 0 0 0 0 1 0 BCD
8 2
Ejemplo: 1
59 0 1 0 1 1 0 0 1 BCD
+ 38 0 0 1 1 1 0 0 0 BCD
97 1 0 0 1 0 0 0 1 BCD invalido para BCD,
+ 0 1 1 0 BCD (Nótese que produce
1 0 0 1 0 1 1 1 BCD acarreo)
9 7
RESTA: Al igual que la suma se debe salvar el error de los códigos inválidos cuando el
resultado es superior a 9, en este caso la corrección se realiza restando seis
7 0 1 1 1 BCD
- 6 0 1 1 0 BCD
1 0 0 0 1 BCD
45 0 1 0 0 0 1 0 1 BCD
- 36 0 0 1 1 0 1 1 0 BCD
9 0 0 0 0 1 1 1 1 BCD invalido para BCD
- 0 1 1 0 BCD
0 0 0 0 1 0 0 1 BCD
0 9
Página 13 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
1 (acarreo)
5 8 16 Como B16 es 1110 ==> 816 + B16 = 810 + 1110 = 1910
+ 4 B 16 y como 1910 = 1 * 161 + 9 * 160 = 1316
A 3 16
1 (acarreo)
3 A F 16 Como (F + C)16 es (15 + 12)10 = 2710 = 1B16
+ 2 3 C 16 Como (1+A+3)16 es (1+10+3)10 = 1410 = E16
5 E B 16
Resta: Reacuérdese que los números hexadecimales son una forma muy eficaz de
representar números binarios. Así, podemos restar números hexadecimales utilizando el
mismo procedimiento que se utiliza en los números binarios. El sustraendo se com plementa
a 2 y luego se sumara al minuendo, cualquier sobrepasamiento se despreciara.
Podemos mencionar dos métodos para obtener el complemento a 2 de un número
hexadecimal:
El primer método es transformando el numero hexadecimal en binario, complementar y
luego volver a trasformar en hexadecimal
73A numero en hexadecimal
0111 0011 1010 numero en binario
1000 1100 0110 numero en binario complementado a 2
8C6 numero hexadecimal complementado a 2
Página 14 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Se desprecia el acarreo
Página 15 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejercicio: los siguientes números son números binarios en complem ento a dos, determine el
valor decimal: a) 01100 2, b) 110102 y c) 10001 2
a) como el signo es + la magnitud esta expresada en forma verdadera, entonces 01100 2 =
+1210
b) si complementamos la magnitud C 2 = ( 10102)’ = 0110 2 y como el signo se conserva
tendremos que 101102 = -610
c) si complementamos la magnitud C 2 = ( 00012)’ = 1111 2 y como el signo se conserva
tendremos que 111112 = -1510
El acarreo Bit de
se signo
desprecia
siempre
Página 16 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
-9 1 0 1 1 1 en forma de complemento a 2
-4 1 1 1 0 0 en forma de complemento a 2
-13 1 1 0 0 1 1 en forma de complemento a 2
El acarreo se desprecia
siempre
Bit de
El acarreo signo
se
desprecia
siempre
Página 17 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Codigos Binarios
Entre las formas de representar un número binario hemos visto el sistema binario natural y el
binario codificado decimal (BCD).
Recordemos que el código BCD no es otro sistema numérico como el binario, el octal o el
hexadecimal. En el sistema decimal con cada digito codificado en su equivalente binario.
El código de Exceso 3: se relaciona con el BCD y algunas veces utiliza en lugar de este
debido a que posee ventajas en ciertas operaciones aritméticas.
El código Exceso 3 se efectuad igual que el BCD excepto que antes de la codificación se le
suma 3 al digito decimal.
( 8 3 )10
1000 0011BCD
8 3
+3 +3
11 6
1011 0110 BCD EXCESO 3
En la siguiente tabla se muestran el código BCD y el exceso 3, nótese que si bien ambos
códigos utilizan 10 de los 16 posibles combinaciones binarias, los códigos inválidos no
son los mismos. Mientras el BCD considera como inválidos los códigos 1010,
1011,100,1101,1110,1111; En el exceso 3 los códigos inválidos son 0000, 0001, 0010,
1101, 1110, 1111.
Página 18 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
El código de GRAY
Pertenece a una clase de códigos llamado de cambio mínimo en los cuales solo cambia un
BIT cuando se pasa de una combinación otra.
Este código se utiliza generalmente en dispositivos de entrada y salida y especialmente es
aquellos situaciones donde se hace necesario efectuar controles sobre el sistema por su
facilidad de auto detección de errores.
Ejemplo: supongamos un sensor de temperatura como entrada a un sistema de control de
un horno, si en una variación de temperatura cambia mas de un bit podríamos estar en
presencia de un error dado que la temperatura no puede soltar de 12ºc a 14ºc si o si debe
pasar por 13ºc.
Si entre el primer código y el ultimo solo cambia un bit y además el código es consecutivo
decimos que el código es CICLICO.
Códigos Alfanuméricos.
En general los sistemas digitales deben poder reconocer código que representen no solo
números sino también letras y caracteres especiales. Estos códigos son llamados código
ALFANUMERICOS.
Un conjunto completo de caracteres incluye:
26 letras minúsculas
26 letras mayúsculas
10 cifras numéricas
~25 caracteres especiales
87 caracteres diferentes
Para representar 87 caracteres diferentes se requerirán 7 bits ya que con 7 bits podemos
representar 2 7 = 128 combinaciones posibles.
Página 19 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Uno de los métodos mas utilizados es el método de paridad. Este método consiste en
agregar un bit adicional al código.
El bit adicional será “0” o “1” dependiendo de la cantidad de unos que tenga el código.
El método de paridad puede controlar :
Paridad Par: en este caso el bit de paridad se escoge de manera tal que el numero total de
unos del código sea par.
Si la letra “A” según el código ASCII es (1000001 ) 2 y se agrega un bit de paridad par , el
nuevo código para la letra “A” será 0 1000001
Paridad Impar: al igual que la paridad par pero en este caso el bit de paridad se escoge de
manera tal que el numero total de unos del código sea impar.
Para el mismo caso de la letra “A” según el código ASCII es (1000001) 2 y se agrega un bit de
paridad par , el nuevo código para la letra “A” será 1 1000001
Página 20 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Debe aclararse que este método no detecta el 100% de los errores ya que si dos bit con
condición de paridad o impuridad no se alteraría. Por ello el método se utiliza en aquellos
sistemas sonde la probabilidad de error es muy baja.
Página 21 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejercicios Resueltos
Ejercicio 1
¿Cuáles de las siguientes cantidades son analógicas y cuales son digitales?
a. Caja de resistencias
b. Cinta métrica
c. Temperatura
d. Control de volumen de una radio con potenciómetro
Solución
a. Digital
b. Analógica
c. Analógica
d. Analógica
Ejercicio 2
¿Cuáles es el mayor numero que se puede representar con 8 bits?
Solución:
2n - 1 = 28 - 1 = 25510 = 111111112
Ejercicio 3
¿Cuál es el equivalente decimal de 1101011 2?
Solución:
107
Ejercicio 4
¿Cuál es el siguiente numero binario después de 10111 2, en la codificación binario natural?
Solución:
110002
Ejercicio 5
¿Convierta a binario natural los siguientes números ?
a. 2510
b. 72910
c. 3728
d. 35616
e. 2AF16
f. 10010100BCD
Solución:
a. 110012
b. 10110110012
c. 0111110102
d. 0011010101102
e. 0010101011112
f. 10111102
Ejercicio 6
Página 22 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Ejercicio 7
¿Cuál es el decimal de los siguientes números expresados en BCD?
a. 0110100000111001BCD
b. 011111000001BCD
Solución:
a. 683910
b. Código erróneo, el termino 1100 no pertenece al BCD
Ejercicio 8
Codifique en ASCII el mensaje: COST=$72
Solución:
43, 4F, 53, 54, 3D, 24, 37, 32
Ejercicio 9
Represente cada uno de los siguientes numero decimales con signo, como un numero
binario con signo y complemento a 2, utilice para ello un código compuesto por cinco bits
(incluye el bit de signo)
a. +13
b. -9
c. +3
d. -3
Solución:
a. 01101
b. 10111
c. 00011
d. 11101
Ejercicio 10
Cada uno de los siguientes números esta expresado en código binario con signo en el
sistema de complemento a 2. Determine el valor decimal en cada caso
a. 01100
b. 11010
c. 10001
Solución:
a. +12
b. -6
c. +15
Ejercicio 11
Página 23 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Cual es el rango de valores que se pueden representar en un sistema de 8 bits que incluya
signo
Solución:
111111112 = 27 – 1 = 127
100000002 = -27 = -128 intervalo representable = -128 a 127
Ejercicio 12
Transformar a binario y multiplicar los siguientes números 9 10 y 1010
Solución:
9910 = 11000112
Ejercicio 13
Transformar a BCD y efectuar las sumas:
a. 27510 + 64110
b. 4510 + 3310
Solución:
a. 1001 0001 0110
b. 0111 1000
Ejercicio 14
Efectuar las operaciones
a. 67F16 + 2A416
b. 67F16 - 2A416
Solución:
a. 92316
b. 3DB16
Ejercicio 15
El manual de una computadora dice que la memoria disponible para el usuario esta
comprendida entre las posiciones de memoria 0200 16 y 03FF16. ¿De cuántas posiciones de
memoria se dispone?
Solución:
03FF16 – 020016 = 01FF16 = 51110
Ejercicio 16
Que intervalo de valores se pueden representar con 12 bit si
a. se incluye el signo
b. sin incluir el signo
Solución:
a. desde -211 a +(211 – 1)
b. desde 0 a (212 – 1)
Página 24 de 25
C.F.T. A N D R É S B E L L O - A NGOL
Módulo: Soporte Computacional CARRERA: TÉCNICO DE NIVEL SUPERIOR EN COMPUTACIÓN E INFORMÁTICA
Bibliografía
Teoría y Practica de los sistemas digitales
TOCCI RONALD
Tercera Edición
Sistemas electrónicos Digitales
Rafael Sánchez
Alfaomega 1993
Teoría de Conmutación y diseño lógico
Hill – Peterson
Digital Design UIT Standart MSI and LSI
Thomas R. BLAKESLEE
Second Edition
Ingenieria Computacional – Diseño de harware
Morris Mano
Prentice Hall - 1991
Principios de arquitectura de computadoras
Miles Murdocca y Vincent Heuring
Prentice Hall - 2000
Sistemas Digitales
Ruiz, Espinoza, Roure
McGraw Hill
Estructura de computadores y Periféricos
Martinez Dura, Grau, Solano
Alfaomera
Página 25 de 25