SISTEMAS DIGITALES
TECNOLOGÍAS DE LA INFORMACIÓN – EN LÍNEA
Unidad 1
Lógica Digital y Sistemas Combinatorios
Tema 1
Lógica Digital
Mg. Fernando Valle
Subtemas
Subtema 3: Algebra Booleana.
Subtema 4: Mapas de Karnaugh.
Objetivos:
» Simplificar circuitos lógicos mediante el Álgebra de Boole.
» Utilizar los mapas de Karnaugh para simplificar y minimizar expresiones
algebraicas booleanas.
¿Qué revisamos la clase anterior?
ACTIVIDAD DE INICIO
Participar en la siguiente encuesta:
https://dvid388921.survey.fm/sistemas-digitales-s2
5
APLICACIÓN
Floyd, T. (2006). Simplificación de circuito digital con Algebra de Floyd, T. (2006). Simplificación de circuito digital con Algebra de
Boole Boole
6
Subtema 3: Álgebra Booleana
7
8
9
10
TEOREMAS de DE MORGAN
El complemento de dos o más variables a las que se aplica la operación
AND es equivalente a aplicar la operación OR a los complementos de cada
variable.
𝑋𝑌 = 𝑋 + 𝑌
El complemento de dos o más variables a las que se aplica la operación
OR es equivalente a aplicar la operación AND a los complementos de cada
variable.
𝑋 +𝑌 = 𝑋𝑌
11
EJERCICIO
Simplificar la siguiente expresión booleana:
Paso 1. Aplicar el teorema de DeMorgan al primer término.
Paso 2. Aplicar el teorema de DeMorgan a cada uno de los términos entre paréntesis.
Paso 3. Aplicar la ley distributiva a los dos términos entre paréntesis.
Paso 4. Aplicar
Paso 5. Aplicar, al primer y segundo término
Paso 6. Aplicar al primer y segundo término
𝑨+𝑩 𝑪
Simplificar las siguientes expresiones lógicas
𝐴𝐵 + 𝐴𝐵+ 𝐴𝐶+ 𝐵𝐵+ 𝐵𝐶
𝐴𝐵 + 𝐴𝐶+ 𝐵+ 𝐵𝐶
𝐴𝐵 + 𝐴𝐶+ 𝐵( 1+𝐶 )
𝐴𝐵 + 𝐴𝐶+ 𝐵
𝐵( 𝐴 +1)+ 𝐴𝐶
𝐵+ 𝐴𝐶
14
Simplificar las siguientes expresiones lógicas
¿
´𝐴 .𝐶 + 𝐵. 𝐷
´
𝐴 .𝐶+ 𝐵. 𝐷
15
DISEÑO DE CIRCUITOS LÓGICOS Procedimiento del diseño combinatorial
1. Estudiar especificaciones
2. Tabla de verdad
→Formas canónica
3. Función lógica
4. Minimizar
5. Implementar
Las formas canónicas son los formatos empleados para convertir la información de una
tabla de verdad en una función lógica.
Para hacerlo existen 2 formatos:
• Suma de productos (SOP)
• Producto de sumas (POS)
16
FORMATO SUMA DE PRODUCTOS (SOP)
MINTERM (m)
Existe un MINTERM
(minitérmino) asociado a cada
combinación de la tabla.
Se los define como la
multiplicación de las variables de
combinación manteniendo su
valor de verdad.
A
Circuito F
Digital
B
C
FORMATO SUMA DE PRODUCTOS (SOP)
Función escrita en formato SOP
Una función lógica F
expresada en formato SOP es (0)
igual a la suma de todos los
(1)
MINTERMS que han sido
evaluados como “1” en las (2)
salidas de la tabla de verdad. (3) 𝐹 2=∑ ( 𝑚0 ,𝑚3 ,𝑚4 )
(4)
A
Circuito F1 (5)
Digital
B (6)
F2
(7)
C
FORMATO PRODUCTO DE SUMAS (POS)
MAXTERM (M)
Existe un MAXTERM
(maxitérmino) asociado a cada
combinación de la tabla.
Se lo define como la suma de las
variables de la combinación,
invirtiendo su valor de verdad.
A Circuito
F
Digital
B
C
FORMATO PRODUCTO DE SUMAS (POS)
Función escrita en formato POS
Una función lógica F
expresada en formato
(0)
POS es igual a la
multiplicación de todos (1)
los MAXTERMS que han (2)
sido evaluados como “0” (3)
en las salidas. (4)
(5)
A Circuito
F1
(6)
Digital
B (7)
F2
C
Ejercicio en clase
Dada la siguiente tabla de verdad halle la función lógica “f” de salida y
redúzcala con Algebra de Boole
Ejercicio en clase
Dada la siguiente tabla de verdad halle la función lógica “f” de salida y
redúzcala con Algebra de Boole
Representación gráfica de función reducida
Obtenemos un circuito de 4 elementos.
Subtema 4: Mapas de Karnaugh
La información de la tabla de verdad puede trasladarse totalmente al mapa y
viceversa. Se escribe un mapa para cada salida de la tabla.
2 entradas (0)
(1)
A ,B (2)
(3)
(0)
(1)
3 entradas (2)
A ,B, C (3)
(4)
(5)
(6)
(7)
TABLAS DE VERDAD A MAPAS
4 entradas
(0) A ,B, C, D
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
INFORMACION DE LAS CELDAS
Al moverse de una celda a otra solo cambia el valor de verdad de una variable
(0)
(1)
(2)
(3)
(0)
(1)
(2)
(3)
(4)
(5)
(6)
(7)
GRUPOS
• Grupo: conjunto de celdas unidas de forma horizontal o
vertical pero no diagonal. Ejemplo : grupos de dos celdas.
• Si el número de celdas del grupo es 4, éste se forma por la
unión de dos grupos de 2 celdas juntos en forma horizontal o
vertical pero no diagonal.
GRUPOS
• El resultado total de la minimización es la suma de la
resultante de todos los grupos.
Tener en cuenta las siguientes consideraciones:
• Se deben agrupar todos los “1s” del mapa.
• Grupos mayores siempre deben ser escogidos sobre
grupos menores pues representan una mejor minimización.
• Se puede considerar una misma celda en varios grupos.
Lo importante es que los grupos sean grandes.
• Se debe utilizar la menor cantidad de grupos posible.
• La respuesta mínima es única. Algunas veces hay
respuestas diferentes en valor, pero igual de pequeñas.
• En un mapa de cuatro variables, las 4 esquinas forman un
grupo de 4 variables.
29
Ejercicio en clase
Reducir la expresión de salida de la siguiente tabla de verdad con
Mapas de Karnaugh
𝑥1
𝑥2
(0) 1 0 𝒇 = 𝒙 𝟏+ 𝒙 𝟐
(1)
1 1
(2)
(3)
Ejercicio en clase
Reducir la expresión de salida de la siguiente tabla de verdad con
Mapas de Karnaugh PRIMERA OPCIÓN
𝑭 = 𝑨 𝑩+ 𝑨 𝑩+ 𝑨 𝑩
(0)
0 1 1 1
(1)
0 1 1 1 Se formaron 3 grupos.
(2) Se puede simplificar más
(3) SEGUNDA OPCIÓN
(4)
(5)
𝑭 =𝑩+ 𝑨 𝑩
(6) 0 1 1 1
(7) Se formaron dos grupos
0 1 1 1
Se puede simplificar más
TERCERA OPCIÓN
0 1 1 1
0 1 1 1
𝑭 =𝑩+ 𝑨
𝑭 = 𝑨+𝑩 ¡Esta función está simplificada al máximo!
32
Ejercicio en clase
Encontrar la función, dado el siguiente Mapa de Karnaugh
𝑭 = 𝑨 𝑩+𝑩 𝑫
1 1 0 1
0 1 0 0
0 1 0 0
1 1 0 1
Bibliografía
»Floyd, T. (2006). Fundamentos de Sistemas Digitales. Madrid. Novena Edición.
Editorial Pearson.
»RONALD. (2007). Sistemas Digitales Principios y Aplicaciones. Barcelona: Pearson,
(2 Ejemplares disponibles en Biblioteca).
»Carmen Baena – Manuel Jesús Bellido. (2003). Problemas de Circuitos y Sistemas
Digitales. MadridMcGraw - -Hill.
»Carlos A. Reyes (2008), Microcontroladores PIC Programación en Basic, Ecuador;
Microchip
»Santiago Corrales V. (2006), Electrónica Práctica con Microcontroladores PIC,
Ecuador; Microchip
»Jose María Angulo U. (2007), Microcontroladores PIC Diseño práctico de
aplicaciones,
