CAPITULO 2 | [OPGRACIONES ARTTNETICAS BINARIAS Y CIRCUTTE- re RIA AD-HOC. 264 2S ARITHETICAS BASICAS EN EL SISTEMA BINA- Al iniciar el estudio de los Sistemas Digitales, se mencioné su aplicacién en los Computadores Digitales; y, en — una gran variedsd de Sistemas. Especfficamente, 1a aplicacién de los Sistenas Digitales en los Computadores Digitales, se ~ nace presente en la totalidad de sus. Unidades; especialmente, en la “ARITHETIC! .§ NUNERICOS : DECIMAL ¥ BINARIO 24, 2 Para conprender las Operaciones Aritnéticas binarias p&sicas, debenos estudiar cuidadosamente el Sistema Digital - adenfs dei Sistema Décimal, dado que &ste nos es: my familiar. En este Sistema podemos observar: (a) Es un sistema "POSTCIONAL" debido a que el valor © pon- deracién de cada digito depende de su posicién en 1a “pa jabra". Por ejemplo, el simbolo "S$" puede representar + nS", "SO" y "S00", ete+, dependiendo de su ubieacién ~ ‘en-¢1 némero. En cambio, el sistema de nfmeros romanos ~ + noes -posicionals Ast; el simbolo-"U" ‘siempre representa 5". Para escribir "50" 6 "500", debenos utilizar —~ 5 otros simbolos: "L" 6 "D", respectivanente. () £1 sistema d&cimal, es un sistema numérico de “Base Fi~ Je", dado ctie cada dfgito es potencia de un mismo sinbo- Yo del sistema. in cambio, de "Base Variable", dado que en 61, 1a Base @arfa de: "4" a "12" y a "20" con lo cusd se dificultan las operaciones de cSiculo. 5 Las Operaciones Aritmeticas son micho mis sencillas en el Sistema Décimal que en los otros Sistemas mencionados débido a que los digitos se pueden manejar uno a uno. Sin en argo, esa ventaja se debe a que el Sistema Décimal es un sis tema de "Base Fija" y né a que su base sea "10". Cualqvier — sistema nunérico de Base Fija es igualmente fScil de usar~ . epor qué se escogié el Sistema Décimal si no ofrece vantajas importantes sobre cualquier otro sistema de "Bese 24~ ja" 2 La explicacién més racional, parece ser: e2 hecho ~ de que el hone dispene de diez dedos; y; hubo una época en ue toda au aritnética se eJecutaba con los dedos de sus ma— Entoncess y, ast como en el Sistema Décimal, las po siciones en las palabras se nonbran, de derecha a izquierda *UNIDADESS "DBCHIA jetc. En el Sistema Binario, — jas posiciones de derecha a izquierda se nombran: "Uii05","DOS"s MCUATROS" , MOCHOS"; YDIECISSIS, ete _____como conélusién, podenos determinar que cualquier - ‘sistema de "Base Fija" conduce a formas f&ciles de operar con némeres formados con los simbolos de esos sistemas. a ‘A estos procedimientos se les conoce come -TALGORTZ- —. a ae En general, un "ALGORITNO" es una lista de instruc- « chones que especifican una, secuencia de operaciones que entre gan la colueién a cualquier problena, As{, las caracteristi-- = Gas de‘un algoritmo se pueden resuniz, tal como sigue: (4) totaimente especificado ALGORTTHO 4 (2) no depende de 1a intuictén (3) siempre da 1a solucién 261,3 RESTA 2.1, 2 SUNK Ie- METODO DIRECTO . Las Regias para la Suma Binaria sont En la “Resta Binaria", el nGmero o palabra més pee ta e al 0 Al a weski AS de la mayor. Aunque, el problema requiera 1a Resta de una . oF 2 is ae palabra mayor de una menor de todos modes, se "debe" restar - + «fw m= : 1a menor de lo mayor; pero, 1a diferencia resultante tendré el : ae Sed i signo negativo. . Por otra parte, como no podenos restar "1" de “O"s : cuando'se sunan dos o mis palabras binarias, el — nay que pedi "PRSSEADO" un "4" de "10" y obtener un resulte- eacanaeo" que resulta al sumar una Golunna de ponderatién "n", i ner ac wae, Si ¢1 "PRESTANO Io sefialanos cono "(1)",-2es Re~ debe sumarse a la columna correspondiente al bit de pondera~ “glas para la Resta Binaria sor A + eién "ins 4)" yy ast sucesivanente. _ Ge EJEMPLO (2.1) « Efectuar las sumas indicadas a continuacién. CHa a} Acanneos Daas 00 ao EJEMPLO (2.2) Efectuar la’Resta que se indica a continuacién. ‘inuendo ‘Sustraendo. Se observa que el DAt "4" on da posicién de "2 on e1 minuendo, se reemplaca por dos bit's "j" en 1a posicién del 22%, también on el ninuendo. . TT. _-NETODO DEL COMPLEMENT A "2" El complemento a "2" de una palabra binaria *: define como: bcs : . n= UO de bit's significatives de 1a palabra binaria. IT, a.- caso (4) E1 némere o cantidad de bit's significativos, que ex 4 ibe Ja palabra binaria "X" es menor que el exhibido por la palabra binarie " y" , Es decir "y= x", ocends + "x" e ty" son positives, por lo que, el resultado siempre serk positivo. n", lo determina 1a palabra binaria con mayor nfimero de bit's © signigicativos. Ast: ° y-Xey-x%4 22-2 reordenando términost yoxeye entonces: EJENPLO (2-3) Restar "1010" de "10120" 2 ap yixeyex-2 entonces: x = 01910 Observectén, Ha 10101 + 4 E1 bit de ponderacién Benen 20" es "ay se precede a restar de "y + x", a tuEso: road ye-20120 x22 40 110 SSeS y ¢ Ha (Ty 1 1 0 0, bit de ponderactén - 2% 100 000 yee Daewoo tt oo Pero cones YH MY a