Galaxy

INSTITUTO POLITECNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRONICA 1er parcial Grupo 5CM7 C. DIGITALES Marzo del 2009
SOLUCION

Duración:1h.30m 1.

Profr. Salvador Saucedo (cortesía BOOLE-DEUSTO)

Calcular formas canónicas SOP y POS de la expresión. (2.0 p) f ( A, B, C , D) = Mapa K: AB + A B + C D
_ _

F ( A, B, C , D ) = F (A, B, C , D ) =

∑ ( 0,1, 2, 3, 6,10,12,13,14,15) ← (SOP) ∏ ( 4,5, 7,8, 9,11) ← (POS)
M m

2. La figura siguiente muestra un multiplicador para dos números binarios de dos bits cada uno (x1 x0,y1 y0) y produce el resultado del producto de ambos en z3 z2 z1 z0. a) Tabla de Verdad y b) Diseñar el circuito para z1 utilizando únicamente compuertas NOR. (2.5 p)

1

Z2 = (X1*Y1*~Y0) +(X1*~X0*Y1) Sistema Combinacional Nombre del Sistema Combinacional : MULTI MULTIPLICA DOS NUMEROS DE DOS BITS C/U Tabla de Verdad A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 10 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 F2 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 F3 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 F4 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1Diagramas de Veitch-Karnaugh F1 - Z3 AB CD 00 01 11 10 00 0 0 0 0 01 0 0 0 0 11 0 0 1 0 10 0 0 0 0

2

F2 - Z2 AB CD 00 01 11 10 F3 - Z1 AB CD 00 01 11 10 00 0 0 0 0 01 0 0 1 1 11 0 1 0 1 10 01 1 0 00 0 0 0 0 01 0 0 0 0 11 0 0 0 1 10 0 0 1 1

3.

Emplear mapa K para simplificar la expresión a a) POS y b) SOP (2.5 p.) F ( A, B, C , D ) =

∏ ( 0, 7,11,13) • D (1, 2,3,12 )
M

34.

Una empresa pequeña tiene 15 acciones cotizando en la bolsa de valores, las cuales están distribuidas de la siguiente forma:

Sr. Alvarez: 6 acciones Sr. Buendía: 2 acciones Sr. Campos: 4acciones Sra. Díaz: 3 acciones Cada una de estas personas oprime un interruptor que genera un estado lógico alto cuando desea votar a favor de alguna decisión durante las reuniones del consejo de la...