Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Bases:
● Precisión del sistema: cantidad de números representables, se
calcula como N = rn. Siendo ‘r’ la base y ‘n’ la cantidad de
dígitos.
● Ineficacia en el uso del espacio: cantidad de símbolos distintos
que se deben almacenar. Se calcula como D = n * r.
Módulo 3
(Es sobre C)
Módulo 4 y 5
(Importante)
Tipos de operaciones:
● Operaciones aritméticas estándares: suma, resta, multiplicación,
división; en punto fijo y en punto flotante.
● Operaciones aritméticas elementales: exponenciación, raíz
cuadrada, etc. (Implementadas en firmware o software)
● Operaciones pseudo aritméticas:
- Aritmética de direccionamiento: relacionada al cómputo
de la dirección efectiva de los datos.
- Aritmética de edición de datos: operaciones de
transformación de los datos, lógicas, load/store, etc.
Representaciones:
● Algoritmo de suma/resta:
- Detectar el operando con mayor exponente.
- Ajustar el exponente del número con menor exponente.
- Sumar o restar según corresponda.
- Normalizar en caso de ser necesario.
● Algoritmo de multiplicación
- Sumar los exponentes.
- Multiplicar las mantisas.
- Normalizar en caso de ser necesario.
Módulo 6
(Importante todas las definiciones de redondeos)
Redondeos:
● Truncado: los bits que no “entran” en la representación del
número, simplemente se descartan sin hacer nada con ellos. El
máximo error es 1 LSB
● Redondeo: se fija en el bit más significativo de los que no entran
en la representación, en caso de ser 1 se suma un LSB al
resultado. Es un poco más costoso porque implica una suma,
pero es más preciso. El máximo error es ½ LSB.
Teoría de redondeo:
● Función de redondeo: es un mapeo ρ: ℜ → 𝑀 tal que
∀ 𝑎, 𝑏 ∈ ℜ, 𝑝(𝑎) ≤ 𝑝(𝑏) 𝑠𝑖 𝑎 ≤ 𝑏.
● Redondeo óptimo: una función de redondeo es óptima si no
trabaja en vano, es decir, 𝑠𝑖 ∀ 𝑎 ∈ 𝑀, ρ(𝑎) = 𝑎. Esto asegura
que, ∀ 𝑎 ∈ ℜ, con m1, m2 números máquinas consecutivos tal
que m1 < a < m2, entonces ρ(𝑎) = m1 o ρ(𝑎) = m2.
● Redondeo dirigido hacia arriba: 𝑠𝑖 ∀ 𝑎 ∈ ℜ, ρ(𝑎) ≥ 𝑎.
● Redondeo dirigido hacia abajo: 𝑠𝑖 ∀ 𝑎 ∈ ℜ, ρ(𝑎) ≤ 𝑎.
● Redondeo simétrico: 𝑠𝑖 ∀ 𝑎 ∈ ℜ, − ρ(− 𝑎) = ρ(𝑎).
● Redondeo óptimo hacia abajo (∇: ℜ → 𝑀): se define como
∇(𝑎) = 𝑚𝑎𝑥({𝑚 ∈ 𝑀 | 𝑚 ≤ 𝑎}).
● Redondeo óptimo hacia arriba (∆: ℜ → 𝑀): 𝑠𝑒 𝑑𝑒𝑓𝑖𝑛𝑒 𝑐𝑜𝑚𝑜
∆(𝑎) = 𝑚𝑖𝑛({𝑚 ∈ 𝑀 | 𝑚 ≥ 𝑎}).
Redondeos simétricos:
Módulo 7
(Importante definiciones de peso, distancia, mínima distancia,
códigos detectores y correctores, capacidad de detección y
corrección. Hamming)
Tipos de error:
● A nivel de bit: el error afecta a n bits del dato transmitido.
● En ráfaga: el error afecta a m bits consecutivos, estando en error
el primero y el último, los demás pueden o no estarlo también.
● Código: conjunto finito de patrones de bits.
● Peso: sea p un patrón de bits, w(p) es la cantidad de 1’s en p.
● Distancia: sean p y q dos patrones de bits, d(p, q) es la cantidad
de posiciones en las que p y q difieren.
● Mínima distancia: dado un código C, la mínima distancia es la
menor distancia que se verifique entre cualesquiera dos patrones
no idénticos pertenecientes a C.
Módulo 8
(Pendiente, pero no tiene nada importante)
Módulo 9
(Importante los modos de direccionamiento hasta el
base-indexado)
Tipos de instrucciones:
● De procesamiento: instrucciones aritméticas y lógicas.
● De acceso a memoria: para transferir información desde y hacia
memoria.
● De transferencia de datos: para enviar y recibir información de
los dispositivos de E/S.
● De control: instrucciones que trabajan sobre el PC.
Modos de direccionamiento:
Tipos de arquitecturas:
● 1-dirección (acumulador):
- Permite especificar hasta una dirección de memoria a donde ir
a buscar o escribir un operando.
- Posee un registro acumulador que opera con destino y origen
implícito.
Ej: Res = A+B
load(A)
add(B)
store(Res)
● 1-dirección + registro:
- Permite especificar hasta una dirección de memoria.
- En las operaciones con dos operandos, el registro especificado
en la instrucción es el destino implícito del resultado.
- Cuenta con la instrucción mov para mover información entre
registros y memoria.
Ej: Res = A+B
mov R0, [A]
add R0, B
mov [Res], R0
● Registro a Registro:
- Solo operan sobre registros.
- Posee las instrucciones lda (para cargar una dirección de
memoria), load y store que acceden a memoria.
Ej: Res = A+B
lda R0, A
lda R1, B
lda R2, Res
load R0, 0(R0)
load R1, 0(R1)
add R0, R0, R1
store 0(R2), R0
Módulo 10
(Mayormente práctica)
Módulo 11
(Importante los tipos de E/S y sus diferencias)
Direccionamiento de dispositivos:
● E/S mapeada en memoria principal: los dispositivos y la
memoria comparten el mismo espacio de direccionamiento.
- La E/S es indistinguible de un acceso a memoria.
- No hace falta contar con instrucciones especiales para E/S.
- Se pierden locaciones de memoria.
● Aislar el espacio de direccionamiento para E/S: el espacio de
direccionamiento para memoria es independiente al de E/S.
- Se ganan locaciones de memoria.
- Implica contar con más pines en el CPU.
- Hace falta contar con instrucciones específicas para E/S.
Interrupciones simultáneas:
- Se solucionan mediante prioridades de hw o sw.
- O se impide que se produzcan.