1. Introduccin Informtic: informacin + automtica Ord!ndor: Mquina compuesta por elementos fsicos, en su mayora de origen electrnico, capaz de realizar una gran variedad de trabaos a gran velocidad y con gran precisin! "ermite el tratamiento automtico de la informacin, facilitndonos su organizacin, proceso, transmisin y almacenamiento! #n ordenador se compone de $ard%are y Soft%are! "rd#r! o parte fsica &monitor, teclado, !!!': el conunto de sus componentes forma el sistema informtico! Soft#r! o parte lgica &programas para que funcione el $ard%are': instrucciones, programas y aplicaciones informticas! $ay dos tipos: ( )e sistema &S!*!', es el que nos ayuda a manear la parte fsica del ordenador! ( )e aplicacin, los dems programas! $irm#r!: parte intangible de los componentes $ard%are! +: memorias internas, ,*M! E%tructur d! un ord!ndor Memoria "rincipal Microproc! -uses +.S /0 "0 /1 "1 +l microprocesador o /"# se divide en ( Unidd d! contro& &#/'! +s el cerebro! Mira la orden del programa y seg2n cual sea, la manda a circuitos del ordenador! ( Unidd ritm'tico(&)ic "'! $ace operaciones aritm5ticas &+, (, 6, .' y lgicas &7, 8, !!!' 0.09 Sistemas Informticos Monousuario y Multiusuarios "odemos definir informacin como datos, todo aquello que es capaz de ser maneado por un sistema, como entrada, programa o resultados! :odo aquello que se puede leer o escribir! 4os sistemas de informacin los podemos clasificar en sistemas de fluo de informacin y sistemas de tratamiento de informacin! Independientemente del sistema que se est5 procesando la informacin, debemos saber que esta informacin estar representada por smbolos! 4os smbolos por s solos no constituyen informacin, si no que la representan! #na computadora debido a su origen electrnico, manea se;ales digitales, de manera que todos sus cdigos internos se basan en el sistema binario! +n Informtica la unidad mnima de informacin es el *IT. +s un valor binario que puede valer < 0! /omo unidad de informacin mnima, representa la informacin correspondiente a la ocurrencia de un suceso entre dos posibilidades distintas! "uesto que la informacin se representa por medio de caracteres e internamente se codifica en un alfabeto binario, podemos definir el +,t! como el n2mero de bits necesarios para almacenar un carcter! +ste n2mero depender del cdigo utilizado por el ordenador, pero en general suele ser = por lo que se dice que un byte son = bits! /omo el byte es una unidad muy peque;a se suelen utilizar m2ltiplos: -. Si%t!m% d! num!rcin +>isten muc?as formas de representar las magnitudes cuantitativas, mediante los denominados sistemas de numeracin! #n n2mero e>presado en un sistema de numeracin tiene la siguiente e>presin: N.m!ro / n(&
. + n(& 0 11 0 2
. + 2 0 (&
. + (& 011 0 (3
. + (3 +: -ase del sistema de numeracin, que indica el n2mero de smbolos distintos que podemos emplear! n y 3: Son el n2mero de dgitos que tiene ese n2mero! 4as bases ms usuales son: -inario &<, 0': dos smbolos! *ctal &<, 0,1,9,@,A,B,C': oc?o smbolos! )ecimal &<, 0,1,9,@,A,B,C,=,D': diez smbolos! $e>adecimal &<, 0,1,9,@,A,B,C,=,D, 3, -, /, ), +, E': 0B smbolos! 1.09 bytes bytes &F-' "etabyte 0 bytes bytes &F-' :erabyte 0 bytes bytes 1@ <C9C@0= 0 bytes &F-' Gigabyte 0 bytes bytes ACB <@= 0 bytes &F-' Megabyte 0 bytes bytes <1@ 0 bytes &F-' Filobyte 0 0< 1 0< 1 0< 1 0< 1 0< 1 0A A< 01 @< D 9< B 1< 9 0< = = = = = = = = Sistemas Informticos Monousuario y Multiusuarios 1.1. Con4!r%in !ntr! +%!% Conversin de una base cualquiera a una base decimal Se e>presa en potencia de la base elevado a la posicin que ocupa por el n2mero dado en dic?a base y se opera, obteni5ndose as su correspondiente n2mero en la base decimal! +!: "asar a decimal el n2mero 0<<0<,<0 Conversin de base decimal a cualquier base Se e>presa dividiendo la parte entera entre la base y cogiendo los restos desde el 2ltimo, y la parte decimal multiplicando por la base y cogiendo la parte entera desde el primero! +!: "asar a binario el n2mero 9@,19 Conversin de base octal a binario y viceversa Se puede e>presar directamente como n2meros binarios ya que 1 9 H= <<<H< <<0H0 !!! 000HC Conversin de base hexadecimal a binario y viceversa Se puede e>presar directamente como n2meros binarios ya que 1 @ H0B <<<<H< <<<0H0 !!! 0000 H E Conversin de base hexadecimal a octal y viceversa "asando previamente por binario &de uno a binario, y de binario a la otra base' 1.2. Aritmtica binaria 4as operaciones aritm5ticas bsicas son: Suma binaria <+<H< <+0H0 0+<H0 0+0H0< &acarreo' E5!rcicio%: a' 0<!0+00!<0 b' 0<<0<<+0<<0< c' 00<<0+0<<00 ,esta binaria <(<H< <(0H0 &debo 0' 0(<H0 0(0H< E5!rcicio%: a' 0<00<0(0000< b' 000<0(0<0 c' 000000(0<0<0< d' 00!<0(0<!0 e' 00<0<<0<0(000<0<<< 9.09 Sistemas Informticos Monousuario y Multiusuarios Multiplicacin binaria <6<H< <60H< 06<H< 060H0 )ivisin binaria <.< H Io e>iste <.0H< 0.< H Io e>iste 0.0H0 E5!rcicio%: a' 000<0<<0<.00<0 +ercicios: 0' "asar a binario i! )ecimal: A1A, <!0C, 1@!91 ii!*ctal: 9C1, <!<9CA, @C!<A@<C iii!$e>adecimal: 9CE, <!<3/A@, @93/!E91 1' +>presar en decimal i! -inario: 0<00<, <!0<<00, 00<<00!<<0<0 ii!*ctal: C9A@, <!C<B01, @91C!<BA iii!$e>adecimal: EC9D=, <!C<B01, @91C!<BA 9' ,ealiza las siguientes operaciones 0<<00+00<00 00<060<0 0<000+0<0<0 0<006000 000<<(0<<<0 00<0.0<0 0<<<<(0000 0<00.0<0 0<<00(00<< @' /ompleta la siguiente tabla ) - * $ 0@D1 0<000<<<00 C@C 3E+ 1.3. Representacin de la informacin dentro del ordenador 1.3.1. nteros /uando un n2mero tiene signo, 5ste lo representa el bit situado ms a la izquierda y el resto de los bits indican la magnitud! Si este bit es un cero, el n2mero es positivoJ por el contrario, si es un uno, el n2mero es negativo! +>isten varios sistemas para representar los n2meros con signos! Kstos son: !i"no#ma"nitud 4os n2meros se representan con = bits: 0 para el signo y C para el n2mero! )e esta forma quedan representados 1AA n2meros, de los cuales 01C son positivos y 01C negativos, el cero estara doble &positivo y negativo'! 1 = L0H1AA 1 C H01C n2meros positivos y n2meros negativos &el cero no est' +!: <<<<<000HC 0<<<<000H(C @.09 Sistemas Informticos Monousuario y Multiusuarios Representacin xceso 2 n#1 o !es"ada #n entero viene representado por un conunto de n bits que se corresponde con la representacin binaria pura de ese n2mero ms el e>ceso &1 n(0 ', de esta forma siempre sale un n2mero positivo, con lo que no ?ay bit de signo! $ecimal desempaquetado ,epresenta cada n2mero decimal de tal forma que cada cifra ocupe 0byte u octeto! /ada n2mero en decimal lleva en los @ bits de la izquierda cuatro unos denominados bits de zona! +l cuarteto de la derec?a codifican el n2mero en )/- &decimal codificado en binario'! +l signo viene representado por el cuarteto de bits de la izquierda del 2ltimo octeto &00<< si es positivo y 00<0 si es negativo' +!: 19C0H0000 <<0< 0000 <<00 0000 <000 00<< <<<0 $ecimal empaquetado /ada n2mero se representa mediante conunto de cuatro bits y el 2ltimo cuarteto para el signo! +!: (19C0H<<0< <<00 <000 <<<0 00<0 !istema del complemento a 1 %C1& +n este sistema, los n2meros positivos coinciden con el binario natural! "or el contrario, los n2meros negativos se obtienen cambiando los ceros del n2mero por unos y los unos por ceros! !istema del complemento a 2 %C2& +n este sistema, los n2meros positivos coinciden con el binario natural! Sin embargo, para obtener los n2meros negativos ?ay que realizar dos operaciones: /ambiar los ceros del n2mero por unos y los unos por los ceros! 3l resultado anterior se le suma l! /omo se puede observar, e>isten diferencias entre ambos sistemas: +l sistema del complemento a 1 tiene dos valores para el 0 (0000 y 1111)! 3s pues, si tenemos @ bits, podremos representar los n2meros comprendidos entre el +C y (C, ya que, 2 4 = 16 - 2 &?ay dos ceros'! 3 este cdigo se le denomina sim5trico, ya que e>iste el mismo n2mero de positivos que negativos! +n el sistema del complemento a 2, el cero 2nicamente tiene un valor &0000 para @ bits', por lo que es un cdigo asim5trico! +s decir, tiene diferente n2mero de positivos y negativos! "or eemplo, para el caso de @ bits, con este sistema podremos representar los n2meros comprendidos entre el +C y L=! /omo es de suponer, si volvemos a realizar el complemento a 2 o el complemento a 1 seg2n el caso de un n2mero negativo, obtenemos el mismo n2mero pero positivo! 4a utilidad de esta representacin es la realizacin de diferencias donde el resultado sea negativo, por ello el ordenador usa el complemento a 1 en las operaciones aritm5ticas! A.09 Sistemas Informticos Monousuario y Multiusuarios 1.6.-. N.m!ro% R!&!% Representacin en 'unto fi(o. /ada n2mero se representa por n bits para la parte entera y m bits para la parte fraccionaria! )e esta forma nos a?orramos el punto puesto que siempre estar colocado en la misma posicin &fio' Formato en Punto-Fijo 3l realizar una representacin en "unto(Eio estamos estableciendo una relacin entre el conunto de los n2meros reales y el conunto de los n2meros representables con ese formato, de forma que no todos los n2meros reales se podrn representar &depender de n y m' y un mismo n2mero en punto fio puede representar a muc?os n2meros reales! "ara fiar estos conceptos de definen dos parmetros de una representacin en "unto Eio: Se denomina Rango de una Representacin en "unto Eio al subconunto de los n2meros reales que se puede representar! Se denomina Resolucin a la distancia mnima entre dos n2meros consecutivos en punto fio! 4a resolucin est relacionada con el valor m de la representacin! Representacin en Coma )lotante 4a representacin en punto flotante consta de los campos: signo &un bit', mantisa y e>ponente! 4a mantisa es un n2mero comprendido entre <!A y 0 y el e>ponente indica la potencia a la que ?ay que elevar la base &binaria' para que multiplicada por la mantisa nos reconstruya el n2mero! +ste tipo de representacin nos permite las siguientes ventaas: 3umentar el rango de representacin! +liminar el punto decimal! +>iste una gran cantidad de formatos en punto flotante! +n cada uno de los cuales se especifican el n2mero de bits para la mantisa y el n2mero de bits para el e>ponente! Eormato I+++ CA@ simple precisin 4a palabra de 91 bits se organiza en los siguientes campos: 0 bit para el signo = bits para la caracterstica &e>ponente' 19 bits para la mantisa B.09 ! "unto decimal n m Sistemas Informticos Monousuario y Multiusuarios Eormato I+++ CA@ doble precisin! 4a palabra de B@ bits se organiza en los siguientes campos: 0 bit para el signo 00 bits para la caracterstica &e>ponente' A1 bits para la mantisa Signo: < 0! +>ponente: e>ceso 01C para simpleJ e>ceso 0<19 para doble! Mantisa: se representa en signo(magnitud con el signo en S! +s decir, la mantisa slo posee valores enteros! 1.3.3. Cdi"os alfanumricos +n muc?as ocasiones, no slo se necesitan n2meros, sino tambi5n cdigos alfanum5ricos para representar instrucciones, como en el caso de los ordenadores! 4os ms utilizados son el 3S/II y el 3S/II e>tendido! ASCII %American !tandard Code for *nformation *nterchan"e&, del ingl5s, cdigo estndar americano para el intercambio de informacin! +ste cdigo permite representar n2meros, caracteres alfab5ticos &min2scula y may2scula' y otros smbolos muy utilizados! "ara ello, dispone de 01= caracteres diferentes que son representados por un cdigo binario de C bits, de los cuales, los 91 primeros son de control y, por tanto, no imprimibles! ASCII !7t!ndido! +ste cdigo, adoptado por I-M para su ordenador "/, a;ade 01= caracteres ms a los del 3S/II estndar, tales como, letras griegas, caracteres grficos!!! "ara representarlos utiliza un cdigo binario de = bits! 1! 8&)!+r d! *oo&! +l lgebra de -oole son las matemticas de la electrnica digital! +ste lgebra est basado en la teora de conuntos, en la cual, las variables slo pueden tomar dos valores distintos: verdadero o falso! +stos dos valores no indican cantidades, sino los estados lgicos 0 &verdadero' y < &falso'! +s muy importante tener conocimientos de este lgebra para estudiar y analizar los circuitos digitales! 4a correspondencia entre los niveles de tensin y estado lgico es: E%tdo &)ico 2: 3usencia de tensin! E%tdo &)ico 1: "resencia de tensin &en ::4 son A M'! +n el lgebra de -oole ?ay tres operaciones fundamentales: *, &+', 3I) & . ' y la negacin o complementacin & ', siendo las operaciones posibles las siguientes: 4os signos + y . , no tienen que confundirse con la suma y multiplicacin aritm5tica, sino que indican relaciones lgicas, de tal manera que + debe interpretarse como la conuncin o! )e la misma forma, el signo . ser equivalente a la conuncin y, mientras que el signo deber interpretarse como la conuncin no! C.09 Sistemas Informticos Monousuario y Multiusuarios 2.1. 'ropiedades+ postulados y leyes de ,l"ebra de -oole 4as funciones booleanas estn formadas por variables relacionadas entre s mediante tres operadores &+, ! y ('! Sin embargo, en muc?as ocasiones, estas funciones se pueden simplificar para reducir el tama;o del circuito que las implementa utilizando una serie de propiedades, leyes y postulados que cumple el lgebra de -oole y que a continuacin se e>ponen! 9ro3i!dd!% d!& &)!+r d! *oo&!: a' "ropiedad conmutativa: a b b a + = + a b b a = b' "ropiedad asociativa: ' & ' & c b a c b a + + = + + ' & ' & c b a c b a = c' "ropiedad distributiva: ' & ' & ' & c a b a c b a + + = + ' & ' & ' & c a b a c b a + = + 9o%tu&do% d!& &)!+r d! *oo&!: a' Suma 0 0 0 < = + = + = + = + a a a a a a a a b' Multiplicacin < 0 < < = = = = a a a a a a a a c' /omplementacin o inversin: a a = 0' +fect2a bit a bit las siguientes operaciones 0<0<0 + 0000< I*: 0<00<< 0<<<< + 0000< I*: 00<0<< 000<0 ! 00< I*: &0<00< + 000<0' 000<00 ! <00<00 I*: &<000< ! <00<0' =.09 Sistemas Informticos Monousuario y Multiusuarios T!or!m% , &!,!% +oo&!n%: a' 4ey de absorcin a b a a = + ' & )emostracin: a a b a b a a = = + = + 0 ' 0 & ' & a b a a = + ' & )emostracin: a b a a b a a a b a a = + = + = + ' & ' & ' & ' & b' 4eyes de transposicin ' & ' & ' & ' & b a c a c a b a + + = + ' & ' & ' & ' & b a c a c a b a + = + + ' & ' & ' & ' & b a b a b a b a + + = + ' & ' & ' & ' & b a b a b a b a + = + + c' 4eyes varias b a b a a + = + ' & )emostracin: ' & ' & 0 ' & ' & ' & b a b a b a a a b a a + = + = + + = + ' & ' & ' & c b a c a b a + = + + )emostracin: ' & ' & ' & ' & ' & ' 0 & ' & ' & ' & ' & c b a c b b a a c b b a c a c b b a c a a a + = + + = + + + = + + + d' :eoremas de )eMorgan: Son 2tiles a la ?ora de realizar simplificaciones b a b a b a b a = + + = 2.2. )orma cannica o est,ndar de una funcin /ualquier funcin se puede e>presar como suma de productos o producto de sumas!
' & ' & c a b a F + =
Suma de productos
' & ' & d a b a F + + =
"roducto de sumas #na forma cannica de una funcin lgica es el producto o la suma en la cual aparecen todas las variables en su forma directa o negada de la e>presin! 3l primero de ellos, producto cannico, se le denomina minterm, y a la suma cannica se le denomina ma>term! D.09 Sistemas Informticos Monousuario y Multiusuarios .btencin de la tabla de verdad 3l igual que las e>presiones del lgebra convencional pueden representarse grficamente, toda funcin lgica guarda una correspondencia directa con lo que se conoce como tabla de verdad! +ntre la tabla y la funcin e>iste una relacin biunvoca, pudi5ndose obtener la e>presin a partir de la tabla y viceversa! 4a tabla de verdad es un cuadro formado por tantas columnas como variables contenga la funcin, ms la correspondiente a la propia funcin, y por tantas filas como combinaciones binarias sea posible formar con dic?as variables! +l n2mero de combinaciones posibles ser n 1 , donde n es el n2mero de variables de la funcin! +s conveniente, para evitar repeticiones o confusiones, ordenar las combinaciones binarias de forma creciente! "ara obtener la tabla de verdad a partir de una funcin booleana, primero 5sta debe estar en cualquiera de sus formas cannicas! 3. 'uertas l"icas +n este apartado vamos a analizar los componentes bsicos que se utilizan para implementar las funciones lgicas: las puertas lgicas! #na puerta lgica describe un circuito que realiza una operacin lgica bsica! 'uerta /.0 %inversora& +sta puerta lgica, como su propio nombre indica, nos invierte la se;al de la entrada: cuando la entrada est a nivel alto, la salida est a nivel bao y cuando la entrada est a nivel bao, la salida est a nivel alto! 'uerta A/$ %1& 4a puerta 3I) tiene dos o ms entradas y una 2nica salida y realiza la operacin que se conoce como multiplicacin lgica! Se la denomina tambi5n puerta interseccin: Nnicamente se pondr a un nivel alto la salida cuando todas sus entradas lo est5n! )ic?o de otra forma, la salida O estar a nivel alto cuando la variable P y Q lo est5n! 0<.09 Sistemas Informticos Monousuario y Multiusuarios 'uerta .R %.& 4a puerta *, tiene dos o ms entradas y una 2nica salida, y realiza la operacin que se conoce como suma lgica! Se la denomina tambi5n puerta unin! 4a salida se pondr a nivel alto, cuando lo est5 al menos una de sus entradas! )ic?o de otra forma, la salida O estar a nivel alto cuando la variable P o Q lo est5n! 'uerta /A/$ %/. 1& ,ealiza la misma operacin que la puerta 3I), pero su salida es invertida, por lo que 2nicamente se pondr a un nivel bao la salida cuando todas sus entradas tengan un nivel alto! 00.09 Sistemas Informticos Monousuario y Multiusuarios 'uerta /.R %/. .& ,ealiza la misma operacin que la puerta *,, pero su salida est invertida! Su salida se pondr a un nivel bao cuando alguna de sus entradas est5 a nivel alto! 'uerta 2C34!*5 .R %. 2C34!*5A& 3unque este tipo de puerta puede realizarse a partir de las puertas bsicas anteriores, como se utiliza en muc?as aplicaciones, estas puertas lgicas se tratan como puertas 2nicas con su propio smbolo lgico! +n este tipo de puertas, 2nicamente la salida O tendr un nivel lgico alto cuando una de sus entradas est5 a nivel alto y la otra a nivel bao! +n el resto de los casos, la puerta a su salida tendr un nivel bao! 'uerta 2C34!*5 /.R %/. . 2C34!*5A& ,ealiza la misma operacin que la puerta *, e>clusiva, pero su salida es invertida, por lo que 2nicamente se pondr a un nivel bao la salida cuando una de sus entradas est5 a nivel alto y la otra a nivel bao! +n el resto de los casos, la puerta a su salida tendr un nivel alto! 01.09 Sistemas Informticos Monousuario y Multiusuarios 3.1. 'uertas universales %/A/$ y /.R& "or otro lado, a las puertas I3I) y I*, se las conoce tambi5n como puertas universales! Oa que, con estas puertas, se puede implementar cualquier operacin lgica cone>ionndolas de la forma adecuada! 09.09