Modelo 2do parcial TICs UNLaM

1) Dada la expresión a + a . b = a , seleccione la demostración que emplea los postulados de Huntington.
a) Como a .1 = a ; a . 1 + a. b = a . (1 + b), aplicamos la reciproca de la distributiva y como b + 1 = 1 y a .1 = a , a = a + a .b
b) Como a . 1 = a luego a .1 + a . b será a . (1 + b) . Por otra parte: 1 = b + .1 y aplicando distributiva: 1 = (b + ) . (b + 1); entonces: 1 = 1 .(b + 1) luego: a.(1 + b) = a.
c) Como a . 1 = a y 1 = b + 1, aplicando distributiva: a . (1 + b) = a + a. b
d) Aplicada la reciproca de la distributiva: a . (1 + b) y como: b + 1 = 1; a + a. b = a.
e) a + a . b = a, es el postulado de absorción y no requiere demostración.


2) Expresar la función f(c,b,a) como suma de minitérminos sabiendo que:
no f (c, b, a) = (1, 4, 7)
a) ( + + ) (+ b + a) (c + b + )
b) ( + + a ) (c + + ) (c + b + a)
c) ( . . a ) + (c . . ) + (c . b . a)
d) ( . . ) + ( . b . a) + (c . b . )
e) ( . . ) + ( . b . a) +(c . b . a)

3) Indique, cuál de las siguientes expresiones lógicas corresponde al esquema de la figura:

a) F =
b) F =
c) F = ( + B) + ( . A)
d) F = () + (A.B)
e) F= A  B


4) f (c, b, a) = + b . fue simplificada conel método de Karnaugh. Indique la tabla que le corresponde:
a)

b)

c)

d)

e)



5) Para el siguiente circuito, indique la expresión lógica que corresponda:




6) Para el siguiente circuito secuencial, indique la expresión lógica correspondiente y la función que cumple cada una de las entradas (set o reset).

a) Sf = . ; A es el set, B es el reset
b) Sf= . ; A es el set, es el reset
c) Sf = A + Si + B ; B es el set ; A es el reset
d) Sf = ; es el reset, A es el set
e) Sf = + ; B es el set, A es el reset

7) Considerando el estado inicial de las salidas Q0=1, Q1=1 y Q2=0, determine el estado de las salidas del siguiente circuito inmediatamente después del segundo pulso del clock en laentrada marcada como “Pulsos”.

a) Q0=1, Q1=1 y Q2=1.
b) Q0=1, Q1=0 y Q2=0.
c) Q0=0, Q1=1 y Q2=1.
d) Q0=1, Q1=1 y Q2=0.
e) Q0=1, Q1=0 y Q2=1.

8) La siguiente figura muestra una porción del árbol que representa el problema de descarga de líquidos en recipientes de 8, 5 y 3 Litros de capacidad, respectivamente. El estado inicial es 8 Litros en el primero y los demás vacíos (8 0 0).

Indiquela producción o regla necesaria para pasar del estado 800 al 350:

a)

b)

c)

d)

e)


9) En la siguiente figura, se representa el problema de ordenar las piezas del rompecabezas de 8 piezas, de acuerdo al esquema inicial que se indica, para llegar a la solución conocida:

Se representa a continuación, una porción del árbol de búsqueda de la solución:


Pararepresentar cada estado se ha empleado una matriz en la cual, cada cifra ocupa el lugar de la pieza correspondiente. Asimismo, identificamos cada estado por medio de una letra. Se puede emplear un mecanismo de costos para realizar una búsqueda heurística de derecha a izquierda. Por ejemplo la cantidad de movimientos para llegar a la meta.
Seleccione la secuencia de estados con mayor probabilidad deéxito, empleando correctamente el método heurístico mencionado de costos:
a) a, b, e, k. b) a, c, g, n. c) a, b, d, i. d) a, c, f, l. e) a, b, g, n.

10) En el campo de la inteligencia artificial: qué concepto es: Información empírica no comprobada, que las personas obtienen utilizando su intuición.
a) Dependencia del hablante
b) Búsqueda
c)Información heurística
d) Reconocimiento de imágenes
e) Reconocimiento automático de voz

11) Cuáles de las siguientes afirmaciones es correcta. Un procesador con una palabra (word) de 4 bytes:
a. Tiene registros acumuladores de 32 bits.
b. Tiene un bus de direcciones de 32 bits.
c....