Professional Documents
Culture Documents
CURSO:
ALGEBRA LINEAL
INGENIERO:
-EMILIO LUQUE BAZAN
INTEGRANTES:
- CUBAS MASGO ALVARO JESUS
TEMA:
-ALGEBRA DE BOOLE - PROBLEMAS PROPUESTOS
2014
PROBLEMAS PROPUESTOS:
_Problema 1
En un cierto proceso en el que intervienen las sustancias A, B y C un operario
debe transportarlas desde una mesada hacia el horno de a una por vez, siguiendo
una serie de pasos que conoce. Ahora bien, cuando las sustancias A y C o B y C
se encuentren juntas y a sea en el horno o en la mesada, deben ser agitadas
continuamente. Suponiendo que cuando el operario est presente agita dichas
sustancias, y que existe la forma de determinar la presencia de las tres sustancias,
se necesita realizar un circuito que avise al operario, si por error o distraccin dej
solos y sin agitar en la mesada o en el horno alguna de los dos pares de
sustancias mencionadas.
A
0
B
0
C
0
F
1
En F
1 Se activa la alarma para
indicar que no se agit
F A B C A BC ABC
-Problema 2
Para la figura mostrada
f ( x, y, z ) (0,1, 3, 5, 6, 7)
f(x,y,z,)=
yz
x
0
1
(0,1, 3, 5, 6, 7)
00
01
11
10
1
1
1
1
Lazo 1 : Z
Lazo 2 : xy
xy
Lazo 3 :
Lazo 2
f z xy x y
Lazo 3 Lazo 1
H x. y . xz
H xy xz
H x y xz
H x y xz yz
f H G
2 xy x y x y 2 x yz G
2(1 x y )
14 2 43
1
x y xz yz xy z x y xz yz G
xy z G
G ( x y) Z
xz y z
G xyz x yz x y z
010 000 100
m2
a)
m0
G. (0, 2, 4)
G (1, 3, 5, 6, 7)
f z xy x y
b)
f z ( x y )( x y )
f z ( x y xy )
m4
f x yz xy z
f x y z x y z
-Problema 3
En el circuito que se muestra a continuacin fue diseado para implementar la
F ( A, B, C , D) AB C D BD BCD
funcin lgica
Veamos:
AB C D BD BCD
( A B) (C D )( B D) ( B C D)
=
( AC BC AD BD) ( BC BD BD CD)
00
01
11
10
0
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
111
10 0
111
F BC D ABD BCD
11
F BC D ABD VCD
10
F BC D. ABD.BCD
Para A = 0
B=0
C=1
D= 1
F 1. 1. 1.....
a)
Termino Mnimo
A BC m0
A BC m1
ABC m2
ABC m3
A BC m4
A BC m5
F ( A, B, C ) ( A BC ) A ( A C )
( A ABC ) ( A C )
A AC ABC ABC
A(1 C BC )
A( B B )
AB AB
AB (C C ) AB (C C )
{
ABC {
ABC {
ABC {
ABC
m7
m6
m5
m4
m4 m5 m6 m7
=
(4, 5, 6, 7)
( x y ) ( z.w) ( z y ) ( x y ) ( zw )( z y )
b)
( x y ) ( zw y )
x yw z zw {y y
0
x ywz ( Falso)
_Problema 5
Simplifique: la siguiente funcin Booleana. Expresar en Min Term.
F ( A, B, C , D) ( B D) ( A C D) ( A B C D) ( A B C D)
F ( A B D )( A B D) ( A B C D)( A B C D ) ( A B C D )
( A B C D)
F ( A B CC D) ( A B CC D ) ( A B C D) ( A B C D )
( A B C D ) ( A B C D)
1
F ( A B C D) ( A B C D) ( A B C D) ( A B C D)
( A B C D) ( A B C D ) ( A B C D ) ( A B C D )
0
F M 5 M 7 M 13 M 10 M 14 M 6 M 11
F (5, 713,15,10,14, 6, 11)
F (5, 6, 7, 10,11, 13,14, 15)
F (0, 1, 2, 3, 4, 8, 9,12)