TD Apunte5
TD Apunte5
TD Apunte5
Apunte N° 5
Qué es un Circuito Combinacional?
Un sistema combinacional es un circuito lógico cuyas salidas están completamente
determinadas en cualquier instante por los valores aplicados a sus variables de
entrada.
Son circuitos que no tienen bucles de realimentación, es decir una salida no puede
usarse como entrada de una etapa anterior.
NO es combinacional
SÍ es combinacional
www.profmatiasgarcia.com.ar
Qué es un Circuito Combinacional?
Un circuito o un sistema lógico combinacional es aquel que:
Está formado por funciones lógicas elementales ( AND, OR, NAND, NOR, etc. )
Tiene un determinado número de entradas y salidas
www.profmatiasgarcia.com.ar
Análisis de Circuitos Combinacionales
Un circuito combinacional se analiza determinando la salida de los elementos
lógicos que lo constituyen (normalmente puertas lógicas), partiendo de las
variables de entrada y avanzando en el sentido de la señal hacia la salida.
Un nivel representa cada paso por una
compuerta y la de salida es el primer nivel. Las
puertas cuya salida alimentan al primer nivel,
constituyen el segundo nivel, y así
sucesivamente.
www.profmatiasgarcia.com.ar
Diseño de Circuitos Combinacionales
S
I
M
P
Especificación L
I
F
I
C
A
Síntesis C
I
A B C F Ó
F(A, B, C ) =
N F = ~A ~C + ~B ~C + A B C
0 0 0 1
0 0 1 0 Implementación
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
www.profmatiasgarcia.com.ar
Diseño de Circuitos Combinacionales
La especificación de un sistema combinacional consiste en traducir el enunciado de
un problema concreto a variables y funciones booleanas cuya tabla de verdad
permita encontrar un circuito lógico que resuelva la situación.
www.profmatiasgarcia.com.ar
Diseño de Circuitos Combinacionales
Conociendo las reglas de análisis combinacional, es muy sencillo el paso de compuertas
AND y OR a NAND o NOR.
Implementación con compuertas NAND
www.profmatiasgarcia.com.ar
Bloques Combinacionales
El progreso de la tecnología electrónica permitió en los 70 ś la realización de
muchas funciones y multifunciones en un solo circuito integrado.
Estos son los que se denominaron circuitos de escala de integración media (MSI).
La combinación de estos circuitos con otros, incluso de carácter secuencial,
generaron bloques funcionales complejos que al ser integrados en un chip han
dado lugar a los que se conocen como circuitos de gran escala de integración (LSI)
y de muy gran escala de integración (VLSI).
Vamos a estudiar algunos bloques funcionales combinacionales que se encuentran
como circuitos integrados y cuyo conocimiento resulta imprescindible para diseñar
circuitos digitales y comprender el funcionamiento de los más complejos.
* Codificadores * Decodificadores
* Multiplexores * Demultiplexores
* Detectores-generadores de paridad
* Sistemas combinacionales programables.
www.profmatiasgarcia.com.ar
Bloques Combinacionales
SSI LSI
(Small Scale Integration) (Large Scale Integration)
10-100 componentes/chip 1000-10000 componentes/chip
1-12 puertas 100-1000 puertas
Compuertas lógicas NAND, NOR, Funciones mas complejas.
AND y OR, inversores y biestables Los primeros Microprocesadores
Circuitos Integrados
MSI
(Medium Scale Integration) VLSI
100-1000 componentes/chip ULSI (Very Large Scale Integration)
12-100 puertas (Ultra Large Scale Integration) 10mil-100mil componentes/chip
Sumadores, multiplexores, 1000-10000 puertas
100mil-1millón componentes/chip
decodificadores, Memorias
10mil-100mil puertas
registros y contadores
CPU, GPU
www.profmatiasgarcia.com.ar
Bloques Combinacionales
CODIFICADORES
Son sistemas digitales combinacionales con:
2n entradas
n salidas
Funcionamiento: Permite que se le introduzca en una de sus entradas un nivel activo que
representa un dígito (decimal u octal) y lo convierte en una salida codificada (como BCD o
binario)
Estos circuitos pueden ser diseñados con prioridad o sin ella. 0 B0
0 B1
0 B2 A0 0
1 B3
0 B4 A1 1
0 B5
0 B6 A2
1
0 B7
www.profmatiasgarcia.com.ar
Bloques Combinacionales
CODIFICADORES
Codificador decimal-BCD (sin prioridad)
Para realizar esta codificación (de 0 a 9 en decimal) necesitamos 4 dígitos binarios.
Tiene 9 entradas y 4 salidas.
No se necesita una entrada para el dígito 0, ya que las salidas BCD están todas a nivel bajo cuando no
hay entradas a nivel alto.
www.profmatiasgarcia.com.ar
Bloques Combinacionales
Codificadores con prioridad
En los codificadores sin prioridad si se activan simultáneamente varias líneas de entrada se
genera un código erróneo en la salida, de acuerdo al número de entradas excitadas con el
respectivo valor.
La solución de este inconveniente se logra empleando codificadores de prioridad de modo
que respondan a una sola señal de entrada activa.
Funcionan codificando la entrada activa de mayor valor decimal sin tener en cuenta las
demás.
Ejemplo: Codificador 74148 (de octal
a binario) activo por bajos.
www.profmatiasgarcia.com.ar
Bloques Combinacionales
DECODIFICADORES
Un decodificador es un circuito combinacional:
n entradas y
2n salidas
Funcionamiento: Si la configuración binaria presente en las entradas forma el número
binario i entonces se activa la salida i-ésima.
Según esto el funcionamiento de un decodificador es el opuesto al de un codificador.
B0 0
0 A0 B1 0
B2 0
1 A1 B3 1
B4 0
A2 B5 0
1
B6 0
B7 0
www.profmatiasgarcia.com.ar
Bloques Combinacionales
DECODIFICADORES
Este decodificador permite
visualizar números en BCD
mediante un display de 7 segmentos.
de selección.
www.profmatiasgarcia.com.ar
Bloques Combinacionales
MULTIPLEXORES
Pueden ser utilizados, para la síntesis de funciones combinacionales en donde las
entradas de selección se toman como entradas de las variables.
Para una combinación dada de las variables de entrada se establece una
"conexión" entre la entrada correspondiente y la salida.
De modo que basta con poner el terminal correspondiente a “0" o a “1" según el
valor que ha de tomar la función para la combinación seleccionada de las entradas
(según la tabla de verdad).
De modo que para generar una función de tres variables necesitamos un MUX de 8
a 1.
1 1 0 1 1 0 0 0
Ejemplo: f = (a·b) + (a·b·c) + (a·b·c)
001
100
000
011
f = (a·b·c) + (a·b·c) + (a·b·c) + (a·b·c) 0 1 2 3 4 5 6 7 S0 C
S1 B
S2 A
z
www.profmatiasgarcia.com.ar
Bloques Combinacionales
DEMULTIPLEXORES
El funcionamiento es el contrario al del multiplexor, encauzando los datos
desde una fuente común de entrada hacia uno de 2n destinos de salida.
Por tanto, un demultiplexor es un circuito combinacional con:
una entrada J
00 ab
n entradas de selección j=1 01
10
ab
ab
n
2 salidas. 11 ab
A3
B0 A=B
B1
#B B2 A<B
B3
Entradas en cascada
A>B A=B A<B
www.profmatiasgarcia.com.ar
Bloques Combinacionales
COMPARADORES DE PARIDAD
Cuando se transfieren datos digitales de un punto a otro dentro de un sistema digital o
cuando se transmiten códigos desde un sistema a otro, se pueden producir errores. Estos
errores se manifiestan mediante cambios indeseados en los bits que conforman la
información codificada; es decir, un 1 puede cambiar a 0 o un 0 a 1, debido a un mal
funcionamiento de los componentes o al ruido eléctrico. En la mayoría de los sistemas
digitales, la probabilidad de que haya un bit erróneo es muy pequeña, y la de que haya más
de uno es todavía menor. En cualquier caso, cuando no se detecta un error, pueden
originarse serios problemas en un sistema digital.
Para poder comprobar o generar la paridad adecuada dentro de un determinado código, se
puede aplicar un principio muy sencillo:
La suma (descartando los acarreos) de un número par de 1s
siempre es 0 y la suma de un número impar de 1s siempre es 1.
Por tanto, para determinar si un cierto código tiene paridad par o paridad impar, se suman
todos los bits de ese código. La suma de dos bits se puede generar mediante una puerta
OR-exclusiva.
www.profmatiasgarcia.com.ar
Bibliografía y Licencia
Acha, Santiago, Castro, Manuel, Rioseras, Miguel, “Electrónica Digital Introducción a la
Lógica Digital” 2da Ed. (Ra-Ma 2010)
Floyd, Thomas, “Fundamentos de sistemas digitales” 9na Ed. (Pearson 2006)
Gonzalez Gómez, Juan,“Circuitos y Sistemas Digitales” (Madrid 2002)
Este documento se encuentra bajo Licencia Creative Commons Attribution –
NonCommercial - ShareAlike 4.0 International (CC BY-NC-SA 4.0), por la cual se permite su
exhibición, distribución, copia y posibilita hacer obras derivadas a partir de la misma,
siempre y cuando se cite la autoría del Prof. Matías E. García y sólo podrá distribuir la obra
derivada resultante bajo una licencia idéntica a ésta.
Autor:
Matías E. García
.
Prof. & Tec. en Informática Aplicada
www.profmatiasgarcia.com.ar
info@profmatiasgarcia.com.ar
www.profmatiasgarcia.com.ar