Sistema Binario
Sistema Binario
Sistema Binario
1
Sistema de numeración usuales en informática: Binario, Octal y
Hexadecimal.
Sistema Binario
¿Qué es el sistema binario?
De forma general, binario es un sistema que utiliza sólo dos valores para
representar sus cuantías. Es un sistema de base dos. Esos dos valores son el
“0” y el “1”. A partir de eso podemos concluir que para el “0” hemos
desconectado, o no tenemos señal, y para el “1” hemos conectado o
estamos con señal.
El sistema que utilizamos diariamente, es el sistema de base diez, llamado
también base decimal. Ese sistema utiliza los números 0, 1, 2, 3, 4, 5, 6, 7,
8, y 9.
En las computadoras estos ceros “0” y unos “1” son llamados dígitos
binarios o solamente “bit”, la cual es una conjunción de dos palabras de la
lengua inglesa: “binary digit”. Podría considerarse que el bit es la menor
unidad de información de las computadoras. De esta forma, es igual decir
dígito “0” y dígito “1”, o, bit “0” y bit “1”.
Como se forman los caracteres con el sistema binario
Son los bits los que forman cualquier información, sin embargo, un bit solo
no hace nada, es sólo una señal. Para que los bits puedan realmente formar
una información, necesitan ser agrupados, reunidos. Esos grupos pueden
ser de 8, 16, 32 o 64 bits.
8 bits
10100110
A pesar de parecer un sistema limitado, agrupando bits es posible hacer una
infinidad de representaciones. Vamos a tomar como ejemplo un grupo de
8 bits donde es posible hacer las siguientes representaciones para los
números decimales:
2
Caracteres alfanuméricos y sus equivalentes en
binario
Números Decimales > Código Binario
0 > 00000000
1 > 00000001
2 > 00000010
3 > 00000011
4 > 00000100
5 > 00000101
6 > 00000110
7 > 00000111
8 > 00001000
9 > 00001001
10 > 00001010
11 > 00001011
12 > 00001100
13 > 00001101
14 > 00001110
3
Pero, no se especificó en qué base (decimal o binaria). Si es decimal el
resultado es 2. Y si fuera en el sistema binario daría 10.
Aplicación práctica del sistema binario
Decimal a Binario
Para hacer la conversión de decimal a binario, hay que ir dividiendo el
número decimal entre dos y anotar en una columna a la derecha el resto
(un 0 si el resultado de la división es par y un 1 si es impar).
Para sacar la cifra en binario cogeremos el último cociente (siempre será 1)
y todos los restos de las divisiones de abajo arriba, orden ascendente.
Ejemplo queremos convertir el número 28 a binario:
28 dividimos entre 2: Resto 0
14 dividimos entre 2: Resto 0
7 dividimos entre 2: Resto 1
3 dividimos entre 2: Resto 1 y cociente final 1
4
Vemos como para sacar el equivalente se coge el último cociente de las
operaciones y los restos que han salido en orden ascendente (de abajo
arriba) 11100.
El subíndice 2 que hemos puesto al final del número en binario, es para
indicar que es.
Veamos otro ejemplo el número 65 pasarlo a binario.
n número en base 2, pero no es necesario ponerlo.
5
PASO 4 - Se suman todos los productos y el resultado será el número
equivalente en decimal
Vamos a verlo paso a paso con un ejemplo y gráficamente que será más
sencillo de entender.
Ejemplo el número 1001 queremos saber su equivalente en decimal.
Primero asignamos exponentes:
Empezamos por el primer producto, que será el del primer número binario
por 2 elevado a su exponente, es decir 1 x 23.
OJO Recuerda que cualquier número elevado a cero es 1, por ejemplo 2
elevado a 0 es = 1.
El segundo y el tercer productos serán 0 por que 0 x 22 y 0 x 21 su resultado
es 0 y el último producto será 1 x 20 que será 1, luego 1 x 20 es 1 (no
confundir y poner 0).
Ya estamos en el último paso que es sumar el resultado de todos estos
productos:
1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 8 + 0 + 0 + 1 = 9
El equivalente en decimal del número binario 1001 es el 9.
Veamos otro ejemplo solo gráficamente para que lo entiendas
definitivamente. En este caso la asignación del exponente a cada número
6
ya lo hacemos directamente en los productos, que es como se suele hacer
normalmente.
Otro ejemplo con todos los datos:
Operaciones Binarias
Las operaciones binarias que se pueden realizar con número binarios son
las mismas que en cualquier otro sistema: suma, resta, multiplicación y
división. Veamos algunos Ejemplos de Operaciones Binarias.
Suma de Números Binarios
Las posibles combinaciones al sumar dos bits son
0+0=0
0+1=1
1+0=1
1 + 1 = 10
7
Operamos como en el sistema decimal: comenzamos a sumar desde la
derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del
resultado y nos llevamos 1 (este "1" se llama arrastre).
A continuación se suman los números de la siguiente columna: 0 + 0 = 0,
pero como nos tenemos que sumar el 1 de la anterior suma, el resultado
será 0 + 1 = 1.
Así seguimos hasta terminar todas las columnas (exactamente como en
decimal).
Resta de Números Binarios
Las restas básicas 0-0, 1-0 y 1-1 son evidentes:
0-0=0
1-0=1
1-1=0
0 - 1 = Es una resta imposible en binario porque no hay números negativos.
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una
unidad prestada de la posición siguiente: 10 - 1 = 1 y me llevo 1, lo que
equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse,
sumándola, a la posición siguiente. Veamos algunos ejemplos:
Dos ejemplos más:
10001 11011001
-01010 -10101011
—————— ———————
00111 00101110
8
Por ejemplo, multipliquemos 10110 por 1001:
10110
X 1001
———————
10110
00000
00000
10110
—————————
11000110
9
Era Digital
En nuestro entorno cotidiano es común oír frases del tipo “era digital” o
“sistemas digitales” o también “TV digital”. Pero, ¿Qué es algo digital?
Digital es todo aquello que puede ser transmitido y/o almacenado por
medio de bits. Un dispositivo digital es aquel que utiliza los bits para
manipular cualquier tipo de información (datos).
Esta forma, cualquier valor puede ser usado para representar los bits,
dependiendo de la aplicación y de la tecnología empleada. Con el avance
de la tecnología de las computadoras, se empezó a usar tensiones cada vez
más bajas, esto quiere decir que los dispositivos electrónicos empezaron a
trabajar con tensiones menores. En las computadoras son usados valores
muy bajos, tales como esos que acabamos de mencionar.
Ya el CD o el DVD (dispositivos ópticos) almacenan la información en forma
de pequeños puntos denominados Pits y un espacio entre ellos
denominado Lands, que son interpretados en el proceso de lectura como
“0” y “1” (bits).
10
Funciones lógicas
La cantidad de combinaciones que se pueden establecer en una operación
de lógica binaria depende de la cantidad de variables que intervengan en
ella. Como las variables solo pueden tomar dos valores posibles, las
combinaciones posibles serían dos elevada a la cantidad de variables. Por
ejemplo, para cuatro variables serían 16 combinaciones (2^4=16). El
resultado de dicha operación va a depender del tipo de función que se
aplique.
Función OR
La función OR es equivalente a la conjunción "O" de nuestra lengua,
también denominada suma lógica. Al aplicar esta función sobre dos
variables (A y B), el resultado (S) será el siguiente: Si al menos una de las
dos variables tiene un valor verdadero (1), entonces el resultado será
verdadero. Para esta función con dos variables son posibles cuatro
combinaciones, o sea:
A B S
0 0 0
0 1 1
1 0 1
1 1 1
Función AND
La función AND es equivalente a la conjunción "Y" de nuestra lengua,
denominada también multiplicación lógica. Al aplicar esta función sobre dos
variables (A y B), el resultado (S) será el siguiente: El resultado será
verdadero si y sólo si, A y B son verdaderos. Es decir:
A B S
0 0 0
0 1 0
1 0 0
1 1 1
11
Función EQUAL
Para esta operación, el resultado será verdadero si la variable A es
verdadera, de lo contrario será falso. Las combinaciones posibles son las
siguientes:
A S
1 1
0 0
Función NOT
El resultado de esta función es similar a la función EQUAL pero negada. Es
decir, si la variable A es verdadera, el resultado será falso y viceversa:
A S
1 0
0 1
Función NAND
Es equivalente a la a la función AND negada, es decir, el resultado será falso
si ambas variables son verdaderas, de lo contrario, si al menos una es falsa,
el resultado será verdadero. Sería de esta forma:
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Función NOR
Esta función es equivalente a la a la función OR negada, es decir, el
resultado será verdadero si ambas variables son falsas, de lo contrario, si al
menos una es verdadera, el resultado será falso. Sería de esta forma:
A B S
12
0 0 1
0 1 0
1 0 0
1 1 0
Función OREX
La función OREX (OR exclusiva) El resultado será verdadero si una de las dos
variables tiene un valor verdadero, pero el resultado será falso si ambas
tienen un valor falso o ambas un valor verdadero.
A B S
0 0 0
0 1 1
1 0 1
1 1 0
Función NOREX
La función NOREX es equivalente a la función OREX negada El resultado será
falso si una de las dos variables tiene un valor falso, pero el resultado será
verdadero si ambas tienen un valor falso o ambas un valor verdadero.
A B S
0 0 1
0 1 0
1 0 0
1 1 1
13
Axiomas
Durante la síntesis de funciones lógicas son muy empleados los axiomas o
propiedades principales de esta álgebra.
Propiedad conmutativa
A+B = B+A
AxB = BxA
Propiedad asociativa
A+ (B+C) = (A+B) +C=A+B+C
Ax (BxC) = (Ax) XC=AxBxC
Propiedad distributiva
Ax (B+C)=AxB+AxC
A+ (BxC)=(A+B) x(A+C)
14
Códigos de Entrada/Salida
Código BCD, EBCDIC y ASCII
Código BCD
Significa decimal codificado en binario (binary coded decimal) y también se
conoce por las siglas españolas CBD. Realmente no es un código de E/S, sino
una forma de codificar los símbolos numéricos del 0 al 9 que se emplean en
varios códigos de E/S, entre ellos ASCII que explicare más tarde. BCD divide
cada octeto en dos mitades o cuartetos, cada uno de los cuales almacena
en binario un cifra. Con este código es muy fácil convertir el binario (b=2) al
decimal (b=10). La representación de un numero decimal en BCD se realiza
expresando el digito en su representación binaria -> 128 en BCD seria =
0001 0010 1000.
EBCDIC
El código BCD se expandiera de este modo: extendido de caracteres
decimales codificados en binario para el intercambio de información
(extended BCD interchange intercode). ES un sistema de codificación que
tiene como objetivo la representación de caracteres alfanuméricos. Es el
utilizado por IBM para sus ordenadores de la serie IBM PC. En este sistema
de caracteres, cada carácter tiene 8 bits, entonces, al tener 8 podremos
representar hasta 2 elevado 8 = 256 caracteres. Sera posible almacenar
letras mayúsculas, caracteres especiales etc… para los dispositivos de E/S.
ASCII
Código estadunidense (para variar) Estándar para el intercambio de la
información (american standard code for information interchange). Es el
recomendado por en ANSI (instituto estaunidense de normas). Utiliza
grupos de 7 bits por carácter, permitiendo 2 elevado 7 = 128 caracteres
diferentes, lo que es suficiente para el alfabeto con letras mayúsculas y
minúsculas y símbolos de una máquina de escribir corriente. Un código
ASCII extendido usa 8 bits por carácter, lo que añade otros 128 caracteres
posibles. Este juego de códigos más amplio permite que se agreguen los
símbolos de lenguajes extranjeros y varios símbolos gráficos. ASCII es el
código más extendido y es utilizado por sistemas operativos como DOS,
Windows, y UNIX.
15