UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA MECANICA

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)

a. Hallar G(x,y,z) expresable como Max Term.

b. Implementar f(x,y,z) empleando compuertas NOR, en dos niveles de
lgica

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

, pero ni funciona correctamente.

Los cables de entradas de las puertas 1, 2 y 3 estn enmaraados y apretados

que nos llevara mucho tiempo seguir cada cable para ver si las entradas son
correctas. Sera muy til encontrar un mtodo que nos permita seguir tan solo el
cable mal conectado. Cuando A = B = 0 y C = D = 1. Las entradas y salidas de la
puerta 4 son como se muestran.
Qu puerta o (puertas) estn conectadas incorrectamente o est
funcionando mal?

Veamos:
AB C D BD BCD

( A B) (C D )( B D) ( B C D)

=
( AC BC AD BD) ( BC BD BD CD)

ABD ACD BCD BDC

1 01
AB
CD
00
01

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.....

La puerta 3 est fallando

Respuesta: La puerta 3 falla ya que deber ser 1 en vez de 0.
_Problema 4
a) Expresar como una suma de trminos mnimos la funcin Booleana:
F ( A, B, C ) ( A BC ) A ( A C )

b) Es verdadera o falso justifique:

( x y ) ( z w) ( z. y ) 0

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)