Sistemabinario

DeWikipedia,laenciclopedialibre
Elsistemabinario, llamado tambin sistemadidico1enciencias de la computacin, es un sistema de numeracin en el que los
nmerosserepresentanutilizandosolamentedoscifras:ceroyuno(0y1).Esunodelosqueseutilizanenlascomputadoras,debido
a que estas trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema binario
(encendido1,apagado0).2

ndice
1 Historiadelsistemabinario
1.1 Aplicaciones
2 Representacin
3 Conversinentrebinarioydecimal
3.1 Decimalabinario
3.2 Decimal(condecimales)abinario
3.3 Binarioadecimal
3.4 Binarioadecimal(conpartefraccionariabinaria)
4 Operacionesconnmerosbinarios
4.1 Adicindenmerosbinarios
4.2 Sustraccindenmerosbinarios
4.3 Productodenmerosbinarios
4.4 Divisindenmerosbinarios
5 Conversinentresistemabinarioyoctal
5.1 Sistemabinarioaoctal
5.2 Octalabinario
6 Conversinentrebinarioyhexadecimal
6.1 Binarioahexadecimal
6.2 Hexadecimalabinario
7 Tabladeconversinentredecimal,binario,hexadecimal,octal,BCD,Exceso3yGrayoReflejado
8 Factorizacin
9 Vasetambin
10 Referencias
11 Enlacesexternos

Historiadelsistemabinario
ElantiguomatemticoindioPingalapresentlaprimeradescripcinqueseconocedeunsistemadenumeracinbinarioenelsiglo
terceroantesdenuestraera,locualcoincidiconsudescubrimientodelconceptodelnmerocero.
Unaseriecompletade8trigramasy64hexagramas(anlogosa3bits)ynmerosbinariosde6bitseranconocidosenlaantigua
China en el texto clsico del I Ching. Series similares de combinaciones binarias tambin han sido utilizadas en sistemas de
adivinacintradicionalesafricanos,comoelIf,ascomoenlageomanciamedievaloccidental.
UnarreglobinarioordenadodeloshexagramasdelIChing,representandolasecuenciadecimalde0a63,yunmtodoparagenerar
elmismofuedesarrolladoporeleruditoyfilsofoChinoShaoYongenelsigloXI.
En1605FrancisBaconhabldeunsistemaporelcuallasletrasdelalfabetopodranreducirseasecuenciasdedgitosbinarios,las
cualespodransercodificadascomovariacionesapenasvisiblesenlafuentedecualquiertextoarbitrario.
El sistema binario moderno fue documentado en su totalidad por Leibniz, en el siglo XVII, en su artculo "Explication de
l'ArithmtiqueBinaire".Enlsemencionanlossmbolosbinariosusadospormatemticoschinos.Leibnizutilizel0yel1,aligual
queelsistemadenumeracinbinarioactual.
En1854,elmatemticobritnicoGeorgeBoolepublicunartculoquemarcunantesyundespus,detallandounsistemadelgica
que terminara denominndose lgebra de Boole. Dicho sistema desempeara un papel fundamental en el desarrollo del sistema
binarioactual,particularmenteeneldesarrollodecircuitoselectrnicos.

Aplicaciones
En1937,ClaudeShannon realiz su tesis doctoral en el MIT, en la cual implementaba el
lgebradeBooleyaritmticabinariautilizandorelsyconmutadoresporprimeravezenla
historia. Titulada Un Anlisis Simblico de Circuitos Conmutadores y Rels, la tesis de
Shannonbsicamentefundeldiseoprcticodecircuitosdigitales.
En noviembre de 1937, George Stibitz, trabajando por aquel entonces en los Laboratorios
Bell,construyunacomputadorabasadaenrelsalacualapod"ModeloK"(porquela
construyenunacocina,eningls"kitchen")queutilizabalasumabinariapararealizar
los clculos. Los Laboratorios Bell autorizaron un completo programa de investigacin a
finalesde1938,conStibitzalmando.
El8deenerode1940terminaroneldiseodeuna"CalculadoradeNmerosComplejos",la
cual era capaz de realizar clculos con nmeros complejos. En una demostracin en la
conferencia de la Sociedad Estadounidense de Matemtica, el 11 de septiembre de 1940,
StibitzlogrenviarcomandosdemaneraremotaalaCalculadoradeNmerosComplejosa
travs de la lnea telefnica mediante un teletipo. Fue la primera mquina computadora
utilizada de manera remota a travs de la lnea de telfono. Algunos participantes de la
conferenciaquepresenciaronlademostracinfueronJohnvonNeumann, John Mauchly y
NorbertWiener,quienescribiacercadedichosucesoensusdiferentestiposdememorias
enlacualalcanzdiferenteslogros.

PginadelartculoExplicationde
l'ArithmtiqueBinairedeLeibniz.

Vasetambin:Cdigobinario

Representacin
Enelsistemabinariosolosenecesitandoscifras.
Eninformtica,unnmerobinariopuedeserrepresentadoporcualquiersecuenciadebits(dgitosbinarios),quesuelenrepresentar
cualquier mecanismo capaz de usar dos estados mutuamente excluyentes. Las siguientes secuencias de smbolos podran ser
interpretadascomoelmismovalornumricobinario:
1010

xoxo
ynyn

011011

oxxoxx
nyynyy

Elvalornumricorepresentadoencadacasodependedelvalorasignadoacadasmbolo.Enunacomputadora,losvaloresnumricos
puedenrepresentardosvoltajesdiferentestambinpuedenindicarpolaridadesmagnticassobreundiscomagntico.Un"positivo",
"s",o"sobreelestado"noesnecesariamenteelequivalentealvalornumricodeunoestodependedelanomenclaturausada.
De acuerdo con la representacin ms habitual, que es usando nmeros arbigos, los nmeros binarios comnmente son escritos
usandolossmbolos0y1.Losnmerosbinariosseescribenamenudoconsubndices,prefijososufijosparaindicarsubase.Las
notacionessiguientessonequivalentes:
100101binario(declaracinexplcitadeformato)
100101b(unsufijoqueindicaformatobinario)
100101B(unsufijoqueindicaformatobinario)
bin100101(unprefijoqueindicaformatobinario)
1001012(unsubndicequeindicabase2(binaria)notacin)
%100101(unprefijoqueindicaformatobinario)
0b100101(unprefijoqueindicaformatobinario,comnenlenguajesdeprogramacin)

Conversinentrebinarioydecimal
Decimalabinario

Sedivideelnmerodelsistemadecimalentre2,cuyoresultadoenterosevuelveadividirentre2,yassucesivamentehastaqueel
dividendoseamenorqueeldivisor,2.Esdecir,cuandoelnmeroadividirsea1finalizaladivisin.
A continuacin se ordenan los restos empezando desde el ltimo al primero, simplemente se colocan en orden inverso a como
aparecenenladivisin,selesdalavuelta.Esteserelnmerobinarioquebuscamos.
Ejemplo
Transformarelnmerodecimal131enbinario.Elmtodoesmuysimple:
131divididoentre2da65yelresiduoesiguala1
65divididoentre2da32yelresiduoesiguala1
32divididoentre2da16yelresiduoesiguala0
16divididoentre2da8yelresiduoesiguala0
8divididoentre2da4yelresiduoesiguala0
4divididoentre2da2yelresiduoesiguala0
2divididoentre2da1yelresiduoesiguala0
1divididoentre2da0yelresiduoesiguala1
>Ordenamoslosresiduos,delltimoalprimero:10000011

Ensistemabinario,131seescribe10000011
Ejemplo
Transformarelnmerodecimal100enbinario.

Otra forma de conversin consiste en un mtodo parecido a la factorizacin en nmeros primos. Es relativamente fcil dividir
cualquier nmero entre 2. Este mtodo consiste tambin en divisiones sucesivas. Dependiendo de si el nmero es par o impar,
colocaremosuncerooununoenlacolumnadeladerecha.Siesimpar,lerestaremosunoyseguiremosdividiendoentredos,hasta
llegar a 1. Despus solo nos queda tomar el ltimo resultado de la columna izquierda y todos los de la columna de la derecha y
ordenarlosdgitosdeabajoaarriba.
Ejemplo
100|0
50|0
25|1>1,251=24yseguimosdividiendoentre2
12|0
6|0
3|1
1|1>

Ejemplo3
Paraconvertiralsistemabinarioelnmerodecimal77haremosunaseriededivisionesquearrojarnlossiguientesresultados:
77/2=38Residuo==>1
38/2=19Residuo==>0
19/2=9Residuo==>1
9/2=4Residuo==>1
4/2=2Residuo==>0
2/2=1Residuo==>0
1/2=0Residuo==>1
AhoratomandolosResiduosenordeninversoelresultadoes:
Enordeninverso:1001101(binario)

Existeunltimomtododenominadodedistribucin.Consisteendistribuirlosunosnecesariosentrelaspotenciassucesivasde2de
modoquesusumaresulteserelnmerodecimalaconvertir.Seaporejemploelnmero151,paraelquesenecesitarnlas8primeras
potenciasde2,yaquelasiguiente,28=256,essuperioralnmeroaconvertir.Secomienzaponiendoun1en128,porloquean
faltarn 23, 151128 = 23, para llegar al 151. Este valor se conseguir distribuyendo unos entre las potencias cuya suma d el
resultado buscado y poniendo ceros en el resto. En el ejemplo resultan ser las potencias 4, 2, 1 y 0, esto es, 16, 4, 2 y 1,
respectivamente.
Ejemplo
20=1|1
21=2|1
22=4|1
23=8|0
24=16|1
25=32|0
26=64|0
27=128|1

Decimal(condecimales)abinario
Paratransformarunnmerodelsistemadecimalalsistemabinario:
1.Setransformalaparteenteraabinario.(Silaparteenteraes0enbinarioser0,silaparteenteraes1enbinarioser1,sila
parteenteraes5enbinarioser101yassucesivamente).
2.Se sigue con la parte fraccionaria, multiplicando cada nmero por 2. Si el resultado obtenido es mayor o igual a 1 se anota
comoununo(1)binario.Siesmenorque1seanotacomoun0binario.(Porejemplo,almultiplicar0.6por2obtenemoscomo
resultado1.2locualindicaquenuestroresultadoesununo(1)enbinario,solosetomalapartedecimaldelresultado).
3.Despusderealizarcadamultiplicacin,secolocanlosnmerosobtenidosenelordendesuobtencin.
4.Algunosnmerossetransformanendgitosperidicos,porejemplo:el0.1.

Ejemplo
0,3125(decimal)=>0,0101(binario).
Proceso:
0,3125*2=0,625=>0
0,625*2=1,25=>1
0,25*2=0,5=>0
0,5*2=1=>1
Enorden:0101>0,0101(binario)

Ejemplo
0,1(decimal)=>0,000110011...(binario).
Proceso:
0,1*2=0,2==>0
0,2*2=0,4==>0
0,4*2=0,8==>0
0,8*2=1,6==>1
0,6*2=1,2==>1
0,2*2=0,4==>0<serepitenlascuatrocifras,peridicamente
0,4*2=0,8==>0<
0,8*2=1,6==>1<
0,6*2=1,2==>1<...
Enorden:000110011...=>0,000110011...(binarioperidico)

Ejemplo4
Convertir0.2(decimal)abinario.
Proceso:
0.2*2=0.4==>0
0.4*2=0.8==>0
0.8*2=1.6==>1
0.6*2=1.2==>1
0.2*2=0.4==>0

comoserepitenlosvaloresindefinidamente,elresultadoes:
Enorden:0.001100110011...(decimal)

Ejemplo
5.5=5,5
5,5(decimal)=>101,1(binario).
Proceso:
5=>101
0,5*2=1=>1
Enorden:1(unsolodgitofraccionario)>101,1(binario)

Ejemplo
6,83(decimal)=>110,110101000111(binario).
Proceso:
6=>110
0,83*2=1,66=>1
0,66*2=1,32=>1
0,32*2=0,64=>0
0,64*2=1,28=>1
0,28*2=0,56=>0
0,56*2=1,12=>1
0,12*2=0,24=>0
0,24*2=0,48=>0
0,48*2=0,96=>0
0,96*2=1,92=>1
0,92*2=1,84=>1
0,84*2=1,68=>1
Enorden:110101000111(binario)
Parteentera:110(binario)
Encadenandoparteenterayfraccionaria:110,110101000111(binario)

Binarioadecimal
Pararealizarlaconversindebinarioadecimal,realicelosiguiente:
1.Comience por el lado derecho del nmero en binario. Multiplique cada dgito por 2 elevado a la potencia consecutiva
(comenzandoporlapotencia0,20).
2.Despus de realizar cada una de las multiplicaciones, smelas todas y el nmero resultante ser el equivalente al sistema
decimal.
Ejemplos:
(Losnmerosdearribaindicanlapotenciaalaquehayqueelevar2)

Tambinsepuedeoptarporutilizarlosvaloresquepresentacadaposicindelnmerobinarioasertransformado,comenzandode
derechaaizquierda,ysumandolosvaloresdelasposicionesquetienenun1.
Ejemplo
Elnmerobinario1010010correspondeendecimalal82.Sepuederepresentardelasiguientemanera:

entoncessesumanlosnmeros64,16y2:

Paracambiardebinariocondecimalesadecimalsehaceexactamenteigual,salvoquelaposicincero(enlaqueeldoseselevadoa
lacero)eslaqueestalaizquierdadelacomaysecuentahacialaderechaapartirde1:

Binarioadecimal(conpartefraccionariabinaria)
1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada nmero deber ser multiplicado por 2 elevado a la
potenciaconsecutivaalainversa(comenzandoporlapotencia1,21).
2.Despusderealizarcadaunadelasmultiplicaciones,sumetodasyelnmeroresultanteserelequivalentealsistemadecimal.
Ejemplos
0,101001(binario)=0,640625(decimal).Proceso:
1*2elevadoa1=0,5
0*2elevadoa2=0
1*2elevadoa3=0,125
0*2elevadoa4=0
0*2elevadoa5=0
1*2elevadoa6=0,015625
Lasumaes:0,640625

0,110111(binario)=0,859375(decimal).Proceso:
1*2elevadoa1=0,5
1*2elevadoa2=0,25
0*2elevadoa3=0
1*2elevadoa4=0,0625
1*2elevadoa5=0,03125
1*2elevadoa6=0,015625
Lasumaes:0,859375

Operacionesconnmerosbinarios
Adicindenmerosbinarios
Latabladesumarparanmerosbinarioseslasiguiente:
+ 0 1
0 0 1
1 1 10
Lasposiblescombinacionesalsumardosbitsson:
0+0=0
0+1=1
1+0=1
1+1=10
Notequealsumar1+1es102,esdecir,llevamos1alasiguienteposicindelaizquierda(acarreo).Estoesequivalenteenelsistema
decimalasumar9+1,queda10:ceroenlaposicinqueestamossumandoyun1deacarreoalasiguienteposicin.
Ejemplo

1
10011000
+00010101

10101101

Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y despus transformar el resultado en un
(nmero)binario.Operamoscomoenelsistemadecimal:comenzamosasumardesdeladerecha,ennuestroejemplo,1+1=10,
entoncesescribimos0enlafiladelresultadoyllevamos1(este"1"sellamaacarreooarrastre).Acontinuacinsesumaelacarreoa
lasiguientecolumna:1+0+0=1,yseguimoshastaterminartodaslascolumnas(exactamentecomoendecimal).3

Sustraccindenmerosbinarios
Elalgoritmodelarestaensistemabinarioeselmismoqueenelsistemadecimal.Peroconvienerepasarlaoperacinderestaren
decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo,
sustraendoydiferencia.
Lasrestasbsicas00,10y11sonevidentes:
00=0
10=1
11=0
01=1(setransformaen101=1)(ensistemadecimalequivalea21=1)
Laresta01seresuelveigualqueenelsistemadecimal,tomandounaunidadprestadadelaposicinsiguiente:01=1ymellevo1
(estevalorserestaalresultadoqueobtenga,entreelminuendoyelsustraendodelasiguientecolumna),loqueequivaleadecirenel
sistemadecimal,21=1.
Ejemplos
1000111011001
0101010101011

0011100101110

Ensistemadecimalsera:1710=7y217171=46.
Parasimplificarlasrestasyreducirlaposibilidaddecometererroreshayvariosmtodos:
Dividirlosnmeroslargosengrupos.Enelsiguienteejemplo,vemoscmosedivideunarestalargaentresrestascortas:
100110011101100110011101
010101110010010101110010
=
010000101011010000101011

Utilizando el complemento a dos (C2). La resta de dos nmeros binarios puede obtenerse sumando al minuendo el
complementoadosdelsustraendo.
Ejemplo
Lasiguienteresta,9146=45,enbinarioes:
10110111011011
0101110elC2de0101110es1010010+1010010

010110110101101

Enelresultadonossobraunbit,quesedesbordaporlaizquierda.Pero,comoelnmeroresultantenopuedesermslargoqueel
minuendo,elbitsobrantesedesprecia.
Unltimoejemplo:vamosarestar21923=196,directamenteyutilizandoelcomplementoados:

1101101111011011
00010111elC2de00010111es11101001+11101001

11000100111000100

Y,despreciandoelbitquesedesbordaporlaizquierda,llegamosalresultadocorrecto:11000100enbinario,196endecimal.
Utilizandoelcomplementoauno.Larestadedosnmerosbinariospuedeobtenersesumandoalminuendoelcomplementoa
unodelsustraendoyasuvezsumarleelbitquesedesborda.

Productodenmerosbinarios
Latablademultiplicarparanmerosbinarioseslasiguiente:
0 1
0 0 0
1 0 1
El algoritmo del producto en binario es igual que en nmeros decimales aunque se lleva a cabo con ms sencillez, ya que el 0
multiplicadoporcualquiernmeroda0,yel1eselelementoneutrodelproducto.
Porejemplo,multipliquemos10110por1001:
10110
x1001

10110
00000
00000
10110

11000110

Ensistemaselectrnicos,dondesuelenusarsenmerosmayores,seutilizaelmtodollamadoalgoritmodeBooth.
11101111
x111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101

Divisindenmerosbinarios
Ladivisinenbinarioessimilaraladecimallanicadiferenciaesquealahoradehacerlasrestas,dentrodeladivisin,estasdeben
serrealizadasenbinario.
Ejemplo
Dividir100010010(274)entre1101(13):
100010010/1101=010101
0000

10001
1101

01000
0000

10000
1101


00111
0000

01110
1101

00001

Conversinentresistemabinarioyoctal
Sistemabinarioaoctal
Debidoaqueelsistemaoctaltienecomobase8,queeslatercerapotenciade2,yquedoseslabasedelsistemabinario,esposible
establecerunmtododirectoparaconvertirdelabasedosalabaseocho,sintenerqueconvertirdebinarioadecimalyluegode
decimalaoctal.Estemtodosedescribeacontinuacin:
Pararealizarlaconversindebinarioaoctal,realicelosiguiente:
1)Agrupelacantidadbinariaengruposde3en3iniciandoporelladoderecho.Sialterminardeagruparnocompleta3dgitos,
entoncesagreguecerosalaizquierda.
2)Posteriormenteveaelvalorquecorrespondedeacuerdoalatabla:
Nmeroenbinario 000 001 010 011 100 101 110 111
Nmeroenoctal

3)Lacantidadcorrespondienteenoctalseagrupadeizquierdaaderecha.
Ejemplos
110111(binario)=67(octal).Proceso:
111=7
110=6
Agrupedeizquierdaaderecha:67

11001111(binario)=317(octal).Proceso:
111=7
001=1
11entoncesagregueuncero,conloqueseobtiene011=3
Agrupedeizquierdaaderecha:317

1000011(binario)=103(octal).Proceso:
011=3
000=0
1entoncesagregue001=1
Agrupedeizquierdaaderecha:103

Si el nmero binario tiene parte decimal, se agrupa de tres en tres desde el punto decimal hacia la derecha siguiendo los mismos
criteriosestablecidosanteriormenteparanmerosenteros.Porejemplo:
0.01101 (binario) = 0.32 (octal) Proceso: 011 = 3 01 entonces agrege 010 = 2Agrupe de izquierda a derecha: 32Agrege la parte
entera:0.32

Octalabinario
Cadadgitooctalseconvierteensubinarioequivalentede3bitsysejuntanenelmismoorden.
Ejemplo

247(octal)=010100111(binario).El2enbinarioes10,peroenbinariode3bitsesOc(2)=B(010)elOc(4)=B(100)yel
Oc(7)=(111),luegoelnmeroenbinarioser010100111.

Conversinentrebinarioyhexadecimal
Binarioahexadecimal
Pararealizarlaconversindebinarioahexadecimal,realicelosiguiente:
1)Agrupelacantidadbinariaengruposde4en4iniciandoporelladoderecho.Sialterminardeagruparnocompleta4dgitos,
entoncesagreguecerosalaizquierda.
2)Posteriormenteveaelvalorquecorrespondedeacuerdoalatabla:
Nmeroenbinario

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Nmeroenhexadecimal 0

3)Lacantidadcorrespondienteenhexadecimalseagrupadederechaaizquierda.
Ejemplos
110111010(binario)=1BA(hexadecimal).Proceso:
1010=A
1011=B
1entoncesagregue0001=1
Agrupedederechaaizquierda:1BA

11011110101(binario)=6F5(hexadecimal).Proceso:
0101=5
1111=F
110entoncesagregue0110=6
Agrupedederechaaizquierda:6F5

Hexadecimalabinario
NotequeparapasardeHexadecimalabinario,seremplazaelnmeroHexadecimalporelequivalentede4bits,deformasimilara
comosehacedeoctalabinario.

Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y

GrayoReflejado

Decimal Binario Hexadecimal Octal

BCD

Exceso3 GrayoReflejado

0000

0000

0011

0000

0001

0001

0100

0001

0010

0010

0101

0011

0011

0011

0110

0010

0100

0100

0111

0110

0101

0101

1000

0111

0110

0110

1001

0101

0111

0111

1010

0100

1000

10

1000

1011

1100

1001

11

1001

1100

1101

10

1010

12

00010000

1111

11

1011

13

00010001

1110

12

1100

14

00010010

1010

13

1101

15

00010011

1011

14

1110

16

00010100

1001

15

1111

17

00010101

1000

Factorizacin
Tabladeconversinentrebinario,factorbinario,hexadecimal,octalydecimal
Binario Factorbinario Hexadecimal Octal Decimal
00000010 21

00000100 22

23

10

00010000 24

10

20

16

25

20

40

32

01000000 26

40

100

64

27

80

200

128

00001000
00100000
10000000

Vasetambin
Sistemaoctal
Sistemaduodecimal
Sistemahexadecimal
Bit
Nibble
Byte
Operadoraniveldebits
Aritmticadesaturacin

Referencias
1.Thomas:Clculoinfinitesimalygeometraanaltica,Aguilar,Madrid.VasetambinDrae
2.SeusaelBCD,hexadecimal,etc"Matemticadigital"ISBN9586008215
3.ING. EVA VIVEROS ZENTENO. MatemticasDiscretas(https://sites.google.com/site/matematicasdiscretasevz/home). Consultado el 14
demarzode2106.
4.Nieves,Antonio(1999).MtodosNumricos.Continental,S.AdeC.V.

Enlacesexternos
NmerosBinarios(http://numerosbinarios.net)Propiedades,operaciones,ejemplosyconversindelosnmerosbinarios
ConvertidorBinario/Hex/Decimal(http://calc.50x.eu/)
Calculadora Binario / Punto Flotante / Hex / Octal / Decimal / Complemento a 2 (http://www.binario.org.es/) Explica
didcticamentelospasosaseguirencadaconversin.
Obtenidodehttps://es.wikipedia.org/w/index.php?title=Sistema_binario&oldid=91159575
Categoras: Aritmticacomputacional Sistemasdenumeracinposicional Cdigosbinarios Aritmticaelemental
Estapginafuemodificadaporltimavezel19may2016alas06:38.
EltextoestdisponiblebajolaLicenciaCreativeCommonsAtribucinCompartirIgual3.0podranseraplicablesclusulas
adicionales.Alusarestesitio,ustedaceptanuestrostrminosdeusoynuestrapolticadeprivacidad.
WikipediaesunamarcaregistradadelaFundacinWikimedia,Inc.,unaorganizacinsinnimodelucro.