Apuntes-primer-parcial-EdC.

pdf

saracordobaa

Estructura de Computadores

1º Grado en Ingeniería Informática - Tecnologías Informáticas

Escuela Técnica Superior de Ingeniería Informática

Universidad de Sevilla

Reservados todos los derechos.

No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 IMA .
RODUCCIÓN A VERILOG.
-
Circuitos combinacionales : su salida solo depende de la entrada (PUERTAS AND)
-
circuitos recuenciales : la salida depende de lo que haya pasado alteriormente (BIESTABLE JU)

BLOQUE I :
CIRCUITOS COMBINACIONALES

S FUNCIONAL z =
ab + ac + bC
. ESTRUCTURA
1

module mi circuito (

input entradas

Output Salidas

1;
ESTRUCTURAL
wire Cable 1 datos auxiliares
PROCEDIMENTAL z =
ab + ac + bc

variablea
reg

E Funcionaenta E
Descripción
des

Auxiliar

2 .
SEÑALES

wire cables fílicos componentes

:
que conectan .
·

memoria
No tienen . Usamos
assign
- reg : almacenan , tienen
variables memoria
.

3 ARRAYS.
:
agrupaciones de bits (buses) - [ 3 : 0]

4 SINTAXIS :
.

5 SENTENCIAS
.
:

ASSIGN : -

alWaYS :

la salida fa es equivalente a: begin/end se usa para agrupar

x & y & E
un conjunto de
sentencias
.
te =

6 .
OPERADORES

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 7 SENTENCIAS
.
CONDICIONALES

. . . ELSE
IF -CASE

Solo se pueden usar -begin ...

end

en procedimientos -

se puede usar default para

"always Los casos no enumerados .

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
más sentencia tras condición
si
hay de una una ,

hay que usar bloques begin ...

end

BLOQUE I . CIRCUITOS SECUENCIALES .

. SINTAXIS
1

-PARAMETER : para definir constantes dentro de un módulo -

CONCATENAR :
para agrupar

reñales para que formen

un array

-
DETECCIÓN DE FLANCO :
-

bloqueante : si queramos que en un proceso la salida

cambie inmediatamente
, usamos el signo
· posage : Haucode subiaen
=

si no
, usamos =
(Hip-flops)

2
. BIESTABLES

-D -

J -T

. REGISTROS
3
4 CONTADORES
.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
Estructura de Computadores
Banco de apuntes de la
 EMA 2 .
SISTEMAS DIGITALES.
1
. NIVEL RT :
Circuitos S Sistemas
Sistemas sincronos
CIRCUITOS SISTEMAS Todos los biestables con el mismo flanco de reloj

Bo

I
Información 0 y 1 Palabra de datos
Br N
B[n] =
Bara :
o
BUS -
Lenguaje conmutación > (Register Trauster ( & :
Bn - 1

Maquina de
Funcionalidad Operaciones TIPOS INTERCONEXIÓN
estados finitos

Unidireccional Bidireccional
TIPOS SALIDE
componentes Puertas MUX ALU Registros FU/De
y biestables , ,

10 1)
Fuente
,

↓ ↓

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Conexión cables Buses
Destino DE/FU
↓
procesado de datos
Organización Memoria 10 , 1 HI)
y control Compartidos
,

Dedicados
D

EJEMPLOS -

REVISTROS
EU A escribo B
-
d A BOC de escritura de lectura
X2 : <

X1 ·
A =
B

B C

VV

= 1

X1 A
X2 S
A

f(X) : A =
L /B ,
c ,
. .
.
-

Macrooperación Instrucción) :
es cada tarea que especifica el Usuario y que

de RB
Unidad
RB el Sistema realiza automáticamente
. El Sistema emplea varios ciclos La Unidad
control .

&
Circ
dirge/supervisa
.

- evalua f(X) .
comb de control la tarea
.
C

-Genera la -

& G( )...

secuencia de -Microoperación (Mo) :

es cada tarea que el sistema realiza en un único
control Wa V

W Consiste en
.

A ciclo de reloj una o varias transferencias entre registros.

.
2 DISEÑO DE UN SISTEMA DIGITAL .

conjunto instrucciones/operaciones. arquitectura

genérica de
-Paso :
definir el de Pasoa : proponemos una un bus con las operaciones

Dos registros A y B con siguientes

las operaciones :

V
11 Ig Operaciones
RT WRT
00 A = A + B V V

IA IB RA
O1 B =
A + B * - A
↳ Wa

Plpo
x
RB
10 A = A -

B = -
T
B E WB
11 B =
A -
B

WAC
RAC AC
S
-

Paso 3 : Describimos los componentes a Livel RT

.

RW X
= DAT =

W RTE OUT =

V
OO X HI
g RT IRT]
RT W -

- X w DAT
01 DAT

↑ IN [RT]
V 10 X IX]

11 Prob prov

WR AC OUT =

OUT
CCo
=

V
08 AC HI
W
↓ ↓
-

- R
AC 00 IA + IB
A
01 AC IAC) IA IB

Ol IA
Co
V
=
18 IN HI
18 IA- IB
11 IN IAC) ↓
00 IB

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 Solo una
3
. DESCRIPCIÓN MEDIANTE CARTAS ASM .

-
DEFINICIONES DECISIÓN
Ca DE ESTADO CAJ DE ACCIÓN
-

CAJA DE CONDICIONAL

entrada
Entrada entrada

acciones V V

sicnooo acciones

rector
S
Condiciones
↓ Valor

↓
Valor Valor
salida N ~ Salida
n 2
v

caminos de salida

todas las tareas se hacen en un ciclo de reloj.

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 Problema 15 boletí -

Paso .
1 Describimos los componentes estructural y funcional .
escritura lectura
--

W R A OUT =

↑n
2
Read
↓ ↳
-

RSh Write g 8 A 1 ara impedancia

. =
, no
0
estoy leyendo
RE -

= RT SREG Ensn int RA

WE SHL
Ra C 7 A
O I A [A]
-8 WA
- S > MA Wa OUT

↓ I O IN HI
v
-10 que entra
v

= PRO
Mox' I HIBIDO
O
C
-B b I
SEL-
-

RC ↳
C C =
WC
prohibimos esta operación
, aunque se

Podría dar prioridad a una de las dos

V V

b a ESCRITURA
A
LECTURA
ALL W SHL OUT =
S
R OUT
=

Este
⑧ O SREG
v g HI
Rac En SHL(SREG OI
E D 8 [ ,

Wac
ACUM ↑ ISREG]
Zac I S IN
ACUMULADOR
s
, & I I PROMIBIDO
D

ESCRITURA
LECTURA
Z ACOME
↓ W
R 007 1 OUT 2
IN
Rac
Wac
↑ dCUM 0011 -
O O
ACUM
O [ACUMI HI
Z
0072 O
Zac 0 1

P ↓
10 IN A [ACUN] IACUMI
Z poue a 0
1 ( PROMIBIDO

A 5 00T =

↓ ↓
D A
da Igual

I
C O
>
- A
A LU
O I b
>
- S a -

OUT no 10 prohibimos ,
pero si esa operación se da
,
↓
b
I O a+
A : ADD la salida no nos importa
, es "basura".

S : SUBSTRACTION I I da Igual

PaS0 2 -) .

CICLO A t -
A + 2B

1 RT < B ; SREGB ; ACUME O R, , SU

, Zac

2 ACUMEACUM + RT (b + 01 SEL = 0 ; A ,
WAC Rt ,

3 RTE A ; ALUM- ACUMSREG Ra , WE ,

A ,
RSU , SEL = 1

4 ACUM ACUM + RT A Rt , WaC ,

.
5 A
= ACUM Rac Wa ,

CICIO c =
A -

2B

1 RT- B ; SREGEB ; COME O Rb ;

WSU , W , Zac
2 ACUMACUMART Rt ; SEL = 0 ; A Wac
,

3 ACUMACUM + REG ; RTE A Ra ; Wt ; RSU ,

SEL = 1 ,
A
U ACUM RT ACUM RE , S , SEL = 0 ; WaC

3 CACUM Rac ; Wa

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 CICIO A =
A -

2B

1 RT- B ; SREGEB ; COME O Rb ;

WSU , W , Zac
2 ACUMACUMART Rt ; SEL = 0 ; A Wac
,

3 ACUMACUM + REG ; RTE A Ra ; Wt ; RSU ,

SEL = 1 ,
A
U ACUM RT ACUM RE , S , SEL = 0 ; WaC
(se puede hacer alí, pero

&
3 A ACUM Rac ; Wa
de esta manera es

mois rencilla
No coincide exactamente con el , pero se pueden
paso anterior hacer de
Al desplazar a la itq

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
PaSO . -1
3 muchas maneras combinando microoperaciones .

I, 0 10 1 I1 0 0 1 ; 10 1 y cueter un zero se
=
; = =
; 10 =
0
11 =
1 ; 10 =
11 = =
,

CICLO A = A + 2B A A 2B C =
A 2B CE 2A 2B multiplica por dos
.

en e
4 - -
+

numAmz
1

3 SREG-(SREG O) ;
SREGE SHLISREE , OI
,

ACUME ALUMART
↑

Y ACUMEACUMISREG ACUMEACUM-SREE ACUME ACUM + SREG

S A E ACUM C = ACUM

Paso 4- A partir de la tabla

, hacemos la carta ASM (siguiente página : )

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 CARTA dSM
&

1
V se podrían hacer dos cartas
,
So una con la unidad de datos y

Otra con unidad de

I

la control ,

pero aquí estan las dos en una

g
X5
M

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
ACUME O ,
RTE A
S1
Zac ,
Wt , Ra

ACUMEACUMART ;
SREGEB
S2
Wac , A , Rt ,
WsU ,
Rb

SREGE SHL
ISREG ,
O)

V
11
I ,IO

ACUME ACUMART
WAC A RE
ReStO , ,

&

Su
NAC , SEL RSU
,

a Ig
O

ACUME ACUMTREG
A ACUM-ACUM-SREE
S

53
RAC

j A
5
1

A ACUM CE ACUM

j
NOR

SF
FIN

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 da escritura
Boletin Vistemas digitales EdC se
no

deshabilitado
,

Problema a
En
est
i
-

di do S , So Transferencia Wa Wb Nd Bus Salida MUX

CICIf E [AIBICSID] c

1 1 111 Do
enia
S,so=o
8 NOP A o Bo Co Do O 00 ⑳

1 01100 De A Ao Bo Co
O↑
Do O 00 1 Ao)E
2 11 1 I I aessibir
A
NOP AsBoCo As 8 00 & A es el contenido de ahora
sollen

C By
&
B
&
S 00001 A =
As BoC Ao 10 0 C

4
& Bo BoCo A o 010 Co

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
08 11 G B C + 0

- BO I COLOND E A
E 1000 O NOP Bo Co Co Af 0000

-
6 0 10 1 I C =
D BoCoCo Ao 0010 A Cor de D

7 ????? S BoCoAo Ac .???

2 ?

3 - 4 5 -+ 6 79
-cillo 1 - Ciclore =

T
wa
-
-

[D)
-
Xa0 -

p desplazadoI
será
↑

ligeramente
ech
que
Wa
est por
20
o
quo escriba
,
derecha sale se
que
a
a
1, lo
el
Ciclo ciclo
el
seaunco
Hasta
A
2
.

PERACION

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 LEMA 3 COMPUTADOR SIMPLE.
.

1 CS 1
.

Partimos de la Calculadora (tema 2). Ejecuta cualquier posibilidad de nula o resta entre registros y movimiento de datos entre ellos .

TA TB R S OUT
WREG
O 0 0 A A+ B

8 1 g A -
B
g

O B
O ↑ O

A O 0 0 A ,

EJEMPLO . RO3R1-R2

INSTRUCCIÓN 1 . ROC R1
↑ (R1- R2)
2 .
RO - RO-R2

.
3 RO R + R1 (2R1-R2)

.
4 RO R + R1 (3R1-R2)
↑

3 bits SA

I
El registro destino viene determinado por el Valor de los

el fuente por el de los 3 SB

.
y
REGISTRO I R registro adicional.

Guarda la inf que poue el usuario

.

Es inf Sobre la op .
a realizar y los datos implicados

Los datos en Rojo Soy

-
AUTOMIZACIÓN EN LA EJECUCIÓN comandos de la unidad

de datos .
> =
· &

E REGISTRO DE INSTRUCCIÓN

Almacena la instrucción que se

·
acenciae los nacones de in de casa

re·
-
-

instrucción que constituye el programa

.

&

Inicialmente se borra . S

Se va incrementando para
↑
acceder a las instrucciones .
contador del programa .

Acceso a las sucesivas instrucciones.

collectado al bus de direcciones de la memoria

.

- LOS bits mas significativos IR, 1R6 van hacia la unidad de control para que sepa qué operación ejecutar. Los bits IR5 IRL 13 ,
indical cuál es el

registro destino así que vau hacia las entradas de Selección .

A.
Los bits 12 , Iro
, IR1 Indican cuas es el registro fuente así que van hacia .
SB

·
Todas las instrucciones son de una palabra /8 bits/

-
INSTRUCCIONES

- dSM

-Descripción RT de los nuellos componentes

.

Memoria solo de lectura

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 CARTASM CS1

So

↓ STOD
J
Start

1
V

PCE 8

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
CLDC

·
J

IREMEMCOD (PC)
PC + 1
SA
PC E

WIR ,
IPC

↓
WREG Sa

↓1 (STOP)

IR [7 :
6]
00 (ADD)

10 (SUB) 01 (MOX (
V
V V
R(Sa] = R(sal + R(Sb
RESa] Risa)-RISb RISA] = RISDC
WREG S
,
WREG ,
R
WREG , TB

Todas las instrucciones en el CS1 Duran dos ciclos de reloj :

uno en búsqueda y uno en ejecución

.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 CS2 necesitamos sistema
un que tenga la capacidad de Guardar más datos que Sa

INSTRUCCIONES

Arquitectura load/store

E S
.

se intercambian datos con La

Intercambio de datos
memoria en dos sentidos :
con la memoria
memoria registros

S
memoria guardados los . Si queramos
registros
registros
- Opera con datos en

Operar con los de la memoria

, hay que llevarlos a los registros
.

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
-

Mo d
, R -
el dato se encuentra en un
registro

S , R - el dato se encuentra en una posición de memoria cuya dirección está almacenada en un registro base

STS dir
, R -
el dato se encuentra en una posición de memoria cuya dirección se da como operando .

-
SUBI , dato
Rd el dato se encuentra en la propia instrucción.

FORMATO DE INSTRUCCIÓN -

=>

·
el Mu
#
- I
e

·
↑
#

Ejemplos :
Después de ejecución
Antes de ejecución
Valor Posición
c ontenido
Valor Posición
c ontenido
MOV Rd Rf
$00$34
,

$00$34 $58 R6
$03 R6
↳
MOV R6 R2 $58 $01$56
,
R2
$58 R2 $01$56
R6 +
R2
$02 $78
$02 $78
$03$00
$03$00

MEMORIA
MEMORIA

Antes de ejecución Antes de ejecución

ST 10 Z . Rf Valor Posición
c ontenido Valor Posición Contenido

$03 R6 $00$34 $03 R6 $00$34 MEMAT (R61- R2

ESTR
L se modifica en el contenido
(4) = R2 $58 R2 $01 $ 56 $58 R2 $01 $56
de la memoria
.
Y =
RG
$02 $78 $02 $78

$03 $08 $03 $58

MEMORIA MEMORIA

Después de ejecución
Antes de ejecución
Posición
c ontenido
STS dir Rf
Valor Posición
c ontenido
Valor
Modificamos el contenido de la dirección $2
,

$58 R6 $00$34
$03 R6 $00$34
↳ STS $2 R2 con el contenido de RW
.
,

$58 R2 $01$56
$58 R2 $01$56
dir $2 +
R2
$02 $58
$02 $78
$03$00
$03$00

MEMORIA
MEMORIA

Después de ejecución
Antes de ejecución
SUBI Rd dato
Posición
c ontenido
,
Valor
Valor Posición
c ontenido

↳
SUBI R6 7 $FC R6 $00 $34
,
$03 R6 $00$34

$58 R2 $01$56
RG = R6- 7 $58 R2 $01 $56
bit signo
$02 $78
110 $02 $78
3 -
7 = -
4 =

$03$00
$03$00
110 (ex1 =

EC (Calculadoras
MEMORIA
MEMORIA
-

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 2

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
lecturalescritura

-
*

(
-

↑
Para guardar más datos
camino para mover Registro que guarda de manera
Además de los de la pila
.
datos Temporal las direcciones que val
desde los registros
a ser accedidas en la memoria
.

Camino para que los datos

Vayan de la memoria a los

registros

DESCRIPCIÓN RT NUEVOS COMPONENTES

MICROOPERACIONES

Instrucciones de intercambio
de datos con la memora

Instrucciones que usan modo inmediato

Instrucciones cuyos operados están en registros

.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 E

-
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
 CS3 : con instrucciones de
S alto (REGISTRO PC)

=>-

=>

-
·
·
e

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
·

para hacer el salto :

en el PC se debe actualizar a la dirección del salto guardada en el código de la Instrucción

-Salto incondicional salta Los 8 bits del IR se guardan en el PC

Mante Me siempre
:
.

Y produce el salto

-Salto condicional : Salta si se cumple una condición codificada en la

> Instrucción y que será
A
Al
↑ evaluada por la unidad de control .

& S

La condición para que se produzca viene dada por el resultado de

La operación realizada durante la ejecución de la instrucción anterior ¿ 0

, pos
. o debordamiento? . Necesitamos una Au que

genera esta . La
información información
se guardará en el registro .
SREG

Si flag /E, C, QX) = 1 -

se cumple la condición

z = 1 A -
B => A =
B

c = 1 si A -

B =0
A <
B

-
v =
a si el dato calculado no se puede representar en Ca2 Loverflow
-

N =
1 -B A en Ca2

(CALL)
SALTO DE SUBRUTINA : secuencia de instrucciones que realizan cierta tarea a partir de unos datos de entrada , generando otros de salida.

sucesivos
Los Valores del PC se guardan en la pila (em SP)
↳ ESTRUCTURA De La PILa : autes de meter un nuevo dato, ,
el S tiene guardada la dirección de la pila donde se Guardará. El primer

dato se
guarda en una dirección determinada , y el
figuiente en la dirección inferior .

-Guardar datos en la pila-PUSH

-
Extraer datos el la pila-PULL

RETORNO DE SUBRUTINA :
Se recuperan los Valores del PC guardados para saber la dirección de salto
.

-Incrementar SP y guardarlo en MAR -

permite el acceso a la dirección de la Memoria de datos (Contiene dirección de Salto .

-Acceso a SP : recuperación del Valor deseado del PC y vuelve a la instrucción siguiente a la del salto.

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103

Todos los planes de suscripción incluyen descargas sin publicidad con coins
 a64b0469ff35958ef4ab887a898bd50bdfbbe91a-10139103
-
e
en
elanhe

Todos los planes de suscripción incluyen descargas sin publicidad con coins
Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.