Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Normas de la sesión
2
Temas
3
Introducción
4
• Seleccionar, configurar y utilizar
CAPACIDADES
TERMINALES hardware para aplicaciones de con
manejo de señales discretas.
Objetivos de la sesión
6
Índice
7
Simplificación por álgebra de Boole
Simplificación - concepto
• Aplicar postulados y teoremas del álgebra de Boole para llegar a la
expresión más simple.
• La expresión simplificada normalmente se presentará como una
sumatoria de productos mínima.
8
Simplificación por álgebra de Boole
9
Simplificación por álgebra de Boole
F=xy’z+xy’x+xy’zy’ (Idempotencia)
F=xy’z+xy’+xy’z
F=xy’z+xy’ (Absorción)
F=xy’
10
Simplificación por álgebra de Boole
11
Simplificación por álgebra de Boole
12
Simplificación por álgebra de Boole
Simplificación
• No existe metodología.
• La aplicación del álgebra no garantiza la solución
óptima.
• La práctica será la mejor manera de alcanzar la
solución óptima.
13
Tipos Implementación de funciones con
compuertas
14
Tipos Implementación de funciones con
compuertas
Redes multinivel
• Son el producto de implementar circuitos que no han sido
debidamente simplificados y/o expresados.
• Los niveles dependerán del máximo de compuertas que las
señales pasarán de entrada a salida.
Diagrama de 2 niveles
15
Tipos Implementación de funciones con
compuertas
Ejemplo
• Realizar el diagrama expresado en una suma de productos.
• Realizar el diagrama expresado en una suma de productos
simplificado.
16
Tipos Implementación de funciones con
compuertas
Ejemplo
• Simplificar
17
Tipos Implementación de funciones con
compuertas
Ejemplo
• Solucion
18
Implementación a partir de tablas de
verdad
Consideraciones
• Los problemas suelen presentarse como enunciados o tablas de
verdad.
• Cada combinación corresponde a un término de producto.
• Se puede llegar a la sumatoria de productos, sumando los
términos cuyo resultado en la tabla sean de 1.
19
Implementación a partir de tablas de
verdad
Mini términos
20
Implementación a partir de tablas de
verdad
Ejemplo
Diseñe un circuito lógico con entradas a, b y c de tal forma
que la salida sea alta cuando la mayor parte de las entradas
sean altas.
A B C X
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
21
Implementación a partir de tablas de
verdad
Ejemplo
Diseñe un circuito lógico con entradas a, b y c de tal forma
que la salida sea alta cuando la mayor parte de las entradas
sean altas.
A B C X A B C X
0 0 0 0 0 0
0
0 0 1 0 0 1
0
0 1 0 0 1 0
0
0 1 1 0 1 1
1
1 0 0 1 0 0
0
1 0 1 1 0 1
1
1 1 0 1 1 0
1
1 1 1 1 1 1
1
22
Implementación a partir de tablas de
verdad
Ejemplo
Diseñe un circuito lógico con entradas a, b y c de tal forma
que la salida sea alta cuando la mayor parte de las entradas
sean altas.
A B C X
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
1
1 1 1
1
23
Resolución por mapas de Karnaugh
Definicion
Método gráfico para la simplificación de funciones de conmutación.
Se componen por 1 cuadrado por cada posible minitérmino de una
función.
24
Resolución por mapas de Karnaugh
Pasos
1. Se arma el mapa dependiendo del número de entradas
2. Se asigna 1 para los casilleros correspondientes a un 1 en la
función.
3. Los demás casilleros se dejan en blanco o se pone 0.
4. Si existen condiciones irrelevantes, se asigna una X.
5. La idea es buscar coincidencias que cumplan con el teorema:
ab+ab’ = a
26
Resolución por mapas de Karnaugh
27
Resolución por mapas de Karnaugh
28
Resolución por mapas de Karnaugh
29
Resolución por mapas de Karnaugh
Ejemplo de ejercicio
Simplificar la siguiente función mediante mapas de Karnaugh.
x’yz’+x’yz+xy’z’+xy’z+xyz
Solución: x’y+xy’+xz
30
Resolución por mapas de Karnaugh
Ejemplo de ejercicio
Diseñe el circuito lógico correspondiente a la tabla de verdad
mostrada a continuación.
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
32
GRACIAS
33