Jnedue

Páginas: 24 (5794 palabras) Publicado: 30 de octubre de 2010

Dadas las siguientes funciones: a. F (A, B, C, D, E) = A’+ACDE’+D’E b. G (X, Y, Z, W) = X+XYZ+WX+X’Y+W’X+X’YZ c. H (X, Y, Z) = (X’+Y’) (XY+Z) d. I (A, B, C, D, E, F) = ∑m (4,5,6,7,8,18,20,23,25,26,27,28,37,38,42,44,49,51,58,59,60,63) e. J (A, B, C, D) = ∑m (4, 5, 6, 12, 13) + ∑d(2, 9, 15) 1. Reduzca las funciones F, G y H analíticamente. Indique los axiomas y/o teoremas que emplee en cadaprocedimiento.

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

A'+ACDE'+D'E (A')+(ACDE')+(D'E) (A'+ACDE')+(D'E) Asociativa (A'+CDE')+(D'E) Absorción del Complemento A'+CDE'+D'E Conmutativa Asociativa Absorción Fusión Absorción Idempotencia Absorción del Complemento

G (X, Y, Z, W) =

X+XYZ+WX+X'Y+W'X+X'YZ X+XYZ+WX+W'X+X'Y+X'YZ (X+XYZ)+(WX+W'X)+(X'Y+X'YZ) (X)+(WX+W'X)+(X'Y+X'YZ) (X)+(X)+(X'Y+X'YZ) (X)+(X)+(X'Y)(X)+(X'Y) X+Y (X'+Y') (XY+Z) (XY)' (XY+Z) XY(XY)'+Z(XY)' 0+Z(XY)' Z(XY)'

H (X, Y, Z) =

DeMorgan Distributiva Complementariedad Identidad

2. Obtenga la forma canónica SOP de la función G. G (X, Y, Z, W) = G (X, Y, Z, W)=
Sistemas Digitales Combinacionales

X+XYZ+WX+X'Y+W'X+X'YZ X+Y
Simplificación de Funciones Booleanas

BENÉMERITA UNIVERSIDAD AUTÓNOMA DE PUEBLA
FACULTA DE CIENCIAS DE LAELECTRÓNICA

3. Obtenga la forma SOP mínima de las funciones I y J empleando mapas K. I (A, B, C, D, E, F) = ∑m ( 4,5,6,7,8,18,20,23,25,26,27,28,37,38,42,44,49,51,58,59,60,63)
A B C D E F I A B C D E F I 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 10 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 10 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 ABC\ DEF 000 001 011 010 110 111 101 100 ABC\ DEF 000 001 011 010 110 111 101 100 ABC\ DEF 000 001011 010 110 111 101 100 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 11 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 BCDE'F' 1 0 1 1 0 ABC\ DEF 000 001 011 010 110 111 101 100 ABC\ DEF 000 001 011 010 110 111 101 100 ABC\ DEF 000 001 011 010 110 111 101 100 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 00 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1A'C'DEF 1 0 1 1 0

A'C'DE'F' B'C'DE'F

ACDE'F'

Sistemas Digitales Combinacionales

Simplificación de Funciones Booleanas

BENÉMERITA UNIVERSIDAD AUTÓNOMA DE PUEBLA
FACULTA DE CIENCIAS DE LA ELECTRÓNICA 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS