Bien: NOTA Enero 2021

Mal: FUNDAMENTOS DE Evaluación por

NC: COMPUTADORES Prueba Final

Combinacionales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)

Cuestión 1: Se tiene un dispositivo que consta de dos entradas (A y B) para números

codificados en código binario y tres salidas. La salida S2 es activa a nivel alto cuando
los dos números A y B son iguales. S1 es activa a nivel alto cuando el código introducido
por B sólo tiene un ‘1’. S0 es activa a nivel alto cuando el código introducido por A sólo
tiene un ‘1’.

Se introducen números de 0 a 9 con códigos ponderados con pesos distintos a través

de A y de B y se obtiene la tabla de verdad que figura a continuación:

Indique cuál de las siguientes afirmaciones es correcta

a) Los pesos de la codificación Y son 5,3,2,1 y los de la codificación X son

5,4,2,1.
b) El número Y está codificado en Aiken y los pesos de la codificación X son 5,4,2,1.
c) El peso del bit más significativo de la codificación X es PX3=8.
d) Al menos uno de los pesos de uno de los bit de la codificación Y es negativo.

_________________________SOLUCIÓN___________________________

Los números de 0 a 9 expresados en los códigos X e Y con pesos respectivos (5,3,2,1

y 5,4,2,1) son como puede verse en la tabla. Por tanto, la única afirmación correcta es
la a.

Página 1 de 9
Página 2 de 9
 Bien: NOTA Enero 2021
Mal: FUNDAMENTOS DE Evaluación por

NC: COMPUTADORES Prueba Final

Combinacionales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)
Cuestión 2: Indique la respuesta correcta que representa la función lógica mínima F
de un circuito combinacional que detecta si el número binario natural de 4 bits “DCBA”
(D=bit más significativo) de su entrada cumple alguna de las dos condiciones
siguientes:
• Un número par de unos o un número par de ceros, y está comprendido entre 0 y
11, ambos incluidos.
• Un número impar de unos, y está comprendido entre 0 y 4, ambos incluidos.

a) 𝐹𝐹 = 𝐶𝐶̅ (𝐴𝐴 ⊕ 𝐵𝐵) + 𝐷𝐷 �������

� (𝐴𝐴 𝐵𝐵 𝐶𝐶 )
b) 𝐹𝐹 = 𝐶𝐶̅ (𝐴𝐴𝐵𝐵� + 𝐵𝐵𝐴𝐴̅) + 𝐷𝐷
� (𝐶𝐶𝐵𝐵� + 𝐶𝐶̅ 𝐴𝐴 + 𝐵𝐵𝐴𝐴̅)
c) 𝐹𝐹 = 𝐶𝐶̅ (𝐴𝐴 ⊕ 𝐵𝐵) + 𝐷𝐷 �������������
� (𝐴𝐴 + 𝐵𝐵 + 𝐶𝐶 )
d) 𝐹𝐹 = 𝐷𝐷𝐶𝐶̅ (𝐵𝐵�𝐴𝐴 + 𝐴𝐴̅𝐵𝐵) + 𝐷𝐷
� (𝐴𝐴̅ + 𝐵𝐵� + 𝐶𝐶̅ )

_________________________SOLUCIÓN___________________________

La tabla de la verdad, en la que se indica la detección de un número par de unos/ceros

(0…11) en color rojo y un número impar de unos (0…4) en color azul.

D C B A F
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Simplificación por el método de Karnaugh, en donde se obtienen 5 grupos:

BA
DC 00 01 11 10
00 1 1 1 1
01 1 1 1
11
10 1 1

Página 3 de 9
En donde se obtiene la función lógica:

� 𝐶𝐶̅ + 𝐷𝐷
� 𝐵𝐵� + 𝐷𝐷
𝐹𝐹 = 𝐷𝐷 � 𝐴𝐴̅ + 𝐶𝐶̅ 𝐵𝐵�𝐴𝐴 + 𝐶𝐶̅ 𝐵𝐵𝐴𝐴̅ = 𝐶𝐶̅ 𝐵𝐵�𝐴𝐴 + 𝐶𝐶̅ 𝐵𝐵𝐴𝐴̅ + 𝐷𝐷
� (𝐴𝐴̅ + 𝐵𝐵� + 𝐶𝐶̅ )

En el caso de que no se hubieran identificado en el diagrama de Karnaugh las

agrupaciones máximas de términos, para simplificar se puede combinar también el
método de Karnaugh con teoremas álgebra de Boole para llegar al mismo resultado.
Por ejemplo, si se identifican de nuevo 5 grupos pero uno de ellos no es el máximo (en
color naranja):
BA
DC 00 01 11 10
00 1 1 1 1
01 1 1 1
11
10 1 1

A partir del diagrama de Karnaugh se deduce:

� 𝐶𝐶̅ + 𝐷𝐷
� 𝐵𝐵� + 𝐷𝐷
𝐹𝐹 = 𝐷𝐷 � 𝐵𝐵𝐴𝐴̅ + 𝐶𝐶̅ 𝐵𝐵�𝐴𝐴 + 𝐶𝐶̅ 𝐵𝐵𝐴𝐴̅

� 𝑌𝑌 = 𝑋𝑋 + 𝑌𝑌) del álgebra de Boole:

Aplicando el Teorema de Absorción 2 (𝑋𝑋 + 𝑋𝑋

𝐹𝐹 = 𝐶𝐶̅ 𝐵𝐵�𝐴𝐴 + 𝐶𝐶̅ 𝐵𝐵𝐴𝐴̅ + 𝐷𝐷

� (𝐴𝐴̅ + 𝐵𝐵� + 𝐶𝐶̅ )

Finalmente, aplicando uno de los Teoremas de Morgan (����� 𝑋𝑋 𝑌𝑌 = 𝑋𝑋� + 𝑌𝑌�) y utilizando la
� 𝑌𝑌 + 𝑋𝑋𝑌𝑌�), se obtiene la representación mínima de la
expresión de una XOR (𝑋𝑋 ⊕ 𝑌𝑌 = 𝑋𝑋
función lógica:

� (𝑨𝑨 ⊕ 𝑩𝑩) + 𝑫𝑫
𝑭𝑭 = 𝑪𝑪 ��������
� (𝑨𝑨 𝑩𝑩 𝑪𝑪)

SOLUCIÓN: Opción a).

Página 4 de 9
 Bien: NOTA Enero 2021
Mal: FUNDAMENTOS DE Evaluación por

NC: COMPUTADORES Prueba Final

Combinacionales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)
Cuestión 3:
Siendo X un número binario natural de dos bits y el CI un cuádruple sumador total,
determinar la operación aritmética que realiza el siguiente circuito:

a) 9X más 20
b) 4X más 20
c) 8X más 10
d) 5X más 2

La terna Z2 Z1 Z0 es igual “1 X1 X0”, luego si sumamos 8X más X más

20, tendremos:
Sumador

8X = X1 X0 0 0 0
X= 0 0 0 X1 X0
20(10 = Por tanto, la solución es 9X mas 20.
1 0 1 0 0

S2 S1 S0 1 X1 X0

Z5 Z4 Z3 Z2 Z1 Z0

Página 5 de 9
Cuestión C4: Se desea realizar, utilizando un multiplexor de 8 canales, un circuito que
detecte si un número de 4 bits codificado en binario natural es una potencia de 2.
Siendo d la variable más significativa, ¿Cuál de las siguientes soluciones es la correcta?

a) b) c) d)

_________________________SOLUCIÓN___________________________

La función deseada se representa en forma canónica

con 𝐹𝐹 = ∑4(1,2,4,8).

Considerando F en función de a y analizando cada

valor de S2, S1 y S0, obtenemos la tabla de verdad
de la derecha, y de consecuencias las entradas del
multiplexor.

Por esto, la solución es el siguiente circuito.

Página 6 de 9
 Bien: NOTA Enero 2021
Mal: FUNDAMENTOS DE Evaluación por

NC: COMPUTADORES Prueba Final

Combinacionales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)
Cuestión 5: Indique la respuesta correcta a la implementación de un codificador
binario natural mediante la siguiente estructura de puertas lógicas

a b c d
) ) ) )

_________________________SOLUCIÓN___________________________

Se trata de un codificador binario natural 4 a 2 con entradas decimales activas a nivel

bajo sin entrada de validación.

Del análisis del circuito a) se obtiene la tabla de funciones

Página 7 de 9
 Y utilizando la metodología de Karnaugh se obtienen las funciones que coinciden con
las que implementa el circuito de puertas lógicas.

S1 = E’3 + E’2 = (E3· E2)’ S0 = E’3 + E2 E’1

Página 8 de 9
 Bien: NOTA Enero 2021
Mal: FUNDAMENTOS DE Evaluación por

NC: COMPUTADORES Prueba Final

Combinacionales

APELLIDOS (en mayúsculas): __________________________ NOMBRE: ___________

Rodee con un círculo la respuesta correcta.

Puntuación: según baremo publicado.
(Bien: +1’7 puntos; Mal: -0’5 puntos; 3ª y sucesivas NC: -0.5 puntos)
Cuestión 6: ¿cuál de las soluciones dadas corresponde a un Multiplexor de 2 canales,
considerando que se ha utilizado un decodificador de 3 bits de un código con pesos
C(4), B(1) y A(2)?.

a) b) c) d)

_________________________SOLUCIÓN___________________________
Obtenemos en primer lugar la tabla de verdad de un multiplexor de 2 canales,
las combinaciones que corresponden al código ponderado (4)(1)(2) y las expresiones
algebraicas en las salidas del decodificador (minterms):

Mxor 2 canales (4) (1) (2) SALIDAS

S D1 D0 Z C B A DECODIFICADOR
0 0 0 0 0 0 0 0 Q0 = m
�0
0 0 1 1 1 0 1 0 Q1 = m
�2
0 1 0 0 2 0 0 1 Q2 = m
�1
0 1 1 1 3 0 1 1 Q3 = m
�3
1 0 0 0 4 1 0 0 Q4 = m
�4
1 0 1 0 5 1 1 0 Q5 = m
�6
1 1 0 1 6 1 0 1 Q6 = m
�5
1 1 1 1 7 1 1 1 Q7 = m
�7

Con esta correspondencia, podemos obtener la ecuación de salida del Mxor

implementada con el decodificador indicado -Binario 412- y puertas lógicas:

Z = ZMXOR = �(1, 3, 6, 7) = m1 + m3 + m6 + m7 =
3

��������������������������
= m 1 + m3 + m6 + m7 = m �1 m �3 m�6 m � 7 = ����������������
����������������� Q2 Q3 Q5 Q7

respuesta correcta: a)

Página 9 de 9