INFORMÀTICA: Col·lecció de Problemes Tema 2.

Problemes.

Funcions lògiques:

1.- Utilitzant taules de veritat, verificar les següents equacions:

a) (a+b’+ab)(a’+b’)ab = 0
b) (a+b’+ab’)(ab+a’c+bc) = ab +a’b’c
c) (ab+c+d)(c+d’)(c+d’+e) = abd’+c

2.- Donada la funció lògica:

f(a,b,c,d) =((a+d) + ((c+b)(c+b’)))’
i sabent que no es poden donar les combinacions següents:
b = c = d = 0 i a = 1;
a = b = 1 i c = d = 0;
a = c = 1 i b = d = 0;
obtenir la taula de veritat (sense simplificar la funció).

3.- Donada la funció lògica: f(a,b,c) =(cb + (a+c)(a+b’))

Obtenir la seva forma canònica disjuntiva. Obtén la Taula de la Veritat i simplifica amb Karnaugh.

4.- Donada la funció lògica: f(a,b,c) =(c + (a+b)(a+b’))

Obtenir la seva forma canònica disjuntiva.

5.- Donada la funció lògica:

f(a,b,c) =((b + ((a+c)(a’+b’)))’ + (a’c)’)

Obtenir la seva taula de veritat. Un cop obtinguda la taula de veritat, obtenir la taula de veritat
de la mateixa funció però sabent que, no es poden donar, a les entrades, les combinacions de
valors següents:
a = b = 1 i c = 0; b = 0 i c = 1
Obtenir la nova funció lògica.
 INFORMÀTICA: Col·lecció de Problemes Tema 2.2

Síntesi de circuits.

6.- Analitzeu el circuit de la figura i expresseu la funció que implementa en forma de funció
lògica.

7.- Analitzeu el circuit de la figura i expresseu la funció que implementa en forma de funció
lògica. Simplifiqueu la funció.

8.- Analitzeu el circuit de la figura i expresseu la funció que implementa en forma de funció
lògica. Simplifiqueu la funció. P representa un bloc que fa la següent operació: P(x,y) = xy+x’

Informatica * E. Montseny, J. Blesa, A. Monferrer 1

 INFORMÀTICA: Col·lecció de Problemes Tema 2.2

Disseny de sistemes combinacionals

9.- Dissenyar un mecanisme que determini si una peça passa el control de qualitat, si
presenta un defecte que pot ser corregit o si ha de ser rebutjada. Es disposa de dos
sensors de llargària amb llindars l0 i l1 (l0 < l1) que generen dues variables lògiques L0 i
L1 que prenen el valor “1” si la llargària de la peça supera els llindars associats. Un
tercer sensor d’uniformitat (U) que indica si la peça és uniforme o no (1 uniforme; 0
irregular).
El sistema haurà de generar dues sortides:
Un senyal A que indiqui l’acceptació (A = 1) o no de la peça segons el següent criteri de
qualitat: La peça ha de ser uniforme i tenir una longitud l compresa entre el límit inferior
l0 i el superior l1.
Un senyal R que indiqui que la peça és recuperable (R = 1) segons el següent criteri de
qualitat: És recuperable si és massa llarga o bé si és més llarga que l0 i és massa rugosa.
Es demana: Obtenir la descripció del funcionament del sistema.

10.- Implementar un sistema combinacional, multiplicador-2, que realitzi el producte de

dos números de dos bits.

Informatica * E. Montseny, J. Blesa, A. Monferrer 2

 INFORMÀTICA: Col·lecció de Problemes Tema 2.2
Problemes d’examen
1. (curs 2017/18) Es vol dissenyar un sistema que accioni els motors que controlen
l’obertura i tancament de la comporta de popa d’un vaixell. El sistema rep 4 senyals lògics:
T,O, P i Fc. El senyal T indica, quan pren el valor 1, que es vol tancar la comporta. El senyal
O indica, quan pren el valor 1, que es vol obrir la comporta. Quan algú polsa un dels
polsadors de perill es genera el senyal P que indica, quan pren el valor 1, que hi ha una
situació de perill. El senyal Fc indica, quan pren el valor 1, que la comporta està tancada.

Per a generar els senyals O i T es disposa d’un polsador commutador que impedeix,
mecànicament, ordenar l’obertura i el tancament de la comporta al mateix temps.
El sistema ha de generar dues sortides MT i MO. El senyal MO, quan pren el valor 1, posa
en funcionament el motor per tal d’obrir la comporta. El senyal MT, quan pren el valor 1,
posa en funcionament el motor per tal de tancar la comporta.

Les especificacions de comportament són:

• Cal tancar o acabar de tancar la comporta sempre que així s’indiqui amb el senyal
lògic T, no estigui activat el final de carrera Fc i el senyal de perill P no estigui activat.
• Cal obrir o acabar d’obrir la comporta sempre que així s’indiqui amb el senyal lògic
O i el senyal de perill P no estigui activat.
• Cal que la comporta no es continuï obrint o tancant si el senyal de perill P està
activat.

Es demana dissenyar el sistema combinacional corresponent segons els 3 primers passos del
mètode explicat a classe, és a dir:
a) Identificar les entrades i sortides
b) Obtenir el valor de les sortides en funció de les entrades indicant els casos
impossibles
c) Omplir la taula de veritat

T O P Fc MO MT
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

d) Obté les funcions canòniques dijuntives de les variables de sortida

Informatica * E. Montseny, J. Blesa, A. Monferrer 3

INFORMÀTICA: Col·lecció de Problemes Tema 2.2
Preguntes teòriques.
(contesta les preguntes següents, llegeix les preguntes i consulta els apunts durant 15 minuts i desprès
contesta sense tornar a consultar els apunts)

Tema 2.2 Introducció als Sistemes Digitals (teoria).

1.- Com es representa un número enter en complement a 2?
2.- Què és el bit de signe d’un número?
3.- Quin és el bit de signe d’un número binari? Pots justificar perquè és aquest bit.
4.- Explica quan es produirà un desbordament en la suma de dos números binaris
naturals i com es detectaria?
5.- Explica quan es produirà un desbordament en la suma de dos números enters
representats en complement a 2 i com es detectaria?
6.- Què és el bit de carry?
7.- Què és el bit de Over Flow?
8.- Com es representa un número negatiu en complement a 2?
9.- Què és i per a que serveix la representació de números en complement a 2?
10.- Per què és important l’àlgebra de Boole?
11.- Què és l’àlgebra de Boole?
12.- Què és una variable lògica?
13.- Què és una funció lògica?
14.- Indica les diferencies que existeixen entre la suma lògica i la suma aritmètica.
15.- Què és una funció incompleta?
16.- Què és una multifunció lògica?
17.- Què és una taula de veritat?
18.- Per a que serveix la taula de veritat?
19.- Comenta dues maneres de definir una funció lògica. Dona un exemple de cada i
explica’ls
20.- Què és un Minterm?
21.- Què és la forma canònica d’una funció lògica?
22.- Què és la forma canònica disjuntiva d’una funció lògica?
23.- Explica en que es basa la simplificació de funcions.
24.- Què és la forma simplificada d’una funció lògica?
25.- Què és un Diagrama de Karnaugh?
26.- Què és un sistema Combinacional?
27.- Què és una porta lògica?

Informatica * E. Montseny, J. Blesa, A. Monferrer 4

INFORMÀTICA: Col·lecció de Problemes Tema 2.2

28.- Quines són les portes lògiques fonamentals?

29.- Què és un bloc Combinacional?
30.- Què és un codificador? Descriu el seu funcionament.
31.- Què és un codificador amb prioritat? Descriu el seu funcionament.
32.- Què és un descodificador? Descriu el seu funcionament.
33.- Què és un multiplexor? Descriu el seu funcionament.
34.- Què és un demultiplexor? Descriu el seu funcionament.
35.- Què és un comparador? Descriu el seu funcionament.
36.- Explica, breument, el funcionament d’una Unitat aritmètic lògica.
37.- Justifica per que el funcionament d’un sistema combinacional es pot descriure
mitjançant una taula de veritat
38.- Donada una funció lògica f definida per la taula de veritat:
abc f

000 1
001 0
010 1
011 1
100 0
101 0
110 0
111 1
Dona la expressió canònica disjuntiva de la funció f definida a la taula de veritat.
39.- Donada una funció lògica f definida per la taula de veritat:
abc f

000 1
001 X
010 1
011 1
100 X
101 X
110 0
111 1
Dona la expressió canònica disjuntiva de la funció f definida a la taula de veritat

Informatica * E. Montseny, J. Blesa, A. Monferrer 5

INFORMÀTICA: Col·lecció de Problemes Tema 2.2

40.- Donades les funcions lògiques f1 i f2 definida per les seves taules de veritat:
abc f1 f2

000 1 1
001 0 0
010 1 1
011 0 0
100 0 X
101 1 X
110 1 1
111 0 0
a) Justificar si aquestes funcions són equivalents o no.
b) Dona la funció canònica disjuntiva de la funció f2

Informatica * E. Montseny, J. Blesa, A. Monferrer 6