Escuela Profesional de Ingeniería de Sistemas e Informática
Sistemas Digitales
Problemas propuestos: Circuitos lógicos combinacionales
1. Utilice las leyes y teoremas del álgebra de Boole para simplificar cada una de las siguientes funciones
lógicas:
( ) ( ̅ ̅ ̅ ̅ )
( ) ̅ ̅ ̅ ̅
( ) ̅ ̅ ̅ ̅ ̅
2. Escriba la tabla de verdad para cada una de las siguientes funciones lógicas.
( ) ̅ ̅ ̅ ( ) ̅ ̅ ̅ ̅
( ) ̅ (̅ ) ( ) ̅ ̅ ̅
( ) ̅ ̅ () ( ̅ ̅ ) ( ̅ ̅ ̅)
(̅̅̅̅̅̅̅) (̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
( ) ̅ ̅) ( ) (((̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅) ̅ ) )
() (̅ ) ( ̅ ̅) ( ̅ ̅) ( )
3. Escriba la suma y el producto canónicos para cada una de las siguientes funciones lógicas.
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ̅ ̅ () ̅ (̅̅̅̅̅̅̅
̅ )
4. Utilice los mapas de Karnaugh para encontrar una expresión de suma de productos mínima para cada una
de las siguientes funciones lógicas.
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) () ( )
5. Implemente circuitos lógicos para cada una de las siguientes funciones lógicas utilizando (i) compuertas
NAND; y, (ii) compuertas NOR. Sugerencia: Simplificar antes de implementar.
( ) ̅ ̅ ( ) ̅ ̅ ̅
( ) ̅ ̅ ̅ ( ) ̅ ̅ ̅ ̅
( ) ( ) (̅ ̅) () ( ̅ ̅) ( ̅ ̅ ̅) ( ̅ )
6. Un circuito “comparador” de 3 bits recibe dos números de 3 bits, y . Diseñe un
circuito de suma de productos mínimo que produzca una salida 1 si y sólo si :
7. Un proceso de fabricación es controlado por cuatro sensores A, B, C y D, de forma que sus salidas son
“0” o “1”, según estén desactivados o activados respectivamente. El proceso deberá detenerse cuando
está activado el sensor A o cuando lo estén dos sensores cualesquiera. Se pide: (a) Realizar la tabla de
verdad; (b) Simplificar la función; Implementar el circuito lógico utilizando únicamente compuertas NAND
de dos entradas.
8. Un circuito digital posee dos entradas de señal A y B, una entrada de selección S y una salida Q, siendo
su funcionamiento el siguiente: Si S = 0, Q = A; Si S = 1, Q = B. Implementar un circuito lógico con sólo
compuertas NOR de dos entradas, que implemente dicho circuito digital.
9. Un circuito digital acepta en su entrada un número binario N, de cuatro bits y da, a su salida, dos señales
S1 y S2. S1 se activa si . S2 permanece activada si N es cero o múltiplo de 2. Obtenga las
tablas de verdad y las funcione lógicas para cada una de sus salidas. Implemente el circuito con
compuertas NOR solamente.
10. Un circuito digital consta de cuatro entradas y dos salidas. Una de las salidas toma el valor lógico uno
sólo cuando existe mayoría de entradas a uno. La otra salida se activa sólo si hay igual número de
entradas a uno que a cero. (a) Elabore la tabla de verdad correspondiente; (b) Simplifique la función
resultante; (c) Representa la función con compuertas lógicas AND, OR y NOT de dos entradas.
Ing. Raúl Calienes N.
Docente
