Академический Документы
Профессиональный Документы
Культура Документы
Sistemabinario
DeWikipedia,laenciclopedialibre
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
El antiguo matemtico indio Pingala present la primera descripcin que se conoce de un
sistemadenumeracinbinarioenelsigloterceroantesdenuestraera,locualcoincidicon
sudescubrimientodelconceptodelnmerocero.
Unaseriecompletade8trigramasy64hexagramas(anlogosa3bits)ynmerosbinarios
de6bitseranconocidosenlaantiguaChinaeneltextoclsicodelIChing.Seriessimilares
de combinaciones binarias tambin han sido utilizadas en sistemas de adivinacin
tradicionalesafricanos,comoelIf,ascomoenlageomanciamedievaloccidental.
En 1605 Francis Bacon habl de un sistema por el cual las letras del alfabeto podran
reducirse a secuencias de dgitos binarios, las cuales podran ser codificadas como
variacionesapenasvisiblesenlafuentedecualquiertextoarbitrario.
En1670JuanCaramuelpublicasulibroMathesisBicepsenlaspginasXLVaXLVIIIse
daunadescripcindelsistemabinario. PginadelartculoExplicationde
l'ArithmtiqueBinairedeLeibniz.
ElsistemabinariomodernofuedocumentadoensutotalidadporLeibniz,enelsigloXVII,
en su artculo "Explication de l'Arithmtique Binaire". En l se mencionan los smbolos
binariosusadospormatemticoschinos.Leibnizutilizel0yel1,aligualqueelsistemadenumeracinbinarioactual.
https://es.wikipedia.org/wiki/Sistema_binario 1/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
En1854,elmatemticobritnicoGeorgeBoolepublicunartculoquemarcunantesyundespus,detallandounsistemadelgica
que terminara denominndose lgebra de Boole. Dicho sistema desempeara un papel fundamental en el desarrollo del sistema
binarioactual,particularmenteeneldesarrollodecircuitoselectrnicos.
Aplicaciones
En 1937, Claude Shannon realiz su tesis doctoral en el MIT, en la cual implementaba el lgebra de Boole y aritmtica binaria
utilizandorelsyconmutadoresporprimeravezenlahistoria.TituladaUnAnlisisSimblicodeCircuitosConmutadoresyRels,la
tesisdeShannonbsicamentefundeldiseoprcticodecircuitosdigitales.
Ennoviembrede1937,GeorgeStibitz,trabajandoporaquelentoncesenlosLaboratoriosBell,construyunacomputadorabasadaen
relsalacualapod"ModeloK"(porquelaconstruyenunacocina,eningls"kitchen")queutilizabalasumabinariapara
realizar los clculos. Los Laboratorios Bell autorizaron un completo programa de investigacin a finales de 1938, con Stibitz al
mando.
El8deenerode1940terminaroneldiseodeuna"CalculadoradeNmerosComplejos",lacualeracapazderealizarclculoscon
nmeroscomplejos.EnunademostracinenlaconferenciadelaSociedadEstadounidensedeMatemtica, el 11de septiembre de
1940, Stibitz logr enviar comandos de manera remota a la Calculadora de Nmeros Complejos a 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
participantesdelaconferenciaquepresenciaronlademostracinfueronJohnvonNeumann,JohnMauchlyyNorbertWiener,quien
escribiacercadedichosucesoensusdiferentestiposdememoriasenlacualalcanzdiferenteslogros.
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 011011
xoxo oxxoxx
ynyn 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:
https://es.wikipedia.org/wiki/Sistema_binario 2/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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
https://es.wikipedia.org/wiki/Sistema_binario 3/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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
https://es.wikipedia.org/wiki/Sistema_binario 4/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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
https://es.wikipedia.org/wiki/Sistema_binario 5/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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
https://es.wikipedia.org/wiki/Sistema_binario 6/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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
https://es.wikipedia.org/wiki/Sistema_binario 7/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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:
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:
https://es.wikipedia.org/wiki/Sistema_binario 8/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
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=301entoncesagregue010=2Agrupedeizquierdaaderecha:32Agreguelaparte
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 1 2 3 4 5 6 7 8 9 A B C D E F
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.
https://es.wikipedia.org/wiki/Sistema_binario 9/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
Factorizacin
Tabladeconversinentrebinario,factorbinario,hexadecimal,octalydecimal
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.
https://es.wikipedia.org/wiki/Sistema_binario 10/11
12/4/2017 SistemabinarioWikipedia,laenciclopedialibre
Obtenidodehttps://es.wikipedia.org/w/index.php?title=Sistema_binario&oldid=98200264
Estapginafuemodificadaporltimavezel7abr2017alas17:52.
EltextoestdisponiblebajolaLicenciaCreativeCommonsAtribucinCompartirIgual3.0puedenaplicarseclusulas
adicionales.Alusarestesitio,ustedaceptanuestrostrminosdeusoynuestrapolticadeprivacidad.
WikipediaesunamarcaregistradadelaFundacinWikimedia,Inc.,unaorganizacinsinnimodelucro.
https://es.wikipedia.org/wiki/Sistema_binario 11/11