Hoja de ejercicios de Lógica digital: puertas, mapas K y biestables con soluciones

NAND y NOR son puertas universales: cualquier función lógica se puede construir solo con una de ellas. ¿Cuál es el número mínimo N de puertas NAND de 2 entradas necesarias para construir la función AND mostrada?

Haz clic en la celda del mapa de Karnaugh de 4 variables que corresponde al minitérmino m10 (variables A, B, C, D, siendo A el bit más significativo).

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

Usa el mapa de Karnaugh para hallar la forma mínima de suma de productos (SOP) de F(A, B, C) = Σm(0, 3, 5, 6, 7). ¿Cuántos literales, L, contiene en total (una variable con prima cuenta como un literal)?

Un multiplexor de 4 a 1 tiene sus entradas de selección S₁ = A y S₀ = B, y sus entradas de datos conectadas a I₀ = C, I₁ = 1, I₂ = 0, I₃ = 1. ¿Para cuántas de las 8 combinaciones de A, B y C la salida es F = 1? Halla N.

Un contador Johnson (en anillo retorcido) está formado por 8 biestables D, con la última salida invertida realimentada a la primera entrada, y empieza con todo ceros. ¿Por cuántos estados distintos, N, pasa?

Un contador Johnson de 4 bits Q₃Q₂Q₁Q₀ empieza en 0000. En cada flanco de reloj los bits se desplazan una posición hacia la derecha (Q₃ → Q₂ → Q₁ → Q₀) y Q₃ recibe la inversa de Q₀. Da el estado Q = Q₃Q₂Q₁Q₀ como número decimal tras 10 flancos de reloj.