smiosi12 Inicio DESCRIPCION CONTENIDO APLICACIONES DESCARGAR LABORATORIOS conTACTos SERVICIOS AYUDA ‘SEDE BOGOTA DNSAV Direccién Nacional de Servicios Académicos Virtuales = CO Correo Capitulo 7: Andiisis y Dise7io de Circultos Secuenciales ANALISIS Y DISENO DE CIRCUITOS SECUENCIALES SINCRONICOS La gran mayoria de los crcuitos digitales contienen flp-flops y compuertas para realizar funciones especiicas. El disefio de estos circultos inicia a partir de las especificaciones y finalize con las funciones lgicas, de las cuales se obtiene el circutto légico. Inieialmente se debe crear una tabla de estado o representacién equivalente, para identificar la Secuencia de estados que deseada. Luego de seleccionar el numero tipo de flp-lops con los cuales se desea hacer el disefio, se deduce la I6glca combinatoria necesaria para generar la secuendia de estados Los circuitos secuenciales se pueden analizar y disefiar sigulendo un procedimiento claramente definide que consiste en los siguientes pasos: Asignacién de estados Construccién del diagrama de transicién Elaboracén de la tabla de estados, Obtencién de ecuaciones o funciones légicas Realizacién de circuitos légicos Para explicar este método se desarrollaré un ejemplo aplicado 3 un disefo particular Ejemplo Disefiar el crcuito secuencial del proceso que se cumple de acuerdo al diagrama de estados de la figura 7.2.1 Paso 1. Asignacién de estados Este proceso tlene cuatro estados, una entrada y no tiene salldas (se pueden considerar como salldas las de los flipflops), Para representar los cuatro estados se usarén dos fip-lops identifiades como A y B de tipo JK. y la entrada seré identificada como X. Paso 2, Contruccién del diagrama del transicién o de estado La figura 7.2.1 corresponde al diagrama ce transicién, Analizando este diagrama se ‘wen vital unal.edu.colcursosingenicria’2000477ileciones/070201 him 168smiosi12 ‘SEDE BOGOTA DNSAV observa que el estado 10 se mantiene mientras X=0 y en el momento que X=1 pasa al estado 11, después al estado 00 y finalmente al estado 01, haste el momento que nuevamente X=0, volviendo de esta forma al estado A810. Aciconalmente observe que los estados 00 10 y 11, se mantienen cuando X=0 y el estado 01 se rantiene cuando X=1. Paso 3. El joracién de la tabla de estados A pattir del diagrama de estados y de Ia tabla de transcién del Mip-fop JK se puede contruir la tabla de estados (ver tabla 7.2.1). Entrada | Estado Actual| Estado Siguiente| Excitaciones A a B 3a) Ka) Ja) Ke 0 ox x 2 1 @ 1 @ 1 @ 1 Para le simplificacién de los circuitos combinatorios es conveniente que se presenten condiciones ce’ne importa’, ya que estas permiten simplicar las funciones Kigicas y or tanto el tamafo del circu logico. Paso 4, Obtencién de ecuaciones o funciones légicas. En este paso se obtienen las funciones légicas para las entradas de los flip-flops (Iq, Ka Jp ¥ Ka) ¥ el objetivo es deducir la Iégica combinatoria de estado siguiente, mediante el uso de Mapas de Kamaugh. A continuacién en la figura 7.2.2. se muestran los Mapas de Karnaugh y las funciones logicas correspondientes. JenB-X! KenB-X Kys AK’ + AX=(ABX)" Paso 5. Realizacién de circuitos légicos Este es el ultimo paso del cisefio, y consiste en implementar Ia légica combinaconal 2 parur de las ecuaciones logicas obtenigas en el paso anterior para las entradas J y kde los fipsiogs. Les conexiones correspondientes, se efectian mediante eluso de compuertas € inversores y en la figura 7.2.3. se muestra el disefio final del circuito legico. ‘wen vital unal.edu.colcursosingenicria’200047 7ileciones/070201 himsmiosi12 ‘SEDE BOGOTA DNSAV x [po D— pf “ op ° lock Disefio de Circuitos Secuenciales con flip-flops D El disefo del circuito de fa figura 7.2.3 se hizo con filp-fops JK. En esta seccién veremos como se realza el diseffo de circuitos secuenciales mediante el uso de flp-lops tipo D. AA diferencia de las entradas de los flip-iops JK, las entradas en los flp-flops D corresponden exactamente a los estados siguientes. Por esta razén en ja tabla de estado no se requiere una columna independiente para las exctaciones. En el siguiente ejemplo se vera como realzar el disefo de crcuitos secuenciales con flip-Rops D. Eyemalo Realizar el disefo del circulto légico correspondiente a |a tabla de estado 7.2.2. Observe que esta tabla es la misma del ejemplo anterior, pero adicionamente se agreaé una salida (1). Entrada | Estado actual Estado siguiente Salida x a [8 A(Da) [B(Da) | ¥ ° ojo 0 0 ° 1 ojo 0 1 1 ° oa a o ° 1 o ia 0 1 ° ° 1 joa ° ° 1 1 joa 1 1 ° ta 1 ° 1 1110 ° ° Paso 1. Asignacién de estados Este proceso al igual que el ejemplo anterior tiene cuatro estados de dos bits (AB), tna entrada (X) y una salida (7). Para representar los cuatro estados se usaran dos flip-flops D identificados como Ay B, Paso 2. Construccién del dlagrama del transicién o de estado El diagrama de transicién es el mismo del ejemplo anterior, excepto que ahora se lene en cuenta la salida (Y). En la figura 7.2.4 se observa el diagrama de estado. ‘wen vital unal.edu.colcursosingenicria’200047 7ileciones/070201 himsmiosi12 ‘SEDE BOGOTA DNSAV Paso 3, Elaboracién de la tabla de estado, Para este ejemplo inicalmente se dié la table de estados, Ie cual se observa en la tabla 7.2.2. Paso 4. Obten nes o funciones légicas. En este paso se deben obtener las funciones légicas para las entradas de los fp flops (DA, DB) y la salida (¥). En la figura 7.2.5 se muestran los Mapas de Karnaugh las funciones lagicas correspondientes Diz Bx +A" Ds= ABX 4 Bx 4 AX Se ee x ° 1 ye Bx Paso 5. Realizacién de circultes légicos Con las ecuaciones légicas obtenidas en el paso anterior se puede implementar el creuite l6gico. Las conexiones correspondientes, se efectian mediante el uso de compuertas e inversores y en la figura 7.2.6 se muestra el disefio del cicutto. Clock Figura 7.2.6. cireuto Ldpieo Estados no usados ‘wen vital unal.edu.colcursosingenicria’200047 7ileciones/070201 himsmiosi12 ‘SEDE BOGOTA DNSAV Durante el disefio de los circultos secuencisles para simplificar las representaciones ligicas, es conveniente emplear los estados no usados come condiciones que no importa, Estos estados se identifican con una (X) en los Mapas de Karnaugh, Para ilustrar como emplear estos estados, observe la tabla 7.2.3. Teniendo en cuenta todas las posibles combinaciones de las variables 4, 6, Cy X, Note que en esta tabla hay seis estados que no estén presentes (0000, 0001, 1100, 1101,'1110 y 1111) . Las sels filas de la tabla correspondientes a estos estados se ientifiaan como estados X (1 0 0) 0 condiciones de "No importa" Estado actual Entrada|Estado siguiente. _Excitaciones —_—| Salida a je lc |x A [8 |C JA|KA| 3B) KB|3c| KC ¥ ojo |1_|o ° 1 x [0 |x |x 0/0 ojo ja [a oj1 |o 0 |x jax |x 10 o 1/0 [0 o ja |1 0 |x |x 0 |1 x0 oa jo [a 1 [ojo 11x |x |i jo |x jo oa [a fo ojo |1 9 |x |x 1 |x 0 (0 ofa ja ia 1 [ojo 11x x |i |x ji jo 1 jo [a [0 1 |o|1 x jo jo |x |1 |x 0 1 jo jo ja 1 [o [ox jo 0 |x jo |x | 1 jo |1_|o ojo |1 x |1 [ox |x 00 ajo ji [a 1 fo [o |x {ojo |x [xt |1 almomento de elaborar los Mapas de Karnaugh. Los mapas de kamaugh correspondientes a las entradas de cada flip-top (a, Ka, Je, Ka, Jc ¥ Ke) ¥ la salida (1), se muestran en la figura 7.2.7. Observe que en cada mapa los estados resaltades ten rojo corresponden a los estados no usados, los cuales se han incluido come condicones "no importa" para simplfcar la mayor cantidad de variables en las expresiones ‘wen vital unal.edu.colcursosingenicria’200047 7ileciones/070201 himsmiosi12 ‘SEDE BOGOTA DNSAV o Come conclusién sobre esta seccién, podemos decir que es recomendable inclu los estados no usados en el disefo de los creuites secuenciales, Esto implica una reduccién en las expresiones légicas y por consiguiente en el tamafio del cicuito, que en otros términos representars obviamente un menor tiempo de desarrollo y costo de implementacién, Se plantea como ejercicio hacer el diagrama lgico correspondiente a las ecuaciones halladas a partir de los mapas de Karnaugh de la figura 7.2.7 y hacer el disefo del Gireuite sacuancal sin tener en cuenta los estados no usados para comparar los dos casos y notar las diferencias. Para mas informacién sobre simplifcacién de funciones lgicas ver la Leccién 4. Mapas de Karnaugh. Universidad Nacional Colombia ax: sr65000 CCorera 20 No 45.03 “area webmadterdunaledu.co| Bogets Dc. Colombia ‘hve Legal Copytight ‘wen vital unal.edu.colcursosingenicria’200047 7ileciones/070201 him