ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA

DEPARTAMENTO DE ELECTRONICA, TELECOMUNICACIONES Y REDES DE LA
INFORMACION
SISTEMAS DIGITALES
OPERACIONES ARITMETICAS BINARIAS
1. Objetivos:
Aplicar los principios y las herramientas bsicas del diseo de Sistemas
Digitales a la solucin de problemas lgicos combinacionales.

2. Marco Terico:
Circuito combinacional.
Un circuito o un sistema lgico combinacional es aquel que:

Est formado por funciones lgicas elementales (AND, OR, NAND, NOR, etc.)
Tiene un determinado nmero de entradas y salidas

IMPORTANTE: En cada instante, el valor de la salida (o salidas) depende nicamente de

los valores de las entradas Por lo tanto, en ellos no es necesario tener en cuenta el tiempo.
Ejemplos de sistemas lgicos combinacionales:

Codificadores, decodificadores
Multiplexores, de multiplexores
Comparadores, detectores de paridad

En los sistemas secuenciales la salida o salidas en un instante de tiempo no solo dependen

de los valores de las entradas en ese instante, sino tambin de los valores que tuvieron en
tiempos anteriores.
Por tanto, un circuito o un sistema lgico combinacional es:

La realizacin ("implementacin") de una funcin lgica.

Los sistemas o circuitos combinacionales pueden ser representados mediante una
tabla de verdad o mediante las expresiones ya vistas anteriormente (formas
cannicas, como suma de productos o producto de sumas).
Toda funcin lgica puede implementarse en un circuito o sistema combinacional.

Dos son pues los aspectos a tratar de los sistemas combinacionales:

1) Anlisis del circuito: dado el esquema circuital obtener sus ecuaciones para
simplificarlas y obtener la especificacin literal de su funcionamiento.
a) Debe conducir a una solucin nica.
2) Sntesis o diseo del circuito: Dada una especificacin literal, obtener un circuito que la
satisfaga (generalmente bajo unos criterios de optimizacin).

a) Varios circuitos pueden satisfacer la misma tabla de verdad

UNICA.

SOLUCION no

En ambos casos aplicaremos las tcnicas de obtencin de funciones booleanas y su

simplificacin, que ya hemos estudiado.
Tambin explicaremos nuevas normas concretas dependiendo de los tipos de sistemas
para simplificar los problemas de anlisis y sntesis.
Anlisis de circuitos combinacionales:
Dado el esquema circuital del sistema (nivel de puertas lgicas), el anlisis del sistema
consiste en:

Obtener sus ecuaciones

Proceder a su simplificacin
Transcripcin (si es posible) de su funcionamiento en forma literal.

Importante: el anlisis debe conducir a una solucin nica (por ejemplo, en una tabla de
verdad).

La estructura del circuito viene dada por su diagrama lgico formado por puertas
lgicas cuyo comportamiento lo determina el smbolo que lo representa
Un circuito combinacional se analiza determinando la salida de los elementos
lgicos que lo constituyen (normalmente puertas lgicas), partiendo de las
variables de entrada y avanzando en el sentido de la seal hacia la salida.

3. Practica en el Laboratorio:
Implementar los circuitos del preparatorio correspondientes a los tems I, II, III del
trabajo preparatorio.

4. Cuestionario:
I.
Indique las desventajas del uso de los mapas de Karnaugh en la reduccin de
funciones lgicas. Consulte acerca de los mapas K de 5 variables. Realice un
ejemplo.
Una de las grandes desventajas de los mapas de Karnaugh es que solo sirve con
compuertas A-O-N. Con lo cual se limita a la realizacin de circuitos lgicos simples, de
esta manera los circuitos ms complejos utilizando compuertas no bsicas no se los puede
simplificar por este mtodo.
El mapa de Karnaugh se obtiene a partir de dos mapas de cuatro variables a uno se le
antecede un cero en la codificacin de las columnas y al otro un 1.
Sin embargo esta forma de generar mapas, no refleja bien las adyacencias.
En un mapa de cinco variables cada min trmino tiene cinco adyacentes, pero solo pueden
dibujarse cuatro cuadros en un lado de un cuadrado.

E D C B A z
0 0 0 0 0 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 1 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 1 0 0
0 0 1 1 1 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 1 0 0
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 0 1 1
0 1 1 1 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 0 1 1 1
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 1 0 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 0 0 1 0
1 1 0 1 0 0
1 1 0 1 1 0
1 1 1 0 0 1
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 1 0

II.

Investigue acerca del mtodo de simplificacin de Quine-Mc Cluskey. Analice

las ventajas y desventajas de la utilizacin de este mtodo en el diseo de
circuitos digitales combinacionales.

Mapas QuineMcCluskey
El Algoritmo QuineMcCluskey es un mtodo de simplificacin de funciones booleanas
desarrollado por, Willard van Orman Quine y Edward McCluskey es funcionalmente

idntico a los mapas de karnaugh pero su forma tabular lo hace ms eficiente para su
implementacin en lenguajes computacionales, y provee un mtodo determinstico de
conseguir la mnima expresin de una funcin booleana.

Pasos:
1.
2.

El mtodo consta de dos pasos:

Encontrar todos los Implicantes primos de la funcin.

Usar esos implicantes en una tabla de implicantes primos para encontrar los implicantes
primos esenciales, los cuales son necesarios y suficientes para generar la funcin.
Aunque es ms prctico que el mapa de Karnaugh, cuando se trata de trabajar con ms de
cuatro variables, el tiempo de resolucin del algoritmo Quine-McCluskey crece de forma
exponencial con el aumento del nmero de variables. Se puede demostrar que para una
funcin de n variable el lmite superior del nmero de implicantes primos es 3n/n. Si n =
32 habr ms de 6.5 * 1015 implicantes primos. Funciones con un nmero grande de
variables tienen que ser minimizadas con otros mtodos heursticos.
Teniendo en cuenta sus ventajas y desventajas se puede decir que:
Se puede aplicar a un nmero de variables grande.
Fcil de implementar en un computador.
Cuando se trata de trabajar con ms de cuatro variables, el tiempo de resolucin del
algoritmo Quine-McCluskey crece de forma exponencial con el aumento del nmero de
variables.

III.

Utilice el mtodo de Quine-McCluskey para simplificar el numeral 2 del trabajo

preparatorio.

Binario
D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1

C B A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0

1 1
Gray
0
0
0
0
0
0
0
0
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
1

1
1

1
1

0
1

INDICE
0
1
2
2
3
2
3
3
4

MINTER(DEC)
0
1
3
5
7
9
11
13
15

MINTERM(BIN)
0000
0001
0011
0101
0111
1001
1011
1101
1111

INDICE
0
1
2
2
2
3
3
3
4

MINTER(DEC)
0
1
3
5
9
7
11
13
15

MINTERM(BIN)
0000
0001
0011
0101
1001
0111
1011
1101
1111

ADYACENCIA PRIMER
ORDEN
0-1 (1)
1-3 (20)
1-5 (4)
1-9 (8)
3-7 (4)
3-11 (8)
5-7 (2)
5-13 (8)
9-11 (2)
9-13 (4)
7-15 (8)
11-15 (4)
13-15 (2

VALOR EN
BINARIO
00000-1
0-01
-001
0-11
-011
01-1
-101
10-1
1-01
-111
1-11
11-1

IV.

Compare el tiempo que se demor para realizar el mismo trabajo con el mapa
K. Comente sus conclusiones. Realice una comparacin de este mtodo con los
mapas de Karnaugh y la simplificacin con el lgebra de Boole.

El tiempo de demora en comparacin fue mucho mayor realizndolo por el mtodo QuineMcCluskey ya sea por la falta de experiencia con este mtodo o por la complejidad que
hubo al realizarlo.
Se puede afirmar que este mtodo Quine-McCluskey es utilizado para realizar diseos con
ms de 5 o 6 variables. Lo cual es necesario ya cuando se empiece a trabajar con circuitos
ms complejos, que necesiten ms variables de entrada y ms variables en la salida.
En comparacin de los mapas K, los mapas de Karnaugh son mucho ms simples para
resolver estos tipos de circuitos simples, porque son ms entendibles y ms prcticos en el
momento de aplicarles.
En comparacin con el lgebra Booleana puede ser que se mejor utilizar el lgebra porque
los circuitos como en el caso anterior son simples entonces no necesitan de realizarse por
mtodos tan complejos como el Quine-McCluskey
5. Conclusiones.
Miguel Calle Romero
1) En la realizacin del preparatorio se pudo apreciar la gran utilidad y facilidad con la
que se realizaron los circuitos utilizando los mapas de Karnaugh, demostrando de esta
manera la facilidad que es aplicarlo en la prctica.
2) En la prctica pudimos observar la gran utilidad que se da a los circuitos
combinacionales al lograr desarrollar el circuito del tem tras siendo este un ejemplo de
sus utilidades en el uso diario. Y demostrndonos que se puede aplicar a un sin nmero
de posibilidades en la cotidianidad.
Steve Jauregui
1) Los problemas lgicos combinacionales se pueden reducir a tablas de verdad y estas se
pueden reducir a funciones lgicas simples mediante el uso de los min trminos.
2) Para reducir valores de una funcin de una tabla de verdad a funciones lgicas simples
se suele usar el mapa de Karnaugh ya q con este mapa se puede visualizar las variables
usadas y el valor de la funcin, es muy til cuando hay muchas variables.

6. Bibliografa

Sistemas Digitales, Carlos Novillo M., EPN.

Diseo Digital para ingeniera, Rubn Crdenas.
Mtodo de Simplificacin Quine-McCluskey, Jos Daz, Instituto Tecnolgico
de Costa Rica.