Indique cuales son las condiciones que deben cumplir todos los cdigos para caracteres.

Ejemplifique con
cualquiera de los dos cdigos para caracteres estudiados.
Condiciones que se imponen para la codificacin de caracteres:
1- La representacin debe englobar a la de las cifras decimales bajo una forma sencilla de utilizar (BCD,
2421, exceso de 3, etc.) y permitir distinguir rpidamente las cifras de los otros caracteres. Por ejemplo, en
ASCII todos los nmeros tienen zona = 011 y dgitos = nro. en BCD. Lo mismo en EBCDIC, la zona = 1111 y digito =
nro. en BCD.
2- La representacin debe permitir aadir nuevos caracteres especficos para una aplicacin particular.
Por ejemplo el ASCII se defini originalmente con 6 bits, lo que permita representar 2 6=64 caracteres.
Posteriormente la ANSI (Instituto Nacional Norteamericano de Normas) defini un nuevo ASCII de 7 bits que se
mantiene como norma y permite codificar 128 caracteres, hacindolo mas apto, fundamentalmente para la
transmisin, donde parte de los caracteres codifican funciones de control. La mayor parte de las mquinas actuales
utilizan este cdigo normalizado, pero generalmente agregan un 8vo bit, que les permite extender el cdigo para
representaciones no previstas o para utilizarlo como bit de control de paridad en transmisiones.
3- En el caso de las transmisiones, la representacin debe incluir un sistema de redundancia que permita
detectar errores.
Un ejemplo claro es el control de paridad o el cdigo de Hamming.

Defina buses y clasifquelos segn su funcin dentro de la arquitectura.

Los buses, tambin llamados lneas mnibus se utilizan para interconectar varios registros, unos considerados
como registros fuentes de informacin, otros como registros destinatarios de informacin.
Un bus es un conjunto de hilos en donde las informaciones binarias son mantenidas bajo forma de niveles por
uno de los registros fuente. Un bus consta de un hilo por bit o de dos hilos por bit, en uno de los cuales est la
informacin cierta, y en el otro la complementada. El bus puede alimentar independientemente o
simultneamente a varios registros destinatarios (dependiendo si es multiplexor concentrador o distribuidor).

Los buses se pueden clasificar en:

Bus de control: El bus de control gobierna el uso y acceso a las lneas de datos y de direcciones. Las seales de
control del bus de control transmiten tanto rdenes como informacin de temporizacin a los diferentes
componentes del sistema.
Bus de direcciones: Bus usado para transferir una direccin. Tpicamente, la direccin identifica una posicin
de la memoria principal o un dispositivo de E/S.
Bus de datos: Permite el intercambio de datos entre la CPU y el resto de unidades.
 Escriba una definicin de autmata finito, indicando funcin autmata, de transicin y esquema grafico.
Definicin: ente matemtico cuya respuesta a un estmulo exterior depende de dicho estmulo y del estado
interno del autmata. Tiene un nmero finito de posibles estados internos. Los estmulos pueden hacer pasar al
autmata de un estado al otro. Est completamente determinado mediante sus funciones de transicin que dan
el nuevo estado y la respuesta en funcin del estado anterior y del estmulo recibido.
Representamos al conjunto de entradas con la letra E, las salidas con la letra S y no observaremos al autmata
mas que en instantes sucesivos discretos: , + 1, + 2,
Se supone que un estmulo () en el instante produce una respuesta ( + 1) en el instante + 1, que
depende del estmulo (), pero tambin de una funcin del tiempo ()
( + ) = , expresin genrica (1)
Funciones de transicin
Si () es el estado del autmata finito en el instante , la ecuacin (1) se convierte en
( + ) = ,
que dice que la respuesta a un estmulo () solo depende del estado en el instante y no de la historia anterior.
Por la misma razn, el estado ( + 1) del autmata en el instante + 1 no puede depender ms que de su
estado anterior () y de lo que recibe del exterior, es decir, de ()
( + ) = ,
Las funciones F y G se denominan funciones de transicin

Defina claramente que es un cdigo, clasifquelos y explique cdigos redundantes y cdigos

autocomplementarios.

CDIGO: Sistema de signos y de reglas que permite formular y comprender un mensaje. La codificacin
consiste en establecer una ley de correspondencia, llamada cdigo, entre las informaciones por representar y
las posibles configuraciones binarias, de tal manera que a cada informacin corresponda una, y generalmente
solo una, configuracin binaria.

CODIGO AUTOCOMPLEMENTARIO: Que un cdigo binario sea autocomplementario quiere decir que el
complemento a 9 del nmero decimal representado en ese cdigo se obtiene cambiando los ceros por unos y
los unos por ceros. Ejemplos: Exceso de 3, 2421 y 84-2-1.

Otras definiciones:
CODIFICAR: Transformar, mediante las reglas de un cdigo, la formulacin de un mensaje.
CODIFICACIN es el proceso de convertir un smbolo complejo en un grupo de smbolos ms simples.
Ejemplo: convertir una letra del alfabeto en un cdigo de cinco bits.
DECODIFICAR: Aplicar inversamente las reglas de su cdigo a un mensaje codificado para obtener la
forma primitiva de este.
DECODIFICACIN es el proceso inverso al de codificacin, se convierte a un cdigo donde la cantidad de
smbolos es menor, pero cada una contiene ms informacin.
TRANSCODIFICACIN: Aplicacin de un cambio de cdigo a una informacin ya codificada. Ejemplo:
EBCDIC a ASCII.

Clasificacin de cdigos
Para la codificacin de la informacin numrica tenemos:
o Cdigo ponderado: cdigo que respeta, para la representacin de cada dgito decimal, el peso
que corresponde a cada dgito binario de acuerdo a la posicin que ocupa.
Por ejemplo, el cdigo 2421 permite representar los dgitos decimales (0 a 9) mediante
un conjunto de 4 bits a los que se atribuye respectivamente los pesos 2, 4, 2, 1.
Otro ejemplo es BCD (Binary Coded Decimal) en donde cada dgito decimal se codifica con
4 bits respetando el peso asignado en el sistema binario puro, es decir 8421.
AIKEN(2,4,2,1): el cdigo 2,4,2,1 permite dos combinaciones de los dgitos del 2 al 7, pero
en AIKEN solo una de cada nmero es vlida.
Otros son 8,4,-2,-1 y Exceso de tres, donde cada dgito decimal se representa en BCD
pero excedido en 3.
o Cdigo no ponderado: la representacin de cada dgito decimal es en principio arbitraria o
responde a caractersticas que no son el peso de acuerdo a la posicin que ocupa. Un ejemplo
 es el cdigo de GRAY o binario reflejado, que tiene la particularidad de que de un decimal al
siguiente cambia un solo bit.
En otro mbito, tenemos los cdigos redundantes, que utilizan ms bits de los necesarios para
representar la informacin. Los bits extra se utilizan para detectar errores. Pueden ser:
o Autodetectores: cdigo que mediante un determinado nmero de bits redundantes puede
detectar errores en las transmisiones o el almacenamiento de la informacin. Por ejemplo, el
control de paridad o el control 2 entre 3.
o Autocorrectores: cdigos que permiten no solamente la deteccin de errores (por ejemplo en
una transmisin) sino tambin la correccin de los mismos. Por ejemplo, Hamming.

Defina cdigos autocorrectores y ejemplifique.

Cdigos autocorrectores: cdigos que permiten no solamente la deteccin de errores (por ejemplo en una
transmisin de informacin) sino tambin la correccin de los mismos. Por ejemplo, el cdigo de Hamming, que
permite detectar y corregir errores producidos durante la transmisin para palabras de cualquier nmero de bits.

Defina cdigo redundante y ejemplifique. (Meinadier pag. 24)

CODIGO REDUNDANTE: son cdigos que usan un nmero de dgitos binarios superior al estrictamente necesario
para codificar la informacin. Estos pueden ser cdigos que permiten detectar errores (autodetectores) o
corregirlos (autocorrectores).
Ejemplos:
Control de paridad: es un cdigo autodetector que consiste en agregar a los bits de informacin
transmitidos 1 bit mas (generalmente el primero de la izquierda) llamado de paridad que hace que el
nmero de unos transmitidos sea PAR (cdigo de paridad par) o IMPAR (cdigo de paridad impar). Es slo
parcialmente autodetector porque no permite detectar un doble error (osea 2 bits errneos en la misma
informacin), pero aun as es el ms utilizado debido a su simplicidad y porque en las computadoras la
probabilidad de que ocurra un error es muy pequea, por lo tanto que ocurran 2 es mucho menos
probable.
Control 2 entre 3: para transmitir una informacin cualquiera de n bits, se envan 3 veces esos n bits,
en forma sucesiva. El receptor de la informacin, al efectuar el anlisis de la misma, puede ver tres casos:
1) Se tienen 3 informaciones idnticas: La informacin se toma como correcta (a menos que
haya habido tres errores idnticos, suceso muy improbable).
2) Se tienen 2 informaciones idnticas y la tercera diferente: se deduce, con muchas
probabilidades de acertar, que ha habido un error en la tercera, y se toman como correctas
las primeras. El cdigo se comporta como autocorrector.
3) Se tienen 3 informaciones distintas. Se sabe que por lo menos hay 2 errores pero no se
puede determinar cul es la informacin correcta. El cdigo se comporta como autodetector.
Cdigo de Hamming: permite detectar y corregir uno o mas errores producidos durante la transmisin
para palabras de cualquier nmero de bits. Nosotros estudiamos el mtodo para construir un cdigo de
Hamming para detectar y corregir un solo error.

Defina cdigo redundante y para que se los utiliza

CODIGO REDUNDANTE: son cdigos que usan un nmero de dgitos binarios superior al estrictamente necesario
para codificar la informacin. Estos pueden ser cdigos que permiten detectar errores (autodetectores) o
corregirlos (autocorrectores).
Se los usa para detectar y corregir errores que puedan ocurrir durante la transmisin o almacenamiento de la
informacin. Es muy difcil pensar en un equipo que funcione sin fallas por un tiempo indefinido. Para cualquier
mquina se define un tiempo medio entre fallas (MTBF) y el objetivo de los desarrollos tecnolgicos es aumentar
este tiempo. Teniendo en cuenta esto, es de esperar que la informacin pueda verse alterada durante la
transmisin o el almacenamiento y si nuestro equipo tiene la posibilidad de detectar, y mejor an, de corregir
dichas modificaciones es evidente que su confiablidad aumenta.
Algunos ejemplos pueden ser el control de paridad, control 2 entre 3, cdigo de haming.

Defina registro, dibuje uno e indique de que tipo es.

Defina registros y d ejemplos tpicos.
Definicin:
Conjunto de biestables que funcionan como unidad. Almacenan informacin en el transcurso del procesamiento.
Conjunto ordenado de biestables que permiten almacenar una configuracin binaria y poseen una lgica
combinacional asociada, que lo capacita para realizar distintas operaciones
Esquematice y describa la arquitectura Von Newmman
Una arquitectura de von Newmann es aquella que tiene en cuenta los siguientes lineamientos:
Una unidad de memoria voltil y direccionable por palabra que almacena programas y datos.
Una unidad aritmtico-lgica que realice clculos sobre ciertos operandos de la zona de datos de la memoria
central, obedeciendo al clculo definido por la instruccin en curso (instruccin que se est ejecutando de la
lista de instrucciones de la zona de programas).
Un contador de programa, un registro de instruccin, una unidad de control que gobierne la ruta de datos y
como mnimo 2 buses, uno para datos y otro para direcciones.

Tipos:
Circuito secuencial
Dibuje un FF RS sincrnico utilizando nicamente compuertas NAND. Describa el funcionamiento y la tabla
correspondiente.

Defina buses y registros. Esquematice una transferencia entre un registro A y un bus M, agregue un
cronograma con indicacin de seales impulsionales y de nivel en el tiempo para materializar la
transferencia indicada.
Defina buses y registros. Esquematice una transferencia de registro A a registro B pasando por un bus M,
agregue un cronograma con indicacin de seales impulsionales y de nivel en el tiempo para materializar la
transferencia indicada.

Construir y explicar un FF JK sincrnico, solo con compuertas NOR

Defina registros y clasifquelos segn su funcin dentro de la arquitectura.

 Defina biestables, y desarrolle el flip flop RS en detalle.
Defina biestables, y desarrolle el flip flop JK en detalle.

Dibuje un flip flop JK maestro esclavo, explique cmo funciona y cuando son necesarios.
Dibuje un FF maestro esclavo e indique sus aplicaciones.