UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO

FACULTAD DE CIENCIAS
Escuela de Informática
INF-208- ORGANIZACIÓN Y ARQUITECTURA DEL COMPUTADOR

PRACTICA #3: ALGEBRA BOLEANA Y CIRCUITOS DIGITALES.

Ejercicio 1:
Realizar las siguientes operaciones:
1) 1+0 = 1
2) 1+1 = 1
3) 1.0= 0
4) 1.1= 1
5) A+0 = A
6) A+1= 1
7) A.1= A
8) A.0= 0
9) A+A= A
10) A.A= A
11) A+A= A
12) A.A= A
13) A(A+B)= A
15) A+AB+B= B+A

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

1) F=A+B
A+A = A
A+B = B+A
B+A = A+B
B+B = B
2) F=A+B´
A+A = A
A+B’ = B+ A
B’+A = B+ A
B’+B’ = B
3) F= A´.B+C
A’.A’+A’ = A
A’.A’+B = A+ B
A’.A’+C = A+C
B.B+B = B
B.B+A’ = A+ B
B.B+C = C+ B
C.C+C = C
C.C+A’ = A+C
C.C+B = B+C

Ejercicio 3:
Dadas las siguientes funciones booleanas, obtener su correspondiente tabla de verdad.
1) F= A+B´
A+B
A B
´
0 0 1
0 1 0
1 0 1
1 1 1
 2) G= A.B+A´.B
A.B+A
A B
´.B
0 0 0
0 1 1
1 0 0
1 1 1

3) H= X.Y.Z`+X`.Y`.Z
X.Y.Z`+X
X Y Z `.Y`.Z
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

4) S= A.B.C.D+A.B`
A.B.C.D+
A B C D A.B`
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

Ejercicio 4:
Desarrollar las siguientes tablas de verdad por la primera forma canónica:
 1. Tabla 1:
F= A . B+ A . B

2. Tabla 2:
F= A . B . C+ A . B .C

Ejercicio 5:
Desarrollar las siguientes tablas de verdad por la segunda forma Canónica:

1. Tabla 1:
F= A . B+ A . B

2. Tabla 2:
F= A . B . C+ A . B .C + A . B . C+ A . B . C+ A . B .C + A . B . C

Ejercicio 6:
Simplifique la función:

F=A´+B´+C.D+C´.D

De las siguientes maneras:

1. Obteniendo la tabla de verdad y aplicando Mapa de Karnaugh.

Tabla de verdad
A´+B
A B C D ´+C.D+C´.D
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
 0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Mapa de Karnaugh
CD
00 01 11 10
AB 00 1 1 1 1
01 1 1 1 1
11 0 1 1 0
10 1 1 1 1

2. Aplicando las propiedades del Algebra de Boole, método analítico.

3.- Diseñe el Circuito de la función Antes de Simplificar.

F=A´+B´+C.D+C´.D

4.- Diseñe el Circuito de la función Simplificada.

F=A´+B´+D