Facultad de Ingeniera Industrial y de

Sistemas

PRACTICA CALIFICADA N 03 - ABET

INTRODUCCIN A LA MATEMTICA DISCRETA
CICLO
TURNO
DOCENTE
CARRERA

: TERCER CICLO - LUNES 19 de NOVIEMBRE de 2012

: NOCHE A210 2012 2 21:00 23:00 Horas
: RICARDO CHUNG
: INGENIERA INDUSTRIAL SISTEMAS REGULAR - PROCOU

1. Relacionar, racionalmente, los trminos del lado izquierdo con los del lado derecho: (3.0 Puntos)

A)

Mintrminos

a) h = (p + q)(r + s)(p + q + r + s)

B)

Compuertas Nand

b) f = abc + abc + abc + abc + abc

C)

FNC

c) g = (p + q)(r + s)(p + q + r + s)

D)

Compuertas Nor

d) h = abc + abc + abc + abc + abc

E)

FND

e) (x + y + z)(x + y + z)(x + y + z)

F)

Maxtrminos

f)

f = abc + acd + bcd + abcd

2. Elija el concepto que ms se ajusta a las definiciones siguientes, indicando en cada caso ejemplos aclaratorios:
(3 Puntos)
2.1 Compuertas Lgicas.
A) Es la Parte fsica y visible de las funciones booleanas.
B) Es una forma de expresar fsicamente una funcin booleana.
C) Es una forma de hallar funciones booleanas lgicamente compatibles.
D) Es un Procedimiento empleado para disear funciones booleanas fsicamente visibles.
E) N.A.
2.2 Forma Normal Conjuntiva.
A) Es un procedimiento para escribir una funcin booleana en forma de suma de productos.
B) Es un mtodo para expresar una funcin booleana en forma de producto de sumas.
C) Es una forma de escribir una funcin booleana en forma de sumas de productos.
D) Es una forma de representar una funcin booleana en forma de producto de sumas.
E) N.A.
2.3 Mini trminos.
A) Son los sumandos de la representacin disyuntiva de una funcin booleana.
B) Son los factores de la representacin conjuntiva de una funcin booleana.
C) Son aquellos sumando que contienen todas las variables involucradas en la FND de una funcin
booleana.
D) Son aquellos sumandos que contienen todas las variables involucradas de la FNC de una funcin
booleana.
E) N.A.
3. Convierta a Suma de Productos y Producto de Sumas respectivamente.las siguientes funciones
booleanas: (7 Puntos)

CODIGOS 1, 3, 6, 8 y 0
A) F =

M (1, 3, 4, 6, 7 )

m (0, 1, 2, 3, 5 )

CODIGOS 2, 4, 5, 7 y 9
C) F =

B) F =

a, b, c

M (0, 2, 4, 5, 6 )

m (1, 2, 4, 6, 7 )

x, y, z

a, b, c

D) F =

x, y, z

4. Resolver los siguientes problemas de aplicacin del Algebra Booleana: (7.0 Puntos)
CODIGO PAR
Tres Partidos Polticos A, B y C forman una cierta comisin del Congreso de la Repblica. Estos partidos tienen
1, 4 y 6 representantes cuyo objetivo es Aprobar o Desaprobar los Proyectos de Ley que ingresan a esta
Comisin mediante mayora calificada (la mitad ms uno).
A) Defina las variables de Entrada y de Salida del problema y justifique el uso del Algebra Booleana.
B) Halle la Tabla Booleana del problema.
C) Halle la funcin booleana del problema.
CODIGO IMPAR
Se han estudiado las probables causas que producen una plaga que afecta a las plantaciones en cierta zona
del Pas. Estas probables causas son: ciertos caros que infectan a las plantaciones, la fumigacin excesiva con
un pesticida, y la sequa y salinidad de la zona. Los anlisis demuestran que si no hay fumigacin la plaga se
manifiesta cuando estos caros estn presentes y en la zona las condiciones climticas y del subsuelo no son
las adecuadas, pero no con ambos a la vez. A su vez la fumigacin resulta un desencadenante de la plaga si se
presenta al menos dos de las otras condiciones adversas.
D) Defina las variables de Entrada y de Salida del problema y justifique el uso del Algebra Booleana.
E) Halle la Tabla Booleana del problema.
F) Halle la funcin booleana del problema.

5. Expresar en Mini trminos y Maxi trminos las siguientes funciones booleanas: (3 Puntos)

Cdigo

IMPAR

A) F = ( AB + C ) (B + C D )

Cdigo
B)

PAR

+ CD ) (B + A D )
G = ( A +B C