EXAMEN ETC1 GEINF GDDV PAC1 24 de Novembre de 2020 1

A 2
Nom: 3
DNI: 4
1. a) [0,75pts] Simplifica algebraicament la funció F(a,b,c) emprant els teoremes de 5
l’àlgebra de Boole. Total

1 b) [0,75pts] Donada la funció G(a,b,c)= 𝑎𝑏 + 𝑏𝑐 + (𝑏& + 𝑎) , expressa-la com a producte de

MAXTERMS aplicant els teoremes i postulats de l’àlgebra de Boole. Indica clarament, les passes que
realitzes fins arribar a la solució.

1. c) [0,5pts] Implementa la funció H amb només portes NOR de 2 entrades.

H(a,b,c)= ∏ 𝑀𝑎𝑥𝑡𝑒𝑟𝑚𝑠 (2,3,4,6) + 𝑑𝑐(1)

2. a) [1pt] Donada la funció F(a,b,c)= ∑ 𝑚 (3,4,6,7)

Implementa la funció F amb només un Multiplexor de 4 entrades i 2 bits de selecció (utilitzeu les
variables més idònies pels bits de selecció del MUX).
2. b) [1pt] Implementa la funció G(a,b,c)= 𝑏𝑐̅1𝑐̅ + 𝑏𝑐 2 + ( 𝑎 + 𝑐 )( 𝑎 &𝑏 + 𝑎 𝑐 )
amb només MUX de 1x2
3. [2pts] Donada la funció 𝐹(𝐴, 𝐵, 𝐶, 𝐷, 𝐸) es demana simplificar per Karnaugh agrupant per 1’s. Expressa
la funció simplificada com a suma de productes.
𝐹(𝐴, 𝐵, 𝐶, 𝐷, 𝐸) = < 𝑀𝑎𝑥𝑡𝑒𝑟𝑚𝑠 (4,14,21,22,30) + 𝑑𝑐(1,2,3,6,9,11,13,19,24,25,26,27,28,31)

4. [2pts] Dissenya i implementa un circuit combinacional que té com entrada un número X de 3 bits
expressat en c’2, i sortida un número Y també en c’2 de 3bits, de manera que:
si X>=0 llavors Y=(X-3)*2, en canvi, si X<0, llavors Y=(X+3)*2
Indica, si escau, les consideracions que prenguis i si cal una sortida d’Overflow.
5. [2pts] Donat el següent circuit composat per tres FA, una XOR i un MUX 1x2, troba les funcions
lògiques X i Y (expressa-les com a ∑ 𝑚).