Tema 4.

Circuitos Combinacionales
 1. Definición y clasificación de circuitos

2. Análisis de circuitos combinacionales

3. Sı́ntesis de circuitos combinacionales

4. Circuitos combinacionales integrados

4.1 Decodificadores
4.2 Multiplexores
4.3 Codificadores
4.4 Demultiplexores

Tema 4. Circuitos Combinacionales 2

➲
➲❏✘

▲
▲
Bibliografı́a:

➤ S. Barrachina, G. León y J.V. Martı́. Conceptos elementales de computa-

dores. Publicacions de la UJI, 2000

➤ T.L. Floyd. Fundamentos de sistemas digitales. Prentice-Hall, 2000

➤ J.F. Wakerly Diseño digital. Principios y prácticas. Pearson Educación,

2001

➤ Problemas Resueltos
G. León y otros.
Problemas elementales de circuitos digitales.
Problemes per a un curs introductori als circuits digitals.
Publicacions de la UJI, 1998/2000

Tema 4. Circuitos Combinacionales 3

➲
➲❏✘

▲
▲
 1 Definición y clasificación de circuitos
Circuitos combinacionales: circuitos digitales cuyas salidas dependen
únicamente del valor de sus entradas Circuitos secuenciales: circuitos digi-
tales cuyas salidas dependen del valor de sus entradas y de un estado interno

➤ Descripción funcional: Expresión lógica o tabla de verdad

➤ Descripción estructural: Mediante diagrama que muestre los compo-

nentes elementales y sus interconexiones. Es correcta sii:
➭ Dos salidas no estan conectadas entre sı́
➭ Una salida no es a la vez entrada del circuito

Tema 4. Circuitos Combinacionales 4

➲
➲❏✘

▲
▲
 2 Análisis
Análisis: obtener la descripción funcional de un circuito a partir de su de-
scripción estructural.

Para ello, dividir el circuito en tantas partes como componentes elementales

tenga y obtener la tabla de verdad de los componentes

Ejemplo:

Tema 4. Circuitos Combinacionales 5

➲
➲❏✘

▲
▲
 3 Sı́ntesis
Sı́ntesis: a partir de la descripción funcional obtener la descripción estructural
(esquema con puertas lógicas SSI o circuitos combinacionales intergrados
MSI)

Nos ocuparemos aquı́ de la sı́ntesis mediante puertas lógicas (SSI)

1. Especificación del número de entradas y salidas del circuito

2. Obtención de una tabla de verdad para cada salida

3. Simplificación

4. Conversión de expresiones lógicas en productos/sumas negados

5. Obtención de la descripción estructural

Ejemplo: Sumador de 2 bits usando puertas NAND

Tema 4. Circuitos Combinacionales 6

➲
➲❏✘

▲▲
 4 CC. CC. integrados (MSI)
Dispositivos de escala de integración media: 10–100 puertas lógicas.

Decodificadores
➤ Circuito combinacional con n entradas y 2n salidas que “activa”
únicamente la salida correspondiente al código en sus entradas
Ejemplo: Decodificador 1 × 2 con salidas a nivel alto
Ejemplo: Decodificador 2 × 4 con salidas a nivel bajo

➤ Algunos decodificadores incluyen una entrada Enable

Ejemplo: Decodificador 3 × 8 con salidas a nivel bajo y entrada Enable a
nivel alto

➤ Aplicaciones: Selección de un dispositivo entre 2n , generación de fun-

ciones lógicas, etc.

Tema 4. Circuitos Combinacionales 7

➲
➲❏✘

▲
▲
 ➤ Generación de funciones lógicas mediante decodificadores
➭ Si la función lógica tiene n variables, necesitamos un decodificador
con n entradas y una puerta lógica de tipo OR, AND, NOR o NAND
➭ Procedimiento para decodificadores con salidas a nivel alto:
➟ Expresar la función como suma de minitérminos: OR de las salidas
del decodificador que aparecen en la función
➟ Expresar la función como producto de maxitérminos: NOR de las
salidas del decodificador que aparecen en la función
➭ Procedimiento para decodificadores con salidas a nivel bajo:
➟ Expresar la función como suma de minitérminos: NAND de las sali-
das del decodificador que aparecen en la función
➟ Expresar la función como producto de maxitérminos: AND de las
salidas del decodificador que aparecen en la función
Ejercicio: F (x, y, z) = (x + y + z)(x + y + z)(x + y + z)
Tema 4. Circuitos Combinacionales 8
➲
➲❏✘

▲
▲
Tema 4. Circuitos Combinacionales 9
➲
➲❏✘

▲
▲
 ➤ Asociación de decodificadores
➭ Construir decodificador 3x8 a partir de 2x4

Codificadores

➤ Codificadores con prioridad

➤ Codificadores sin prioridad

Tema 4. Circuitos Combinacionales 10

➲
➲❏✘

▲
▲
Multiplexores

➤ Circuito combinacional con n entradas de control, 2n entradas de datos y

una sóla salida que pone en la salida el valor que está en la entrada de
datos seleccionado por las entradas de control
Ejemplo: Multiplexor 21 : 1
Ejemplo: Multiplexor 23 : 1

➤ Aplicaciones: Selección de una fuente de entrada entre 2n (p.e., impre-

sora conectada a varios computadores), generación de funciones lógicas,
etc.

Tema 4. Circuitos Combinacionales 11

➲
➲❏✘

▲
▲
 ➤ Generación de funciones lógicas mediante multiplexores
➭ Si la función lógica tiene n variables, necesitamos un multiplexor con
n entradas de control
➭ Procedimiento:
1. Conectar las entradas de datos a las entradas de control del multi-
plexor
2. Conectar sendas entradas a ’1’ y ’0’ lógico a las entradas de datos
del multiplexor de acuerdo con la tabla de verdad de la función
Ejemplo: F (x, y, z) = xy + xyz + x yz
Ejercicio: F (x, y, z) = (x + y + z)(x + y + z)(x + y + z)

➤ También es posible la generación usando un multiplexor con n − 1 en-

tradas de control y un inversor

Tema 4. Circuitos Combinacionales 12

➲
➲❏✘

▲
▲
Demultiplexores

➤ Demultiplexor 1x8

Tema 4. Circuitos Combinacionales 13

➲
➲❏✘

▲
▲