Discreta pc1

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 10

1.

- La FPU (unidad de punto flotante) de un microprocesador debe efectuar las operaciones


aritmticas con los nmeros A, B. Cada nmero est IEEE-754 de precisin simple. Hallar el
resultado de la FPU en presin simple, formato hexadecimal.

Para:
A = C316A000

B = 42C9C000

Operaciones:

a) A+B

b) B-A

c) A*B (Producto)

SOLUCIN:

Convertimos cada nmero a su forma original en binario:

A = C316A000

Signo Exponente Mantisa


1 10000110 00101101010000000000000

Exponente: 10000110= 27 + 22 + 21 = (281 1) + 22 + 21 + 20

Exponente= 22 + 21 + 20 = 7

Parte entera = 1

= 1,0010110101 27

B = 42C9C000

Signo Exponente Mantisa


0 10000101 10010011100000000000000

Exponente: 10000101= 27 + 22 + 20 = (281 1) + 22 + 21

Exponente= 22 + 21 = 6

Parte entera = 1

= 1,100100111 26
= 1,0010110101 27 = 10,010110101 26

= 1,100100111 26

a) A+B

+ = 25 = 1.1001000101 26

Exponente= 6 + 281 1 = 5 + 27 = 27 + 22 + 20

Exponente: 10000101

Mantisa: 10010001010000000000000

Signo Exponente Mantisa


1 10000101 10010001010000000000000

+ = 28000

b) B-A

= 110,010010001 25 = 1,10010010001 27

Exponente= 7 + 281 1 = 6 + 27 = 27 + 22 + 21

Exponente: 10000110

Mantisa: 10010010001000000000000

Signo Exponente Mantisa


0 10000011 10010010001000000000000

= 4191000

c) A*B

= 1,11011000110000110011 28

Exponente= 8 + 281 1 = 27 + 22 + 21 + 20

Exponente: 10000111

Mantisa: 11011000110000110011000

Signo Exponente Mantisa


0 10000111 11011000110000110011000

2.-Hallar la expresin lgica de un circuito que controle una lmpara desde tres puntos
diferentes (a, b, c), cada punto dispone de un conmutador y controla la lmpara
independientemente del estado de los otros dos.

SOLUCIN:
a b c Lmpara
V V V V
V V F V
V F V V
V F F V
F V V V
F V F V
F F V V
F F F F

V: Encendido

F: Apagado

~ ((~ ) ( ~)) ((~ ) ( ~)) ((~ ) ( ~))


[( ) ]

[~ (~ )] [ (~ )] [ (~ )] [( ) ]

3.-

a) Si : : son funciones suryectivas, demostrar que es suryectiva

SOLUCIN:

: :

: :

Para que el gof exista se debe cumplir lo siguiente:

()

() :


1 1
b) Si A es matriz involutiva, demostrar que 2 ( + ) 2 ( ) son idempotentes

SOLUCIN:

2 =
2
1 1
[ ( + )] = ( 2 + + + 2 )
2 4
1
= ( + 2 + )
4
1
= ( + )
2
1
( + )
2
2
1 1
[ ( )] = ( 2 + 2 )
2 4
1
= ( 2 + )
4
1
= ( )
2
1
( )
2

c) Demuestre que si 5n+2 es impar, entonces n es impar

SOLUCIN:

~ ~

: 5 + 2

~:

= 2

5 = 2

5 + 2 = 2

5 + 2

d) 3 es irracional

SOLUCIN:

: 3

~: 3

3 = ( )

2
3=
2

2 = 3 2
2 = 3 = 3

= 3

(3)2 = 3 2

2 = (3)2

2 = 3 = 3

3 /

4.-Sea:

10000001 10000010 10000011


= (10000001 10000011 10000000)
10000001 10000100 10000011

Una matriz cuyos elementos son dados en exceso 21 . Halle:


a) Det(A)

b) La traza de 1

Mostrar los clculos en exceso 21

Hallando cada elemento de la matriz en base 2:


10000001 = 281 + 20 = 1

10000010 = 281 + 21 = 10

10000011 = 281 + 21 + 20 = 11

10000100 = 281 + 22 = 100

10000000 = 281 = 0

001 010 011


= (001 011 000)
001 100 011

a) SOLUCIN:

001 010 011 001 010


= (001 011 000) 001 011
001 100 011 001 100

() = 001 001 001 + 010 000 001 + 011 001 100 001 011 011
100 000 001 011 001 010

() = 10

Hallando el valor del determinante en exceso:

Usando 8 bits:

() = (281 21 ) = 01111110

b) SOLUCIN:

001 010 011


= (001 011 000)
001 100 011

Hallando la Adj(A):
011 000 001 000 001 011
| | | | | |
100 011 001 011 001 100
010 011 001 011 001 010
| | | | | |
100 011 001 011 001 100
010 011 001 011 001 010
( |011 | | | | |
000 001 000 001 011 )
1001 0011 0001
() = ( 0110 0000 0010)
1001 0011 0001
()
1 =
()

100 1 0
1 = ( 11 0 1)
100 1 0

(1 ) = 100

Hallando el valor de la traza en exceso:

Usando 8 bits:

(1 ) = (281 22 ) = 01111100
1.-La antigedad en aos de ciertos objetos de un museo, es el valor absoluto del valor
verdadero de los siguientes nmeros

Objeto Antigedad(aos) en Formato


Hexadecimal
1 CCCCCCCC Sin signo
2 CCCCCCCC Signo magnitud
3 CCCCCCCC C1
4 CCCCCCCC C2
5 CCCCCCCC Exceso
6 99999999 BCD

a) Ordenar de mayor a menor y encontrar los valores ms cercanos

b) Hallar la varianza de los datos en el formato IEEE doble(utilizar 4 dgitos binarios de


precisin)

1. SIN SIGNO:

: 11001100110011001100110011001100

: 231 + 230 + 227 + 226 + 223 + 222 + 219 + 218 + 215 + 214 + 211 + 210 + 27 +26 + 23 + 22

2. SIGNO MAGNITUD:

: 11001100110011001100110011001100

Signo Magnitud
1 1001100110011001100110011001100

3. C1:

: 11001100110011001100110011001100

Signo: (-)

Intercambiando 0 por 1 y 1 por 0

00110011001100110011001100110011

: (229 + 228 + 225 + 224 + 221 + 220 + 217 + 216 + 213 + 212 + 29 + 28 + 25 + 24 + 21
+ 20 )

4. C2:

: 11001100110011001100110011001100

Signo: (-)

Restando una unidad:


11001100110011001100110011001011

Intercambiando 0 por 1 y 1 por 0

00110011001100110011001100110100

: (229 + 228 + 225 + 224 + 221 + 220 + 217 + 216 + 213 + 212 + 29 + 28 + 25 + 24 + 22 )

5. Exceso:

: 11001100110011001100110011001100

= 32

11001100110011001100110011001100

: 2321 + 230 + 227 + 226 + 223 + 222 + 219 + 218 + 215 + 214 + 211 + 210 + 27 +26 + 23
+ 22

230 + 227 + 226 + 223 + 222 + 219 + 218 + 215 + 214 + 211 + 210 + 27 +26 + 23 + 22

6. BCD:

99999999: 10011001100110011001100110011001

En formato decimal es: 99999999

Pasndolo a base 2: 101111101011110000011111111

: 226 + 224 + 223 + 222 + 221 + 220 + 218 + 216 + 215 + 214 + 213 + 27 + 26 + 25 + 24
+ 23 + 22 + 21 + 20

a)

SOLUCIN:

Hallando los aos de antigedad en exceso:

Usar 33 bits:

OBJETO 1:

1 + 2331 : 111001100110011001100110011001100

OBJETO 2:

2331 2 : 000110011001100110011001100110100

OBJETO 3:

2331 3 : 001001100110011001100110011001101

OBJETO 4:

2331 4 : 001001100110011001100110011001100
OBJETO 5:

5 + 2331 : 101001100110011001100110011001100

OBJETO 6:

6 + 2331 : 100000101111101011110000011111111

2 > 3 > 4 > 6 > 5 > 1

Los objetos con antigedad ms cercana son:

El objeto 4 y el objeto 3

b)

SOLUCIN:

1
= ( )2
2

=1

Hallamos la media ( ):

= (11001100110011001100110011001100-1001100110011001100110011001100-
00110011001100110011001100110011-00110011001100110011001100110100+
1001100110011001100110011001100+101111101011110000011111111)/110

= 111111100101000000101010.01010100011110101110000

2 = 1000111010010101101110000101111001001000100101111101

2.- Hallar la relacin entre los diferentes objetos del centro de estudiantes

3.-Probar que un conjunto de nmeros primos en infinito

Tenemos un nmero finito de nmeros primos:

1 , 2 , 3 , 4 , . ,

: 1 < 2 < 3 < 4 < <

Tenemos un nmero A:

= 1 . 2 . 3 . 4 + 1

<

Claramente A no es divisible por ninguno de los n nmeros primos:

También podría gustarte