5.- Sistemas combinacionales. Funciones légicas basicas. Las puertas bésicas pueden combinarse para formar circuitos légicos mas complejos que realicen muchas operaciones utiles. Algunas de las funciones légicas combinacionales mas comunes son: comparacién, aritmética, conversién de cédigos, codificacién, decodificacién y seleccién de datos. 5.1. Comparador binario. La comparacién de magnitudes se realiza mediante un circuito Iégico denominado comparador. Un numero en formato binario se introduce en la entrada A y otro en la entrada B Las salidas M, /, m, indican la relacién entre los dos nimeros, produciendo un nivel alto en la linea de salida correspondiente, es decir, M='1" si A>B, [='1’ si A=B y m='1' si AcB Comparador de niimeros de un bit. wm Ao _| 0 1 0 00 4 & —| 1 0 0 M o 10 au | * an AA, Ao) _| BB, 8) a 4 l Br ™ Rema OE ') 2 AB| uf-—J Comparador de niimeros de cuatro bits. Rees be A partir de comparadores de nimeros de dos bits se A ABi5.2. Funciones aritméticas. Suma. Los sumadores son muy importantes no sélo en los ordenadores, sino en muchos tipos de sistemas digitales Semi-sumador binario. Recordemos las reglas basicas de la adicién binaria o+0 o+t 140 141 0 La funcién del semi-sumador es sumar dos numeros binarios que se aplican a las entradas A y B y generar la suma Z y un acarreo de salida Cort A zr Co AB [Cot oro of oO o tfo 4 B Sy ofo 4 1 iji io Com =AB S=AB+AB =A@B Sumador completo. A AB c sir) ) es A diferencia del anterior, un sumador completo tiene tres entradas porque incluye una entrada de acarreo Cx Sumador completo a partir de semi 4ALis ALS 4B Cou joo +o ++ Ou] B+ACy +BCy BC, ABT, +ABC, ABC (A@B) eCi, CoutSumador de nuimeros de més de un 1 bit. Sumadores binarios en paralel Para implementar la suma de numeros binarios se requieren tantos sumadores completos como bits tengan los nimeros que se quieren sumar. La salida de acarreo de cada sumador se coloca a la entrada de acatreo del sumador de orden inmediatamente superior Co S Ss So s Co [S Co |S Co |S ‘Sumador Sumador Sumador Sumador completo completo completo completo c G c oo As Bs Ae Be AL By Ao By (MsB) (MSB) (LSB) (LSB) 5.3. Funcion de conversion de codigo. Un cédigo es un conjunto de bits ordenados de acuerdo a un modelo que se emplean para representar informacién. Un convertidor de cédigo cambia el formato de una informacién codificada a otro formato de cédigo 5.3.1. Funcién de codificacian. Se implementa mediante un circuito denominado codificador, que conviette la informacién, como por ejemplo un némero decimal, en algtin tipo de cédigo, como el cédigo binario o BCD. Codificador decimal -BCD. Este tipo de codificador pose diez entradas, una para cada digito decimal, y cuatro salidas que corresponden al cédigo BCD de la entrada activa. Este es un codificadar basico de 10 lineas a4 lineas. Entrada] _Cédigo BCD & - foam eo Aol ) (Ea) 0 0 0 0 EB dscimgy Ae’) ve) fo o 0 14 =o cD Lia. oy 26 Jo o 1 0 a 3G) Jo o 14 &— ae) 4G) Jo 1 0 0 1 5G) |o 1 0 14 6G) jo 1 1 0 7) Jo 1.44 3 8G) |1 0 0 0 sé [1 0 0 14 Ag =Ey +E +Es +87 +E 2 +Ey +Ep +Ey Ag =Eq+E5 +Eg +87 £5 +EoAr (2) Aa (2) 1-2 “Algebra de Boole. Logica combinacional El funcionamiento basico del circuito es el siguiente: cuando aparece un nivel alto ‘1’ en una de las lineas de entrada correspondientes a los digitos decimales, se generan los niveles apropiados en las cuatro lineas BCD de salida. Por ejemplo, sila linea de entrada 9 esta a nivel alto (suponiendo que todas las demas estén a nivel bajo), esta condicién producira el cédigo BCD 1001, es decir, Ay As a nivel alto y A: y Axa nivel bajo Codificador con prioridad decimal - BCD. Realiza la misma funcién codificadora y ademas puede emplearse para detectar prioridad. La funcién de prioridad significa que cuando hay varias entradas decimales activas el codificador producira la salida BCD correspondiente al digito decimal de entrada de mas alto orden que se encuantre activo, ¢ ignorara cualquier otra entrada activa. Por ejemplo, si se encuentran activas las entradas 6 y 3, la salida BCD sera 0110 (que representa al numero decimal 6) 5.3.2. Funcién de decodificacian. Se implementa mediante un circuito denominado decodificador que convierte la informacién codificada, como puede ser un numero binario, en otra informacién no codificada, como lo es un numero decimal Decodificador binario- decimal. Genera una salida para cada combinacién de entradas, Para poder decodificar todas las. posibles combinaciones de las entradas son necesarias 2 salidas, siendo n el numero de entradas. Por ejemplo un decodificador de 2 bits, denominado comunmente decodificador de 2 lineas a 4 lineas, tendra 4 salidas. Salida decimal [ sos ss» p + 0 0 0 oo t oO B | ooo 4 | Decodificador BCD-decimal. 1 at Be? | Satta deca Convierte cédigo BCD en uno de los diez posibles o 0 0 6 (So) i 00 0 4 18) digitos decimales. Frecuentemente se le denomina decodificador de 4 lineas a 10 lineas o eo 1 0 2(S2) oo 14 3180) er o 104 co) ot 1 0] 69 ort 78) 1 0 0 of as) +o 04 9S) s &1-2 “Algebra de Boole. Légica combinacional” Decodificador BCD-7 segmentos. Este tipo de decodificador acepta cédigo BCD en sus entradas y proporciona salidas capaces de excitar un display de 7 segmentos pata indicar un digito decimal, Por ejemplo para generar un 1, se excitan los segmentos by c Ashe WIA A A Ala be def 0 00 of 11 10 oo ot f1_10 o}oo0-o0-o0}i 1-1 11-70 oftfotxtt] oli {t[xqi ifo oo tfo 1 1 0 0 0 0 oferty ot pops 2}0 0 4 oft 1.04 4 0 4 AM TET pcp nx x a3}o 0 1 1/4 4 1 1 0 0 4 Ere wo rpotxtx afo + 0 ofo 1 1 0014 sfo + 0 1/1 0 1 4 0 1 4 ahem sfo + 1 oft 04 tt a4 7)o 1 1 1/1 4 + 0 0 0 0 e}1 0 0 O}f 41 4 4 4 4 4 Axa Aka o{1 0 01/1 14 004 4 oo ort 10 \ oo of Tt 10 wo} 1 0 1 o|xX X X XK xX Kk xX coli fifxft oo[4 fo [x ]t wifi oot t]x x x x x x x gg OLED] ot Pore pepo vii 1 0 ofx x x x x x x AM Oh) 1 pope wai1o1 0 1;]x x x x x x Xx wore} 1 Pope perx ufiot 4 ofx x x x x x Xx ~ meee ET TP OR cea thes AR ARR EARL Ashe Aske Ashe oo ot ft 10 00 or tt 10 oo or tt 10 oft [OTx]t oli pxtt OOLO [TTX] 1] sel tame ama Rite ot fo fotxo ot opr px ot opr px Asn popopex] A“ ni popepep An oo 10 Poppet soot retx sofebeperx eRAR fea +R A +h +a Ao ' Ay . al] oo: ss . play de LEDs Un tipo comin de display de 7 segmentos es el de diodos emisores de luz (light-emitting diode, LED). Cada segmento es un LED que emite luz cuando lo atraviesa configuraciones una corriente eléctrica posibles: Hay dos + Anodo comin. El segmento se encendera cuando se le aplique un nivel bajo 0 = Cétoda comin, El segmento se encenderd cuando se le aplique un nivel alto ‘1’ a Ave 1odo commun, Figura 2-7 . Display de 7 segmentos,1-2 “Algebra de Boole. Ldgica combinacional 5.4.- Funcién de seleccién de datos. Existen dos tipos de circuitos dedicados a la seleccién de datos: el muttiplexor y el demuttiplexor. Se emplean cuando se tiene que transmitir datos de distintas fuentes a través de una linea hasta una localizacién distante, y deben redistribuirse en destino, Mutipesor Demutiplexor Se 5.4.1- Multiplexor. Un muttiplexor es un circuito que transmite los datos digitales procedentes de varias lineas de entrada a una tnica linea de salida segiin una secuencia especifica. Funcionalmente, se puede representar mediante una operacién de conmutacién electrénica, que secuencialmente conecta cada una de las lineas de entrada ala linea de salida Son sistemas digitales de varias entradas y una salida, en los que la salida es igual a una de las entradas dependiendo de la combinacién de las lineas de control Para un muttiplexor de n lineas de control C; , el nimero de entradas sera 2" Cc GTS” 2 00 |e E 8 o 1 le 1 OO] . wile Lineas de control Co Cy — ee 8 =O G Ep +CyG Ey +Bp CE +Cy OYE, 5.4.2 Demultiplexor. Un demuttiplexor es un circuito que transmite los datos digitales procedentes de una linea de entrada a varias lineas de salida segin una determinada secuencia, Esencialmente, es un multiplexor invertido, Entada s So Ss; E S * Sc Lineas de control Co Cy