SISTEMA BINARIO

0 1

Grupo de ética

INTEGRANTES

Leopoldo Roa Daza

Miguel Antonio Neita

Félix Andrés Ramos

Verónica Hernández

Carlos Alberto Gamboa

DEFINICION

El sistema de numeración binario, es un sistema en base 2, es decir que todos los números se escriben utilizando el cero (0) y el uno (1).

Además de indicar el numero de dígitos usados en el sistema , la base proporciona información sobre la forma de hacer agrupaciones para poder escribir un numero.

En una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición que ocupe. El valor de cada posición es el de una potencia de base 2, elevada a un exponente igual a la posición del dígito menos uno. Se puede observar que, tal y como ocurría con el sistema decimal, la base de la potencia coincide con la cantidad de dígitos utilizados (2) para representar los números.

EJEMPLO

De acuerdo con estas reglas, el número binario 1011 tiene un valor que se calcula así:

1*23 + 0*22 + 1*21 + 1*20 , es decir: 8 + 0 + 2 + 1 = 11

y para expresar que ambas cifras describen la misma cantidad lo escribimos así:

10112 = 1110

Posición bit Valor decimal Valor binario

1 1 1

2 2 10

3 3 11

4 4 100

5 5 101

6 6 110

7 7 111

8 8 1000

9 9 1001

10 10 1010

11 16 10000

12 32 100000

13 64 1000000

14 100 1100100

15 256 100000000

16 512 1000000000

17 1000 1111110100

18 1024 10000000000

Conversión Decimal a Binario

1. Dividir el número decimal entre 2. Guardar cociente y el residuo.

2. Tomar cociente anterior y repetir paso 1 hasta que el cociente sea menor que la base.

3. Escribir (concatenar) el último cociente y los residuos empezando por el último.

Método Divisiones Sucesivas

GENERALIDADES

Conversión Decimal a Binario

1. Se tiene en cuenta si el número es par o impar, colocando 1 si es impar o 0 si es par.

251263 1

100

1

11 0 0 12

2. Se halla la mitad el número, luego se repiten estos pasos hasta que el resultante sea menor que la base

Método por Descomposición y Residuos

Para transformar un número del sistema decimal al sistema binario:Se transforma la parte entera a binario. (Si la parte entera es 0 en binario será 0, si la parte entera es 1 en binario será 1, si la parte entera es 5 en binario será 101 y así sucesivamente).Se sigue con la parte fraccionaria, multiplicando cada número por 2. Si el resultado obtenido es mayor o igual a 1 se anota como un uno (1) binario. Si es menor que

DECIMAL (CON DECIMALES) A BINARIO

Ejemplo

0,3125 (decimal) => 0,0101 (binario).Proceso:

0,3125 · 2 = 0,625 => 00,625 · 2 = 1,25 => 10,25 · 2 = 0,5 => 00,5 · 2 = 1 => 1

En orden: 0101 -> 0,0101 (binario)

1. Ubicamos cada cifra del numero binario en un cuadro de ordenes, con el fin de identificar el factor por el que se debe multiplicar cada una.

2. Escribir el numero binario en su desarrollo exponencial, es decir, como la suma de los productos de cada cifra del numero por el factor que corresponde a su posición

3. Resolver las operaciones indicadas en el debido orden: primero potencias, luego multiplicaciones y, por ultimo, sumas.

Conversión Binario a Decimal

Cada numero escrito en base 2 representa un numero en base 10 que se obtiene realizando la suma indicada en su desarrollo exponencial. Para esto:

EjemploConvertir 10012 al sistema de numeración decimalCuadro de ordenes:

Orden 4 3 2 1

Factor 23 22 21 20

Numero 1 0 0 1

Desarrollo exponencial del numero:10012 = 1X23 + 0X22 + 0X21 + 1X20

Desarrollo de operaciones10012 = 1X8 + 0X4 + 0X2 + 1X1 = 8 + 0 + 0 + 1 = 9Por lo tanto, 10012 = 9

Esquema de Horner

La sumatoria de cada digito multiplicado por la base elevada a la posición del mismo.

n

i 0zi B

iND =

Z: Digito del númeroB: Basei: Posición

Método Multiplicaciones Sucesivas

1 1 0 0 12

24 23 22 21 20

1 x 20 = 10 x 21 = 00 x 21 = 01 x 23 = 81 x 24 =16

25

Método Multiplicaciones Sucesivas

Conversión Binario a Decimal

1 1 0 0 12

+23 25

+66

+1212

+24

1. Se multiplica el dígito por el valor de la base (de izquierda a derecha), sumando el resultado al siguiente dígito.

2. El resultado de la suma se vuelve a multiplicar por la base y sumar al siguiente dígito.

Método Sumas Sucesivas

1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada número multiplíquelo por 2 elevado a la potencia consecutiva a la inversa (comenzando por la potencia -1, 2-1).2.Después de realizar cada una de las multiplicaciones, sume todas y el número resultante será el equivalente al sistema decimal.

Ejemplo:•0,101001 (binario) = 0,640625(decimal). Proceso:

Binario a decimal (con parte fraccionaria binaria)

1 • 2 elevado a -1 = 0,50 • 2 elevado a -2 = 01 • 2 elevado a -3 = 0,1250 • 2 elevado a -4 = 00 • 2 elevado a -5 = 01 • 2 elevado a -6 = 0,015625La suma es: 0,640625

Aplicación

El Sistema de Numeración Binario es de especial importancia en la electrónica digital, donde sólo son posibles dos valores: el "1" o valor de voltaje "alto" y el "0" o nivel de voltaje "bajo".

Los valores de "1" y "0" se asocian con:

"nivel alto" y "nivel bajo", "cerrado" y "abierto", "encendido" y "apagado", "conectado" y "desconectado", "high" y "low", "on" y "off", etc..

En 1937, Claude Shannon realizó su tesis doctoral en el MIT, en la cual implementaba el Álgebra de Boole y aritmética binaria utilizando relés y conmutadores por primera vez en la historia. Titulada Un Análisis Simbólico de Circuitos Conmutadores y Relés, la tesis de Shannon básicamente fundó el diseño práctico de circuitos digitales.En noviembre de 1937, George Stibitz, trabajando en los Laboratorios Bell, construyó una computadora basada en relés —a la cual apodó "Modelo K" (porque la construyó en una cocina, en inglés "kitchen")— que utilizaba la suma binaria para realizar los cálculos. Los Laboratorios Bell autorizaron un completo programa de investigación a finales de 1938, con Stibitz al mando. El 8 de enero de 1940 terminaron el diseño de una Calculadora de Números Complejos, la cual era capaz de realizar cálculos con números complejos. En una demostración en la conferencia de la Sociedad Americana de Matemáticas, el 11 de septiembre de 1940, Stibitz logró enviar comandos de manera remota a la Calculadora de Números Complejos a través de la línea telefónica mediante un teletipo.

En nivel de electrónica, los bits 0 y 1 son representados a través de valores de tensión. Por ejemplo: el bit 0 puede ser representado por valores entre 0 y 0,3 volts. Y el bit 1 puede ser representado por valores entre 2 y 5 volts. Esos números son sólo ejemplos, no estamos afirmando que son exactamente esos valores.

De 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 mas bajas, esto quiere decir que los dispositivos electrónicos empezaron a trabajar con tensiones menores.

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).

Operaciones con números binarios

Suma Binaria

1. Para sumar números binarios, seguimos las reglas utilizadas para la suma de números decimales.  La única diferencia es que, como el sistema binario consta de dos caracteres, la reagrupación de los números es más corta.  

Existen cuatro posibles combinaciones en la suma de binarios:

0 + 0 = 0

0 + 1 = 11 + 0 = 11 + 1 = 10*

*Esta suma conlleva reagrupación ya que ha alcanzado el  primer punto de rompimiento.

Suma Binaria

1. Si la cantidad de unos es par el resultado es 0 y se lleva un 1.

2. La cantidad de unos a llevar debe corresponder a los pares de unos sumados.

1 1 1 1

1 1 1 1 0 0

1 1 1 1 0 1

+ 1 1 1 1 1

1 0 0 1 1 0 0 0

1 1 1 1 1 1 1

Resta BinariaPara restar números binarios, se tiene en cuenta la siguiente tabla:

Cuando se presenta una resta 0-1, se presta del primer dígito no-cero a la izquierda, donde cada cero que interviene se convierte en 10, donde: 10-1=1

0 - 0 = 01 - 0 = 11 - 1 = 00 - 1 = 1*

*prestando 1 de la siguiente columna.

Método Estándar

1 1 0 0 0 1 - 1 0 0 1 1

1 1 1 1 0

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

Resta Binaria

1. Se elige el sustraendo y se halla el complemento (invertir los unos por ceros)

Minuendo

Sustraend

o 2. Luego se suma ese

complemento al Minuendo

Método de Complemento a uno

1 1 0 0 0 1

- 1 0 0 1 1

1 1 0 0 0 1

+ 0 1 1 0 0

3. A ese resultado se le suma 1, sin tener en cuenta el primer digito de la izquierda.

1 1 1 1 0 1

+ 1

1 1 1 1 0

Multiplicación Binaria

1. Se multiplica cada digito del multiplicador por el multiplicando.

2. Luego se suman los resultados.

1 1 1 0 1

* 1 0 1

1 1 1 0 1

0 0 0 0 0

+ 1 1 1 0 1

Multiplicando

Multiplicador

1 0 0 1 0 0 0 1

División Binaria

1110111 1001

Dividendo Divisor

-1001

0101

-1001

001011-10010010

1. Se resta el divisor de la misma cantidad de cifras del Dividendo2. Por cada resta se adiciona un uno al Cociente y se baja la siguiente cifra del dividendo.

3. Si no es posible la resta se coloca un cero en el cociente y se baja la siguiente cifra en el Dividendo.

Cociente

Residuo

1 1

1

1 0

operaciones con lógica booleana

Las operaciones boolenas son posibles a través de los operadores binarios negación, suma y multiplicación, es decir que estos combinan dos o más variables para conformar funciones lógicas. Una compuerta es un circuito útil para realizar las operaciones anteriormente mencionadas

Inversión o negación (complemento)

Esta operación se indica con una barra sobre la variable o por medio de un apóstrofe en el lado superior derecho de la variable. El apóstrofe (’) es un operador algebraico que invierte el valor de una variable, es decir, si X denota la señal de entrada de un inversor, entonces X’ representa el complemento de tal señal.

EjemploSí X = 0 entonces X’ = 1

tabla de verdad

ECUACION ENTRADA A SALIDA B

B= A’0 1

1 0

Suma booleana Disyunción (V)

La representación matemática de una suma booleana de dos variables se hace por medio un signo más entre las dos variables. el equivalente de la suma booleana es la operación OR

Ejemplo

La suma booleana de las variables A y B se enuncia de la siguiente forma,

X = A + B (A V B)La suma booleana es 1 si alguna de las variables lógicas de la suma es 1 y es 0 cuando todas las variables son 0. Esta operación se asimila a la conexión paralela de contactostabla de verdad

ENTRADA A

ENTRADA B

SALIDA X

0 0 0

0 1 1

1 0 1

1 1 1

El inverso de la función OR es la función NOR. Con la correspondiente ecuación X= (A+B)’

ENTRADA A

ENTRADA B

A V B

V V V

V F V

F V V

F F F

Multiplicación booleana (Conjunción ^)

La representación matemática de una multiplicación booleana de dos variables se hace por medio un signo punto (·) entre las dos variables.

La multiplicación booleana de las variables A y B se enuncia de la siguiente forma,

X = A · B A^B

La multiplicación booleana es 1 si todas las variables lógicas son 1, pero si alguna es 0, el resultado es 0. La multiplicación booleana se asimila a la conexión serie de contactos.

TABLA DE VERDAD

ENTRADA A

ENTRADA B

SALIDA X

0 0 0

0 1 0

1 0 0

1 1 1

el equivalente de la multiplicación booleana es la operación AND

con la correspondiente ecuación X= A·B

ENTRADA A

ENTRADA B

SALIDA A^B

V V V

V F F

F V F

F F F