INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA
UNIDAD ZACATENCO
CIRCUITOS DIGITALES
SIMPLIFICACION DE FUNCIONES LOGICAS
PRÁCTICA 2
GRUPO: 5CM7
PROFESOR: SAN VICENTE CISNEROS ARMANDO RAFAEL
INTEGRANTES:
BOLETA: NOMBRE:
2016302466 ADAME SOSA RUBEN ALEJANDRO
2018301981 HERNANDEZ BAUTISTA VICTOR DANIEL
HERNÁNDEZ
2013111513 COLUNGA
MARÍA FERNANDA
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 1|9
INDICE
OBJETIVO ............................................................................................................................................. 3
INTRODUCCIÓN: .................................................................................................................................. 3
Simplificaciones algebraicas. ............................................................................................................... 3
Diagramas de KARNAUGH ................................................................................................................... 5
DESARROLLO ....................................................................................................................................... 8
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 2|9
OBJETIVO
Conocer y aplicar los métodos de simplificación algebraica y mediante mapas de Karnaugh.
INTRODUCCIÓN:
Simplificaciones algebraicas.
El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy
útiles tales como:
1. Ley de Morgan:
• 𝐴 + 𝐵 = 𝐴·𝐵
• 𝐴·𝐵 = 𝐴 + 𝐵
1. Ley Distributiva:
• 𝐴 + (𝐵 · 𝐶) = (𝐴 + 𝐵) · (𝐴 + 𝐶)
• 𝐴 · (𝐵 + 𝐶) = 𝐴 · 𝐵 + 𝐴 · 𝐶
Además de las leyes formales para las funciones AND y OR:
• 𝐴·0 = 0; 𝐴+0 = 𝐴
• 𝐴·1 = 𝐴; 𝐴+1 = 1
• 𝐴·𝐴 = 𝐴; 𝐴+𝐴 = 𝐴
• 𝐴 · 𝐴̅ = 0 ; 𝐴 + 𝐴̅ = 1
Y la Ley de la Involución:
• 𝐴̿ = 𝐴
Resolviendo los siguientes ejercicios:
a) (𝐴̅ + 𝐶) ∙ (𝐵 + 𝐷 ̅ ) = 𝐴 ∙ 𝐶̅ + 𝐵̅ ∙ 𝐷
̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐶̅ ) + ̅̅̅̅̅̅̅̅̅̅
(𝐵 + 𝐷 ̅ ) = 𝐴 ∙ 𝐶̅ + 𝐵̅ ∙ 𝐷
Llegamos a la conclusión que son 2 compuertas AND dentro de una compuerta OR (recordemos
que las variables C & D son negadas), tal como se muestra en el siguiente diagrama:
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 3|9
b) 𝐴𝐵𝐶 + 𝐴𝐵̅̅̅̅̅̅̅̅̅̅
(𝐴̅ ∙ 𝐶̅ ) = 𝐴(𝐶 + 𝐵̅)
𝐴𝐵𝐶 + 𝐴𝐵̅(𝐴 + 𝐶) = 𝐴𝐵𝐶 + 𝐴𝐴𝐵̅ + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴𝐵̅ = 𝐴𝐶 + 𝐴𝐵̅ = 𝐴(𝐶 + 𝐵̅)
En esta ecuación, tenemos una compuerta OR dentro de una AND como se muestra:
c) (𝐴̅ + 𝐵) + (𝐴 + 𝐵 + 𝐶)𝐷
̅=𝐷 ̅𝐵
(𝐴̅ + 𝐵)(𝐴𝐷̅ + 𝐵𝐷
̅ + 𝐷𝐷̅ ) = 𝐴̅𝐴𝐷
̅ + 𝐴̅𝐵𝐷
̅ + 𝐵𝐴𝐷
̅ + 𝐵𝐵𝐷
̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
= 𝐴𝐵𝐷 + 𝐵𝐴𝐷 + 𝐵𝐷 = 𝐵𝐷 + 𝐵𝐷 = 𝐵(𝐷 𝐷 ) = 𝐵𝐷 ̅
Tenemos una compuerta AND con la D negada.
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 4|9
Diagramas de KARNAUGH
Es un método grafico que se utiliza para simplificar circuitos lógicos en un proceso simple y
ordenado. Es método que se basa en los teoremas booleanos estudiados anteriormente y su
utilidad práctica se limita a 5 variables. Las reglas para seguir son las siguientes:
• A partir de la tabla de verdad sacar las expresiones booleanas en forma de mini-
terminos o maxi-terminos.
• Colocar los 1 correspondientes en el diagrama por cada grupo de variables operadas
por AND si es en forma mini-terminos u operadas por OR si es en forma de
maxitérminos.
• Agrupar los 1 adyacentes (las agrupaciones se realizan en grupos de 2, 4, 8 1)
• Eliminar las variables que aparezcan con su complemento.
• Enlazamos con OR los resultados obtenidos (si es en forma de minterns) o con AND (si
es en forma de maxterms).
Usando las siguiente tabla de verdad:
1.-
T A B C D f(A,B,C,D)
0 0 0 0 1 0
1 0 0 0 0 1
2 0 0 1 1 0
3 0 0 1 0 1
4 0 1 0 1 0
5 0 1 0 0 0
6 0 1 1 1 0
7 0 1 1 0 0
8 1 0 0 1 1
9 1 0 0 0 1
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 5|9
10 1 0 1 1 0
11 1 0 1 0 1
12 1 1 0 1 1
13 1 1 0 0 1
14 1 1 1 1 0
15 1 1 1 0 0
Luego procedemos a colocar cada 1 correspondiente en el diagrama por cada grupo de variables
operadas:
• En maxitérminos
𝐴𝐵\𝐶𝐷 𝐶+𝐷 ̅
𝐶+𝐷 𝐶̅ + 𝐷
̅ 𝐶̅ + 𝐷
𝐴+𝐵 0 1 1 0
𝐴 + 𝐵̅ 0 0 0 0
𝐴̅ + 𝐵̅ 1 1 0 0
𝐴̅ + 𝐵 1 1 1 0
̅ )(𝑏
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = (𝑎 + 𝑑)(𝑐̅ + 𝑑)(𝑎 + 𝑏 ̅ + 𝑐̅ )
• En Minitérminos
𝐴𝐵\𝐶𝐷 𝐶+𝐷 ̅
𝐶+𝐷 𝐶̅ + 𝐷
̅ 𝐶̅ + 𝐷
𝐴+𝐵 0 1 1 0
𝐴 + 𝐵̅ 0 0 0 0
𝐴̅ + 𝐵̅ 1 1 0 0
𝐴̅ + 𝐵 1 1 1 0
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐶̅ + 𝐵̅𝐷
2.-
Usando la Tabla de verdad:
𝐴 𝐵 𝐵̅ 𝐶 𝐶 + 𝐵̅ 𝑓(𝐴, 𝐵, 𝐶)
0 0 1 0 1 0
0 0 1 1 1 0
0 1 0 0 0 0
0 1 0 1 1 0
1 0 1 0 1 1
1 0 1 1 1 1
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 6|9
1 1 0 0 0 0
1 1 0 1 1 1
• En Maxitérminos
𝐴𝐵\𝐶 ̅
𝑪 𝑪
𝐴̅𝐵̅ 0 0
𝐴̅𝐵 0 0
𝐴𝐵 0 1
𝐴𝐵̅ 1 1
𝑓(𝐴, 𝐵, 𝐶) = 𝐴(𝐵̅ + 𝐶)
• En mini términos
𝐴𝐵\𝐶 ̅
𝑪 𝑪
𝐴̅𝐵̅ 0 0
𝐴̅𝐵 0 0
𝐴𝐵 0 1
𝐴𝐵̅ 1 1
𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵̅ + 𝐴𝐶
3.-
𝑻 𝑨 𝑩 𝑫 ̅
𝑫 𝒇(𝑨, 𝑩, 𝑪)
0 0 0 0 1 0
1 0 0 1 0 0
2 0 1 0 1 1
3 0 1 1 0 0
4 1 0 0 1 0
5 1 0 1 0 0
6 1 1 0 1 1
7 1 1 1 0 0
• En maxitérminos
𝐴𝐵\𝐶𝐷 𝐶𝐷 ̅
𝐶𝐷 𝐶̅ 𝐷
̅ 𝐶̅ 𝐷
𝐴𝐵 0 0 0 1
𝐴𝐵̅ 0 0 0 1
𝐴̅𝐵̅ 0 0 0 0
𝐴̅𝐵 0 0 0 0
̅ )(𝐴̅ + 𝐵
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴 + 𝐶)(𝐴 + 𝐷 ̅ + 𝐵) = (𝐴 + 𝐶)(𝐴 + 𝐷
̅ )(𝐴 ̅
̅ )𝐴
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 7|9
• En Minitérminos
𝐴𝐵\𝐶𝐷 𝐶̅ 𝐷
̅ 𝐶̅ 𝐴 𝐶𝐷 𝐶̅ 𝐷
̅
𝐴̅𝐵̅ 0 0 0 1
𝐴̅𝐵 0 0 0 1
𝐴𝐵 0 0 0 0
𝐴̅𝐵̅ 0 0 0 0
𝑓(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴̅𝐵̅𝐶̅
DESARROLLO
a) Simplificaciones Algebraicas
1.-
(𝐴̅ + 𝐶) ∙ (𝐵 + 𝐷 ̅ ) = 𝐴 ∙ 𝐶̅ + 𝐵̅ ∙ 𝐷
̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐶̅ ) + ̅̅̅̅̅̅̅̅̅̅
(𝐵 + 𝐷 ̅ ) = 𝐴 ∙ 𝐶̅ + 𝐵̅ ∙ 𝐷
2.-
𝐴𝐵𝐶 + 𝐴𝐵̅̅̅̅̅̅̅̅̅̅
(𝐴̅ ∙ 𝐶̅ ) = 𝐴(𝐶 + 𝐵̅)
𝐴𝐵𝐶 + 𝐴𝐵(𝐴 + 𝐶) = 𝐴𝐵𝐶 + 𝐴𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴𝐵̅ = 𝐴𝐶 + 𝐴𝐵̅ = 𝐴(𝐶 + 𝐵̅)
̅ ̅ ̅
3.-
(𝐴̅ + 𝐵) + (𝐴 + 𝐵 + 𝐶)𝐷
̅=𝐷 ̅𝐵
(𝐴̅ + 𝐵)(𝐴𝐷̅ + 𝐵𝐷 ̅ ) = 𝐴̅𝐴𝐷
̅ + 𝐷𝐷 ̅ + 𝐴̅𝐵𝐷
̅ + 𝐵𝐴𝐷 ̅ + 𝐵𝐵𝐷
̅
= 𝐴̅𝐵𝐷
̅ + 𝐵𝐴𝐷 ̅ + 𝐵𝐷
̅ = 𝐵𝐷̅ + 𝐵𝐷̅ = 𝐵(𝐷̅𝐷
̅ ) = 𝐵𝐷̅
b) Simplificación por mapas
𝑓(𝐴, 𝐵, 𝐶) = ∏(0,1,3,4,5)
𝑨𝑩\𝑪 𝑪 ̅
𝑪
𝑨+𝑩 0 0
𝑨+𝑩̅ 1 0
̅+𝑩
𝑨 ̅ 1 1
̅
𝑨+𝑩 0 0
𝑓(𝐴, 𝐵, 𝐶) = (𝐵)(𝐴 + 𝐶̅ )
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 8|9
𝑓(𝐴, 𝐵, 𝐶) = ∑(0,3,4,6,7)
𝑨𝑩\𝑪 𝑪 ̅
𝑪
̅𝑩
𝑨 ̅ 1 0
̅𝑩
𝑨 0 1
AB 1 1
𝑨𝑩̅ 1 0
𝑓(𝐴, 𝐵, 𝐶) = 𝐵̅𝐶̅ + 𝐴̅𝐶̅ + 𝐵𝐶
PRACTICA 2 COMPUERTAS LOGICAS EQUIPO 1
Página 9|9
