Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen Logica y Algoritmos
Examen Logica y Algoritmos
1.1.
A=XY+XY
Z = (X + Y) (X + Y)
M=XYZ+XY+XYZ
R = Z X+ Z X Y
F = ( A + B) (A + B )
G=Y(WZ+WZ)+XY
Resolucin
Dado F(X) = ( (D + C) + (B + A) + (C + B) )
Construya el Logrigrama utilizando nicamente Compuertas NOR. Valor: 2 puntos.
Resolucin.
Dado N = ( D * (CBA))
Construya el Logigrama utilizando Solo compuertas NAND. Valor 2 puntos.
Resolucin
Dado Z =
AC(ABD)+ABC D +ABC
1.
2.
3.
4.
5.
6.
7.
Construya el logigrama
Simplifique usando el mtodo algebraico
Construya el Logrigrama segn mtodo al algebraico
Construya Tabla de Verdad
Construya el Mapa de Karnough
Simplifique usando el Mapa K
Construya el logigrama simplificado segn el Mapa K.
Dado
X=A BC+ABC+ABC+ABC
1.
2.
3.
4.
5.
6.
7.
Construya el logrigrama
Simplifique usando el mtodo algebraico
Construya el Logrigrama segn mtodo al algebraico
Construya Tabla de Verdad
Construya el Mapa de Karnough
Simplifique usando el Mapa K
Construya el logigrama simplificado segn el Mapa K.
Problema
Se desea construir una mquina para realizar votaciones en una junta directiva formada por un presidente y
tres vicepresidentes. Las decisiones se toman por mayora simple y el presidente tiene voto de calidad, es
decir, en caso de empate su voto decide. Hallar la tabla de valores que representa esta situacin, simplificar al
mximo la funcin booleana que se obtiene y disear un circuito para una tal mquina. Ante una determinada
proposicin cada uno de los miembros puede votar a favor (1) o en contra (0). La decisin de cada integrante
de la junta directiva es una variable booleana binaria. Denotaremos por a la del presidente y por b, c y d las de
los vicepresidentes. La decisin de la junta directiva es una funcin booleana f que depende las variables a, b, c
y d que toma los valores 1 o 0 segn la tabla siguiente:
a
0
0
0
0
0
0
0
0
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
c
0
0
1
1
0
0
1
1
0
0
1
1
d
0
1
0
1
0
1
0
1
0
1
0
1
F(x)
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
3. Matrices. Valor: 11 puntos, 2 puntos cada ejercicio resuelto del 1 al 4 y 3 puntos el 5, 0 puntos la no
resolucin o la resolucin incorrecta.
Dado
A=
6
2
-3
4
5
0
2
1
10
2
-1
1
B=
C=
1.
2.
3.
4.
B=
Suma A + B
Determina la Transpuesta de B
Es A + (B + C) = (A+B) + C? Aplique e indique.
Aplique el escalar 2 por la matriz C.