Tarea 1

Arquitectura de Computadores
Viktor Tapia Vanessa Lerchundi
23 de septiembre de 2014
1. Objetivo
El alumno debera familiarizarse con los sistemas combinacionales y secuenciales, aplicando los
conceptos aprendidos en clases para ser capaces de interpretar problemas, y expresarlos en forma de
circuitos o ecuaciones booleanas que los representan.
2. Tarea
2.1. Comparador binario
Se quiere construir un circuito que compare dos n umeros en binario, de la forma A(A
0
, A
1
) y
B(B
0
, B
1
), es decir de dos bits. Para esto, se deben considerar 3 salidas M (Mayor), m (menor), I
(Igual), las que tomaran el valor logico 1 cuando A > B, A < B y A = B respectivamente.
Lo que se pide:
1. Realice los mapas de Karnaugh, y las ecuaciones logicas simplicadas para cada salida. Muestre
claramente los subcubos utilizados en la simplicacion.
2. Implemente el circuito combinacional en Logisim.
2.2. Circuito Inc ognito
Se quiere analizar un circuito, del cual no se tiene mas informacion que la imagen de la Figura 1.
Lo que se pide:
1. Identique si el circuito maneja los estados con Mealy o Moore.
2. Indique cuantos estados posibles posee.
3. Entregue las ecuaciones de las entradas de cada Flip-Flop y sus mapas de Karnaugh respectivos.
4. Muestre la tabla de transicion de estados Q
n
y Q
n+1
(estado actual y estado siguiente), en
funcion de las salidas y entradas de los Flip-Flops.
5. Entregue las ecuaciones de las se nales de salidas Y
0
, Y
1
e Y
2
.
Arquitectura de Computadores 2014-2, UTFSM Tarea 1
6. Muestre la tabla que indique los valores de las salidas Y
i
respecto a los estados actuales.
7. Realice el diagrama de estados que describa el funcionamiento del circuito
8. Indique que hace el circuito, y que pasa con el con los distintos valores que puede tomar X.
Figura 1: Circuito secuencial
2.3. Contador
Se quiere dise nar un contador que siga la secuencia: 0, 4, 6, 1, 14, 7 y vuelvan a repetirse. Para esto
utilice Flip-Flops J-K.
Lo que se pide:
1. Indique la cantidad de Flip-Flops que se deben utilizar.
2. Muestre la tabla de transicion de estados del contador.
3. Muestre las ecuaciones de el(los) Flip-Flop(s) y sus mapas de Karnaugh respectivos.
4. Implemente el circuito secuencial en Logisim.
3. Sobre la entrega
La tarea es individual.
La entrega de la tarea debe ser en la plataforma Moodle en la seccion Tarea 1, hasta antes de
las 23:55 Hrs. del da 3 de Octubre.
El archivo a entregar es un PDF el cual contenga el desarrollo de la tarea, y un archivo .CIRC
que contenga los dos circuitos implementados en Logisim. Todo lo anterior debe ir en un archivo
comprimido con el nombre apellido-rol. Vericar que el comprimido este correcto antes de
subirlo.
Por cada da de atraso se descontaran 10 puntos. A partir del tercer da de atraso, no se
reciben mas tareas y la nota es automaticamente cero.
Las notas se entregaran a mas tardar el da 10 de Octubre, y las recorrecciones seran el da
14 de Octubre, bloque 5-6 en el Labpro.
VT/VL/vlm
2