TRMINOS CANNICOS Y SIMPLIFICACIN DE FUNCIONES

TEST O2
1. Dada las siguientes expresiones algebraicas booleanas, compruebe las siguientes igualdades:
A.
(ley del consenso generalizado)

B.

C.

D.

E.

F. (

(
(
(
(

(
)]

(
(
))
( (
))
( )

)(
)(
)(
) (
)(
)(
)(
) (
)(
)(
) (
)(
)(
)( )(
)(
) (
)(
)
)(
) (
)(
)

)(
)(

)
)

BALBUENA ASCOYTIA LUIS

2. Dada la funcin f1, representada mediante la expresin cannica de suma de productos:

f1(W,X,Y,Z) = (0, 1, 2, 3, 12, 15):
a. Obtener la expresin cannica de producto de sumas (f 1= ( ... )).
f1(W,X,Y,Z) = (4,5, 6,7,8 ,9,10,11,13,14)
b. Representar la historia lgica o el diagrama de tiempos de la funcin.

c. Simplificar algebraicamente.

(
(

3. La funcin H(W,X,Y,Z) cumple la siguiente tabla de verdad:

a. Obtener las expresiones cannicas de suma de productos y de producto de sumas.

(
)
(
)
(
)
(
)
b. Simplificar la funcin mediante el Mapa de Karnaugh y en el software BOOLE.
WX
YZ
00
01
11
10

00

01

11

10

0
0
0
0

1
1
0
0

0
1
0
0

1
1
1

BALBUENA ASCOYTIA LUIS

4. Se tienen las siguientes funciones:

F(A,B,C,D) = (1, 2, 3, 4, 5, 12, 13, 14), G(A,B,C,D)= (1, 2, 3, 7, 8, 9, 12, 13, 14); H(A,B,C,D)= (0, 3, 8,
9)
a. Simplificarlas mediante los mtodo: algebraico y mapa de K, as mismo simular, obtener
su circuito lgico y sus expresiones cannicas SOP y POS usando el software BOOLE.

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0

G
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1

AB
AB
AB
AB

CD
0
1
1
0

CD
1
1
1
0

CD
1
0
0
0

CD
1
0
1
0

AB
AB
AB
AB

CD
1
1
0
0

CD
0
1
0
0

CD
0
0
1
1

CD
0
1
0
1

AB
AB
AB
AB

CD
0
1
1
0

CD
1
1
1
0

CD
0
1
1
1

CD
1
1
1
1

H
0 F(A,B,C,D) = (0,6,7,8,9,10,11,15)
1 G(A,B,C,D)= (0,4,5,6,10,11,15)
1 H(A,B,C,D)= (1,2,4,5,6,7,10,11,12,13,14,15)
0
1
1
1
1
0
0
1
1
1
1
1
1

BALBUENA ASCOYTIA LUIS

5. Construir las tablas de verdad de las siguientes expresiones de Boole:

A)

W
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

WX
WX
WX
WX

X
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

YZ
0
0
0
0

Z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
YZ
0
0
0
0

F
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
YZ
0
1
1
1

F
F

(
(

YZ
0
1
1
1

)
)

BALBUENA ASCOYTIA LUIS