Sistemas Informticos Monousuario y Multiusuarios

TEMA 1: SISTEMAS Y CDIGOS DE NUMERACIN

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 &#34'! $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