TALLER PRIMER PARCIAL

Vista previa del material en texto

TALLER PRIMER PARCIAL CIRCUITOS DIGITALES 
1) Código binario y sistemas numéricos: 
a. Conversión entre bases: 
i. Realizar las siguientes conversiones de decimal a binario, octal y 
hexadecimal: 13510, 124910 33210 98310 12010 77710 409610 83910 2555610 
969310 
ii. Convertir los siguientes números Hexadecimales a Octal, binario y decimal: 
AEF816 101016 78EE16 96AA16 AE3A16 123416 1E1E16 FEA16 AF0E16 F0F016 
iii. Convertir los siguientes números a todas las otras bases: 
101111002 757578 10108 41428 414216 10101101012 921210 101018 
b. Representar los siguientes números en código BCD natural y BCD Aiken (2421): 
53010 49810 36110 88710 63410 
2) Álgebra booleana: 
a. Simplificar las siguientes funciones booleanas: 
i. f(A,B,C) = AB+A’B’C+A 
ii. f(A,B,C,D)= ABC[AB+C’(BC+AC)] 
iii. f(A,B,C,D)=ABCD+AB(CD)’+(AB)’CD 
iv. f(V,W,X,Y,Z) = (X+Y+Z+W’)(V+X)(V’+Y+Z+W’) 
v. f(W,X,Y,Z) = (X’+Y)WZ+XY’V+VWZ 
b. Expresar cada una de las funciones anteriores como una forma suma de 
productos canónica y producto de sumas canónica. 
3) Mapas de Karnaugh: 
a. Reducir usando mapas de Karnaugh las siguientes expresiones: 
i. 𝑓(𝑊, 𝑋, 𝑌, 𝑍) = ∑ (0,3,4,5,6,8,12,14)𝑚 
ii. 𝑓(𝑊, 𝑋, 𝑌, 𝑍) = ∏ (0,3,4,5,6,8,12,14)𝑀 
iii. 𝑓(𝑊, 𝑋, 𝑌, 𝑍) = ∑ (0,2,12,14) + ∑ (1,13,15,7𝑑𝑚 ) 
iv. 𝑓(𝑊, 𝑋, 𝑌, 𝑍) = ∑ (0,2,12,14) + ∑ (1,13,15,7𝑑𝑚 ) 
v. 𝑓(𝑉, 𝑊, 𝑋, 𝑌, 𝑍) = ∑ (0,1,12,14,16,17,22,24,30) + ∑ (1,15,31,32𝑑𝑚 ) 
b. Implementar las funciones obtenidas, usando lógica AOI, y NOR o NAND según 
el caso. 
c. Implementar las funciones obtenidas utilizando lógica de contactos (LADDER). 
4) Minimice la siguiente función usando el método Quine –McCluskey 
 
𝑓(𝑎, 𝑏, 𝑐, 𝑑, 𝑒) = ∑ 𝑚(0,2,6,7,8,10,11,12,13,14,16,18,19,29,30) + 𝑑(4,9,21) 
 
Subraye en esta expresión los implicantes primos esenciales. 
 
5) a) Dados los dos circuitos siguientes establecer si son equivalentes o no. 
 
Circuito 1 Circuito 2 
 
b) Minimizar el circuito 1 utilizando dos niveles (and-or). Cuál de las dos implementaciones 
del circuito 1 requeriría menor número de compuertas lógicas. 
 
6) Considerando las siguientes funciones, graficarlas sobre el mapa de Karnaugh y 
determinar la listas de mintérminos y maxtérminos para cada una: 
 
f(A,B,C) = AB + BC 
f(A,B,C,D) = (A +C)(B + C)(B´+C´ + D) 
f(A, B,C,D) = (A´+ B´)(A´+ C + D´)(B´+C´+ D´). 
7) Simplificar las siguientes funciones usando mapas K 
 
F(A,B,C,D) = ∑ m(0,5,7,8,10,12,14,15) 
F(A,B,C,D) = ∑M(0,1,2,3,6,9,14) 
F(A,B,C,D,E) = ∑m(0,2,4,7,10,12,13,18,23,26,28,29) 
F(a,b,c,d) = ∑m(1,3,4,7,11) + ∑d(5,12,13,14,15) 
F(A,B,C,D,E) =∑m(3,7,12,14,15,19,23,27,28,29,31) +d∑(11,16,18,24,26,13,30)