3.1.3. Actividad de aprendizaje AA3.

Aplicar el álgebra de Boole y mapas de Karnaugh para la

implementación de circuitos digitales.
Con el desarrollo de esta actividad podrá afrontar un problema e implementar el álgebra de Boole y las técnicas
derivadas de esta, para lograr el análisis, solución y posterior implementación de un sistema digital.
Duración: 8 horas.
Materiales de formación a consultar: para desarrollar esta actividad adecuadamente se recomienda revisar
los contenidos presentados en el componente formativo: Aplicación de los sistemas digitales.
Evidencias: a continuación, se describen las acciones y las correspondientes evidencias que conforman la
actividad de aprendizaje.
Evidencia: Informe de cálculos y diagramas de circuitos. AA3-EV01
Para desarrollar con éxito esta evidencia deberá tener en cuenta las actividades desarrolladas en las
evidencias anteriores: Cuestionario. Técnicas de cálculos y análisis de circuitos: conceptos,
características, montaje. AA1-EV01 y Selección de componentes para el montaje. AA2-EV01.
Después, redacte un informe técnico, en el que incluya los cálculos realizados para llegar a la solución del
circuito, adicionalmente se debe incluir los resultados obtenidos con las diferentes técnicas, dejando claro cuál
de las técnicas utilizadas ofrece mejores resultados por su fácil uso y aplicabilidad.
Las técnicas sugeridas son:
● Bosquejo a mano alzada, aplicando la lógica y un posible funcionamiento del circuito.
● Álgebra de Boole, incluyendo cálculos y tabla de verdad.
● Mapas de Karnaugh, incluyendo captura de pantallas de las aplicaciones utilizadas.

Tenga en cuenta que, para el caso de las dos últimas técnicas, los resultados deben ser los mismos. La primera
estaría sujeta a su habilidad para implementar circuitos digitales usando solo la lógica, como se muestra en la
siguiente figura.

Finalmente, si se desea, complemente la información consultando el texto Sistemas digitales, capítulo 4; este
podrá encontrarse en los referentes bibliográficos de esta guía. El informe debe ser redactado siguiendo la
normatividad vigente para la presentación de trabajos escritos y debe contener recomendaciones de
implementación y mejoras posibles al circuito.
Lineamientos generales para la entrega de la evidencia:
• Productos para entregar: informe técnico.
• Extensión: 15 páginas.
• Formato: PDF.
• Para hacer el envío de la evidencia remítase al área de la actividad correspondiente y acceda al espacio:
Informe de cálculos y diagramas de circuitos. AA3-EV01.

Sistemas digitales
Lógica matemática

Como es sabido los conjuntos es su esencia y base de las operaciones lógicas

Álgebra de conjuntos
Propiedades de las operaciones entre conjuntos
Las siguientes cuatro propiedades, son válidas para las operaciones de unión e
intersección:
a. Leyes de idempotencia:
AUA=A
A∩A=A
b) Leyes asociativas:
(A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
b. Leyes conmutativas:
AUB=BUA
A∩B=B∩A
d) Leyes distributivas:
A U (B ∩ C) = (A U B) ∩ (A U C)
A ∩ (B U C) = (A ∩ B) U (A ∩ C)
Las siguientes propiedades están relacionadas con los conjuntos Universal “U” y vacío ∅:
e) Leyes de identidad:
AUU=U
A∩U=A
AUФ=A
A∩Ф=Ф
Propiedades con respecto al complemento.
f) Leyes del complemento:
A U A' = UA ∩ A' = Ф
(A' )' = A
Ф' = U
g) Leyes de D’Morgan:
(A U B)' = A' ∩ B'
(A ∩ B)' = A' U B'
Estas leyes se pueden representar gráficamente de la siguiente forma:
a) Leyes de idempotencia:
AUA=A
A∩A=A

b) Leyes de identidad:
AUU=U
A∩U=A
AUФ=A
A∩Ф=Ф

c) Leyes del complemento:

A U A' = U
A ∩ A'
=Ф
(A' )' = A
Ф'
=U
d) Leyes de D’ Morgan:
(A U B)' = A' ∩ B'
(A ∩ B)' = A' U B

Así hemos encontrado el área que representa a la primera parte de la igualdad,

ahora representamos la segunda parte, se espera que los resultados sean iguales:

Conectivos Lógicos
Estos términos de enlace reciben el nombre de Conectivos lógicos y al igual que a las
proposiciones, también se les asignan un lenguaje simbólico, así:
LENGUAJE NATURAL
LENGUAJE FORMAL
y ᴧ
o v
No ~
Si … entonces →
Sí y sólo si ↔
Vemos varios ejemplos de notación simbólica de las proposiciones:
p : Las rosas son rojas.
q : Las rosas tienen espinas.
P ᴧ q: Las rosas son rojas y tienen espinas.
r: La selección Colombia ganó?.
s: La selección Colombia perdió?.
r v s : La selección Colombia ganó o perdió?.
t : En el país hay violencia.
~ t : En el país no hay violencia.
x : Estudio lógica matemática
y : Seré un destacado ingeniero de sistemas
x → y : Si estudio lógica matemática seré un destacado ingeniero de sistemas.
u : 4 es un número par.
v : 4 es divisible por 2.
u ↔ v : 4 es un número par si y sólo si es divisible por 2.

Tablas de verdad- Definición

Una tabla de verdad es una representación esquemática de las relaciones entre
proposiciones; sirve para determinar los valores de verdad de proposiciones compuestas,
las cuales dependen de los conectivos utilizados y de los valores de verdad de sus
proposiciones simples.
En la elaboración de una tabla de verdad los términos de enlace tales como la negación
( “ ~ “), la disyunción ( “ v “) y la conjunción ( “ ᴧ “) se consideran conectivos
fundamentales; por tal razón, sus valores de verdad constituyen base para establecer bajo
qué condiciones una proposición compuesta es verdadera o falsa.

Para simbolizar los valores de verdad de una proposición, se utiliza el sistema binario,
mediante el cual se le asigna 1 al valor verdadero y 0 al valor falso. La siguiente tabla
resume los valores de verdad de los conectivos lógicos:

Leyes del algebra de proposiciones

Las siguientes son las leyes de la lógica.
1. Idempotencia:
pvp↔p
p ᴧ p ↔p
3. Asociativas:
(p v q) v r ↔p v (q v r )
(p ᴧ q) ᴧ r ↔p ᴧ (q ᴧ r)
4. Conmutativas:
pvq↔qvp
p ᴧ q ↔q ᴧ p
5. Distributivas:
p v (q ᴧ r) ↔ (p v q) ᴧ (p v r)
p ᴧ (q v r) ↔ (p ᴧ q) v (p ᴧ r)
6. Identidad:
pv0↔p,pv1↔1
p ᴧ 0 ↔0 , p ᴧ 1 ↔ p.
7. Complemento:
p v ~ p ↔ 1,
pᴧ~p↔0
~ ( ~ p) ↔ p, ~ 1 ↔ 0, ~ 0 ↔ 1
8. Leyes D’ Morgan:
~(pvq)↔~pᴧ~q
~(pᴧq)↔~pv~q
Estas leyes están formuladas por pares debido a la naturaleza dual del álgebra de
proposiciones.

Ejemplo 1
Demostrar que:
1. p ᴧ p ↔ p
2. p v p ↔ p.
Estas demostraciones se pueden efectuar partiendo del primer miembro y llegar al
segundo o partiendo del segundo y llegar al primero. En la parte derecha se escribe el
nombre de la ley que justifica ese paso.
1. Partiendo del primer miembro se llega al segundo así:
p ᴧ p ↔ (p ᴧ p) v 0
Identidad
p ᴧ p ↔ (p ᴧ p) v (p ᴧ ~ p) Complemento
p ᴧ p ↔ p ᴧ (p v ~ p)
Distributiva
pᴧp↔pᴧ1
Complemento
pᴧp↔p
Identidad
2. Partiendo del segundo miembro se llega al primero así:
p↔pv0
Identidad
p ↔ p v (p ᴧ ~ p)
Complemento
p ↔ (p v p) ᴧ (p v ~ p)
Distributiva
p ↔ (p v p) ᴧ 1
Complemento
p ↔ (p v p)
Identidad.
Se sugiere hacer las demostraciones partiendo del primer miembro.
Ejemplo 2
Demostrar que: (p v q) ᴧ (~ p v q) ↔ q
( q v p) ᴧ (q v ~ p) ↔ q
Conmutativa
qv(pᴧ~p)
Distributiva
qv0
Complemento
q
Identidad

Ejemplo 3.
Demostrar que: [ (p ᴧ q) v (~ p ᴧ r) v (q ᴧ r) ] ↔ [ (p ᴧ q) v (~ p ᴧ r)]
[ (p ᴧ q) v (~ p ᴧ r) v (q ᴧ r) ] ↔ [ (p ᴧ q) v (~ p ᴧ r) v (q ᴧ r) ] v 0
Identidad
↔ [(p ᴧ q) v (~ p ᴧ r) v (q ᴧ r)] v (q ᴧ r) ᴧ ~ (q ᴧ r)
Complemento
↔ (p ᴧ q) v (~ p ᴧ r) v (q ᴧ r) ᴧ ~ (q ᴧ r)
Asociativa
↔ (p ᴧ q) v (~ p ᴧ r) v 0
Complemento
↔ (p ᴧ q) v (~ p ᴧ r)
Identidad
Ejemplo 4.
Demostrar: (p v ~ q) ᴧ (q v r) ᴧ (q v ~ r) ↔ (p ᴧ q)
(p v ~ q) ᴧ [q v (r ᴧ ~ r)]
Distributiva
(p v ~ q) ᴧ [q v 0]
Complemento
(p v ~ q) ᴧ q
Identidad
(p ᴧ q) v (~ q ᴧ q)
Distributiva
(p ᴧ q) v 0
Complemento
(p ᴧ q)
Identidad.
Ejemplo 5.
Demostrar: ~ [(p ᴧ ~ q ᴧ r) v (p ᴧ q ᴧ r)] ↔ (~ p v ~ r)
~ [(p ᴧ ~ q ᴧ r) v (p ᴧ q ᴧ r)] ↔ ~ [(p ᴧ r) ᴧ (~ q v q)] Conmutativa y distributiva
~ [(p ᴧ ~ q ᴧ r) v (p ᴧ q ᴧ r)] ↔ ~ [(p ᴧ r) ᴧ 1]
Complemento
~ [(p ᴧ ~ q ᴧ r) v (p ᴧ q ᴧ r)] ↔ ~ (p ᴧ r)
Identidad
~ [(p ᴧ ~ q r) v (p ᴧ q ᴧ r)] ↔ (~ p v ~ r)
D’ Morgan

Axiomas del Algebra Booleana

Las propiedades del sistema matemático de la lógica simbólica se pueden aplicar al
álgebra de conjuntos; para tal fin, se forma un sistema matemático abstracto llamado
Álgebra Booleana, en el cual los símbolos carecen de significado, de tal manera que esta
álgebra puede aplicarse a otras áreas.
Para definir este sistema abstracto es conveniente recordar que una operación binaria es
una función que asigna a cada pareja ordenada un solo elemento.
Un álgebra booleana es un sistema algebraico constituido por un conjunto A formado por
elementos a, b, c, …z, dos operaciones binarias simbolizadas por # y * definidas sobre el
conjunto A y una relación de equivalencia simbolizada por =, tales que, para cualesquiera
elementos a, b y c de A, se verifican las siguientes propiedades o axiomas:
1. Cerradura o clausurativa:
(a # b) y (a * b) también son elementos del conjunto A
2. Conmutativa:
(a # b) = (b # a) y (a * b) = (b * a)
3. Asociativa:
(a # b) # c = a # (b # c) y (a * b) * c = a * (b * c)
4. Distributiva:
a # (b * c) = (a # b) * (a # c) y a * (b # c) = (a * b) # (a * c).
5. Identidad:
a#0=aya*e=a
Los elementos 0 y e reciben el nombre de elementos neutros para las
operaciones # y * respectivamente.
6. Complementación:
Para cada elemento a que pertenece al conjunto A existe un elemento a’ en
A tal que:
a # a’ = 0 y a * a’ = e.
El elemento a’ se llama elemento inverso para las operaciones # y *

Algebra Booleana en sistemas numéricos

Para este sistema se puede adaptar la siguiente simbología:
A: El conjunto de los enteros ( Z )
Operaciones binarias: +
adición
*
producto
Relación de equivalencia: =
igualdad
A continuación se realiza la verificación de que el conjunto de números enteros ( Z ) es un
álgebra booleana, es decir, que satisface dada una de las siguientes propiedades para
cualesquiera a, b, c y d elementos del conjunto Z.
1. Cerradura: a + b = c y a * b = d
2. Conmutativa: a + b = b + a y a * b = b * a
3. Asociativa: a + (b + c) = (a + b ) + c = (a + c) + b
a * (b * c) = (a * b) * c = ( a * c) * b
4. Distributiva: a + (b * c) = (a + b) * (a + c)
a * (b + c) = (a * b) + (a * c)
5. Identidad: Existen en Z elementos 0 y 1 tales que:
a+0=aya*1=a
El 0 y el 1 reciben el nombre de elementos neutros para la adición y la multiplicación
respectivamente.
6. Complementación: Para cada elemento a que pertenece al conjunto z, existe un
elemento (-a) que también pertenece al conjunto de enteros tal que:
a + (-a) = 0, (-a) recibe el nombre de inverso aditivo del elemento a.
Es importante aclarar que la operación binaria del producto no tiene
inverso multiplicativo, es decir, no existe un elemento en los enteros tal
que al multiplicarlo con otro entero de como resultado el elemento
neutro del producto (1)
Algebra Booleana de los Conjuntos
Para este sistema se interpreta la simbología del álgebra booleana así:
A:
Todos los subconjuntos del conjunto universal “U”
Operaciones binarias:
U Unión
∩ Intersección
Relación de equivalencia:
= Igualdad
A continuación se demuestra que el álgebra de conjuntos satisface las propiedades de un
álgebra booleana.
Sean B, C y D subconjuntos del conjunto A
1. Cerradura:
B U C es un subconjunto de A y
B ∩ C es un subconjunto de A
2. Conmutativa:
BUC=CUByB∩C=C∩B
3. Asociativa:
(B U C) U D = B U (C U D)
(B ∩ C) ∩ D = B ∩ (C ∩ D).
4. Distributiva:
B U (C ∩ D) = (B U C) ∩ (B U D) y
B ∩ (C U D) = (B ∩ C) U (B ∩ D).
5. Identidad: En el conjunto universal U existen dos conjuntos, el vacío Ф y el conjunto A,
tales que:
B U A = A y B ∩ Ф = Ф.
Los conjuntos Ф y A se denominan elementos neutros para la intersección y para la
unión respectivamente.
6. Complementación: Para cada subconjunto B del conjunto A, existe un subconjunto B’
que también pertenece al conjunto A tal que:
B U B’ = A y B ∩ B’ = Ф. B’ se denomina complemento de B.
Algebra Booleana de la Lógica
Para este sistema matemático la simbología correspondiente es:
A:
El conjunto de todas las proposiciones
Operaciones binarias:
v Disyunción
ᴧ Conjunción
Relación de equivalencia:
↔
Elemento neutro: La contradicción (0) para la disyunción
La tautología (1) para la conjunción
Elemento inverso (a’): La negación de una proposición
La demostración de que la lógica simbólica es un álgebra booleana corresponde a la
verificación de las siguientes propiedades:
Sean p, q y r proposiciones del conjunto A.
1. Cerradura:
p v q es una proposición del conjunto A
p ʌ q es una proposición del conjunto A
2. Conmutativa:
pvq↔qvp
pʌq↔qʌp
3. Asociativa:
(p v q) v r ↔ p v (q v r)
(p ʌ q) ʌ r ↔ p ʌ (q ʌ r).
4. Distributiva:
p v (q ʌ r) ↔ (p v q) ʌ (p v r)
p ʌ (q v r) ↔ (p ʌ q) v (p ʌ r).
5. Identidad: En el conjunto A existe una proposición que siempre es verdadera, llamada
tautología y simbolizada por 1, y otra que siempre es negativa, llamada contradicción y
simbolizada por 0, tales que:
p v 0 ↔ p y p ʌ 1 ↔ p.
La tautología y la contradicción corresponden a los elementos neutros de la disyunción y
de la conjunción respectivamente.

5.
Complementación: Para cada proposición p, existe en el conjunto A una
proposición ~p, llamada la negación de p, tal que:
p v (~ p) ↔ 1 y p ʌ (~ p) ↔ 0
Es preciso recordar que las tablas de verdad son una herramienta para demostrar estas
propiedades, su elaboración se deja como ejercicio.

Expresiones Booleanas
Expresiones Booleanas y sus propiedades

Forma Normal Disyuntiva

La función booleana adopta una forma normal disyuntiva si está escrita como una suma de
términos, en la cual cada término es un producto que involucra todas las n – variables, con
negación o sin ella. Cada término se llama término minimal y la función se denomina
función polinomial de términos minimales. (minterminos)
Ejemplos:
 x + x’ en una variable
 x. y’ en dos variables
 x. y. z’ + x’. y. z + x. y’. z en tres variables.
El proceso para llegar a la forma normal disyuntiva de una función booleana consiste en:
1. aplicar las leyes D’Morgan, hasta que los complementos aparezcan aplicados
solamente a variables individuales;
2. después por la aplicación de la propiedad distributiva del producto respecto a la
suma, la función puede ser reducida a un polinomio.
3. Si en algún término falta una variable, por ejemplo w, entonces este término puede
ser multiplicado por la expresión w + w’ sin cambiar la función.
Ejemplo 1.
Escribir la función f (x, y, z) = (x y + y z’)’ + y’ en la forma normal disyuntiva
(x y + y z’)’ + y’ = (x y)’ (y z’)’ + y’
Por Ley D’Morgan
= (x’ + y’) (y’ + z) + y’
Por D’Morgan e
Involución
= (y’ + x’) (y’ + z) + y’
Por conmutativa
= y’ (y’ + z) + x’ (y’ + z) + y’
Por distributiva
= y’ + x’ (y’ + z) + y’
Por absorción
= y’ + x’ y’ + x’ z + y’
Por distributiva
= y’ + y’ x’ + x’ z + y’
Por conmutativa
= y’ + x’ z + y’
Por absorción
= y’ + y’ + x’ z
Por asociativa
= y’ + x’ z
Por idempotencia
La expresión se ha reducido a dos términos; en el primero (y’) faltan las variables x z, en
el segundo (x’ z) falta la variable y, entonces, como el proceso para llegar a la forma
normal disyuntiva permite multiplicar el primer término por la expresión (x + x’) (z +z’) y el
segundo por (y + y’) la expresión queda convertida en:
______________________________________________________________
= y’ (x + x’) (z + z’) + x’ z (y + y’)
Por distributiva
= y’ (x z + x z’ + x’ z + x’ z’) + x’ z y + x’ z y’ distributiva
= x y’ z + x y’ z’ + x’ y’ z + x’ y’ z’ + x’ y z + x’ y’ z asociativa
= x y’ z + x y’ z’ + x’ y’ z + x’ y’ z’ + x’ y z
Una función booleana puede ser expresada en forma normal disyuntiva en más de una
manera, mediante el cambio del número de variables; sin embargo, para un número dado
de variables la forma normal es única.
Ejemplo 2.
Si f (x, y) = x y esta en forma normal disyuntiva en x y en y, pero si x . y es multiplicada
por z + z’, entonces se tiene que:
f (x, y, z) = x y (z + z’)
f (x, y, z) = x y z + x y z’ también esta en forma normal en las variables x, y, z.
Ejemplo 3.
g (x, y, z) = x’ y z + x y z + x’ y z’ + x y z’ está en forma normal disyuntiva en x, y, z,
pero aplicando las leyes del álgebra booleana se tiene que:
g (x, y, z)
= x’ y z + x y z + x’ y z’ + x y z’
= y z (x’ + x) + y z’ ( x’ + x)
= y z (1) + y z’ (1)
= y z + y z’
= y (z + z’)
= y (1)
por lo tanto g (x, y, z) = y que es la forma normal en y.
La forma normal disyuntiva en n-variables que tiene 2 n términos se llama “forma normal
disyuntiva completa en n-variables” y es idénticamente igual a la unidad.
Ejemplo 4.
Para el caso de dos variables (n = 2) la forma normal disyuntiva se puede obtener de la
siguiente tabla:

Donde la suma de los productos es 1, es decir,

x y + x y’ + x’ y + x’ y’ = 1.
La demostración es la siguiente:
x y + x y’ + x’ y + x’ y’ = x (y + y’) + x’ (y + y’)
= x (1) + x’ (1)
= x + x’
= 1.
Una función booleana f está completamente determinada por los valores que ella asuma
para cada una de las combinaciones de los valores asignados, 0 ó 1, a las respectivas
variables, es decir, una función booleana puede ser determinada mediante una tabla que
represente las condiciones deseadas, este hecho se aplica especialmente en el diseño de
circuitos.
Ejemplo 5.
Encontrar y simplificar la función booleana descrita en la siguiente tabla:

En este caso la tabla muestra el valor de la función lógica para las 2 3 = 8 posibles
combinaciones de 0 y 1 para las variables x, y, z.
Las combinaciones en las filas 1,2 y 6 tienen valor 1, por lo tanto la forma normal
disyuntiva contendrá tres términos así:
f (x, y, z) = x y z’ + x y’ z + x’ y’ z
= x y z’ + y’z (x + x’)
= x y z’ + y’z (1)
= x y z’ + y’z.
En estos casos, se recomienda usar la forma normal disyuntiva cuando el número de unos
(1) es menor que el número de ceros (0) en la columna f (x, y, z).
El complemento de una función en forma normal disyuntiva contendrá exactamente
aquellos términos de la forma normal disyuntiva que no aparecen en la función dada.
Ejemplo 6:
Escribir el complemento de cada una de las siguientes funciones:
1.
x’ y’ + x’ y
2.
x’ y’ z’ + x’ y’ z + x’ y z’ + x’ y z + x y’ z’
Como el complemento de una forma normal disyuntiva son los términos que no aparecen
en la función, entonces el complemento de cada función es:
1.
x y + x y’
2.
x y’ z + x y z’ + x y z.

Forma Normal Conjuntiva

Se dice que una función booleana está en forma normal conjuntiva si está escrita como un
producto de términos, en el cual cada uno es una suma que involucra todas las n
variables, con complementación o sin ella.
Cada término se denomina término maximal. (maxterminos)
El proceso para obtener la forma normal conjuntiva de una función booleana consiste en
1. aplicar las leyes D’Morgan para eliminar los complementos de los paréntesis,
2. después la función es factorizada y
3. luego se introducen las variables que faltan en cada factor, por ejemplo w, sumando
un término de la forma w w’, que no cambia la función.
4. El último paso es expresarla en factores y reducir aquellos que sean semejantes.
Ejemplo 1.
Escribir la función f (x, y, z) = (x y + y z’)’ + y’ en la forma normal conjuntiva.
f (x, y, z) = (x y + y z’)’ + y’
= (x y)’ (y z’)’ + y’
= (x’ + y’) (y’ + z) + y’
= (y’ + x’) (y’ + z) + y’
= y’ + (y’ + x’) (y’ + z)
= (y’ + y’ + x’) (y’ + y’ + z)
= (y’ + x’) (y’ + z)
= (y’ + x’ + z z’) ( x x’ + y’ + z)
= (y’ + x’ + z) (y’ + x’ + z’) (x + y’ + z) (x’ + y’ + z)
= (x’ + y’ + z) (x’ + y’ + z’) (x + y’ + z) (x’ + y’ + z)
= (x’ + y’ + z) (x’ + y’ + z) (x’ + y’ + z’) (x + y’ + z)
= (x’ + y’ + z) (x’ + y’ + z’) (x + y’ + z)
Una función booleana puede ser expresada en forma normal conjuntiva en más de una
manera, mediante el cambio del número de variables; sin embargo, para un número
específico de variables la forma normal conjuntiva es única.
Ejemplo 2.
La función f (x, y) = x + y esta en forma normal conjuntiva en las variables x, y, escribir la
función f (x, y) en la forma normal conjuntiva pero en las variables x, y, z.
f (x, y) = x + y
= x + y + z z’
= (x + y + z) (x + y + z’)
Así f(x, y) quedó expresada en forma normal conjuntiva en variables x, y, z.
La forma normal conjuntiva en n-variables que tiene 2 n términos se llama “forma normal
conjuntiva completa en n-variables” y su producto es igual a cero.
Por ejemplo, para n = 2 la forma normal conjuntiva completa se obtiene tomando las
variables complementadas.
x = 0 x’ = 1 y = 1 y’ = 0
y su definición se puede obtener en la siguiente tabla:

Como el producto de la suma es 0, se tiene que:

(x’ + y) (x’ + y’) (x + y) (x + y’) = 0.
La demostración es la siguiente:
(x’ + y) (x’ + y’) (x + y) (x + y’) = (x’ + y y’) (x + y y’)
= (x’ + 0) (x + 0)
= x x’
=0
Ejemplo 3.
Encontrar y simplificar la función booleana f (x, y, z) de la tabla.

Como sólo dos filas de la tabla, la 2 y la 6, tienen el valor cero, es más fácil escribir la
función en forma normal conjuntiva, así:
f (x, y, z) = (x’ + y + z’) (x + y + z’)
= (y + z’ + x’) (y + z’ + x)
= (y + z’ + x’x)
= (y + z’ + 0)
= y + z’
La forma normal conjuntiva se usa si el número de ceros (0) es menor que el número de
unos (1) en la columna f.
El complemento de una función escrita en forma normal conjuntiva es una función cuyos
factores son exactamente aquellos de la forma normal conjuntiva, que no aparecen en la
función dada, por ejemplo, el complemento de (x + y’) (x’ + y’) es (x’ + y) (x + y). El
complemento se puede utilizar para encontrar la forma normal disyuntiva, para cambiar
una función de una forma normal a la otra se utiliza el complemento del complemento de la
función, es decir, (f ' )’ = f.
Ejemplo 4.
Encontrar la forma normal conjuntiva para la función
f (x, y, z) = x y z + x’ y z + x y’ z’ + x’ y z’
Aplicando el complemento del complemento se tiene:
[f ‘(x, y, z )]’ = [ (x y z + x’ y z + x y’ z’ + x’ y z’)‘ ]‘
= [(x y z)’ (x’ y z)’ (x y’ z’) (x’ y z’)’]’
= [(x’ + y’ + z’) (x + y’ + z’) ( x’ + y + z) (x + y’ + z)]’
Los términos que no aparecen en la función son:
= (x + y + z) ( x’ + y + z) ( x + y’ + z’) (x’ + y + z’)
Ejemplo 5.
Cambiar la siguiente expresión de la forma normal disyuntiva a la forma normal conjuntiva.
f (x, y, z) = x y z + x y’ z’ + x’ y z’ + x’ y’ z + x’ y’ z’
Aplicando el complemento se tiene que:
[f ‘ (x, y, z)]’ = [(x y z + x y’ z’ + x’ y z’ + x’ y’ z + x’ y’ z’)’]’
Aplicando el complemento del paréntesis interno, (los términos que no aparecen), se tiene:
= [ x’ y z + x y’ z + x y z’]’ y por el complemento externo
= (x’ y z)’ (x y’ z)’ (x y z’)’
= (x + y’ + z’) (x’ + y + z’) (x’ + y’ + z)
Ejemplo 6.
Cambiar la siguiente expresión de la forma normal conjuntiva a la forma normal disyuntiva.
f (x, y, z) = [ (y + z’) (y’ + z) (y’ + z’)]
Aplicando el complemento se tiene que:
[f ‘ (x, y, z)]’ = { [ (y + z’) (y’ + z) (y’ + z’)] ‘ }’
= { (y + z’)’ + (y’ + z)’ + (y’ + z’)‘}’
= {(y’ z) + (y z’) + (y z)}’
= {y’ z + y z’ + y z}’
= y’ z’

Ejemplo 7
Escribir las funciones descritas en la siguiente tabla y simplificarla utilizando la forma más
conveniente:

Para F1 se usa la forma normal conjuntiva porque sólo hay dos ceros, por lo tanto la
expresión booleana es:
F1 (x, y, z) = (x + y + z’) ( x’ + y’ + z). Ya esta simplificada
En F2 se utiliza la forma normal disyuntiva porque sólo hay dos unos, la expresión
booleana es:
F2 (x, y, z) = x’ y’ z + x y z’. Ya esta simplificada.
En F3 se puede utilizar cualquiera de las dos formas, debido a que el número de ceros y
de unos es igual, la forma normal disyuntiva es:
F3 (x, y, z) = x’ y z’ + x’ y z + x y’ z’ + x y z’.
= x’ y ( z’ + z) + x z’ ( y’ + y)
= x’ y (1) + x z’ (1)
= x’ y + x z’
La forma más conveniente para F4 es la forma norma conjuntiva
F4 (x, y, z) = (x + y + z) (x’ + y + z)
= y + z + x x’
=y+z+0
=y+z

Lo anterior es el proceso desde los conjuntos y la comparación con las tablas de verdad con conectores lógicos y su
reducción a traves del Algebra de Boyle. Nos indica la similitud de las operaciones y su forma de reducir.

Ahora viene un metodo que funciona para reducir a terminos minimos que es muy util y ahorra tiempo, ese metodo
se llama Karnaugh.
¿ como se usa el mapa de karnaugh para simplificar funciones lógicas?
1) Partimos de la tabla de verdad
En la tabla de verdad de la función lógica, nos interesa identificar para que valores de la
función, esta es 1, valores que resaltamos a continuación con círculos, las flechas están
indicando la función lógica correspondiente:

2) De la tabla de verdad pasamos a obtener la función lógica:

La función lógica de esta tabla de verdad es:
f (x, y) = x y’ + x’ y’
3) De la tabla de verdad pasamos a obtener el mapa de Karnaugh:
En los recuadros del mapa de k ubicamos los 1’s y 0’s de la función
lógica f (x, y):

Nota:
Al simplificar usando los mapas de K, debemos obtener la siguiente simplificación,
deducida mediante las propiedades del álgebra booleana:
f (x, y) = x’ y’ + x y’
= y’ (x’ + x)
= y’. 1
=y

4) Simplificación usando las propiedades de los mapas de KARNAUGH:

Se procede a agrupar unos (1’s) contiguos horizontales o verticales mas nunca en
diagonal:

Estos dos unos agrupados se pueden representar por y’ únicamente, así nos que da la
siguiente simplificación:
f (x, y) = y’
Observemos que para agrupar se buscó la variable que definía a los dos unos al mismo
tiempo, la fila identificada como Y’ define muy bien este par de unos, luego la solución es
y’
Observemos como esta simplificación es equivalente a la simplificación obtenida usando
las propiedades del álgebra booleana.
Otro ejemplo:
1) Si el mapa de Kargaugh fuera:

¿Quién define mejor en este caso a los unos? ¿Cuál de las siguientes cuatro adyacencias
es la mejor?

Si observas los unos encerrados, podrás ver que x’ los define completamente.

Demostrémoslo usando el álgebra de Boole:

La función original sería: f (x, y) = x’ y’ + x’ y
f (x, y) = x’ (y’ + y) / Factor común X’
f (x, y) = x’ (1)
/ A’ + A = 1
f (x, y) = x’
/ A’ . 1 = A’
Con lo que queda demostrado.
La fila identificada como Y’ definió muy bien este par de unos.
1) Si el mapa de Kargaugh fuera:

¿Quién define mejor en este caso a los unos?

Si observas los unos encerrados, x’ no definen completamente toda la función, sólo define
completamente dos unos.
Para considerar el otro uno podemos tomarlo sólo, de la siguiente manera:

La función quedaría definida por: f (x, y) = x’ + x y

Pero si en lugar de tomar un sólo uno asociáramos dos unos obtendríamos:

La nueva función quedaría así: f (x, y) = x’ + y

Demostrémoslo usando el álgebra de Boole:
La función original sería: f (x, y) = x’ y’ + x’ y + xy
f (x, y) = x’ y’ + x’ y + xy + x’ y
/A+A=A
f (x, y) = x’ (y’ + y) + y( x + x’ )
/ Factor común X’
f (x, y) = x’ (1) + y(1)
/ A’ + A = 1
f (x, y) = x’ + y
/ A’ . 1 = A’
Con lo que queda demostrado. Las leyes o propiedades booleanas.

Compuerta lógicas y sus respectivas equivalencias:

Diseñaremos un sistema lógico que active una alerta cuando un cultivo tenga necesidad de riego.

Indicador A: Se activa cuando hay altas temperaturas

Indicador B: Se activa cuando hay alta humedad
Indicador C: Se activa cuando hay lluvias
Indicador D: Se activa cuando las plantas estan en etapa de floración.

La alerta de demanda de riego debe de activarse cuando 3 o 4 de estos indicadores estén señalando necesidad de
agua.

Convenciones:
El estado logico que señala indicador activo es 1
El estado lógico que señala que la alerta esta activa es 1
¿En cual estado el indicador señala necesidad de agua?

Necesidad de agua

Indicador A 1
Indicador B 0
Indicador C 0
Indicador D 1

¿Con 4 indicadores cuantos casos posibles se pueden dar?

La formula es 2x donde x son el numero de indicadores y el 2 que es un sistema binario:

24=16

Son 16 casos posibles:

A continuación realizamos la tabla con todas las posibilidades que calculamos:

1 0 0 1
Dígito A B C D Indicador
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

Explicación:
Son cuatro condiciones, por descarte los indicadores A y D deben encenderse y los demas deben estar apagados,
pues si se presenta condiciones de lluvia y humedad pues no es necesario que se encienda el sistema de riego, lo
mismo si no se presentan las condiciones de sequia. Se tacha o marca esas condiciones desfavorables y las que son
favorables se dejan en blanco. Luego se observa si hay 3 o mas condiciones desfavorables que se cumplen y se marca
con 1. Esta tabla se basa con numeros binarios. Observe que son cuatro bits y corresponde a los consecutivos de sus
pares decimales desde 0 hasta 15, estos corresponden fielmente al sistema hexadecimal.

Después en ese orden se coloca en la tabla de karnaugh ceros o unos donde corresponda y se simplica sin tener que
usar la reducción booleana. La clave para armar la tabla de karnaugh es que de izquierda a derecha o arriba hacia
abajo se coloca este estricto orden, 00 01 11 10 si usamos numeros o ¬A¬B ¬AB AB A¬B si usamos la simbologia
negado.
A continuación se agrupan los 1 (si lo hacemos como la forma disyuntiva) y miramos a que duo pertenece y lo
escribimos, si hay mas terminos todos juntos los unimos con signo +
En este caso observamos que se forman 4 terminos en este orden:

(¬B¬CD)+(A¬CD)+(A¬B¬C)+(A¬BD)

Si lo hubieramos realizado por medio de las propiedades booleanas quedaria así, tomando de la tabla general los
cinco resultados con salida de 1

(¬A¬B¬CD)+(A¬B¬C¬D)+(A¬B¬CD)+(A¬BCD)+(AB¬CD)= En este caso (A¬B¬CD) lo repetimos tres veces para reducir a

cuatro terminos de sumas.
(¬A¬B¬CD)+(A¬B¬CD) +(A¬B¬C¬D)+(A¬B¬CD)+(A¬BCD)+(A¬B¬CD) +(AB¬CD)+(A¬B¬CD) =
(¬A+A)(¬B¬CD)+(¬D+D)(A¬B¬C)+(¬C+C)(A¬BD)+(B+¬B)(A¬CD)= PROPIEDAD DE ACOTACIÓN
(1) (¬B¬CD)+(1)(A¬B¬C)+(1)(A¬BD)+(1)(A¬CD)=
(¬B¬CD)+(A¬B¬C)+(A¬BD)+(A¬CD)=

Y lo finalizamos con compuertas lógicas:

Contador de cuatro bits de salida usando bit de acarreo.
La anterior imagen es el circuito sumatoria combinada usando solo compuertas OR, AND y XOR (suma exclusiva). La
primera etapa corresponde a un circuito semisumador y las demas sumadoras, con esto conseguimos el objetivo de
sumar digitos binarios para obtener eñ digito siguiente. A este extenso circuito se puede reducir a traves de Flip flop
JK con reloj. En esta oportunidad se haran los cálculos para obtener esta necesaria reducción, pero primero
repasemos que son los flip flop.

Flip flop es elemento biestable para un dispositivo secuencial que normalmente muestrea sus entradas y cambia sus
salidas solamente en ocasiones determinadas por una señal de reloj. La mayor diferencia entre un latch y un flip flop
es el uso del reloj de este último.

En un latch JK tenemos el siguiente diagrama logico

Al unirlos nos produce estos resultados:

la entrada J podrá cambiar el estado de la salida tomando el valor de 1. Pero una vez en este
estado, solo K podrá cambiar el estado de la salida.
Este es el resumen de su comportamiento:

En esta hay cuatro estados deseables para que funcione consecutivamente, sin que se
afecte el estado prohibido.
En este caso tenemos tres variables J K y Q. Para la salida deseada es el comportamiento
del flip flop en el estado siguiente, por lo que necesitamos 8 estados y los identificamos
mejor:

Tenemos este resultado en minterminos (sumas de productos):

Q * = J’K’Q + JK’Q’ + JK’Q + JKQ’

Si la queremos simplificar con las propiedades booleanas tenemos:

Q * = J’K’Q + JK’Q + JK’Q’ + JKQ’

Q * = (J’+J)(K’Q) + (K’+K)(JQ’)
Q * = (1)(K’Q) + (1)(JQ’)
Q * = K’Q + JQ’

Tambien la obtenemos con Karnaugh

Este resultado es el mismo circuito

Pero si le añadimos la señal de reloj obtendremos una señal de control

Recordemos, que el LATCH SR nos dio la posibilidad de desenclavar sin desenergizar pero
usando dos
señales de entrada diferentes (S y R), luego el LATCH D nos otorgó la misma posibilidad con
una sola
señal de entrada a cambio de esto, desapareció el estado de permanencia y el estado
prohibido.
Posteriormente, adicionamos una señal de control al LATCH D para no perder el dato
almacenado.
Luego, el LATCH JK nos permitió adicionar la propiedad de permanencia perdida con el
LATCH D, y
eliminó el estado prohibido convirtiéndolo en el estado complementario.
Ahora, con el objeto de conservar el dato de la salida, adicionemos una señal de control:
Contadores:

Para proceder al diseño del contador, debemos partir de determinar el número de bits
requeridos para
representar un número decimal de 0 a 15 y éstos son cuatro bits, es decir un nible
Con un sistema binario se requieren cuatro bits, ya que 2 4 = 16, luego son 16
combinaciones diferentes para 16 números decimales..
El número 16 es conocido como el módulo del contador, es decir el número máximo de la
cuenta.
El siguiente diagrama de tiempos nos muestra la secuencia que deben seguir las salidas Q1,
Q2, Q3 y
Q4 para poder seguir la secuencia

Estos son los números equivalentes en decimal con la respectiva tabla de verdad veamos la
tabla para
comprenderlo mejor; observa cómo en la tabla se resalta el mismo dígito que el diagrama de
tiempos.
Una manera de diseñar este contador es usando varios flip-flop JK enclavados en el estado
de
conmutación:

Ahora vamos a representar la secuencia de cada estado deseadoa partir de la ecuación característica:

Tenemos este circuito hecho en un simulador

En este caso nos representa de 0 a 15, si lo que queremos es que nos represente de 0 a 9 se utiliza una compuerta
nand una resistencia de 10k y un pulsador apra resetar el conteo cuando queramos.

Para el numero 0 tenemos

Secuenci Q3 Q Q1 Q0 J0 Q3 Secuenci Q2 Q Q0 K0
a Actual 2 a 1
deseada
0 0 0 0 0 1 0 1 0 0 0 X
1 0 0 1 1 X 0 2 0 1 0 1
2 0 0 0 0 x 0 3 0 1 1 0
3 0 0 0 1 0 0 4 1 1 0 X
4 0 1 1 0 1 0 5 1 1 0 X
5 0 1 1 0 X 0 6 1 1 1 1
6 0 1 1 1 x 0 7 1 1 1 0
7 0 1 1 1 0 1 8 0 0 0 x
8 1 0 0 0 0 1 9 0 0 0 ?
9 1 0 0 0 1 0 0 0 0 0 X

JD

KD
JC

KC

JB
CD

JA
KA

A partir de este ejemplo, podemos resumir el cálculo de los números que deseamos calcular a partir de la tabla de
excitación de Flip flop JK teniendo como resultado las siguientes ecuaciones de estado:

Número JD KD JC JC JB KB JA KA
de
intervalo
0-1 1
0-2 A 1 -B 1
0-3 A A 1 1
0-4 BA 1 A A -A-C 1
0-5 BA -BA -CA A 1 1
0-6 BA B-A A BA+CB-A -B+-C-A 1
0-7 BA BA A A 1 1
0-8 CBA -C BA D+BA A A C+D 1
0-9 CBA D-BA BA BA+D -DA -DA 1 1
0-10 CBA DB-A -DBA D+BA A A+D-C -D+-B-C 1
0-11 CBA DBA -DBA BA A A -C+-D 1
0-12 CBA C BA BA+D A A -C+-D 1
0-13 CBA C-BA BA BA+DA -DA+-CA A 1 1
0-14 CBA CB-A BA BA+DB A DC+A -D+-C+-B 1
0-15 CBA CBA BA BA A A 1 1

A Continuación los cálculos de los anteriores resultados:

Y estos son los resultados utilizando un simulador:

Para 0-1
Para 0-2
Para 0-3
Para 0-4
Para 0-5
Para 0-6
Para 0-7
Para 0-8
Para 0-9
Para 0-10
Para 0-11
Para 0-12
Para 0-13
Para 0-14
Para 0-15