Sistemas Digitales

Introducción

Arquitectura de Von Neumann

John von Neumann
Físico y Matemático creo su propia EDVAC en 1945. Primera computadora programable. Incluía en su diseño las ideas
centrales que conforman a las computadoras actuales.
Los datos y programas se almacenan en una misma memoria de lectura-escritura.
Los contenidos de esta memoria se acceden indicando su posición sin importar su tipo.
Ejecución en secuencia (salvo que se indique lo contrario).
Representación binaria.

Posee 3 componentes principales:

> CPU:
- Unidad de control, unidad aritmética lógica (ALU), Registros.
> Memoria principal:
- Almacena programas y datos.
> Sistema de Entrada/Salida:
- Conecta con el mundo exterior.
Procesamiento secuencial de instrucciones, datos binarios, un sistema de interconexión que conecta la memoria y
unidad de control mediante un camino único (ya sea físico o lógico).

>Unidad de Control (UC)

Controla todos los componentes.
Interpreta instrucciones
- Decodifica y ejecuta instrucciones.
- Transforma instrucciones en órdenes a otros componentes.
- Puede ser programada por hardware (cableada) y “microprogramada” (varias microinstrucciones por
instrucción)

1
> Unidad Aritmético Lógica (ALU)
Realiza operaciones matemáticas y lógicas.
- Sumas, restas, multiplicaciones.
- Operaciones lógicas: And, Or, Xor.

>Registros
Almacenan datos binarios.
Acceso rápido.
Tamaño fijo.
De propósito general (programas): Ax, Bx, Cx, Dx.
Específicos
- Acumulador.
- Program Counter.
- Puntero a memoria.

Ciclo de ejecución

1) UC obtiene la próxima instrucción de memoria (usando el registro PC).

2) Se incrementa el PC.
3) La instrucción es decodificada a un lenguaje que entiende la ALU.
4) Obtiene de memoria los operandos requeridos por la instrucción.
5) La ALU ejecuta y deja los resultados en registros o en memoria.
6) Volver al paso 1.

>Chips:
- Tanto la Memoria Principal como la CPU están compuestas por uno circuitos integrados denominados CHIPS.
- Los CHIPS son los encargados de convertir en código binario las señales que reciben.
- Estos están compuestos de Silicio el elemento más abundante en la corteza terrestre.
- Su uso en la electrónica se debe a sus características de semiconductor. Lo que permite el delicado control de
corriente necesario para ciertos dispositivos electrónicos.
- Los chips tienen grabados en su interior Circuitos Electrónicos o Digitales, como los que vimos hasta el
momento en las prácticas con el fin de realizar alguna tarea específica.
> Circuitos Integrados:
- Existen otros circuitos integrados de menor escala que un procesador que contienen transistores con
compuertas específicas.
- Estos dispositivos están compuestos por dos tecnologías principales: Bipolar y MOS.
- Los principales tipos bipolares son los TTL (Lógica Transistor – Transistor).
- Los MOS son más lentos que los TTL pero requieren menos potencia y ocupan menos espacio. Entre los MOS
tenemos los PMOS, NMOS y CMOS.

>Transistores:
- Se usan como interruptores, a partir de los cuales se pueden armar las compuertas lógicas.
- Para que la corriente se interprete en dígitos binarios, los valores lógicos del 0 y 1 se hacen mediante
umbrales.
- Existen transistores del tipo negativo (tipo n) o del tipo positivo (tipo p) por su composición química. Cuando
el transistor está apagado, los electrones libres de las capas n se desplazan hacia la capa p y son absorbidos por los
huecos libres.

Magnitudes digitales y analógicas

La expresión digital y analógica son opuestas.
- Digital: significa algo de naturaleza incremental.
- Analógico: Sirve para expresar algo que varía de forma continua.

2
Una magnitud digital es aquella que varía a intervalos discretos, no admite cualquier valor, sino algunos determinados,
separados entre sí por incrementos fijos.

Las principales ventajas de los sistemas digitales son:

1- Son más sencillos y económicos que los analógicos al tener que manejar sólo unos pocos valores.
2- Son más seguros y precisos. La precisión de los sistemas digitales puede ser tan grande como se quiera,
añadiendo más elementos.
3- Dada la naturaleza discreta de las magnitudes digitales, la información de este tipo es más fácil de
almacenar.
4- Los circuitos digitales son más resistentes a las interferencias y ruidos externos.

Introducción a las maquinas multinivel

Nivel 0: Lógica Digital

Los objetos que componen este nivel se los denomina compuertas; cada una de estas tienen una o más
entradas digitales (señales que representan 0 o 1). Sus salidas son el resultado de la aplicación de funciones sencillas
como AND u OR.
Prevalecen los circuitos digitales a través de la combinación de un conjunto de elementos primitivos.
Los dispositivos electrónicos llamados compuertas permiten calcular diversas funciones. Estos constituyen la base del
hardware. En este nivel se sitúa el verdadero hardware. Se ejecutan programas en lenguaje ensamblador del Nivel 1.

Nivel 1: Microarquitectura
En este nivel se encuentran un conjunto de registros que componen la memoria local y un circuito llamado
ALU (unidad aritmética lógica).
Permite la ejecución de operaciones aritméticas sencillas. Los registros se conectan a la ALU permitiendo el flujo de
datos para realizar operaciones como sumas, y posteriormente almacenando el resultado en algún registro de salida.

Nivel 2: Arquitectura del conjunto de instrucciones o Nivel ISA

Este nivel se ubica entre el nivel de la Microarquitectura y el de SO. Fue uno de los primeros niveles que se
desarrolló. Define la interfaz entre los compiladores y el hardware.
Define la interfaz entre los compiladores y el hardware.

Nivel 3: Sistema operativo

Este nivel suele ser hibrido. Suele haber más variaciones a diferencia del nivel 1 y 2. Las funcionalidades que se
añaden en este nivel son desempeñadas por un intérprete que se ejecuta en el nivel anterior y se lo conoce como SO.
El microprograma o control por hardware, ejecuta algunas instrucciones en el nivel 3 que son muy similares al nivel 2.
Aunque otras instrucciones del nivel 3 las ejecuta el SO. Es de esta forma que se lo denomina “nivel híbrido”.
El SO es un programa que añade varias instrucciones y funcione nuevas más allá de las proporcionadas en el Nivel ISA.
Estas nuevas instrucciones se denominan “llamadas el sistema”, estas suelen invocar un servicio predefinido del SO.

Nivel 4: Lenguaje ensamblador

Su función es la ejecución de los intérpretes y traductores que se requieren de apoyo a los niveles superiores.
El método de apoyo a los niveles subsiguientes es la traducción a diferencia de los niveles interiores que era la
interpretación. Otra gran diferencia es el lenguaje empleado. En este nivel los lenguajes contienen palabras y
abreviaturas más semejantes a las personas.
En síntesis ofrece un método para escribir programas para los niveles inferiores, que luego se interpretan por una
máquina virtual.

Nivel 5: Lenguaje orientado hacia los programas

Consiste en un intérprete para un dominio de aplicación específico. En este nivel se proporciona datos e
información para resolver problemas.

3
Sistema de Numeración

Numeración Decimal
En la vida diaria utilizamos el decimal, pero en los sistemas digitales usamos el binario por varias razones:
- Física: Actualmente los dispositivos eléctricos y mecánicos solo presentan con facilidad dos estados distintos
entre sí. Interruptor: Cerrado – abierto, transistor: corte – saturación.
- Lógica: Las reglas de la lógica clásica son de tipo binario: verdadero – falso.
- Operatividad: Las reglas de cálculo binario son muy sencillas. Los sistemas digitales prefieren muchas
operaciones sencillas que pocas complejas, al contrario que el hombre.
- Representación: Los códigos binarios tienen propiedades especiales.
Como contrapartida, los sistemas digitales deben manejar una gran cantidad de dígitos binarios y deben hacerlo de
una forma rápida, pero si algo distingue históricamente y actualmente a los sistemas digitales es su gran capacidad de
almacenamiento y su velocidad de proceso.

Numeración Binaria
El sistema binario con sus dos dígitos es un sistema en base 2. Los dos dígitos binarios (bits) son 1 y 0. La
posición de un 1 o un 0 en un número binario indica su peso.
Se necesitan 4 bits para contar de 0 a 15. En general, con n bits se puede contar hasta el número: 2 n – 1.

Un número binario es un número con peso. El bit más a la derecha es el LSB (Bit menos significativo) en un número
binario entero y tiene un peso de 20 = 1. El bit más a la izquierda es el MSB (Bit más significativo); su peso depende del
tamaño del número binario.

> Método de división sucesiva: Convierte a binario números enteros decimales, es el proceso de división
sucesiva por dos. Se toma el resto de las divisiones para formar el número binario.
> Método de multiplicación sucesiva: Los números fraccionarios se pueden convertir en números binarios
multiplicando sucesivamente por 2. Se analiza la parte entera para armar el número binario.

Numeración Hexadecimal
El sistema de numeración hexadecimal consta de 16 caracteres y se usan fundamentalmente como una forma
simplificada de representar o escribir los números binarios, ya que es muy fácil la conversión entre binario y
hexadecimal.

Numeración Binaria – Octal – Hexadecimal

La transferencia entre octal y hexadecimal a binario es: Tres bits se convierten en un dígito octal y cuatro bits
se convierten en un dígito hexadecimal, y viceversa. Si faltaran o sobraran dígitos, se considerarán ceros.

Representación de números con Signo, BCS (Bit con signo).

Existen varias formas básicas para esta representación con signo:
> Representación con signo y magnitud: La representación Signo – Magnitud es tomar el bit más significativo
como bit de signo. El número binario queda conformado por:
- 1 bit de signo (0 es +, 1 es -)
- n bits de magnitud.
Características:
- Es fácil de interpretar.
- Negar un número supone invertir el bit de signo.
- Con n bits el rango es: -(2 n-1 – 1) a + (2 n-1 – 1). Con 4 bits de -7 a +7.
- Existen el +0 y el -0 : 0000 (cero +) y 1000 (cero -).
- Es incómodo para operar.
- El cero no está centrado respecto los números positivos y negativos.

> Representación con complemento a 1(Ca1): Nos permite obtener la representación binaria de números
negativos. (No es de uso común).

4
 - El bit de la extrema izquierda es el signo.
- El negativo de un número se obtiene complementando cada bit de 0 a 1 o de 1 a 0.
- Dos representaciones para cero: +0 = 000000002, -0 = 111111112.
- Si se usa una representación de 8 bits el mayor número es +12710, y el más pequeño -12710.
- Tiene una resolución trivial.
- Para la parte negativa convierte todos los ceros en 1 y todos los unos en 0.

> Representación con complemento a 2: Se obtiene sumando 1 al Ca1 del número a complementar.
- Otra técnica se basa en la reescritura: El número a complementar a 2 se reescribe de derecha a izquierda
copiando los bits hasta el primer uno, éste incluido, y a partir de él los siguientes bits son negados.
- Su ventaja es que hay una sola representación del cero.

> Representación mediante exceso o sesgo: Los números se tratan como si no tuviesen signo, pero se los
desplaza en su valor por medio de la resta de otro número conocido como exceso o de desplazamiento.
- Lo que logra es desplazar el número en un valor dado.
- Lo que logra es desplazar el número en un valor, en este caso es de 128.

Sumas y Restas
Las sumas:
0+0=0
1+0=1
0+1=1
1 + 1 = 2 --> pero en binario se escribe con dos cifras (10) y, por lo tanto 1 + 1 es 0 y se arrastra una
unidad, que se suma a la siguiente posición.

Criterios de los complementos

Se puede obtener el complemento de un número escrito en cualquier base, y ésta puede ser de dos tipos:
> Complemento a la base:
- Se forma el número base con 1 seguido de tantos ceros como dígitos tenga el número a
complementar.
- El complemento se obtiene restando el número base menos el número a complementar.
- El complemento tiene tantos dígitos como el original.

Representación BCD
Cada dígito decimal esta codificado en binario de 4 bits.

Números de punto flotante

La representación de números con punto flotante permite que números muy grandes y/o muy pequeños
puedan ser representados utilizando pocos bits.
La representación de un punto flotante de una cantidad numérica queda determinada por un trío de elementos
numéricos: el signo, el exponente y la mantisa.
± 𝑀 × 𝐵±𝐸
Signo: mas + o menos -.
Parte significativa o mantisa M.
Exponente E.
La base B está implícita, en base 10 es: 10, en base 2 es: 2.

5
Normalización
Los números en punto flotante están usualmente normalizados de forma que la coma está localizada en una
sola posible posición para un número dado.
Usualmente, la representación normalizada pone la coma inmediatamente a la izquierda del digito más a la izquierda
que no sea cero en la fracción: 0,254 x 103.

Error en punto fijo

El máximo error cometido en una representación puede considerarse como la mitad de la diferencia
(resolución) entre dos números consecutivos.

IEEE 754
El IEEE ha creado un estándar para la presentación de números en coma flotante. Este estándar especifica
cómo deben representarse los números en coma flotante con simple precisión (32 bits) o doble precisión (64 bits).

Simple precisión
El estándar IEEE-745 para la representación en simple precisión de números en coma flotante exige una
cadena de 32 bits. El primer bit es el bit de signo (S), los siguientes 8 son los bits de exponente (E) y los restantes 23
son la mantisa (M).

Doble precisión
El estándar IEEE-745 para la representación en doble precisión de números en coma flotante exige una cadena
de 64 bits. El primer bit de signo (S), los siguientes 11 son los bits del exponente (E) y los restantes 52 son la mantisa
(M).
El signo de la mantisa está representado en el bit 63.
El campo del exponente dispone de 22 bits, empezando por el bit 52 hasta el 62.
El campo de mantisa dispone de 52 bits, empezando por el bit 0 hasta el bit 51.
Considerando el valor 1 implícito (oculto) para el primer bit de los números binarios normalizados la precisión del
campo de la mantisa es de 53 bits.
El valor de desplazamiento es de 1023, es decir el exceso C = 2 10-1 = 1023. Estos tamaños de exponente y mantisa dan
a la aritmética del computador un rango que cubre fracciones tan pequeñas como 2.0 diez x 10 -308 y números tan
granes como 2.0 diez x 10308.

Unidad Aritmética Lógica (ALU)

- Realiza los cálculos.
- Todo el resto de la computadora está a su servicio.
- Puede manejar números de punto flotante (reales).
- Puede tener coprocesadores separados.

Entradas y salidas de la ALU

6
Operaciones aritméticas

Suma: Analizamos los bits que quedan más a la izquierda para ver la “suma arrastre” y el “arrastre final”.
Resta: Para restar solo sumo números positivos y negativos.
Regla de la resta: Para sustraer un número (el sustraendo) de otro (minuendo), se obtiene el Ca2 del
sustraendo y se le suma el minuendo.
Regla de Desbordamiento: Al sumar dos números, y ambos son o positivos o negativos, se produce
desbordamiento, si y solo si el resultado tiene signo opuesto.
Suma y resta en Ca2: a – b = a + (-b)
El correspondiente negativo de un número se puede obtener por medio de su complemento, por lo que una resta se
puede realizar como la sima de su complemento. Lo que se debe hacer cuando se sumen números en Ca2 es modificar
la interpretación de los resultados de la suma.

Desborde: Cuando se suman dos números de igual signo, se producirá desborde si el resultado es demasiado grande
con la cantidad de bits utilizados para representar los operandos.

Desborde o overflow
Sucede cuando al sumas dos números positivos aparece un resultado negativo, o cuando al sumar dos
números negativos aparece un resultado positivo. Sumando operandos de diferente signo nunca producen overflow.
Nótese que se descarta el acarreo del bit más significativo durante una suma de Ca2 lo que es una actitud normal y no
significa por sí mismo overflow.

SI LOS NÚMEROS QUE SE SUMAN TIENEN EL MISMO SIGNO Y EL RESULTADO TIENE SIGNO OPUESTO SE HA
PRODUCIDO DESBORDE POR LO QUE EL RESULTADO ES INCORRECTO.

Multiplicación
-Es la más compleja.
- Trabaja con productos parciales para cada dígito.
- Hay que tener cuidado en la posición de cada valor.
- Sumar los productos parciales.

Lógica

7
 - Disposición de ideas o cosas de forma que entre ellas no haya contradicciones.
- Razón, sentido común.
- Parte de la filosofía que tiene como objeto la reglamentación sistemática de las leyes del pensamiento.

La lógica digital trata de la interconexión entre componentes digitales y módulos; es un término usado para denotar el
diseño y análisis de los sistemas digitales.

Formas de lógica
- Lógica combinacional: Teoría matemática que utiliza métodos algebraicos en el análisis y resolución de
problemas de conmutación de circuitos. Usa habitualmente la lógica binaria en que las variables sólo pueden tomar
dos valores, correspondientes a dos niveles de tensión posibles. El cálculo teórico se hace mediante el álgebra de
Boole.
- Lógica secuencial: Circuito en el que las decisiones se basan en combinaciones de las entradas actuales y las
pasadas. Ej: memorias.
- Máquinas de estado: Circuitos que poseen un estado interno, y cuyas salidas son funciones tanto de las
entradas actuales como de si estado interno. Ej: una máquina expendedora de gaseosas.

Algebra de Boole
La circuitería digital en computadores digitales y otros sistemas digitales, se diseña y se analiza con el uso de
una disciplina matemática denominada álgebra de Boole.
Se utiliza en dos áreas:
- Análisis: Es una forma concisa de describir el funcionamiento de los circuitos digitales.
- Diseño: Dada la función deseada, se puede aplicar el álgebra de Boole para desarrollar una
implementación de complejidad simplificada de esta función.

Lógica Digital
Circuitos combinaciones
Es aquel que requieren de varias entradas y una salida la cual está determinada de forma única por la entrada.
- Multiplexores: Es un circuito combinacional que contiene 2n entradas de datos (futuras posibles salidas) y n
entradas de control (que seleccionarán una de las salidas).
Un multiplexor se utiliza por ejemplo para convertir un dato que viene en formato paralelo a formato
serial.
Se utiliza por ejemplo para:
- Utilizados como selector de entradas.
- Convertir un dato de paralelo a serie.
- Transmitir datos de diferentes procedencias.
- Lo contrario a un multiplexor es un demultiplexor, que encamina una única entrada de datos a una
de las 2n salidas a partir de una n entradas seleccionadas.

- Decodificadores: Es un circuito que acepta un número de n bits de entrada y lo utiliza para seleccionar una y
sólo una de las 2n entradas.
- Comparadores: Estos circuitos permiten comparar dos entradas. Se basan en la compuerta XOR y produce o
cuando las entradas son iguales y 1 cuando estas no lo son. Esto se realiza para cada una de los 4 bits de entrada y
luego las salidas se conectan a una compuerta OR, si todos son iguales producirá un 0 sino un 1.

Sistemas Digitales
Muchas circuitos digitales necesitan saber el orden en el que ocurren. Para sincronizar las órdenes se utilizan
los relojes. Un reloj es un circuito que emite una serie de pulsaciones con una anchura de pulsación precisa y un
intervalo preciso entre pulsaciones consecutiva. El período entre flancos de dos pulsaciones consecutivos de reloj se
denominan tiempo de ciclo de reloj.

8
Memoria
Es el otro componente principal de la Arquitectura de Von Neumann, además de la CPU.
Encargada de almacenar tanto instrucciones de programa que se van a ejecutar como datos.
> Latches: En una memoria el circuito debe ser capaz de almacenar (“recordar”) un dato. Existe un circuito
formado con compuertas NOR (también se pueden usar las NAND) capaz de retener un valor, el Larch SR (set y reset).
- Latches RS con Reloj (Flip-Flop RS): El único estado consistente es: S =R = 1 y Q = Q = 0
- Latches D con reloj: Una forma de resolver la ambigüedad (cuando S = R = 1) es evitando que esta suceda, en
este caso mediante una sola entrada D y su negación.
- Flip-Flop (Biestables): La transición de estado no ocurre cuando el reloj es 1, sino durante la transición del
reloj de 0 a 1 o de 1 a 0. Así, la longitud del pulso de reloj no importa, en tano las transiciones sean rápidas.
- Flip-Flop (Biestables) tipo D: La salida de la compuerta AND no es más que esta pulsación desplazada por el
retrado de la compuerta AND. Este desplazamiento en el tiempo sólo implica que el latch D se activará con un retrado
fijo después del flanco ascendente del reloj, pero no tiene efecto sobre la anchura de la pulsación.
- Flip-Flop (Biestables) tipo JK: Este es una mejora del Flip-Flop RS que salva la ambigüedad de S = R = 1. K es la
S, J es la R y CP es un reloj de activación por flanco ascendente. La particularidad es que la Q ahora es entrada junto
con K y el reloj; y Q es entrada con J y el reloj.
- Flip-Flop (Biestables) tipo T: Este es una mejora del anterior, que simplifica el circuito haciendo que cuanto T
= 0 el valor de entrada se mantiene y cuando T = 1 se complementa el valor de entrada.

Registros
Un registro no es más que un Flip-Flop D. En el primero tenemos un integrado con 2 Flip-Flop D que permiten
almacenar 2 bits y en el segundo un Flip-Flop D octal. Si necesitamos más bits tendríamos que conectarlos entre sí.

Chip de memoria
Para un tamaño de memoria hay diversas formas de organizar un chip. Ej: En el primero son 534.288 celdas de
8 bits, donde se necesitan 19 bits de entrada de direcciones para direccionar cada byte. Otro ejemplo es donde se
tiene una matriz de 2048x2048 celdas de 1 bit lo cual requiere 11 bits para direccionar cada bit de dato. Y cuenta
además con dos entradas de 1 bit más, una que habilita la columna de la matriz y otra las filas. La ventaja es que tiene
menos bits de direcciones pero requiere 2 ciclos de reloj para el direccionamiento, uno para las filas y otro para las
columnas.

Los chips de memorias

Los chips de memorias grandes suelen estar compuestos por una combinación de ambos. Una matriz de n x n
celdas pero de varios bits de datos.

RAM
Existen 3 tipos:
- SRAM (Static RAM) que está compuesta por Flip-Flop D. La ventaja es que son rápidas y que manteniendo
alimentado el circuito mantiene su valor. La desventaja es que necesito de 6 transistores por bit para su armado.
- DRAM (Dinamic RAM) que está compuesta por una matriz de celdas pero en lugar de flip-flip tiene
transistores y capacitores que permiten mantener el valor. La ventaja es que puedo tener memorias más grandes
porque usa 1 transistor y un capacitor por bit pero la desventaja es que necesito refrescar los valores cada un cierto
tiempo ya que el capacitor se descarga a lo largo del tiempo.
- SDRAM (Static Dinamic RAM) es un híbrido entre las dos anteriores. Cuenta con la ventaja con respecto a las
anteriores en cuanto a que utiliza un solo reloj sincrónico cuando los otros necesitan dos uno para dirección y otro
para dato.

ROM
Surgieron como memorias de sólo lectura. Son mucho más económicas que las RAM.
Luego surgieron otras:
- PROM (ROM Programable): Puede programarse ya que tiene una matriz de diminutos fusibles que se pueden
ir quemando para programarlo.

9
 - EPROM (PROM Borrable): Puede borrarse con luz ultravioleta.
- EEPROM (EPROM Reprogramable): Son más lentas que las anteriores. La ventaja es que se puede borrar por
byte y no se requiere de luz ultravioleta. Las más conocidas son las Memorias Flash.

Chips de CPU y Buses

Las terminales de un chip de CPU se pueden dividir en tres tipos: dirección, datos y control.
Estas terminales se conectan a terminales similares de los chips de memoria y de E/S a través de una colección de
alambre paralelos llamado bus. Para buscar una instrucción, la CPU primero coloca la dirección de memoria de esa
instrucción en sus terminales de dirección, y luego habilita una o más líneas de control para informar a la memoria que
quiere leer. La memoria contesta colocando la palabra solicitada en las terminales de datos de la CPU y habilitando
una señal para indicar que ya termino. Cuando la CPU ve esta señal, acepta la palabra y ejecuta la instrucción.
No obstante, las líneas de control pueden agruparse a grandes rasgos en las siguientes categorías principales:
- Control de bus.
- Interrupciones.
- Arbitrajes de bus.
- Señalización de coprocesador.
- Situación.
- Diversos.
Las líneas de interruptores son entradas del sistema de E/S a la CPU. El procesador puede dar una instrucción a algún
dispositivo de E/S, seguir procesando otra cosa mientras y cuando el dispositivo termina, interrumpe al procesador
avisándole que terminó.
La CPU’s actuales están preparadas para trabajar con Coprocesadores, como chips de punto flotante, de gráficos de
otro tipo.

Buses
Cómo se mencionó anteriormente existen buses entre la CPU, la memoria y el sistema de E/S, donde por cada
bus tenemos, bus de datos, bus de direcciones y bus de control.
Si bien los diseñadores de CPU pueden internamente utilizar el tipo de bus que deseen para interactuar con los demás
dispositivos necesita de un protocolo de bus.
Algunos dispositivos que se conectan a un bus son activos (maestros) y pueden iniciar transferencias de bus, mientras
que otros son pasivos (esclavos) y esperan solicitudes.
Cuando la CPU ordena a un controlador de disco que lea o escriba un bloque, la CPU está actuando como amo y el
controlador de disco está actuando como esclavo. Sin embargo, unos momentos después el controlador de disco
podría actuar como amo al ordenar la memoria que acepte las palabras que está leyendo de la unidad de disco.
Las señales binarias que los dispositivos de cómputo producen, a menudo no son lo bastante fuertes como para
impulsar un bus, sobre todo si éste es relativamente largo y tiene conectados muchos dispositivos. Por esta razón, casi
todos los amos de bus se conectan al bus con un chip llamado controlador o driver de bus, que en esencia es un
amplificador digital. Así mismo, casi todos los esclavos se conectan al bus con un receptor de bus. En el caso de
dispositivos que pueden actuar como amo y como esclavo, se emplea un chip combinado llamado transceptor de bus.

Ancho de Bus
El ancho de bus está ligado a la cantidad de líneas de direcciones que este tenga. Un bus con n líneas de
dirección hará que una CPU pueda direccionar 2n localidades de memoria distintas. Cuando más ancho el bus más
puedo direccionar pero es más costoso, en tanto a espacio físico como a dinero.
En cuanto a los datos, el ancho de banda se puede aumentar de dos modos: incrementando el número de líneas de
datos o reducir el tiempo de ciclo. Aunque esto último trae un problema denominado sesgo de bus debido a que los
buses tienen una ligera diferencia entre los diferentes buses.

Temporización del Bus

Existen dos categorías según la temporización:
- Bus Sincrónico: El cual es alimentado por un oscilador de cristal que entrega una señal de onda cuadrada.

10
Todas las actividades del bus ocurren en ciclos de bus.
- Bus Asincrónico: No tiene un reloj y los ciclos de bus pueden tener la longitud que se requiera.

Arbitraje del Bus

Es necesario contar con un árbitro de bus para cuando dos o más dispositivos requieren del bus. El método de
encadenamiento emite una solicitud de bus, el árbitro emite una concesión de habilitación del bus preguntándole uno
a uno a cada dispositivo, comenzando por el más cercano, hasta que el que solicitó el bus acepta y se queda con la
posesión de este. Para evitar que la prioridad sea por cercanía al árbitro, muchos buses tienen varios niveles de
prioridad con su línea de solicitud y otorgamiento.

Operaciones del Bus

Debido a que varios dispositivos pueden causar una interrupción simultáneamente hay que mediar para que
estos no crean todos juntos que el bus está ocupado. Para ellos tenemos un árbitro y que además asigne prioridades a
los dispositivos de tiempo crítico.

Introducción a las máquinas multinivel

Nivel 2: Arq. Del conjunto de instrucciones.

Instrucciones:
- De procesamiento de datos (aritméticas y lógicas).
- De almacenamiento de datos.
- De transferencia de datos.
- De control.

Elementos esenciales de una instrucción

- Código de operación.
- Referencias a operandos fuentes y destino.
- Referencias a la siguiente instrucción.

Tipos de operandos
- Direcciones.
- Números: Enteros o con coma fija, con coma flotante, decimales.
- Caracteres: ASCII, EBDIC.
- Datos lógicos.

CODOP
Se representan mediante abreviaturas llamadas MNEMOTECNICOS.
- ADD sumar
- SUB restar
- MUL multiplicar
- DIV dividir
- MOV mover/asignar
- JMP saltar
- CMP comparar
- CALL saltar a una subrutina

Los CODOP pueden ser:

- Transferencias de datos.
- Aritméticas.
- Lógicas.

11
 - De conversión.
- De E/S.
- De control del sistema.
- De control de flujo.

Pilas
Operaciones básicas
- Push (introducir).
- Pop (extraer).
- Operaciones con posiciones.
Formato
- Big Endian.
- Litle Endian.
- Bi-endian.

Códigos de operación
Categorías
> Operaciones aritméticas y lógicas.
> Transferencia de datos entre:
- Dos registros.
- Entre registros y memoria.
- Entre dos posiciones de memoria.
- Entrada y salida.
-Control.

Registros
La CPU tiene registros que permiten controlar la ejecución de un programa. Algunos registros son visibles en el
nivel ISA:
- De propósito general: AX, BX, CX, Dx.
- Registros de Segmento: CS, SS, DS, ES.
- Registros Banderas: C, O, S, Z, A, P.

Introducción a Assembler
Cada CPU posee una arquitectura en particular, la cual se caracteriza por el conjunto de instrucciones y
programas que se ejecutan sobre la misma. Dichos programas están diseñados de tal manera que funcionan
específicamente para un conjunto de instrucciones determinadas.

Set de instrucciones
Conjunto de todas las órdenes, tareas y/o directrices que una CPU o microprocesador puede ejecutar.
Se suele conocer como lenguaje de máquina. Una instrucción, no es más que una secuencia de bits que la CPU puede
interpretar y le indica que debe hacer.

Lenguaje de Bajo Nivel

Un lenguaje de bajo nivel permite que sus instrucciones ejerzan control directo sobre el hardware, y esta
condicionados por la estructuras física de las CPU.

Compiladores
Es un programa especial que permite el procesamiento de instrucciones escritas en un lenguaje de
programación de alto nivel y las convierte a lenguaje de máquina. El compilador define y traduce las instrucciones
recibidas.

12
Interpretes
Es un programa que ejecuta línea a línea las instrucciones de un programa de alto nivel. Carga el código fuente
y traduce las instrucciones a un lenguaje intermedio que puede luego ser ejecutado. Los intérpretes generan un código
binario que se interpreta cada vez que se ejecuta el programa a diferencia del compilador que crea un archivo
ejecutable.

Assembler
“El ensamblador es un programa que traduce el código Assembler a la representación binaria que el
microprocesador comprende”.
Como se había enunciado anteriormente para cada CPU existe lo que se conoce como lenguaje ensamblador o
Assembler. NO es realmente un lenguaje, sino más bien es un tipo de representación legible del lenguaje de máquina.
Hay una correspondencia directa entre cada instrucción de bajo nivel y cada instrucción de Assembler.
Para convertir código Assembler en código de máquina se requiere de un ensamblador en lugar de un ensamblador.
Esto es así, ya que no genera nuevo código sino que convierte cada instrucción en una única instrucción de máquina.

13
SISTEMAS DIGITALES - Final - Mesa 05/2020

Pregunta 1. [2 pts.] Sistemas de Representación:

a. ¿Cuáles son los sistemas de representación que se utilizan en los dos sistemas que tienen las computadoras
para representar los números?
b. Indique los formatos que posee detallando qué representan cada una de sus partes. Ejemplifique.

Pregunta 2. [2 pts.] Arquitectura Von Neumann:

a. ¿Cuáles son los 4 flags más utilizados en operaciones aritméticas y para qué sirven?
b. ¿Qué son estos flags y dónde se encuentran?
c. ¿Qué otros registros tiene el procesador? Mencione 3 y qué propósito tienen.

Pregunta 3 [2 pts.] Buses

a. ¿Qué es un bus?
b. ¿Qué función cumple un protocolo de bus? Mencione algunos protocolos conocidos.
d. ¿Qué problemas aparecen en el manejo de un bus y cómo se soluciona?

Pregunta 4 [2 pts.] Memoria:

a. ¿Con qué tipos de circuitos están compuestas las Memorias RAM? Dibuje alguno de ellos.
b. Dibuje el Flip-Flop JK y su tabla de verdad, ¿qué problema tiene? Cómo lo resuelve el Flip-Flop D o Flip-Flop
T. Dibuje y arme su tabla de verdad.
c. Además indique cuáles son los 3 tipos de Memoria RAM que existen.

Pregunta 5 [2 pts.] Circuitos Aritméticos:

a. ¿Con qué se representan de manera electrónica las operaciones aritméticas?
b. Dibuje y explique un Sumador Completo de 2 bits.
c. Arme la tabla de verdad del Sumador Completo.

Posibles Preguntas

1 Sistemas de Representación:
a-¿Cuál es el sistema de representación más completo que utilizan las computadoras para representar los
números? ¿Por qué?
b- Indique los dos formatos que posee detallando qué es cada una de sus partes. Si considera necesario
ejemplifique.

2 Circuitos Combinatorios
a- ¿Qué es un multiplexor?
b- ¿Qué es un decodificador?
c- ¿Para qué se utilizan? Explique sus diferencias.
d- Dibuje un circuito lógico del mismo.
e- De un ejemplo de Multiplexor.

3- Circuitos Aritméticos
a- Dibuje y explique un Sumador Completo de 2 bits
b- Arme la tabla de verdad del Sumador Completo
c- Realizar la siguiente resta en binario e indicar los valores de los Flags C, O, S y Z. 18A|h - 6B|h.
d- Indicar el resultado de la operación anterior en formato IEEE 754.

4- Memoria RAM
a- ¿Qué es la memoria RAM?

14
 b- ¿Cuáles son los tipos de memorias que existen?
c- ¿Qué son los Flip-Flop y oara que se usan en la memoria? Dibuje un ejemplo.

5- Arquitectura de Von Neumann

a- ¿Cómo está compuesta la CPU en la AVN y cómo se comunican entre sí?
b- ¿Qué función cumple la ALU?
c- ¿Qué circuitos contiene dentro una ALU de 1 bit y qué realizan esos circuitos?
d- ¿Cuáles son los 4 flags más utilizados en operaciones aritméticas y para que sirven?
e- ¿Qué son estos flags y dónde se encuentran?
f- ¿Qué otros registros tiene el procesador? Mencione 3 y qué propósito tienen.
g- ¿Cómo es el ciclo de ejecución en una Arquitectura de Von Neumann?
h- ¿Qué partes de la CPU se ven involucradas? ¿De qué modo?
i- ¿Qué registros se ven involucrados? Realice un diagrama o dibujo si considera necesario.

6- Memoria
a- ¿Con qué tipo de circuitos están compuestas las Memorias RAM? Dibuje.
b- Además indique cuáles son los 3 tipos de Memoria RAM que existen.
c- ¿Qué diferencia hay entre una Memoria RAM y una Memoria ROM?
d- ¿Cuál fue la evolución de la Memoria ROM?
e- Mencione los 3 tipos de memoria ROM.

7- Buses
a- ¿Cómo se comunica un Bus en una computadora?
b- ¿Cuántos canales tiene un bus (tipo de buses)?
c- ¿Qué función cumple un protocolo de bus? Mencione algunos protocolos.
d- ¿Qué problemas aparecen en el manejo de un bus y cómo se soluciona?

8- Lógica
a- ¿Qué diferencia existe entre una lógica combinacional y una lógica secuencial?
b- Indique que compuertas lógicas y qué mascara se necesita para escribir el -115 en Ca1 a partir del 115.
Operando dichos números en binario.
c- Dado un byte X = X7X6X5X4X3X2X1X0 (indeterminado) qué debo hacer para poner en 1 los bits 1, 3 y 6, y
convertir los bits 0, 2 y 7 en "0".

15