UNIVERSIDAD TANGAMANGA

DIRECCIÓN ACADÉMICA

CARRERA INGENIERÍA INDUSTRIAL ASIGNATURA ELECTRÓNICA DIGITAL TOTAL DE ENCUENTROS - CLASES 8 encuentros (16 horas) DOCENTE MAESTRO EN INGENIERIA JOSÉ DAVID CAPISTRÁN TOBÍAS

I.

PRESENTACIÓN DE LA DISCIPLINA

El alumno adquirirá los conocimientos básicos sobre la realización de diseños digitales estructurados bajo una metodología top-down utilizando los conocimientos adquiridos de análisis, diseño, armado, simulación y programación. Utilizando herramientas computacionales, tales como Livewire y PCBWizard (herramientas para la simulación y síntesis de sistemas digitales), utilizando varios niveles de abstracción y que logren de esta forma diseñar sistemas más complejos que los que se obtienen utilizando métodos tradicionales (con papel y lápiz). Se pretende también, que las realizaciones prácticas de sus diseños se desarrollen utilizando dispositivos programables tales como PICs. PICAXE.

Competencias a alcanzar:

Los objetivos básicos del presente curso son:

Diferenciar entre circuitos digitales y circuitos analógicos.

• Distinguir entre los dos grandes grupos de circuitos digitales: combinacionales y secuenciales. • Conocer las herramientas matemáticas que se emplean en los circuitos digitales, es decir, el Álgebra de Boole. • Distinguir los dos grandes tipos de problemas que se les puede presentar dentro de la Electrónica Digital. • Afrontar los problemas dentro de la rama combinacional y secuenciales de la Electrónica digital. • Conocer la estructura interior (a base de componentes electrónicos) de las principales familias lógicas con las que se construyen los bloques digitales.

Para el estudio de la materia dispone de: • • • • • • • • • Guía de estudio Artículos, libros, ebooks, sitios WEB Presentaciones Power point Ejercicios resueltos Estudios de caso Manual Prácticas de laboratorio Simuladores Electrónicos ……………

ORGANIZACIÓN DE LA MATERIA POR UNIDADES

UNIDAD I OBJETIVOS A ALCANZAR ¿Qué utilidad tiene el contenido para mi formación – para qué lo estudio -? ¿Qué debo dominar y saber hacer correctamente al terminar de estudiar el contenido?

Diferenciar entre Electrónica digital y Electrónica analógica.

• Emplear dos métodos diferentes para llevar a cabo conversiones de decimal a binario

• Efectuar conversiones de los sistemas de numeración octal a hexadecimal a los sistemas de numeración binario o decimal.

Expresar números decimales mediante el código BCD.

• directo.

Comprender la diferencia entre el código BCD y el binario

• Comprender la necesidad de usar códigos alfanuméricos, en especial el código ASCII.

• Describir la operación de las tablas de verdad para las compuertas AND, NAND, OR y construirlas.

• Dibujar diagramas de temporización para las diversas compuertas de circuitos lógicos.

Implementar y Simplificar circuitos lógicos.

• Simplificar ecuaciones complejas aplicando teoremas y leyes de Boole y de DeMorgan

• Emplear cualquiera de las compuertas universales NAND o NOR para implementar el circuito representado por una expresión booleana.

5 Compuertas NAND Y NOR 1.2 Conversión de decimal a binario 1.1 Conversión de binario a decimal 1.. 1.4 Implantación de circuitos a partir de expresiones booleanas 1.2 Simplificación de circuitos lógicos 2.2 Algebra de Boole y reducción de funciones lógicas 1.1.4 Diseño de circuitos lógicos combinatorios 2.1 Forma de suma de productos 2.5 Método del mapa de Karnaugh 2.CIRCUITOS LÓGICOS COMBINATORIOS 2.6 Código Gray 1.6 Circuitos OR y NOR exclusivos 2. AND Y NOT 1.1.2 Operación OR.CONTENIDO A DESARROLLAR .4 Código BCD 1.3 Evaluación de las salidas de los circuitos lógicos 1.7 Códigos alfanuméricos 1.2.7 Características básicas de los CI digitales .Tema _ 1.3 Sistemas de numeración hexadecimal 1.7 Teoremas de DeMorgan 1.6 Teoremas de Boole 1.1.1.2.2.1 Tablas de verdad 1.2.1.1 Sistema Numéricos y Códigos.2.2.5 Código de exceso 1.1.2.8 Universalidad de las compuertas NAND y NOR 2.2.3 Simplificación algebraica 2.1.

Operaciones OR. Código BCD. decimal a binario. La importancia del sistema . enunciado de Reglas y Operaciones. Decir la bibliografía dónde encontrarlas. AND Y NOT. • Explicar la operación de los circuitos OR y NOR exclusivos. Códigos. códigos alfanuméricos.DESARROLLO DEL CONTENIDO • Listado de los conceptos básicos. Convertir una expresión lógica en una suma de productos. hexadecimal. tablas de verdad. pero hay otros que también los son. conversiones. Descripción algebraica de los circuitos lógicos Teoremas de Boole y DeMorgan. Conceptos principales: • El sistema binario es el más importante en los sistemas digitales. Su importancia para el desarrollo de le electrónica digital Conversión de binario a decimal. • Usar el mapa de Karnaugh como herramienta para simplificar y diseñar circuitos lógicos. Universalidad de las compuertas NAND y NOR. • • • • • • • • • • • • ¿Qué son los sistemas digitales? Origen de los sistemas numéricos. • • verdad. Sistema Octal. Diseñar circuitos lógicos con y sin ayuda de una tabla de Citar las características de los CI digitales.

Los sistemas octal (base 8) y hexadecimal (base 16) se usan con la misma finalidad: ofrecer un eficaz medio de representación de números binarios grandes. como veremos. • Además del binario y decimal. los circuitos que están dentro del dispositivo convierten el número decimal en un valor binario. Por ejemplo. ambos sistemas numéricos tienen la ventaja de que pueden convertirse fácilmente al y del binario. otros dos sistemas de numeración encuentran amplias aplicaciones en los sistemas digitales. Esta característica de los circuitos lógicos nos permite utilizar el álgebra booleana como herramienta para el análisis y diseño de los sistemas digitales. • Utilizamos el álgebra booleana para describir y analizar circuitos construidos con combinaciones de compuertas lógicas. y observaremos cómo puede describirse su operación mediante el uso del álgebra booleana. un circuito combinatorio no posee la característica de la memoria y así. • Aplicación de los circuitos lógicos combinatorios. Los circuitos digitales (lógicos) operan en modo binario donde cada voltaje de entrada y salida es un 0 o un 1. Ello significa que habrá situaciones en las que los valores decimales tengan que convertirse en valores binarios antes de que se introduzcan en el sistema digital. que son los circuitos lógicos más fundamentales. • Los circuitos lógicos combinatorios son aquellos en donde la salida depende de la combinación de los niveles lógicos presentes en su sistema. Estudio de las técnicas simples para diseñar circuitos lógicos que satisfagan un conjunto determinado de requerimientos.binario radica en que se utiliza universalmente para representar cantidades fuera de un sistema digital. • Sistemas Numéricos Posicionales . su salida sólo depende del valor regular de sus entradas. cuando se presiona un número decimal en una calculadora (o en una computadora). • En esta unidad se estudia las compuertas lógicas. las designaciones 0 y 1 representan intervalos predefinidos de voltaje.

. + a-m*r-m Conversiones entre Sistemas Numéricos Un número binario x puede convertirse en decimal efectuando la suma de las potencias cuyo valor es uno.25+0.011)2 = 1*23+0*22+1*21+0*20+0*2-1+1*2-2+1*2-3 = 8+0+2+0+0+0. . como ejemplo tendremos el desarrollo del número binario 11010. . El sistema binario únicamente posee dos valores posibles que son 0 y 1.375 Para los números expresados en base r podríamos efectuar su conversión a decimal multiplicando cada coeficiente por la potencia correspondiente de r y sumando. . y los coeficientes se multiplican por potencias de 10. Ejemplo : (1010.125 = 10.5+0. + a2*r2+ a1*r1+ a0*r0+ a-1*r-1+ . en los cuales cada coeficiente AJ se multiplica por 2J.25 = 26. .75 Por lo tanto tenemos que un número en un sistema de base(r) tiene coeficientes multiplicados por potencias de (r) y quedaría representado de la siguiente manera : an*rn+ an*rn+ .11 el cual será representado por la siguiente manera : 1*24+1*23+0*22+1*21+0*20+1*2-1+1*2-2 16+8+0+2+0+0.En el sistema de números decimales se dice que la base o raíz es 10 debido a que usa 10 dígitos.

el sistema que se sigue es similar al que utilizamos para los enteros. y los enteros se acumulan en lugar de los residuos. se usa la multiplicación en lugar de la división. y la conversión de cada parte se efectúa por separado : Ejemplo : Convertir el numero (41)10 a binario 41 20 10 5 2 1 1 0 0 1 0 1 LSB MSB (41)10 = (101001)2 Para convertir cualquier entero decimal han cualquier sistema de base r la división se hace entre r en lugar de 2.Ejemplo : (630. sin embargo.4)8 = 6*82+3*81+0*80+4*8-1 = 384+24+0. . Ejemplo : Convertir el numero (153)10 a base 8 153 198 2 1 LSB 3 2 MSB (153)10=(231)8 Para convertir una fracción decimal a binario.5 Cuando deseamos efectuar la conversión de decimal a binario o ha cualquier otro sistema con base r es mas conveniente si el número se separa en parte entera y en una parte fraccionaria.5 = 408.

656 a-3 8 5 0.75a-2 = 0 *2 1 0. el procedimiento es similar.6875)10 a base 2 Entero 0.984 a-5 8 7 0.75 0.513 0.832 0.832 a-2 8 6 0. la multiplicación se hace con r en lugar de 2 y los coeficientes se encuentran con los enteros.6875 0.656 0. . Ejemplo : convertir (0.984 Fracción 8 4 0.872 a-6 Coeficiente = 4 = 0 = 6 = 5 = 1 = 7 * * * * * * Cuando deseamos hacer la conversión de un número decimal de una parte entera y una parte fraccionaria la conversión se hace por separado y posteriormente se combinan las dos respuestas.248 a-4 8 1 0.104 0.3750 a-1 = 1 *2 0 0.248 0.1011)2 Cuando deseamos convertir una fracción decimal en número expresado en base r.5 Fracción Coeficiente *2 1 0.5a-3 = 1 *2 1 0.Ejemplo : convertir (0.0a-4 = 1 (0.1011)2 Números octales y hexadecimales.104 a-1 8 0 0.513)10 a base 8 Entero 0.6875)10=(0. Ejemplo : (41.3750 0.6875)10 -> (101001.

(10110001101011. como un tercio o un cuarto del número de dígitos requeridos por el número binario equivalente. cada dígito octal se convierte en su equivalente binario de tres dígitos y cada dígito hexadecimal se convierte en su equivalente binario de cuatro dígitos.001010100)2 (306. Ejemplo : (111111111111)2 -> (4095)10 Una forma de reducir esta deficiencia es emplear la relación entre el sistema de números binarios con el sistema octal o hexadecimal. Operaciones en Sistemas Numéricos . El número binario (111111111111)2 tiene 12 dígitos y los podemos expresar en octal (7777)8 (cuatro dígitos) o en hexadecimal como (FFF)16 (tres dígitos).F2)16 La conversión a hexadecimal en binario se realiza con un procedimiento inverso al anterior esto es .D)16 ->(001100000110. (10110001101011.1101)2 Los números binarios son difíciles de manejar ya que se requiere dos o cuatro veces mas dígitos que su equivalente decimal. el proceso es similar excepto que el número binario se divide en grupos de 4.111100000110)2 -> (26153.Las conversiones entre código binario.124)8 -> (110001011. octal y hexadecimal es muy importante en las comparaciones digitales. la representación octal o hexadecimal es mas deseable ya que se representa en forma mas compacta. Ejemplo : (613.11110010)2 -> (2C6B.7406)8 Cuando deseamos convertir un número binario a hexadecimal. ya que cada dígito octal corresponde a tres dígitos binarios y a cada dígito hexadecimal corresponde cuatro dígitos binarios.

1010)2 Por lo tanto tendremos que el complemento de 10 de un número decimal se puede formar dejando todos los ceros significativos sin cambios se resta el primer dígito del cero menos significativo de 10 y. Existen 2 tipos de complementos : a) El complemento de r.361 Ejemplo : Obtener el complemento de 2 de (101100)2 26-(101100)2 = (100000)2-(101100)2=(0. .6733 Obtener el complemento de 10 de (25. El complemento de r de un número positivo N en base r con una parte entera de n dígitos.3267)10 100-0. a)El complemento de r.639)10 102-25. b) El complemento de r-1. b)Complemento de r-1. entonces se reemplazan los 1 por 0 y los 0 por 1 en los otros dígitos más significativos.3267=0. Este tipo de operación se utiliza en las computadoras digitales para simplificar la operación de sustracción y para manipulaciones lógicas.639=74. El complemento de 2 puede formarse dejando todos los ceros menos significativos y el primer dígito diferente de 0 sin cambio. Obtener el complemento de 10 de (52520)10 105-52520=47480 Obtener el complemento de 10 de (0.Complementos. entonces se restan todos los pocos dígitos menos significativos menores de 9. será definido como el complemento de r a n y se define como rn-N.

Y el complemento de 1 de un número binario es más simple.Para un número positivo N en base r con una parte entera de n dígitos y una parte fraccionaria de n dígitos y una parte fraccionaria de m dígitos.3267)10 100-10-4-0. Ejemplo : . Sustracción con complemento de r. tómese el complemento de r de número que se obtuvo en el paso 1 y colóquese un signo negativo en frente. Puesto que el complemento de r-1 es fácil de obtener. b) Si no existe un acarreo final.. La sustracción de 2 números positivos (M-N). puede hacerse como sigue : 1.Verifique el resultado que se obtuvo en el paso 1 para el caso que exista un acarreo final.36 Obtener el complemento de 1 de (101100)2 26-20-101100=10011 Obtener el complemento de 1 de (0. descártese. 2.6732 Obtener el complemento de 9 de (25.Agréguese el minuendo m al complemento de r del sustraendo n.0110)2 20-2-4-0. Ejemplos : Obtener el complemento de 9 de (52520)10 105-100-52520=47479 Obtener el complemento de 9 de (0. ya que solo consiste en cambiar los 1 por 0 y los 0 por 1. a) Si existe un acarreo final..639=74.0110= Por lo tanto deducimos que: El complemento de 9 de un número decimal se forma simplemente al restar cada dígito de 9. el complemento de r-1 de m se define como rn-r-m-N.3267=0.639)10 102-10-3-25. algunas veces es conveniente usarlo cuando se desea el complemento de r. ambos en base r.

Utilizando el complemento 10 reste 72532-03250 complemento 10 de 03250=96750 72532-96750=69282 Como no existe acarreo final se utiliza el paso b). El procedimiento para esta operación es exactamente el mismo que para el complemento a r excepto por una variación llamada acarreo final. complemento 10 de 69282=27468 03250-27468=30718 complemento 10 de 30718=69282 resultado -69282 Utilizando el complemento 2 realice M-N con los números binarios dados. M=1010100 N=1000100 complemento de N = 0111100 0111100 1010100 ----------1 0010000 1011 1110 -----0101 1011 0001 -----1100 Resultado = -0011 Sustracción con complemento (r-1). Para .

. b) Si no ocurre un acarreo final tómese el complemento de (r-1) del número obtenido en le paso 1 y colóquese al frente un signo negativo.. M=1010100 y N=1000100 .Agréguese el minuendo M al complemento de (r-1) del sustraendo N.Verifique el resultado que se obtuvo en el paso 1 para un acarreo final. Ejemplo : Realice el complemento de r-1 de M-N. a) Si ocurre un acarreo final agréguese uno al dígito menos significativo (acarreo final desplazado).la resta de M-N en base r puede calcularse tomando en cuenta los siguientes puntos : 1. N=03250 y M=72532 complemento 9 de N = 72532 03250 27467 --------30717 como no existe acarreo final se realiza el paso b) complemento 9 de 30717=69282 Resultado -69282 Ejemplo : Obtener M-N para los siguiente valores. 2. M=72532 y N=03250 complemento 9 de N = 96749 72532 96749 -------1 69281 como existe un acarreo final se realiza el paso a) 69281+1=69282 Realice el complemento de r-1 de M-N.

denominado bit del signo. A6 A5 A4 A3 A2 A1 A0 0 1 1 0 1 0 0 0 110100 (+) Magnitud del numero . que es igual a 5210. Ejemplo : El registro A contiene los bits 0110100.complemento 1 de 1000100 = 0111011 1010100 0111011 ----------1 0001111 como existe un acarreo final se realiza el paso a) 0001111 1 ---------0010000 Representación de Números Negativos Debido a que muchas computadoras y calculadoras digitales manejan números negativos y positivos. representa un número negativo. el contenido cero en el bit de mas a la izquierda (A6) es el bit del signo que representa al signo (+). se necesita algún medio de representación para el signo del número (+/-). Los otros seis bits son la magnitud del número. En términos generales la convención común que se a adoptado es que un cero en el bit del signo representa un número positivo y un uno. Esto se lleva a cabo en general agregando otro bit al número.

La forma de complemento a 1 de un número binario cualquiera se obtiene simplemente cambiando cada cero del número por 1 y cada uno por cero. Forma de complemento a 1.De este modo el número almacenado en el registro A es +52. existen tres formas posibles de representar la magnitud. Forma de complemento a 1 Forma de complemento a 2 Forma de magnitud verdadera. El bit del signo se usa para indicar si un número binario almacenado es positivo o bien negativo. Aunque este sistema de magnitud verdadera es directo y fácil de entender. no obstante. . Para los números positivos. el resto de los bits se utilizan siempre para representar la magnitud del número en forma binaria. contiene un bit de signo y seis bits de magnitud. no es de tanta utilidad como los otros dos sistemas para representar números binarios con signo. El ejemplo visto anteriormente. Para los números negativos. -57 = 1 111001 (forma de magnitud real) = 1 000110 (forma de complemento a 1) NOTA : Observe que el bit de signo no se complementa sino que se conserva en un 1 a fin de indicar un número negativo. Ejemplo : El complemento de 1 del número 101101 es 010010 Cuando se quiere representar números negativos en forma de complemento 1 el bit de signo se convierte en 1 y la magnitud se transforma de forma binaria verdadera. Los bits de magnitud son el equivalente binario verdadero de los valores binarios que se representan. • • • Forma de magnitud verdadera.

seguido de un número positivo. La forma de complemento 2 de un número binario se forma simplemente tomando el complemento 1 del número y sumando 1 a la posición del bit menos significativo. 000110 1 --------000111 De tal forma que -57 se escribirá como 1 000111 en su representación de complemento a 2. estos bits son el número positivo. Ejemplo : convertir 111001 a su forma de complemento 2. el número está en su forma de complemento 2.Forma de complemento 2. Suma y Resta en Complemento a Dos . estos bits son el complemento del número binario y en la representación de complemento 2. En la representación de signo-magnitud. Ejemplo : Tres sistemas para representar números binarios con signo se muestran a continuación. Sistema de magnitud verdadera Sistema de complemento 1 Sistema de complemento 2 +57 -57 0 111001 1 111001 0 111001 1 000110 0 111001 1 000111 NOTA: Un número positivo en cualquier representación tiene un cero en el bit de la extrema izquierda para un (+). Un número negativo siempre tiene un uno en el bit de la extrema izquierda para un (-). pero los bits de magnitud se representan de una forma diferente. en la representación de complemento de 1.

--------5 1 1011 . de hecho.---------+5 1 00101 Este acarreo se desprecia de manera que el resultado es 00101 (+5) NOTA : En este caso el bit del signo del sumando es uno. Ejemplo:Un número positivo y un numero negativo mayor. +9 01001 -4 11100 --. se genera un corrimiento en la última posición de la suma. esto siempre debe llevarse a cabo en el sistema de complemento 2.El complemento 1 y 2 son muy semejantes pero el complemento 2 generalmente es mas usado debido a las ventajas que representa al aplicarse en circuitos. Ejemplo : La suma de 2 números positivos +9 y +4 +9 01001 +4 00100 --. lo cual indica que la suma es positiva. este corrimiento siempre es despreciado. Observe que el bit del signo (+) también participa en el proceso de adición. -9 1 0111 +4 0 0100 --.-------+13 01101 cosumando sumando ------------suma = +13 NOTA : Los bits de signo del cosumando y el sumando ambos son cero y pos lo tanto el bit del signo de la suma es cero. de modo que la suma final es 00101 = (+5). Ejemplo: Un número positivo y un número negativo menor. Nótese que el cosumando y el sumando se forman con el mismo número de bits.

. lo cual indica que es negativo. Ejemplo:2 números negativos -9 y -4. . Ejemplo:2 números iguales y opuestos. -9 -4 ----13 1 0111 1 1100 --------1 1 0011 Se toma el complemento 2 Resultado:1 1101 Este resultado final vuelve a ser negativo y esta en forma de complemento 2 con un bit de signo 1. Nótese que 0011 es el complemento 2 de 1101(+13).Se le saca el complemento 2 0100 1 -----0101 Se le agrega el bit de signo 10101 (-5).--------0 1 0 0000 Sustracción con complementos a 2. debemos de tomar el complemento 2 de 1011. Para determinar la magnitud verdadera de la suma.9 1 0111 +9 0 1001 --. el resultado será 0101(5). representan en realidad el complemento 2 de la suma. NOTA:La suma en este caso tiene un bit de signo 1. esta se encuentra en su forma de complemento 2 de manera que los últimos 4 bits (1011). Esta operación en realidad comprende la operación de adición que hace uso del sistema de complemento 2.

Recuérdese que ambos números deben tener el mismo número de bits. En otras palabras se altera el signo del sustraendo. este se convertirá en uno positivo en forma binaria verdadera.Cuando se resta un número binario (el sustraendo) de otro número binario (el minuendo).+4 11100 --.Codigos Decimales Los codigos binarios para digitos decimales requieren un minimo de cuatro bits. y si esta en forma binaria verdadera o en forma de complemento 2. incluye el bit del signo.--------+5 1 00101 Codigos: Númericos y Alfanumericos Tipos de Codigos . El minuendo se conserva en su forma original. el procedimiento es como sigue : 1.. 3 :. El bit del signo de esta diferencia determina si es positivo o bien negativo. Si el sustraendo es un número negativo. Se obtiene numerosos codigos diferentes al ordenar cuatro o mas bits en diez distintas combinaciones. 2. El resultado de esta adición representa la diferencia que se pide. Si el sustraendo es un número positivo.Después de formar el complemento 2 del sustraendo este se suma al minuendo.. . Ejemplo: +9 01001 . este se transforma en un número negativo en forma de complemento 2.Tómese el complemento 2 del sustraendo.Codigos de Deteccion de Error .

Para representar el nombre del tenedor de poliza en forma binaria. Ademas.Codigos Alfanumericos Muchas de las aplicaciones de las computadoras digitales requieren la manipulacion de datos que constan no solo de numeros. Esta informacion puede convertirse en forma digital o discreta antes de que se aplique a un sistema digital. El numero total de elementos en un grupo alfanumerico es mayor de 36. Un codigo alfanumerico (algunas veces abreviado alfamerico) es un codigo binario de un grupo de elementos que consta de diez digitos decimales. una compañia de seguros con millones de tenedores de poliza debe usar una computadora digital para procesar sus archivos. Por ejemplo.La informacion binaria. pero 25=32 no es suficiente). el mismo codigo binario debe representar numeros decimales y algunos otros caracteres especiales. . es necesario tener un codigo binario para el alfabeto. las 26 letras del alfabeto y cierto numero de simbolos especiales como $. Muchos sistemas fisicos suministran salida de informacion continua. como alambres u ondas de radio. .Codigo Reflejado Los sistemas digitales pueden diseñarse para procesar datos solo en una forma discreta. La informacion continua o analogica se convierte en forma digital mediante un convertidor de analogico a digital. Por lo tanto. entrada o salida digital a computadora. se trata de señales de pulso modulado o bien. Cualquier ruido externo que se introduce en un medio de comunicacion fisica cambia los valores de bits de 0 a 1 y viceversa. puede transmitirse a traves de alguna forma de medio de comunicacion. sino tambien de letras. Codigos Numericos Digito Decimal 8421(BCD) Exceso -3 84-21 2421 5043210(Biquinario) 0 0000 0011 00 0 0 1 0001 0100 01 1 1 2 0010 0101 01 1 0 3 0011 0110 01 0 1 4 0100 0111 01 0 0 0000 0001 0010 0011 0100 0100001 0100010 0100100 0101000 0110000 . debe codificarse con un minimo de 6 bits (26=64.

2 12.bits 7 .5 6 7 8 9 0101 0110 0111 1000 1001 1000 1001 1010 1011 1100 10 1 1 10 1 0 10 0 1 10 0 0 11 1 1 1011 1100 1101 1110 1111 1000001 1000010 1000100 1001000 1010000 Código reflejado de cuatro bits (Código Gray) Código Reflejado 0000 0001 0010 0011 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Codigos Alfanumericos Carácter Codigo interno Código ASCII Código EBCDIC Código de tarjeta 6 .1 12.bits A B C 010 001 010 010 010 011 100 0001 100 0010 100 0011 1100 0001 1100 0010 1100 0011 12.bits 12 .bits 8 .3 .

5 0.4 11.5 11.8. ( + $ 010 100 010 101 010 110 010 111 011 000 011 001 100 001 100 010 100 011 100 100 100 101 100 110 100 111 101 000 101 001 110 010 110 011 110 100 110 101 110 110 110 111 111 000 111 001 000 000 000 001 000 010 000 011 000 100 000 101 000 110 000 111 001 000 001 001 110 000 011 011 111 100 010 000 101 011 100 0100 100 0101 100 0110 100 0111 100 1000 100 1001 100 1010 100 1011 100 1100 100 1101 100 1110 100 1111 101 0000 101 0001 101 0010 101 0011 101 0100 101 0101 101 0110 101 0111 101 1000 101 1001 101 1010 011 0000 011 0001 011 0010 011 0011 011 0100 011 0101 011 0110 011 0111 011 1000 011 1001 010 0000 010 1110 010 1000 010 1011 010 0100 1100 0100 1100 0101 1100 0110 1100 0111 1100 1000 1100 1001 1101 0001 1101 0010 1101 0011 1101 0100 1101 0101 1101 0110 1101 0111 1101 1000 1101 1001 1110 0001 1110 0010 1110 0011 1110 0100 1110 0101 1110 0111 1110 1000 1110 1001 1111 0000 1111 0001 1111 0010 1111 0011 1111 0100 1111 0101 1111 0110 1111 0111 1111 1000 1111 1001 0100 0000 0100 1011 0100 1101 0100 1110 0101 1011 12.6 11.9 0 1 2 3 4 5 6 7 8 9 no perforado 12.6 12.8 11.D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 espacio .4 0.2 11.3 .5 12.3 11.7 0.3 0.5 12.6 0.8 0.9 0.1 11.8.8.4 12.8 12.6 11.7 11.9 11.7 12.8.3 12.2 0.

Elemento identidad. Ley asociativa.3 pertenecen a N pero -1 no pertenece a N.8.4 11. y pertenecientes a S. Para el conjunto N = {1. debido a que 2-3 = -1 y 2. 1.* ) / . 3.y pertenecientes a S. Propiedad de cierre. Ley conmutativa.8.6 Teoremas y Postulados del Algebra de Boole (Postulados D'MORGAN) Propiedades del algebra de Boole. El operador binario (*) es un conjunto S es asociativo siempre que x*y*z = x*(y*z) para toda x.�} es cerrado con respecto al operador binario (+) por las reglas de la adición aritmética.5 11 0. 4. ya que para que cualquier elemento a.3 8.1 0. Un operador binario (*) para un conjunto S es conmutativo siempre que: x*y = y*x para toda x.2. 2.3. Para un conjunto s se dice que es cerrado para un operador binario si para cada elemento de S el operador binario especifica una regla para obtener un elemento único de S.b pertenecientes a N por la operación a + b = c el conjunto de los números naturales no está cerrado con respecto al operador binario (-) por la regla de la resta aritmética. = 101 100 011 100 100 000 110 001 111 011 001 011 010 1010 010 1001 010 1101 010 1111 010 1100 010 1101 0101 1100 0101 1101 0110 0000 0110 0001 0110 1011 0111 1110 11. .4.8.

.b) +(a.El operador binario (+) define la adición. a) Cierre con respecto al operador (+) b) Cierre con respecto al operador (. Si el operador (*) y el operador (.El conjunto S tendrá un elemento identidad multiplicativo �identidad (*)� en S si existe un e perteneciente a S con la propiedad e*x = x*e =e para cada x pertenecientes a S. z) = (x*y) .) define la multiplicación. .c) Para definir formalmente el álgebra de Boole se emplean postulados de Huntington.La inversa aditiva define la sustracción. Inversa. El conjunto S tiene un elemento identidad (e) con respecto al operador (*) siempre que para cada x perteneciente a S exista un elemento y perteneciente a S tal que x*y=e. (x*z) . 1. . a) Un elemento identidad con respecto al operador (+).Inversa multiplicativa de A es igual a 1/A define la división esto es A * 1/A =1 .) sobre el operador + (. 6. .) designado por el uno x*1=1*x=x . son operadores binarios de S. designado por el cero x+0 =0+x=x b) Un elemento identidad con respecto al operador (.Identidad multiplicativa es 1. Siempre que: x*(y .El operador binario (. 5.La única ley distributiva aplicable es la de operador (. (*) se dice que es distributivo sobre (. .Identidad aditiva es el cero.) 2.) sobre (+) a(b+c)=(a.).). Ley distributiva.

c) El álgebra booleana no tiene inversa aditiva a multiplicativa. a) El operador (.(x+z). e) En el algebra de Boole se define un conjunto B de dos elementos (0 y 1) y el álgebra ordinaria trata con el conjunto de los números reales. (x+z) 5.) es distributivo sobre el operador (+) : x. 0 = 0 . por lo tanto no hay operaciones de sustracciones o división.y pertenecientes a B tal que x diferente de y. Por lo tanto tenemos que el álgebra de Boole difiere de la aritmética y del álgebra ordinaria en la sig: a) Los postulados Huntington: no incluyen al ley asociativa. a) Conmutativo con respecto al operador (+) : x+y = y+x b) Conmutativo con respecto al operador (.) : x*y =y*x 4. 1 = x b) x . Postulado 2 Postulado 5 Teorema 1 Teorema 2 Teorema 3 involución Teorema 3 conmutativo a) x + 0 = x a) x + x� = 1 a) x + x = x a) x + 1 = 1 (x�)� = x a) x + y = y + x b) xy = yx b) x .(y+z) = (x. no obstante esta ley es valida para el álgebra booleana (para ambos operadores) b) La ley distributiva del operador (+) sobre el operador (.z) = (x+y).z) b) El operador (+) es distributivo sobre el operador (. x = x b) x . d) El postulado 5 define un operador llamado completo que no se encuentra en el álgebra ordinaria. Para cada elemento de x pertenencia a B existe un elemento x� complemento perteneciente a B denominado complemento de x tal que: a) x+x� = 1 b) x� = 0 6.y) + (y.) esto es: x+(y. x� = 0 b) x .3. Existen cuando menos dos elementos x. la cual es valida para el álgebra de boole pero no para el álgebra ordinaria.z) = (x+y) .) : x+(x.

Para representar una función booleana en una tabla de verdad se necesita una lsit de 2ncombinaciones de 1 y 0 de las n variables binarias. 1 + xy = x x (1 + y) = x x (y + 1) = x x (1) = x x=x Las variables booleanas pueden tomar varios valores de 1 ó 0. y una columna que muestra combinaciones para las cuales f es igual a 1 ó 0. y = 1 . Por lo tanto tendremos que una función booleana también puede representarse en una tabla de verdad. z� = 1. de otra manera F1 = 0.Teorema 4 asociativo Postulado 4 distributivo y)(x +z) Teorema 5 morgan y� Teorema 6 absorción Ejemplos: x+x=x x + x = (x + x) . Ejemplo: F1 = xyz� Para F1 considerar que es igual a 1 si: x = 1. 1 x + x = (x + x) (x + x�) x + x = x + xx� x+x=x+0 x+x=x a) x + (y + z) = (x + y) +z a) x (y + z) = xy +xz a) ( x + y)� = x� y� b) x (yz) = (xy) z b) x + yz = (x + b) (xy) = x� + a) x + xy = x b) x (x + y) = x x + xy = x x . Una función booleana es una expresión formada por variables binarias. x y z F1 F2 F3 F4 000 0 0 1 0 001 0 1 0 0 .

010 011 100 101 110 111 1 1 1 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 F1 = x�yz� + x�yz + xy�z + xyz� = x�y (z+z�) + xz� (y+y�) = x�y + xz� F2 = x�y�z + x�yz + xyz� + xyz = x�z (y+y�) + xy (z+z�) = x�z + xy F3 = x�y�z� + x�yz + xy�z + xyz� F4 = x�y�z + xy�z� + xy�z + xyz� + xyz = xy� (z+z�) + xy (z+z�) + x�yz = xy� + xy + x�yz = x (y+y�) + x�yz = x + x�yz .

2. Ejemplo: Reducir las siguientes funciones booleanas. Por el momento nos limitaremos a la minimización por literales. . Por lo cual debe quedar muy claro que en la manipulación algebraica no hay reglas específicas a seguir a que garanticen la respuesta final. x�y�z + x�yz + xy = x�z (y+y�) + xy = x�z + xy 3.Funciones Lógicas Manipulación algebraica Cuando una función se incrementa con compuertas lógicas. Cada literal denota la entrada a una compuerta. x + x�y = (x+x�)(x+y) = x+y Complemento de una función. El complemento de una función F es F� obteniéndose por el intercambio de 1�s y 0�s y de 0�s y 1�s. cada literal en la función denota una entrada a una compuerta. Cada termino se implanta con una compuerta. 1. x (x�+y) = xx� + xy = xy 2. 1.

Hay que recordar que el cual de una función se obtiene por el intercambio de los operadores AND y OR y los 1�s y los 0�s. X� ? A� .E�.. .I�) La forma generalizada de D�Morgan enuncia que el complemento de una función se obtiene del intercambio de los operadores AND y OR y complementando cada literal.B�. (B+C)� ? A� . F1 = (x�yz� + x�y�z)� = (x+y�+z .F���.D�. B� .(y�+z�)? Otra forma más simple para derivar el complemento de una función es tomar el dual de la función y complementar cada literal.I) (A�. Cuando tenemos un conjunto de n variables nosotros podemos formar 2n miniterminos de acuerdo a la siguiente tabla: Para n=3 2n-1 combinaciones iniciando a partir de cero. (x+y+z�) Las variables pueden ser normales (x) ó complemento (x�).C� (A+B+C+D+E+F+��.C�. Ejemplo: F1 = x�yz� + x�y�z el dual: F1 = (x+y�+z) . x+y+z�) F2 = ? x (y�z�+yz)? = x� + ? x (y+z).Ejemplo: (A+B+C)� = (A+X)� para X = B+C A� .

(x�+y+z�) . M6 El complemento de una función booleana lo podemos obtener al formar miniterminos para cada combinación que produce un cero en la función y aplicando el operador OR a esos términos. (x+y�+z�) . M3 .Cada minitérmino lo obtenemos de un término AND de las n variables y complementado cada variable si el número binario que representa es un 0 y no complementando si es un 1. M2 . Cada minitermino se representa por mj donde j representa el equivalente decimal del número binario del minitermino de la misma forma podemos tener los maxiterminos con las n variables formando un término OR para cada maxitermino. . Simplificacion de Funciones Suma de miniterminos. (x�+y�+z) = M0 . F1= x�y�z + xy�z� + xyz = m1+m4+m7 F2= x�yz + xy�z + xyz� + xyz = m3+m5+m6+m7 F1�= x�y�z� + x�yz� + x�yz + xy�z + xyz� (F1�)� = (x+y+z) . En estas se hace la consideración de que cada variable no complementada corresponde al bit 0 y complementada al bit 1. Las funciones booleanas expresadas como una suma de miniterminos o productos de maxiterminos se dice que esta en forma canónica. M5 . (x+y�+z) .

7) La SUMatoria representa al operador OR que opera en los términos y números siguientes son los minitérminos de la función.B.B. Ejemplo: Expresar la función F = A+B�C en una suma de miniterminos.4.5. si se han perdido una o más variables. Las letras entre paréntesis que siguen a F forman una lista de las variables en el orden tomado cuando el minitérmino se convierte en un término AND.C)=SUM(1. F= A+B�C F(A. Algunas veces es conveniente expresar la función booleana en la forma de suma de miniterminos.6. Después cada término se inspecciona para ver si contiene todas las variables.C) A= A(B+B�) = AB+AB� = AB(C+C�) + AB�(C+C�) = ABC + ABC� + AB�C +AB�C� B�C = B�C (A+A�) = AB�C + A�B�C F = ABC+ABC�+AB�C+AB�C�+AB�C+A�B�C F = A�B�C+AB�C� +AB�C+ABC�+ABC F = m1+ m4+m5+ m6+ m7 F(A.Como sabemos cualquier función booleana puede expresarse como una suma de miniterminos. Si no puede hacerse en esta forma entonces puede realizarse primero por la expansión de la expresión en una suma de los términos AND. se aplica el operador AND con una expresión x+x� en donde x es una de las variables perdidas. . La suma de estos elementos que son los que definen una función booleana son aquellos que dan los 1�s de la función en una tabla de verdad.

6.Producto de los maxitérminos.2. El complemento de una función expresada como suma de minitérminos es igual a la suma de los minitérminos perdidos de la función original.7) F�(A.3) = m0+m2+m3 .4.5) M5 El operador PI denota la operación AND de maxitérminos. primero debe llevarse a una forma de términos OR.B. Esto es posible al uso de la ley distributiva. Conversión entre formas canónicas.C) = SUM(0.B. Ejemplo: F(A. para cualquier variable perdida x en cada término se opera a OR con xx �. esto es si x+yz = (x+y) (x+z).z) = PI(0.2.C) = SUM(1. Para expresar una función booleana como un producto de maxitérminos.y. Ejemplo: F = (x�+y) (x+z) (y+z) (x�+y) = x�+y+zz� = (x�+y+z) (x�+y+z) (x+z) = x+z+yy� = (x+y+z) (x+y�+z) (y+z) = y+z+xx� = (x+y+z) (x�+y+z) F = (x�+y+z) (x�+y+z�) (x+y+z) (x+y�+z) (x+y+z) (x�+y+z) F = (x�+y+z) (x�+y+z�) (x+y+z) (x+y�+z) F = (x+y+z) (x+y�+z) (x�+y+z) (x�+y+z�) M0 M2 M4 F(x.5.4. y los números son los maxitérminos de la función.

Si obtenemos el complemento de F� porque el teorema de D�Morgan se obtiene F en una forma diferente. (F�)� = (m0+m2+m3)� = m0�. M3 = PI(0. (x+y�+z�) F = A�D+BD+B�D A�D = A�D(B+B�) = A�BD+A�B�D = A�BD(C+C�) = A�BCD+A�BC�D = A�B�D(C+C�) = A�B�CD+A�B�C�D BD = BD(A+A�) = ABD+A�BD = ABD(C+C�) = ABCD+ABC�D = A�BD(C+C�) = A�BCD+A�BC�D B�D = B�D(A+A�) = AB�D+A�B�D = AB�D(C+C�) = AB�CD+AB�C�D = A�B�D(C+C�) = A�B�CD+A�B�C�D F= A�BCD+A�BC�D+A�B�CD+A�B�C�D+ABCD+ABC�D+AB� CD+AB�C�D . (x+y�+z) .3) = (x+y+z) . M2 .m3� = M0 .m2�.2.

.). México: McGraw-Hill • Descripción de los procedimientos. • Explicaciones. para su interiorización y aplicación. Sistemas digitales. Deben ser generadoras de procesos de reflexión y asegurar que pueda lograr la aplicación del conocimiento.Ronald J. esquemas. cuadros. Tocci (2006). Ed. 3 Y 4 del Libro (Sistemas Digitales) y realizar ejercicios preseleccionados. gráficos que establezcan ideas esenciales y relaciones ACTIVIDADES A REALIZAR EN LA CLASE – ENCUENTRO Estas actividades están encaminadas a lograr la participación activa del alumno en la búsqueda del conocimiento. (7a. Para este encuentro el alumno debe: • Leer capítulo 2.

Actividad 3. Propósito: Entender la importancia de la simplificación de los circuitos lógicos combinatorios. . Actividad 4. Evaluación: ninguna Actividad 2. Ejecución: Se expone de manera clara los conceptos y se les explican varios ejemplos.Actividad 1: Concepto de electrónica Digital Propósito: El alumno deducirá el concepto de lo que es la Electrónica Digital. Evaluación: Presentar sus resultados para ver si aplicaron bien el concepto. Simplificación de circuitos lógicos combinatorios. Simplificación de circuitos Propósito: Utilizar algebra booleana que les ayude a reducir lo más posible el circuito digital Ejecución: los alumnos trabajaran por equipo. donde identifique los elementos esenciales que le permitan construirlo. Conversión numérica. Tablas de verdad circuitos básicos Propósito: Comprender las tablas de verdad para las diferentes operaciones en la electrónica digital. Actividad 5. y los alumnos pasan a realizarlos para ver si entendieron el concepto. Ejecución: a partir de varias definiciones de autores diferentes. Evaluación: Se exponen varios ejercicios. Propósito: Aprendizaje de conversiones Ejecución: A los alumnos se les presenta de manera clara las conversiones más importantes en la electrónica digital. tratando de simplificar expresiones. Evaluación: se presentan varios ejercicios y los alumnos lo resuelven para ver su grado de comprensión del tema.

aplique. Ejecución: Exposición de ejemplos simplificación de circuitos lógicos combinatorios por medio del mapa K. Ejecución: El docente expondrá los componentes necesarios para el diseño de circuitos. Simplificación de circuitos lógicos combinatorios. Leer el capitulo 4 (LIBRO BASE) Actividad 5. Actividad 6. Propósito: Plantear y diseñar un circuito lógico combinatorio. ACTIVIDADES A REALIZAR . Evaluación: Entregara del diseño de un circuito lógico (Aplicación). Revisar el Software libre LIVEWere para simulación de circuitos. a que el alumno: profundice. Evaluación: Se presentara ante el grupo ejercicios para que practiquen los conceptos y comparen entre las dos técnicas. Estas actividades están dirigidas sistematice. ejercite.DE TAREA PARA CONSOLIDAR EL CONTENIDO DEL ENCUENTRO. Evaluación: se presentara ante el grupo ejercicios para que practiquen los conceptos. Actividad 1. . a presentar en el encuentro siguiente. Propósito: Entender la importancia de la simplificación de los circuitos lógicos combinatorios. Ejercicios Capítulo 3 Actividad 4.Ejecución: Exposición de ejemplos simplificación de circuitos lógicos combinatorios. Ejercicios Capitulo 2 Actividad 2. Actividad 7 Aplicación.

Flip. Sistemas digitales.Bibliografía básica a consultar para estudiar el tema: Autor. Señales de reloj y flip-flops sincronizados por reloj.flop S-C sincronizado por reloj. Almacenamiento y transferencia de datos. Entradas asíncronas.). Ed. título. Aplicaciones de los flips-flops. Flip. Adición binaria Adición en BCD . Seguro de compuertas NOR. México: McGraw-Hill (2006). Flip. (7a. editorial. UNIDAD 3 OBJETIVOS A ALCANZAR ¿Qué utilidad tiene el contenido para mi formación – para qué lo estudio -? ¿Qué debo dominar y saber hacer correctamente al terminar de estudiar el contenido? • • • • • • • • • • • • • Seguro de compuertas NAND. Tocci.flop D sincronizado por reloj.flop J-K sincronizado por reloj. Flip-flops maestro-esclavo. Transferencia de datos serie. año Ronald J. país.

8.4.1 Almacenamiento y transferencia de datos 2.3 División y conteo de frecuencia 2.2 Sumador en BCD 2.8.2 Registro básico con compuertas NOR 2.• • Multiplicación de números binarios CI aritméticos complejos.3 Multiplicador binario .3 Señales de Reloj y Flip-flops sincronizados por reloj 2.8.8.3 División binaria 2.1 Sumador binario paralelo 2.4.2 Substracción en el sistema complemento a 2 2.8.7.4 Circuitos aritméticos 2.6 Flip-flop J-k sincronizado por reloj 2.2 Registros de corrimiento 2.4.1 Adición binaria 2.4 Flip-flop S-C sincronizado por reloj 2.8.5 Flip-flop D sincronizado por reloj 2.7 Aplicaciones de los flip-flops 2. CONTENIDO A DESARROLLAR .8.7.1 Registro básico con compuertas NAND 2.7.8 Aritmética digital 2.Tema _ CIRCUITOS LÓGICOS SECUENCIALES 2.

Conceptos principales: • La mayoría de los sistemas digitales están construidos por circuitos combinatorios y elementos de memoria. teorías. por si misma. • Se muestra un diagrama de bloques para un sistema digital general. La porción combinatoria acepta señales lógicas de entradas externas y de las salidas de los elementos de memoria. El circuito combinatorio opera sobre éstas entradas a fin de producir diversas salidas. enunciados de leyes. Multiplicación binaria. se dirigen hacia las entradas de compuertas lógicas en los circuitos combinatorios. algunas de las cuales se utilizan para determinar los valores binarios que se almacenarán en los elementos de memoria. • El elemento más importante de la memoria es el flip-flop. Flip-flops D. que está formado por un ensamble de compuertas lógicas. que conjuga compuertas lógicas combinatorias con dispositivos de memoria. Aunque una compuerta lógica. Asíncrono. a su vez.DESARROLLO DEL CONTENIDO • Listado de los conceptos básicos. Aritmética digital. Adición binaria. Las salidas de algunos elementos de memoria. Decir la bibliografía dónde encontrarlas. Este proceso indica que las salidas externas y de un sistema digital son función de sus entradas externas y de la información almacenada en sus elementos de memoria. no tiene la capacidad de . Flip-flop Flip-flops S-C Flip-flops J-K.

El tema de la aritmética digital puede resultar muy complejo si se desea entender todos los métodos de cálculo y la teoría Introducción Los circuitos lógicos para sistemas digitales pueden ser combinacionales o secuenciales. En la unidad 5 se exponen los circuitos secuenciales. el comportamiento del circuito debe especificarse en una secuencia de tiempo de entradas y de estados internos.almacenamiento. En la unidad 2 se introdujo el álgebra booleana como una forma para expresar de manera algebraica las funciones lógicas. pueden conectarse varias de ellas de manera que permitan almacenar información. Un circuito combinacional consta de compuertas lógicas cuyas salidas en cualquier momento están determinadas en forma directa por la combinación presente de las entradas sin tomar en cuenta las entradas previas. En la unidad 1 se aprendió a reconocer los números binarios y los códigos binarios que representan cantidades discretas de información. El estado de los elementos de memoria. Como consecuencia. Un Circuito combinacional realiza una operación específica de procesamiento de información. Las señales pueden manipularse en las compuertas lógicas digitales para realizar las funciones requeridas. Estas variables binarias se representan por voltajes eléctricos o alguna otra señal. • Las computadoras y calculadoras digitales efectúan las diversas operaciones aritméticas con números que se representan en forma binaria. las salidas de un circuito secuencial dependen no sólo de las entradas presentes. Existen varias configuraciones de compuertas que se utilizan para Producir estos flip-flops (Abreviados FF). Los circuitos secuenciales emplean elementos de memoria (celdas binarias) además de las compuertas lógicas. especificada por completo en forma lógica por un conjunto de funciones booleanas. es una función de las entradas previas. a su vez. Sus salidas son una función de las entradas y el estado de los elementos de memoria. sino también de las entradas del pasado y. También se aprendió cómo .

En forma obvia. Un circuito combinacional consta de variables de entrada. ya sea en la forma normal (sin prima) o en la forma complementaria (con prima). que tienen salidas para los valores tanto normal como complementario de la variable binaria almacenada.literal que no está disponible en el alambre de entrada. La solución de algunos ejemplos típicos proporcionará un catálogo útil de funciones elementales importantes para el entendimiento de las computadoras y sistemas digitales. hay una y sólo una combinación posible de salida. uno representa la lógica 1 y el otro la lógica O. por otra parte. Cada función de salida se expresa en términos de las n variables de entrada. existen en dos valores posibles. es necesario proporcionar un inversor para . Para cada combinación posible de entrada. puede representar la variable. . esto es. hay 2 a la n combinaciones posibles de los valores binarios de entrada. Ya que una variable en una expresión booleana puede aparecer con prima y/o sin prima. El objetivo de esta unidad es usar el conocimiento adquirido en los capítulos previos y formular varios procedimientos sistemáticos de diseño y análisis de los circuitos combinacionales. compuertas lógicas y variables de salida. tanto los datos de entrada y salida se representan por señales binarias.simplificar las funciones booleanas para lograr la implementación económica de compuertas. Cuando está disponible sólo un alambre. El tipo de celdas binarias utilizadas en la mayoría de los sistemas digitales son circuitos flip-flop. Un circuito combinacional puede describirse por n funciones booleanas. En este caso no es necesario incluir inversores para las entradas. una para cada variable de salida.cada . Las compuertas lógicas aceptan las señales de las entradas y generan señales a las salidas. Este proceso transforma la información binaria de los datos dados de entrada en los datos requeridos de salida. Cada variable de entrada a un circuito combinacional puede tener uno o dos alambres. una variable de entrada puede aparecer en dos alambres. suministrando las formas tanto normal como complementaria. a la entrada del circuito. Para las n variables de entrada.

Se asignan símbolos de letra a las variables de entrada y salida. Algunas veces el diseñador debe usar su intuición y experiencia para llegar a la interpretación correcta. Los 1 y O en las columnas de entrada se obtienen de las 2n combinaciones binarias disponibles para las n variables de entrada. Se obtiene la función booleana simplificada para cada salida. Se determina el número de las variables de entrada disponibles y de las variables de salida requeridas. Sin embargo. 6. 5. Las funciones de salida que se especifican en la tabla de verdad dan la definición exacta del circuito combinacional. 4. 3.Procedimiento El diseño de los circuitos combinacionales surge del planteamiento verbal del problema y termina en un diagrama de circuito lógico. Es importante que las especificaciones verbales se interpreten correctamente en una tabla de verdad. Se dibuja el diagrama lógico. Una salida puede ser igual ya sea a O ó 1 para cada combinación válida de entrada. Se deriva la tabla de verdad que define las relaciones requeridas entre las entradas y las salidas. las especificaciones pueden indicar que algunas combinaciones de entrada no ocurrirán. 2. Se enuncia el problema. Los valores binarios para las salidas se determinan del examen del problema enunciado. o un conjunto de funciones booleanas del cual puede obtenerse con facilidad el diagrama lógico. Estas combinaciones se vuelven condiciones no importa. Las especificaciones verbales rara vez son muy . Una tabla de verdad para un circuito combinacional consta de columnas de entrada y columnas de salida. El procedimiento sigue estos pasos: 1.

un diagrama lógico es de ayuda para visualizar la implementación de compuertas de las expresiones. Un método práctico de diseño sería tener que considerar tales restricciones como (1) número mínimo de compuertas. como producir una función booleana. el diseño no va más allá de la función booleana simplificada de salida requerida. En este caso. los diseñadores tienden.completas y exactas. simplificada en una forma estándar y proceder de ese punto a cumplir cualesquiera otros criterios de comportamiento. Por lo común. Las funciones booleanas de salida de la tabla de verdad se simplifican por cualquier método disponible. En la práctica. (2) número mínimo de entradas a una compuerta. y ya que la importancia de cada restricción se dicta por la aplicación particular. es difícil hacer un enunciado general de lo que constituye una simplificación aceptable. la simplificación principia por satisfacer un objetivo elemental. limitaciones y criterios servirán como guía en el proceso de escoger una expresión algebraica particular. Cualquier interpretación equivocada que resulte en una tabla de verdad incorrecta producirá un circuito combinacional que no cubriría los requisitos enunciados. Ya que todos estos criterios no pueden satisfacerse en forma simultánea. Sumadores . (3) tiempo mínimo de propagación de la señal a través del circuito. habrá una variedad de expresiones simplificadas a elegir. En la mayoría de los casos. (4) número mínimo de interconexiones y (5) limitaciones de las capacidades de impulsión de cada compuerta. como manipulación algebraica. en cualquier aplicación particular ciertas restricciones. el método de mapa. Sin embargo. No obstante. a ir de la función booleana a una lista de alambrado que muestra las interconexiones entre varias compuertas lógicas estándar. o el procedimiento de tabulación.

Es necesario especificar dos variables de salida debido a que el resultado puede constar de dos dígitos binarios. la cuenta que se lleva obtenida por la adición de dos bits se añade al siguiente par de orden más alto de bits significativos. Las primeras tres operaciones producen una suma cuya longitud es un dígito. Cuando los números sumando contienen más dígitos significativos. Sin duda. El nombre del primero proviene del hecho de que dos medios sumadores se emplean para implementar un adicionador completo. Uno que lleva a cabo la adición de tres bits (dos bits significativos y una cuenta que se lleva previa) es un sumador completo. a saber. la suma binaria consta de dos dígitos. Medio Sumador De la explicación verbal del medio sumador.Las computadoras digitales realizan una variedad de tareas de procesamiento' de información. Las variables de entrada designan los bits sumando y adendo. pero cuando tanto los bits sumando como son iguales a 1. Un circuito combinacional que lleva a cabo la adición de dos bits se denomina medio sumador. Esta tabla de verdad se muestra a continuación: x 0 0 1 1 y 0 1 0 1 C 0 0 0 1 S 0 1 1 0 . se encuentra que este circuito necesita dos entradas binarias y dos salidas binarias. Esta adición simple consta de cuatro operaciones elementales posibles. Se asignan en forma arbitraria los símbolos x y y a las dos entradas y S (de suma) y C (para el acarreo) a las salidas. 1 + O = 1 y 1+ 1 = 10. las variables de salida producen la suma y el acarreo. ya puede formularse una tabla de verdad para identificar en forma exacta la función del medio sumador. El bit significativo más alto de este resultado se denomina acarreo. O + O = O. Entre las funciones básicas encontradas están las diversas operaciones aritméticas. Ahora que se han establecido el número y nombres de las variables de entrada y salida. la operación aritmética más básica es la adición de dos dígitos binarios. O + 1 = 1.

La variable binaria S da el valor del bit menos significativo de la suma. La tabla de verdad del sumador completo es como sigue: x y 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 z 0 1 0 1 0 1 0 1 | C 0 0 0 1 0 1 1 1 S 0 1 1 0 1 0 0 1 Los ocho renglones bajo las variables de entrada denotan todas las combinaciones posibles de 1 y 0 que pueden tener esas variables. Consta de tres entradas y dos salidas. Dos de las variables de entrada. La función booleana simplificada de las dos salidas puede obtenerse de manera directa mediante la tabla de verdad. Cuando todos los bits de entrada son 0. La salida S es igual a 1 sólo cuando una entrada es igual a 1. La variable binaria C da la cuenta que se lleva de salida. que se indican por x y y se presentan los dos bits significativos que van a añadirse. representa la cuenta que se lleva de la posición previa significativa más baja. Los 1 y 0 de las variables de salida se determinan de la suma aritmética de los bits de entrada.El acarreo de salida es 0 a menos que ambas entradas sean 1. Son necesarias dos salidas debido a que la suma aritmética de tres dígitos binarios varia en valor desde 0 a 3 y el 2 o 3 binarios requieren dos dígitos. la salida es 0. La tercera entrada. Las expresiones simplificadas en suma de productos son: S = x�y + xy� C = xy Sumador Completo Un sumador completo es un circuito combinacional que formar la suma aritmética de tres bits de entrada. o cuando todas las tres entradas . Las dos salidas se denotan por los símbolos S para suma y C para la cuenta que se lleva. La salida S representa el bit menos significativo de la suma. z.

se toma un 1 de la siguiente posición significativa. Los bits de entrada y salida del circuito combinacional tienen diferentes interpretaciones en las diversas etapas del problema. La relación lógica de entrada-salida del circuito sumador completo puede expresarse en dos funciones booleanas. Por este método. una para cada variable de salida. Cada función booleana de salida requiere un mapa único para su simplificación. Cada mapa debe tener ocho cuadros. Si el bit minuendo es menor que el bit sustraendo. La salida C tiene una cuenta que se lleva de 1 si dos o tres entradas son iguales a 1. Por otra parte. como se hace con lápiz y papel. Es posible implementar la sustracción con circuitos lógicos en una forma directa.son iguales a 1. El hecho de que se ha tomado un 1 debe llevarse al siguiente par más alto de bit mediante una señal binaria que llega de fuera . Es importante darse cuenta de que se dan dos interpretaciones diferentes a los valores de los bits que se encuentran en este circuito. En forma física las señales binarias de los alambres de entrada se consideran dígitos binarios agregados de manera aritmética para dar una suma de dos dígitos a los alambres de salida. Por este método cada bit sustraendo del número se sustrae de su bit minuendo correspondiente significativo para formar un bit de diferencia. Restadores La sustracción de dos números binarios puede llevarse a cabo tomando el complemento del sustraendo y agregándolo al minuendo. llega a ser una operación de división que requiere sumadores completos para su implementación en máquina. ya que cada salida es una función de tres variables de entrada. la operación de sustracción. los mismos valores binarios se consideran variables de funciones booleanas cuando se expresan en la tabla de verdad o cuando el circuito se implementa con compuertas lógicas.

.y. tienen que verificarse las magnitudes relativas de x y y. En forma precisa así como hay medio sumadores y sumadores completos. la diferencia llega a ser 2 . Una salida genera la diferencia y se denotará por el símbolo D. Para llevar a cabo x .1 y es necesario tomar un 1 de la siguiente etapa más alta. La segunda salida.0 = 0. La tabla de verdad para las relaciones de entrada-salida de un medio restador ahora puede derivarse como sigue: x 0 0 1 1 y | B 0 0 1 1 0 0 1 0 D 0 1 1 0 La salida que toma B es un 0 en tanto que x > y.1 = 1.0 = 1 y. Se designa el bit minuendo por x y el bit sustraendo mediante y. 1 .salidas del medio restador se derivan de manera directa de la tabla de verdad. Si x < y. El 1 que se toma de la siguiente etapa más alta añade 2 al bit minuendo. También tiene una salida para especificar si se ha tomado un 1. Las funciones booleanas para las dos . La salida D es el resultado de la operación aritmética 2B + x . genera la señal binaria que informa a la siguiente etapa que se ha tomado un 1. Con el minuendo igual a 2. 1 . El resultado se denomina bit de diferencia. 0 . hay medio restadores y restadores completos.y.1 = 0.(salida) de una etapa dada y va a (entrada) la siguiente etapa más alta. Si x > y se tienen tres posibilidades. de la misma forma que en el sistema decimal lo que se toma añade 10 a un dígito minuendo. El medio restador requiere dos salidas. Medio restador Un medio restador es un circuito combinacional que sustrae dos bits y produce su diferencia. denotada B para lo que se toma. D = x� y + x y� B = x� y Es interesante observar que la lógica para D es exactamente la misma que la lógica para la salida S en el medio sumador. Es un l para x = 0 y y = 1. tenemos 0 .

Restador completo Un restador completo es un circuito combinacional que lleva a cabo una sustracción entre dos bits, tomando en cuenta que un 1 se ha tomado por una etapa significativa más baja. Este circuito tiene tres entradas y dos salidas. Las tres entradas, x, y y z, denotan al minuendo, sustraendo y a la toma previa, respectivamente. Las dos salidas, D y B, representan la diferencia y la salida tomada, respectivamente. La tabla de verdad para el circuito es como sigue: x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z | 0 1 0 1 0 1 0 1 B 0 1 1 1 0 0 0 1 D 0 1 1 0 1 0 0 1

Los ocho renglones bajo las variables de entrada designan todas las combinaciones posibles de 1 y 0 que pueden tomar las variables binarias. Los 1 y 0 para las variables de salida están determinados por la sustracción de x y - z. Las combinaciones que tienen salida de toma z = 0 se reducen a las mismas cuatro condiciones del medio sumador. Para x = 0,, y = 0 y z = 1, tiene que tomarse un 1 de la siguiente etapa, lo cual hace B = 1 y añade 2 a x. Ya que 2 - 0 - 1 = 1, D = 1. Para x = 0 y yz = 11, necesita tomarse otra vez, haciendo B = 1 y x = 2. Ya que 2 - 1 - 1 = 0, D = 0. Para x = 1 y yz = 01, se tiene x - y - z = 0, lo cual hace B = 0 y D = 0. Por último, para x = 1, y = l, z = 1, tiene que tomarse 1, haciendo B = 1 y x = 3 y, 3 - 1 - 1 = 1, haciendo D = 1.

Conversión de Código

La disponibilidad de una gran variedad de códigos para los mismos elementos discretos de información origina el uso de códigos diferentes por sistemas digitales diferentes. Algunas veces es necesario usar la salida de un sistema como la entrada a otro. Debe insertarse un circuito de conversión entre los dos sistemas si cada uno utiliza códigos diferentes para la misma información. Así que, un convertidor de código es un circuito que hace dos sistemas compatibles aun cuando cada uno use un código binario diferente.

Procedimiento de Análisis

El diseño de un circuito combinacional se inicia con las especificaciones verbales de una función requerida y culmina con un conjunto de funciones booleanas de salida o un diagrama lógico. El análisis de un circuito combinacional es en cierta forma el proceso inverso. Principia con un diagrama lógico dado y termina con un conjunto de funciones booleanas, una tabla de verdad o una explicación verbal de la operación del circuito. Si el diagrama lógico que va a analizarse se acompaña con una función nombre o una explicación de lo que se supone que realiza, entonces el problema del análisis se reduce a una verificación de la función enunciada. El primer paso en el análisis es tener la seguridad de que el circuito dado es combinacional y no secuencial. El diagrama de un circuito combinacional tiene compuertas lógicas sin trayectorias de retroalimentación o elementos de memoria. Una trayectoria de retroalimentación es una conexión de la salida de una compuerta a la entrada de una, segunda compuerta que forma parte de la entrada a la primera compuerta. Las trayectorias de retroalimentación o elementos de memoria en un circuito digital definen un circuito secuencial.

Una vez que se ha verificado que el diagrama lógico es un circuito combinacional, puede procederse a obtener las funciones booleanas de salida y/o la tabla de verdad. Si el circuito está acompañado por una explicación verbal de su función, entonces las funciones booleanas o la tabla de verdad son suficientes para la verificación. Si la función del circuito está bajo investigación, entonces es necesario interpretar la operación del circuito mediante la tabla de verdad derivada. El éxito de tal investigación se favorece si se tiene experiencia previa y familiaridad con una amplia variedad de circuitos digitales. La habilidad para correlacionar una tabla de verdad con una tarea de procesamiento de información es un arte que se adquiere con la experiencia. Para obtener las funciones booleanas de salida de un diagrama lógico, se procede como sigue: 1. Se etiquetan con símbolos arbitrarios todas las salidas de compuerta que son una función de las variables de entrada. Se obtienen las funciones booleanas para cada compuerta. 2. Se etiqueta con otros símbolos arbitrarios las compuertas que son una función de las variables de entrada y/o compuertas previamente etiquetadas. Se encuentran las funciones booleanas para esas compuertas.. 3. Se repite el proceso delineado en el paso 2 hasta que se han obtenido las salidas del circuito. 4. Por sustitución repetida de las funciones previamente definidas, se obtienen las funciones booleanas de salida en términos sólo de las variables de entrada.

Circuitos Nand de Nivel Múltiple

Los circuitos combinacionales se construyen más a menudo con compuertas NAND o NOR más bien que con compuertas ÁND y OR. Las compuertas

han sido combinacionales. Aunque cualquier sistema digital es susceptible de tener circuitos combinacionales. SECUENCIALES INTRODUCCION. ya que están disponibles en la forma de circuitos integrados. Los circuitos digitales que hasta ahora se han considerado. En esta sección se enumeran diversos métodos para la implementación y análisis de la lógica NOR por el seguimiento de la misma lista de tópicos usados para la lógica NAND. las salidas en cualquier momento dependen por completo de las entradas presentes en ese tiempo. Circuitos Nor de Niveles Múltiples La función NOR es la dual de la función NAND. es importante tener la capacidad de reconocer las relaciones que existen entre los circuitos construidos con compuertas AND OR y sus diagramas equivalentes NAND o NOR. esto es. todos los procedimientos para la lógica NOR forman un dual de los procedimientos y reglas correspondientes desarrollados para la lógica NAND.NAND y NOR son más comunes desde el punto de vista del hardware. Por esta razón. Debido a la preeminencia de las compuertas NAND y NOR en el diseño de los circuitos combinacionales. la mayoría de los sistemas que se encuentran en la práctica también incluyen elementos de .

los cuales requieren que el sistema se describa en términos de Lógica Secuencial. Estas entradas. El comportamiento de un circuito secuencial asíncrono depende del orden en el cual cambian sus señales de entrada y puede afectarse en cualquier instante de tiempo. La capacidad de memoria de un dispositivo de retardo de tiempo se debe al hecho de que toma un tiempo finito para que la señal se propague a través del dispositivo. La información binaria almacenada en los elementos de memoria en cualquier dado se define como el estado del circuito secuencial. Los elementos de memoria que por lo común se utilizan en los circuitos secuenciales asíncronos son dispositivos de retardo de tiempo. como niveles de voltaje para señales binarias. de modo que una amplitud de pulso represente la lógica 1 y otra amplitud (o la ausencia de pulso) represente la lógica 0. Los pulsos de reloj se distribuyen a través del sistema de tal forma que los elementos de memoria están afectados solo por la llegada del pulso de sincronización. Los elementos de memoria que se utilizan en los circuitos secuenciales de reloj se llaman flip-flops estos circuitos son celdas binarias capaces de . Una forma de lograr este objetivo es usar pulsos de duración limitada a través del sistema. Un diagrama a bloques de un circuito secuencial consta de un circuito combinacional al que se conectan elementos de memoria para formar una trayectoria de retroalimentación. Su clasificación depende del temporizado de sus señales. determinan el valor binario en las terminales de salida. debe emplear señales que afecten los elementos de memoria solo en instantes discretos de tiempo. por definición. Hay dos tipos principales de circuitos secuenciales. Los sistemas lógicos secuenciales síncronos utilizan amplitudes fijas. Un circuito secuencial síncrono es un sistema cuyo comportamiento puede definirse por el conocimiento de sus señales en instantes discretos de tiempo. El circuito secuencial recibe información binaria de entradas externas. También determinan las condiciones para cambiar el estado en los elementos de memoria.memoria. Los elementos de memoria son dispositivos capaces de almacenar dentro de ellos información binaria. Un sistema lógico secuencial asíncrono. junto con el estado presente de los elementos de memoria. La sincronización se logra a través de un dispositivo sincronizador llamado reloj maestro generador. el cual genera un tren periódico de pulsos de reloj.

A este tipo de flip-flop se les llama RS directamente acoplado o seguro. Circuito Básico Flip-Flop Como ya se menciono anteriormente. está en el estado ajuste (o estado 1). y dos entradas. La conexión y el acoplamiento cruzado mediante la salida de una compuerta a la entrada de otra constituye una trayectoria de retroalimentación. un 1 aplicado a . estos circuitos pueden construirse con compuertas NAND o dos compuertas NOR.almacenar un bit de información. Cuando Q=0 y Q'=1. La diferencia principal entre los diversos tipos de flip-flops está en el número de entradas que poseen y en la manera en la cual las entradas afectan el estado binario. la información binaria puede entrar a un flip-flop es una gran variedad de formas. Un 1 momentáneo aplicado a la entrada de restaurar causa que el flip-flop vaya al estado despejado. cuando Q=1 y Q'=0. Un circuito flip-flop puede mantener un estado binario en forma indefinida (en cuanto se suministre potencia al circuito) hasta que recibe la dirección de una señal de entrada para cambiar de estado. ambas entradas permanecen en 0 a menos que tenga que cambiarse el estado de flip-flop. Por esta razón los circuitos se clasifican como secuenciales asíncronos. respectivamente. una para el valor normal y otra para el valor complementario del bit almacenado en el. La aplicación de un 1 momentáneo a la entrada de ajuste provoca que el flip-flop pase al estado ajuste. Cuando ambas entradas son inicialmente 0. El estado binario del flip-flop se toma para que sea el valor de la salida normal. Cada flip-flop tiene dos salidas Q y Q'. Un circuito flip-flop tiene dos salidas. Cada circuito forma un flip-flop básico. SET para ajustar y RESET para restaurar. Las salidas Q y Q' son complementarias la una de la otra y se refieren como las salidas normal y complementaria. Bajo operación normal. hecho que da lugar a diferentes tipos de flip-flops. está en el estado despejado (o estado 0). FLIP-FLOPS. Un flip-flop tiene dos estados utilices. La entrada ajuste debe volver a 0 antes de que un 1 se aplique a la entrada restaurar.

Las entradas J y K se comportan como las entradas S y R para ajustar y despejar el flip-flop. las compuertas 3 y 4 tienen un 1 en sus salidas. La entrada CP con frecuencia recibe la designación variable G (gate) para indicar que esta entrada habilita el seguro con compuertas para hacer posible la entrada de información al circuito. FLIP-FLOP D El flip-flop D es una modificación del RS con reloj. cambiando el flipflop al estado de ajuste (a menos de que ya este puesto). En forma básica es un flip-flop RS con un inversor en la salida R. Esto se apega al requisito de que las entradas del flip-flop básico NAND permanezcan inicialmente en el nivel 1. si ambas entradas ahora van a 0. se aplica a la entrada R. El inversor agregado reduce el número de entradas de 2 a 1. la salida de la compuerta 3 pasa a 0. Las compuertas NAND 1 y 2 forman un flip-flop básico y las compuertas 3 y 4 se modifican para formar un flip-flop RS son reloj. el estado del flip-flop es indeterminado y depende de cual entrada permanezca en 1 más tiempo de la transición a 0. este estado del flip-flop es indefinido y por lo tanto se evita. cambiando el flip-flop al estado despejado. Cuando se aplica un 1 a ambas entradas de ajuste y restaurar. Cuando se aplican señales . La entrada D va en forma directa a la entrada S y su complemento. sin importar el valor de las otras entradas.la entrada de puesto mientras el flip-flop está en el estado despejado deja las salidas sin cambio. si es 0. Si es 1. a través de la compuerta 5. ambas salidas pasan a 0. la salida de la compuerta 4 va a 0. FLIP-FLOP JK Un flip-flop JK es un refinamiento del RS ya que el estado indeterminado del RS se define en el JK. La salida D muestrea durante la ocurrencia de un pulso de reloj. El flip-flop tipo D recibe esta denominación debido a su capacidad de transferir "datos" en el flip-flop. En tanto que el pulso de reloj en la entrada este en 0.

En forma similar. FLIP-FLOP T El flip-flop tipo T es una versión de una sola entrada del flip-flop JK. La denominación T proviene de la capacidad del flip-flop para conmutar (toggle). En un fli-flop JK temporizado. una señal CP permanece en 1 (en tanto J=K=1) una vez que las salidas se han complementado provocara transiciones repetidas y continuas de las salidas. la salida Q opera AND con las entradas K y CP. la salida Q' opera AND con las entradas J y CP de modo que el flip-flop se ajusta con un pulso de reloj solo si Q' era previamente 1. DISPARO DEL FLIP-FLOP El estado de un flip-flop se cambia por una modificación momentánea en la señal de entrada. cambia a Q=0 y viceversa. Obsérvese que debido a la conexión de retroalimentación en el flip-flop JK. este cambio momentáneo se le denomina gatillo y la transición que provoca se dice que dispara el flip-flop. como los circuitos básicos. el flip-flop T se obtiene mediante un tipo JK si ambas entradas se ligan. esto es si Q=1. Los flip-flops asíncronos. los pulsos de reloj deben tener una duración más corta que el retardo de propagación a través del flip-flop. Sin importar el estado presente del flip-flop. asume el estado complementario cuando ocurre el pulso de reloj mientras la entrada T es lógica 1. requieren una entrada de gatillo . o cambiar de estado. de modo que el flip-flop se despeja durante un pulso de reloj solo si Q era previamente 1. el flip-flop cambia a su estado complementario.de entrada en forma simultánea a J como a k. Para evitar esta operación indeseable.

se construye mediante dos flip-flops separados un circuito sirve como un maestro y el otro como un esclavo. La transición positiva se define como borde positivo y la transición negativa como el borde negativo. Esto sucede en flip-flops que tienen un inversor adicional en la CP terminal y la entrada del maestro. en tanto que Q'es igual a Y'. lo cual evita que lo afecten las entradas externas. Cuando el pulso regresa a 0.definida por un cambio de nivel de señal. Flip-Flop maestro-esclavo Este arreglo. Ya que la entrada de reloj del esclavo es . el flip-flop está habilitado si la salida Q es igual a Y. Este circuito consta además de lo ya mencionado con un inversor. sin embargo. Cuando el pulso de reloj CP es 0. Flip-Flop Disparo por Borde . algunos flip-flops maestro-esclavo IC cambian los estados de salida en la transición de borde positivos de los pulsos de reloj. tales se disparan con pulsos negativos de modo que el borde negativo del pulso afecte al maestro y el borde positivo afecte al esclavo y las terminales de salida. El pulso pasa a través de dos transiciones de señal: desde 0 a 1 y el regreso de 1 a 0. Un pulso de reloj puede ser positivo o bien negativo. Los flip-flops temporizados se disparan por pulsos. Un pulso comienza desde un valor inicial de 0. esta definición también se aplica a los pulsos negativos. el flip-flop maestro esta aislado. Este nivel debe de volver a su valor inicial (0 en NOR y 1 en NAND) antes de que aplique un segundo gatillo. ya que la salida del inversor es 0. Cuando el pulso llega a 1. Una fuente positiva de reloj permanece 0 durante el intervalo entre pulsos y pasa a 1 al ocurrir un pulso. el flip-flop esclavo está aislado mientras el pulso este en su nivel 1. pasa en forma momentánea a 1 y después de un corto tiempo. El flipflop maestro se habilita porque CP=0. regresa a su valor 0 inicial. El intervalo de tiempo desde la aplicación del pulso hasta que ocurre la transición de la salida es un factor crítico que requiere más investigación. El comportamiento del flip-flop maestro-esclavo que acaba de describirse dicta que los cambios de estado en todos los flip-flops coincidan con la transición de borde negativo del pulso. el flipflop esclavo pasa entonces al mismo estado que el flip-flop maestro. la salida del inversor es 1. entonces la información en las entradas externas R y S se transmiten al flip-flop maestro. No obstante.

ANALISIS DE CIRCUITOS SECUENCIALES TEMPORIZADOS. Cuando el nivel del pulso de entrada excede el nivel umbral. las entradas están bloqueadas y. de este modo. También es posible escribir expresiones booleanas que describen el comportamiento de los circuitos secuenciales. las salidas y los estados de sus flip-flops. los flip-flops pueden ser de cualquier tipo y el diagrama lógico puede o no incluir compuertas combinacionales. las transiciones de salida ocurren e un nivel especifico del pulso de reloj. Un diagrama lógico se reconoce como el circuito de un circuito secuencial e incluye flip-flops. Algunos flip-flops disparados por borde provocan una transición en el borde positivo del pulso y otros causan una transición en el borde negativo del pulso. DISEÑO DE CONTADORES. el flip-flop no responde a los cambios adicionales en las entradas hasta que el pulso de reloj regresa a 0 y ocurre otro pulso. Sin embargo. esas expresiones deben incluir la secuencia de tiempo necesaria ya sea en forma directa o indirecta. El comportamiento de un circuito secuencial se determina mediante las entradas. salidas y los estados internos.Otro tipo de flip-flop que sincroniza los cambios de estado durante la transición de pulsos de reloj es el disparado por borde en este tipo de flipflop. Tanto las salidas como el estado siguiente son función de las entradas y del estado presente. El análisis de los circuitos secuenciales consiste en obtener una tabla o un diagrama de las secuencias de tiempo de las entradas. .

el procedimiento de diseño es el mismo. De las diversas secuencias que puede seguir un contador. La secuencia de conteo da toda la información necesaria para diseñar el circuito. La secuencia de conteo se lista en la tabla de excitación que se obtiene al comparar un conteo presente con el siguiente conteo que se lista bajo el. de modo que el estado 000 es el estado siguiente después de 111. la secuencia de estados puede seguir un conteo binario o cualquier otra secuencia de estados.A0y A1. o pueden originarse en una fuente externa y pueden ocurrir a intervalos de tiempo prescrito o aleatorio. Un contador BCD cuenta la secuencia binaria desde 0000 hasta 1001 y regresa a 0000 para repetir la secuencia. Otros contadores pueden seguir una secuencia arbitraria que es posible no sea la secuencia binaria directa. la secuencia binaria directa es la más simple y la más directa un contador que sigue la secuencia binaria se denomina contador binario un contador binario de n bits consta de n flip-flops y puede contar con un binario desde 0 hasta 2n-1. de modo como el siguiente estado de la última entrada es el primer conteo listado. Los pulsos de entrada. La excitación flip-flop para las entradas T se derivan mediante la tabla de excitación del f-f tipo T y mediante la inspección de la transición de estado desde un conteo dado (estado presente) al siguiente bajo el (estado siguiente). En cualquier caso. La tabla de excitación para un contador de 3 bits se designa por los tres flipflops con variables A2. Un contador con n flip-flops puede tener una secuencia binaria de menos de 2 números. No es necesario listar los estados siguientes en una columna separada porque pueden leerse en el número de la secuencia siguiente. En un contador. Se usa para contar el numero de ocurrencias de un evento y son útiles para generar secuencias de temporizado para controlar operaciones con un sistema digital. llamados pulsos de conteo pueden ser pulsos de reloj. Los contadores binarios se construyen en la forma más eficiente con los flip-flops T.Un circuito secuencial que pasa a través de una secuencia prescrita de estados bajo la aplicación de pulsos de entradas se denomina contador. Una secuencia de conteo tabulada siempre supone una cuenta repetida. n . La secuencia de conteo de un contador binario de 3 bits se da en una secuencia de conteo que se repite después que alcanza el último valor. Los contadores se encuentran en casi todo el equipo que contiene lógica digital.

Registros. Además de los flip-flop. CP. La entrada de pulso de reloj. ya que cada flip-flop es una celda binaria capaz de almacenar un bit de información. Los circuitos MSI que incluyen flip-flop por lo común mas por la función que realizan en vez de por el nombre "circuito secuencial". Un circuito MSI que contiene celdas de almacenamiento en su interior. Un circuito secuencial temporizado consta de un grupo de flip-flop y compuertas combinacionales conectadas para formar una trayectoria de retroalimentación. Los flip-flop son esenciales porque. . cuando están ausentes. contadores o memoria de acceso aleatorio. es.REGISTROS. un circuito secuencial. Están disponibles varios registros en la forma MSI. capacita todos los flip-flop de modo que la información presente disponible en las cuatro entradas puede transferirse al registro de 4-bit. el circuito se reduce a un circuito combinacional puro (siempre que no haya trayectoria de retroalimentación). Las cuatro salidas pueden muestrearse para obtener la información almacenada en ese momento en el registro. un registro consta de un grupo de flip-flop y compuertas que efectúan una transición. Un ejemplo es uno construido con cuatro flip-flop tipo D y una entrada común de pulsos de reloj. por definición. Un registro es un grupo de celdas de almacenamiento binario adecuadas para mantener información binaria. El registro más sencillo consta de flip-flop solos sin ninguna compuerta externa. Estos circuitos MSI se clasifican en una de tres categorías: registros. Un grupo de flip-flop constituye un registro. Un registro de n-bit tiene un grupo de n flip-flop y es capaz de almacenar cualquier información binaria que contenga n bits. Un circuito solo con flip-flop se considera secuencial incluso cuando están ausentes las compuertas combinacionales. Los flip-flop mantienen la información binaria y las compuertas controlan cuando y como se transfiere información nueva al registro. un registro puede tener compuertas combinacionales que realicen ciertas tareas de procesamiento de datos en su definición más amplia.

Si los flip-flop están construidos con seguros de compuertas tipo D. entonces la información presentada en una entrada de información D se transfiere a la salida Q cuando el pulso de habilitación CP es 1 y la salida Q sigue los datos de entrada en tanto la señal CP permanezca en 1. los flip-flop son sensitivos a la duración del pulso y el registro se habilita mientras CP=1. la información que estaba presente en la entrada de información precisamente antes de la transición se retiene en la salida Q. Transferencia serial: Se dice que un sistema digital opera en forma serial cuando la información se transfiere y se manipula un bit a la vez. se dice que la carga es en paralelo. Registros de corrimiento. La información se transfiere un bit a la vez corriendo los bits de fuera del registro fuente del destino. los seguros son adecuados para utilizarse como almacenamiento temporal de información binaria que va a transferirse a un destino externo. Registro de carga paralela: La transferencia de información nueva a un registro se conoce como cargar el registro. No deben utilizarse en el diseño de circuitos secuenciales que tienen conexiones de retroalimentación. El contenido de un registro se transfiere a otro corriendo los bits de un registro a otro. Si todos los bits del registro se cargan en forma simultánea con un solo pulso de reloj. Un pulso aplicado a la entrada CP del registro cargara las cuatro entradas en paralelo. Cuando CP pasa a 0. Si se tiene acceso a todas las salidas .La forma en que los flip-flop se disparan es importante. Un registro capaz de correr su información binaria ya sea a la derecha o a la izquierda se denomina registro de corrimiento la configuración lógica de un registro de corrimiento consta de una cadena de flip-flop conectados en cascada. Registro de corrimiento bidireccional: Los registros con corrimiento pueden usarse para convertir datos seriales en datos en paralelo y viceversa. con la salida de un flip-flop conectada a la entrada del siguiente flipflop. Un registro que responde a la duración del pulso en forma común se denomina compuerta con seguro y la variable de entrada se etiqueta como G (gate). Todos los flip-flop reciben un pulso común de reloj que causa el corrimiento de una etapa a la siguiente. En otras palabras.

Debido al retorno a 0 después de una cuenta de 9. Contadores. entonces la información que se introduce de manera serial por corrimiento puede tomarse en salida en paralelo mediante las salidas de los flip-flop. con la salida de cada flip-flop conectada a la entrada CP del siguiente flip-flop de orden más alto.. El flipflop que retiene el menos significativo recibe los pulsos de acarreo que llegan. entonces la información que se introduce en paralelo puede tomarse en salida en forma serial corriendo la información almacenada en el registro.flip-flop de un registro con corrimiento.0 y entonces regresa a 15.. Los contadores BCD pueden configurarse en cascada para formar un contador para números decimales en cualquier longitud. . Si se agrega la capacidad de carga en paralelo a un registro con corrimiento.. Las operaciones seriales son lentas pero requieren menos equipo.13. Contador de ondulación BCD: Un contador BCD cuenta en código decimal binario desde 0000 a 1001 y da vuelta a 0000. Un contador con un conteo en reversa se conoce como contador binario de decremento el conteo binario se disminuye en 1 con cada pulso de entrada de conteo.12. Adición serial: Las operaciones en las computadoras digitales se hacen principalmente en paralelo debido a que es el modo de operación más rápido. Los contadores MSI se dividen en dos categorías: Contador binario de ondulación: este contador consta de una conexión en serie de flip-flop complementarios tipo C o JK. un contador BCD no tiene un patrón regular como una cuenta binaria directa. El conteo de un contador de decremento de 4 bits principia en el binario 15 y continua al conteo binario 14.

B cada uno con cuatro dígitos y escríbanse los coeficientes de los números en orden significativo descendente de la siguiente manera: A= A3 A2 A1 A0 y B= B3 B2 B1 B0 Los dos números son iguales si todos los pares significativos son iguales. El resultado de la comparación se especifica por medio de tres variables binarias que indican: A>B.. (A=B) = X3 X2 X1 X0 La variable binaria ( A=B ) es igual a 1 si todos los pares de dígitos de los dos números son iguales. A2=B2. Donde Xi es igual a 1 solamente si el par de bits en la posición i son iguales. es decir A3=B3. A1=B1. A=B.COMPARADORES DE MAGNITUD Un comparador de magnitud es un circuito combinacional que compara dos números A.. A<B. si ambos son unos o ceros. .2. Un circuito para comparar dos números de n bits tiene 22n entradas en la tabla de verdad y se vuelve muy complicado aun para n=3 (64 combinaciones). B y determina sus magnitudes relativas.1.... Considérense los números A. es decir.3..A0=B0 Cuando los números son binarios los dígitos son 1 o 0 y la relación de igualdad para cada par de bits puede expresarse lógicamente con una función de equivalencia Xi = Ai Bi + Ai� Bi� I= 0..

Si los dígitos son iguales. Si el correspondiente dígito de A es 0 y el de B es 1 se tiene que A<B. esta comparación continua hasta que se encuentre un par de dígitos diferente. se compara el siguiente par de dígitos menos significativos. se concluye que A>B. COMPARADOR DE MAGNITUD DE 3 BITS SUMADORES Y RESTADORES DIAGRAMA DE UN MEDIO SUMADOR SUMADOR COMPLETO .Para determinar si A>B se inspeccionan las magnitudes relativas de los pares de dígitos significativos comenzando desde la posición significativa más alta. La comparación secuencial puede expresarse lógicamente por las dos funciones de Boole que a continuación se lista: (A>B) = A3B3� + X3A2B2� + X3X2A1B1� + X3X2X1A0B0� (A<B) = A3�B3 + X3A2�B2 + X3X2A1�B1 + X3X2X1A0�B0 Los símbolos (A>B) y ( A<B) son variables de salida binaria que son iguales a 1 cuando (A>B) o (A<B) respectivamente. Si el correspondiente dígito de A es 1 y el dígito de B es 0.

AND Y OR DIAG.DIAG. DE SUMADOR COMPLETO CON COMPUERTAS AND Y OR DIAG. SUMADOR COMPLETO CON COMPUERTAS XOR.SUMADOR COMPLETO CON COMPUERTAS XOR Y NAND SUMADOR BINARIO EN PARALELO DIAGRAMA DE SUMADOR BINARIO EN PARALELO MEDIO RESTADOR F(b) = X�Y + XY� F(d) = X�Y DIAGRAMA DE MEDIO RESTADOR .

). RESTADOR COMPLETO CON COMPUERTAS AND Y OR Bibliografía: Ronald J.RESTADOR COMPLETO DIAG. Explicaciones. (7a. • descripción de los procedimientos. • Usar presentar la simplificación se exponen dos métodos (teoremas de Boole y el otro consiste en una técnica de mapeo). • Para percibir que es la simplificación de circuitos y que implica. cuadros. Sistemas digitales. C. . esquemas. Ed. México: McGraw-Hill (2006). Tocci. gráficos que establezcan ideas esenciales y relaciones. se exponen varios ejemplos prácticos.

ACTIVIDADES A REALIZAR . para su interiorización y aplicación. . Deben ser generadoras de procesos de reflexión y asegurar que pueda lograr la aplicación del conocimiento. Evaluación: se presentara ante el grupo ejercicios para que practiquen los conceptos. Elaboración de flip-flops Propósito: Entender la importancia de los flip-flops Ejecución: Exposición de ejemplos de los flips-flops más comunes. Actividad 2. Evaluación: Se presentara ante el grupo ejercicios para que practiquen los conceptos. Aplicación. a presentar en el encuentro siguiente. Evaluación: Entregara del diseño de un circuito aritmético (Aplicación). Actividad 1.DE TAREA PARA CONSOLIDAR EL CONTENIDO DEL ENCUENTRO. Propósito: Plantear y diseñar circuitos aritméticos. Propósito: Entender la importancia de la simplificación de los circuitos lógicos combinatorios.Presentación del tema PDF ACTIVIDADES A REALIZAR EN LA CLASE – ENCUENTRO Estas actividades están encaminadas a lograr la participación activa del alumno en la búsqueda del conocimiento. Ejecución: Exposición de ejemplos en donde se aplican los flips-flops. Ejecución: El docente expondrá los componentes necesarios para el diseño de circuitos. Actividad 3 Aritmética digital.

Actividad 1.). México: McGraw-Hill (2006). a que el alumno: profundice. Sistemas digitales. ejercite. (7a. Investigar en Internet aplicaciones simples de los circuitos lógicos combinatorios Bibliografía básica a consultar para estudiar el tema: Autor. Realizar algunos ejercicios del capítulo 5 del Libro de Sistemas Digitales Actividad 2. UNIDAD 3 OBJETIVOS A ALCANZAR ¿Qué utilidad tiene el contenido para mi formación – para qué lo estudio -? ¿Qué debo dominar y saber hacer correctamente al terminar de estudiar el contenido? ACTIVIDADES A REALIZAR EN LA CLASE – ENCUENTRO DISPOSITIVOS DE MEMORIA Sistemas de control programado. año Ronald J. Sistema PICAXE . aplique. editorial. Ed. título.Estas actividades están dirigidas sistematice. país. Tocci.

El sistema PICAXE Construcción Entrenador PICAXE-08 Software de programación Tutorial 2.Índice: Introducción al sistema PICAXE Tutorial 1. Prácticas programación con Cyberpet ANEXO1: Comandos BASIC PICAXE ANEXO2: Esquemas circuitos de aplicación electrónicos ANEXO3: Introducción a la programación . Programando mediante flujogrmas Tutorial 3.

EVALUACIÓN DE LA ASIGNATURA Breve explicación al alumno de cómo va a ser evaluada la materia Se evaluara como sigue: • 40% en tareas y ensayos en cada encuentro. COMPLEMENTO • Ejercicios típicos resueltos . que se dejara desde el primer encuentro). por equipo. y • 60% en evaluaciones (incluye participación individual. exposiciones en clase. exámenes escritos. y un trabajo final.

Otros ejercicios BIBLIOGRAFÍA COMPLEMENTARIA Problemas de circuitos y sistemas digitales.• • Estudio de casos. INTERNET Sistemas-digitales . Editorial Mc Graw HiIl. 2002.………. Carmen Baena Manuel Jesús Bellido.