Álgebra de Boole y Lógica Combinacional (2 Parte)
Álgebra de Boole y Lógica Combinacional (2 Parte)
Álgebra de Boole y Lógica Combinacional (2 Parte)
1. Utilizando los postulados y teoremas fundamentales del álgebra de Boole, obtenga la realización
mínima de las siguientes funciones lógicas.
a) 𝑓4 = ∑1(3,4,5,6,7,8,11,13,15) 𝑏) 𝑓4 = ∏0(0,1,2,8,9,10,11,12,14)
2. Para las siguientes funciones lógicas, obtenga la realización mínima por el método de mapas de
Karnaugh. Realice la minimización para suma de productos y producto de sumas.
𝑎) 𝑓4 = ∑(0,1,2,3,4,5,6,7,8,10,15) 𝑏) 𝑓4 = ∑(2,3,5,7,10,11,12,13,15)
1 1
𝑐) 𝑓5 = ∑(0,2,4,8,10,14,15,16,18,20,24,26,30,31)
1
𝑑) 𝑓6 = ∑(0,2,4,9,13,15,25,29,31,32,36,41,50,56)
1
3. Utilice el método de mapas de Karnaugh para minimizar las siguientes funciones lógicas. Realice
la minimización para suma de productos y producto de sumas.
𝒄) 𝑓5 = ∑(1,3,9,10,11,16,17,18,19,21,23,27) + ∑(8,14,29,31,32)
1 𝑑
𝒅) 𝑓6 = ∑(9,11,13,15,17,19,21,23,25,30,41,42,43,44,45,46,47,50,55,60,61,62)
1
+ ∑(0,1,2,3,10,14,20,24,28,31,32,33,34,53,59,63)
𝑑
7. Suponga que todos los retardos en las compuertas de una tecnología en particular son iguales a 100
ns. Determine la frecuencia máxima de operación de los circuitos mostrados en la figura.