FUNCIONES BOOLEANAS

Obtener el valor de las siguientes funciones booleanas, en todos los casos:

1) F= A + B
Solucin:
F(A,B)= A+B
A
0
0
1
1

B
0
1
0
1

F
0
1
1
1

F(0,0)= 0+0= 0
F(0,1)= 0+1= 1
F(1,0)= 1+0= 1
F(1,1)= 1+1= 1

2) F= A + B
Solucin:
F(A,B)= A+B
A
0
0
1
1

B
0
1
0
1

F
1
0
1
1

F(0,0)= 0+0= 1
F(0,1)= 0+1= 0
F(1,0)= 1+0= 1
F(1,1)= 1+1= 1

3) F= (A . B) + C
Solucin:
F(A,B,C)= (A.B) + C
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
0
1
1
1
0
1
0
1

F(0,0,0)= (0.0)+0= 0
F(0,0,1)= (0.0)+1= 1
F(0,1,0)= (0.1)+0= 1
F(0,1,1)= (0.1)+1= 1
F(1,0,0)= (1.0)+0= 0
F(1,0,1)= (1.0)+1= 1
F(1,1,0)= (1.1)+0= 0
F(1,1,1)= (1.1)+1= 1

Dada las siguientes funciones booleanas, obtener su correspondiente tabla

de verdad:

1) F= A + B
Solucin:
A
0
0
1
1

B
0
1
0
1

F
1
0
1
1

2) G= A . B + A . B
Solucin:
A
0
0
1
1

B
0
1
0
1

G
0
1
0
1

Desarrollar las siguientes tablas de verdad por la primera y segunda forma

cannica:

Tabla 1:
A
0
0
1
1

B
0
1
0
1

Solucin por la primera forma cannica.

F= (A . B) + (A . B)
F= (1, 3)

F
0
1
0
1

Solucin por la segunda forma cannica.

F= A + B . A + B
F= (0, 2)

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Tabla 2:
C
0
1
0
1
0
1
0
1

F
1
1
0
1
0
1
0
0

Solucin por la primera forma cannica:

F= (A . B . C) + (A . B . C) + (A . B . C) + (A . B . C)
F= (0, 1, 3, 5)
Solucin por la segunda forma cannica:

F= A + B + C . A + B + C . A + B + C . A + B + C
F= (2, 4, 6, 7)