CIRCUITOS DIGITALES

COMBINACIONALES
CIRCUITOS DIGITALES COMBINACIONALES

Un circuito combinacional, como su

nombre lo sugiere es un circuito cuya salida
depende solamente de la combinacin de
sus entradas en el momento que se est
realizando la medida en la salida.

La salida F (salida final o total del circuito)

variar si alguna de las entradas A o B o las
dos a la vez cambian.
 CIRCUITOS DIGITALES
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.
Ejemplos de sistemas lgicos
combinacionales:
Codificadores o decodificadores
Multiplexores o demultiplexores
Comparadores o detectores de
paridad
Circuitos Digitales
Combinacionales
Los sistemas o circuitos
combinacionales pueden ser
representados mediante una
tabla de verdad
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.
Todos los elementos de
informacin en las
computadoras digitales,
incluidas las instrucciones,
nmeros y smbolos, se
codifican como seales
electrnicas que casi siempre
tienen dos valores.
1 0
Aun cuando las seales
multivaluadas y los circuitos
lgicos asociados son
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.

Las computadoras digitales modernas son

predominantemente binarias.

Se usar para OR en lugar del ms

comn +, pues tambin se tratar mucho
acerca de la suma y, de hecho, a veces la
suma y OR se usarn en el mismo prrafo o
diagrama.

Por otra parte, para AND la simple

yuxtaposicin de los operandos no propiciar
ningn problema, pues AND es idntico a
multiplicacin para las seales binarias.

AND como OR son asociativas, lo que significa

que
(xy)z =x(yz) y (x y) z = x (y
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.

Signo de operador?

Operacin
Aritmtica?
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.

A una seal de control cuyo valor es 1

se le refiere como postulada,
mientras que una seal con valor 0 no
es postulada.

Postular una seal de control

constituye una forma usual de
propiciar una accin o evento.

SUB : resta
OPER: una seal atada de tres bits,
codificar la realizacin de una de
ocho posibles operaciones por alguna
unidad.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.
Una compuerta AND puede actuar como un
interruptor o vlvula de datos controlada por
una seal habilitacin e o paso.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.

BUFFER 3 estados.
Su salida es igual a la
entrada de datos x cuando la
seal de control e se postula
y supone un valor
indeterminado (alta
impedancia en trminos
elctricos) cuando e no es
postulada.
Un buffer tres estados asla
efectivamente la salida de la
entrada siempre que la seal
de control no se postule.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.

Un mecanismo alterno para este propsito,

representa un buffer tres estados cuya salida
es igual a la entrada de datos x cuando la
seal de control e se postula y supone un
valor indeterminado (alta impedancia en
trminos elctricos) cuando e no es
postulada.

Un buffer tres estados asla efectivamente la

salida de la entrada siempre que la seal de
control no se postule.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.
Una compuerta
XOR con un control
y una seal de
datos se puede
visualizar como un
inversor controlado
que invierte los
datos si su control
se postula y
queda, de otro
modo, invariable.
 SEALES, OPERADORES
LGICOS Y COMPUERTAS.
Las salidas de varios interruptores AND, buffer
tres estados o de inversin se pueden conectar
unos a otros para una funcin OR implcita o
alambrada.

De hecho, una aplicacin primaria de los buffers

tres estados consiste en conectar un nmero
importante de fuentes de datos (como celdas de
memoria) a una lnea comn de datos a travs
de la que viajan los datos hacia un receptor.

Cuando slo una de las seales de habilitacin

se postula, los datos correspondientes pasan a
travs y prevalecen en el lado de salida. Cuando
se postula ms de una seal de habilitacin.
SEALES, OPERADORES LGICOS Y COMPUERTAS.

De manera recurrente se usa un arreglo de compuertas

idnticas para combinar haces de seales. Para bosquejar
tal arreglo, se dibuja slo una compuerta y se indica,
mediante una marca gruesa y un entero junto a ella
cuntas seales o compuertas se involucran.

NOR en lgica de bits realizada en dos haces de ocho bits.

AND, para controlar el flujo de una palabra
XOR para invertir bits.
 FUNCIONES Y
EXPRESIONES
BOOLEANAS
Una seal, que puede ser 0 o 1, representa una
variable booleana. Una funcin booleana de n
variables depende de n variables booleanas y
produce un resultado en {0, 1}. Las funciones
booleanas son de inters porque una red de
compuertas lgicas con n entradas y una salida
implementa una funcin booleana de n
variables. Existen muchas formas para
especificar funciones booleanas.

a) Una tabla de verdad

b) Una expresin lgica
c) Un enunciado en palabras
d) Un diagrama lgico
FUNCIONES Y
EXPRESIONES
BOOLEANAS
 FUNCIONES Y EXPRESIONES
BOOLEANAS
Ejemplo:
Pruebe que los siguientes pares de
expresiones lgicas son equivalentes.
a) Ley distributiva, versin AND (tabla de v):
x(y z) (xy) (xz)

b) Ley de DeMorgan, versin OR (sustitucin

aritmtica):
(x y) x y

c) (anlisis de caso)
xy xz yz xy xz

d) (manipulacin)
xy yz zx (x y)(y z)(z x)
 FUNCIONES Y EXPRESIONES
BOOLEANAS
Solucin:
a) Forme una tabla de verdad de ocho renglones, que
corresponde a todas las posibles combinaciones de valores para
las tres variables x, y y z. Observe que las dos expresiones
conducen al mismo valor en cada rengln.
1(0 1) = (1 0) (1 1) = 1.
b) convertir este problema de igualdad lgica en la igualdad
algebraica de fcil comprobacin
1 (x + y xy) = (1 x)(1 y).

c) Derive formas simplificadas de la igualdad para:

x=0 (pruebe z yz = z)
x =1 (pruebe y yz = y).

d)
(x y)(y z)(z x) =
(xy xz yy yz)(z x) =
(xz y)(z x) =
xzz xzx yz yx =
xz yz yx.
Diseo de redes de
compuertas
Cualquier expresin lgica
compuesta de NOT, AND, OR, XOR y
otros tipos de compuertas
representa una especificacin para
una red de compuertas.
Por ejemplo, xy yz zx.
Diseo de redes de
compuertas
No es el hecho de obtener una
expresin lgica que
conduzca al mejor circuito
hardware posible.
alta rapidez
ahorro de potencia
bajo costo
Diseo de redes de
compuertas
Ejemplo
Decodificador BCD a siete segmentos

Los dgitos decimales 0-9 pueden aparecer

en un display de siete segmentos. Disee los
circuitos lgicos para generar las seales de
habilitacin que provoquen que los
segmentos se enciendan o apaguen, de
acuerdo con una representacin binaria de
cuatro bits del dgito decimal (decimal
codificado en binario o cdigo BCD) a
desplegar como entrada.
Diseo de redes de compuertas
Solucin

Tabla de verdad de 16 renglones, donde cada uno de los renglones

10-15 significa una condicin del tipo no importa. Existen cuatro
columnas de entrada x3, x2, x1, x0 y siete columnas de salida e0
e6.
 Se muestra la numeracin de los segmentos y el
circuito lgico que produce la seal de
habilitacin para el segmento nmero 3.
La columna de salida de la tabla de verdad
asociada con e3 contiene las entradas 1, 0, 1, 1,
0, 1, 1, 0, 1, 0, x, x, x, x, x, x (el 9 se muestra sin
el segmento nmero 3).
Lo anterior representa la expresin lgica
e3 = x1x 0 x 2x 0 x 2x1 x2x 1x0 .
Observe que e3 es independiente de x3. Derivar
los circuitos lgicos para los restantes seis
segmentos se hace de manera similar.
 Partes combinacionales tiles

En esta seccin se revisa el

diseo de tres tipos de
componentes combinacionales
que se usan con propsitos de
control:
multiplexores,
decodifi cadores
codifi cadores.
 Partes combinacionales tiles

Un multiplexor 2a a 1, mux
para abreviar, tiene 2a
entradas de datos, x0, x1, x2,
, una sola salida z, y a
seales de seleccin o
direccin ya1,, y1, y0.
La salida z es igual a la
entrada xi cuyo ndice i tiene
la representacin binaria
(ya1y1 y0)dos.
Partes combinacionales tiles
Partes combinacionales tiles

Al proporcionar al multiplexor una seal de

habilitacin e, que se suministra como
entrada adicional a cada una de las
compuertas AND de se obtiene la opcin de
forzar la salida a 0, independientemente de
las entradas de datos y direcciones.

Los multiplexores representan bloques

constructores verstiles.

Cualquier funcin booleana de a variables

se puede implementar mediante mux 2a a
1.
Partes combinacionales tiles
Partes combinacionales tiles

Si se quiere tener la opcin de no

habilitar alguna de las cuatro
unidades, entonces se puede usar
un decodificador con una entrada
de habilitacin tambin conocido
como demultiplexor o demux,
donde la entrada de habilitacin e
se proporciona como una entrada
adicional a cada una de las cuatro
compuertas AND.
Partes
combinacionales tiles
Tanto decodificadores como
codificadores son casos especiales
de convertidores de cdigo.
Un decodificador convierte un
cdigo binario de a bits en un
cdigo de 1 de 2^a , un cdigo con
2^a palabras cdigo cada una de
las cuales se compone de un solo 1
y todos los otros bits 0.
Un codificador convierte un cdigo
1 de 2^a a un cdigo binario.
Partes combinacionales
programables
Tales conexiones se hacen mediante fusibles
que se pueden quemar al pasar una
corriente suficientemente grande a travs de
ellos. En otro, los elementos anti fusible se
usan para establecer selectivamente
conexiones donde se desee. En los
diagramas lgicos, la misma convencin se
usa para ambos tipos: una conexin que se
queda en lugar, o se establece, aparece
como un punto grueso sobre lneas que se
cruzan, mientras que para una conexin que
se quema, o no se establece, no hay tal
punto.
Este ordenamiento se conoce como memoria
de slo lectura programable o PROM.
Partes Combinacionales Programables.

Fusibles Anti fusibles

Conexin de inters
Se usan para
potencial, que puede
establecer
quemar al pasar una
selectivamente
corriente
conexiones donde se
suficientemente
desee.
grande a travs de el.
Partes combinacionales
programables
Partes combinacionales
programables
Los dispositivos PAL y PLA son ms
eficientes que las PROM porque
generan menos trminos producto.
Los primeros son ms eficientes,
pero menos flexibles, que los
segundos.
Los PLA no se usan como partes de
artculos sino como estructuras que
permiten la implementacin regular
y sistemtica de funciones lgicas
en chips VLSI (very large scale
integration, integracin a muy
grande escala) a la medida.
Estimacin de temporizacin y
de circuito
El retardo de compuerta vara con la
tecnologa subyacente, tipo de compuerta,
nmero de entradas (carga de entrada de
compuerta), voltaje suministrado,
temperatura de operacin, etc. Sin embargo,
como aproximacin de primer orden, todos los
retardos de compuerta se pueden considerar
iguales y se denotan mediante el smbolo .
De acuerdo con lo anterior, un circuito lgico
de nivel dos tiene un retardo de 2. Para la
tecnologa CMOS (complementary metal-oxide
semiconductor, semiconductor de xido
metlico complementario) que se usa en la
mayora de los circuitos digitales modernos, el
retardo de compuerta puede ser tan pequeo
como una fraccin de nanosegundo.
Estimacin de temporizacin y
de circuito
La propagacin de seal en los alambres que
conectan las compuertas tambin aporta cierto
retardo pero, de nuevo en el contexto de un
anlisis aproximado, tales retardos se pueden
ignorar para simplificar los anlisis;
La nica forma precisa de estimar el retardo de
un circuito lgico es correr el diseo completo,
con todos los detalles de los elementos lgicos y
alambrados, mediante una herramienta de
diseo.
Cuando los retardos a lo largo de las trayectorias
de un circuito lgico son desiguales, sea que se
deban al diferente nmero de compuertas a
travs de las que pasan las diferentes seales o
las variaciones antes mencionadas, ocurre un
fenmeno conocido como interferencia
(glitching).
Estimacin de temporizacin y
de circuito
Estimacin de temporizacin y
de circuito
El retardo de compuerta varia
dependiendo de la tecnologa,
numero de entradas y tipo de
compuertas.

Glitching (interferencia) es el
retardo de un circuito lgico
desigual.
CIRCUITOS DIGITALES
CON MEMORIA