Técnica de Quine-
Listar como números binarios cada
McCluskey:
El método de Quine – McCluskey es útil para
minimizar expresiones algebraicas que
describen circuitos lógicos electrónicos.
pasos a seguir:
1. Identificar cada uno de los mini términos
implicados en la expresión algebraica, o
bien en la tabla de verdad.
Por ejemplo:
En caso de que la expresión algebraica no se
muestre como suma de productos, deberá
ser manipulada algebraicamente de tal forma
que se obtenga. Por ejemplo:
2.
uno de los términos implicados en la
expresión algebraica para
posteriormente agruparlos en base al
número de bits que tiene cada uno de
ellos.
Por ejemplo:
3. Una vez identificados los grupos, se
deben combinar los términos entre
grupos contiguos. Es decir, el grupo 0
con el grupo 1, el grupo 1 con el grupo
2, etc. De tal forma que se marque
con un guion tan solo el bit que difiera
de 1 a 0 o viceversa.
Por ejemplo:
Nótese que los grupos han cambiado
en la cantidad de elementos que cada
uno contiene en base a los 1’s que
permanecen tras la primera iteración.
Se deben marcar los términos que
fueron combinados.
4. Se repite el paso 3 hasta que no se 7. Se elijen los implicantes primos de tal
pueda combinar ningún elemento de forma que se cubran todas las
cada grupo contiguo. columnas (mini términos) con el
menor número de filas posible.
5. Una vez que ya no se tienen
elementos qué combinar se obtienen
los implicantes primos que surgen de
los términos no marcados.
Por ejemplo:

Los implicantes que cumplen con los

criterios anteriores son:

Por lo tanto el resultado ahora sí

Los guiones indican la ausencia de la mínimo estaría dado por:
variable, por lo tanto, no se lista.
Nótese que la expresión no es la
mínima, por lo tanto, se recurre a la
parte gráfica del método.

6. Se listan los implicantes primos

obtenidos en forma de filas en una
tabla y cuyas columnas corresponden
a cada uno de los productos de
sumas que conforman a la expresión
algebraicas.
 ¿Qué es un dispositivo una celda desactivada desconecta la fila y la
programable llamado ‘’GAL’’? columna.
Celdas se pueden borrar y reprogramar
eléctricamente. Una celda E2CMOS típica
Una innovación del PAL fue la matriz lógica puede mantener el estado en que se ha
genérica (Generic array logic) o GAL. Ambas programado durante 20 años o más. Las macro
fueron desarrolladas por Lattice celdas lógicas de salida (OLMCs) están
Semiconductor en 1985. Este dispositivo formadas por circuitos lógicos que se pueden
tiene las mismas propiedades lógicas que el programar como lógica combinacional o como
PAL, pero puede ser borrado y lógica secuencial. Las OLMCs proporcionan
reprogramado. La GAL es muy útil en la fase mucha más flexibilidad que la lógica de salida
de prototipado de un diseño, cuando un fallo fija de una PAL.
en la lógica puede ser corregido por
reprogramación. Las GALs se programan y
reprograman utilizando un programador
OPAL, o utilizando la técnica de
programación circuital en chips secundarios.
Un dispositivo similar
llamado PEEL (programable electrically
erasable logic o lógica programable
eléctricamente borrable) fue introducido por la
International CMOS
Funcionamiento del GAL

Una GAL permite implementar cualquier

expresión en suma de productos con un
número de variables definidas. El proceso de
programación consiste en activar o desactivar
cada celda E2CMOS con el objetivo de aplicar
la combinación adecuada de variables a cada
compuerta AND y obtener la suma de
productos.
Las celdas E2CMOS activadas conectan las
variables deseadas o sus complementos con
las apropiadas entradas de las puertas AND.
Las celdas E2CMOS están desactivadas
cuando una variable o su complemento no se
utiliza en un determinado producto. La salida
final de la puerta OR es una suma de
productos. Cada fila está conectada a la
entrada de una puerta AND, y cada columna a
una variable de entrada o a su complemento.
Mediante la programación se activa o desactiva
cada celda E2CMOS, y se puede aplicar
cualquier combinación de variables de entrada,
o sus complementos, a una puerta AND para
generar cualquier operación producto que se
desee. Una celda activada conecta de forma
efectiva su correspondiente fila y columna, y
¿defina que es un pulsador lógico
(pulse inyector)?
Un pulsador digital es básicamente
un generador de pulsos con una capacidad
de corriente relativamente alta. Mediante este
sencillo instrumento, similar en su apariencia a
una punta lógica, se simplifica la prueba y
reparación de circuitos y sistemas electrónicos
digitales ya que es posible inyectar pulsos de
forma manual o automática en cualquier punto
del mismo, independientemente del estado
lógico en que se encuentre, y se pueden
realizar pruebas sin necesidad de desoldar
componentes.
Pulsador lógico portátil
características principales y
especificaciones técnicas
Este pulsador lógico es un instrumento
portátil de calidad profesional diseñado y
construido para la prueba activa de
circuitos TTL, CMOS y de otras
tecnologías.
La interfaz con el usuario se realiza por
medio de 3 botones pulsadores y de un
juego de cables terminados en caimanes
para obtener la tensión de alimentación y la
referencia de tierra, tal y como se aprecia
en la imagen.
Entre las características principales, así
como especificaciones técnicas, que posee
el instrumento diseñado se encuentran:
 Generación manual y automática de pulsos.
 Capacidad de corriente suficiente para
conmutar el estado de entradas controladas
por salidas al estado opuesto.
 Opera con cualquier tensión de
alimentación entre 3.4 V y 15 V obtenida
del mismo circuito bajo prueba.
 Protegido automáticamente contra la
aplicación invertida de la tensión de
alimentación y los niveles de tensión en el
punto de prueba superiores al de la fuente.
¿simplifique la siguiente función? ¿simplifique la siguiente función?
F(𝐴, 𝐵, 𝐶) = ∏(1; 3; 5)
F(𝐴, 𝐵, 𝐶, 𝐷) = ∏(0; 5; 8; 12; 15)

A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
A B C F 0 0 1 1 1
0 0 0 1 0 1 0 0 1
0 0 1 0 0 1 0 1 0
0 1 0 1 0 1 1 0 1
0 1 1 0 0 1 1 1 1
1 0 0 1 1 0 0 0 0
1 0 1 1 1 0 0 1 1
1 1 0 0 1 0 1 0 1
1 1 1 1 1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

00 01 11 10

0 1 1 1 00 01 11 10

1 1 1 00 1

01 1 1 1

11 1 1 1
𝐹 = 𝐴 𝐶 + 𝐵 𝐶 + 𝐴𝐶 + 𝐴𝐵
10 1 1 1 1

𝐹 = 𝐵 + 𝐶𝐷 + 𝐵𝐶𝐷 + 𝐴𝐵 + 𝐴𝐶𝐷