Sie sind auf Seite 1von 33

Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.

74 Sistema a Distancia
TERCERA UNIDAD
PRINCIPIOS DE DISEO DE LOGICA COMBINACIONAL
OBJETIVO: Conocer las bases conceptuales del comportamiento y funcionamiento de
los diversos circuitos digitales, a travs del Algebra de Boole, as mismo aprender
mecanismos de optimizacin de funciones lgicas.
CAPACIDADES:
Comprende la teora del Algebra Booleana y su aplicacin a los circuitos
digitales.
Aprende a escribir de manera adecuada las funciones lgicas.
Aprende mtodos de optimizacin de funciones lgicas con la finalidad de lograr
mejorar los costos de implementacin.














Circuitos Digitales - Unidad III




PRINCIPIOS DE DISEO DE LGICA COMBINACIONAL
Cuando se conectan puertas lgicas ent
salida especfica para determinadas combinaciones de las variables de entrada, sin
que haya implicado almacenamiento, el circuito resultante se califica como lgica
combinacional. En la lgica combinacional, el nivel de salida depende siempre de la
combinacin de los niveles de entrada.
6.1 CIRCUITOS COMBINACIONALES
Es aquel cuyas salidas slo dependen de
circuito combinacional puede contene
lgicos, pero no lazos de realimentacin.




6.2 LGEBRA DE BOOLE
El lgebra de Boole difiere de manera importante del lgebra ordinaria en que las
constantes y variables Booleanas slo pueden tomar dos valores posibles 0 1, una
variable booleana es una cantidad que puede en diferentes ocasiones, ser igual a 0
1. Las variables Booleanas se emplean con frecuencia para representar el nivel de
voltaje presente en un alambre
Luis M. Romero G. / Carlos Guzmn U.
75
Leccin 6
PRINCIPIOS DE DISEO DE LGICA COMBINACIONAL
se conectan puertas lgicas entre s, con el fin de generar una determinada
salida especfica para determinadas combinaciones de las variables de entrada, sin
que haya implicado almacenamiento, el circuito resultante se califica como lgica
En la lgica combinacional, el nivel de salida depende siempre de la
combinacin de los niveles de entrada.
CIRCUITOS COMBINACIONALES
Es aquel cuyas salidas slo dependen de los estados de sus entradas actuales. Un
circuito combinacional puede contener un nmero arbitrario de compuertas e inversores
lgicos, pero no lazos de realimentacin.

Figura 17
LGEBRA DE BOOLE
El lgebra de Boole difiere de manera importante del lgebra ordinaria en que las
ooleanas slo pueden tomar dos valores posibles 0 1, una
variable booleana es una cantidad que puede en diferentes ocasiones, ser igual a 0
ooleanas se emplean con frecuencia para representar el nivel de
voltaje presente en un alambre o en los terminales de entrada y salida de un circuito.
Luis M. Romero G. / Carlos Guzmn U.
Sistema a Distancia
PRINCIPIOS DE DISEO DE LGICA COMBINACIONAL
e s, con el fin de generar una determinada
salida especfica para determinadas combinaciones de las variables de entrada, sin
que haya implicado almacenamiento, el circuito resultante se califica como lgica
En la lgica combinacional, el nivel de salida depende siempre de la
sus entradas actuales. Un
r un nmero arbitrario de compuertas e inversores
El lgebra de Boole difiere de manera importante del lgebra ordinaria en que las
ooleanas slo pueden tomar dos valores posibles 0 1, una
variable booleana es una cantidad que puede en diferentes ocasiones, ser igual a 0
ooleanas se emplean con frecuencia para representar el nivel de
o en los terminales de entrada y salida de un circuito.
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



76 Sistema a Distancia
As pues, el 0 y el 1 Booleanos no representan nmeros, sino que en su lugar
representan el estado de una variable de voltaje o bien lo que se conoce como su nivel
lgico.
Puesto que puede haber slo dos valores, el lgebra Booleana es relativamente fcil de
manejar en comparacin con la ordinaria de hecho, en el lgebra Booleana slo existen
tres operaciones bsicas:
Adicin Lgica, llamada tambin operacin OR.
Multiplicacin Lgica, llamada tambin operacin AND.
Complemento o inversin lgica, llamada operacin NOR
Muchos circuitos lgicos tienen ms de una entrada y slo una salida. Una tabla de
verdad muestra la forma en que la salida del circuito lgico responde a las diversas
combinaciones de niveles lgicos en las entradas.
1. Operacin OR:
Si A, B representan variables lgicas independientes, y se combinan con la operacin
OR, el resultado F se expresa por F= A+B

Figura 18

2. Operacin AND:
Si dos variables A, B se combinan con la operacin AND, el resultado se expresa por
F= A.B
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



77 Sistema a Distancia

Figura 19

3. Operacin NOT: Se aplica solo a una entrada, cuyo resultado es: F = A

Figura 20
Cualquier circuito lgico, sin importar que tan complejo sea, puede describirse
completamente mediante las operaciones definidas anteriormente, que son los
elementos+--- bsicos de los sistemas digitales. Luego, si la operacin de un circuito se
define por medio de una expresin booleana, se puede implantar directamente un
diagrama de circuito lgico a partir de esa expresin.
Ejemplo:
Realizar: BC A C B AC f + + =
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



78 Sistema a Distancia

Figura 21
6.3 COMPUERTAS ADICIONALES IMPORTANTES
1. NAND

Figura 22

2. NOR


Figura 23

Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



79 Sistema a Distancia

3. X-OR (OR Exclusiva)


Figura 24

4. X-NOR (NOR Exclusiva)

Figura 25

5. BUFFER

Figura 26
6.4 DEFINICIN AXIOMTICA DEL LGEBRA BOOLEANA
En 1854 George Boole introdujo un tratamiento sistemtico de la lgica y desarroll
para este propsito un sistema algebraico que ahora se conoce como algebra
booleana. En 1938 Claude E. Shannon introdujo el lgebra booleana de dos valores
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



80 Sistema a Distancia
denominada lgebra de interruptores, en la cual demostr que las propiedades de los
circuitos elctricos y estables con interruptores pueden representarse con esta lgebra.
Para la definicin formal del lgebra booleana, se emplean los postulados formulados
por E. V. Huntington en 1904.
6.5 POSTULADOS DE HUNTINGTON
El lgebra booleana es una estructura algebraica definida en un conjunto de elementos
B junto con dos operaciones binarias + y ., siempre que se satisfaga los siguientes
postulados.
1. Conjunto cerrado respecto a + y .
2. Elemento neutro respecto a + y .
a+0=0+a=a; a.1=1.a=a
3. Conmutativo respecto a + y .
a+b=b+a; a.b=b.a
4. Distributivo de . sobre + y + sobre .
a(b+c)=a.b+a.c; a+b.c=(a+b)(a+c)
5. Para cada elemento a B, ! B (denominado complemento de a) tal que:
a+=1; a. =0
6. Existen cuando menos dos elementos a,b B /a b.
6.6 PRINCIPIO DE DUALIDAD
Los postulados de Huntington se listaron en pares. Una parte puede obtenerse de la
otra si los operadores binarios y los elementos identidad se intercambian. En un
lgebra Booleana de dos valores, los elementos identidad y los elementos del conjunto
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



81 Sistema a Distancia
B son los mismos: 0 y 1. El principio de dualidad tiene muchas aplicaciones si se desea
el dual de una expresin algebraica, simplemente se intercambia los operadores OR y
AND y se reemplaza los 1 por 0 y los 0 por 1.
6.7 TEOREMAS BSICOS
1. De unicidad
a+1=1
a.0=0
2. Del complemento
a+ =1
a. =0
3. De doble negacin
(a)=a (involucin)
1. De absorcin
a+ab=a
a(a+b)=a
2. De idempotencia
a+a=a
a.a=a
6. De unin e interseccin
a+0=a
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



82 Sistema a Distancia
a.1=a
7. De conmutacin
a+b=b+a
a.b=b.a
8. De asociacin
a+(b+c)=(a+b)+c
a(bc)=(ab)c
9. De distribucin
a+bc=(a+b)(a+c)
a(b+c)=ab+ac
10. Teorema de Morgan

b a b a
b a b a
+ =
= +
.
.

6.7.1 Teorema de expansin. Sea una funcin Booleana f(a
1
,a
2
,a
3
,...,a
k
,...a
n-1
,a
n
),
luego:
f(a
1
,a
2
,a
3
,...,a
k
,...a
n-1
,a
n
) = a
1
f(1,a
2
,a
3
,...a
k
,...,a
n
) +
1
f(0,a
2
,a
3
,...a
k
,...a
n
)
donde:
f(1,a
2
,a
3
,...a
k
,...,a
n
) = a
2
f(1,1,a
3
,...a
k
,...a
n
) +
2
f(1,0,a
3
, a
n
)
f(0,a
2
,a
3
,...,a
n
) = a
2
f(0,1,a
3
,...,a
n
) +
2
f(0,0,a
3
, a
n
)
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



83 Sistema a Distancia
f(a
1
,a
2
,a
3
,a
n
) = a
1
a
2
f(1,1,a
3
,a
n
)+ a
1

2
f(1,0,a
3
,a
n
) +
1
a
2
f(0,1,a
3
,a
n
) +

1

2
f(0,0,a
3
,a
n
)
Generalizando:
f(a
1
,a
2
,a
3
,a
n
)=a
1
a
2
a
3
a
n
f(1,1,1,,1) ++
1

n
f (0,0,0,,0)
Esta expresin indica que una funcin es igual a la suma de todos los productos
cannicos afectados de un coeficiente igual al valor que toma la funcin al sustituir
cada variable por 1 0.
De igual forma se deduce que la expresin en forma de producto de suma es:

f(a
1
,a
2
,a
3
,,a
n
) = (a
1
+a
2
+a
3
++ f(0,0,,0))(
1
+
2
++ f(1,1,,1))
6.8 FUNCIONES LOGICAS, BOOLEANAS O DE CONMUTACIN
Sean a
1
,a
2
,a
3
,...,a
n
, ..., a
n
smbolos llamados variables, cada uno de los cuales
representa el elemento 0 1 de un lgebra de Boole, y sea f(a
1
,a
2
,...,a
n
) una funcin de
Booleana de a
1
,a
2
,...,a
n.
la funcin f toma el valor 0 1 segn el conjunto de valores
asignado a a
1
,a
2
,...,a
n
. Como hay n variables y cada variable tiene dos posibles
valores, hay 2
n
maneras de asignar estos valores a las n variables. Adems existen dos
valores posibles para la funcin f(a
1
,a
2
,...,a
n
). Por lo tanto, hay
n
2
2 diferentes funciones
Booleanas o de conmutacin de n variables.
Si n=0 las dos funciones de cero variables son:
f
0
=0, f
1
=1

Si n=1, las cuatro funciones de la variable a son:

f
0
=0 f
2
=A
f
1
= A f
3
=1

Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



84 Sistema a Distancia
Deduciremos ahora las 16 funciones de dos variables A y B. Definamos f
i
(A,B) como
sigue:

f
i
(A,B)= B A i B A i B A i AB i
0 1 2 3
+ + +

Donde (i)
10
=(i
3
i
2
i
1
i
0
)
2
adopta los valores binarios 0000,0001,0010,...,1111.
Las 16 funciones resultantes son:

f
0
(A,B)=0
f
1
(A,B)= B A
f
2
(A,B)= B A
f
3
(A,B)= A B A B A = +
f
4
(A,B)= B A
f
5
(A,B)= B B A B A = +
f
6
(A,B)= B A B A +
f
7
(A,B)= B A B A B A B A + = + +
f
8
(A,B)=AB
f
9
(A,B)= B A AB +
f
10
(A,B)= B B A AB = +
f
11
(A,B)= B A B A B A AB + = + +
f
12
(A,B)= A B A AB = +
f
13
(A,B)= B A B A B A AB + = + +
f
14
(A,B)= B A B A B A AB + = + +
f
15
(A,B)= 1 = + + + B A B A B A AB

Al evaluar cada una de estas funciones para cada combinacin de A y B, podemos
resumir la informacin anterior en forma de tabla.

Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



85 Sistema a Distancia

Funcin
Smbolo
operador
Nombre Comentario
f
0
0000
0 = f
nulo Cte. Binaria 0
f
1
0001
B A f =
B A nor No-Or
f
2
0010
B A f =
B/A inhibicin B pero no A
f
3
0011
A f =
A complemento No A
f
4
0100
B A f =
B inhibicin A pero no B
f
5
0101
B f =
A/B complemento No B
f
6
0110
B A B A f + =
B A or-exclusiva
A o B pero no
ambos
f
7
0111
B A f + =
B A NAND No AND
f
8
1000
AB f =
A.B AND A y B
f
9
1001
B A AB f + =
B A nor exclusiva A=B
f
10
1010
B f =
transferencia B
f
11
1011
B A f + =
B A implicacin Si A entonces B
f
12
1100
A f =
transferencia A
f
13
1101
B A f + =
B A implicacin Si B entonces A
f
14
1110
B A f + =
B A+ or-exclusiva A o B
f
15
1111
1 = f
identidad Cte. Binaria 1

Tabla 8
6.9 TABLAS DE VERDAD
Podemos representar una funcin Booleana mediante varias expresiones logicas
diferentes, pero equivalentes. Si evaluamos una funcin para todas las posibles
combinaciones de entradas y presentamos los resultados como una tabla obtenemos
una representacin nica de la funcin llamada tabla de verdad.
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



86 Sistema a Distancia
Si evaluamos la funcin f(A,B,C)=AB+ C A C A + , para todas las combinaciones de
entradas posibles y las presentamos en forma de tabla, se obtiene la tabla de verdad
mostrada:

A B C f (A,B,C)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1


















Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



87 Sistema a Distancia
Leccin 7

FORMAS CANNICAS O ESTNDAR DE LAS FUNCIONES BOOLEANAS
Son ciertas formas SOP y POS son caractersticas especiales. Como se sabe, se
puede representar una funcin Booleana mediante expresiones de conmutacin
diferentes pero equivalentes (esto es, expresiones algebraicas, tablas de verdad o
diagramas de Venn). En cambio las formas cannicas SOP y POS son nicas para
cada funcin.
7.1 SUMA CANNICA DE PRODUCTOS (MINTRMINOS)
Para una funcin de n variables, si un trmino producto contiene cada una de las n
variables exactamente una vez, ya sea en forma complementada o no complementada,
el trmino producto es un mintrmino. Si una funcin se representa como una suma
slo de mintrminos, decimos que la funcin tiene la forma de suma cannica de
productos (SOP). Por ejemplo:
f(A,B,C)= ABC BC A C AB C B A + + + ..(1)
Es la forma cannica de S de P de f.
Es frecuente usar una notacin especial, en la que cada mintrmino se representa
mediante un cdigo binario de n bits. Cada bit representa una de las variables del
mintrmino como sigue:
Variable no complementada: 1
Variable complementada: 0
Las variables se enumeran en el mismo orden en cada mintrmino, luego se puede
escribir:
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



88 Sistema a Distancia
Mintrmino
Cdigo del
Mintrmino
Nmero
del
Mintrmino
C B A 010 m
2
C AB 110 m
6
BC A 011 m
3
ABC 111 m
7
Escribimos cada mintrmino en forma abreviada como m
i
, donde i es el entero decimal
igual al cdigo binario correspondiente para el mintrmino. As se escribe
7 6 3 2
) , , ( m m m m C B A f + + + = ......(2)
Podemos simplificar aun ms si escribimos la funcin en forma de lista de mintrminos
como sigue:

= ) 7 , 6 , 3 , 2 ( ) , , ( m C B A f .......(3)
Las tres expresiones (1)(2) y (3), ilustran tres formas diferentes, pero equivalentes, de
representar la forma cannica S de P de f(A,B,C). El Orden de las variables en la
notacin funcional dos y tres es muy importante, ya que determina el orden de los bits
en los nmeros del mintrmino. Por ejemplo:
) , , (
) 7 , 6 , 3 , 2 ( ) , , (
C B A f BCA A BC CA B A C B
m A C B f
+ + + =
=


7.2 PRODUCTO CANNICO DE SUMAS (MAXTRMINOS)
Si un trmino suma de una funcin de n variables contiene cada una de las n variables
exactamente una vez en forma complementada o no complementada, el trmino suma
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



89 Sistema a Distancia
es un maxtermino. Si representamos una funcin como producto de trminos suma,
cada uno de los cuales es un maxtermino, decimos que la funcin tiene la forma
cannica de productos de sumas (POS) Por ejemplo:
) )( )( )( ( ) , , ( C B A C B A C B A C B A C B A f + + + + + + + + = ..(1)
En este caso a diferencia del anterior, cada bit representa cada una de las variables de
maxtermino pero invertida como sigue:
Variable no complementada: 0
Variable complementada: 1
Lo importante de esta anotacin es que, para un maxtermino valga 0, toda variable no
complementada del maxtermino debe valer 0. As se puede representar:
Maxtermino
Cdigo del
maxtermino
Lista del
Maxtrmino
000 M0 A+B+C
A+B+C
A+B+C
A+B+C
M1
M4
M5
001
100
101

Figura 9
Escribimos cada maxtrmino en forma abreviada como M
i
, donde i es el entero
decimal del cdigo binario correspondiente para el maxtermino. As:
) 3 ..( .......... ) 5 , 4 , 1 , 0 ( ) , , (
) 2 ...( .......... ) , , (
5 4 1 0
M C B A F
M M M M C B A F
=
=

Las expresiones 1, 2 y 3 son formas P de S cannicas equivalentes para f (A, B, C).
Como en el caso anterior, el orden de las variables es muy importante.

Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



90 Sistema a Distancia

7.3 DEDUCCIN DE FORMAS CANNICAS
Si expresamos una funcin en forma cannica, con frecuencia es ms conveniente
utilizar el lgebra de conmutacin para convertirla en su forma P de S o S de P
cannica, sin tener que deducir primero la tabla de verdad.
El siguiente teorema se utiliza con frecuencia en el desarrollo de expresiones de
conmutacin a una forma cannica.
7.4 TEOREMA DEL DESARROLLO DE SHANNON
La base la constituyen los teoremas del Algebra de Boole.
f(a
1
,a
2
,a
3
,...,a
k
,...a
n-1
,a
n
) = a
1
f(1,a
2
,a
3
,...a
k
,...,a
n
) +
1
f(o,a
2
,a
3
,...a
k
,...a
n
), aplicando el
procedimiento visto en el Teorema de expansin, se obtiene:
f(a
1
,a
2
,a
3
,a
n
) = a
1
a
2
a
3
a
n
f(1,1,1,,1) ++
1

n
f (0,0,0,,0)
Esta expresin indica que una funcin es igual a la suma de todos los productos
cannicos afectados de un coeficiente igual al valor que toma la funcin al sustituir
cada variable por 1 0.
De igual forma se deduce que la expresin en forma de producto de suma es:
f(a
1
,a
2
,a
3
,,a
n
) = (a
1
+a
2
+a
3
++ f(0,0,,0))(
1
+
2
++ f(1,1,,1))
7.5 FUNCIONES CON ESPECIFICACIN INCOMPLETA
En el diseo de circuitos digitales con frecuencia ocurre que la funcin de conmutacin
no tiene una especificacin completa. Es decir, una funcin puede contener ciertos
mintrminos y omitir otros, y que los mintrminos restantes sean opcionales.
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



91 Sistema a Distancia
En este caso, se pueden incluir los mintrminos opcionales en el diseo lgico si estos
ayudan a simplificar el circuito lgico, o bien omitirlos. Un mintrmino opcional es un
mintrmino prescindible, y estos indican como d
i
en vez de m
i
, y los maxtrminos como
D
i
en vez de M
i
.
Por ejemplo:















) 5 , 4 ( ). 6 , 2 , 1 ( ) , , (
) 5 , 4 ( ) 7 , 3 , 0 ( ) , , (
D M C B A f
d m C B A f
=
+ =
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



92 Sistema a Distancia
Leccin 8
SIMPLIFICACIN DE FUNCIONES LGICAS O DE CONMUTACIN
El objetivo de la simplificacin es minimizar el costo de realizacin de una funcin
mediante elementos de circuitos fsicos, donde el costo depende de la naturaleza de
los elementos de circuito por utilizar. En general, es deseable minimizar el nmero de
elementos de circuito y que cada elemento sea lo ms sencillo posible.
En todos los casos, hay que lograr un diseo ajustado a las restricciones de los
elementos de circuito por utilizar, tal como FAN IN, FAN OUT. En algunos casos, el
diseador podra estar restringido a un tipo especfico de elementos de circuito.-
Tambin, las consideraciones de tiempos podran imponer el uso de una realizacin de
dos niveles ms rpida. Adems, hay que tomar medidas para prevenir los cambios de
salida momentneos no deseables, llamados riesgos, que se presentan debido a los
retardos por propagacin no uniformes en un circuito.
8.1 MTODO ALGEBRAICO
Se procede mediante la aplicacin de diversos postulados y teoremas del Algebra de
Boole para simplificar las funciones de conmutacin.
Es recomendable si la funcin tiene pocas variables, de otro modo se complica el uso
de teoremas, postulados, propiedades.
8.2 MTODO GRFICO O DE MAPAS DE KARNAUGH
El mapa de Karnaugh no es ms que una extensin de los conceptos de tablas de
verdad, diagramas de Venn y Mintrminos



Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



93 Sistema a Distancia






Mapas de Karnaugh de ms variables:








A B F(A,B)
0 0
0 1
1 0
1 1
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



94 Sistema a Distancia
Mapas de Veitch:









8.2.1 Trazo de funciones en forma cannica sobre el mapa K
Se puede graficar fcilmente las funciones de conmutacin sobre un mapa K si estas
se expresan en forma cannica, pues cada mintrmino o maxtrmino de la forma
cannica corresponde a una celda sobre el mapa K, donde cada mintrmino se
representa con 1 y cada maxtrmino por 0. Cuando se representa la funcin en suma
de mintrminos, normalmente se omite los maxtrminos del mapa y viceversa.
8.2.2 Simplificacin de Funciones mediante Mapas K
Cada cuadrado sobre un mapa K de dos variables tiene dos cuadrados adyacentes
lgicamente; cada cuadrado sobre un mapa de tres variables tiene tres cuadrados
adyacentes, etc. En general, cada cuadrado en un mapa K de n variables tiene n
cuadrados adyacentes lgicamente, de modo que cada par de cuadrados adyacentes
difiere precisamente en una variable.
A
A
D
D
C C C
B
B
B
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



95 Sistema a Distancia
Al combinar los trminos (cuadrados) en un mapa K siempre se agrupa cuadrados en
potencia de dos; es decir, 2, 4, 8, etc. Al agrupar dos cuadrados se elimina una
variable, al agrupar 4 cuadrados se elimina dos variables, etc.
En general al agrupar 2
n
cuadrados, se eliminan n variables.
Se debe agrupar tantos cuadrados como sea posible, cuanto mayor sea el grupo; habr
un nmero menor de literales en el trmino producto resultante.
Se debe formar el menor nmero posible de grupos que cubran todos los cuadrados de
la funcin. Un mintrmino est cubierto si est incluido al menos en un grupo. Si hay
menos grupos, ser menor el nmero de trminos producto en la funcin minimizada.
Se puede utilizar cada mintrmino cuantas veces sea necesario. Un mintrmino
utilizado al menos en un grupo ha sido cubierto.
Al combinar cuadrados en el mapa, hay que comenzar siempre por los cuadrados
donde existe el menor nmero de cuadrados adyacentes (Los cuadrados ms solitarios
del mapa). Los mintrminos con varios mintrminos adyacentes (llamados
adyacencias) ofrecen ms combinaciones posibles, y por tanto, deben combinarse ms
adelante en el proceso de minimizacin.
8.2.3 Terminologa
1. Implicante: es un trmino producto (es decir, un producto de una o ms
literales) que puede servir para cubrir mintrminos de la funcin.
2. Implicante primo: Es un implicante que no es parte de algn otro implicante de
la funcin. Al combinar implicantes (en potencias de 2) en grupos maximales,
formados implicantes primos. En el mapa K, un implicante primo equivales a un
conjunto de cuadrados que no es subconjunto de algn conjunto con un nmero
mayor de cuadrados. Los implicantes primos representan los mximos
agrupamientos de mintrminos deducibles para la funcin.
3. Implicante primo esencial: Es un implicante primo que cubre al menos un
mintrmino que no est cubierto por algn otro implicante primo.
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



96 Sistema a Distancia
4. Cubierta: Es un conjunto de implicantes primos tal que todos los mintrminos de
la funcin estn contenidos en al menos un implicante primo.
8.3 FUNCIONES CON ESPECIFICACIN INCOMPLETA
Si hay trminos irrelevantes, al minimizar los trminos en forma de S de P o P de S,
se eligen estos como 0 o 1, si al hacerlo, el conjunto de cuadrados del mapa que se
puede agrupar es mayor de lo que sera sin los trminos irrelevantes.
8.4 MTODO DE QUINE-McCLUSKEY (Q-M)
Tiene dos ventajas sobre el mapa-K:
1. Se trata de un mtodo directo y sistemtico para determinar una funcin mnima,
que depende menos de la habilidad del diseador para reconocer patrones, que
el mtodo K.
2. Es un esquema viable para el manejo de un gran nmero de variables, contrario
a lo que ocurre en un mapa K.
En general, el mtodo Q-M realiza una bsqueda lineal ordenada sobre los
mintrminos de la funcin, para determinar todas las combinaciones de mintrminos
adyacentes lgicamente.
Mtodo de Quine: Se basa en la propiedad: ab + ab = a.
Mtodo de Quine McCluskey: Se procede segn:
1. Se escribe la representacin binaria de los productos estndar de la funcin
Booleana dada.
2. Se ordenan de acuerdo al nmero de 1s.
3. Se combinan todos los trminos posibles.
Mtodo numrico o del tabulado: Se realiza:
1. Utiliza la notacin decimal.
2. Se agrupan los mintrminos de acuerdo al nmero de 1s de su representacin
binaria equivalente.
3. Comparar cada trmino de un grupo con otro de un grupo mayor, de modo que
la diferencia del minterm del grupo mayor menos el minterm del grupo menor
sea una potencia de 2.
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



97 Sistema a Distancia
4. Se anota en la tabla de diferencias, los nmeros combinados, seguidos por su
diferencia entre parntesis, dicho nmero indica la posicin del guion en la
representacin anterior, y as sucesivamente.
8.5 FUNCIONES DE SALIDA MLTIPLE
La mayora de los circuitos combinacionales requieren ms de una salida, y
siempre se puede manejar un circuito con n salidas como n problemas de diseo de
una sola salida, solo que al hacerlo as, se pueden perder oportunidades de
optimizarlo. Por tanto, compartir un trmino producto, reduce el tamao y costo del
circuito.
8.6 DISEO DE CIRCUITOS LOGICOS ASISTIDOS POR COMPUTADORA
El ciclo de diseo para un circuito lgico digital abarca varios pasos entre el
concepto y la implantacin fsica, incluida la sntesis de diseo, la simulacin, la
realizacin y la prueba que se ilustra a continuacin:








fIgura 27
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



98 Sistema a Distancia
Lectura:
PANTALLAS DE CRISTAL LQUIDO
Una pantalla de LED genera o emite energa de luz a medida que se pasa corriente a travs de
los segmentos individuales. Una pantalla de cristal lquido (LDC) controla la reflexin de la luz
disponible, que puede ser la luz ambiental (de los alrededores) tal como la luz del sol, o la luz
normal de una habitacin; las LCD reflexivas utilizan la luz ambiental. La luz disponible podra
proporcionarse a travs de una pequea fuente de luz que forme parte de la unidad de
visualizacin, las LCD con retroalimentacin utilizan este mtodo. El cualquier caso, las LCD
han ganado una amplia aceptacin debido a su extremadamente bajo consumo de energa en
comparacin con los LED, en especial en los equipos operados por bateras tales como
calculadoras, relojes digitales e instrumentos porttiles de medicin. Por otro lado, los LED
tienen la ventaja de tener una pantalla mucho ms brillante que las LCD reflectivas, por lo que
pueden verse con facilidad en reas oscuras o con poca iluminacin.
En especial, las LCD operan a partir de una seal de corriente alterna de bajo voltaje (por lo
general de 3 a 15 V rms) y baja frecuencia (de 25 a 60 hz), y consumen muy poca corriente.
Por lo general, se distribuyen como pantallas de 7 segmentos para lecturas numricas, como
se muestra en la figura 9-9(a). el voltaje de corriente alterna necesario para encender un
segmento se aplica entre el segmento y el plano posterior, el cual es comn para todos los
segmentos. El segmento y el plano posterior forman un capacitor que consume muy poca
corriente, siempre y cuando la frecuencia de corriente alterna se mantenga baja. Por lo general,
no es menor a 25Hz, ya que se producir un parpadeo visible.

Pantalla de cristal lquido: (a) disposicin bsica; (b) al aplicar un voltaje entre el segmento y el
plano posterior se ENCIANDE el segmento. Un voltaje de cero APAGA el segmento.
Ahora veremos una explicacin bastante simplificada de cmo opera una LCD. Cuando no hay
diferencia en el voltaje entre un segmento y el plano posterior, se dice que el segmento est
desactivado (APAGADO). Los segmentos d, e, f y g en la figura 9-9(b) estn APAGADOS y
reflejarn la luz incidental de manera que aparezcan invisibles al contrastar con su plano
posterior. Cuando se aplica un voltaje de corriente alterna apropiado entre un segmento y el
plano posterior, el segmento se activa (ENCENDIDO). Los segmentos a, b y c en la figura 9-
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



99 Sistema a Distancia
9(b) estn ENCEDIDOS y no reflejarn la luz incidental, por lo cual aparecern oscuros al
contrastarlos con su fondo.
Control de una LCD
Un segmento LCD se ENCENDER cuando se aplique un voltaje de corriente alterna entre el
segmento y el plano posterior, y se APAGAR cuando no haya voltaje entre los dos. En vez de
generar una seal de corriente alterna, es prctica comn producir el voltaje de corriente
alterna requerido mediante la aplicacin de ondas cuadradas desfasadas al segmento y al
plano posterior. Esto se ilustra en la figura 9-10(a) para un segmento. Se aplica una onda
cuadrada de 40Hz al plano posterior y tambin a la entrada que controlar si el segmento est
ENCENDIDO o APAGADO.
Cuando la entrada de CONTROL est en BAJO, la salida de la compuerta XOR ser idntica a
la onda cuadrada de 40Hz, para que las seales que se apliquen al segmento y al plano
posterior sean iguales. Como no hay diferencia en el voltaje, el segmento estar APAGADO.
Cuando la entrada de CONTROL est en ALTO, la salida de la compuerta XOR ser el inverso
de la onda cuadrada de 40 Hz, para que la seal que se aplique al segmento est desfasada
en comparacin con la seal que se aplique al plano posterior. Como resultado, el voltaje del
segmento alternar entre +5V y -5V con respecto al plano posterior. Este voltaje de corriente
alterna ENCENDER el segmento.











(a) Mtodo para controlar un segmento LCD; (b) control de una pantalla de 7 segmentos.
Esta misma idea puede extenderse a una pantalla LCD completa de 7 segmentos, como se
muestra en la figura 9-10(b). Aqu, el decodificador/controlador de BCD a 7 segmentos CMOS
74HC4511 suministra las seales de CONTROL, para cada una de las siente compuertas XOR,
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



100 Sistema a Distancia
para los siete segmentos. El 74HC4511 tiene salidas activas en ALTO, ya que se requiere un
nivel ALTO para encender un segmento. El decodificador/controlador y las compuertas XOR de
la figura 9-10(b) estn disponibles en un encapsulado. El CMOS 74HC4543 es uno de esos
dispositivos en un encapsulado. Toma el BCD de entrada y proporciona las salidas para
controlar los segmentos LCD en forma directa.
En general se utilizan dispositivos CMOS para controlar LCD por dos razones: (1) requieren
mucho menos energa que el TTL y se adaptan mejor a las aplicaciones operadas por bateras
en las que se utilizan LCD; (2) el voltaje TTL en estado BAJO no es exactamente igual a 0V, y
puede llegar hasta 0.4V. Esto producir un componente de voltaje de corriente directa entre el
segmento y el plano posterior, lo cual reducir en forma considerable la vida de una LCD.
Tipos de LCD
Los cristales lquidos estn disponibles como pantallas numricas decimales de 7 segmentos.
Vienen en muchos tamaos y con muchas caractersticas especiales, tales como signos de dos
puntos(:) para las pantallas de reloj, indicadores de + y de para los voltmetros digitales,
puntos decimales para las calculadoras e indicadores de batera baja debido a que muchos
dispositivos LCD sin operados por bateras. Estas pantallas deben controlarse mediante un CI
decodificador/controlador tal como el 74HC4543.
Una pantalla LCD ms complicada pero que ya est disponible es el mdulo LCD alfanumrico.
Estos mdulos estn disponibles a travs de muchas compaas y en numerosos formatos
tales como los de 1 lnea por 16 caracteres, hasta los de 4 lneas por 40 caracteres. La interfaz
para estos mdulos se estandariz, de manera que un mdulo LCD de cualquier fabricante
utilizar las mismas seales y el mismo formato de datos. El mdulo incluye algunos circuitos
VLSI que facilitan el uso de este dispositivo. Se utilizan ocho lneas de datos para enviar en
cdigo ASCII para lo que se desee visualizar. Estas lneas de datos tambin llevan cdigos de
control especiales para el registro de comandos de la LCD. Se utilizan otras tres entradas
(Seleccin de registro, Lectura/Escritura y Habilitacin) para controlar la ubicacin, direccin y
sincronizacin de la transferencia de datos. A medida que se envan caracteres al mdulo, los
almacena en su propia memoria y los escribe en la pantalla de visualizacin.
Otros mdulos LCD permiten al usuario crear una pantalla de grficos mediante el control de
los puntos individuales en la pantalla, a los cuales se les conoce como pxeles. Los paneles
LCD ms grandes pueden explorarse a una velocidad alta, con lo cual se producen pelculas de
video de alta calidad. En estas pantallas, las lneas de control se distribuyen en una rejilla de
filas y columnas. En la interseccin de cada fila y columna hay un pxel que acta como una
ventana u obturador, el cual se puede abrir y cerrar por medios electrnicos para controlar la
cantidad de luz que se transmite a travs de la celda. El voltaje de una fila a una columna
determina el brillo de cada pxel. En una computadora porttil se almacena un nmero binario
para cada pxel en la memoria de video. Estos nmeros se convierten en voltajes que se
aplican a la pantalla.
Cada pxel en una pantalla a color est compuesto de tres subpxeles. Estos subpxeles
controlan la luz que pasa a travs de un filtro rojo, verde o azul para producir el color de cada
Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



101 Sistema a Distancia
pxel. En una pantalla LCD de 640 por 480 habra 460 x 3 conexiones para las columnas y 480
conexiones para las filas, para un total de 2400 conexiones a la LCD. Es obvio que el circuito
controlador para un dispositivo de este tipo es un circuito VLSI muy complicado.
Los avances en la tecnologa para las pantallas LCD han incrementado la velocidad a la cual
pueden encenderse y apagarse los pxeles. A las pantallas antiguas se les conoce como
Trenzada Nemtica (TN) o Sper trenzada Nemtica (STN).
A estos dispositivos se les denomina LCD pasivas. En vez de usar un plano posterior uniforme
como el de las pantallas LCD de 7 segmentos, tienen lneas paralelas conductoras, fabricadas
en dos piezas de vidrio. Las dos hojas de vidrio se utilizan para aprisionar el material de cristal
lquido con las lneas conductoras a 90 grados, con lo cual se forma una rejilla de filas y
columnas, como se muestra en la figura 9-11. La interseccin de cada fila y columna forma un
pxel. La conmutacin de la corriente entre encendido y apagado se realiza en el CI controlador
que se conecta a las filas y columnas de la pantalla. Las pantallas de matriz pasiva son
bastantes lentas par apagarse. Esto limita la velocidad a la cual pueden deslazarse los objetos
en la pantalla sin dejar un rastro sombreado detrs de ellos.
Las pantallas ms recientes se llaman LCD TFT de matriz activas. Este ltimo trmino significa
que se utiliza un elemento activo en la pantalla para encender y apagar los pxeles. El
componente activo es un transistor de pelcula delgada (TFT) que se fabrica directamente en
una pieza de vidrio. La otra pieza de vidrio tiene un recubrimiento uniforme para formar un
plano posterior. Las lneas de control para estos transistores se distribuyen en filas y columnas
entre los pxeles. Estas pantallas se han hecho posibles, gracias a la tecnologa que permite
fabricar estos transistores en una matriz sobre una pelcula delgada del tamao de una pantalla
de computadora porttil. Este tipo de pantallas proporcionan una respuesta mucho ms rpida
y una mayor resolucin. El uso de la tecnologa de polisilicio permite integrar los circuitos
controladores en la unidad de visualizacin, con lo cual se reducen los problemas de conexin
y se requiere un espacio perimetral muy pequeo alrededor de la LCD.
Hay otras tecnologas de visualizacin que se estn refinando, incluyendo la fluorescencia en
vaco, el plasma de descarga de gas y la electroluminiscencia. La fsica ptica para cada una
de estas tecnologas vara, pero el medio para controlarlas todas es el mismo. Un sistema
digital debe activar una fila y una columna de una matriz para poder controlar la cantidad de luz
en el pxel ubicado en la interseccin de esa fila/columna.






Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



102 Sistema a Distancia











Un panel de LCD de matriz activa.
Sistemas Digitales Principio y Aplicaciones
Ronald J. Tocci
Prentice Hall Hispanoamericana S.A.
Pginas 587,588, 589 y 590,










Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



103 Sistema a Distancia
AUTOEVALUACION N03
1.- Utilizando un multiplexor 4-1, se pide realizar un circuito que cumpla la funcin:
a) C B A +A.C+ A.B= Z b) D.A +C.D +A.D+ B.A =Z

2.- Construir un multiplexor de 16 entradas usando multiplexores de 4.


3.- Construir un multiplexor de 4 canales de 4 bits, usando multiplexores de 4
entradas de 1 bit.









Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



104 Sistema a Distancia
4.-De la siguiente funcin genere el circuito empleando Decodificador y compuerta de
tres estados.

f(d,c,b,a) = ( 0,1,2,7,6,9,11)

5.- Disear un decodificador de 4x16 con 2 decodificadores de 3x8, con entrada E de
habilitacin.

















Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



105 Sistema a Distancia
RESUMEN
Los circuitos integrados MSI permiten el desarrollo y realizacin de los sistemas
digitales de una forma lgica y estructurada, simplificando el diseo lgico.
Un sumador completo realiza la suma de dos bits ms una entrada de acarreo
Un restador completo efecta la sustraccin entre dos bits, denotndose el minuendo,
sustraendo y la toma previa respectivamente.
Un decodificador es un dispositivo cuya salida se activa slo cuando hay una
combinacin binaria nica presente en su entrada. Los decodificadores tiene varias
salidas, cada una de las cuales corresponde a slo una de las combinaciones de
entrada posible.
Un codificador es un dispositivo contario al decodificador y genera un cdigo binario
nico, en respuesta a la activacin de cada entrada individual.
Los multiplexores actan como interruptores controlados en forma digital, para lo cual
presentan entradas de seleccin de esta manera conectan la entrada lgica con la
nica salida que presentan los multiplexores. Los demultiplexores contrario a los
multiplexores presenta una sola entrada y varias salidas se utilizan en el otro extremo
de la ruta de datos para separar los datos que comparten una sola ruta y las distribuyen
sus destinos respectivos a travs de las entrada de seleccin.

Fuentes de Informacin:
TOCCI, Ronald J. (2007): Sistemas Digitales principios y Aplicaciones.
Prentice Hall Hispanoamericana S.A. Decima Edicin. Cap.6 Aritmtica
digital : operaciones y circuitos y Cap. 9 Circuitos lgicos MSI

MORRIS, Mano (1998): Lgica digital y diseo de computadores. Prentice
Hall Internacional Primera Edicin. Cap.5 Lgica Combinacional con MSI y
LSI.

MANDADO, Enrique (2008): Sistemas Electrnico Digitales. Marcombo
Ediciones Tcnicas. Novena Edicin. Cap. 3 Sistemas combinacionales


Circuitos Digitales - Unidad III Luis M. Romero G. / Carlos Guzmn U.



106 Sistema a Distancia
Exploracin on line
Circuitos Combinatorios
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA06/paginas/capitulos/Cap1.ht
m

Circuitos Aritmticos y lgicos
http://books.google.com.pe/books?id=PbB-
qRXHkyMC&pg=PA89&lpg=PA89&dq=Circuitos+Aritm%C3%A9ticos+y+l%C3%B3gico
s&source=bl&ots=NwzXCz0aJH&sig=7mfWgoDbwr41jc462r7A7xTJMso&hl=es&ei=Np0
ITLbhHMSAlAfWjsWADw&sa=X&oi=book_result&ct=result&resnum=8&ved=0CC8Q6A
EwBw#v=onepage&q=Circuitos%20Aritm%C3%A9ticos%20y%20l%C3%B3gicos&f=fal
se


Diseo de Circuitos Bsicos del Procesador
http://www.face.ubiobio.cl/~prodrigu/scici/apunte/node65.html


Introduccin a los Sistemas Digitales
http://www.uned.es/ca-
bergara/ppropias/Morillo/web_etc_I/transp_sistemas_digitales.pdf

Das könnte Ihnen auch gefallen