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= A+B

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

1) F=A+B
F=0 si A=0 y B=0.
F=1 en cualquier otro caso.

2) F=A+B´
F=1 para cualquier combinación de 𝐴 y 𝐵,
excepto cuando 𝐴=0 y 𝐵=0.

3) F= A´.B+C
F=1 si 𝐴=0 y 𝐵=1, o si 𝐶=1.
F=0 en cualquier otro caso.

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

A B ~B F
0 0 1 1
0 1 0 0
1 0 1 1
1 1 0 1
2) G= A.B+A´.B
A B ~A ~B G
0 0 1 1 0
0 1 1 0 0
1 0 0 1 1
1 1 0 0 1

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

4) S= A.B.C.D+A.B`
A B C D ~B S
0 0 0 0 1 0
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 1 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 1 0
1 0 0 1 1 0
1 0 1 0 1 0
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 1 0 1
1 1 1 0 0 1
1 1 1 1 0 1
Ejercicio 4:
Desarrollar las siguientes tablas de verdad por la primera forma canónica:

F = A'B + AB
A B A’B AB F

0 0 10 00 0

0 1 01 01 1

1 0 10 10 0

1 1 00 11 1

F = A'B'C'
A B C A’B’C F
0 0 0 111 1
0 0 1 110 1
0 1 0 101 0
0 1 1 100 0
1 0 0 011 0
1 0 1 010 0
1 1 0 001 0
1 1 1 000 0
Ejercicio 5:
Desarrollar las siguientes tablas de verdad por la segunda forma Canónica:

F = (A + B)(A' + B')
A B A+B A' + B' F

0 0 0 1 0

0 1 1 0 1

1 0 1 0 0

1 1 1 0 1

F = A'B'C' + (A' + B + C)(A' + B + C')(A' + B' + C)(A' + B' + C')

A B C A'B'C' (A' + B + C) (A' + B + C') (A' + B' + C) (A' + B' + C') F

0 0 0 111 1 1 1 1 1

0 0 1 110 1 1 1 0 1

0 1 0 101 1 1 0 1 0

0 1 1 100 1 1 0 0 0

1 0 0 011 1 0 1 1 0

1 0 1 010 1 0 1 0 0

1 1 0 001 0 1 1 1 0

1 1 1 000 0 1 1 0 0
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.

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

AB 00 01 11 10
C
D
00 1 1 0 1
01 1 1 0 1
11 0 0 0 0
10 1 1 0 1
+
2. Aplicando las propiedades del Algebra de Boole, método análitico.

F=A′+B′+C⋅D+C′⋅D
/*Usando la propiedad de absorción */ XY+XZ=X(Y+Z), /*podemos agrupar*/
C⋅D+C′⋅D:
𝐹=𝐴′+𝐵′+𝐷(𝐶+𝐶′)
/*Usando la propiedad de complemento*/ 𝑋+𝑋′𝑌=𝑋+𝑌X+X′Y=X+Y
/*podemos simplificar*/
C+C′:
𝐹=𝐴′+𝐵′+𝐷

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

____ ____ ____

A ----| |---| |---| | _______
 | | | | | |---| |
B ----| OR |---| |---| OR |---| AND |----- F
|___| | OR | |____| | |
|____| |______|
|
C -------------------|
|
D -------------------|

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

____ ____
A ----| |---| | _______
| | | |----| |
B ----| OR |---| | | AND |----- F
|____| | OR |----| |
|____| |_______|
|
D------------------|