Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 2
Algebras Booleanas y Circuitos Combinatorios
Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las
tablas de los circuitos AND, OR Y NOT con la de los operadores lógicos de la
conjunción, disyunción y negación. ¿Existe alguna diferencia?.
Revise detalladamente el ejercicios 11.1.6, con este circuito es importante recordar que:
Un circuito combinatorio es aquel cuya salida se puede obtener de una única forma,
además los circuitos que utilizan las compuertas lógicas, se los puede también
representar mediante las expresiones booleanas que utilizan los símbolos -, ∨, ∧, para
las compuertas NOT, OR y AND respectivamente.
Las tablas de verdad de las expresiones booleanas serán iguales a las tablas con las que
trabajamos en el capítulo anterior, con esto quiero decir que se deberá evaluar primero
las compuertas más internas hasta llegar a la compuerta principal.
Ejemplo:
Dado el circuito:
X1 x1 ^ x 2
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 1
0 1 1 1
0 1 0 1
0 0 1 1
0 0 0 1
Con la Subunidad 11.2 usted conocerá las propiedades de los circuitos combinatorios
(revisar el teorema 11.2.1) y sabrá verificar que dos circuitos sean equivalentes
elaborando las tablas de verdad y observando que las salidas sean iguales (revisar el
ejemplo 11.2.6 del texto base).
Ejemplo:
Con las siguientes expresiones utilizando las tablas de verdad verificamos que son
equivalentes, y por tanto los circuitos a los que representan:
X1 X2 X3 (x1 ^ x2) v x3
1 1 1 0
1 1 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 1
X1 X2 X3 (x1 ^ x2) ^ x3
1 1 1 0
1 1 0 0
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 1
Ahora lo invito a desarrollar los ejercicios 1 al 5 de la página 480 del texto base.
ICONO Actividad Recomendada
Hasta este punto, usted ya debe haber notado la estrecha relación que hay entre la lógica
y esta unidad, ahora dé lectura a la subunidad 11.3 álgebras booleanas.
IMPORTANTE
Por tanto las mismas propiedades de los circuitos combinatorios son aplicables al
algebra booleana y a la teoría de conjuntos o viceversa, puede comparar el teorema
11.2.1 y la definición 11.3.1 para mayor detalle.
Utilizando el Internet puede buscar las leyes del algebra booleanas con el fin de
encontrar o familiarizarse con otros posibles nombres que les pueden dar a las mismas.
ICONO Ejercicios Propuestos
Una vez que ha entendido el tema anterior, dé lectura a la sububidad 11.4 donde
conocerá las funciones booleanas y en especial las dos formas normales para
representarlas:
Para la definición 11.4.7 vale aclara que la forma disyuntiva normal se la representa
como:
f(x1,….xn) = : m1 v m2 v ….. v mk
¿Qué es un mintérmino?
¿Qué es un maxtémino?
Otro tema interesante es que usted aprenda a identificar la función booleana y por tanto
el circuito al que representa partiendo de una tabla de verdad. (revisar el ejemplo 11.4.4
del texto base).
Ejemplo:
1.
x1 x2 x3 F(x1 , x2 , x3)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 0
0 1 0 0
0 0 1 1
0 0 0 0
Dada la tabla es necesario decidir a través de cual forma se desea dejar expresada la
función booleana, en este caso es conveniente utilizar la forma disyuntiva normal ya que
como salida de la función hay tan solo 3 unos, por tanto:
F(x1 , x2 , x3) =
(x1 ∧x2 ∧x3 )∨(x1∧ x2∧ x3 )∨( x1∧ x2 ∧x3)
2.
x1 x2 x3 F(x1 , x2 , x3)
1 1 1 1
1 1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 0
En esta tabla tenemos menos ceros por tanto es conveniente expresar la función en la
forma conjuntiva normal: