ELECTRÓNICA DIGITAL [ 1ºQ 2 ] Álgebras booleanas

1. Demostrar los teoremas de absorción.

2. Demostrar en términos booleanos que si a ⇒ b , sucede también que b ⇒ a .

3. Demostrar que la operación Nand ( a ∗ b = a . b ) no es asociativa.

4. a) Pasar a binarios los números siguientes: 9675, 212, 1024, 500.

b) Pasar a decimal los nºs binarios: 100101110011, 100000, 111111, 10101010.

5. ¿Cuantos millares de registros adquirimos al comprar una memoria de 64 Megas?.

6. Sean dos números A y B y las siguientes proposiciones (lógica proposicional):

p ≡ primera cifra mayor en A que en B; q ≡ segunda cifra mayor en A que en B;
r ≡ primera cifra mayor en B que en A; s ≡ segunda cifra mayor en B que en A;
Utilizando dichas proposiciones p, q, r y s, escribir en lógica proposicional cuando
a) A es igual a B; b) A es mayor que B; c) A no es menor que B.

7. En un consejo de administración participan su presidente con dos votos el secretario también con
dos votos y tres vocales con un voto cada uno; ahora bien, cuando los tres vocales votan en contra el
acuerdo queda vetado. Razonando en lógica proposicional (sin utilizar tabla de verdad), expresar
booleanamente cuando se aprueba un acuerdo.

8. Ampliar a tres los interruptores conmutados para encender/apagar una lámpara.

9. ¿Cual será la onda de salida de:

a) una puerta "o"; b) una puerta "y"; c) una puerta "o-exclusiva";
si sus dos ondas de entrada son las siguientes:

10. Escribir la tabla de la función booleana: y = a + b . c .

11. Un circuito digital con dos entradas A y C recibe por A una onda cuadrada.
a)¿Qué combinación de puertas booleanas permite que cuando C = 1 dicha onda pase a la salida y no
pase ( y = 0 ) cuando C = 0?.
b) ¿Qué combinación de puertas booleanas permite que la salida sea igual a la entrada A cuando C = 0
y sea la onda A invertida cuando C = 1?.