INSTITUTO POLITCNICO NACIONAL.

ESCUELA SUPERIOR DE INGENIERA MECNICA Y ELCTRICA UNIDAD ZACATENCO

INGENIERA EN COMUNICACIONES Y ELECTRNICA.

MATERIA:

PRCTICA No. 2

APLICACIN DE POSTULADOS Y TEOREMAS.

INTEGRANTES: Arellano Garca Erika. Susa Salcedo Richard Anderson.

PROFESOR:

Sebastin Villa Cruz.

GRUPO: 5CM2

SALN: 4312

FECHA DE ENTREGA: AGOSTO DE 2011.

OBJETIVOS. Al trmino de la prctica, el alumno ser capaz de:

a) Utilizar los postulados y teoremas del algebra de Boole, para reducir una funcin lgica y construir su circuito usando compuertas bsicas. b) Deducir funciones lgicas a partir de su tabla de verdad o viceversa. c) Aplicar correctamente los teoremas de De Morgan para modificar la estructura de una funcin.

EQUIPO. a) Fuente de alimentacin: 5V; Amp. b) Tablilla de experimentacin. c) Multimetro.

MATERIAL. a) Circuitos integrados. El alumno deber consultar el manual correspondiente y hacer su eleccin. b) Resistores (limitar corrientes en el rango de 1 a 10 mA.). c) Leds, interruptores, alambre para conexiones y puntas de prueba.

2.1.- COMBINACIN DE COMPUERTAS.

2.1.1 Dada la siguiente funcin:

f ( A, B, C ) = A BC + ABC + ABC + ABC

Reduzca la funcin en forma de SUMA DE PRODUCTOS. =

( A.B.C ) + ( A.B.C ) + B.C ( A + A)

=

( A.B.C ) + ( A.B.C ) + B.C

=

C ( A.B + B ) + ( A.B.C )
=

C ( A + B ) + A.B.C
=

C. A + C.B + A.B.C
=

C. A + B (C + A.C )
=

C. A + B (C + A)
=

C. A + B.C + B. A

Obtenga la tabla de la verdad. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 0 0 1 0 1 1 1

a) Arme el circuito mnimo, utilizando los criterios de la prctica 1 (entradas normalizadas utilizando interruptores y resistores).

2.1.2 Dadas las siguientes funciones, repita los incisos a, b y c del punto 2.1.1 para cada una de ellas. a)

f ( x, y, z ) = ( x + y + z )( x + y )( x + y )( x + y + z )

= ( x + y + z )( x. y + y.x)(x + y + z )

= ( x + y + z )( x. y + x. y.z + y.x + y.x.z )

= ( x + y + z )( x. y (1 + z ) + y.x(1 + z ))

= ( x + y + z )( x. y + y.x)

= ( x. y + x. y + z.x. y + z. y.x)

= ( x. y (1 + z ) + x. y (1 + z ))

= ( x. y ) + ( x. y )

Tabla de verdad. x 0 0 0 0 1 y 0 0 1 1 0 z 0 1 0 1 0 f 1 1 0 0 0

1 1 1 Armado de circuito.

0 1 1

1 0 1

0 1 1

b)

f (a, b, c) = a.b.c + a.b.c + a.b.c + a.b.c + a.b.c

= a.b.c + a.b.c + a.b.c + a.b(c + c)

= a.b.c + a.b.c + a.b.c + a.b

= a.b.c + a.b.c + a (b + b.c )

= a.b.c + a.b.c + a (b + c)

= a.b.c + a.b.c + a.b + a.c

= a (b.c + b.c) + a.b + a.c

= a (b) + a.b + a.c

= a.b + a.b + a.c

= b(a + a ) + a.c

= b + a.c

Tabla de verdad. a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f 0 0 1 1 0 1 1 1

Armado de circuito.

2.2.- SUMA DE PRODUCTOS. 2.2.1. De acuerdo a la siguiente tabla de verdad: De c 0 1 2 3 4 5 6 A 0 0 0 0 1 1 1 B 0 0 1 1 0 0 1 C 0 1 0 1 0 1 0 f 0 1 0 0 0 1 1

a) Obtenga la expresin mnima en forma de suma de productos.

f = ( a.b.c) + (a.b.c) + (a.b.c ) + (a.b.c) f = ( a.b.c) + a.b.c + a.b(c + c )

= a.b.c + a.b.c + a.b = a.b.c + a(b.c + b) = a.b.c + a.c + a.b = c (a.b + a ) + a.b = c (a + b + a) + a.b = c.b + a.b

b) Armado de circuito mnimo para verificacin de la tabla.

2.2.2.- Dada la siguiente tabla de verdad: De c 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f1 1 0 0 0 1 0 1 0 f0 0 1 0 1 0 0 1 1

a) Obtenga f1 como suma de productos y reduzca la funcin.

f = (a.b.c) + (a.b.c) + ( a.b.c)

= (bc) + (a.b.c)

b) Represente a f0 como producto de sumas y reduzca.

f = (a + b + c )(a + b + c)(a + b + c)(a + b + c)

= a + a.b + a.c + b.a + b.c + c.a + c.b + c (a + b + c)(a + b + c) = a + a (b + b) + c (b + b) + c = (a + a + c + c )(a + b + c )(a + b + c) = (a + c)(a + a.b + a.b + b.a + b + b.c + c.a + c.b) = (a + c)(a + a.b + a (c + c) + b + b(c + c) = (a + c)(a(1 + b) + a + b) = (a + c)(a + b)
c) Arme el circuito reducido y verifique su funcionamiento. NOTA: Este es un circuito con 3 entradas y 2 salidas.

2.3.- Teoremas de De Morgan. 2.3.1. Dada la siguiente funcin, reducirla como suma de productos:

a)

f (a, b, c) = (a + b + c)(a + b + c )(a + b + c)(a + b + c)(a + b + c)

= (a + b + c) + (a + b + c) + (a + b + c) + (a + b + c ) + (a + b + c)

= (a.b.c ) + ( a.b.c) + (a.b.c) + (a.b.c ) + (a.b.c) = (a.b.c ) + ( a.b.c) + (a.b.c) + (a.b.c ) + (a.b.c) = (a.b.c ) + ( a.b.c) + (a.b.c) + (a.b.c ) + (a.b.c) = b.c(a + a ) + (a.b.c ) + a.b(c + c) = b.c + a.b.c + a.b = b(c + c.a ) + a.b = b.c + b.a + a.b = b.c + a (b + b) = b.c + a

Elaborar la tabla de verdad. a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f 0 1 0 0 1 1 1 1

Dibujar el circuito para comprobar la tabla.

a)

f (k , l , m) = (k + l + m)(k + l + m)(k + l + m)(k + l + m)(k + l + m)

= ( k + l + m) + ( k + l + m) + ( k + l + m) + ( k + l + m) + ( k + l + m)
= (k .l.m) + (k .l.m) + (k .l.m) + (k .l.m) + (k .l.m) = k .l.m + k .l.m + k .l.m + k .l.m + k .l.m = k .l.m + k .l (m + m) + k .l (m + m) = k .l.m + k .l + k .l = k (l + l.m) + k .l = k .l + k .m + k .l = l (k + k ) + k .m = k .m + l

Elaborar la tabla de verdad. k 0 0 0 0 1 1 1 1 l 0 0 1 1 0 0 1 1 m 0 1 0 1 0 1 0 1 f 0 1 1 1 0 0 1 1

Dibujar el circuito para comprobar la tabla.

2.3.2 Transforme la funcin obtenida en el punto 2.2.1 a producto de sumas, y arme el circuito correspondiente para comprobar su funcionamiento. a) Funcin en producto de sumas. De c 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f 0 1 0 0 0 1 1 1

f = (a..b.c) + (a.b.c) + ( a.b.c) + (a.b.c)

= (b( a.c + a.c) + ab (c + c) = (b.c) + (ab ) = (b.c + a )(b.c + b) = (b.c + a )(b + c) = (b + a )(c + a )(b + c ) = (b + a )(b + c)

Armado del circuito.

2.4.- Conclusiones de la prctica. En esta prctica se logro comprobar los teoremas y postulados, por medio del armado de circuitos en una expresin mnima. As mismo se logro ver que de una funcin muy grande se puede reducir hasta dejarla en la expresin mnima , gracias al algebra de boole, a los teoremas De Morgan y postulados.