TÉCNOLOGICO NACIONAL DE MÉXICO

INSTITUTO TÉCNOLOGICO DE TLALNEPANTLA

INGENIERÍA EN TECNOLOGIAS DE LA INFORMACIÓN Y

COMUNICACIONES

MATEMÁTICAS DISCRETAS

“PROBLEMAS”

GRUPO:T11

TLALNEPANTLA DE BAZ AGOSTO-DICIEMBRE DEL 2017

1.- Un motor eléctrico puede girar en ambos sentidos por medio de dos contactores para
permitir el giro a la derecha “D” y otro para el giro a Izquierda “I” . Estos dos contactores son
comandados por dos botones de giro “d”(derecha) e “i” (izquierda) y un interruptor de selección
“L” de acuerdo con las siguientes condiciones:

 Si sólo se pulsa uno de los botones de giro, el motor gira en el sentido correspondiente
 Si se pulsa uno de los botones de giro y al mismo tiempo el interruptor “L”, el motor girara
de acuerdo al botón de giro
 Si se pulsan los dos bonotes de giro simultáneamente, el sentido del giro depende del
estado del interruptor “L” de forma que,
o Si “L” está activado, el motor gira a la derecha “D” (1)
o Si “L” no está activado, el motor gira a la izquierda “I” (0)

1.- construya la tabla de verdad

“d” “i” “L”  Salida

0 0 0 0---------------
0 0 1 0--------------------
0 1 0 I
0 1 1 I
1 0 0 D
1 0 1 D
1 1 0 I
1 1 1 D
2.- Escribe las expresiones en mini términos para cada sentido de giro

“d” “i” “L”  Miniterminos

0 0 0 d´ i´ L’
0 0 1 d´ i´ L
0 1 0 d´ i L´
0 1 1 d’ i L
1 0 0 d i’ L’
1 0 1 d i’ L
1 1 0 d i L’
1 1 1 diL
 Giro izquierda = d´ i L´ + d’ i L + d i L’
= ∑m(2,3,6)
 Giro derecho= d i’ L’+ d i’ L+ d i L
=∑m(4,5,7)
2.- Se quiere realizar un circuito para activar la alarma de incendios (A) para la evacuación de un
edificio. Para ello se tiene un sensor de gases (G), un sensor de humos (H), y dos señales
procedentes de un termómetro que indican si la temperatura es mayor de 45ºC (T45) y si la
temperatura es mayor de 60ºC (T60). Debido a que a veces los sensores detectan humos y
gases que no siempre proceden de incendios (por ejemplo de los cigarrillos o las cocinas), para
evitar falsas alarmas, la señal A se activará cuando se cumplan las siguientes condiciones:

 Si la temperatura es mayor de 60ºC siempre se activará la alarma

 Si la temperatura está entre 45ºC y 60ºC se activará la alarma sólo si han detectado gases
o humos (o ambos).
 Si la temperatura es menor de 45ºC se activará la alarma sólo si se detectan gases y humos

Resumiendo, las 4 señales binarias de entrada y la salida:

 G: vale '1' si se detecta GAS resultante de la combustión.

 H: vale '1' si se detecta HUMO.
 T45: vale '1' si la temperatura es superior a 45ºC
 T60: vale '1' si la temperatura es superior a 60ºC

La señal de salida A (alarma) se activará a nivel alto.

SOLUCIÓN: Tabla de verdad

Expansión de minitermino:

F (G, T45, T60, H)= G´ T45 T60´ H + G´ T45 T60 H´ + G´ T45 T60 H + G T45´ T60´ H + G T45 T60´ H´ +
G T45 T60´ H + G T45 T60 H´+ G T45 T60 H

F(G, T45, T60, H)= (m5 + m6 + m7 + m9 + m12 + m13 + m14 + m15)

= Ƹ (5, 6, 7, 9, 12, 13, 14, 15)

EXPANSIÓN DE MAXITERMINO

F (G, T45, T60, H)= (G + T45 + T60 + H) (G + T45 + T60 + H´) (G + T45´ + T60 + H)
(G´ + T45 + T60 + H)

F(G, T45, T60, H)= (M0 + M1 + M4 + M8)

= 𝜋 (0, 1, 4, 8)
3.- En un local de tamales se colocará una máquina de sellos, en donde el cliente escogerá
su orden de preferencia, esta máquina consta de 3 botones: tamal, torta de tamal (guajolota) y
bebida (0 no seleccionado, 1 seleccionado) y de 3 sellos (azul, rojo, naranja), la cual se
comporta de la siguiente manera:
• Cuando el cliente presione los tres botones o no elija guajolota o bebida (no ambos) el papel
será sellado de color azul.
• Cuando el cliente no presione guajolote y bebida o cuando no presione tamal el papel será
sellado de color rojo.
• Cuando el cliente no presione nada (y solo emita el sello) o no presione tamal y alguno de
los otros dos (no ambos) el papel será sellado de color naranja.
a) Construya la tabla de verdad con las tres entradas etiquetadas como (T, G, B) y las tres
salidas (A,R,N).
b) Escriba las expresiones en mini términos para cada una de las salidas (A, R, N).
4.- Un motor es controlado mediante tres pulsadores A, B Y C.
 Si se pulsan los tres pulsadores el motor se activa.
 Si se pulsan dos pulsadores cualesquiera, el motor se activa pero se
enciende una lámpara adicional como señal de emergencia.
 Si solo se pulsa un pulsador, el motor no se activa, pero se enciende la
lámpara indicadora de emergencia.
 Si no se pulsa ningún interruptor, ni el motor ni la lámpara se activan.

A B C M L
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 1
1 0 0 0 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 0

Minitérminos
m0 A´B´C´
m1 ABC´ M= A´BC+AB´C+ABC´+ABC
m2 A´BC´
m3 A´BC
m4 AB´C´ L= A´B´C+A´BC´+A´BC+AB´C´+AB´C+ABC´
m5 AB´C ´
m6 ABC´
m7 ABC
5.- Una empresa intenta producir galletas de 2 sabores vainilla y chocolate. La máquina
encargada de producirlo tiene un botón para vainilla (V) y uno para chocolate (c) a su vez tiene un
3 botón que los combina (A) o no produce nada.

Si se oprime el botón (c ) se obtendrían galletas de chocolate.

Si se oprime el botón del sabor y su vez el botón (A) se conserva el sabor del primer botón.

Si ambos botones se oprimen al mismo tiempo se utilizara el 3 botón.

Cando el 3 botón está activado (1 )

Cuando en 3 botón no está activado o la galleta no se produce (0).

N C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
A F
0 0
1 0
0 CH
1 CH
0 V
1 V
0 N
1 COM

Chocolate= V`(A`+V`CA)

VAINILLA =V`CÀ+V `C`A`

NO HAY=VCA`+VCA

Mini términos=

mo: v`c`a`

m1: v`c`a

m2: v`c a`

m3: v`c a

m4: v`c`a`

m5: v c`a

m6: v c a`

m7: v c a
6.- El sistema nervioso humano, incluyendo al cerebro, está hecho de billones de células
especializadas llamadas neuronas. Cada neurona posee sinapsis (nodos, puntos de conexión con
otras neuronas) que pueden ser de dos tipos: (1) excitatorias e (2) inhibitorias. Cada neurona tiene
una sola terminal de salida, (la cual se denomina axón), y transmite por ella una señal [1] cuando
el número de sinapsis excitatorias con entradas [1], excede al número de sinapsis inhibitorias con
entrada [1] por al menos el número N (umbral de la neurona). Determine la función de la salida F
(A, B, C, D, E) en el axón de la neurona, dadas las siguientes condiciones:

 N=1.
 No se presenta nunca el caso en el cual el número de “unos” en las sinapsis de excitación
es igual al número de “unos” en la sinapsis de inhibición.

Solución:

Excitación Inhibición Salida

A B
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
1 1
C D
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
0 1
0 1
1 0
E F
0 0
1 0
0 0
1 0
0 1
1 X
0 X
1 0
0 1
1 X
0 X
1 0
0 1
1 1
0 1
1 X
0 1
1 X
0 X
1 0
0 1
1 1
0 1
1 X
0 1
1 1
0 1
1 X
0 1
 1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 1

Expansión de minitérminos:

F (A,B,C,D) =

∑m(0,1,2,3,4,4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30, 31,32)

Expansión de maxitérminos:

F (A,B,C,D) =

πM(0,1,2,3,4,4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30, 31,32)
7.- , MAQUINA DE COBERTURA DE GALLETAS.
Una maquina esta programada para ponerle cobertura a galleta, existen 4 tipos de coberturas, las
cuales son:

 Avena
 Chispas
 Frutos secos
 Caramelo

Existen 3 distintos sabores de galletas, los cuales son:

 Chocolate
 Vainilla
 Fresa

La máquina funciona de la siguiente manera:

Cuando las galletas sean de fresa y chocolate pero no de vainilla se les pondrá cubierta de
caramelo y chispas.
Cuando las galletas sean solo de chocolate se les pondrá cubierta de avena y caramelo.
Cuando las galletas no sean de chocolate pero si de fresa o vainilla pero no ambas a la vez
se les pondrá cobertura de frutos secos.
Cuando las galletas sean de todos los sabores se les pondrá cobertura de avena y frutos
secos.
Cuando las galletas sean de chocolate y vainilla pero no de fresa se les pondrá cobertura
de caramelo.
Cuando las galletas sean de vainilla y fresa pero no de chocolate se les pondrá cobertura
de chispas.

Frutos
Chocolate Vainilla Fresa Avena Chispas Caramelo
secos
0 0 0 0 0 0 0

0 0 1 0 0 1 0

0 1 0 0 0 1 0
0 1 1 0 1 0 0
1 0 0 1 0 0 1

1 0 1 0 1 0 1

1 1 0 0 0 0 1

1 1 1 1 0 1 0
Cuando no salga ninguna galleta por obviedad no se pondrá ninguna cobertura.

Avena=m4+m7 Frutos secos=m1+m2+m7

Caramelo=m4+m5+m6 Chispas=m3+m5
8.- , Con el circuito mostrado en la figura:
a) Encontrar su función lógica.

b) Mostrar su correspondiente tabla de verdad.

c) Encontrar su función lógica equivalente con compuertas NO-Y (NAND) de dos entradas y dibujar
el circuito correspondiente.

Circuito

Solución a)

Solución b)
Solución c)

Ahora implementaremos la función anterior con compuertas NO-Y de dos entradas:

9.- , Un sistema de alarma está constituido por cuatro detectores denominados N, S, E, O.
La alarma se activará cuando se activen 3 o 4 detectores.

El sistema no deberá activarse si se dispara un único detector o ninguno.

Por razones de seguridad el sistema se deberá activar si:

N=0 S=0 E=0 O=1

N S E O A
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Expansión en minitérminos:

F (N, S, E, O) = N’S’E’O+N’S’EO+N’SE’O+N’SEO+NS’E’O+NS’EO+NSE’O+NSEO’+NSEO

F (N, S, E, O) = (m1, m3, m5, m7, m9, m11, m13, m14, m15)

F (N, S, E, O) = (1, 3, 5, 7, 9, 11, 13, 14, 15)

Expansión en maxitérminos:

F (N, S, E, O) =

(N+S+E+O) (N+S+E’+O) (N+S’+E+O) (N+S’+E’+O) (N’+S+E+O) (N’+S+E’+O) (N’+S’+E+O)

F (N, S, E, O) = (M0+M2+M4+M6+M8+M10+M12)

F= (0, 2, 4, 6, 8, 10, 12)

10.- , Se trabaja en el diseño de un circuito para ayudar a los árbitros (Esto en el futbol soccer),
a determinar si el balón cruza la línea de meta de las porterías. El cual consta de 3 sensores; el
primero para el travesaño (T), el segundo para el poste derecho (D), y el ultimo para el poste
izquierdo (I) y un reloj (en el cual 1 = Gol y 0 = No Gol) el cual para ser activado se requiere se
comporte de la siguiente manera:

A) Cuando se activen los tres sensores el arbitro podrá determinar que la pelota entro y el gol es
valido.

B) Si se activan dos sensores sea cual sea se determinara de igual manera como gol.

C) Cuando solo se active uno el arbitro podrá determinar que no fue gol.

D) Si no se activa ninguno de igual manera se detreminara que no hubo anotación.

1.- Construir tabla de verdad de las tres entradas (T, D e I) con la salida G (Gol)

2.- Escribir las expresiones en mini términos para la salida

Expresiones en mini términos:

 G f(TDI) = T´DI + TD´I + TDI´ +TDI

 = (m3, m5, m6, m7)

11.- , Se colocan sensores de detección de vehículos a lo largo de los carriles C y D y en los
carriles A y B . Las lecturas (o salidas) del sensor son cuando se encuentra un vehículo (1), cuando
no pasa ningún vehículo (0) cuando pasa algún vehículo. El semáforo del crucero se controlará de
acuerdo con la siguiente lógica:

a) El semáforo E-O estará en luz verde siempre que los carriles C y D estén ocupados.

b) El semáforo E-O estará en luz verde siempre que los carriles C o D estén ocupados pero A y B no
lo estén.

c) El semáforo N-S estará en luz verde siempre que los carriles A y B estén ocupados pero C y D no
lo estén.

d) El semáforo N-S estará en luz verde cuando A y B estén ocupados en tanto que C o D estén
vacantes.

El semáforo E-O estará en luz verde cuando no haya vehículos transitando. Utilizando las salidas A,
B, C y D del sensor como entradas

1.Realizar tabla de verdad con las entradas de los carriles

2.Exprecion en mini términos para la norte-sur y este-oeste

 EXPANSIÓN EN MINITERMINOS

 N-S(verde)=m8,m12,m13,m14 (8,12,13,14)

 E-O(verde)=m0,m1,m2,m3,m7,m11 (1,2,3,7,11)
12.-
f(a,b,c,d)= a’b’cd+a’bc’d+a’bcd+ab’cd+abcd

f(a,b,c,d)= (m3+ m5 + m7 + m11 + m15)

f(a,b,c,d)= ∑ m(3,5,7,11,15)
13.- Un circuito combinacional consta de dos entradas de datos A y B, dos
entradas de selección de operación S1 y S0 y una salida Y de un solo bit.
Funciona del siguiente modo con las señales S1 y S0, puede seleccionarse la
función lógica Y, según la siguiente tabla:

Se pide:

a) La tabla de Verdad
b) La función lógica simplificada mediante Karnaugh

SOLUCION

a) La tabla de Verdad sería:

B) La función canónica es:

14.- En una hamburguesería se lleva acabo el registro de una base de datos en
una computadora de las siguientes ventas de los productos: (hamburguesa,
bebidas y papas) y en base a los registros se le notifica al encargado con las
siguiente interpretación de venta: (Buena, Regular y Mala) y para que se muestre
los tipos de ventas realizadas se interpreta de la siguiente forma:

 Se dice que es Buena venta cuando se venden los 3 productos o la

hamburguesa y las papas (no la bebida) o las papas y la bebida (no la
hamburguesa)
 Se dice que na venta Regular será cuando se vende solo la hamburguesa o
la hamburguesa y la bebida, (no las papas)
 Cuando no se vendió ninguno de los productos o solo uno de ellos, (no la
hamburguesa) es na venta Mala

Hamburguesa Bebidas Papas VENTAS

m0 0 0 0 M
m1 0 0 1 M
m2 0 1 0 M
m3 0 1 1 B
m4 1 0 0 R
m5 1 0 1 B
m6 1 1 0 R
m7 1 1 1 B
15.- El señor Martín es trabajador de la app Spotify, su jefe en mando le pidió diseñar una
extensión con 3 de los géneros que más influencia ha estado teniendo los jóvenes en lo que va del
año: trap, electrónica y banda junto con 3 tipos de notificaciones; emergente, simple y alarma.

Se le pide de la siguiente manera:

“Cuando un nuevo éxito de los 3 géneros o no haya de electrónica o de banda (no ambas), la
notificación será emergente.”

Si no hay de banda y electrónica pero no de trap o de igual forma no haya un nuevo éxito de trap
la notificación será simple.

Cuando no haya ninguna canción nueva o no de trap y alguno de los otros dos (no ambos), la
notificación será de alarma.
16.- En una expendedora de caramelos se tiene 2 empaquetadoras de dulces, uno es Sonric´s
(S) y el otro es Ricolino (R) y las empaquetadoras se activaran dependiendo de los dulces
siguientes: Paletas (P), Chocolates (C) y Gomitas (G)

Se activaran las empaquetadoras de la siguiente manera:

-Cuando no haya ningún tipo de dulce, ninguna empaquetadora se activara

-Cuando no haya paletas ni gomitas o si hay paletas y chocolates, la empaquetadora de Ricolino se

activara

-Cuando solo haya gomitas o no haya solo paletas o solo haya paletas o haya paletas y gomitas o
que hayan todos tipos de dulces, se activara la empaquetadora de Sonric´s
17.- El circuito para el funcionamiento de un televisor a color que funciona a base de 3
solenoides Rojo Azul y Amarillo (donde 0 es desconectado 1 es conectado) y 3 colores de imagen
Sin Color, Color RGB y Color Cromático el comportamiento de los solenoides tiene que es el
siguiente:

· Cuando el solenoide Rojo y Azul estén conectados será transmitida imagen Sin Color será
transmitida en pantalla.

· Si el solenoide Amarillo está conectado con el solenoide Rojo y este también este conectado
siempre y cuando el Azul esta desconectado la imagen Sin Color será transmitida en pantalla.

· Al estar desconectados los solenoides Rojo Amarillo y Azul se transmitirá una imagen de Color
RGB en la pantalla

· Si el solenoide Azul esta encendido y también esta encendido algún solenoide Amarillo pero no
Rojo se transmitirá una imagen de Color RGB en la pantalla

· Si el solenoide Amarillo esta encendido pero el solenoide Rojo y Azul están desconectados se
transmitirá una imagen de Color Cromático en pantalla

· Si el solenoide Rojo esta encendido y los solenoides Amarillo y Azul están desconectados como
también si todos los solenoides están conectados se transmitirá una imagen de Color Cromático
en pantalla

A) Construya la tabla de verdad con las entradas y salidas del siguiente circuito expuesto.

Entradas: (Rojo Azul y Amarillo) Salidas: (Sin Color, Color RGB y Color Cromático)
• 18.- El sistema de seguridad contra incendios de un depósito funciona en base a tres
sensores S0, S1 y S2. Cuando dos de estos sensores están activados (en “1”) se enciende
una alarma luminosa [AL]. Además, si S2 se activa, también se enciende la alarma sonora
[AS].
19.- Un motor eléctrico puede girar en ambos sentidos por medio de dos contactores: “D” para
el giro a derecha y “I” para el giro a izquierda. Estos dos contactores son comandos por dos
pulsadores de giro “d” (derecha) e “i” (izquierda) y un interruptor de selección “L” de acuerdo con
las siguientes condiciones:

• Si solo se pulsa uno de los dos botones de giro, el motor gira en el sentido
correspondiente.
• Si se pulsan los dos botones de giro simultáneamente, el sentido de giro depende del
estado del interruptor “L” de forma que,

Si “L” esta activado, el motor gira a la derecha.

Si “L” está en reposo, el motor gira a la izquierda.

Establecer:

a) La tabla de verdad.

b) Las funciones lógicas de D e I y simplificarlas.

c) Su circuito lógico mediante puertas.

20.- • Se trabaja en el diseño de un circuito para ayudar a los árbitros (Esto en el futbol soccer),
a determinar si el balón cruza la línea de meta de las porterías. El cual consta de 3 sensores; el
primero para el travesaño (T), el segundo para el poste derecho (D), y el último para el poste
izquierdo (I) y un reloj (en el cual 1 = Gol y 0 = No Gol) el cual para ser activado se requiere se
comporte de la siguiente manera:

A) Cuando se activen los tres sensores el árbitro podrá determinar que la pelota entro y el gol es
válido.

B) Si se activan dos sensores sea cual sea se determinara de igual manera como gol.

C) Cuando solo se active uno el árbitro podrá determinar que no fue gol.

D) Si no activa ninguno de igual manera se determinara que no hubo anotación.

1.- Construir tabla de verdad de las tres entradas (T, D e I) con la salida G (Gol)

2.- Escribir las expresiones en mini términos para la salida

Expresiones en mini términos.

• G f(TDI) = T’DI + TD’I + TDI’ + TDI

= (m3 + m5 + m6 + m7)
21.-
22.-