Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007

Sistemas numricos
Diferentes maneras de representar la informacin. Para representar la informacin son necesarios smbolos, los cuales nos brindaran la informacin necesaria. Si tomamos un solo smbolo para representar la informacin, lo nico que podr diferenciar una informacin de otra sera sobre la base de la repeticin de los mismos. Por ejemplo si nuestra informacin es un 4, se necesitaran cuatro smbolos iguales y si fuese un 15, necesitaramos reproducir quince smbolos iguales. Si a determinadas cantidades se le asignan un smbolo, el sistema puede contar ms con un menor nmero de smbolos. Este fue el caso del sistema de numeracin de los romanos. Si esos smbolos distintos, sobre la base de su disposicin le asignamos un valor pues entonces con menos smbolos podremos representar mucha ms informacin. Es en este principio en el que se basan los actuales sistemas de numeracin donde el significado de un determinado smbolo es modificado por la posicin que ocupe. Basndose en esto cualquier cantidad por grande que sea puede ser representada por un determinado numero de smbolos distintos.

La expresin general para un sistema de numeracin posicional es la siguiente:

N = aq-1bq-1 +aq-2bq-2 ++a0b0+..+a-(p-1)b-(p-1) +a-pb-p

q-1

N = ai bi
i =-p

N = Numero de q cifras enteras y p cifras decimales ai = Enteros en el rango [0 , b) (Smbolos del sistema) Ej. 0,1(binario) b = Base del sistema numrico (b>1) Ej: 16 ---hexadecimal.
10 ---decimal 8 ---octal 2 ---binario

La secuencia de dgitos aq-1 aq-2 ........a0 constituye la parte entera del Nmero La secuencia de dgitos a-1 a-2 ....a-p constituye la parte fraccionaria del Nmero. Ej. Ej. 123.45(10) = 1x102 + 2x101 + 3x100 + 4x10-1 + 5x10-2 (puede no especificarse la base) 1101.01(2) = 1x23 + 1x22 + 0x21 + 1x20 + 0x2-1 + 1x2-2

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007

3

1101.01 =

i=-2

ai2i

Un nmero N con base b es denotado Nb si la base no es especificada entonces estar implcito que el numero N es base 10. De aqu surgen los distintos sistemas de numeracin sobre la base de que queramos representar la informacin por ms de un smbolo. La cantidad de sistemas de numeracin es inagotable. Si la representacin de la informacin es sobre la base de 2 smbolos tendremos el sistema binario, en base 3 ser el trinario, con 8 smbolos el octal, con 10 smbolos el decimal, con 16 smbolos el hexadecimal. Puede proponer cualquier otro sistema con base 4, 7 b smbolos pero los ms usuales son los planteados anteriormente.

Sistemas numricos ms usuales

Decimal Binario Octal Trinario Hexadecimal 0 00000 0 0 0 1 00001 1 1 1 2 00010 2 2 3 3 00011 3 10 3 4 00100 4 11 4 5 00101 5 12 5 6 00110 6 20 6 7 00111 7 21 7 8 01000 10 22 8 9 01001 11 100 9 10 01010 12 101 A 11 01011 13 102 B 12 01100 14 110 C 13 01101 15 111 D 14 01110 16 112 E 15 01111 17 120 F 16 10000 20 121 10 17 10001 21 122 11 18 10010 22 200 12 19 10011 23 201 13 Los sistemas Hexadecimal y Octal se utilizan para acortar la longitud de las palabras en binario. Por cada 3 bits en binario se puede representar por uno de los 8 smbolos octales y en el caso del hexadecimal puede reemplazar a cuatro bits binarios. Las computadoras digitales trabajan internamente con el sistema binario por diversas razones. La mayora de los dispositivos fsicos y otra serie de fenmenos tienen 2 estados que tomar. Adems, en

Universidad de las Ciencias Informticas 3 Maquinas Computadoras I Curso 2006/2007 los componentes electrnicos solamente ha sido posible crear configuraciones con dos estados estables compatibles con el lgebra lgica. Aunque desde los aos 70 del siglo XX se trabaja desde el punto de vista matemtico y electrnico para la obtencin de una lgica de tres estados.

Conversiones.
Son necesarias cuando deseamos llevar distintas informaciones que estn en un sistema a otro. Trataremos las conversiones entre los sistemas Octal, Binario y Decimal por ser los ms usuales. Conversin de nmeros enteros. 1. Para convertir cualquier sistema de base menor (Ej. Binario) a otro de base mayor Decimal) podemos aplicar la forma exponencial, esto es como norma general. Ejemplo: 10101100(2) = 1x27 +0x26 +1x25 +0x24 +1x23 +1x22 +0x21 +0x20 =172(10) 2. En caso de convertir de un sistema de base mayor (Ej. Decimal) a otra menor (Ej. Octal) aplicamos el mtodo de las divisiones sucesivas. Ejemplo: Convertir 540(10) al sistema octal ( Ej.

Se detiene el proceso al aparecer un cero 540(10) 1034(8) LSD = Dgito menos significativo (menos peso). MSD = Dgito ms significativo (ms peso). En el caso de conversiones binario - octal octal binario se simplifica bastante ya que el 8 es una potencia de 2 y, por tanto, por cada combinacin de 3 bits en binario existe un smbolo en octal. Ejemplo:

Si trabajamos con nmeros fraccionarios en el caso de conversin una base menor a otra mayor podemos aplicar tambin el mtodo de la forma exponencial, pero con exponente negativo. Ejemplo: 0.101012 = 1x2-1 +0x2-2 +1x2-3 +0x2-4 +1x2-5 = 0.65610 En el caso de nmeros Fraccionarios que queramos convertir de una base mayor a una menor aplicamos el mtodo de las multiplicaciones sucesivas.

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007 Ejemplo: 0.41310 binario

base del sistema a convertir 0.413 x2 = 0.826 MSD 0.826x2 = 1.652 0.652x2 = 1.304 0.304x2 = 0.608 LSD 0.41310 = 0.01102 Podemos seguir haciendo el proceso obteniendo una mayor precisin. Existen otros mtodos como son conversiones mediante restas sucesivas y mtodos del cero binario y muchos ms pero se han aplicado mtodos que se pueden generalizar para cualquier tipo de conversin entre cualquier sistema. Puede resumirse que: Cuando se quiere convertir un nmero cuyo sistema numrico tenga una base menor al que queremos convertir podemos aplicar el mtodo de la forma exponencial, tanto para enteros como fraccionarios. Para el caso de convertir un nmero de un sistema numrico de mayor base a otro de base menor, aplicamos el mtodo de las divisiones sucesivas si es entero y si es fraccionario aplicamos el mtodo de las multiplicaciones sucesivas.

Aritmtica
La aritmtica asociada a los sistemas numricos ms usuales (binario, octal, decimal) La aritmtica decimal no se tratar por razones obvias dada la familiaridad de este sistema. En todos los sistemas al realizar una operacin si excede el mayor smbolo del sistema colocamos un smbolo en esa posicin y llevamos un acarreo a la siguiente posicin. Suma.En el caso de la suma tenemos si es binario por ejemplo: 1011 +101 Cumplindose la siguiente tabla 10000 + 0 0 0 1 1 1 1 01 Acarreo En el caso de adiccin octal se sigue la misma regla, lo que hacemos es sumar en decimal teniendo en cuenta que cada vez que el resultado exceda al mayor smbolo del sistema se tiene en cuenta un acarreo que se le suma a la cifra de mayor peso que sigue. Es decir si queremos sumar 56(7) y 67(7) el proceso es:

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007 Ejemplo: 5 6 +6 7 14 5 Otro ejemplo: 5 6 + 3 1 (6 + 1 no completa un 8 por lo que no hay acarreo) 1 0 7 (5 + 3 completa un 8 lo cual es un 10 octal es decir se coloca un 0 y se lleva 1 de acarreo que al no tener con quien sumarse se coloca en la primera posicin ) En octal: 7 + 6 = 7 + 1 + 5 = 1 5 (al sumar las unidades se completa un 8) 6 + 1 + 5 = 7 + 1 + 4 = 1 4 (al sumar se tiene en cuenta el acarreo Acarreo anterior y se vuelve a completar un 8)

Nota: La suma en cualquier sistema de numeracin sigue este principio en el cual siempre que se complete la base del sistema, se obtiene un acarreo que se arrastra hasta la prxima cifra mas significativa. Resta.- Cuando restamos y necesitamos pedir una unidad a la posicin siguiente lo que hacemos es agregarle el valor de la base al nmero necesitado y disminuiremos en una unidad a la posicin siguiente. Si es binario 110 - 101 0012 Si es octal 10000 - 3042 47368

Resta por complemento.- Es otro mtodo que utilizaremos en la resta y es el que utiliza la mquina. El complemento a 2 de un nmero binario es el resultado de restar dicho numero a la potencia 2n, siendo n la cantidad de cifras o bits que lo constituyen. El complemento a dos se obtiene cambiando los ceros por unos y los unos por ceros y sumando al resultado una unidad. En el sistema binario, le llamamos complemento a dos, en el sistema octal complemento a 8 y as sucesivamente. Ejemplo: 100000 - 10101 01011 9 -7 = 2 potencia de 2 inmediata superior (25) nmero complemento a 2 comp. 2. 001001 111001 1000010 = 2 indica que es positivo el resultado

001001 - 000111

El complemento 2 = complemento a 1 + 1 y el complemento a 1 de un nmero binario es el resultado de restar dicho numero a 2n-1, siendo n, igual que en el caso anterior, la cantidad de bits que lo constituyen. Se obtiene sencillamente cambiando los ceros por unos y los unos por ceros.

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007 En el caso de resta cuyo resultado sea negativo nos planteamos el siguiente mtodo. Ejemplo: 8 1000 - 10 = - 1010 comp.1 -2

0101 por lo tanto

1000 +0101 01101 Acarreo cero por lo tanto es un # negativo y al resultado le hallamos el complemento 1 por lo tanto 0010 es el resultado. 10000 - 30428 47368

En el caso del sistema octal: 30428

su complemento 8 ser

Multiplicacin. Como veremos es muy sencillo si es en binario. 1011 x 1001 101100 1011_ 110001

X 0 1 0 0 0 0 1 1 S es octal resulta til la tabla siguiente: X 0 1 2 3 4 5 0 0 0 0 0 0 0 1 0 1 2 3 4 5 2 0 2 4 6 10 12

3 0 3 6 11 14 17

4 0 4 10 14 20 24

5 0 5 12 17 24 31

Divisin.- Si es binaria la hacemos normalmente pero las restas se hacen por mtodo directo, no por complemento. Ejemplo: 1010 | 010_ 10 | 2_ 010 101 = 0 5 10_ 0 Nota: Aunque dividir por 10 es correr la coma un lugar a la izquierda. Si es octal planteamos lo mismo que en la multiplicacin. Ejemplo: 168 | 28_ 168 78 0

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007 Ejercicios: Convertir 12418 a decimal 12.312510 a binario 1110.01012 a octal Dividir 248 38

lgebra lgica
Dadas las caractersticas de este curso, no pretendemos dar un profundo estudio de este tema, sino ms bien sus fundamentos as como su aplicacin. Esta lgebra creada el siglo antepasado por Boole y otros matemticos, no tuvo aplicacin hasta el ao1938 por Shannon. Como toda lgebra, esta tiene sus variantes con las caractersticas que solamente puede tomar 2 valores; cero 0 uno 1, no permitindose ningn valor intermedio. La mayora de los fenmenos materiales tienen 2 estados: esta encendido o apagado, verdadero o falso, positivo o negativo, etc. representando nosotros lo falso por 0 y lo verdadero por 1. Llamndose por este convenio lgica positiva. La lgica negativa ser lo contrario. Los fundamentos del lgebra lgica para el diseo de circuitos se basa en los siguientes postulados. Postulado 1 Postulado 2 Postulado 3 Postulado 4 Postulado 5 x = 1 si x 0 x = 0 si x 1 0.0=0 1+1=1 1 . 1 =1 0+0=0 0 = 1 1 = 0 1+0=0+1=1 1.0=0.1=0

Antes de su interpretacin vemos que: Expresin dual es aquella la cual intercambiamos el signo + por ., el 0 por 1; el 1 por el 0 y el . por +. Expresin complementaria entendemos aquella expresin dual que adems se han complementado sus variables. Los smbolos que en el lgebra convencional significan adicin y multiplicacin (+ y . ) aqu tiene otro sentido.

Universidad de las Ciencias Informticas 8 Maquinas Computadoras I Curso 2006/2007 En el lgebra lgica el . Significa AND (y) y el + significa OR (o). Se puede llevar cierta semejanza con el lgebra ordinaria excluyendo el segundo postulado (1 + 1 = 1) De los postulados anteriores se desprenden las operaciones fundamentales de esta lgebra que son: OR, AND y NOT de las cuales podemos obtener una tabla de verdad. Si tenemos 2 variables A y B, y como respuesta la variable C, veremos que vale 1, si una al menos de las 2 variable es 1, obtenindose la funcin OR. Se representa: A+B=C teniendo # de variables (a y b) AB=C 22 = 4 combinaciones posibles Base del lgebra Boole OR A B C 0 0 0 0 1 1 1 0 1 1 1 1

Para la funcin AND tenemos que su resultado valdr 1 cuando solamente valga 1 las 2 variables. Se representa por A . B = C (A y B = C) AND A B C 0 0 0 0 1 0 1 0 0 1 1 1

La operacin NOT, es la negacin del complemento de lo planteado. S A = 1 por lo tanto A = 0 A = 0 por lo tanto A = 1 A continuacin veremos los teoremas del lgebra de Boole con el sentido que lo conozcan y vean sus planteamientos lgicos encaminados a la simplificacin de las ecuaciones algebraicas.

Universidad de las Ciencias Informticas 9 Maquinas Computadoras I Curso 2006/2007 Sin embargo, existen mtodos mas practico que simplifican al mximo una expresin. El llamado mtodo o mapa de Karnaugh y el mtodo tubular que veremos mas adelante. Veamos los teoremas tratando de asociarlos a los dispositivos elctricos para su demostracin. Utilizaremos el transistor en estado de Switcheo. Tomaremos al transistor cortado (OFF) como 0 y el transistor saturado (ON) como 1. Teoremas fundamentales. Teorema I x+1=1 0.x=0 Veamos que independientemente del valor asumido por x, es decir, independientemente que este en OFF en ON, tendremos el cortocircuito debido al transitor saturado. En lgebra de Boole se cumple la expresin dual, por lo que si demostramos la expresin, no es necesario demostrar la dual. A parte de la demostracin lgica que hicimos podemos demostrarlo evaluando la variable cosa que resulta sencillo, pues en esta lgebra solo la variabnle puede tomar 2 valores. Ejemplo en el caso del primer teorema vemos que: x +1 = 1 sustituiremos x por 1, tenemos 1 + 1 = 1 y si sustituimos x = 0, tenemos, tenemos 0 + 1 = 1 L.Q.Q.D. Teorema II x+0=x x.1=x Teorema III x.x=x x+x=x Teorema IV x + x = 1 x . x = 0 Estos teoremas tambin lo podemos demostrar de una forma lgica circuital, teniendo en cuenta que las expresiones con signos + representan conexiones paralelo y las que tiene signo . por conexin serie. Adems, podemos demostrarlo evaluando las variables. Ejemplo donde vemos las simplificaciones aplicando los teoremas. A+B+C+1=1 (x = A + B + C) (A + B) (B + C + D + E) . 0 = 0 x = (A + B) (B + C + D + E) (BC + AD) (BC + AD) = BC + AD B+C+C+B=C+B (x = B + C) XY + XY = XY (x = XY) A + A + BC + BC = 1 (A + A = 1) 1 + BC + BC = 1 (A . A = 0)

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007

10

Antes de terminar los teoremas es de aclarar que en el lgebra lgica cumplen la ley asociativa y conmutativa. Ley conmutativa Ley asociativa A.B=B.A X+Y=Y+X XYZ = (XY) Z = X (YZ) X + Y + Z = (X + Y) + Z = X + (Y + Z)

Teorema V. X + XY = X y su dual Teorema VI X + XY = X + Y y su dual y su dual y su dual

Teorema VII XY + XZ = X (Y + Z)

Teorema VIII XY + XZ = (X + Z) (X + Y) Teorema IX XY + XY = Y y su dual

Todos estos teoremas pueden demostrarse evaluando los postulados y teoremas demostrados hasta ahora, as como por el metodo de Karnaugh. Teorema X (DMorgan) el complemento del producto es igual a la suma de complementos. X . Y .............. Z = X + Y + ........... + Z Evaluando para X = 1, Y = 1 y Z = 1 1 . 1 ................ 1 = 1 + 1 + ............. + 1 y su dual.

y su dual

1 = 1 0=0 Evaluando para X = 1 y Y = 1 y Z = 0 tenemos 1 . 1 ..............0 = 1 . 1........... 0 0 = 1 = 1 Ejercicios

1.(XZ + C) D + E = (XZ + C) D . E = XZ + C + D) . E = (XZ . C + D) . E = {(A + B)C + D} E

Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2006/2007 2 A(BC + D) = A + (B + C) D 3.ABC + ABCD +CA = AC (B +BD + 1) = AC 4.(X + Y) Xyz= XXyz + XyYz = 0

11