PROGRAMACIÓN-HERRAMIENTAS LOGICAS-Prof.

Graciela Madrigal Anchía

Sistema Binario

El sistema de numeración más simple que usa la notación posicional es el sistema de numeración binario. Este
sistema, como su nombre lo indica, usa solamente dos dígitos (0,1).

Por su simplicidad y por poseer únicamente dos dígitos diferentes, el sistema de numeración binario se usa en
computación para el manejo de datos e información.

Cambios de base de numeración 1

Existe un procedimiento general para cambiar una base cualquiera a otra cualquiera.

El sistema binario trabaja de forma similar al sistema decimal con dos diferencias, en el sistema binario sólo
está permitido el uso de los dígitos 0 y 1 (en lugar de 0-9) y en el sistema binario se utilizan potencias de 2 en
lugar de potencias de 10. De aquí tenemos que es muy fácil convertir un número binario a decimal, por cada 1
en la cadena binaria, sume 2n donde n es la posición del dígito binario a partir del punto decimal contando a
partir de cero. Por ejemplo, el valor binario 11001010 representa:

1*(27) + 1*(26) + 0*(25) + 0*(24) + 1*(23) + 0*(22) + 1*(21) + 0*(20) = 128 + 64 + 8 + 2 = 20210

Para convertir un número decimal en binario es un poco más difícil. Se requiere encontrar aquellas potencias
de 2 las cuales, sumadas, producen el resultado decimal, una forma conveniente es trabajar en reversa.

Formatos binarios
En un sentido estricto, cada número binario contiene una cantidad infinita de dígitos, también llamados bits
que es una abreviatura de binary digits, por ejemplo, podemos representar el número siete de las siguientes
formas: 111
00000111
000000000000111
1010111110110010

Suma, Resta, Multiplicación y División

Dos números binarios se pueden sumar siguiendo este esquema: 0+0=0, 0+1=1, 1+1=10 . Ejemplos:

Suma:
Multiplicación:
10110
+ 01101 101
------ * 1001
100011 ______
101
Resta: 000
000
1011010 101
- 110101 _______
________ 101101
100101
PROGRAMACIÓN-HERRAMIENTAS LOGICAS-Prof. Graciela Madrigal Anchía

Las operaciones aritméticas con números en base 2 son muy sencillas.

Las reglas básicas son: 1 + 1 = 10 y 1 × 1 = 1. El cero cumple las mismas propiedades que en el sistema
decimal: 1 × 0 = 0 y 1 + 0 = 1.

La adición, sustracción y multiplicación se realizan de manera similar a las del sistema decimal.
1
Reglas de la división binaria: 0/0 no permitida, 1/0 no permitida, 0/1=0, 1/1=1

Sistema Octal

El sistema de numeración octal es también 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. Como el sistema de numeración octal usa la notación posicional entonces para el número
3452.32q tenemos:

2*(80) + 5*(81) + 4*(82) + 3*(83) + 3*(8-1) + 2*(8-2) = 2 + 40 + 4*64 + 64 + 3*512 + 3*0.125 + 2*0.015625
= 2 + 40 + 256 + 1536 + 0.375 + 0.03125 = 1834 + 40625dentonces, 3452.32q = 1834.40625d

El subindice q indica número octal, se usa la letra q para evitar confusión entre la letra o y el número 0.

Sistema Hexadecimal

Un gran problema con el sistema binario es la verbosidad. Para representar el valor 20210 se requieren ocho
dígitos binarios, la versión decimal sólo requiere de tres dígitos y por lo tanto los números se representan en
forma mucho más compacta con respecto al sistema numérico binario

Cada dígito hexadecimal puede representar uno de dieciseis valores entre 0 y 1510. Como sólo tenemos diez
dígitos decimales, necesitamos inventar seis dígitos adicionales para representar los valores entre 1010 y 1510.
En lugar de crear nuevos símbolos para estos dígitos, utilizamos las letras A a la F. La conversión entre
hexadecimal y binario es sencilla, considere la siguiente tabla:
Binario Hexadecimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
PROGRAMACIÓN-HERRAMIENTAS LOGICAS-Prof. Graciela Madrigal Anchía
Esta tabla contiene toda la información necesaria para convertir de binario a hexadecimal y visceversa. Para
convertir un número hexadecimal en binario, simplemente sustituya los correspondientes cuatro bits para cada
dígito hexadecimal, por ejemplo, para convertir 0ABCDh en un valor binario:

0 A B C D (Hexadecimal)
0000 1010 1011 1100 1101 (Binario)

Práctica:
1