Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
LÓGICA COMBINACIONAL
(Pp).
INTRODUCCIÓN .................................................................................................... 3
COMPARADORES.................................................................................................. 9
DECODIFICADORES ........................................................................................... 11
CODIFICADORES ................................................................................................ 14
MULTIPLEXORES ................................................................................................ 17
DEMULTIPLEXORES .......................................................................................... 20
CONCLUSIÓN ...................................................................................................... 31
REFERENCIAS ELECTRÓNICAS........................................................................ 31
2
INTRODUCCIÓN
3
BASES TEÓRICAS
SUMADORES BÁSICOS
SEMI-SUMADOR
De lo cual es evidente la expresión lógica para cada salida C=A.B y S=A ⊕B.
Con lo cual, la implementación del semi-sumador como se muestra a continuación:
4
SUMADOR COMPLETO
Un análisis de esta tabla de la verdad y el uso de Mapas de karnaugh nos lleva a las
siguientes expresiones para C1 y S:
S=A⊕B⊕C0, C1=AB + (A⊕B) C0
Con lo cual la implementación del sumador completo es como se muestra a
continuación:
Semi-sumador
5
En la tabla se muestra la suma de dos números binarios de cinco bits. Uno de
los operandos es almacenado en el acumulador; esto es, el acumulador contiene cinco
Flip-Flops, almacenando, en cada uno, los dígitos 10101. De la misma forma el otro
de los operandos, el que será sumado al primero, es almacenado en el registro B (en
este caso, 00111).
El proceso de suma comienza por la suma del bit menos significativo de ambos
operandos. Así, 1+1 = 10, que significa que la suma para esa posición es 0 y el
acarreo es 1.
Este acarreo (o bit de carry) será sumado a la siguiente posición, junto al bit
correspondiente de los operandos. Así, en la segunda posición 1+0+1 = 10, que
corresponde nuevamente a la suma 0 y el carry 1. Este carry será sumado a la
siguiente posición junto a los correspondientes bits de los operandos y así
sucesivamente hasta las últimas posiciones.
A cada paso en el proceso de suma se realiza la adición de tres bits; los dos de
los operandos y el de carry que viene de la posición previa. El resultado de la suma de
estos 3 bits produce 2 bits: un bit de suma y otro de carry que deberá ser sumado a la
siguiente posición. Este mismo proceso es usado para cada posición. Ahora, si se
quiere diseñar un circuito lógico que permita implementar este proceso, entonces
simplemente se deberá usar el mismo circuito para cada una de las posiciones. Esto se
ilustra en la Figura No. 10.
En este diagrama las variables Ai representan los bits del operando
almacenados en el acumulador (que también puede ser llamado el registro A). Las
variables Bi representan los bits del segundo operando almacenados en el registro B.
Las variables Ci representan los bits de carry entre las correspondientes posiciones.
Las variables Si son los bits de la suma para cada posición.
6
Los circuitos Full-Adder usados en cada posición tienen tres entradas: un bit
A, un bit B y un bit C; y producen dos salidas: un bit de suma (S) y un bit de carry
(C).
Por ejemplo, el Full-Adder No. 0 tiene como entradas A0, B0 y C0, y produce las
salidas S0 y C1. Lo anterior se repite para todos los bits de los operandos.
Actualmente los computadores usan palabras de 32 y 64 bits, al contrario del de la
figura que sólo es un sumador de 5 bits.
Se llama sumador paralelo por que todos los bits de los operandos se usan
simultáneamente en todos los circuitos. Esto significa que la suma en cada posición
ocurre al mismo tiempo. Que es distinto de las sumas que se hacen en papel. Ya que
se toma cada posición una a la vez, comenzando desde las posiciones menos
significativas.
7
Si ts es el tiempo para realizar una suma y t c el tiempo para realizar un acarreo,
resulta:
Dato en S0 C1 S1 C2 ……… Sn-1 Sn = Cn
Tiempo ts tc ts + tc 2tc ……… ts + (n-1) tc ntc
A diferencia del sumador con acarreo en serie, los sumadores paralelo con acarre
anticipado se:
Evalúan anticipadamente con lógica de 2 niveles de puertas.
Las sumas se realizan posteriormente en paralelo.
En primer lugar se obtienen los términos de generación y propagación.
Pi= Ai ⊕ Bi
Gi= Ai Bi
Todos los términos se calculan en paralelo desde el primer momento
8
Cálculo del acarreo
– Desarrollando la fórmula iterativa 𝐶𝑖 + 1 = 𝑃𝑖 𝐶𝑖 + 𝐺𝑖 todos los acarreos
dependen de propagaciones, generaciones y acarreo inicial.
𝐶1 = 𝑃0 𝐶0 + 𝐺0
𝐶2 = 𝑃1 𝐶1 + 𝐺1 = 𝑃1 (𝑃0 𝐶0 + 𝐺0) + 𝐺1 = 𝑃1𝑃0𝐶0 + 𝑃1𝐺0 + 𝐺1 . . ..
– Cualquier función booleana puede expresarse con lógica de 2 niveles de
puertas
Cálculo de las sumas
Si = Pi ⊕ Ci
1. Propagación y
Generación
3. Suma
2. Acarreos
COMPARADORES
9
COMPARADORES DE MAGNITUD PARA DETERMINAR LA RELACIÓN ENTRE
DOS NÚMEROS BINARIOS
Los comparadores MSI ofrecen salidas para indicar cual de los números es
más grande o si son iguales. Los bits se enumeran empezando en 0, en vez de 1 como
en el caso de los sumadores. Igualmente se ofrecen entradas en cascada para expandir
el comparador a números más grandes.
10
DECODIFICADORES
11
Un decodificador MSI específico es el 74HC154 (decodificador
4 a 16). Incluye dos entradas de selección las cuales deben estar
activas para habilitar las salidas (se activan con un nivel bajo en
ambas entradas). Estas líneas pueden ser utilizadas para expandir
el decodificador para entradas más grandes.
EJEMPLO: Asuma que las entradas al decodificador 74HC42 son la secuencia 0101,
0110, 0011, y 0010. Describa la salida.
SOLUCION: Todas las líneas están en nivel alto (HIGH) excepto la salida que está
activa, que está en bajo (LOW). Las salidas activas son 5, 6, 3, y 2 en ese orden.
12
Aquí el 74LS47 está conectado a un display de LEDs de siete segmentos.
Observe las resistencias que limitan la corriente, requeridas para prevenir la
saturación de los LEDs del display.
13
Finalmente, la supresión de ceros también elimina los ceros innecesarios a la
derecha del punto decimal como ilustra la figura. La entrada RBI está conectada a la
salida BI/RBO del siguiente decodificado
CODIFICADORES
14
EJEMPLO: Mostrar como el codificador decimal a BCD convierte el número decimal
3 en un código BCD 0011.
SOLUCION: Las dos puertas OR superiores tienen un uno como se indica con las
líneas rojas. De esta manera la salida es 0011.
15
CODIFICADOR DE TECLADO
CONVERTIDORES DE CÓDIGO
16
Binario-a-Gray Gray-a-Binario
MULTIPLEXORES
Son circuitos combinacionales con varias entradas y una única salida de datos.
Están dotados de entradas de control capaces de seleccionar una, y solo una, de las
entradas de datos para permitir su transmisión desde la entrada seleccionada hacia
dicha salida.
17
DISPLAYS MULTIPLEXADOS
La función que realiza este circuito es contar los pulsos que ingresan por el
pin 12, entre 000y 999, y presentar en el display de tres dígitos, el estado de esta
cuenta.
18
LA GENERACIÓN DE FUNCIONES LÓGICAS
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 multiplexor de 8 a 1.
19
Ejemplo:
f =Σ m(3,4,5,6,7,12,13,14)
DEMULTIPLEXORES
20
DECODIFICADORES COMO DEMULTIPLEXORES
21
GENERADORES / COMPROBADORES DE PARIDAD
EJEMPLO: La letra ASCII “S” es 1010011. Mostrar el bit de paridad para la letra
“S” con paridad par e impar.
SOLUCION: S con paridad impar = 11010011
22
USAR GENERADORES Y COMPROBADORES DE PARIDAD PARA
DETECTAR ERRORES DE BITS EN LOS SISTEMAS DIGITALES
Siendo:
PO: El bit de paridad impar que es la función XOR= OR-EXCLUSIVO de los
bits que componen la palabra de código. El circuito detecta la paridad de una
combinación binaria, y añade el bit obtenido a la combinación de n bits para
lograr una combinación de n+1 bit cuya paridad es constante.
23
LOCALIZACIÓN DE AVERÍAS
24
Cuando se están localizando averías en circuitos lógicos, se debe empezar por
una comprobación visual con el fin de localizar los problemas obvios. La inspección
visual debería incluir los conectores además de los componentes. Los conectores
externos se usan frecuentemente para llevar a una tarjeta de circuito las señales, la
alimentación y la masa. Las superficies de contacto de los conectores deben estar
limpias y deben tener una buena fijación mecánica. Un conector sucio puede producir
un fallo intermitente o completo del circuito. Los conectores externos se pueden
limpiar con un borrador de lápiz normal y un bastoncillo humedecido en alcohol.
También se deberían comprobar todos los conectores para localizar los pines que no
estén bien ajustados.
25
la temperatura del fluido dentro de un determinado rango y disparar una alarma si el
sensor de nivel o el sensor de temperatura falla.
Las salidas de la lógica de control del sistema controlan la entrada de fluido,
la salida de fluido y la temperatura del mismo. La lógica de control actúa sobre una
válvula de entrada que permite que el fluido entre en el tanque hasta que el sensor de
nivel alto se activa al quedar sumergido en el fluido. Cuando el sensor de nivel alto
está sumergido (activado) la lógica de control cierra la válvula de entrada. El fluido
contenido en el tanque debe mantenerse dentro de un rango de temperatura
especificado, el cual queda determinado por dos sensores de temperatura. Uno de los
sensores de temperatura indica si el fluido está demasiado caliente y el otro si el
fluido está demasiado frío. La lógica de control activa un elemento de calefacción si
los sensores de temperatura indican que el fluido está demasiado frío. La lógica de
control mantiene abierta la válvula de salida siempre que el sensor de nivel bajo esté
sumergido y el fluido se encuentre a la temperatura adecuada. Cuando el nivel de
fluido cae por debajo del sensor de nivel bajo, la lógica de control cierra la válvula de
salida.
REQUISITOS DE OPERACIÓN
26
en caso contrario, el elemento de calefacción está apagado. Cuando aparece la
condición de temperatura alta, se activa una alarma.
Cuando el sensor de nivel bajo genera una salida a nivel ALTO (lo que indica
que está sumergido) y la salida de los dos sensores de temperatura están a nivel
BAJO (lo que indica que el fluido está a la temperatura correcta), lógica de control
abre la válvula de salida. Si la salida del sensor de nivel bajo pasa a nivel BAJO o si
las salidas de los sensores de temperatura pasan a nivel ALTO, la lógica de control
cierra la válvula de salida.
Si la lógica de control detecta un fallo en cualquiera de los sensores o una
condición de temperatura muy alta, se activa una alarma. Un fallo en un sensor de
nivel se produce cuando el sensor de nivel alto está activado y el sensor de nivel bajo
no lo está. Un fallo en un sensor de temperatura se indica mediante la activación de
los dos sensores a un mismo tiempo.
Hay cuatro salidas diferentes, una para la válvula de entrada, una para la
válvula de salida, una para el sistema de calefacción y una para la alarma. Se abordará
el diseño como cuatro circuitos lógicos separados. Lógica de la válvula de entrada
Comenzamos diseñando el circuito lógico para la válvula de entrada. La salida de este
circuito lógico es la variable VENTRADA. El primer paso consiste en transferir los
datos de la tabla de verdad a un mapa de Karnaugh y desarrollar una expresión suma
de productos. Las variables de entrada LH , LL , TH y TL son las variables del mapa
y los estados de VENTRADA se dibujan y agrupan. Los 0s del mapa son las
condiciones de entrada cuando la válvula de entrada está cerrada y los 1s son las
condiciones de entrada.
27
Tanque de almacenamiento de fluido con controles y sensores de
nivel y temperatura
28
Entradas y salidas de la lógica de control del tanque
29
Simplificación mediante el mapa de Karnaugh e implementación de la lógica de la válvula de entrada
Los 0s del mapa son las condiciones de entrada cuando la válvula de salida
está cerrada y los 1s son las condiciones de entrada cuando dicha válvula está abierta.
La expresión suma de productos resultante para la lógica de la válvula de salida da
lugar a la implementación NAND mostrada en la parte (b).
30
CONCLUSIÓN
En la actualidad, los sistemas digitales son muy utilizados y variados para diferentes
tipos de aplicaciones las cuales en su mayoría son aplicadas en la industria y en
mayor parte de los equipos electrónicos.
Es por esto que es necesario saber a grandes rasgos las aplicaciones, y cómo
funcionan los diferentes tipos de sistemas digitales, así nosotros poder desarrollar la
capacidad de aplicar y de poder trabajar con ellos sin ningún tipo de dificultad.
Dada la importancia de las operaciones aritméticas básicas en el diseño de circuitos
digitales , se a realizado un reencuentro de los principales circuitos integrados que las
implementan. En particular, se examinaron sumadores de 3 y 4 bits y la forma como
pueden conectarse en cascada para aumentar el tamaño de los números procesados.
Adicionalmente se demostró el uso de los sumadores que con una pequeña cantidad
de lógica adicional permiten obtener fácilmente otras operaciones
Los multiplexores y los demultiplexores, constituidos internamente por
puertas lógicas. los multiplexores nos permiten seleccionar entre uno de varios
canales de entrada (tuberías) para sacarlo por la salida. por ello disponen de unas
entradas de datos (por donde entra el “agua”), unas entradas de selección (llaves de
paso) y un canal de salida. estos canales de datos pueden ser de varios bits, sin
embargo, en este capítulo nos hemos centrado en los multiplexores que tienen canales
de datos de 1 bits, puesto que a partir de ellos podemos construir multiplexores con
canales de datos de mayor cantidad de bit, así como multiplexores que tienen mayor
cantidad de canales de entrada.
Un codificador es un esquema que regula una serie de transformaciones sobre
una información, es decir, pueden transformar un señal a una forma codificada usada
para la transmisión o cifrado o bien obtener la señal adecuada para la visualización o
edición a partir de la forma codificada.
Mientras que el decodificador convierte un código binario de entrada detal
forma que cada línea de salida ser( activada para una sola de las combinaciones
posibles de entrada.
31
REFERENCIAS ELECTRÓNICAS
https://www2.uned.es/ca-
bergara/ppropias/Morillo/web_ing_compu/4_alu/transp_alu.pdf
https://personales.unican.es/manzanom/Planantiguo/EDigitalI/Comp_G10_08.
pdf
http://rioscircuitlg.blogspot.com/2010/10/un-sumador-binario-en-
paralelo.html
http://www.fdi.ucm.es/profesor/mendias/FC/FCpracticas1.pdf
http://www.esi.uclm.es/www/isanchez/teco0910/tema8.pdf
https://www.digilogic.es/multiplexado-display-siete-segmentos/
http://ocw.usal.es/eduCommons/ensenanzas-
tecnicas/electronica/contenido/electronica/Tema8_CircCombinacionales.pdf
https://www.academia.edu/7859130/Fundamentos_de_Sistemas_Digitales
32