Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contenido
1 Expresiones y Booleanas
3. Teoremas de 𝐃𝐞𝐌𝐨𝐫𝐠𝐚𝐧
7. Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡
Suma booleana ≡ OR
0+0=0
0+1=1
1+0=1
1+1=1
0∙0=0
0∙1=0
1∙0=0
1∙1=1
1
Propiedades del Algebra de 𝐁𝐨𝐨𝐥𝐞.
• Conmutativa
• Asociativa
• Distributiva
𝐀(𝐁 + 𝐂) 𝐀𝐁 + 𝐀𝐂
2
• Regla 1
Tabla de verdad
• Regla 2
Tabla de verdad
• Regla 3
Tabla de verdad
• Regla 4
Tabla de verdad
• Regla 5
Tabla de verdad
3
• Regla 6
Tabla de verdad
• Regla 7
Tabla de verdad
• Regla 8
Tabla de verdad
• Regla 9
4
• Regla 10: A + AB = A
̅B = A +B
• Regla 11: A + 𝐀
5
Teoremas de 𝐃𝐞𝐦𝐨𝐫𝐠𝐚𝐧.
• Teorema 1
̅̅̅̅ = 𝑿
𝑿𝒀 ̅+𝒀
̅
• Teorema 2
̅̅̅̅̅̅̅̅
𝑿 +𝒀=𝑿 ̅𝒀
̅
Análisis booleano de Circuitos.
Expresión booleana y tabla de verdad de un circuito lógico.
6
Ejemplo. A partir de la expresión 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎, obtener el diagrama lógico equivalente.
𝐶 = 𝐴 ∙ 𝐵 + ̅̅̅̅̅̅
𝐴̅ ∙ 𝐵̅ + (𝐴 + 𝐵)
• Para cualquier expresión lógica existe una forma estándar SOP y POS equivalente.
• Se denominan formas canónica o estándar a las SOP y POS en las que todas las variables aparecen en cada uno de los términos:
Ejemplo:
7
F=ΣA, B, C (1, 4, 7) = A’B’C + AB’C’ + ABC F= Π A, B, C (0, 2, 3, 5, 6) = (A+B+C)(A+B’+C)(A+B’+C’)(A’+B+C’)(A’+B’+C)
• Se llama término canónico de una función lógica a todo producto o suma de literales en los cuales aparecen todas la variables en
su forma directa o complementada.
• Una función de BOOLE está en forma canónica cuando se expresa como suma de 𝐦𝐢𝐧𝐢𝐭é𝐫𝐦𝐢𝐧𝐨𝐬 o producto de 𝐦𝐚𝐱𝐢𝐭é𝐫𝐦𝐢𝐧𝐨𝐬 .
• Dos funciones lógicas son equivalentes si, y solo si, sus formas canónicas son idénticas.
• La expresión algebraica en suma de productos o productos de sumas en la que no todos los términos son canónicos recibe el
nombre de normalizada.
Ejemplo.
• La metodología empleada en la transformación de una suma de productos a su forma canónica se basa en la regla 6, que
establece que una variable sumada con su complemento es siempre igual a 1; A + A' = 1. Los pasos son los siguientes:
– Los términos producto que no contengan la(s) variable(s) del dominio, multiplicarlos por un término formado por dicha
variable más el complemento de la misma (regla 6).
– Repetir el paso 1 para todos los términos de la expresión que no contengan todas las variables (o sus complementos) del
dominio. Resolver los términos intervenidos.
• Ejemplo.
• El dominio de la expresión es el conjunto de variables A, B y C. Se observa la falta de formato estándar para el segundo y tercer
término producto. Sobre ellos se aplicará el procedimiento, para luego volver a agrupar toda la expresión:
– Término BC
• BC = BC ∙(A+A') = ABC + A'BC
8
– Término A’
• A' = A'(C+C') = A'C+A'C'; la expresión aún no tiene el formato canónico, entonces multiplicamos cada término por (B+B')
– Los términos suma que no contengan la(s) variable(s) del dominio, sumarlos un término formado por dicha variable y su
complemento según regla 8.
• Ejemplo.
Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡.
• Proporciona un método sistemático de simplificación de sentencias booleanas generando expresiones mínimas (receta de
simplificación’).
9
CARACTERÍSTICAS.
– Es una matriz de 𝟐𝒏 celdas en la que cada una representa un valor binario de las variables de entrada.
– El orden de los valores en filas y columnas es tal que celdas adyacentes difieren únicamente en una variable
PASOS A SEGUIR
– Representar en el mapa de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡 la función algebraica o tabla de verdad que se desee representar
• Cada celda del grupo tiene que ser adyacente a una o más celdas del grupo sin necesidad de que todas las celdas del grupo
sean adyacentes entre sí.
• Cada 1 del mapa tiene que estar incluido en al menos un grupo. Los 1s que ya pertenezcan a un grupo pueden estar incluidos
en otro, siempre que los grupos que se solapen contengan 1s no comunes.
– Simplificar:
• Eliminar variables que aparecen complementadas y sin complementar dentro del mismo grupo
Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡.
10
Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡.
Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡.
11
Mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡 para 𝐒𝐎𝐏𝐬 no estándares.
𝑎) AB + BC + A’B’C’
𝑏) B’ + A’C’ + AC
d) D’ + AB’C +BC’
12
Simplificación de producto de sumas mediante mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡 (I).
13
Simplificación de suma de productos mediante mapas de 𝐊𝐚𝐫𝐧𝐚𝐮𝐠𝐡 con condiciones indiferentes.
Matemática Discreta
Práctica de Álgebra de 𝐁𝐨𝐨𝐥𝐞 - Gestión 1 - 2021
1) Hacer circuito con pulsadores, tabla de verdad, circuito con compuertas lógicas, expresión booleana sintetizada y mapa k.
𝑍 = 𝐵𝐴 + 𝐶𝐵 + 𝐶𝐵̅ 𝐴̅
2) Dada la tabla de verdad, encontrar la función algebraica, el circuito con llave y la compuerta lógica.
C B A Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
̅̅̅̅̅ + 𝐶̅ )(𝐴
3.- Dada la función 𝑍 = (𝐴𝐵 ̅̅̅̅
̅𝐶 ) encontrar el circuito con llave, tabla de verdad y la compuerta lógica.
14
a) 𝑍 = (𝐴 + 𝐵 + 𝐶 )(𝐴 + 𝐶)
̅̅̅̅̅̅̅̅̅̅
b) 𝑍 = (𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐵𝐶̅ )(𝐴𝐵 ̅ + 𝐵𝐶 )
5.- Encontrar la expresión booleana del siguiente circuito, con la compuerta lógica, circuito con llave y la expresión sintetizada
7.- Dado el siguiente circuito, aplicando el concepto de funciones equivalentes, realizarlo con las mismas compuertas. Verificar
que la expresión booleana de ambos circuitos sea la misma.
8)
a) Dado el siguiente circuito con llaves, armar su tabla de verdad y encontrar la expresión booleana sintetizada, su circuito con llave,
compuerta lógica y tabla de verdad (TV).
b) Realizar la TV y a partir de ella encontrar la expresión booleana, sintetizarla y armar la nueva TV.
9.- Encontrar la expresión booleana del siguiente circuito, con la compuerta lógica, circuito con llave y la expresión sintetizado
15
10.- Simplifique las siguientes funciones mediante mapas de Karnaugh.
a)
b)
c)
d) Considere la expresión no canónica f = AB + A’BC’ + A’B’C. Esta expresión no es canónica debido a que el primer
término (AB) no contiene todas las literales (variables).
e) Considere la expresión no canónica f = A’BC + AC. Esta expresión no es canónica debido a que el segundo término (AC) no
contiene todas las literales (variables).
16