Tablas De Verda

Sistemas digitales
M´ todos de simplificaci´ n
e
o
Unidad Acad´ mica de Ingenier´a-UAGro
e
ı
MCC Eric Rodr´guez Peralta
ı
21 de octubre de 2011

1.

Selecci´ n de estudiantes
o

Unestudiante del Programa Educativo de Ingeniero en Computaci´ n de la Unio
versidad Aut´ noma de Guerrero, ser´ seleccionado para un programa experimental si
o
a
pertenece al menos, a uno de losgrupos siguientes:
a) Hombre de 5to semestre guerrerense
b) De quinto semestre guerrerense que no sabe programar
c) Hombre, no de 5to semestre guerrerense
d) Mujer de 5to semestre que sabe programare) No de 5to semestre, guerrerense, que no sabe programar
f) Mujer guerrerense que no este en 5to semestre
Dise˜ a un circuito l´ gico tal que conocidas las caracter´sticas de un estudiante, permitan
o
ı
determinar de manera autom´ tica si ser´ seleccionado para el programa.
a
a

2.

Caja de seguridad

Una caja de seguridad dispone de cinco cerrojos (V,W,X,Y,Z) los cuales deben serdesbloqueados para abrir la caja. Las llaves de la caja se encuentran distribuidas entre
cinco ejecutivos de la siguiente manera: A tiene llaves para los cerrojos V, X; B para V,
Y; C para W, Y; Dpara X, Z, E para V, Z.
Determina todas las combinaciones m´nimas de ejecutivos requeridos para abrir
ı
la caja.
Determina el ejecutivo escencial.
(Nota: Utiliza el m´ todo de Quine-McClusky)
e1

3.

¿A quien llevo?

Eric va a ir a una fiesta esta noche pero no solo. Tiene cuatro nombres en su agenda:
Ana, Bety, Carmen y Diana. Puede invitar a m´ s de una chica pero no a las cuatro.Para
a
no romper corazones, ha establecido las siguientes reglas:
Si invita a Bety, debe invitar tambi´ n a Carmen.
e
Si invita a Ana y a Carmen, deber´ tambi´ n invitar a Bety o a Diana.
a
eSi invita a Carmen o a Diana, o no invita a Ana, Deber´ tambi´ n invitar a Bety.
a
e
Antes de llamarles por tel´ fono, dise˜ o un circuito que le indicaba cuando una elecci´ n
e
n´
o
´
´
no...