Anda di halaman 1dari 8

Organización y Arquitectura de Sistema Binario

Computadores z El sistema binario o de base 2. En este sistema


los dígitos válidos son {0,1}, y dos unidades
forman una unidad de orden superior.
Sistemas Numéricos z En la figura inferior podemos ver el teorema
fundamental de la numeración aplicado al
sistema binario.
Sesión-04

Viernes, 10 de Septiembre de 2010

Sistema Binario (cont.) Sistema Binario (cont.)


z Así, si contamos en binario, tras el número 0(2)
z En el caso de un cuantakilometros las ruedas no
viene el 1(2), pero si contamos una unidad más
tienen 10 símbolos (0 al 9) como en el caso del
sistema decimal. En el sistema binario la base es 2, lo debemos usar otra columna, resultando 10(2)
que quiere decir que sólo disponemos de 2 símbolos z Sigamos contando 0(2),1(2),10(2),11(2). Al añadir
{0,1} para construir todos los números binarios. una unidad a la columna de las unidades, esa
z Aquí las ruedas del cuentakilómetros dan una vuelta columna ha dado la vuelta (ha agotado los
cada dos unidades. Por tanto, una vez que contamos símbolos disponibles), y debemos formar una
(sumamos) dos hemos agotado los símbolos
disponibles para esa columna, y debemos poner a
unidad de segundo orden, pero como ya hay
cero la columna y usar otra columna a la izquierda. una, también agotaremos los símbolos
disponibles para esa columna, y debemos
formar una unidad de tercer orden o 100(2).
Sistema de numeración octal (cont.)
Sistema de numeración octal
z El teorema fundamental aplicado al sistema
z El sistema de numeración octal es también octal sería el siguiente:
muy usado en la computación por tener una
base que es potencia exacta de 2 o de la
numeración binaria. Esta característica hace
que la conversión a binario o viceversa sea
bastante simple. El sistema octal usa 8 dígitos
(0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor
que en el sistema de numeración decimal.

Sistema de numeración octal (cont.) Sistema de numeración octal (cont.)


z Como el sistema de numeración octal usa la z El sub índice q indica número octal, se usa la
notación posicional entonces para el número letra q para evitar confusión entre la letra y el
3452,32q número 0.
Tenemos: z En informática, a veces se utiliza la numeración
2*80 + 5*81 + 4*82+ 3*83+ 3*8-1
+ 2*8-2 octal en vez de la hexadecimal.
= 2 + 40 + 4*64 + 64 + 3*512 + 3*0,125 + 2*0,015625
z Tiene la ventaja de que no requiere utilizar
= 2 + 40 + 256 + 1536 + 0,375 + 0,03125
= 1834 + 0,40625
otros símbolos diferentes de los dígitos.
Entonces, z Es posible que la numeración octal se usara en
3452.32q = 1834.40625d el pasado en lugar de la decimal, por ejemplo,
para contar los espacios interdigitales.
Sistema de numeración Sistema de numeración hexadecimal (cont.)
hexadecimal
z Como la base del sistema hexadecimal es 16,
z El sistema de numeración hexadecimal, o sea
cada dígito a la izquierda del punto
de base 16, (es común abreviar hexadecimal
hexadecimal representa tantas veces un valor
como hex aunque hex significa base seis y no
sucesivo potencia de 16, por ejemplo, el
base dieciséis) es compacto y proporciona un
número 1234 es igual a:
mecanismo sencillo de conversión hacia el
formato binario. Debido a esto, la mayoría del 1*16^3 + 2*16^2 + 3*16^1 + 4*16^0
equipo de cómputo actual utiliza el sistema 1*4096 + 2*256 + 3*16 + 4*1
numérico hexadecimal. Lo que da como resultado:
4096 + 512 + 48 + 4 = 4660

Sistema de numeración hexadecimal (cont.) Sistema de numeración hexadecimal (cont.)

z Cada dígito hexadecimal puede representar uno de z Dado que el sistema usual de numeración es
dieciséis valores entre 0 y 1510. de base decimal y, por ello, sólo se dispone de
z Como sólo tenemos diez dígitos decimales, diez dígitos, se adoptó la convención de usar
necesitamos inventar seis dígitos adicionales para las seis primeras letras del alfabeto latino para
representar los valores entre 1010 y 1510. En lugar de suplir los dígitos que nos faltan:
crear nuevos símbolos para estos dígitos, utilizamos
las letras A a la F. A = 10
z Su uso actual está muy vinculado a la informática y B = 11
ciencias de la computación. Esto se debe a que un C = 12
dígito hexadecimal representa cuatro dígitos binarios:
4 bits = 1 nibble; por tanto, dos dígitos hexadecimales D = 13
representan ocho dígitos binarios (8 bits = 1 byte que, E = 14
como es sabido, es la unidad básica de
almacenamiento de información). F = 15
Sistema de numeración hexadecimal (cont.) Ejemplo de representación de un
z Como en cualquier sistema de numeración posicional, número fraccionario
el valor numérico de cada dígito es alterado 3
dependiendo de su posición en la cadena de dígitos, = 0,12 Expresión decimal
25 La parte fraccionaria del
quedando multiplicado por una cierta potencia de la de la fracción
número se indica con
base del sistema, que en este caso es 16. 3 12
= 0,12 = potencias negativas de la
Por ejemplo:
25 100 base
3E0,A(16) = 3×16^2 + E×16^1 + 0×16^0 + A×16^-1 =
3×256 + 14×16 + 0×1 + 10×0,0625 = 992,625.
El sistema hexadecimal actual fue introducido en el
ámbito de la computación por primera vez por IBM en
1963. Una representación anterior, con 0–9 y u–z, fue
usada en 1956 por la computadora Bendix G-15 y
algunas computadoras modernas.

Ejemplo de representación de un Representación de un número


número fraccionario fraccionario en base B
z Un número racional cualquiera posee un desarrollo
z Ejemplo en el sistema posicional de base B y es de la forma:

83,62 = 8 x 101 + 3 x 100 + 6 x 10−1 + 2 x 10−2 nkxBk+ nk-1xBk-1+…+ n1xB+n0+ n-1xB-1+…+ n-sxB-s+…
Ejemplo:
Esto se verifica en cualquier base 2010,213=2x33+0x32+1x31+0x30+2x3-1+1x3-2
=2 x33 + 3 + 2 x 3-1 + 1x3-2
Ejemplo: Operaciones con sistemas de
Escribir el número 83,62 en binario numeración
1°) Pasar a binario la parte entera del número
83 = 10100112
"Hay 10 tipos de personas: las que entienden
Conseguimos
La cantidadlasdecifras de la
dígitos binario y las que no"
2°) Parte fraccionaria parte fraccionaria
0,62 x 2 = 1,24 binarios depende
multiplicando de la
sucesivamente
0,24 x 2 = 0,48 precisión
por que fraccionaria
2 a la parte se desee.
0,48 x 2 = 0,96 de nuestro número, y a las -Anónimo-
0,96 x 2 = 1,92 2-6 =fraccionarias
partes 1/64 = 0.015625
de los
0,92 x 2 = 1,84 números que vamos
2-7 = 1/128 = 0.0078125
obteniendo
0,84 x 2 = 1,68
………………..
83,6210 = 1010011,100111…2

Aritmética binaria Tablas en Base 3


z Los hechos de la aritmética en una base B cualquiera
son los mismos que en base diez. + 0 1 2 * 0 1 2
z Las propiedades de las operaciones (como la 0 0 1 2 0 0 0 0
asociatividad o distributividad) no dependen de la base 1 1 2 10 1 0 1 2
en la que los números se representen.
2 2 10 11 2 0 2 11
z Para efectuar los cálculos se utilizan los mismos
procedimientos que en la base 10, sólo hay que z Calcular
conocer las "tablas" de sumar y multiplicar para los
1023 + 123 = 2103 * 123 =
símbolos.
z Note que para sumar y multiplicar dos números 1023 - 213 = 2103 / 203 =
cualesquiera en el sistema usual, basta conocer como
se suman y multiplican entre sí los números del 0 al 9.
Calcular 1023 + 123 Calcular 1113 + 123
13 + 0 1 2 11 + 0 1 2

1 0 23 0 0 1 2 1 1 13 0 0 1 2

+ 1 23 1 1 2 10 + 1 23 1 1 2 10

2 2 10 11 2 2 10 11
1 2 13 2 0 03

Operaciones con sistemas de Operaciones con sistemas de numeración


numeración (cont.)
Resta binaria
z Es similar a la decimal, con la diferencia de que se
z Las tablas de Resta son: Tabla del 0;
manejan sólo dos dígitos y teniendo en cuenta que al z Tabla del 1
realizar las restas parciales entre dos dígitos de – 0 - 0 = 0; 1 - 0 = 1; 0 - 1 = no cabe ;1 - 1 = 0
idéntica posiciones, una del minuendo y otra del
sustraendo, si el segundo excede al primero, se sustrae
Ejemplo:
una unidad del dígito de más a la izquierda en el 111111
minuendo (si existe y vale 1), convirtiéndose este último -101010
en 0 y equivaliendo la unidad extraída a 1*2 en el
minuendo de resta parcial que estamos realizando. Si = 010101
es cero el dígito siguiente a la izquierda, se busca en
los sucesivos.
Operaciones con sistemas de numeración Operaciones con sistemas de numeración
(cont.) (cont.)
Multiplicación binaria División binaria
z Se realiza similar a la multiplicación decimal salvo que
z Al igual que las operaciones anteriores, se
la suma final de los productos se hacen en binarios.
z Las tablas de Multiplicar son:
realiza de forma similar a la división decimal
– Tabla del cero (0) 0 * 0 = 0; 1 * 0 = 0 salvo que las multiplicaciones y restas internas
– Tabla del uno (1) 0 * 1 = 0; 1 * 1 = 1 al proceso de la división se hacen en binario.
Ejemplo: z Ejemplo:
– 100=4 – 100=4
– 10=2
– 10=2
– 100 * 10 = 1000
– 1000=8 – 100 / 10 = 10
– 10=2

Tabla de conversión entre decimal, binario,


hexadecimal, octal
Decimal Binario Hexadecimal Octal Calcular 1023 - 123
0 0000 0 0
+ 0 1 2
1 0001 1 1
2 0010 2 2
1 0 23 0 0 1 2
3 0011 3 3
4 0100 4 4 - 1 23 1 1 2 10
5 0101 5 5
2 2 10 11
6 0110 6 6
7 0111 7 7 2 03
8 1000 8 10
9 1001 9 11
10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
14 1110 E 16
15 1111 F 17
Calcular 213 - 123 Calcular 1013 - 123
+ 0 1 2 + 0 1 2
1 11 2 11
2 13 0 0 1 2 1 0 13 0 0 1 2

- 1 23 1 1 2 10 - 1 23 1 1 2 10
2 2 10 11 2 2 10 11
0 23 1 23

Ejercicios
z Escriba los primeros15 números utilizando un sistema de
numeración en:
a) base 2 b) base 3 c) base 5

z Escriba los siguientes números en base 10:


4325 ; 1011012 ; 3467 ; 5516 ; 210203;

z Convertir los siguientes números a las bases indicadas:


34210 a base 5 85610 a base 12
76510 a base 4 61310 a base 7

z Escriba los dos números anteriores a: 5556 ; 1007; 10005 en


la base correspondiente.

z Escriba los números 30214 y 34025 en forma polinomial


(potencias de la base).

Anda mungkin juga menyukai