UNIVERSIDAD PUBLICA DE EL ALTO

INGENIERIA DE SISTEMAS
SISTEMAS DIGITALES
PRACTICA N. 2
ING. CARMIÑA ARGANI GUTIERREZ

1. Simplificar mediante algebra de Boole y mapas de Karnaugh

a) F1 =A+B+ABC
b) F2 =A+AB+ABC+ABCD
c)   
F3 = A+ABC + A+ABC + A+ABC   
d) F4 =  1,3,6,7 
3

e) F =   0,1,2,3,6,12,14 
5 4

f) F6 =ABC+ABD+ACD+BCD+ABD+ABC+BD
g) F7 =Π 4 1,4,6,11,14 
h) F8 =Π 4  0,2,7,8,10,15 

2. Obtener el complemento de las siguientes funciones lógicas


a) F1 =A B+C A+B+C 

b) F =A+  C+B+BD  +  C+BD 
2

c) F =  A+BC  B+AC  C+AB 

3

d) F =  A+  B+CD  C+AB    B+C 

4  

3. Llevar de la primera forma canónica a la segunda forma canónica o viceversa de acuerdo a lo que
corresponda.

a) F1 =A B+C +C 
b) F2 =AB+ABC+AB
c) F3 = 3  0,1,3,4,5,7 
d) F4 =  4  0,1,2,3,12,15 

 
e) F5 = A+B +ABC+  A  B+C  
 
f) F6 =  4  0,3,11,15
g) 
F7 = ABC+ABD C+BD  

1
4. Resolver los siguientes enunciados:

a) Simplificar la siguiente función y obtener su circuito electrónico con la menor cantidad de

compuertas

b) Dada la siguiente función:

̅ ̅
1. Obtenga su forma canónica como suma de productos lógicos.
2. Obtenga su expresión más significativa.
3. Realice la función empleando solo compuertas NAND

c) Diseñar un circuito electrónico que cumpla la siguiente tabla de verdad para la función , ,
con la menor cantidad de puertas lógicas.

d) Dado el siguiente esquema, obtenga la función de salida (S) y simplifíquela:

e) Obtener la tabla de verdad que se corresponde con el circuito de la figura y las ecuaciones de
cada una de las funciones: S0, S1, S2 y S3.

2
f) En relación con el esquema adjunto:
1. Obtenga la función lógica F(x, y, z, v)
2. Obtenga su tabla de verdad.
3. Realice un nuevo diagrama con la menor cantidad de compuertas lógicas.

g) Un sistema electrónico de alarma esta constituido por cuatro detectores a, b, c y d. La alarma

debe dispararse cuando se activen tres o cuatro detectores. Si se activan solo dos detectores su
disparo es indiferente. La alarma nunca debe dispararse si se activa un solo detector o ninguno.
Por ultimo y por razones de seguridad, se deberá activar si a=0, b=0, c=0 y d=1. Diseñe un circuito
de control para esta alarma con la menor cantidad de compuertas lógicas.

h) Una función lógica depende de cuatro variables: “a”, “b”, “c” y “d” y toma el valor lógico “1” si el
numero de variables con el mismo valor es par. Enunciar dicha función y simplificarla por
procedimientos algebraicos y por el método de Karnaugh.