BSS

Si el nmero n bits, puedo representar 2 ^n nmeros distintos. El rango va de 0 a (2^n 1)

---Teorema fundamental de la numeracin -> N = i=-m E n (digito)i x (base)^i

Sistema decimal

3574 = 3x10^3 + 5x10^2 + 7x10^1 + 4x10^0

3.141= 3x10^0 + 1x10^-1 + 4x10^-2 + 1x10^-3

Sistema Binario

1001,12 = 1x2^3 + 0x2^2 + 0x2^1 + 1x2^0 + 1x2^-1

Sistema Hexadecimal

2CA,8 = 2x16^2 + Cx16^1 + Ax16^0 + 8x16^-1

BCS

Con n bits, 1 bit representa al signo y n-1 bits a la magnitud

El bit n-1 (extremo izquierdo) representa slo al signo

Los bits 0 a n-2 la magnitud

Un 0 en el bit de signo indica que el nmero es positivo

Un 1 en el bit de signo indica que el nmero es negativo

El rango: -(2^(n-1) 1) +(2^(n-1) 1) con 2 ceros

El intervalo es simtrico

El primer bit slo indica el signo

Los positivos empiezan con cero (0)

Los negativos empiezan con uno (1)

Hay dos ceros

Nmeros distintos: 2n

Ca1

Si el nmero es positivo, los n bits tienen la representacin binaria del nmero (como siempre)

Si el nmero es negativo, los n bits tienen el Ca1 del valor deseado.

El Ca1 de un nmero en base 2 se obtiene invirtiendo todos los bits

Los positivos empiezan con cero (0)

Los negativos empiezan con uno (1)

El rango va desde (2^(n-1) 1) a +(2^(n-1) 1) con dos ceros

El intervalo es simtrico
Los n bits representan al nmero

Los positivos empiezan con cero (0)

Los negativos empiezan con uno (1)

Hay dos ceros Nmeros distintos 2n

Ca2

Si el nmero es positivo, los n bits tienen la representacin binaria del nmero (como siempre)

Si el nmero es negativo, los n bits tienen el Ca2 del valor deseado.

El Ca2 de un nmero (en base 2) se obtiene invirtiendo todos los bits (Ca1) y luego sumando 1.

Otra forma: mirando desde la derecha se escribe el nmero (base 2) igual hasta el primer 1
uno inclusive y luego se invierten los dems dgitos

Los positivos empiezan con cero (0)

Los negativos empiezan con uno (1)

El rango es asimtrico y va desde (2^(n-1) ) a +(2^(n-1) 1)

Hay un solo cero

El intervalo es asimtrico, hay un ms

Los n bits representan al nmero

Los positivos empiezan con cero (0)

Los negativos empiezan con uno (1)

Hay un solo cero

Nmeros distintos 2n

Exceso

La representacin de un nmero A es la que corresponde a la SUMA del mismo y un valor

constante E (o exceso). Exceso E de A = A + E

Dado un valor, el nmero representado se obtiene RESTANDO el valor del exceso. A = (Exceso
E de A) - E

El signo del nmero A resulta de una resta

En binario, NO sigue la regla del bit mas significativo

Rango: diferencia entre el nmero mayor y el menor

Resolucin: diferencia entre dos nmeros consecutivos

Flags

Z (cero): vale 1 si el resultado de la operacin son todos bits 0.

C (carry): en la suma vale 1 si hay acarreo del bit ms significativo; en la resta vale 1 si hay
borrow hacia el bit ms significativo. Cuando la operacin involucra nmeros sin signo, C=1
indica una condicin fuera de rango.

N (negativo): igual al bit ms significativo del resultado. Es 1 si el resultado es negativo

V (overflow): en 1 indica una condicin de fuera de rango (desborde) en Ca2. El resultado no se

puede expresar con el nmero de bits utilizado

Suma en Ca2

Para sumar dos nmeros en Ca2 se suman los n bits directamente.

Si sumamos dos nmeros + y el resultado es si sumamos dos y el resultado es + hay

overflow, en otro caso no lo hay.

Si los Nos son de distinto signo nunca puede haber overflow.

Resta en Ca2

Para restar dos nmeros en Ca2, se restan los n bits directamente. Tambin se puede Ca2 el
sustraendo y transformar la resta en suma.

Si a un No + le restamos un No y el resultado es si a un No le restamos un + y el

resultado es + hay overflow en la resta.

Si son del mismo signo nunca hay overflow

DESEMPAQUETADO

Ejemplo: desempaquetado sin signo

834 = 11111000 11110011 11110100 = F8 F3 F4

Por cada dgito se usan 8 bits, 4 para el binario puro y 4 se completan con 1

Desempaquetado con signo

Con 4 bits hay 2^4=16 combinaciones posibles de unos y ceros :

Diez usamos para los dgitos 0 al 9

Nos quedan seis sin usar

C16= 1100 representa al signo +

D16 = 1101 representa al signo

Ejemplo: desempaquetado con signo + 834 = 11111000 11110011 11000100 = F8 F3 C4

Los 4 bits que acompaan al ltimo dgito son reemplazados por el signo.

Ejemplo: - 834 = 11111000 11110011 11010100 = F8 F3 D4

Ejemplo: empaquetado con signo

+ 834 = 10000011 01001100 = 834C

- 34 = 00000011 01001101 = 034D

Suma en BCD

De las 16 representaciones posibles con 4 bits, usamos 10 para los dgitos 0 al 9

Nos sobran 6 combinaciones de 4 bits

Al sumar dos dgitos BCD, se nos presentan dos casos :

la suma es 9

la suma es > 9

Cuando la suma de los dos dgitos da >9 hay que generar el acarreo porque hay seis
combinaciones no usadas

Entonces: cuando la suma de los dgitos es > 9 hay que sumar 6 en ese dgito

Error en punto fijo

El mximo error cometido en una representacin puede considerarse como la mitad de la

diferencia (resolucin) entre dos nmeros consecutivos

5,01 N 5,015 se representa por 5,01

5,015 < N 5,02 se representa por 5,02

En cualquiera de los dos casos el Error Absoluto mximo resulta ser:

EA max = 5,015 - 5,01 = 0,005 (5,02 - 5,01)/2 = 0,005

Que corresponden a los N marcados en rojo azul.

Nmeros en punto flotante

En punto fijo (ej. Ca2), es posible representar un rango de enteros positivos y negativos
centrados en 0.

Suponiendo un nmero con componente fraccionaria, en este formato de punto fijo tambin
se pueden representar nmeros.

Limitaciones: nmeros muy grandes y nmeros muy pequeos.

Un decimal muy grande: 976.000.000.000.000 se puede representar como: 9,76 x 10^14

Un nmero decimal muy pequeo: 0,0000000000000976 9,76 x 10^-14

Lo que hemos hecho es desplazar en forma dinmica la coma decimal a una posicin
conveniente y usar el exponente de base 10 para mantener la pista de la coma.
Esto permite tener un rango de nmeros desde muy pequeos a muy grandes y pueden
ser representados con pocos dgitos

En el sistema de punto flotante el rango es mayor. Podemos representar nmeros ms grandes

ms pequeos que en un sistema de punto fijo (para igual cantidad de bits), pero pagamos el
precio que los Ns no estn igualmente espaciados, como en punto fijo.

Normalizacin

Veamos el siguiente ejemplo: 40x10^0 = 4x10^1 = 0,4x10^2 = 400x10^-1

Existen distintos valores de mantisa y exponente para representar un mismo nmero.

Lo mismo sucede en base 2.

Con el objetivo de tener un nico par de valores de mantisa y exponente para un nmero, se
introduce la normalizacin.

Con el objetivo anterior, las mantisas fraccionarias se definen de la forma: 0,1dddddd.....ddd

donde d es un dgito binario que vale 0 1

Todas las mantisas empiezan con 0,1

Bit Implicito

Como todos los nmeros comienzan con 0,1 es necesario almacenar el 1?

siempre est presente !!!

Si no lo almaceno, puedo adicionar un bit ms a la mantisa. El bit no almacenado se conoce

como bit implcito

Error Absoluto: es la diferencia entre el valor representado y el valor a representar

Error Absoluto mximo Resolucin/2

Error Relativo = EA/Nmero a representar

Estandar IEEE 754

Mantisa: fraccionaria normalizada, con la coma despus del primer bit que es siempre uno (1,)
en M y S.

Exponente: representado en exceso 2^(n-1) 1

El nivel de lgica digital

Un circuito digital es en el que estn presentes dos valores lgicos

Compuertas son dispositivos electrnicos que pueden realizar distintas funciones con estos
dos valores lgicos

Las compuertas bsicas son: AND, OR, NOT, NAND, NOR y XOR

Algebra Booleana

Para describir los circuitos que pueden construirse combinando compuertas, se requiere un
nuevo tipo de lgebra, donde las variables y funciones slo puedan adoptar valores 0 1:
lgebra booleana.

Circuitos Combinacionales o Combinatorios

Responden a los valores lgicos en las entradas, la salida est determinada exclusivamente
por los valores de las entradas en ese instante.

Si cambia la entrada, cambia la salida.

Los valores pasados de las entradas no influyen en los valores de las salidas.

Circuitos Secuenciales

Las salidas dependen tanto de las entradas como del estado interno del circuito.

Qu es el estado interno del circuito?

Tienen la caracterstica de almacenar valores lgicos internamente

. Estos valores se almacenan aunque las entradas no estn.

Memoria

Se puede construir con un flip-flop una memoria de 1 bit.

Se llama biestable porque el circuito posee slo 2 estados posibles de funcionamiento, se

queda en cada uno de ellos, salvo que las entradas provoquen un cambio.

Secuenciales Clasificacin

Segn la manera en que las salidas respondan a las seales lgicas presentes en la entrada,
los biestables se clasifican en: SR J-K D y T

Respecto del instante en que pueden cambiar dichas salidas, pueden ser:

Asincrnicos: cuando en la entrada se establece una combinacin, las salidas cambiarn

Sincrnicos: la presencia de una entrada especial, determina cuando cambian las salidas
acorde a las entradas
Computadora

Mquina

Digital

Sincrnica

Clculo numrico

Clculo lgico

Controlada por programa

Comunicacin con el mundo exterior

Arquitectura son aquellos atributos visibles al programador

Conjunto de instrucciones, nmero de bits usados para representacin de datos,

mecanismos de E/S, tcnicas de direccionamiento. ej. Existe la instruccin de
multiplicacin?

Organizacin es cmo son implementados

Seales de control, interfaces, tecnologa de memoria

ej. Existe una unidad de mulitplicacin por hardware o se realiza por sumas repetidas?

Toda la familia Intel x86 comparte la misma arquitectura bsica.

La familia IBM System/370 comparte la misma arquitectura bsica.

Esto brinda compatibilidad de cdigo.

Tambin los problemas

La organizacin difiere entre diferentes versiones.

Estructura y Funcin

Estructura es el modo en el cual los componentes se relacionan entre s.

Funcin es la operacin de los componentes individuales como parte de la estructura.

Funcin

Las funciones de todas las computadoras son:

Procesamiento de datos

Almacenamiento de datos

Movimiento de datos

Control
Modelo de Von Neumann (2)

Consta de 5 componentes principales:

Unidad de entrada: provee las instrucciones y los datos

Unidad de memoria: donde se almacenan datos e instrucciones

Unidad aritmtico-lgica: procesa los datos

Unidad de control: dirige la operacin

Unidad de salida: se envan los resultados

VN: aspectos ms importantes

Utilizacin del sistema binario:

Simplifica la implementacin de funciones.

Disminuye la probabilidad de fallos.

Instrucciones y datos residen en memoria:

Ejecucin del programa en forma secuencial.

Aumenta la velocidad.

La memoria es direccionable por localidad sin importar el dato almacenado.

Concepto de programa

Antes cuando se cambiaban las tareas se deba cambiar el hardware

Ahora programacin en software: en cada paso se efecta alguna operacin sobre los datos

Para cada paso se necesita un nuevo conjunto de seales de control.

Las instrucciones proporcionan esas seales de control.

Aparece el nuevo concepto de programacin.

No hay que cambiar el hardware.

Qu es un programa?

Es una secuencia de pasos.

Se hace una operacin aritmtico/lgica por cada paso.

Diferentes seales de control se necesitan para cada operacin:

la UC saca informacin de cada instruccin.

Interconexin de un sistema de cmputo

Sistema de cmputo est constituido por 3 subsistemas: CPU, Memoria, E/S. Los
componentes deben poder comunicarse entre si.

Qu es un Bus?

Un camino de comunicacin que conecta dos o ms dispositivos.

Usualmente broadcast.

A menudo agrupadas

Un nmero de canales en un bus

Bus de 32 bits son 32 canales separados de un solo bit cada uno.

Las lneas de energa pueden no mostrarse.

Bus de Datos

Transporta datos. No hay diferencia entre dato e instruccin en ste nivel.

El ancho es un valor determinante de las prestaciones 8, 16, 32, 64 bits

Bus de Direcciones

Identifica el origen o el destino de los datos. La CPU necesita leer una instruccin (dato) de
una dada ubicacin en memoria

El ancho del Bus determina la mxima capacidad de memoria del sistema. ej. 8080 tiene un
bus de direcciones de 16 bits dando un espacio de direcciones de 64k

Bus de Control

Informacin de control y temporizado

Seales de lectura/escritura de Memoria o E/S

Seales de seleccin o habilitacin

Seales de Reloj (Clock)

Seales de pedido de Interrupcin

Componentes de hardware dedicados a cada funcin

Dispositivos de E/ :Teclado Mouse Joystick Dispositivos de S/ Monitor Impresora