Estructura y Tecnologa de Computadores (ITIG)

Luis Rincn Crcoles

Jos Ignacio Martnez Torre
Susana Borromeo
Cristina Conde Vilda
ngel Serrano Snchez de Len

Tema 6. Circuitos combinacionales y puertas lgicas

Programa
1.
2.
3.
4.

Introduccin.
Puertas lgicas bsicas.
Anlisis y sntesis de circuitos combinacionales.
Bloques combinacionales estndares principales.
4.1. Sumadores y restadores.
4.2. Decodificadores.
4.3. Multiplexores.
4.4. Desplazadores.
4.5. Dispositivos Lgicos Programables (Memorias ROM).

5. Bibliografa.
Conceptos bsicos: circuito combinacional, puertas lgicas bsicas (AND, OR,
NOT, NAND, NOR, XOR, XNOR), anlisis de circuitos, sntesis de circuitos,
bloques combinacionales estndares (sumador/restador, decodificador,
multiplexor, desplazador, memorias ROM).

Tema 6. Circuitos combinacionales y puertas lgicas

1. Introduccin
En los circuitos combinacionales la salida Z en un determinado instante
de tiempo ti slo depende de X en ese mismo instante de tiempo ti , es
decir que no tienen capacidad de memoria y que se puede obviar la variable
de tiempo t.
Z(t) = F(X(t))

Z = F(X)

Z
Ejemplo: Sumador

Los circuitos combinacionales que vamos a estudiar son:

Puertas lgicas
Bloques combinacionales

Sumadores y restadores.
Decodificadores y multiplexores.
Desplazadores.
Dispositivos lgicos programables (ROM).

Tema 6. Circuitos combinacionales y puertas lgicas

2. Puertas Lgicas
Puerta Lgica: Circuitos electrnicos compuestos por resistencias, diodos y
transistores que realizan las distintas operaciones booleanas.
Vamos a estudiar circuitos lgicos con el convenio de lgica positiva:
Nivel H (5 voltios) 1 y Nivel L (0 voltios) 0.
Las puertas lgicas bsicas son:
AND.
OR.
NOT.
NAND.
NOR.
XOR.
XNOR.
4

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: AND

Tabla de verdad
A
B
Z
0
0
0
0
1
0
1
0
0
1
1
1

Z = A AND B = A B

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: OR

Tabla de verdad
A
B
Z
0
0
0
0
1
1
1
0
1
1
1
1

Z = A OR B = A + B

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: NOT

Tabla de verdad
A

Z = NOT A = A

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: NAND

Tabla de verdad
A
B
Z
0
0
1
0
1
1
1
0
1
1
1
0

Z = A NAND B = (A B)

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: NOR

Tabla de verdad
A
B
Z
0
0
1
0
1
0
1
0
0
1
1
0

Z = A NOR B = (A + B)

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: XOR

Tabla de verdad
A
B
Z
0
0
0
0
1
1
1
0
1
1
1
0

Z = A XOR B = A B

10

Tema 6. Circuitos combinacionales y puertas lgicas

Puertas Lgicas Bsicas: XNOR

Tabla de verdad
A
B
Z
0
0
1
0
1
0
1
0
0
1
1
1

Z = A XNOR B = A B

11

Tema 6. Circuitos combinacionales y puertas lgicas

3. Anlisis de Circuitos Combinacionales

Anlisis: Obtencin de las funciones de conmutacin que describen el
comportamiento del circuito, expresando la salida en funcin de las
entradas.
Ejemplo:

X2
X1

X1
X0

X2X1

X1X0

X2
X1

X2X1X0

X0

Z=(X2X1 + X1X0 + X2X1X0)

12

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis: Suma de Productos

Sntesis: Materializar un circuito a partir de la funcin de conmutacin. Es
inmediato generarlo con puertas AND-OR-NOT en forma de suma de
productos a partir de dicha funcin.
Ejemplo: Z= x2 + x1x0 + x3x2x0+ x2x1x0

13

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis: Puertas NAND (e inversores)

La sntesis de un sistema combinacional en forma de suma de productos
mediante puertas NAND es directa materializando todos los operadores
que aparecen en la expresin de conmutacin con puertas NAND y se
aaden inversores en los trminos formados por nico literal.
Ejemplo: Z= x2 + x1x0 + x3x2x0+ x2x1x0= x2 x1x0 x3x2x0 x2x1x0
Tma. Morgan

14

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis: Producto de Sumas

La sntesis de un sistema combinacional en forma de productos de sumas
mediante puertas AND-OR-NOT es directa materializando los operadores
que aparecen en la expresin de conmutacin con sus puertas lgicas
equivalentes.
Ejemplo: Z= x2(x1+x0)(x3+x2+x0)(x2+x1+x0)

15

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis: Puertas NOR (e inversores)

La sntesis de un sistema combinacional en forma de productos de sumas
mediante puertas NOR es directa materializando los operadores que aparecen
en la expresin de conmutacin con sus puertas NOR y aadiendo inversores en
los trminos formados por un nico literal.
Ejemplo: Z= x2(x1+x0)(x3+x2+x0)(x2+x1+x0)= x2+(x1+x0)+(x3+x2+x0)+(x2+x1+x0)
Tma. Morgan

16

Tema 6. Circuitos combinacionales y puertas lgicas

4. Bloques combinacionales estndares

Las materializaciones en forma de redes de puertas bsicas no son adecuadas
cuando la complejidad del diseo es grande.
En estos casos se realiza diseo jerrquico y modular, y no
materializaciones mediante redes de puertas bsicas (gran propensin a
errores).
Ese diseo jerrquico y modular se puede llevar a cabo si se dispone de
mdulos que realicen funciones ms complejas que las puertas bsicas y que
permitan dividir el diseo en partes ms sencillas.
Los mdulos que vamos a estudiar en lo que queda de tema son:
sumador/restador, decodificador, multiplexor, desplazador, ROM. Otro mdulo
que estudiaremos en temas posteriores es la ALU.

17

Tema 6. Circuitos combinacionales y puertas lgicas

4.1. Sumadores: semisumador elemental

El semisumador (half adder) es un circuito que suma dos bits de entrada a y
b y devuelve un bit de resultado s y un bit de acarreo cout.
cout = ab

Sum
s

s=ab

CarryOut

Circuito con puertas lgicas

S

Tabla de verdad
a

cout

Cronograma

S
18

Tema 6. Circuitos combinacionales y puertas lgicas

Sumador elemental completo

El sumador completo (full adder) es un circuito que suma dos bits de entrada
a y b ms un acarreo de entrada cin y devuelve un bit de resultado s y un bit
de acarreo cout.
Tabla de verdad
a
cs

cOUT

cOUT = ab + acIN+bcIN

ccINe

s = a b cIN

cin

cout

Cronograma

S
19

Tema 6. Circuitos combinacionales y puertas lgicas

Sumador de n bits con propagacin de acarreo en serie

A

Se construye asociando n sumadores

elementales completos (full adder) que
reciben y procesan todos ellos los datos en
paralelo. El acarreo se propaga en serie de
un sumador a otro.

cs

ce

Circuito con sumadores elementales

an-1 bn-1
a

cn-1

cs

+
s

sn-1

ce

...

cs

a1 b1

a0 b0

+
s

s1

ce

cs

+
s

s0

ce

c-1

20

10

Tema 6. Circuitos combinacionales y puertas lgicas

Restadores binarios

Restar en C2: al minuendo se suma el complemento a 2 del sustraendo:

Para complementar el sustraendo, invertimos todos sus bits e
introducimos un 1 en el acarreo de entrada del sumador menos significativo.
Por este procedimiento tambin haba que invertir el acarreo de salida.
Esto funciona tanto para binario puro como para complemento a 2 (en
complemento a 2 el acarreo se desprecia, y habra que detectar el posible
desbordamiento de otro modo).
an-1 bn-1

cs

cn-1

...

ce

a1 b1

a0 b0

cs

ce

sn-1

cs

s1

ce

'1'

s0

21

Tema 6. Circuitos combinacionales y puertas lgicas

Sumador/restador
Podemos unir los circuitos anteriores y construir uno que haga sumas y restas en
funcin de una seal de control
SUMADOR / RESTADOR DE n BITS.
an-1 bn-1

an-2 bn-2

a1 b 1

a0 b 0
Op

a
cs

+
s

cs

ce

sn-1

+
s

sn-1

Ejercicio 7 (Tema 5):

cn-1

=
=

b
ce

...

cs

+
s

s1

Op = 0
Op = 1

ce

cs

+
s

ce

s0

OPERACIN DE SUMA
OPERACIN DE RESTA
22

11

Tema 6. Circuitos combinacionales y puertas lgicas

4.2. Decodificadores
Un decodificador (o decodificador de n a 2n) es un mdulo combinacional con n
entradas y 2n salidas, adems de una seal de activacin (Enable) de entrada.
El decodificador activa la salida i-sima cuando se presenta la combinacin binaria
i en las entradas, siempre y cuando el mdulo est activo (enable=1): se activa la
salida correspondiente al nmero binario codificado en la entrada.

23

Tema 6. Circuitos combinacionales y puertas lgicas

Ejemplo: Decodificador de 4 a 16.

24

12

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis de funciones con decodificadores

Un decodificador permite materializar todos los minterms de una funcin de n
variables.
Por lo tanto se puede usar para sintetizar cualquier funcin de n variables
expresada como suma de minterms sin ms que usar un decodificador de n a
2n y una puerta OR con tantas entradas como sumandos tenga la
expresin de la funcin.

25

Tema 6. Circuitos combinacionales y puertas lgicas

Ejemplo: diseo de las funciones f1,f2 y f3 mediante decodificadores.

26

13

Tema 6. Circuitos combinacionales y puertas lgicas

4.3. Multiplexores
Un multiplexor (o multiplexor de 2n a 1) es un mdulo combinacional con 2n
entradas y 1 salida, adems de una seal de activacin y n seales de control.
El multiplexor conecta una de las 2n entradas a la salida. Esta entrada se
selecciona con la palabra de control S (n bits).

27

Tema 6. Circuitos combinacionales y puertas lgicas

Ejemplo: Multiplexor de 4 entradas (de 4 a 1).

28

14

Tema 6. Circuitos combinacionales y puertas lgicas

Sntesis de funciones con multiplexores

Un nico multiplexor de 2n a 1 permite materializar cualquier funcin de
conmutacin de n variables. La expresin de una funcin como suma de
productos consiste en la suma de los minterms mi para los que la FC, f(i), toma
valor cierto, es decir:

Obviando E (enable), esta expresin coincide con la expresin del multiplexor

si se identifican: xi = f(i) i=0, ..., 2n-1, (sn-1, ..., s0) =(an-1, ..., a0). En resumen,
debemos conectar:
Las entradas de la funcin (an-1,, a0) a las entradas de control del
multiplexor (sn-1,...,s0) .
El valor f(i) que toma la funcin con la entrada de datos xi del multiplexor:
0

conexin a tierra (GND).

conexin a fuente de alimentacin (VCC).

29

Tema 6. Circuitos combinacionales y puertas lgicas

30

15

Tema 6. Circuitos combinacionales y puertas lgicas

4.4. Desplazadores
Un desplazador (shifter) es un mdulo combinacional con n+2 entradas de
datos y n salidas, adems de una seal de activacin y seales de control.
El desplazador puede mover o no
bits a derecha e izquierda en
desplazamientos abiertos o
cerrados (rotaciones) bajo las
rdenes de las seales control.

31

Tema 6. Circuitos combinacionales y puertas lgicas

Aunque se pueden materializar mediante expresiones de conmutacin a travs

de puertas lgicas, la construccin habitual suele consistir en un conjunto de
multiplexores.

32

16

Tema 6. Circuitos combinacionales y puertas lgicas

4.5. Dispositivos Lgicos Programables

Conjunto de circuitos integrados formados por cierto nmero de puertas
lgicas y/o mdulos bsicos y/o biestables cuyas conexiones pueden ser
personalizadas o programadas, bien sea por el fabricante o por el usuario.
Costes de produccin bajos (fabricacin de grandes tiradas).
Personalizacin de diseos por los usuarios (aumentan la confidencialidad).
Consumos medios, aunque hay familias especializadas en bajo consumo.
Velocidad intermedia.
Fiabilidad alta.
Tiempo de desarrollo muy bajo, sin dependencia de terceros.
Metodologa sencilla.
Equipamiento sencillo.

Ejemplos:
ROM (Read-only memory).
PAL (Programmable Array Logic).
PLA (Programmable Logic Array).
FPGA (Field-Programmable Gate Array).
33

Tema 6. Circuitos combinacionales y puertas lgicas

Memorias ROM (Read-only memory)

Memorias no voltiles y de acceso aleatorio.
ROM y PROM slo permiten lectura.
La informacin se graba en el proceso de fabricacin (ROM) o mediante un
proceso elctrico posterior irreversible (PROM). Informacin inalterable.
EPROM, EEPROM y Flash son memorias permanentes, pero pueden
borrarse mediante luz UV (EPROM) o elevadas corrientes elctricas
(EEPROM y Flash).
EPROM: se borran totalmente; EEPROM: se borran a nivel de palabra.
Flash: se borran a nivel de bloque (

ROM

mayor velocidad).

EPROM

Flash

34

17

Tema 6. Circuitos combinacionales y puertas lgicas

Una memoria ROM (Read Only Memory - memoria de slo lectura) es un
mdulo combinacional con n entradas de direcciones y k salidas de datos,
adems de una o varias seales de activacin o seleccin.
Una memoria ROM es un circuito programable,
que se compone internamente de dos grupos
de puertas: un grupo de puertas AND (e
inversores) y un grupo de puertas OR.
El grupo de puertas AND estn programadas
de antemano y conectadas de forma
inalterable, mientras que el grupo de puertas
OR son programables por el usuario.

35

Tema 6. Circuitos combinacionales y puertas lgicas

El grupo de puertas AND se puede ya entender como un decodificador de n a
2n con el que se generan todos los minterms para cualquier funcin de n
variables (direcciones).
Ese decodificador (prefijado) junto a un grupo
de puertas OR programables permite
materializar cualquier funcin de n variables.
Cualquier salida de datos de la ROM
materializa la siguiente ecuacin de
conmutacin:

donde:
fj(i)=1 si existe la conexin (fila i, columna j) en el grupo
grupo OR
OR
fj(i)=0 si no existe dicha conexin
36

18

Tema 6. Circuitos combinacionales y puertas lgicas

Ejemplo: Materializar el comparador de
de dos palabras a={a1a0} y b={b1b0} que
cumple lo siguiente:

(Queda como ejercicio demostrarlo)

Seleccionamos las salidas que generan
los minterms de las funciones y
programar las conexiones en el grupo
OR para cada una de las salidas. Se
almacena directamente la tabla de
verdad.
37

Tema 6. Circuitos combinacionales y puertas lgicas

5. Bibliografa
D.A. PATTERSON, J.L. HENNESSY. Estructura y Diseo de Computadores.
Revert, 2000.
A. PRIETO, A. LLORIS, J.C. TORRES. Introduccin a la Informtica. 3
edicin, McGraw-Hill, 2002.
J.M. ANGULO, J.GARCA. Sistemas Digitales y Tecnologa de Computadores.
Paraninfo, 2002.
D.D. GAJSKI. Principios de diseo digital. Prentice Hall, 1997.
T.L. FLOYD. Fundamentos de sistemas digitales. Prentice Hall, 2000.
W. STALLINGS. Organizacin y Arquitectura de Computadores. 5 edicin,
Prentice Hall, 2000.

38

19