Cris Vivenes 19-0722

Simplificación de Funciones de Boole

A. Partiendo de esta Tabla de Verdad:

# A B C F

0 0 0 0 0

1 0 0 1 1

2 0 1 0 0

3 0 1 1 1

4 1 0 0 1

5 1 0 1 1

6 1 1 0 0

7 1 1 1 0

1. Escriba su función canónica en minitérminos y en maxitérminos.

Minitérminos
F(A, B, C) = A’B’C + A’BC + AB’C’ + AB’C
F(A, B, C) = ∑ (1,3,4,5)

Maxitérminos
F(A, B, C) = (A+B+C) (A+B’+C) (A’+B’+C) (A’+B’+C’)
F(A, B, C) = ∏ (0,2,6,7)

2. Simplifique usando el método de Karnaugh.

00 01 11 10
0 0 0 0 1

1 1 1 0 1

F(A, B, C) = AB’ + C
F(A, B, C) = (A+C) (A’+B’)

B. Aplique Karnaugh a esta función:

 Cris Vivenes 19-0722

F(W,X,Y,Z) = M(1,3,5,7,9,11) + X(13,15)

M: maxitérminos
X: “No importa”

# W X Y Z F

0 0 0 0 0 1

1 0 0 0 1 0

2 0 0 1 0 1

3 0 0 1 1 0

4 0 1 0 0 1

5 0 1 0 1 0

6 0 1 1 0 1

7 0 1 1 1 0

8 1 0 0 0 1

9 1 0 0 1 0

10 1 0 1 0 1

11 1 0 1 1 0

12 1 1 0 0 1

13 1 1 0 1 x

14 1 1 1 0 1

15 1 1 1 1 x

00 01 11 10
00 1 1 1 1

01 0 0 x 0

11 0 0 x 0

10 1 1 1 1
F(W,X,Y,Z) = Z’