DISEÑO DE CIRCUITOS COMBINACIONALES

Picoita Cristian, Rojas Steve, Andres Ortega

steve.rojas@epn.edu.ec, cristian.picoita@epn.edu.ec, andres.ortega@epn.edu.ec

LABORATORIO DE SISTEMAS DIGITALES
DEPARTAMENTO DE ELECTRONICA, TELECOMUNICACIONES Y REDES DE LA INFORMACION
ESCUELA POLITECNICA NACIONAL
I. RESUMEN IV. CUESTIONARIO
Quito-Ecuador
Un circuito combinacional se analiza 1.Investigue acerca del método de
determinando la salida de los elementos lógicos simplificación de Quine – Mc Cluskey. Analice
que lo constituyen (normalmente puertas las ventajas y desventajas de la utilización de
lógicas), partiendo de las variables de entrada y este método en el diseño de circuitos digitales
avanzando en el sentido de la señal hacia la
combinacionales
salida.

II. INTRODUCCION TEORICA

DESCRIPCIÓN GENERAL

Un circuito combinacional, como su nombre lo

sugiere es un circuito cuya salida depende
El método de Quine Mc Cluskey, es un tipo de
solamente de la "combinación" de sus entradas en
el momento que se está realizando la medida en la simplificación basada en etapas para lograr
salida. Analizando el circuito, con compuertas
expresiones booleanas reducidas, que
digitales, que se muestra (ver el diagrama) se ve que
la salida de cada una de las compuertas que se normalmente se emplea cuando se tiene una gran
muestran, depende únicamente de sus entradas. La
cantidad de variables y se conoce la salida de la
salida F (salida final o total del circuito) variará si
alguna de las entradas A o B o las dos a la vez función en concreto.
cambian. Los circuitos de lógica combinacional son
hechos a partir de las compuertas básicas compuerta
AND, compuerta OR, compuerta NOT. También El método consiste en encontrar los llamados
pueden ser construidos con compuertas NAND,
implicantes primos, es decir que de una u otra
compuertas NOR, compuerta XOR, que son una
combinación de las tres compuertas básicas. La forma ya tener de forma concreta las salidas de
operación de los circuitos combinacionales se
nuestra tabla de verdad que van a formar una
entienden escribiendo las ecuaciones booleanas y
sus respectivas tablas de verdad. lógica positiva, es decir las combinaciones de
salida que van a formar un 1 lógico.
III. MARCO TEÓRICO. Formatted: Spanish (Ecuador)

Ya teniendo los implicantes primos se procede a

Un circuito combinacional es aquel que está
formado por funciones lógicas elementales ( AND, se procede a la tabulación la cual es un proceso
OR, NAND, NOR, etc. ), que tiene un determinado
de varias etapas como se ilustrará en el ejemplo.
número de entradas y salidas, Universidad de
Cundinamarca – Electrónica III – Grupo 504
Noviembre 18, 2013, Fusagasugá 2 dependiendo
1.2 EJEMPLO
los valores que toman las salidas exclusivamente de
los que toman las entradas en ese instante. Ejemplo
de este tipo de circuitos son : los codificadores, Si tenemos lo siguiente, un ejercicio de 4
decodificadores, multiplexores, demultiplexores,
variables.
comparadores, generadoresdetectores de paridad,
etc

𝑌(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(0,1,3,7,8,9,11,15)
El cual nos menciona que en la salida de nuestra
función estarán implicados los términos m n,
caracterizados por la posición 0, 1, 3, 7, 8, 9, 11,
15.
Entonces se procederá a obtener los implicantes
primos:
Para el proceso de tabulación y de simplificación
según Quine Mc Cluskey, se procederá a
identificar los elementos según su número de 1s
lógicos que posean, es decir se crearán grupos
donde no existan ni un solo 1 lógico, grupos de
1, 2, 3 1s lógicos.
Fig. 1 Ejemplo a resolver
PASO 1
Se creará toda la tabla de grupos implicantes, y
se los llamará m0, m1, m2, m3, m4, el subíndice
depende del número de 0s, que tenga el elemento.
Fig..2 tabla de grupos implicantes
PASO 2
En este paso se procede a la simplificación,
entonces vamos a combinar los implicantes
primos que se tengan en m0, con los que se
tengan en m1, los que se tengan en m1, con lo
que están en m2, y así sucesivamente, y para la
simplificación al momento de la combinación, el
par de términos en comparación solo deben tener
un solo bit diferente, y ese bit con los datos
distintos se procederá a señalarlo con un “-”, y
los pares de términos que no cumplan con este
requerimiento serán descartados, entonces para
formar la tabla del paso 2, se partirá de la tabla
del paso 1, y cada elemento de la tabla del paso 1
deberá usarse para crear la tabla del paso 2.
Fig. 3 simplificación
En este paso normalmente se tiene la
participación de todas las combinaciones para
crear la tabla.
PASO 3
En este paso se tendrá el proceso de combinación
y simplificación de la misma forma que en el
paso 2, sin embargo aquí ya se tendrá elementos
a los que no podremos considerar para la
simplificación debido a que al crear pares, estos
no cambiarán en un solo bit, sino cambiarán en
más de uno, eso si cada término debe ser
combinado una sola vez, en el ejemplo se tiene el
término que ocupa el lugar de los implicantes
primos (m0- m1) no se puede combinar con los
(m1-m3), (m1-m9) pero si se pueden combinar
con los implicantes (m8-m9), y se tendrá la tabla
del paso 3.
ocupan los mínimos implicantes de la expresión
reducida en el paso 3, contra cada uno de los
elementos que se tiene al inicio de la tabulación,
en decir todos los lugares posibles.
La expresión booleana individual se tendrá a la
parte izquierda, junto con sus lugares
implicantes, y se colocará una “X”, en los lugares
que entren en la mínima expresión.

Fig. 6 tabulación de los lugares que ocupan los

mínimos implicantes
Fig. 4 proceso de combinación y simplificación

Ya teniendo los datos últimos tabulados se

Entonces nos podemos dar cuenta en la tabla
procederá a señalar, los elementos que en una
característica del paso 3, se tiene una
columna son únicos.
representación binaria con elementos en cada
Se debe mencionar que se tiene dos posibles
grupo iguales, es decir en este punto ya se puede
soluciones en este caso debido a que al momento
proceder a obtener nuestra expresión booleana
de escoger las expresiones implicantes mínimas,
reducida.
se tomó de la tabla del paso 3, las primeras filas
de elementos de cada grupo, si se tomara las
segundas filas como (m0, m8, m1, m9) se tendrá
una expresión equivalente a la que se obtendría
con las primeras filas.

Fig. 5 representación binaria con elementos en

cada grupo iguales
Fig. 7 identificación de la expresión
booleana
PASO 4

En este paso se tiene que tabular los lugares que Los elementos que están solo se procederá a
identificar la combinación de la cual pertenecen,
se debe notar que para escoger una expresión
booleana se tiene que cumplir que existan
elementos únicos en dos columnas distintas, si
esto no ocurre no se puede escoger este término
booleano.

Entonces la expresión simplificada es:

𝑌 = 𝐵̅𝐶̅ + 𝐶𝐷

Para obtener el equivalente booleano de la tabla

del paso 4, se debe escoger aquellas filas que
tengan por lo menos una “X” única.
VENTAJAS

 Es posible una simplificación más rápida de

descripciones lógicas, de muchas variables.
 Es de fácil identificación los implicantes
primos, ya que al formar varios grupos
lógicos es posible no confundirse de forma
manual.
 El método resulta un proceso bastante
mecánico, por lo que no se necesita un
principal reconocimiento lógico de las
funciones, ya que se lo hace en una serie de
pasos.
 Es un proceso sistemático y con menor
capacidad de error que los mapas K.
 Es un proceso de simplificación lineal y
secuencial.
 No es necesario realizar una tabla de verdad
para conocer los implicantes primos, en caso
de conocer su posición.