Exercicis del Tema 3a IC - curs 2008-2009 Q1

RODRIGUE CAstillo
Cognoms: …………………………………………………………………… Nom: …………………………………
PABLO A01A
Grup Base: ……………………………………

ET3a (Unitats de Procés Combinacionals: aritmètica natural)

Objectius: 3.1, 3.2, 3.3 i 3.4.
Temps estimat de realització: 45 minuts. Temps màxim: 60 minuts.
Nota mínima: 8

Exercici 1. (Objectiu 3.1.1)

Escriu els 8 bits de menor pes del vector de bits resultant d’efectuar les següents sumes en
binari i indica si el resultat és representable usant 8 bits o no.
Pregunta a. 10011111+01101111.
90099999
No representable
89909944
+

100001110

Pregunta b. 10101011+01010101.

t 18909099
0909040
No representable

100000000

Pregunta c. 01011101+01110111.

Bode en
Representable

11010100

Exercici 2. Circuits que realitzen l’operació de suma de naturals en binari.

Pregunta a. (Objectiu 3.2)
Completa la taula de blocs combinacionals següent.
Nom Dibuix Taula de veritat

a
x y

Half-adder Ha
c s

c s

Full-adder ·ae sonyo go

1 /4
Exercicis del Tema 3a IC - curs 2008-2009 Q1

RODRIGUEZ CASTLO
Cognoms: …………………………………………………………………… PABO
Nom: ………………………………… 1011
Grup Base: ……………………………………

Pregunta b. (Objectiu 3.3.1)

Dibuixa l’esquema lògic intern del bloc combinacional INC(X) que calcula X u+1 usant Half-adders .
X és un bus de 4 bits. El bloc també genera el senyal de sortida Irr, que s’activa quan el
resultat no és representable en 4 bits.
X3 Xz Xa Xo

Ha Ha Ha Ha
C S C S C S S

Irr
Cu C C2 (1
Sa Sa So
33

Pregunta c. (Objectiu 3.3.2)

Dibuixa l’esquema lògic intern del bloc combinacional ADD(X,Y) que calcula X u+Y u usant Full-
adders. X i Y són busos de 4 bits. El bloc també genera el senyal de sortida Irr, que s’activa
quan el resultat no és representable en 4 bits.
Ya %
Y3 Yz

X3 X2 Xn
No
0

Fa Fa Fa -

C S c S C 5 CS

Irr
Cu Cs C (1
53 S2
Sa So

Exercici 3. (Objectiu 3.1.2)

Escriu els 8 bits de menor pes del vector de bits resultant d’efectuar les següents restes en
binari i indica si el resultat és representable usant 8 bits o no.

Pregunta a. 10101101-01011101.
In8 1001101
01011101
Representable
-

01010000

Pregunta b. 10100000-10000001.
10 a8n88280
-

10000001 Representable
000 1 1 1 1 1

Pregunta c. 10100011-10111111.
189 8 8 0 1
-
,

10 111 1 I
, 1

I No representable
111100 100

2 /4
Exercicis del Tema 3a IC - curs 2008-2009 Q1

Cognoms: …………………………………………………………………… Nom: ………………………………… Grup Base: ……………………………………

Exercici 4. Circuits que realitzen l’operació de resta de naturals en binari.

Pregunta a. (Objectiu 3.2)
Completa la taula següent.
Nom Dibuix Taula de veritat
X
y Z b S
0 0 0 0 0

!
m
1
j
0
0 1
Full-substractol

! 8
0
0
1
0
I

I
0 0
1
B 1 1 1

Pregunta b. (Objectiu 3.3.3)

Dibuixa l’esquema lògic intern del bloc combinacional SUB(X,Y) que calcula X u-Y u usant Full-
subtractors . X i Y són busos de 4 bits. El bloc també genera el senyal de sortida Irr, que s’activa
quan el resultat no és representable en 4 bits. Y X1
+
4
Y
Ys
13 x xn Xo
0
+ -

b
*
FS FS FS
F5
SUB
B S B S
B S BS

Irr
B3 Be B1
S By So
33 Sa Se

Full-Subtractors

Exercici 5. (Objectiu 3.1.3) ·

Escriu els 8 bits de menor pes del vector de bits resultant de les següents multiplicacions de
nombres binaris per potències de 2 i digues si el resultat és representable en 8 bits o no.

Pregunta a. 00010110 per 24.

00010990 -
2" =

09400000 NR

Pregunta b. 00101010 per 23.

00101090 23 NR

mandan
. =
01010000

Pregunta c. 00000111 per 25.

0000011 .

25 =
11400000 R

Exercici 6. (Objectiu 3.4.1)

Dibuixa l’esquema lògic intern dels bloc combinacional SL-4 que realitza els desplaçaments
lògics sobre naturals necessaris per calcular W u=X u*24. X i W són busos de 8 bits. També genera
el senyal de sortida Irr, que s’activa quan el resultat no és representable en 8 bits.
X

-8

gL- 4

Resultat no
iin Wy Wi Wu
000

Wy We Wa
0

Wo

representable
bits
per

3 /4
Exercicis del Tema 3a IC - curs 2008-2009 Q1

Cognoms: …………………………………………………………………… Nom: ………………………………… Grup Base: ……………………………………

Exercici 7. (Objectiu 3.1.5)

Escriu els 8 bits de menor pes del vector de bits resultant de les següents divisions de
nombres binaris per potències de 2.

/ entre 21.
Pregunta a. 00000111
111

0000011 R

Pregunta b. 00110101 entre 23.

00110 R

Pregunta c. 00010001 entre 20.

00010001 R

Pregunta d. 00101111 entre 27.

00000000

Exercici 8. (Objectiu 3.4.2)

Pregunta a.
Dibuixa l’esquema lògic intern del bloc combinacional SRL-2 que realitza els desplaçaments
lògics sobre naturals necessaris per a calcular W u=X u/22. X i W són busos de 8 bits.

*
Xy Ys Xn y X2 Ya No
X

1
8

SRL-2

W We Wy Wi We Wy We Wa Wo

Pregunta b.
Si entenem que el bloc SRL-2 s’usa per calcular el resultat de la divisió natural, cal que el bloc
generi un senyal de sortida Irr (que indica si el resultat és o no és representable en 8 bits)?
Per què?

Ef resultat sempre es representable .

Temps de lectura/estudi de la documentació, apunts, etc.:

Temps dedicat a resoldre els ET:

Temps de treball en grup:

4 /4
Exercicis d’entrega en paper (nivell A) del Tema 3b

Cognoms: …………………………………………………………………… Nom: ………………………………… Grup Base: ……………………………………

ET3b (Blocs Aritmètics Combinacionals: aritmètica natural II)

Objectius: 3.2, 3.5, 3.6, 3.8, 3.9, 3.10 i 3.11.

Exercici 1.
Dibuixa l’esquema lògic intern dels blocs combinacionals que es demanen i calcula el valors de
les seves sortides per als valors d’entrada que s’indiquen.
Pregunta a1. (Objectiu 3.2)
3-ZE(X). Bloc que estén el rang per a naturals. X és un bus de 8 bits i la sortida del bloc ha de
ser de la mateixa mida. La sortida ha de representar el mateix nombre que els 3 bits de menor
pes de X.

Pregunta b1. (Objectiu 3.5.1)

Comparador LTU(X,Y). Bloc que calcula la funció de comparació de nombres naturals Xu<Yu, a
partir d’un restador amb sortida de borrow i portes lògiques. X i Y són busos de 8 bits.
X

y
bi by be b,

*
by by bo
by

*
b7 by bi

= s-
bo
t t

+ j
-

S S
B S BS BS BS BS BS BS BS

W
B8 B7 B6B5 By B3 B2 Bi

S7 So So Sy by Se Si So

Pregunta c1. (Objectiu 3.5.2)

Comparador LEU(X,Y). Bloc que calcula la funció de comparació de nombres naturals Xu≤Yu, a
partir d’un restador amb sortida de borrow i portes lògiques. X i Y són busos de 8 bits. X

- y

e e ·
#
-

# e - ·

Besa.
- S
-ss
-

es B - B s

B8 BA BY Bi Bu
S S5 sa ss s
so

Pregunta d1. (Objectiu 3.5.3) W

Comparador EQ(X,Y). Bloc que calcula la funció de comparació de nombres naturals Xu=Yu, a
partir d’un restador amb sortida de borrow i portes lògiques. X i Y són busos de 8 bits.
X

- y

en
#
EQ -

# e
e e -
o

Besa.
- S
-ss
-

es B - B s

B8 BA BY Bi Bu
S S5 sa ss s
so

1 /3
Exercicis d’entrega en paper (nivell A) del Tema 3b

Cognoms: …………………………………………………………………… Nom: ………………………………… Grup Base: ……………………………………

Pregunta e1. (Objectiu 3.6)

Bloc detector de zero Z(X). Bloc fet a partir de portes lògiques que indica si Xu=0 o no. X és
un bus de 4 bits i la sortida és d’un sol bit i ha de valdre 1 si Xu=0.
W

-in è -
Z

Z
Pregunta g1. (Objectiu 3.8)
AND(X,Y). Bloc que calcula la funció lògica And bit a bit, W=AND(X,Y), a partir de portes
lògiques And. X, Y i W són busos de 4 bits.
X3 Y Xe Yz Xa Ya No 40
n
=

4 bits

W3 We Wa Wo

Pregunta h1. (Objectiu 3.8)

XOR(X,Y). Bloc que calcula la funció lògica Xor bit a bit, W=XOR(X,Y), a partir de portes
lògiques Xor. X, Y i W són busos de 4 bits.

n
=

4 bits As Ya Xe Y2 Xa Ya No Yo

W3 W2 W. Wo

Pregunta i1. (Objectiu 3.8)

NOT(X). Bloc que calcula la funció lògica Not bit a bit, W=NOT(X), a partir de portes lògiques
Not. X i W són busos de 4 bits.
X3 X2 XI No
n
=

4 bits

Wi We Wa Wo

Pregunta j1. (Objectiu 3.9)

Mx-4-1. Multiplexor 4-1 a partir de multiplexors 2-1.
X3 X2 Xa Xo
MX -
4 -
1
⑧ ⑧

Xs 12
Xn
No So
1

Mx-2-1
0

MY-2
:

Si i

⑧
W
Mx-2 -
1 S1
XY Mx22 : I
So
W
W

2 /3
Exercicis d’entrega en paper (nivell A) del Tema 3b

Cognoms: …………………………………………………………………… Nom: ………………………………… Grup Base: ……………………………………

Exercici 3. (Objectiu 3.11)

Dibuixa l’esquema lògic intern dels blocs combinacionals que es demanen a continuació. Per a
fer-los caldrà combinar els blocs vistos anteriorment.

Pregunta a.
2X+Y.
Bloc que calcula W u=2*Xu+Yu, a partir d’un sumador ADD(X,Y) de 8 bits, un desplaçador lògic SL-
1 i les portes lògiques que siguin necessàries. També genera el senyal de sortida Irr, que
s’activa quan el resultat no és representable en 8 bits. X, Y i W són busos de 8 bits.
A No As An As De XI No

Irr x7 Y6 X
:
Xy X3 Xe Xi lo
/

47 46 45 Yn 4y 42 YI Yo

Fa Fa Fa Fa Fa Fa F
Fa , , , , , c , c , c , c , c ,

St So Si Sy So Se S, So
Irr

Pregunta b.
5X.
Bloc que calcula W u=5*Xu. També genera el senyal de sortida Irr, que s’activa quan el resultat
no és representable en 8 bits. X i W són busos de 8 bits.

Temps dedicat a resoldre els ET:

3 /3