Sistema de numeracin binario.

El sistema de numeracin binario utiliza slo dos dgitos, el cero (0) y el uno (1).
En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin que
ocupe. El valor de cada posicin es el de una potencia de base 2, elevada a un
exponente igual a la posicin del dgito menos uno. Se puede observar que, tal y
como ocurra con el sistema decimal, la base de la potencia coincide con la
cantidad de dgitos utilizados (2) para representar los nmeros.
De acuerdo con estas reglas, el nmero 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

2.

Conversin entre nmeros decimales y

binarios

Convertir un nmero decimal al sistema binario es muy sencillo:

basta con realizar divisiones sucesivas por 2 y escribir los restos
obtenidos en cada divisin en orden inverso al que han sido
obtenidos.
Por ejemplo, para convertir al sistema binario el
nmero 7710 haremos una serie de divisiones que arrojarn los
restos siguientes:
77 : 2 = 38 Resto: 1
38 : 2 = 19 Resto: 0
19 : 2 = 9 Resto: 1
9 : 2 = 4 Resto: 1
4 : 2 = 2 Resto: 0
2 : 2 = 1 Resto: 0
1 : 2 = 0 Resto: 1
y, tomando los restos en orden inverso obtenemos la cifra binaria:
7710 = 10011012
Ejercicio 1:
Expresa, en cdigo binario, los nmeros decimales
siguientes: 191, 25, 67, 99, 135, 276

i.

El tamao de las cifras binarias

La cantidad de dgitos necesarios para representar un nmero en

el sistema binario es mayor que en el sistema decimal. En el
ejemplo del prrafo anterior, para representar el nmero 77, que

en el sistema decimal est compuesto tan slo por dos dgitos, han
hecho falta siete dgitos en binario.
Para representar nmeros grandes harn falta muchos ms
dgitos. Por ejemplo, para representar nmeros mayores de 255 se
necesitarn ms de ocho dgitos, porque 28 = 256 y podemos
afirmar, por tanto, que 255 es el nmero ms grande que puede
representarse con ocho dgitos.
Como regla general, con n dgitos binarios pueden representarse
un mximo de 2n, nmeros. El nmero ms grande que puede
escribirse con n dgitos es una unidad menos, es decir, 2n 1. Con
cuatro bits, por ejemplo, pueden representarse un total
de 16 nmeros, porque 24 = 16 y el mayor de dichos nmeros es
el 15, porque 24-1 = 15.
Ejercicio 2:
Averigua cuntos nmeros pueden representarse con 8,
10, 16 y 32 bits y cul es el nmero ms grande que
puede escribirse en cada caso.

Ejercicio 3:
Dados dos nmeros
binarios: 01001000 y 01000100 Cul de ellos es el
mayor? Podras compararlos sin necesidad de
convertirlos al sistema decimal?

3.

Conversin de binario a decimal

El proceso para convertir un nmero del sistema binario al

decimal es an ms sencillo; basta con desarrollar el nmero,
teniendo en cuenta el valor de cada dgito en su posicin, que es el
de una potencia de 2, cuyo exponente es 0 en el bit situado ms a
la derecha, y se incrementa en una unidad segn vamos
avanzando posiciones hacia la izquierda.

Por ejemplo, para convertir el nmero binario 10100112 a

decimal, lo desarrollamos teniendo en cuenta el valor de cada bit:
1*26 + 0*25 + 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 83
10100112 = 8310
Ejercicio 4:
Expresa, en el sistema decimal, los siguientes nmeros binarios:
110111, 111000, 010101, 101010, 1111110
ALGEBRA DE BOOLE
lgebra de Boole (tambin llamada lgebra booleana) en informtica y
matemtica, es una estructura algebraica que esquematiza las operaciones
lgicas Y, O, NO y SI (AND, OR, NOT, IF), as como el conjunto de
operaciones unin, interseccin y complemento.
PRINCIPIOS
1.- Propiedad conmutativa:
A+ B=B+A
AB= BA
2. Propiedad distributiva:
A(B+C) = AB + AC
A + BC = (A+B)(A+C)
3. Elementos neutros diferentes
A+ 0=A
A1=A
4. Siempre existe el complemento de A, denominado A
A + A = 1
A A = 0
1. Propiedad de cierre.

Para un conjunto s se dice que es cerrado para un operador binario si para cada elemento
de S el operador binario especifica una regla para obtener un elemento nico de S.
Para el conjunto N = {1,2,3,4,} es cerrado con respecto al operador binario (+) por las
reglas de la adicin aritmtica, ya que para que cualquier elemento a,b pertenecientes a N
por la operacin a + b = c el conjunto de los nmeros naturales no esta cerrado con respecto
al operador binario (-) por la regla de la resta aritmtica, debido a que 2-3 = -1 y 2,3
pertenecen a N pero -1 no pertenece a N.
2. Ley asociativa.
El operador binario (*) es un conjunto S es asociativo siempre que
x*y*z = x*(y*z) para toda x, y pertenecientes a S.
3. Ley conmutativa.
Un operador binario (*) para un conjunto S es conmutativo siempre que:
x*y = y*x para toda x,y pertenecientes a S.
4. Elemento identidad.
El conjunto S tendr un elemento identidad multiplicativo identidad (*) en S si existe un
e perteneciente a S con la propiedad e*x = x*e =e para cada x pertenecientes a S.
5. Inversa.
El conjunto S tiene un elemento identidad (e) con respecto al operador (*) siempre que para
cada x perteneciente a S exista un elemento y perteneciente a S tal que x*y=e.
6. Ley distributiva.
Si el operador (*) y el operador (.), son operadores binarios de S, (*) se dice que es
distributivo sobre (.).
Siempre que:
x*(y . z) = (x*y) . (x*z)
- El operador binario (+) define la adicin.
- Identidad aditiva es el cero.
- La inversa aditiva define la sustraccin.
- El operador binario (.) define la multiplicacin.
- Identidad multiplicativa es 1.

- Inversa multiplicativa de A es igual a 1/A define la divisin esto

es A * 1/A = 1

TEOREMAS:
Teorema 1: el elemento complemento A es nico.
Teorema de los elementos nulos: para cada elemento de B se verifica:
A+1 = 1
A0 = 0
Teorema 3: cada elemento identidad es el complemento del otro.
0=1
1=0
Teorema de idempotencia: para cada elemento de B, se verifica:
A+A=A
AA=A
Teorema de involucin: para cada elemento de B, se verifica:
(A) = A
Teorema de absorcin: para cada par de elementos de B, se verifica:
A+AB=A
A(A+B)=A

Teorema 7: para cada par de elementos de B, se verifica:

A + AB = A + B
A (A + B) = A B
METODO DE KARNAUGH
Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de
Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la
simplificacin de funciones algebraicas Booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de los
laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la
simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras formas de expresin analtica,
permitiendo as identificar y eliminar condiciones muy inmensas.