2.

2Diseo de circuitos
combinacionales
Diseo de circuitos combinacionales
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 salid
a (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, demultiplexores

Comparadores, detectores de paridad.
ANALISIS 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 combinacionalse 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.

Metodologa de diseo
Enunciar el problema

Determinar el nmero requerido de variables de entrada y el nmero
requerido de variables de salida.

Asignar letras a las variables de entrada y a las de salida.

Deducir la tabla de verdad que define las relaciones entre las entradas y las
salidas.

Obtener la(s) funcin(es) de Boole simplificada(s) (utilizando el lgebra de Boole,
Mapas de Karnaugh u cualquier otro) para cada salida.

Dibujar el diagrama lgico.

Dibujar el diagrama elctrico (opcional).

Minitrminos y maxitrminos.
Minitrminos (minterm): es un trmino suma que contiene todas las variables de la funcin, algunas
de ellas pueden estar afirmadas y otras negadas.

Maxitrmino (maxterm): es un trmino producto que contiene todas las variables de la funcin,
algunas de ellas pueden estar afirmadas y otras negadas. Minitrminos Para una funcin de n
variable, si un trmino producto contiene cada una de la n variable exactamente una vez, ya sea
en forma complementada o no complementada, el trmino producto es un minitrminos. Si una
funcin se representa como una suma solo de minitrminos se dice que la funcin tiene la forma
de suma cannica de productos.

Ejemplo:

F(A,B,C)=(A'+B+C')+(A+B+C')+(A'+B+C)+ (A+B+C)
Cdigo Variable no complementada: 1
A, B, C=1
Variable complementada:0
A', B', C'=0

Para representar la funcin en forma simplificada a travs de una lista de minitrminos se aplica el
cdigo binario a cada una de las variables como sigue:
F(A,B,C)=(A'+B+C')+(A+B+C')+(A'+B+C)+ (A+B+C)
F(A,B,C)=
F(A,B,C)= m(2,3,6,7)

Maxitrmino
Si un trmino suma de una funcin de n variables contiene cada una de las n
variables exactamente una vez en forma complementada, el trmino suma es un maxitrmino,
si se adopta el cdigo binario para el maxitrmino es contrario al del minitrminos.

A diferencia que los minitrminos en los maxiterminos utilizamos las salidas falsas
(0) y en caso que una de las variables sea verdadera (1) se tiene que cambiar a
falsa (0) y para eso se niega la variable.
Tcnicas de simplificacin
Mtodo algebraico

Es el mtodo bsico de simplificacin de funciones y consiste
en aplicar directamente la propiedad distributiva a los trminos de
la funcin, eliminando variables. Por ejemplo:

f1
(d,c,b,a) = dcba + dcba = dcb(a+a) = dcb1 = dcb
f2
(d,c,b,a) = (d+c+b+a)(d+c+b+a) = (d+c+bb+a) = (d+c+a)

Sin embargo, pocas veces viene expresada la funcin de forma que sea fcilmente
aplicable este mtodo.

Mtodo de Karnaugh



Mtodo tabular grfico que se basa en los llamados mapa
s de Karnaugh, consistentes en una tabla de cuadros, cada uno de los
cuales representa un trmino cannico.
Estos cuadros estn distribuidos de tal modo que dos cualesquiera de ellos, contiguos
fsicamente, corresponden a trminos cannicos adyacentes.




Trminos cannicos adyacentes:
son aquellos para los que sus respectivas configuraciones binarias difieren entre s en
un nico bit. Se pueden definir tambin como aquellos trminos a los que se les
puede aplicar la propiedad distributiva para simplificar una variable.
Procedimiento de simplificacin mediante los mapas de Karnaugh

1.- Dibujar el mapa adecuado para la funcin a simplificar (2, 3 4 variables).

2.- Marcar los cuadros correspondientes a los minterms o maxterms (1).

3.- Agrupar, mediante una curva cerrada, el mximo nmero posible de elementos
adyacentes (potencia de 2
2, 4, 8, 16). A continuacin lo mismo con los que queden y a si, sucesivamente, hasta
que no
Reste ningn elemento marcado (con adyacente tambin marcado) sin agrupar.

4.- Escribir la funcin mediante los trminos simplificados obtenidos.
Criterio en cada grupo desaparece la variable o variables cuyo valor es 0 en la mitad de
los cuadros del grupo, y 1 en la otra mitad.
Las variables que permanecen son tomadas como no negadas si su valor
es 1 en todo el grupo de cuadros, y como negadas si su valor es 0.
Si algn bit no tiene ningno adyacente seguir como trmino cannico
Teoremas y postulados del algebra de Boole
1. Propiedad de cierre.
Para un conjunto s se dice que es cerrado para un operador binario si para cada elemento de S el
operador binario especifica una regla para obtener un elemento nico de S.
Para el conjunto N = {1,2,3,4,} es cerrado con respecto al operador binario (+) por las reglas de la
adicin aritmtica, ya que para que cualquier elemento a,b pertenecientes a N por la operacin a
+ b = c el conjunto de los nmeros naturales no esta cerrado con respecto al operador binario (-)
por la regla de la resta aritmtica, debido a que 2-3 = -1 y 2,3 pertenecen a N pero -1 no pertenece a N.

2. Ley asociativa.
El operador binario (*) es un conjunto S es asociativo siempre que
x*y*z = x*(y*z) para toda x, y pertenecientes a S.

3. Ley conmutativa.
Un operador binario (*) para un conjunto S es conmutativo siempre que:
x*y = y*x para toda x,y pertenecientes a S.
4. Elemento identidad.
El conjunto S tendr un elemento identidad multiplicativo identidad (*) en S si existe un e perteneciente a
S con la propiedad e*x = x*e =e para cada x pertenecientes a S.

5. Inversa.
El conjunto S tiene un elemento identidad (e) con respecto al operador (*) siempre que para cada x
perteneciente a S exista un elemento y perteneciente a S tal que x*y=e.

6. Ley distributiva.
Si el operador (*) y el operador (.), son operadores binarios de S, (*) se dice que es distributivo sobre (.).
Siempre que: x*(y . z) = (x*y) . (x*z)
- El operador binario (+) define la adicin.
- Identidad aditiva es el cero.
- La inversa aditiva define la sustraccin.
- El operador binario (.) define la multiplicacin.
- Identidad multiplicativa es 1.
- Inversa multiplicativa de A es igual a 1/A define la divisin esto es A * 1/A = 1
- La nica ley distributiva aplicable es la de operador (.) sobre el operador +
(.) sobre (+) a(b+c)=(a.b) +(a.c)

Mapas Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla
de Karnaugh o diagrama de Veitch, abreviado como Mapa-
K o Mapa-KV) es un diagrama utilizado para la simplificacin
de funciones algebraicas Booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de
los laboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos
para la simplificacin de expresiones booleanas, aprovechando la
capacidad del cerebro humano para el reconocimiento de patrones y
otras formas de expresin analtica, permitiendo as identificar y
eliminar condiciones muy inmensas.

El mapa de Karnaugh consiste en una representacin bidimensional de
la tabla de verdad de la funcin a simplificar. Puesto que la tabla de
verdad de una funcin de N variables posee 2
N
filas, el mapa K
correspondiente debe poseer tambin 2
N
cuadrados. Las variables de
la expresin son ordenadas en funcin de su peso y siguiendo
el cdigo Gray, de manera que slo una de las variables vara entre
celdas adyacentes. La transferencia de los trminos de la tabla de
verdad al mapa de Karnaugh se realiza de forma directa, albergando
un 0 un 1, dependiendo del valor que toma la funcin en cada fila.
Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6
variables.

Implementacin y aplicacin de
circuitos combinacionales
Los circuitos combinacionales se implementan bien a partir de las puertas lgicas o
como circuitos integrados diseados previamente para realizar una tarea concreta o
de frecuente utilizacin.