TALLER N° 15

1. ¿Qué valores puede tener una variable booleana?

Una variable booleana solo puede tener o tomar dos valores, los cuales solo pueden ser: verdadero o falso,
no hay más posibilidades y en este caso solo podremos tener dos valores que es el 1 o 0 depende del bit
que tendremos u obtendremos.

2. ¿Qué leyes y reglas existen en el álgebra de Boole?

REGLAS
1. A+0=A
2. A+1=1
3. A⋅1=0
4. A⋅1=A
5. A+A=A
6. A+Á=1
7. A⋅A=A
8. A⋅Á=0
9. Á´=A
10. A+AB=A
11. A+AB=A+B
12. (A+B)(A+C)=A+BC

LEYES
Ley distributiva: esta ley permite la multiplicación o factorización de una expresión.

Ley asociativa: esta ley permite eliminar corchetes de una expresión y reagrupar las variables.

Ley conmutativa: el orden de aplicación de dos términos separados no es importante

3. Demostrar con compuertas lógicas cada una de las reglas del álgebra de Boole.

Regla 1. A + 0 = A Si aplicamos la operación OR a una variable cualquiera y a 0, el resultado es siempre

igual a la variable. Si A es 1, la salida es igual a 1 y, por tanto, igual a A. Si A es 0, la salida es 0 e igualmente
idéntica a A.
Regla 2. A + 1 = 1 Si se aplica la operación OR a una variable y a 1, el resultado es siempre igual a 1. Un 1
en una entrada de una puerta OR produce siempre un 1 en la salida, independientemente del valor de la
otra entrada.

Regla 3. A ⋅ 0 = 0 Si se aplica la operación AND a una variable y a 0, el resultado es siempre igual a 0.

Siempre que una de las entradas de una puerta AND sea 0, la salida siempre es 0, independientemente del
valor de la otra entrada.

Regla 4. A ⋅ 1 = A Si se aplica la operación AND a una variable y a 1, el resultado es siempre igual a la

variable. Si la variable A es 0, la salida de la puerta AND será siempre 0, mientras que si A es 1, la salida
será 1, dado que las dos entradas son 1.

Regla 5. A + A = A Si se aplica la operación OR a una variable consigo misma, el resultado es siempre igual
a la variable. Si A es 0, entonces 0 + 0 = 0, mientras que si A es 1, 1 + 1 =1.

Regla 6. A + Á = 1 Si se aplica la operación OR a una variable y a su complemento, el resultado es siempre

igual a 1. Si A es 0, entonces 0 + = 0 +1 = 1. Si A es 1, entonces 1 + = 1 + 0 = 1

Regla7. A ⋅ A = A Si se aplica la operación AND a dos variables iguales, el resultado siempre será el mismo
valor de la variable. Es decir si A es 1, entonces 1⋅1=1, si en cambio A es 0, entonces 0⋅0=1.
Regla 8. A ⋅ Á=0 Si se aplica la operación AND a una variable y a su complemento, el resultado siempre será
0. Es decir si A es 1, tenemos que 0⋅1=0, y si A es 0, tenemos que 1⋅0=0.

Regla 9. 𝐴̿ = 𝐴 Si se aplica la operación NOT dos veces ya que debe ser doble complemento, el resultado
es el valor de un inicio. Es decir si A=0, tenemos que su primer complemento es 1 y su segundo
complemento es 0, este sería el valor total y en caso de A =1, tenemos su primer complemento que es 0 y
el segundo complemento que es 1. Este es el valor total.

Regla 10. A+AB=A Si se aplica una operación AND conectado con una operación OR, el resultado será la
suma de A más la multiplicación de AB. Aquí se aplica una ley distributiva, seguida por la regla número 2 y
la regla número 4. Es decir si A=0 y B=0, tendremos que 0+ (0⋅0)=0, también si A=0 y B=1, tendremos que
0+ (0⋅1)=0, otro caso si A=1 y B=0, tendremos que 1+ (1⋅0)=1 y el último caso posible, si tenemos que A=1
y B=1, tendremos que 1+ (1⋅1)=1.

Regla 11. 𝐴 + 𝐴𝐵̅̅̅̅ = 𝐴 + 𝐵 Si aplicamos una operación NOT un AND y un OR podemos tener y obtener la
regla 11 de la siguiente manera.
Reglas 12. (A+B)(A+C)=A+BC Si aplicamos dos operaciones OR y al final estas dos unidas a la operación
AND tendremos la regla 12 de esta manera con puertas lógicas.

4. ¿Qué son los teoremas de DeMorgan?

El Teorema de Morgan permite transformar funciones producto en funciones suma y viceversa. Su

principal aplicación práctica es realizar circuitos digitales utilizando un solo tipo de compuerta. También
es muy utilizado en el álgebra booleana para obtener el complemento de una expresión o una función,
además para simplificar expresiones y funciones booleanas.
̅̅̅ = 𝑥̅ + 𝑦̅
𝑥𝑦
̅̅̅̅̅̅̅
𝑥 + 𝑦 = 𝑥̅ ∗ 𝑦̅
La aplicación de este teorema es fundamental porque permite reemplazar una compuerta OR por una AND
o realizar un circuito lógico UTILIZANDO SOLAMENTE compuertas NAND.

5. ¿Qué es un término suma de productos? ¿Con que bit está relacionado?

Se puede decir que productos es la multiplicación booleana de variables o sus complementos. Cuando dos
o más productos se suman mediante la suma booleana, la expresión se llama suma de productos.
AB + ABC
AB' + CD'
A'BC + AB'C' + ABC' + ABC
Se lo relaciona con el bit 1

6. ¿Qué una forma estándar de suma de productos?

Una suma de productos estándar es aquella en la que todas las variables del dominio aparecen en cada
uno de los términos de la expresión.
Por ejemplo:

AB'CD + A'B'C D' + A B C'D'

7. ¿Cuál es el procedimiento para pasar un término a su forma estándar?

Cada término de una suma de productos que no contenga todas las variables del dominio se puede
convertir a forma estándar para incluir todas las variables de dominio y sus complementos. Los siguientes
pasos, para una suma de productos no estándar se convierte a su forma estándar utilizando la regla A +
A'=1.
1) Multiplicar cada término no estándar por un término formado por la suma de la variable que falta y su
complemento.
2) Al convertir cada producto a su forma estándar, el número de términos producto se duplica por cada
variable que falta.

Ejemplo:
ABC + A'B' + AB'CD
El dominio de esta suma de productos es A, B, C, D. Debemos considerar cada término por separada, el
primer término ABC, le falta la variable D o D', por lo que se multiplica por (D + D').
ABC(D + D')= ABCD + ABCD'
El resultado es dos productos estándar.
El segundo término A'B' faltan las variables C o C' y D o D'. Primero se multiplican por C + C'.
A'B'(C + C') = A'B'C + A'B'C'
Después cada termino se multiplica por D + D'
A'B'C(D + D')= A'B'C D + A'B'C D'
A'B'C'(D + D')=A'B'C'D + A'B'C'D'
El tercer término esta en formada estándar.
La forma estándar del suma de productos es:

ABCD + ABCD' + A'B'C D + A'B'C D' + A'B'C'D + A'B'C'D'+ A B'C D

8. ¿Qué es un término productos de suma? ¿Con que bit está relacionado?

Cuando dos o más términos de suma se multiplican, la expresión resultante recibe el nombre de producto
de sumas.
Ejemplos:
(A+B')(A+B+C)
(A' + B + C')(C+D)
(A+B+C)(C'+D')(A+B)
Se lo relaciona con el bit 0.

9. ¿Qué una forma estándar de productos de sumas?

Un producto de sumas estándar es aquel en el que todas las variables dominio o sus complementos
aparecen en cada uno de los términos de la expresión.
Por ejemplo:
(A + B + C' + D) (A' + B + C + D')(A + B + C + D)

10. ¿Cuál es el procedimiento para pasar un término a su forma estándar?

Cualquier producto no estándar puede convertir a su formato estándar utilizando la regla A.A'=0 que
establece que una variable multiplicada por su complemento es igual a cero.
1) Agregar a cada término no estándar un término formado por la variable que falta y su complemento.
2) Aplicar la regla A + BC =(A + B)(A + C)
Ejemplo:
(A + B' + C)(B+ C + D)(A + B' + C + D)
(A + B' + C + DD')= (A + B' + C + D) (A + B' + C + D')
(B + C + D +A. A') = (A + B + C + D) (A' + B + C + D)
El resultado de la conversión es:
(A + B' + C + D)(A + B' + C + D')(A + B + C + D)(A' + B + C + D)(A + B' + C + D)

11. ¿Cómo se construyen las tablas de verdad en cada caso? ¿Para qué sirve?

Existen dos formas básicas de expresiones canónicas que pueden ser implementadas:
- Suma de productos o minitérminos
- Producto de sumas o maxitérminos
Permiten asociar a una función una expresión algebraica única. La tabla de verdad también es una
representación única para una función booleana.
En la expresión:
 F=AB + AB'C

Su forma canónica (minitérmino) es la suma de productos de aquellos términos en los que el valor de la
expresión es uno. El resultado es:
F=ABC + ABC' + AB'C
En la expresión
F=(A+B')(A+B+C)

Su forma canónica (maxitérmino) es el producto de sumas de aquellos términos en los que el valor de la
expresión es uno. El resultado es:
F=(A+B+C) (A+B+C') (A+B'+C) (A+B'+C') (A'+B+C) (A'+B+C')

BIBLIOGRAFIA
 Cidacame. (2010). Suma de productos y producto de sumas. 12 de Junio del 2019, de Cidacame
Sitio web:
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro7/431_suma_de_productos_y_product
o_de_sumas.html
 Cidacame. (2010). Forma estándar de la suma de productos y del producto de sumas. 12 de Junio
del 2019, de Cidacame Sitio web:
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro7/432_forma_estndar_de_la_suma_de
_productos_y_del_producto_de_sumas.html
 Cidacame. (2010). Determinación de las formas canónicas a partir de una tabla de verdad
(Minitérminos y maxitérminos). 12 de Junio del 2019, de Cidacame Sitio web:
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro7/433_determinacin_de_las_formas_ca
nnicas_a_partir_de_una_tabla_de_verdad_minitrminos_y_maxitrminos.html
 Gastón Gori. (2013). Teorema de Morgan. 12 de Junio del 2019, de Electrónica Digital Sitio web:
https://sites.google.com/site/chiarenamiguelangel/home/teorema-de-morgan
 Benitez Juan. (2015). Leyes básicas del Álgebra de Boole. 12 de Junio del 2019, de Escuela
Politécnica Superior Sitio web: https://khamme.files.wordpress.com/2015/09/leyesboole.pdf