Documentos de Académico
Documentos de Profesional
Documentos de Cultura
À La forma como un circuito digital responde a una entrada se conoce como
Lógica del circuito.
0 Lógico 1 Lógico
Falso Verdadero
Desactivado Activado
Bajo Alto
No Si
Interruptor abierto Interruptor cerrado
Nivel lógico
Algebra Booleana
Tres operaciones básicas
Operaciones lógicas
Tabla de verdad:
Operación y Compuerta OR
X=A+B “X es igual a A o B”
1+1=1
1+1+1+1+…+1=1
Ejercicio
À Determine el diagrama de tiempo de la salida de la
compuerta OR
A
Y=A+B
Operación y Compuerta AND
Y=AB
Operación y Compuerta NOT
X=A=A’ “X es igual a no A”
“X es igual a la inversa de A”
“X es igual al complemento de A”
Descripción algebraica de circuitos
lógicos
1.
2.
3.
4. X=AB+BC
5. X=AC+BC+ABC
Descripción algebraica de circuitos
lógicos
3.
Compuerta NOR
Compuerta NAND
X
X=AB+AB X=A+B
Compuerta NOR Exclusiva
X=AB+AB X=A+B
Ejercicio
ABC+ABC+ABC (A+B+C)(A+B+C)(A+C)
Suma de Productos (SOP)
B+ABC+AC
Todas las variables del dominio aparecen en cada uno de los términos de la
expresión
A+A=1
Ejercicios
Convertir la siguiente expresión booleana al formato suma de productos
estándar:
Determinar los valores binarios para los que la siguientes SOP estándar sea
igual a 1
Producto de sumas (POS)
Formas estándar de las
expresiones booleanas
A B C
O
O
Expresiones a partir de la tabla de verdad
EJERCICIOS
Salida?
Mapas de Karnaugh
Proporciona un método sistemático de simplificación de
expresiones booleanas.
0111
Ejercicios
AB/C 0 1
00
01
11
10
Ejercicios
AB/CD 00 01 11 10
00
01
11
10
Ejercicios
AB/C 0 1
00
01
11
10
Minimización mediante el mapa de K
de expresiones SOP
Procedimiento de simplificación
! 1.- Se dibuja el mapa de Karnaugh correspondiente al número de variables de entrada.
! 2.- Rellenamos con 1 las celdas correspondientes a las combinaciones que hacen que la
función valga 1, es decir, las casillas correspondientes a los mintermos de la función.
! 4.- Cada uno de los grupos obtenidos da lugar a un término simplificado. Se cogen las
variables que no cambian y se multiplican, teniendo en cuenta que si valen 0 se ponen
negadas.
! 5.- El resultado con la función simplificada se expresa como suma de los grupos obtenidos.
Criterios formación grupos
! Los grupos han de ser términos adyacentes.
! El número de términos de cada grupo ha de ser potencia
de dos (1,2,4,8… términos)
! Han de realizarse agrupamientos del mayor número de
términos adyacentes posibles, teniendo en cuenta que
cada término puede pertenecer a varias agrupaciones
distintas cada vez.
! Han de hacerse el menor número posible de grupos.
Ejemplo
AB / C 0 1
b.
00 1 1
01 1 0
11 0 1
10 1 1
Ejercicios
1. Determinar la expresión SOP mínima de los siguientes mapas K
AB / CD 00 01 11 10
00 1 0 0 1
a.
01 1 1 0 1
11 1 1 0 1
10 1 0 1 1
AB / C 0 1 AB / C 0 1
c.
b. 00 1 0 00 1 0
01 0 1 01 0 1
11 1 1 11 1 1
10 0 0 10 1 1
AB / CD 00 01 11 10
00 1 0 0 1
d.
01 1 1 1 1
11 0 0 0 1
10 1 0 0 1
b.
10 1 1 X X
x = ABC + ABCD Sin condiciones indiferentes
X=C(A+B)
Ejercicios
AB / C 0 1
00
01
11
10
Ejercicios
AB / CD 00 01 11 10
00 0 1 1 0
01 0 1 1 1
11 0 1 1 1
10 0 0 1 1
Ejercicios
Encapsulado de Encapsulado de
DIP de 14 montaje en la
terminales montaje en la
superficie de 8 superficie de 32
terminales terminales
Clasificación de CI Digitales según la
complejidad de su circuitería
Familias más
utilizadas: TTL CMOS
Alimentación - Tierra
Familia Lógica TTL
Ejemplos: 7402,
7438, 74123, 74LS02,
74AS123
CMOS
TTL
Entradas flotantes
À Retrasos de propagación
tPLH
tPHL
tPHL tPLH