Está en la página 1de 27

Electrónica Digital en el

Procesamiento de Señales
Circuitos Combinacionales
Introducción
Las señales análogas, x(t), son aquellas que están
definidas para cualquier instante de tiempo, de
forma que si se toma una ventana de observación
lo suficientemente grande, sus amplitudes
conformarán un conjunto dentro de un rango
continuo.
Las señales digitales por su parte son aquellas que
únicamente están definidas en ciertos instantes
precisos de tiempo y cuyas amplitudes únicamente
pueden tomar ciertos valores discretos.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Introducción
Si bien es cierto es que las señales con las que nos
encontramos en el mundo físico son de tipo analógico,
la tendencia en electrónica es tratarlas de forma
digital. El proceso por el cual se transforma una señal
análoga en digital se denomina conversión
Análoga/Digital.

Transductor + Circuito + Conversor


de Presión v1 Interfaz v2
- - A/D

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Introducción
Con el objeto de tratar las señales digitales, éstas
usualmente se codifican en forma binaria. De ahí la
importancia de conocer a fondo las operaciones
fundamentales en el sistema de numeración binario,
octal y hexadecimal y su relación con el ampliamente
difundido sistema de numeración decimal con el que
normalmente se trabaja en el mundo analógico.

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Sistemas de Numeración: Base y
Valor Posicional
Cualquier sistema de numeración dispone de un
conjunto de guarismos a partir de los cuales puede
representarse cualquier cantidad. La base del sistema se
corresponde precisamente con el número de guarismos
en este conjunto. Así por ejemplo, el sistema de
numeración decimal dispone de diez guarismos incluido
el cero, y por tanto la base de este sistema es
precisamente el número diez.
La posición de los guarismos modifica el valor del
mismo dentro del número, siendo los guarismos escritos
hacia la derecha los menos significativos y los escritos
hacia la izquierda los más significativos.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Sistemas de Numeración: Base y
Valor Posicional
Así por ejemplo, en el sistema de numeración decimal
423 está conformado por:
3 unidades = 3.100
2 decenas = 2.101= 20 unidades
4 centenas = 4.102= 400 unidades
En cualquier sistema de numeración el valor de los
guarismos depende de la base y de su posición relativa.
Así el número XYZ en la base b correspondería a:
Z unidades = Z.b0
Y unidades de orden 2 = Y.b1 unidades
X unidades de orden 3 = Z.b2 unidades
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Conversión de números decimales a binarios.

25 Decimal
25: 2=12 R=1 (LSB)
25
12:2=6 R=0
6:2=3 R=0
3:2=1 R=1
1:2=0 R=1 (MSB)
11001 Binario

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Representación de números decimales en
códigos binario, octal, hexadecimal y BCD.

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Operaciones Lógicas Básicas
NOT (Negación – Inversión)
X NOT(X)
0 1
1 0

AND (Conjunción – Producto Lógico)


X Y Z=AND(X,Y)=XY
0 0 0
0 1 0
1 0 0
1 1 1

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Operaciones Lógicas Básicas
OR (Unión – X Y Z=OR(X,Y)=X+Y
0 0 0
Suma Lógica) 0 1 1
1 0 1
1 1 1
XOR (Unión
X Y Z=XOR(X,Y)
exclusiva – Suma 0 0 0
0 1 1
exclusiva lógica) 1 0 1
1 1 0

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Determinación de Expresiones
Lógicas para variables de salida
A partir de las tablas de estado de las variables de
entrada y salida puede determinarse por la suma de
productos lógicos la expresión para una salida
especificada. Así por ejemplo la operación XOR
puede definirse como la suma de dos productos en los
cuales las variables de entrada XY toman los estados
lógicos 01 o 10, es decir que es forzoso que si la
primera variable toma un valor lógico bajo la segunda
tome un valor lógico alto y viceversa. Es decir:
XOR(X,Y)=NOT(X).Y+X.NOT(Y)

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Compuertas Lógicas Básicas
La implementación física de circuitos lógicos
combinacionales se desarrolla a partir de compuertas
lógicas que implementan las operaciones lógicas
básicas. Estas compuertas toman los nombres
correspondientes a las operaciones lógicas que
implementan, así tenemos compuertas lógicas NOT,
AND, OR, XOR, NAND, NOR, XNOR. Sin embargo
estas compuertas en general están en capacidad de
realizar operaciones duales en función de la asignación
lógica que se haga de los niveles de señal. Si se utiliza
una lógica positiva la asignación será 0 para un nivel
bajo (L) y 1 para un nivel alto (H).
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Rangos de Voltaje para Compuertas
Lógicas TTL y CMOS.

Las compuertas funcionan con niveles de señal altos y


bajos definidos por la tecnología utilizada.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Compuertas Lógicas Básicas
NOT (Inversión)
X NOT(X)
L H
H L

AND (Producto en Lógica Positiva y Suma


en Lógica Negativa). A B X=AND(A,B)
L L L
L H L
H L L
H H H

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Compuertas Lógicas Básicas
OR (Suma en Lógica Positiva A B X=OR(A,B)
L L L
Producto en Lógica Negativa)
L H H
H L H
H H H

XOR (Suma exclusiva) A B X=XOR(A,B)


L L L
L H H
H L H
H H L
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Compuertas Lógicas Universales
NAND (NOT-AND) A B X=NAND(A,B)
L L H
L H H
H L H
H H L

NOR (NOT-OR) A B X=NOR(A,B)


L L H
L H L
H L L
H H L
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Simplificación de Expresiones
Lógicas
Para la simplificación de expresiones lógicas son de
mucha utilidad las siguientes identidades:
NOT(A+B)=NOT(A)NOT(B)
NOT(AB)=NOT(A)+NOT(B)
A+NOT(A)=1
ANOT(A)=0
A+A=A
AA=A

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Lógica Mixta y Circuitos
Combinacionales
Es posible implementar funciones lógicas en las
cuales diferentes grupos de variables usan
distintamente lógica positiva o negativa. A partir de
las expresiones lógicas, se introducen en los
diagramas pequeñas circunferencias en las entradas y
salidas que utilizan lógica negativa. Esto facilitará la
elección de los dispositivos correctos si recordamos
también la representación dual de los mismos: en
lógica negativa, la compuerta AND implementa la
función lógica OR y la compuerta OR implementa la
función lógica AND.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Lógica Mixta y Circuitos
Combinacionales
Si se conoce que la variable de entrada A utiliza lógica
positiva y que la variable de entrada B y la variable de
salida X utilizan lógica negativa, y que la expresión
lógica que relaciona X con A y B es la siguiente,
determine el circuito que implementa dicha
expresión: Y=NOT(A)B+NOT(B)
Las variables con lógica negativa pueden notarse con
una flecha hacia abajo del lado derecho, pero pueden
notarse también por su equivalente en lógica positiva,
así: nuestras variables son A, NOT(B) y NOT(Y). De
esta manera la expresión anterior se transforma en:
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Lógica Mixta y Circuitos
Combinacionales
NOT(Y)=NOT(A)NOT(B)+NOT(NOT(B))
NOT(Y)= NOT(A)NOT(B)+B
Y=NOT[NOT(A)NOT(B)]NOT(B)
Y=[NOT(NOT(A))+NOT(NOT(B))]NOT(B)
Y=[A+B]NOT(B)=ANOT(B)+BNOT(B)=ANOT(B)
Es decir que el circuito puede implementarse
fácilmente con un inversor y una compuerta AND

B
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Lógica Mixta y Circuitos
Combinacionales
A continuación mostramos los posibles estados de la
expresión a implementar y sus correspondientes
niveles lógicos para las variables especificadas.
A B NOT(A) NOT(B) NOT(A)B Y A B Y
0 0 1 1 0 1 L H L
0 1 1 0 1 1 L L L
1 0 0 1 0 1 H H L
1 1 0 0 0 0 H L H

Se puede notar fácilmente que la expresión final


anterior implementa la función lógica especificada.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Mapas de Karnough y Simplificación de
Expresiones Lógicas
La simplificación de expresiones lógicas en general
aprovecha la posibilidad de extraer factores comunes
y del hecho de que en caso de señales binarias se
cumple que la suma lógica de una señal consigo
misma es la misma señal y que la suma lógica de una
señal con su inversa es igual a 1: x+x=x; x+inv(x)=1.
Los mapas de Karnough posibilitan la identificación
visual de grupos reducibles de términos al disponer las
variables de entrada de forma que entre dos términos
adyacentes únicamente puede cambiar un único bit.
Los términos adyacentes se asocian en potencias de 2.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Mapas de Karnough y Simplificación de
Expresiones Lógicas: Ejemplo
La siguiente tabla ilustra la relación entre las entradas
A,B,C,D y la salida Y. Utilizando mapas de Karnough
determine la expresión más simplificada que
implemente Y a partir de A,B,C,D.
A B C D Y
0 0 0 0 0 La “x” en la tabla indica que la
0 0 0 1 0 variable en cuestión puede
0 0 1 0 0
0 0 1 1 1 tomar cualquier valor (0 o 1).
0 1 0 0 1 Se observa que tenemos cinco
0 1 0 1 1
0 1 1 0 1
condiciones que hacen 1 la
0 1 1 1 1 variable de salida Y
1 X X X 0
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Mapas de Karnough y Simplificación de
Expresiones Lógicas: Ejemplo
Tenemos 16 posibles combinaciones para las variables
de entrada. Dispondremos de un mapa de 4x4 posibles
salidas. Usaremos las filas para representar los 4
estados posibles de las entradas A y B y usaremos las
columnas para la representación de los 4 estados
posibles de las entradas C y D. Los estados posibles
son LL,LH, HH, HL. Utilizando lógica positiva, estos
estados corresponden a 00,01, 11 y 10
respectivamente. El mapa de Karnough para la tabla
anterior se muestra a continuación.

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Mapas de Karnough y Simplificación de
Expresiones Lógicas: Ejemplo

El mapa muestra la posible


CD
agrupación de los cinco
AB LL LH HH HL
términos cuaternarios en
LL 0 0 1 0
tan solo dos: el primero
LH 1 1 1 1 será binario y el segundo
HH 0 0 0 0 ternario:
HL 0 0 0 0
Y=NOT(A)B+NOT(A)CD

Debe recordarse también que los estados LL y HL


también son adyacentes y por tanto objeto de reducción.
René Játiva Espinoza
11/7/2012 renej@usfq.edu.ec
Determinación de Fallas en Circuitos
Combinacionales
Las fallas más comunes en este tipo de
circuitos son:
Mal funcionamiento de la circuitería interna.
Entradas o salidas con cortocircuito a tierra o
Vcc.
Entradas o salidas en circuito abierto.
Cortocircuito entre dos terminales (diferentes
de los de tierra o Vcc.

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec
Bibliografía
Sistemas Digitales – Principios y
Aplicaciones; Ronald Tocci.

René Játiva Espinoza


11/7/2012 renej@usfq.edu.ec

También podría gustarte