Zaharra

ETC1
$
Octal Binario BCD 8421 BCD Aiken 2421 BCD Aiken 5421 BCD 642-3 BCD Exceso 3 GRAY JOH !O

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 20 21 22 23

00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11 12 13

00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011

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

0000 0001 0010 0011 0100 1011 1100 1101 1110 1111

0000 0001 0010 0011 0100 1000 1001 1010 1011 1100

0000 0001 0010

1001 0100 1011 0110 1101 1010 1111

0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

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

00000 00001 00011 00111 01111 11111 11110 11100 11000 10000

Para la conversin de binario a octal y viceversa se parte el nmero binario en r!pos "e tres bits a partir "e la #oma$ Para la conversin de binario a hexadecimal y viceversa se parte el nmero binario en r!pos "e cuatro bits a partir "e la #oma$ Resolucin de la re resentacin es la ma%or "i&eren#ia entre !n nmero representable % s! inme"iato s!#esor$ Este par'metro "etermina el m'(imo error )!e se p!e"e #ometer al representar !n nmero$ Propiedades de inters de los cdigos !"#$%R&#'('* +i a #a"a s,mbolo &!ente -ori en. le #orrespon"e !na palabra #/"i o-"estino.$ "% )#"*!+(R#'(' * +i a #a"a s,mbolo &!ente le #orrepon"e palabras "e #/"i o "istintas$$ ',-%'#$#-(-#." !"/0%-( *+i s! e(tensi/n "e or"en n es no sin !lar para #!al)!ier 0alor "e n$ ',-%'#$#-(-#%" #")1("1(",( * 1n #/"i o !n,0o#amente "e#o"i&i#able2#!an"o 3ste permite "e#o"i&i#ar sin ambi 4e"a"2sin ne#esi"a" "e #ono#er los s,mbolos )!e les s!#e"en$ 5a #on"i#i/n ne#esaria % s!&i#iente para )!e !n #/"i o sea instant2neo es )!e nin !na "e las palabras sea pre&i6o "e otra$ 1n in#on0eniente "e sistema si3no4ma3nitud 2 es la ne#esi"a" "e !tili7ar #ir#!ito "i&erentes para reali7ar la s!ma % la resta El &ormato "e coma 5i6a tiene la 0enta6a "e re)!erir sistemas "i itales simples2 pero el in#on0eniente "e tener !n ran o m!% limita"o en la representa#i/n "e nmeros reales $ En la resta binaria tomamos el s!straen"o2 8allamos s! -42 2s!mamos ambos % %a est'$ 1

-om lemento a 27 Empe7amos por la i7)!ier"a "el nmero2 sin to#ar los #eros 2 8asta )!e en#ontramos el primer !no )!e lo "e6amos sin to#ar2 to"os los "em's nmeros los transponemos 8inario "atural (i9en "atural 8421 2421 ;onderado +i +i +i 'istancia de cdi3o 1 1 1 -ontinuo 9o 9o 9o -<clico 9o 9o 9o 'enso +, 9o 9o n (utocom lementario 2 :1 9o a9 ,xceso 3 9o 1 9o 9o 9o a9 *ray 9o 1 +, +, +, 9o :ohnson 9o 1 +, +, 9o 9o

;R%;#,'(',) ', +%) -.'#*%) 8#"(R#%) '#)1("-#( del -%'#*% 8#"(R#% 7 la menor "e las "istan#ias ntre "os #!al)!iera "e s!s palabras #/"i o$ 1$:;%"',R('%)* +i la s!ma "e los pesos "e #a"a palabra #/"i o es i !al al nmero "e#imal representa"o$ 5a "istan#ia entre "os palabras es el nmero "e ", itos )!e "eben ser in0erti"os en !na "e ellas para obtener la otra$ +i s! "istan#ia es !no2 son a"%a#entes$ 2$:-%"1#"!%)7 C!an"o s!s palabras #onse#!ti0as son a"%a#entes$ 3$:-#-+#-%)* 9e#esariamente son #ontin!os2 % la primera % la ltima palabra son a"%a#entes$ 4$: ',")%* +i tenien"o !na lon it!" "e palabra "e ;n< bits2 s! #/"i o est' &orma"o por 2n palabras$ En 8-'2 #on n bits2 s/lo es posible representar 2 028305n 2representamos menos nmeros % ne#esitamos #ir#!itos m's #omple6os$ 5$:(!1%-%&;+,&,"1(R#%) (+ "!&,R% "* 5os )!e s! palabra #/"i o % s! #omplementario s!man 9$ C=9>E?+@A9 DE B?AC A B@9A?@= 9AD1?A5 1$: Con0ertir 101011 en binario nat!ral a Bra% 1. Apli#amos la opera#i/n E=? 1 0 1 0 1 1 1 1 1 1 1 0

2$:Con0ertir el nmero 111110 en Bra% o binario* 1. Comen7an"o por la i7)!ier"a apli#amos i !al )!e antes la opera#i/n E=?$ 1 1 1 1 1 0 1 0 1 0 1 1

C=D@B=+ DEDECD=?E+ DE E??=? En !n #/"i o "enso no es posible la "ete##i/n "e !n error$ Entre los "i0ersos #/"i os "ete#tores "e errores2 "esta#an* C/"i os "e pari"a" - aFa"ien"o !n bit "e pari"a". C/"i o 2 entre 5 C/"i os "e peso &i6o "e palabra C/"i o bi)!inario Para detectar el error* Distan#ia s!perior a uno Para corre3ir el error* Distan#ia s!perior a dos -C/"i o Gammin . C=D@B= GAHH@9B +ien"o ;n< el nmero "e bits "e "atos % ;I< el nmero "e bits "e #ontrol*

2I J nKIK1 2I L nKIK1

-0'li"o. -/ptimo.

Problema -3:18. * Determinar si el "ato 00111102re#ibi"o en #/"i o Gammin 2 es #orre#to o bien #orre irlo si es ne#esario$ Posi#iones ;7 ;6 ;5 ;4 ;3 ;2 ;1 Hensa6e re#ibi"o 0 0 1 1 1 1 0 5os bits "e test "e pari"a" ser'n * -P7 P5 P3 P1 D1. L - 0110E.2 para )!e ten a pari"a" par 2 D1 L 0$ -P7 P6 P3 P2 D2. L -0011E. 2 para )!e ten a pari"a" par2 D2 L 0$ -P7 P6 P5 P4 D3. L -0011E. 2para )!e ten a pari"a" par2 D3 L 0$ 5a palabra re#ibi"a es #orre#ta$ Problema -3:19. * Determinar2 en el problema anterior 2las palabras "e #/"i o ori inales$ Posi#iones P7 P6 P5 P4 P3 P2 P1
+i ni&i#a"o "e los bits

D4 D3 D2 C3 D1 C2 C1
0 0 1 1 1 1 0

Hensa6e re#ibi"o

El "ato ori inal transmiti"o es -D4 D3D2D1. L 0011 A5BEB?A DE B==5E

aK0La aK1L1 a K aNL 1 aKaLa

aM0L0 aM1La a M aN L 0 aMaLa

minterms * ab# L -0212227. - los 0alores )!e res!ltan 1. ma(terms * aKbK# L -0212227. -los 0alores )!e res!ltan 0.

1n #on6!nto "e opera"ores es 5uncionalmente com leto2 si #!al)!ier &!n#i/n l/ i#a se p!e"e e(presar me"iante los opera"ores "e "i#8o #on6!nto$-E6emplo * 9=? % 9A9D. 5a ex resin al3ebraica de las 5unciones incom letas se e&e#t!a aFa"ien"o a la e(presi/n en t3rminos #an/ni#os2 la lista "e in"i&eren#ias pre#e"i"a "el s,mbolo E$ &-#2b2a. L -1222427. K E-025. &-#2b2a. L -124. M E-227. ba "# 00 01 11 10 00
0
4 12 8

01
1
5 13 9

11 10
3
7 15 11

2
6 14 10

=arnau3h * P!e"e tener "istintas representa#iones 2 a!n)!e siempre "ebe #!mplir )!e s!s #!a"ros #onti !os sean t3rminos #an/ni#os a"%a#entes$

La estructura bsica de un computador consta de tres unidades : La unidad central de proceso y que llamaremos UCP, la memoria principal y la unidad de entrada/salida. La UCP se puede considerar constituida por : la unidad de control,que se encarga de leer una tras otra la instrucciones de mquina de la memoria principal, y generar las seales de control para controlar y coordinar el resto de unidades con el fin de ejecutar las instrucciones ledas. Y por la unidad aritmetico-lgica que es un operador aritmetico-lgico y registros. n la memoria principal adems de instrucciones mquina, se almacenan los datos con los que operar las instrucciones y los resultados parciales o definiti!os que se originan en la ejecucin de las mismas. La memoria se puede considerar compuesta por una serie de registros de la misma longitud. l nmero de l nmero de La capacidad palabras por Las unidades bytes#grupos bits de estos registros es el ancho de palabra de la memoria. registros que componen la memoria es su tamao en palabras. de la memoria se e"presa por el producto de su tamao en el ancho de la palabra. para e"presar la capacida de memoria se e"presan en bits o de $ bits% y sus m&ltiplos.

k ' (ilo#)( ' *)+ ' )+*, unidades% M ' mega #)- ' **+ ' *)+(% G ' giga #).' */+' *)+-%
01 2 3 -4L52 6 78L79L52

Ejemplo : Una memoria que est estructurada en palabras de 8 bits tiene una capacidad de 32kbits. Cuntas palabras tiene? E" n#$ero %o%a" &e 'ies%a'"es e()i*a"en%es ()e %iene es%a $e$oria es 32k+ co$o es%, or-ani.a&a en /a"a'ras &e 8 'i%s0 s1"o 2e$os &e &i*i&ir /or 8 /ara o'%ener e" n#$ero &e /a"a'ras o re-is%ros e()i*a"en%es ()e con%iene3 32k485 4k5 461724 5 4786 /a"a'ras3 Ejemplo: Una memoria que tiene 16kpalabras tiene una capacidad de 256kbit. Qu anc!o de palabra tiene? !i &i*i&i$os "a ca/aci&a& /or e" n)$ero &e /a"a'ras nos &a e" anc2o &e /a"a'ra o n#$ero &e 'i%s /or /a"a'ra3256k416k 5 16 'i%s /or /a"a'ra3 Ejemplo: Cuntas lineas de direcci"n tiene la memoria del e#emplo 6$1? Co$o %iene 4k/a"a'ra0 %iene 4 x 217 5 22 x 217 5 212 /a"a'ras 0")e-o %iene 12 "ineas &e &irecci1n3

75: - -51;82

%peraciones de una unidad aritmetica

1.&e despla'amiento En rea"i&a& es )n $o*i$ien%o &e 'i%s3 9)e&en ser : a;<1-icos: <os 'i%s ()e se in%ro&)cen son 7 ';Circ)"ares: !on "os $is$os "os ()e se in%ro&)cen ()e "os ()e sa"en3 c;Ari%$=%icos : C)an&o e" &a%o es )n n#$ero en%ero c)>o /ri$er 'i% es e" &e si-no > s) o'?e%i*o es /reser*ar ese si-no a#n c)an&o "a $a-ni%)& &e" n#$ero ()e re/resen%en &es/)=s &e" &es/"a.a$ien%o sea &is%in%o3 2.(")icas !on "as si-)ien%es3 O@0 OR0 A D > AOR3 !1"o "a /ri$era es $on,&ica 0 e" res%o &i,&icas3 3.*ritm ticas

Las ms importantes son : 7ambio de signo, e"tensin de signo,adicin, sustraccin, di!isin, multiplicacin. 3 -4L5 6 78L79L5 75: 1 L53 2
Un computador tarda en e#ecutar una instrucci"n 12 ciclos de relo# + la ,recuencia de ste es 25-!'. Cunto tarda en e#ecutar la instrucci"n? E" /erio&o o cic"o &e" re"o? es 1425B2.51777425ns547ns+ ")e-o /ara e?ec)%ar "a ins%r)cci1n e" co$/)%a&or %ar&a 12647 5 487ns3

Directivas de ensamblador : Se pueden definir smbolos como constantes mediante la directica DC Se pueden definir smbolos como variables mediante la directiva DS Cuando se crea una etiqueta para luego saltar a esa etiqueta (por ejemplo en un bucle) se est! asignando un smbolo a la direcci"n de memoria en la que se encuentra esa lnea# Tambi$n se puede definir una constante con un valor de la posici"n de memoria## % no &a' forma de sustituir un nemotecnico por un smbolo# Directivas de ensamblador (

ORG )*+i,en absoluto o direcci"n de las instrucciones que le siganEND )finalEQU )Definir un smbolo que se va a utili.ar- Equal// DC )Definir datos constantesDefine Constant// DS )+eservar posiciones de memoriaDeserve Space// 0* Define S'mbol
1tendiendo a la filosofia de programaci"n podemos clasificar los programas en * IMPERATI OS O PROCEDURA!ES : PASCA!"C" #ORTAN" ADA"MODU!A$% El programa indica que serie de pasos debe seguir el ordenador para reali.ar una tarea dada#2a ma'oria de los lenguajes pertencen a esta categora ( !ENGUA&ES ORIENTADOS A O'&ETOS : C((" O'&ECTS PASCA!" ISUA! 'ASIC"&A)A% En la pr!ctica estos lenguajes son una evoluci"n de los imperativos# !ENGUA&ES DEC!ARATI OS : !ISP"PRO!OG (para aplicaciones de 3nteligencia 1rtificial#) !ENGUA&ES ORIENTADOS A! PRO'!EMA : CO'O!% 4ara determinados tipos de problemas como bases de datos# 2os

lenguajes orientados a objetos (C55 *bjects 4ascal 6isual 7asic ' 8ava
son evoluciones de los

lenguajes imperativos (C 4ascal 9ortran: 1D1: ;odula<#

2os modos de direccionamiento son los siguientes ( *Direccionamiento inmediato% *Direccionamiento directo#=ue se divide a su ve. en directo absoluto ' directo relativo# Direccionamiento directo absoluto : Direccionamiento de registro# Direccionamiento de memoria# Direccionamiento de p!gina base# Direccionamiento directo relativo : +elativo al contador de programa# +elativo a un registro base# +elativo a un registro ndice# +elativo a pila# *Direccionamiento indirecto%

El ;C>?000 dispone de un banco de registros formado por oc+o re,istros de datos ' oc+o re,istros de direcciones -tienen .n tama/o de 0$ bits1 # 1dem!s dispone de .n re,istro contador de 2ro,rama " PC"de 0$ bits ' de un re,istro de estado de 34 bits# Dentro de los re,istros de direcciones-0$bits 1 el llamado 1@ es el 2.ntero de 2ila de .s.ario% El re,istro de estado S+ consiste en un registr de 1> bits cu'os valores dependen del estado del procesador# El b'te menos significativo contiene informaci"n para el usuario en concreto el denominado re,istro de c5di,os de condici"n (CC+)# Este registro est! formado por los cinco bits menos significativos (2S7) que ser!n S+ABC a S+A0C# 1 veces a estos bits se les llama bits indicadores banderas o flags#

D El bit de acarreo es el S+A0C o bit C (carr') ' se pone a uno cuando se &a producido un acarreo en la Eltima operaci"n de suma o resta ejecutada# D El bit de desbordamiento es el S+A1C o bit V (overfloF) se pone a uno cuando se &a producido un cambio de signo en el resultado de una operaci"n#Si el dato se interpreta como CG< entonces eso indica que el resultado puede ser erroneo# D El bit de cero es el S+A<C o bit Z (.ero) ' se pone a uno cuando es nulo el resultado# D El bit de negativo es el S+AHC o bit N (0egative) ' se pone al valor del bit m!s significativo del resultado# D El bit de extensin o bit X (eItend) ' su contenido depender! de la operaci"n reali.ada# 1J 1B 1H 1< E9O>C 11 10 K ? @ > J B H < 1 0

>

"