Examen de Estructura de Computadors I UDL 2018 · Parcial - Novembre 2018

Examen de Estructura de Computadors I de la UDL (Grado en Ingeniería Informática) 2018, Parcial - Novembre 2018: 4 problemas con solución. Gratis.

Temas del examen: Sistemes de numeració, representació de nombres i aritmètica binària · Àlgebra de Boole, simplificació i disseny amb portes

Pregunta 1 - Sistemes de numeració i conversions · Sistemes de numeració, representació de nombres i aritmètica binària

Es considera la seqüència de 8 bits següent: 1011 0111.

Trobeu el valor enter en decimal corresponent segons cadascuna de les interpretacions:

a.

Trobeu el valor enter en decimal corresponent com a enter binari sense signe (magnitud pura):

Pregunta 1 - Representació de nombres amb signe · Sistemes de numeració, representació de nombres i aritmètica binària

Es considera la seqüència de 8 bits següent: 1011 0111.

Trobeu el valor enter en decimal corresponent segons cadascuna de les interpretacions:

Trobeu el valor enter en decimal corresponent segons cadascuna de les interpretacions amb signe:

b.

c.

d.

Pregunta 2 · Àlgebra de Boole, simplificació i disseny amb portes

Pregunta 2. Demostració i equivalència de funcions booleanes

a.

Si es compleix que x⋅yˉ+xˉ⋅y=zx\cdot \bar{y} + \bar{x}\cdot y = z (és a dir, z=x⊕yz = x \oplus y), demostreu algebraicament que:

x⋅zˉ+xˉ⋅z=yx\cdot \bar{z} + \bar{x}\cdot z = y

b.

Determineu si les dues expressions següents són equivalents (f=gf = g):

f=aˉ⋅cˉ+aˉ⋅c+b⋅cf = \bar{a}\cdot \bar{c} + \bar{a}\cdot c + b\cdot c

g=(a+c)(aˉ+b+cˉ)g = (a + c)(\bar{a} + b + \bar{c})

Sí

No

Pregunta 3 · Àlgebra de Boole, simplificació i disseny amb portes

Pregunta 3. Anàlisi de taula de veritat i expressió de funcions lògiques

A partir de la següent taula de veritat de tres variables d'entrada (x1,x2,x3x_1, x_2, x_3) i tres sortides (F1,F2,F3F_1, F_2, F_3):

Fila

x1x_1

x2x_2

x3x_3

F1F_1

F2F_2

F3F_3

0 · 0 · 0 · 0 · 1 · 0 · 0

1 · 0 · 0 · 1 · 0 · 1 · 0

2 · 0 · 1 · 0 · 1 · 1 · 1

3 · 0 · 1 · 1 · 0 · 1 · 1

4 · 1 · 0 · 0 · 1 · 0 · 0

5 · 1 · 0 · 1 · 0 · 0 · 1

6 · 1 · 1 · 0 · 1 · 0 · 0

7 · 1 · 1 · 1 · 0 · 0 · 1

a)

Identifiqueu la forma canònica com a suma de minterms (SOP) per a cadascuna de les sortides F1F_1, F2F_2 i F3F_3 (indiqueu els minterms o la llista d'índexs):

))

))

))

b)

Obtingueu l'expressió simplificada en suma de productes de cadascuna de les funcions:

También puedes estudiar por temas

Practica un tema con ejercicios de los exámenes de todos los años, mezclados.

Ver los 4 temas