Prof.

MAYA
Mecatrnica II
1.Minimice las siguientes funciones booleanas, utilizando el mtodo de Karnaugh:
a) f(A, B, C, D) = 3
m
(0,4,6,10,11,13)
b) f(w, x, y, z) = J
M
(3,4,5,7,11,12,14,15)
c) f(a, b, c, d) = 3
m
(3,5,7,11,15)
d) f(A, B, C, D, E) = J
M
(0,1,2,8,,11,15!1,24,25,2!31)
") f(A, B, C, D, E, #) = 3
m
(0,2,4,5,7,8,16,18,24,32,36,40,48,56)
2$ Un nmero primo es aquel que slo es divisible entre si mismo y la unidad. ise!e
un circuito lgico m"nimo que detecte todos los nmeros primos entre 0 y 31. #a
salida #$A, B, C, D, E%, donde A es la variable de mayor &eso binario, ser' igual a 1, si
y slo si los c%&c' bits de entrada re&resentan un nmero primo. (ealice el logigrama
utilizando inversores y com&uertas No Y.
3$ )n uno de los laboratorios de una com&a!"a qu"mico farmacutica se elaboran 14
distintas soluciones a &artir de las com&onentes (, ), * y +. )stas sustancias &esan
800, 400, 200 y 100 mg, res&ectivamente. #as soluciones de&ositadas en frascos se
trans&ortan &or medio de una banda hasta una b'scula. *i el &eso indicado en la
b'scula es uno de los siguientes: 200, 500, 700, 800, 1100, 1400 o 1500 mg, entonces
un dis&ositivo electromec'nico #, des&us de agregar al com&uesto la sustancia Q,
sellar' el frasco sobre la b'scula y lo a&artar' de la banda+ de otro modo, el frasco
&ermanecer' abierto y la banda lo trans&ortar' hacia otra eta&a del &roceso. ,dem's,
&or las condiciones &revias del &roceso, &' ", -',%b." que lleguen a la b'scula ni
frascos /ac0',, ni frascos que contengan las siguientes sustancias: (*, *+, () o
(++ todas las dem's combinaciones s" &ueden llegar hasta la b'scula.
eterminar la funcin booleana del circuito combinatorio 1 que acciona el dis&ositivo #
y minimizar haciendo uso de condiciones irrelevantes. (ealizar el circuito mediante
%&/"2,'2", y com&uertas No O$
1
Prof. MAYA
Mecatrnica II
4$ )n la torre de control
de un &atio de ferrocarril,
un controlador debe
seleccionar la ruta de los
furgones de carga que
entran a una seccin del
&atio, mismos que
&rovienen del &unto A,
como &uede verse en el
tablero de control de la
figura ad-unta.
e&endiendo de las
&osiciones de los
conmutadores, un furgn
&uede llegar a uno
cualesquiera de los
cuatro destinos. .tros
furgones &ueden llegar
desde los &untos B o C.
ise!e un circuito, con inversores y com&uertas No O, que reciba como entradas las
se!ales 3
1
a 3
5
, indicadores de las &osiciones de los conmutadores corres&ondientes,
y que "&c%"&da 4&a .5m-a2a D
0
a D
3
, indicando el destino al que llegar' el furgn
&roveniente de A.
/ara los casos en que los furgones &uedan entrar de B o C $3
2
o 3
3
en la &osicin 0%,
todas las lmparas de salida deben encenderse, indicando que un furgn
&roveniente de A, no &uede llegar con seguridad a su destino.
678A9 3
1
b%: d" may'2 -",' b%&a2%'$
5$ Un circuito lgico tiene 5 entradas A, B, C, D y E $donde A es la de mayor &eso
binario%. C4a:2' de las entradas re&resentan un d"gito decimal en BCD $Decimal
Codificado en Binario, por sus siglas en ingls%. #a &rimera entrada, A, es de c'&:2'..
0uando el c'&:2'. est' en 0 lgico, la salida + e igual a 0 si el n1mero decimal es
impar y 1 si es par.
0uando el c'&:2'. est' en 1 lgico, la salida + es igual a 1 cuando la entrada en
m1lti&lo de 3, en caso contrario es 0.
0onsiderando las condiciones %22"."/a&:",, dise!e un circuito m"nimo utilizando slo
%&/"2,'2", y com&uertas 6' 7.
678A9 0onsidere al 0 como un n1mero -a2$
2
Prof. MAYA
Mecatrnica II
6$ Un tcnico de un laboratorio qu"mico tiene 4 &roductos A, B, C y D. 0ada &roducto
debe encontrarse en uno cualesquiera de dos reci&ientes de almacenamiento.
/eridicamente, se requiere cambiar uno o m's &roductos de un reci&iente a otro. #a
naturaleza de los &roductos es tal, que es -".%;2',' guardar A y B -untos a menos
que D est &resente en el mismo reci&iente. 2ambin es -".%;2',' almacenar B y C
-untos a menos que D est &resente.
)ste &roceso &' -"2m%:" que alguno de los tanques est /ac0'.
.btener el circuito m"nimo de la e3&resin de una variable + que deber' tener el valor
de 0 &ara cada situacin -".%;2',a de almacenamiento, utilizando slo %&/"2,'2", y
com&uertas No O.
678A9 0onsidere a A como la variable de mayor &eso binario$
7$ Un &osicionador de e-e, &ro&orciona una se!al de 4 bits que indica la &osicin de un
e-e en &asos de 30
<
. Utilizando el cdigo de Gray, el cual se muestra en la siguiente
tabla, dise!e un circuito $realizacin mnima de suma de productos% que &roduzca una
salida que indique en dnde se encuentra el e-e.
=73>C>?6
DE1 EJE
3A1>DA DE1
DEC7D>#>CAD7@
=73>C>?6
DE1 EJE
3A1>DA DE1
DEC7D>#>CAD7@
0<A= = A=30<
30<A = A=60<
60<A = A=0<
0<A = A=120<
120<A = A=150<
150<A = A=180<
0 0 11
0 0 1 0
0 1 1 0
0 1 1 1
0 1 0 1
0 1 0 0
180<A = A=210<
210<A = A=240<
240<A = A= 270<
270<A = A=300<
300<A = A=330<
330<A = A=360<
1 1 0 0
1 1 0 1
1 1 1 1
1 1 1 0
1 0 1 0
1 0 1 1
.btenga el logigrama utilizando %&/"2,'2", y com&uertas No Y.
3
Prof. MAYA
Mecatrnica II
8$ .btener el diagrama lgico
m"nimo, con %&/"2,'2", y
com&uertas No O, de un circuito
de 5 entradas: os de datos A y
B y tres de control C
2
, C
1
y C
0
.
#a funcin de salida de&ende de
los ocho &osibles estados de las
se!ales de control, de acuerdo
a la siguiente tabla:
C76
8@7
1
(DE
C>M
A1)
#
0 1
1 A
B
B
2 (A
B)
C
3 A
7
E
)
B
4 (A
7
E
)
B)
C
5 A
B
6 (A
B
B)
C
7 0
0onsidere a C
2
y A como las variables de mayor peso binario, res&ectivamente.
4
Prof. MAYA
Mecatrnica II
$ )l sistema nervioso
humano, incluyendo el
cerebro, est' hecho de
clulas es&ecializadas
llamadas neuronas. 0ada
neurona tiene ,%&a-,%,
$&untos de intercone3in,
como se muestra en la figura
ad-unta% de "xc%:ac%D& y
sina&sis de %&E%b%c%D&. Una
neurona &roduce una salida
1 si el n1mero de sina&sis de
"xc%:ac%D& con &ulsos 1
"xc"d" el n1mero de
sina&sis de %&E%b%c%D& con
&ulsos 1 &or al menos el
valor de 4mb2a. de la
neurona.
etermine la funcin booleana f$a, b, c, d, "% de emisin de &ulsos a travs del canal
de salida $axn% en el modelo de la figura, ba-o las siguientes condiciones:
(C
1
) 4alor del 4mb2a. = 1 5es decir, se &roduce una salida 1 si el n1mero de sina&sis
de "xc%:ac%D& con &ulsos 1, "xc"d" &or al menos 4&' el n1mero de sina&sis de
%&E%b%c%D& con &ulsos 16, y
(C
2
) *iem&re que haya al menos un &ulso 1 en alguna sina&sis del &uerto de
"xc%:ac%D&, habr' al menos un &ulso 1 en alguna sina&sis del &uerto de %&E%b%c%D& 5es
decir, &' ", -',%b." 7en este modelo restringido7 que e3istan &ulsos 1 en el &uerto de
"xc%:ac%D& si no e3iste al menos un &ulso 1 en el &uerto de %&E%b%c%D&6.
Minimizar f$a, b, c, d, "% haciendo uso de las c'&d%c%'&", %22"."/a&:" (C
2
). (ealizar el
logigrama utilizando %&/"2,'2", y com&uertas 6' *.
5
Prof. MAYA
Mecatrnica II
10$ 2e3tura es la organizacin de una
su&erficie como un con-unto de
elementos re&etidos. )n un &roceso
autom'tico &ara clasificar te3turas
artificiales, un sensor de 4 -4&:',
$figura ad-unta% env"a se!ales a un
circuito combinatorio cuya tarea es
d%,c2%m%&a2 $emitiendo &ulsos 1% los
siguientes elementos:
)n todos los casos que ins&ecciona
el sensor se activan al menos 2
&untos de la re-illa $es decir, &' se
&resentan casos en los cuales se
activa tan solo un &unto ni casos en
los que no se activa ning1n
elemento%
Minimizar la funcin booleana f$a, b,
c, d, "% a la salida del circuito
discriminador, haciendo uso de las
condiciones %22"."/a&:",. (ealizar el circuito mediante %&/"2,'2", y com&uertas No
O.


11$ )n una f'brica un dis&ositivo con 5
f':' c".da, $figura ad-unta%, registra los
6
Prof. MAYA
Mecatrnica II
caracteres formados abriendo &eque!as ranuras en una tar-eta de control. *i en la
tar-eta registrada hay uno de los s"mbolos:
$/ara el s"mbolo > son v'lidas las dos
&osiciones%, entonces el dis&ositivo
acciona un taladro.
)n el &roceso &' Eay :a2F":a, con
alguno de los caracteres siguientes:
$8'd', .', ca2ac:"2", 2",:a&:", ,% ,'&
/5.%d',%
80u'l es la
funcin
booleana a
la salida del
dis&ositivo que acciona el taladro9 Minimizar la funcin y
realizar el logigrama utilizando slo %&/"2,'2", y
com&uertas No Y.


12$ *e desea dise!ar e instrumentar un circuito combinatorio m"nimo de dos entradas
con dos bits cada una, sobre las cuales se codiican dos de los cuatro tipos de
san!ra e3istentes y a su salida se obtenga una se!al que informe sobre la &osibilidad
o im&osibilidad de la transfusin de uno de ellos sobre el otro, dadas las siguientes
reglas de com&atibilidad entre ellos.
#os ti&os de sangre son 4: A, B, AB y 7.
)l ti&o 7 &uede d'&a2 a cualquier otro ti&o, &ero slo &uede 2"c%b%2 de l mismo.
)l ti&o AB &uede 2"c%b%2 de cualquier otro ti&o &ero slo &uede d'&a2 a AB.
#a clase A &uede d'&a2 a A o a AB y 2"c%b%2 de A u 7 1nicamente.
/or 1ltimo, el ti&o B &uede d'&a2 al mismo B o al ti&o AB y 2"c%b%2 de B u 7.
#a se!al de salida deber' ser 1 cuando la transfusin &ro&uesta en las entradas sea
&ermitida.
(ealizar el logigrama utilizando
%&/"2,'2", y com&uertas No O.
13$ )n un sistema de deteccin
luminosa que tiene el arreglo mostrado
en la figura ad-unta, se genera una se!al
7
Prof. MAYA
Mecatrnica II
de salida con valor de 1 1nicamente cuando dos foto celdas adyacentes est'n
activadas, siem&re y cuando la foto celda del centro est tambin activada.
678A9 6' ", -',%b.", en este sistema, que e3ista una se!al de salida 0 ' 1 si no hay
al menos tres foto celda activadas$
0onsiderando a A como la variable m's significativa, obtener el logigrama m"nimo,
considerando las condiciones %&d%f"2"&:", y utilizando slo %&/"2,'2", y com&uertas
No Y.
14$ Un robot de -uguete 7llamado "#$7
est' dise!ado &ara ser ca&az de
seguir una trayectoria $&reviamente
&rogramada &or medio de controles
que el robot tiene en la es&alda%
avanzando cuadro &or cuadro en una
'rea de 536 cuadros. )l robot "#$
&uede realizar 4&a de las c4a:2'
acciones siguientes:
(D) G%2a2 $sobre su e-e vertical% 0< a
.a d"2"cEa y luego avanzar al centro
del siguiente cuadro si su &eque!o
cerebro recibe la se!al binaria 01.
(>) G%2a2 0< a .a %zH4%"2da y luego avanzar al centro del siguiente cuadro si su
diminuto cerebro &ercibe la se!al binaria 10.
(#) A/a&za2 a. f2"&:" 4& c4ad2' si su cerebro recibe la se!al 00.
(A) Iac"2 a.:' si su cerebro recibe la se!al 11.
/rogramar el robot &ara que recorra el laberinto de la %i!ura &a'. eterminar las
funciones booleanas del &ar de est"mulos binarios que recibe el mini cerebro del robot
durante este recorrido y minimizarlas mediante ma&as de Karnaugh. $)n este
&roblema Eay c'&d%c%'&", %22"."/a&:", 7&arte de la solucin consiste en
encontrarlas%.
#os controles en la es&alda del "#$
est'n localizados en dos 'reas: )n el
52"a > se indicar' el cuadro inicial
mediante los controles de dos
&osiciones a, b, c, d y " 5como se
muestra en la %i!ura &c'6+ si el control
a se &resiona del lado derecho, el
&eso de la variable a se contabilizar'
&ara determinar el n1mero asignado
al cuadro inicial $lo mismo ocurrir'
&ara el resto de las variables%. )n el
52"a >> se &rograma la trayectoria &or
medio de 30 controles de tres
&osiciones cada uno.
8
Prof. MAYA
Mecatrnica II



9