P. 1
poligrafiado digitales

poligrafiado digitales

|Views: 351|Likes:
Publicado porGloria Vargas

More info:

Published by: Gloria Vargas on Sep 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/21/2014

pdf

text

original

Sections

  • 1.1. SISTEMA DE NUMERACIÓN
  • 1.2. NOTACIÓN NUMÉRICA
  • 1.3. MÉTODOS DE CONVERSIÓN DE BASES
  • 1.4. OPERACIONES ARITMÉTICAS CON NÚMEROS BINARIOS
  • 1.5. CÓDIGOS
  • 2.1. VARIABLES LÓGICAS
  • 2.2. TABLAS DE VERDAD
  • 2.3. OPERADORES LÓGICOS
  • 2.4. ÁLGEBRA BOOLEANA Y SUS AXIOMAS
  • 2.5. OTRAS PUERTAS LÓGICAS Y SUS FUNCIONES
  • 2.6. MINIMIZACIÓN Y EJERCICIOS DE APLICACIÓN
  • 2.7. MÉTODOS DE PROYECTO
  • 3.1. SUMA DE PRODUCTOS ESTÁNDAR
  • 3.2. PRODUCTO DE SUMAS ESTÁNDAR
  • 3.3. NUMERACIÓN DE MINTERM Y MAXTERM
  • 3.4. ESPECIFICACIONES DE LAS FUNCIONES MEDIANTE MINTERM Y
  • 3.5. DIAGRAMAS DE KARNAUGH
  • 3.6. SIMPLIFICACIÓN DE FUNCIONES LÓGICAS CON DIAGRAMAS DE
  • 3.7. AGRUPACIONES MAYORES EN UN DIAGRAMA DE K
  • 3.8. FUNCIONES INCOMPLETAMENTE ESPECIFICADAS
  • 4.1. CIRCUITOS MSI Y LSI Y OTRAS APLICACIONES
  • 4.2. CIRCUITOS ARITMÉTICOS
  • 4.3. MULTIPLEXORES
  • 4.4 DEMULTIPLEXORES
  • 4.5 DECODIFICADOR
  • 4.6. CODIFICADORES

UNIDAD I

FUNDAMENTOS DE DIGITALES

1.1.

SISTEMA DE NUMERACIÓN.

Un sistema de numeración es un lenguaje consistente de un grupo de símbolos ordena los llamados dígitos con reglas definidas por adición, multiplicación y otras operaciones matemáticas.

La base de un sistema de numeración especifica el número de dígitos de este sistema. Además, los sistemas numéricos permiten a los números tener una parte entera y una fraccional separados por un punto base. (N)r = ((parte entera) . (parte fraccional)) punto base donde: N es el número r es la base

1.2.

NOTACIÓN NUMÉRICA.

Definamos un número (N)r de base r como sigue: N(r) = (an-1an-2….ai….a1ao) PARTE ENTERA Donde: a dígito de un grupo n número de dígitos de la parte entera m número de dígitos de la parte fraccional an-1 dígito más significativo a-m dígito menos significativo Teniendo en consideración que el número de dígitos de un sistema numérico es igual a la base misma, por ejemplo: en base diez existen diez dígitos desde el 0 hasta el 9. . PUNTO BASE (a-1a-2…a-f…a-m) PARTE FRACCIONAL

Además, el mayor valor de los dígitos de una base dada es r-1. Por ejemplo: en base 10 el mayor dígito es 10-1=9.

Para cualquier número, a la posición de los dígitos del número Asignado es determinado con un peso o un índice de importancia. Por ejemplo: el número (1976.4)10 los dígitos tendrían el siguiente peso: 1 un mil 9 un ciento 7 diez 6 uno 4 una décima De igual manera para un número binario por ejemplo: (N)2 = (1101.101)2 Note el punto binario o de base. Los pesos de cada dígito en el sistema decimal serán: 1… 8 1… 4 0…2 1…1 1…½ 0…¼ 1 … 1/8 Otra notación o representación de un número (N)r puede ser escrita: ( ) ∑

Es decir, cada dígito posee un peso por un factor (rj) en cada término: (N)r = an-1rn-1 + an-2rn-2 + … + a1r1 + a0r0 + a-1r-1 + … + a-mr-m Por ejemplo: (1976.4)10 = 1x103 + 102 + 7x101 + 6x1 + 4x10-1 Con respecto a un sistema binario será:

Ejemplo: (1101.101)2 = 1x23 + 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3

La representación polinomial escrita así es más formal para ilustrar un número en base 10 (decimal).

1.3.

MÉTODOS DE CONVERSIÓN DE BASES.

Es muy frecuente realizar conversiones de números desde un sistema de una base a otra. Analicemos el método por sustitución:

Por definición, el número (N)r en base r puede ser representado por: (N)r = an-1 rn-1 + an-2rn-2 + … + a1r1 + a0r0 + … + a-mr-m Por ejemplo: (19.75)10 = 1x101 + 9x100 + 7x10-1 + 5x10-2 En relación con los sistemas descritos por variables lógicas resulta muy conveniente utilizar el sistema de numeración de base 2. Este sistema se denomina BINARIO y utiliza solamente los dígitos 1,0. Una ventaja de utilizar el sistema binario es que podemos establecer una correspondencia uno a uno entre los dos dígitos 0 y 1 y los valores lógicos (no numéricos) verdadero o falso (1 y 0). Adicionalmente, en digitales se ocupan normalmente solamente dos niveles de voltajes por ejemplo 0 voltios y 5 voltios (0 y 1).

Cuando un número se representa en el sistema binario, los dígitos individuales representan coeficientes de potencias de 2 en lugar de potencias de 10 como en el sistema decimal. Por ejemplo: el número 10 se escribe en la representación binaria como 010011 y este grupo de dígitos binarios tiene el significado;: (10011)2 = 1x24 + 0x23 + 0x22 + 1x21 + 1x20 = 18 + 0 + 0 + 2 + 1 = (19)0 Es decir, el método por sustitución nos permite llevar un número de una base cualquiera a base 10.

Método división / multiplicación de la base: la conversión de un número N de la representación decimal a la binaria se puede realizar por este método. Supongamos que N es un número entero y N = x8x4x2x1. Aquí las X son 0 ó 1 (sistema binario) y en los subíndices se indica el significado numérico que asigna a cada dígito binario de acuerdo con su posición.

Ahora dividamos N por 2 conservando el resultado en forma entera. Entonces como cada división desplaza un lugar a la izquierda el punto binario tenemos:

Así, el dígito menos significativo X1 es el resto, y el resultado de la división nos da un nuevo número N’ = … x8x4x2, en el que x2 es el dígito menos significativo. Entonces a partir de los restos de una serie de divisiones por 2 se obtendrá la forma binaria de N. Como por ejemplo, encontremos la representación binaria del número 19, tenemos: 19 1 2 9 2 4 0 2 2 0 2 1 MSB Generalizando, para otras bases el método de división / multiplicación a un número (N)r, un número en base 10 puede ser llevado o convertido a otra base r por divisiones sucesivas aplicadas por el número r que corresponde a la base. (19)10 = (10011)2

LSB 1

Ejemplo: Convertir (105)10 a base octal. 105 1 8 13 5 8 1 (105)10 = (151)8

Las divisiones sucesivas son realizadas hasta que el resultado de la división sea menor que el número base.

Si se desea convertir un número de una base r (no decimal) a otra no decimal; también. Se puede lograr llevando el primer número a base 10 mediante el método de sustitución y a este resultado aplicar el método de división / multiplicación por la base deseada.

Existe un método Simple para convertir un número binario a su equivalente octal y/o Hexadecimal. El sistema numérico que usa el número 16 como base es referido como Hexadecimal y es muy utilizado en computación, usa los símbolos del 0 hasta el 9 y las seis primeras letras del alfabeto A, B, C, D, E y F. Tabla Equivalente: Decimal – binario – octal – hexadecimal. Decimal 0 1 2 3 4 5 6 7 Binario 0000 0001 0010 0011 0100 0101 0110 0111 Octal 0 1 2 3 4 5 6 7 Hexa. 0 1 2 3 4 5 6 7 Decimal Binario 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 Octal 10 11 12 13 14 15 16 17 Hexa. 8 9 A B C D E F

Si se desea convertir un número binario a su representación octal, se necesita hacer grupos de tres bits (dígito binario) comenzando a partir del punto de base hacia la izquierda. Por ejemplo:

Convertir el número binario (1101001.111)2 a base octal. 001 1 101 5 001 1 . 111 7

Resultado: (151.7)8 De binario a Hexadecimal es similar, en este caso se deben realizar grupos de 4 bits a la vez. Por ejemplo llevar el número anterior a base hexadecimal. 0110 1001 . 1110

División de dos Números.53 = 0. La definición del complemento de un número de base r es: (N)r.c = 103 – 147 = 853 (0.6 9 E Resultado: (69. OPERACIONES ARITMÉTICAS CON NÚMEROS BINARIOS. El mecanismo para realizar operaciones aritméticas con números binarios es exactamente igual que el del sistema decimal.53)10.4. Resta de dos Números. 0111 0011 0111 0111 10101 0 1 10 1 10 10 00 1 1 01 1 1 10101 011 100 11 0011 11 0000 011 111 COMPLEMENTO DE NÚMEROS.47 .c = rn – N Donde: si N ≠ 0 n es el número de dígitos de la parte entera de N r es la base del número Por ejemplo: (147)10. Ejemplos: Suma + 0 0 1 0 1 1 1 10 Multiplicación x 0 1 0 0 0 1 0 1 Adición de dos números 111 0111 0011 1010 Multiplicación de dos Números.E)16 1.c = 1 – 0.

deje intercambiables los dígitos hasta que encuentre el primer 1 al moverse hacia la izquierda. b) Adicionar 1 al dígito menos significativo en el resultado de a). Paso 1 Paso 2 11101001.La sustracción de dos números de base 2 positivos M y S. El punto binario no se afecta. que en el complemento de un número requiere algún proceso de sustracción. 1.(1010)2. b) Si no hay acarreo. Ejemplos: . (M-S) dados como siguen: 1) Adicionar M al complemento binario de S. Deje el primer 1 intacto e invierta el resto de dígitos de la izquierda. 2) Verifique el resultado para el acarreo: a) Si hay acarreo se lo descarta.Otra técnica muy usada es: Procedimiento: Comenzar desde el último número de la derecha.011000 111010011.101000 Son inveridos No cambian RESTA CON COMPLEMENTO. Sin embargo.La primera de estas técnicas consiste en dos etapas: a) Inverir cada dígito del número. 2. Ejemplo: Dado 000101100. El resto del resultado es (M-S).1001 + 1 11101001.c = 24 – 1010 = 10000 – 1010 = 00110 Podemos determinar.0110 hallar el complemento. Ejemplo: Dado 00010110. el resultado de la primera etapa es negativo. Halle el complemento del número y adicione el signo negativo al número. en números binarios se puede realizar de varias formas: 1.1010 complementado.

Halle el complemento a 1 del número y adicione el signo menos. b) Si no hay acarreo.c = 2n – 2-m – N Donde: n es el número de dígitos de la parte entera de N m es el número de dígitos de la parte fraccional de N Ejemplo: Hallar el complemento a 1 de (1010)1. no existe y el resultado es negativo.c (1010)1.a) (M-S) = (1010 – 0111) 1010 1001 complemento a 2 de 0111 10011 resultado + 0011 El acarreo 1 se descarta (carry) (0111 – 1010) 0111 0110 complemento a 2 de 1010 01101 respuesta -0011 El acarreo es 0 es decir. b) (M-S) = 2.. el resultado es negativo. Ejemplo: (1010.c = 24 – 20 – 1010 = 10000 – 1 – 1010 = 0101 Un procedimiento más sencillo es complementar cada dígito del número.Resta con complemento a 1.Verificar el resultado: a) Si hay acarreo.101)1. Por definición el complemento a 1 es: (N)1. adicionar 1 al dígito menos significativo del resultado.Adicionar M al complemento a 1 de S 2.. Ejemplos: a) (M-S) = (1010 – 0111) .c = 0101010 Para restar dos números usando complemento a 1 se realiza: 1.

Codificación y decodificación es el proceso de asignar a un grupo de dígitos binarios.Código alfanumérico. etc.Código binario 2.Código distancia unitaria 5. el código x es un código de números decimales desde o hasta 15 con la Código decimal Código x Código y . A menudo se usan switches para indicar dígitos binarios. b) (M-S) = (0111 – 1010) 0111 0101 complemento a 1 de 1010 01100 no existe acarreo Respuesta -0011 (complemento a 1 de 1100). 1. a representar una información. 1. Hay algunas definiciones generales asignadas a las combinaciones de bits. comúnmente referidos como bits. Note que en la siguiente tabla.Código decimal codificado binario (BCD) 3. Código Binario.1010 1000 complemento a 1 de 0111 10010 (carry) acarreo 1 0011 respuesta. usualmente 2 ó 4 bits Algunos de los códigos más usados son: 1. tal como: Bit dígito binario (1 ó 0) Byte usualmente un grupo de 8 bits Nibble un grupo de 4 bits Palabra un grupo de bytes.5.Código Reflejado 4. Un código es la representación simbólica de una información transformada. CÓDIGOS.

b) Exceso tres (XS3) VALOR DECIMAL CODIGO 8421 CODIGO EXESO 3 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0101 0100 0110 0111 1000 1001 1001 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 Nota.asignación del numérico equivalente en binario. 2.. Por ejemplo: 9 es codificado como 1001 en NBCD. puede ser interpretado como 1xc+ 0x4+0x2+1x1= 9 . El código y es codificado de diferente manera. Código decimal codificado binario (BCD) Son usados para representar dígitos decimales.Para el código exceso 3 se suma tres al valor decimal a codificarse. Todos los códigos BCD tienen por lo menos 4 dígitos. Algunos ejemplos tenemos: a) 842 BCD código que es algunas veces referido como natural BCD o NBCD cada digito tiene un peso igual al asignado en el peso del código.

75)10 = 1 0001 9 10001 7 0111 5 0101 3. . Código Gray. El código gray es un código de distancia unitaria muy ocupado en computación. Código Alfanumérico. Hay aplicaciones en las cuales es deseable representar un numero como otra información con un código que cambia un solo bit desde una posición de un código con respecto a la siguiente posición esta clase de códigos se llaman códigos distancia unitaria.75)10 = puede ser representado en NBCD como: (19. Valor decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13+ 14 15 Código gray 000 001 011 010 110 111 101 100 Código gray 3 bits 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 Como se observa en la tabla la mitad superior es complementado en la parte inferior del código este tipo de códigos se llaman códigos reflectivos. Cuando se requiere incluir otras informaciones adicionales a los valores numéricos se necesita extender el código. 4.Ejemplo: (19.

B. que también como el código ASCII es muy utilizado.Por ejemplo los caracteres alfabéticos (A. BEL y más datos útiles para los dispositivos de comunicación de datos. .Z) y los símbolos los de comunicación que son usados en los sistemas digitales. Uno de los códigos más usados es el código ASCII (ask-key) que significa intercambiador de información para códigos standard Americano. Esta información adicional puede ser codificada con la adición de bits en la palabra de código. El código ASCII usa 7 bits e incluye caracteres de control de información especial tal como ACK. Un ejemplo de la codificación de un carácter en código ASCII tenemos: b7b6b5b4b3b2b1 A= 1 0 0 0 0 0 0 1 ETX= 0 0 0 0 0 0 1 1 Ver tabla del código ASCII en la siguiente página. Estos códigos son llamados códigos alfanuméricos.C…. Existen otros códigos alfanuméricos como por ejemplo el código EBCDIC que significa: extended bynary códec decimal interchange code.

si queremos indicar que está en rojo. si una salida es especificada por dos variables de entrada. A 0 0 1 B 0 1 0 Salidas fila 0 fila 1 fila 2 . Así. 2. Ejemplos: 1. 2.La variable lógica puede adoptar uno u otro de solo dos valores posibles. Una simple para nombrar que está en rojo se representa colocando una barra sobre el valor (verde). Tiene tres propiedades: 1. 3. Si en el ejemplo anterior reducimos solo a dos variables verde y rojo. Una de las básicas formas de ilustrar las posibles combinaciones de las variables es usando un formato tabular llamada tabla de verdad. Por ejemplo: un semáforo puede estar en rojo.Con 2 entradas.1.UNIDAD 2 ÁLGEBRA DE VARIABLES LÓGICAS 2. Si consideramos N entradas serán 2N el número de combinaciones posibles. amarillo o verde y solo una de estas tres posibilidades puede existir.Los dos valores expresados son mutuamente exclusivos.2. podemos decir que no está en ver. Las variables solo pueden tomar dos valores posibles. TABLAS DE VERDAD.Los valores se expresan por sentencias declarativas. podemos notar especialmente que a causa de la exclusión mutua. VARIABLES LÓGICAS. Si son tres entradas. Ejemplo: Verde = Rojo. serán 8 combinaciones. existirán cuatro combinaciones posibles que deberán ser consideradas.

esta oración ha sido transformada a una expresión matemática con el uso de los siguientes símbolos: ∙ AND + OR .Puerta OR ó “o” Estas puertas lógicas son llamadas también operadores lógicos. Donde los valores: “0” es considerado como falso o una variable determinada contraria a “1” que será considerada como verdadera.Puerta AND ó “y” 2. Igual cosa sucede con la lógica de muchos circuitos electrónicos y digitales.1 1 fila 3 2. A menudo en nuestra gramática usamos las conjunciones “y” y “o” para expresar alguna condición o frase especificada. Estos circuitos lógicos son llamados comúnmente puertas lógicas.Con 3 entradas. OPERADORES LÓGICOS.3. 2. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Salidas Hay que notar que las combinaciones tienen un orden ascendente en el sistema binario. La expresión simbolizada como una operación lógica será: J si M y E o C y A J = (M∙E) + (C∙A) Así. Por ejemplo: Jorge va a la escuela si María y Eva van a la escuela o si Carol y Alicia van a la escuela. Las dos puertas lógicas básicas son: 1.

Analizando la definición de la puerta AND determinamos que solo cuando todas . Su símbolo es: SÍMBOLO AND ENTRADA SALIDA Mediante conmutadores una puerta AND es: GRÁFICO Para encender el LED 1 los conmutadores A y B deben estar accionados.Definición. por ejemplo: en circuitos electrónicos que usan la tecnología CMOS se utiliza niveles de voltaje de 0 voltios y de 12 voltios en 1 lógico. Definición. Una puerta que transfiere a la salida el nivel alto cuando todas las entradas tienen asignado el nivel alto. El nivel de salida (bajo / Alto) de esta puerta es una combinación de dos niveles aplicados en las entradas. Teniendo estos valores variaciones en sus niveles. Esta relación satisface a la función booleana AND. están en función directa a la aplicación práctica dada. En la tecnología TTL que es más común y la que usaremos en el Laboratorio. Se acostumbra a colocar los niveles de voltajes como H (High) para alto y L (Low) para niveles de voltaje bajos. ENTRADA PUERTA SALIDA Con referencia al nivel de entrada o salida. considera 0 voltios para 0 lógico (llamado también nivel bajo) y +5 voltios para 1 lógico (llamado también nivel alto). Una “puerta” es definida como un dispositivo de HARDWARE con multi-entradas (mayor o igual a 2) que tiene una salida con uno de los dos niveles posibles.

Una puerta que transfiere a la salida un nivel alto cuando cualquiera de sus entradas tiene asignado un nivel alto. si una entrada es distinta el nivel de salida será bajo. Realizando una tabla para estos casos tenemos: A L L H H B L H L H C L L L H Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 0 0 0 1 Desde el símbolo correspondiente para el operados AND es: A(H) C(H) B(H) La descripción de la función matemática para la función matemática para el operados AND es: A AND B = A ∙ B = AB Definición. caso contrario. Esta relación satisface la función booleana OR. . Su símbolo es: SÍMBOLO OR ENTRADA SALIDA Mediante conmutadores una puerta OR es: GRAFICO Para encender el LED 1 basta con que uno de los dos conmutadores A ó B este accionado.las entradas están asignadas con un nivel por ejemplo alto a la salida se transfiere un nivel alto.

El símbolo lógico para representar el producto y su inversión está indicado en la figura. cuando la entrada es A. determinamos que cuando cualquiera de las entradas están asignadas un nivel alto. la salida es ̅. a la salida se transfiere un nivel alto.Analizando la definición de la puerta OR. El símbolo lógico de un inversor está representado en la siguiente figura: ̅ A La parte esencial del símbolo es el pequeño círculo en el ápice del triángulo. Alternativamente cuando en la entrada existe un nivel de voltaje alto a la salida se obtendrá un nivel de voltaje bajo y viceversa. Realizando una tabla para estos dos casos tenemos: A L L H H B L H L H C L H H H Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 0 1 1 1 Donde el símbolo correspondiente es: A(H) C(H) B(H) La representación matemática para el operador OR es: A OR B = A + B Definición. Así. Cuando la entrada es verdad. Cuando se quiere indicar la inversión en un diagrama lógico con puertas o símbolos a los que se pueda insertar el círculo. Los . Un inversor es una puerta lógica que tiene solamente una entrada y una sola salida y ésta es el complemento lógico de la entrada. se omite la parte triangular del inversor. supongamos que tenemos una puerta AND que genera el producto lógico AB y queremos complementar este producto para generar ̅̅̅̅. es decir. la salida es falso y viceversa.

Existe un elemento 1 en S tal que para cada A en S: A∙1=A.círculos de iversión pueden también usarse en las entradas de la puerta como se indica a continuación: AB A B ̅ A B 2. si para cada par de elementos en S el operador específico en elementos de resultado el cual está también dentro del grupo de S. A∙B=B∙A 4a. existe un elemento ̅ tal que A∙ ̅=0 y A+ ̅ Recordando para AND. En otras palabras: para el operador +/ ∙ el resultado de A+B puede ser encontrado en S si A y B están en S.Sea un grupo de elementos S están encerrados con respecto a un operador. Postulados de Huntington’s. ÁLGEBRA BOOLEANA Y SUS AXIOMAS.Para cada elemento A en S. . A+B=B+A 3b. A∙(B+C)=(A∙B)+(A∙C) Leyes distributivas Leyes conmutativas ̅̅̅̅ ̅ ̿̅ 5. Un operador es definido como una regla definiendo el resultado de una operación de un grupo de dos elementos (AND y OR) pero estos operadores pueden definir más de dos elementos. El álgebra de Boole está basada en diferentes postulados y axiomas así como en diversos operadores lógicos definidos. 1. Existe un elemento 0 en S tal que para cada A en S: A+0=A. 3a.4. OR y el inversor las tablas de verdad serán: A ̅ . 2b. A+(B∙C)=(A+B) ∙(A+C) 4b. referidos comúnmente como operadores binarios. 2a.

A+A=A (dualidad) 1b. 0∙A=0 2a. A∙ ̅=0 5a.AB+AC+ ̅ C=AB+ ̅ C 1b. Adicionalmente a estas identidades se pueden desarrollar: 1. 1∙A=A 3a.A+ ̅B=A+B 3.AND A 0 0 1 1 Así: B 0 1 0 1 AB 0 0 0 1 A 0 0 1 1 OR B 0 1 0 1 A+B 0 1 1 1 INVERSOR 0 1 1 0 0+0=0 0+1=1+0=1 1∙1=1 1∙0=0∙1=0 Para la Ley Distributiva la tabla de verdad será: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B+C 0 1 1 1 0 1 1 1 A∙(B+C) 0 0 0 0 0 1 1 1 A∙B 0 0 0 0 0 0 1 1 A∙C 0 0 0 0 0 1 0 1 (A∙B)+(A∙C) 0 0 0 0 0 1 1 1 Idénticos Desde este estudio. 1+A=1 1b. 0+A=A 1b. ̿=A Note la dualidad. A∙A=A 4a. A+ ̅=1 . las siguientes identidades son: 1a.A+AB=A absorción 2.AB+A ̅ =A lógica adyacente 4.

... por ejemplo: ̅ ̅ .5. Ejemplo: F = X+YXZ+Z ̅ simplificar..Aplicando el teorema A+ ̅B=A+B F=X+Z ̅ F=X+Z.. (Respuesta) Ejemplo: Simplificar S=Y+ ̅ Y+X S= ̅ +Y+X+ ̅ X+ ̅ =1 S= ̅ +Y+1 S=1... Demostrar los teoremas anteriores.. en particular. Ejercicio realizar la tabla. Ilustraremos el uso de los teoremas para la simplificación de funciones booleanas. .AC+ ̅BC=AC+BC 6..̅̅̅̅̅̅̅̅̅̅̅̅̅ 7.. Ejemplo: A+ ̅B =A 1+ ̅B = A(B+ ̅ )+ ̅B = AB+A ̅ + ̅B = AB+AB+A ̅ + ̅B =A(B+ ̅ )+B(A+ ̅) =A+B.̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅ ̅ ̅ ̅ ̅ ̅ DE MORGAN Ejercicio.Aplicando el teorema A+AB=A (absorción) X+XYZ=X F=X+Z ̅ 2. 1... Los teoremas de Morgan son también muy importantes. cuando se usan inversores o se invierten a las funciones lógicas.

Su símbolo es: A(H) Entradas B(H) C(H) = ̅̅̅̅̅̅( ) Si estudiamos la tabla de entradas y salidas de la puerta NAND. Ahora que hemos establecido las teorías básicas para los operadores AND y OR y para la función inversor. PUERTA NAND.5. si usamos una puerta OR para representar la función: . A L L H H B L H L H C H H H L Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 1 1 1 0 Examinando las especificaciones de esta tabla notamos que esta puerta es contraria a la operación AND o dicho en otras palabras. nosotros apreciamos las especificaciones de entrada y salida definida para dos entradas en la puerta NAND. podemos demostrar las aplicaciones de estos operadores en términos de Hardware AND y OR (puertas). la puerta NAND es una puerta AND que tiene a la salida la misma un inversor (que complementa la salida de la puerta AND). es decir. OTRAS PUERTAS LÓGICAS Y SUS FUNCIONES. En la tabla siguiente. la salida está en nivel alto.A(H) B(H) AB(H) ̅̅̅̅( ) ( ̅ ̅ )( ) A(H) B(H) (A+B)H (̅̅̅̅̅̅̅̅)( ) ( ̅ ̅ )( ) 2. observamos que cuando una de las entradas está en nivel bajo.

A(L) = A(L) Es equivalente a un inversor: A(H) A(L) PUERTA NOR. Es decir. pero invertida o complementada. La especificación de las entradas y salidas para una puerta NOR es: A L L H H B L H L H C H L L L Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 1 0 0 0 Analizando la tabla notamos que es igual a una función OR.A(L) C(H) = (A+B)(H) B(L) Escribiendo las entradas en nivel alto tenemos: A(H) B(H) Aplicando las leyes de Morgan: C(H)= ̅̅̅̅̅̅( ) Analizando la expresión para la puerta NAND es: ̅̅̅̅̅̅ El símbolo ↑ no es muy ocupado en la práctica. El símbolo para la función NOR es: A(H) B(H) C(H) = ̅̅̅̅̅̅̅̅( ) . solo cuando ambas entradas están en nivel bajo la salida toma el nivel alto. Consideremos la siguiente figura: ̅ ̅ C(H) = ( ̅ ̅ )( ) A(H) A.

sustractores.ó A(H) B(H) C(L) = (A+B)( ) Analizando nuevamente la tabla. comparadores e inversores controlados. Su símbolo es: A(H) C(H) = (A + B)H B(H) Su tabla es: . Esta puerta es encontrada especialmente en sumadores. en la puerta NOR el símbolo es poco usado. miramos que si una entrada esta en nivel alto la salida es bajo.EXCLUSIVA (EX . es: ̅̅̅̅̅̅̅̅ ̅ ̅ )( ) Al igual que en la puerta NAND. se puede usar una puerta AND e inversores para lograr nuestro objetivo. A(L) C(H) = ( B(L) Analizando la expresión para la puerta NOR. Considerando la siguiente figura: A(H) (A+A)(L) = A(L) Que es equivalente a un inversor: A(H) A(L) PUERTA OR .OR). es decir.

A L L H H B L H L H C L H H L Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 0 1 1 0 Su representación es: A + B = ̅ ̅ La salida adquiere un valor de nivel alto cuando las entradas son distintas. PUERTA NOR – EXCLUSIVA (EX – NOR) No es usada en la práctica. cuando ambas entradas son iguales la salida tendrá un nivel bajo. Caso contrario. Esta función complementa la salida de la función EXOR: A(H) B(H) ó A(H) (A ∙ B) H B(H) Su tabla es: C(H) = (AB+ ̅ ̅ )H A L L H H B L H L H C H L L H Con valores lógicos: A 0 0 1 1 B 0 1 0 1 C 1 0 0 1 Su representación es igual a: A ∙ B = AB+ ̅ ̅ Demostración: Considerando ̅̅̅̅̅̅̅̅ ̅ ( ̅ ̅ )( ̅̅ ̅) . Implemente la función EXOR con puertas lógicas vistas. Ejercicio.

Las tablas de verdad para las funciones estudiadas quedarán: A 0 0 1 1 B 0 1 0 1 NAND ̅̅̅̅̅̅ 1 1 1 0 NOR ̅̅̅̅̅̅̅̅ 1 0 0 0 EXOR A+B 0 1 1 0 EXNOR A B 1 0 0 1 Equivalencia entre puertas. No obstante recuerde que los circuitos electrónicos digitales funcionan con voltajes determinados y no con niveles lógicos 0 y 1.... Algunos ejemplos tenemos: . Los niveles de voltajes con que ingresan o/y salen en las puertas.. se acostumbra a analizar las funciones con niveles lógicos 0 y 1... y de esta forma lograr una comprensión rápida del mismo..Adicionalmente. NOR.. Nota. Normalmente.. EXOR.. EXNOR.. Existe una serie de símbolos que se pueden usar para simplificar los diagramas de circuitos digitales....... tanto en las NADN. es importante tener en consideración.. se puede demostrar que: ̅ ̅ . etc...... que si una entrada está en nivel alto tiene 1 lógico. y si una entrada está en nivel bajo tiene 0 lógico...... y se considera además....

Mediante la aplicación de los teoremas y axiomas que posee el álgebra booleana se puede minimizar o llevar la misma función a una relación más sencilla de variables pero con idéntico resultado que la original. Los teoremas más usados son: 1a.F = CD+A ̅ Teorema 1 .6. AB+A ̅ b. 2. A+AB=A 2a. (A+B)(A+ ̅ ) Absorción Ejemplos: Minimizar usando los teoremas y axiomas del álgebra Booleana: 1. A( ̅ ) Lógica Adyacente 3b. gasta con invertir las entradas y salidas y complementar el símbolo: si es AND al cambiar las entradas colocamos una puerta OR y viceversa.Analizando estos ejemplos. Ejemplos: Dado es equivalente a: Recuerde que ̿ Note que en ambos casos se han usado tres puertas NAND. A+ ̅ 3a. MINIMIZACIÓN Y EJERCICIOS DE APLICACIÓN. A(A+B)=A 2b.

- Primero se puede agrupar: Por el teorema de Morgan ̅ F = AB + BEF + CD (̅̅̅̅ ) Teorema 2 F=AB+BEF+CD F= ̅̅ ̅ F= ̅̅ F= ̅̅ ̅ F= ̅ ̅ F= ̅ Dado F = ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅̅ ̅ ̅ ̅ 3. el cual nos llevará a su forma más reducida.- Existen varias formas de analizar el problema.- Teorema 3 Teorema 3 4.- Teorema 3 Teorema 3 5. F= ̅ . Dado F = ̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅ 6.F = CD+A ̅ F = CD+AC(B+ ̅ ) F = CD+AC F = C(A+D) F = AB+BEF+ ̅ F = AB+BEF+CD( ̅ ̅ ̅) ̅ ̅̅̅̅ 2.- Aplicando el teorema 3.

Para realizar un proyecto es necesario seguir un procedimiento. utilizando solo puertas NAND y/o NOR. la ecuación será producto. y si tenemos 0 la salida o ecuación será suma. Representación gráfica de las ecuaciones con las diferentes puertas lógicas. MÉTODOS DE PROYECTO. basándonos en las siguientes condiciones. es decir. Minimización de las ecuaciones por medio de los teoremas del álgebra de Boole y de Morgan. Led On cuando: ABC 000 001 010 011 100 101 110 111 Led On A=0 A=1 B=1 B=0 C=1 C=1 1 1 ̅ ̅ Led On = ̅ C( ̅ ̅ ̅) . que si tenemos 1. el mismo que lo describimos continuación en el siguiente formulario: Condiciones Tabla de verdad Ecuaciones correspondientes. Deseamos encender un diodo led con tres pulsaciones. Representación gráfica de las ecuaciones. Ejemplo: Proyecto.7. en las que tomamos en cuenta el nivel lógico de las salidas.2.

Representación solo con puertas NOR de dos entradas. Led On= C( ̅ ̅) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅ ̅̅̅̅̅̅ ̅ ̅ . Led On= C( ̅ ̿ ̅ (̅̅̅̅̅̅̅̅ ̅ (̅̅̅̅̅̅̅̅ ̅ ̅) ̅̅̅̅̅̅̅̅) ̅ ̿ ̅̅̅̅̅̅̅̅ ) ̅ ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿ ̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅ ̅ ̅ Representación solo con puertas NAND de dos entradas.

Cada producto se denomina Minterm o mintérmino.2. para la función anterior tendríamos la suma de productos donde cada término tendrá las cuatro variables presentes A. Por ejemplo: dada la función lógica de cuatro variables: ( ̅ ̅( ̅ ̅ )( ̅ ) ̅ ̅ ̅ ̅ ̅ ̅ ) ( ̅ ) ̅ Aplicamos las identidades Para poder expresar la función se encuentra expresado como la suma de términos donde cada uno es el producto de las variables lógicas individuales que implica la función. Una expresión lógica puede expresarse por un producto de sumas estándar.D. Con el fin de desarrollar un procedimiento para simplificar funciones introducimos dos formas estándar para expresar funciones lógicas: Suma de productos y producto de sumas. Por ejemplo la función ̅ ̅ ̅ ̅ ̅ está expresada como suma de productos. Estas aparecerán unas veces complementadas y otras no. 3.UNIDAD 3 MINIMIZACIÓN Y DIAGRAMAS DE KARNAUGH 3. PRODUCTO DE SUMAS ESTÁNDAR.1.B.C. SUMA DE PRODUCTOS ESTÁNDAR. Es decir. .

en los minterm el número binario 0 a las variables complementadas y el número binario 1 a las variables sin complementar.B. Un minterm contendrá exactamente a cada variable (complementada o sin complementar). la regla para asignar 0 y 1 se invierte. Así el minterm de las variables A B y ̅ se le asignarán los números binarios 1 1 y 0 respectivamente. Supongamos una variable lógica de tres variables. 3. NUMERACIÓN DE MINTERM Y MAXTERM. Para estos dos casos últimos generamos una expresión lógica en forma particular y no obtenemos la forma más simple. Cuando nos referimos a los Maxterm. Minterm: productos completos. Así el Maxterm ̅ representa como M4.Por ejemplo: ( ̅ )(B+ ̅ ) ( ̅ )( ̅ )( ̅ )( ) Expresada como producto de sumas: Todas deben ser suma de variables lógicas. Entonces. Cada término suma completo se denomina Maxterm o Maxtérmino. se le asignará el número 1002=410 y se 3. considerando A como el más significativo el número binario será 1102=610 y el minterm se denomina Minterm 6 ó m6. ESPECIFICACIONES DE LAS FUNCIONES MEDIANTE MINTERM Y MAXTERM. A la variable complementada se le asigna el dígito 1 y a la variable sin complementar el dígito 0. Asignemos ahora.C) = m3+m4+m5+m6+m7 . Ejemplo: ̅ 011 3 ̅ ̅ 100 4 ̅ 101 5 110 6 ̅ 111 7 Ahora se puede escribiré la función F como: F(A. Maxterm: sumas completas.3.4.

C) = M0M1M2M3M6 En forma compacta: F(A.C) 1 0 1 1 0 0 1 1 ̅ ) ̅ ( )( ̅ ) ( ) ̅ ) ̅) o mediante producto de sumas: ( ) ( ̅ )( ̅ ( Aseguramos que F=1 cuando existe por lo menos una condición de cualquiera de los minterms seleccionados.2.C) = ∑ ( ) Para el caso de los Maxterm tenemos: Ejemplo: ( ) ( 000 0 )( 001 1 ̅̅̅( ) ̅ 010 2 )( ̅ 011 3 ̅ )( ̅ ̅ 110 6 ) Reescribiendo: F(A.C) = TT M(0. 1 + cualquier cosa = 1 .6) Relaciones entre Minterm y Maxterm y la tabla de verdad.Que más compactamente se escribe: F(A. Una función lógica puede representarse en una tabla de verdad por suma de minterms o por un producto de maxterms.B.B.B.3. Ejemplo: Fila número 0 1 2 3 4 5 6 7 ( ) ABC 000 001 010 011 100 101 110 111 ̅̅ ̅ ( ̅ F(A.1.B.

DIAGRAMAS DE KARNAUGH. será: Fila 0 1 2 3 Para tres variables: AB 00 01 10 11 F(A. es una figura geométrica. que corresponden a cada una de las filas de una tabla de verdad de una variable. consta de dos compartimientos adyacentes. El compartimiento de la izquierda corresponde a la fila 0 y el de la derecha a la fila 1. A cada compartimiento se ha numerado en la esquina superior izquierda. aseguramos que F=0 bajo la condición de cualquiera de los maxterms. El diagrama de K. que asocia una región (compartimiento) a cada fila de una tabla de verdad. Para cuatro variables: . Los diagramas de Karnaugh (K) son muy útiles para la simplificación y minimización de expresiones algebraicas booleanas. 0x cualquier cosa = 0 3. Para dos variables dadas la tabla de verdad y su diagrama de K.5.Igual caso. por ejemplo para A. El diagrama K para una variable.B) 1 0 0 1 Note la numeración de las columnas que se ha seguido.

la tercera columna es la última numerada.6. Nota. que aparecerá complementada en un término y sin complementar el otro. mientras. la tercera fila del compartimiento se numera la última. La característica esencial de los diagramas de K es que los compartimientos vecinos vertical y horizontalmente (pero no diagonalmente) corresponden a minterms o maxterms. Señalemos que no existe arbitrariedad en la asignación de variables a las filas y columnas del diagrama de K. para mayor número de variables. que difieren solamente en una variable. 3. Verticalmente desplazándonos. Combinándolos obtenemos: . SIMPLIFICACIÓN DE FUNCIONES LÓGICAS CON DIAGRAMAS DE K. También pueden dibujarse diagramas de K. Precisamente para lograr este objetivo se han ordenado y numerado los compartimientos en la forma y ya descrita. y tampoco en la asignación de significado numérico a las variables lógicas. Un diagrama de K para cinco variables tiene 25=32 compartimentos.Aquí se ha aplicado tanto a las filas como a las columnas el modelo de ordenación del diagrama. que en el desplazamiento horizontal. Como ejemplo ilustrativo tenemos: Esos dos minterms se diferencian en que la variable B aparece complementada en uno y sin complementar en el otro.

es decir. Por lo tanto la variable se suprime. Entonces. comparando cada término con los demás. los minterms difieren exactamente en una sola variable. por uno solo de tres variables.̅ ̅̅ ̅̅ ̅ ̅( ̅) ̅̅ Así se han sustituido dos términos. supongamos que hubiésemos señalado la presencia de esos dos minterm colocando un 1 en los compartimentos apropiados del diagrama de K. que se aplica a los diagramas de K es que cualquier par de minterms adjuntos se pueden combinar en un término más sencillo que contiene una variable menos que los minterms iniciales. haber señalado aquellos que podrían combinarse. . Un principio general. Hemos señalado que los minterms que son vecinos geométricamente en un diagrama K también son vecinos lógicamente. si los términos de la ecuación anterior hubieren aparecido con más términos de la ecuación anterior hubieren aparecido con más términos en una función lógica. La variable que aparece complementada en un término y sin complementar en el otro se ha eliminado. podríamos eventualmente. Por otra parte. Para el ejemplo anterior señalamos las variables A. ya que corresponden a compartimentos adjuntos. Tienen asociados (por la numeración en los extremos superior y lateral del diagrama) los mismos dígitos (A el 1 y C y D el 0). Así: ̅̅ Adyacencias lógicas adicionales. a la variable B se le asocia el 1 en el minterm 12 y el 0 en el minterm 8. cada uno de cuatro variables. C y D. Sin embargo. habríamos notado que esos dos minterm podrían combinarse. Ahora bien. Los dos minterms se combinan en un término en el que A aparece sin complementar (ya que tiene asociado el 1 en ambos minterms) y C y D aparecen complementadas (porque tienen asociado el 00 en ambos minterms).

AGRUPACIONES MAYORES EN UN DIAGRAMA DE K. ya que usando. Se puede combinar los pares geométricamente adyacentes con el resultado: ̅̅ ̅̅ A continuación podemos combinar m10 con m8 ó m2. por ejemplo. . Usando esta combinación tenemos: ̅ ̅ Entonces en este caso.Se puede imaginar que el diagrama de K está envuelto en un cilindro horizontal. m2 dos veces hemos aplicado el teorema: ̅̅ ̅ ̅̅ ̅ ̅̅ ̅ 3. es: ( ( Si queremos combinar ( ) ) ) ̅ ∑ ̅ ( ̅̅ ̅̅ ) ̅̅ ̅̅ ̅ ̅ ̅ y el resultado será: Son equivalentes con la ecuación anterior. la función lógica definida en diagrama de K.7. Este uso repetitivo de un mismo minterm está permitido.

en el que se hayan eliminado n variables. B=0 en la una y en la otra B=1. 2n compartimentos adjuntos pueden combinarse para obtener un término más sencillo. Por lo tanto. esta variable aparecerá complementada. En la figura (a) de las combinaciones m1+m5 y m3 + m 7 se obtiene: ̅ ̅ ̅ Entonces: ( ) ( ) ̅ ̅ ̅ ( ̅ Señalamos que los cuatro minterms están en compartimientos cuyas columnas tienen A=0. En las mismas columnas anteriores. por lo tanto B se elimina.De forma similar. En la figura (b) tenemos: ( En la figura (c) tenemos: ( En la figura (d) tenemos: ( ) ̅ ̅̅ ) ̅ ̅ ̅ Algunas de las agrupaciones típicas de 8 elementos se muestran a continuación: . Análogamente encontramos que la variable se elimina y que la variable D queda son complementar debido a que D=1 en ambas filas.

.

Esta especificación nos permite llenar las tablas completamente. Diagramas de K para 5 variables. Para simplificar es necesario sobreponer en un diagrama con el otro y determinar si existen minterms que se puedan asociar. Al existir más de cinco variables se utilizan otros métodos de reducción con la ayuda de los diagramas de K. debido a esto son muy poco usados. FUNCIONES INCOMPLETAMENTE ESPECIFICADAS. Para más de cinco variables los diagramas de K se complican y su reducción se dificulta. Una función lógica F se define especificando para cada posible combinación de variables si la función tiene el valor F=1 ó F=0. 4. Por ejemplo: ( ) ∑ ( = CE Se ha eliminado A por variar de un diagrama a otro y las variables B y D que varían de 0 al 1 o viceversa. por ejemplo el método de variables entrantes al mapa de K. (No se pueden agrupar por ejemplo 6 elementos).8. 16 minterms y así sucesivamente.Como hemos podido apreciar las agrupaciones se realizan tomando los minterms en grupos de 2n es decir. . ) 3. Para cinco variables tenemos: Note que existen 32 compartimentos. de 2. 8.

…. En tal caso. es ¿Cómo. y está sin especificar para las combinaciones de variables que correspondan a los minterms 10. especificada para algunas (pero no todas) posibles combinaciones de las variables. esta especificación incompleta se hace de dos formas. en otras ocasiones. de entre todas las funciones posibles podemos determinar directamente la función más simple? En la práctica. podemos presumir que son irrelevantes. en la simplificación de funciones incompletamente especificadas. Diferirán unas de otras en los valores de la función para las combinaciones de las variables que están sin especificar. A veces no importa el valor que adopte la función para ciertas combinaciones de variables.. usando diagramas de K.Supongamos que nos proponemos escribir en su forma más simple una función F. Para ilustrar el procedimiento. ya que el efecto neto es el mismo. Después de esta asignación una cruz se interpreta como 1 si produce efecto en la simplificación y se ignora en cualquier otro caso. correspondiente a los minterms 1. La pregunta que surge entonces. En este caso. En el diagrama K de la figura (g). la d indica “don’t care” (irrelevante).11. los términos irrelevantes se indican por una cruz o el signo . consideremos la función: ( ) ( ) ( ) En esta ecuación. podemos saber que ciertas combinaciones de variables no se van a presentar nunca. así que nuestra función tiene el valor de F=1. son posibles diferentes funciones que cumplan todas las especificaciones.2. .…….

Por lo tanto se los considera ceros (0). .Sin asociar los don’t care o considerando como ceros. ( ) ( ̅ ̅ ) ̅ ̅ ( ̅ ̅ ) ( ) Asociando o interpretando como 1 los care de m10. m13 y m14 la función se simplifica y es: ( ) ( ̅ ( ̅ ) ) ( ) Los restantes don’t care m11 y m15 no pueden servir para disminuir ni el número de términos en la función ni el número de variables en los términos.

Una última clase grande es XLSI (integración a extra gran escala). PROM Convertidores de códigos Multiplexores Registros Sincronizadores de pulsos Latches Memoria RAM Contadores . CIRCUITOS MSI Y LSI Y OTRAS APLICACIONES.UNIDAD 4 CIRCUITOS COMBINACIONALES BÁSICOS 4. Lista de dispositivos MSI y LSI Sumadores Multiplicadores Comparadores Generador de Pridad / verificadores Operadores aritméticos (otros) Memorias de lectura ROM. La cantidad equivalente de la complejidad para SSI es 12 puertas o menos y para MSI es menos de 100 puertas. Estos dispositivos dependen de la complejidad del circuito y de la cantidad de puertas internas. para LSI es más de 100 puertas. Los circuitos integrados ha revolucionado el mercado electrónico y el diseño digital especialmente.1. Dos de las principales clases de integración de circuitos electrónicos tenemos: MSI (Integración a mediana escala) y LSI (Integración a gran escala). En esta unidad se presentará algunos de los más complejos circuitos integrados y en otras aplicaciones del diseño de circuitos combinacionales. comparando con una simple puerta de una función de un circuito SSI (Integración a pequeña escala).

Una instrucción típica es ADD o adicionar dos números binarios de 8 bits en paralelo.Decodificadores / Demultiplexores Codificadores.2. el cual diseñado para sumar dos bits por la recepción de dos entradas Bit A y Bit B y generar salidas SUM y Carry o acarreo. Los computadores digitales son diseñados para realizar una variedad de instrucciones aritméticas con datos numéricos binarios. 4. lo que es un semisumador. 1. etc. CIRCUITOS ARITMÉTICOS. Estos circuitos son llamados ALU o unidad lógica aritmética. Sumador. Por ejemplo: 1 + 1 10 0 es la suma SUM 1 es el acarreo Carry Co La tabla de verdad para un semisumador es: A 0 0 1 1 B 0 1 0 1 SUM 0 1 1 0 CARRY 0 0 0 1 . Para analizar lo que sería un sumador iniciemos el estudio.

B ) ̅) El sumador completo consiste en un semisumador pero considerando adicionalmente un bit de carry en la entrada.De la tabla de verdad determinamos que: ( ̅ ( Y el Carry = A. En la siguiente tabla considereamos un adicionador completo: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 Ci 0 1 0 1 0 1 0 1 SUM 0 1 1 0 1 0 0 1 Co 0 0 0 1 0 1 1 1 Los mapas de K serán: . Bit B y el carry o acarreo de entrada Ci y dos salidas SUM y Carry de salida Co. o sea. es un circuito con tres entradas: Bit A.

El sustractor no es muy usado normalmente. SUSTRACTOR. 2.̅ ̅ ( ̅̅ ) ̅ ̅ Co = AB + Ci (QA + B) Un sumador de n bits implementando con un semisumador y n-1 sumadores completos: En circuitos integrados los sumadores completos existen: El integrado SN74283 ò el SN 74LS283 que es un sumador de 4 bits. A continuación se observa un semisustractor: .

COMPARADORES.A 0 0 1 1 B 0 1 0 1 D 0 1 1 0 Sobrecarga Bo 0 1 0 0 3. Un comparador es un circuito combinacional especial específico para comparar dos magnitudes relativas de dos números binarios. A1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 B0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 A>B 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 A=B 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 A<B 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 .

Como ejercicio realizar los diagramas de K. Un multiplexor. La representación gráfica. MULTIPLEXORES. y mediante un mecanismo de selección. una sola entrada se transfiere a la salida. Note que las dos funciones primeras se excluyen mutuamente y la tercera función es el resultado de las dos anteriores cada una negada. algunas veces es referido como un selector de datos en especial para circuitos combinacionales. La entrada seleccionada para la conexión a la salida es controlada por un grupo de “Entradas de Selección”. pues. Las funciones resultantes son: ̅̅̅ ̅̅̅̅̅̅ ̅̅̅ ̅̅̅ ̅̅̅ ̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅ ̅̅̅ ̅̅̅ ̅̅̅ ̅̅̅ ̅̅̅ Implementar este resultado.3. consta de varias entradas y una salida. Un comparador normalmente usado es el integrado SN 7485 de 4 bits y posee adicionalmente 3 entradas comparadoras para realizar conexiones en cascada. 4. mediante un conmutador es: . Por definición el MUX es un circuito combinacional mal diseñado para una puerta de salida de diferentes entradas a una simple salida total. Más llamado como MUX.

El símbolo esquemático para un MUX de 4 a 1 es: Por ejemplo: Diseñemos un MUX de 2 a 1 ilustrado a continuación: So 0 0 0 0 1 1 1 1 IPo 0 0 1 1 0 0 1 1 IP1 0 1 0 1 0 1 0 1 W 0 0 1 1 0 1 0 1 Es decir. El diagrama de K es: ̅̅̅ Para el caso de un MUX de 4 a 1 la expresión lógica es: ̅ ̅ ( ) ̅ ( ) ̅( ) ( ) . cuando So = 0 deja pasar solo la entrada IPo y cuando so = 1 permite el paso de los datos o las variaciones que existan en la entrada IP1.

transmitir y seleccionar la salida en el Demuz correspondiente. Implementar. Esto es hecho por el uso del Mux como unidad transmisora y de un demultiplexor como unidad de recepción: Por ejemplo.Donde: S1 y S0 son entradas de control. Uso de Muz para el diseño de circuitos combinacionales. . El uso tradicional del mux es dividir una señal en el tiempo (muestrear) a una línea única de datos mediante el uso de las líneas de selección y lograr de esta manera transmitir una línea de datos. Ejercicio: dada la tabla de verdad implementar mediante un Mux de 8 a 1 con tres entradas de control. la configuración de un Mux y un Demux para 4 datos de entrada es: La notación A(Δt) define como la variable A esta presente después de una corta variación de tiempo tomando desde seleccionar el dato hasta enviarlo.3 son entradas de datos.1.2. IP0.

es decir. Ahora necesitamos claramente un demultiplexor. 4.4 DEMULTIPLEXORES. A menudo se recurre a la multiplexación que nos permite utilizar un bus de datos para muchas fuentes diferentes. una estructura lógica que tomará una palabra de un bus y la dirigirá a un receptor seleccionado. Existe un método mediante el uso de diagramas de K que permite el ingreso de variables al diagrama de K y de allí se puede reducir para evitar el uso exagerado de variables al realizar las tablas de verdades.0 1 2 3 4 5 6 7 S2 0 0 0 0 1 1 1 1 S1 0 0 1 1 0 0 1 1 S0 0 1 0 1 0 1 0 1 Y 0 1 1 0 1 1 0 1 Explicar su funcionamiento. .

Los decodificadores son de n entradas a 2n salidas. Es decir. una salida tomará el valor de nivel alto o bajo según se encuentre diseñado y el resto de salidas tomarán el valor complementado de la salida asignada. para cada posible código de entrada aplicando al decodificador. Un switch analógico de un decodificador es: . Un decodificador se puede usar como un demultiplexor considerando el pin de habilitación (ENABLE) E. Dependiendo de la dirección que indiquen los bit A1 A0. etc. a la que se conecta una línea de luz. Ejemplo: de 2 a 4. se representa en la figura siguiente: Señalamos que la estructura es un decodificador.5 DECODIFICADOR. Este dispositivo es un circuito combinacional diseñado de tal manera que por lo menos una de diferentes salidas responde a un único código de entrada. como una entrada de datos.Un demultiplexor de 1 a 4 líneas. los datos de entrada se dirigirán a un destino u otro. Nota. 4. de 3 a salidas. con salvedad de que cada puerta tiene una entrada adicional.

Sun decodificador se muestra en la figura siguiente: A1 0 0 1 1 A0 0 1 0 1 Q0 1 0 0 0 Q1 0 1 0 0 Q2 0 0 1 0 Q3 0 0 0 1 Dicho en otras palabras. no necesitamos suministrar todos los complementos de las 2n salidas. También necesitaríamos 10 puertas AND de las que algunas no tendrán 4 entradas ya que hay condiciones . Entonces necesitamos 10 luces y el decodificador debería suministrar solamente 10 salidas en lugar de 24=16. Por ejemplo. cada una de las posibles combinaciones de entrada A1 y A0 caracterizan una de las salidas. Se es apropiado. supongamos que las entradas son cuatro líneas usadas para representar dígitos decimales del 0 hasta el 0 en código decimal codificado binario BCD.

Normalmente la salida 0 estará en nivel alto.6.irrelevantes (don’t care) correspondientes a los números del 10 al 15 que nunca se presentarán en la entrada. CODIFICADORES. Una posible tabla de verdad de un codificador en: I3 1 0 0 0 I2 0 1 0 0 I3 0 0 1 0 I0 0 0 0 1 A7 1 1 0 1 A6 0 1 1 1 A5 1 0 1 0 A4 1 1 1 0 A3 0 0 1 1 A2 0 1 0 1 A1 1 0 1 0 A0 1 1 0 1 . por ejemplo: Todas las salidas poseen lógica negativa. A1. cuyos bits son A0. …… Generalmente no se necesita relaciones especiales entre el número de líneas de entrada y salida. Un codificador tiene la función inversa a la realizada por un decodificador. Por cada línea de entrada aparece en las líneas de salida la palabra código correspondiente. es decir. En los decodificadores completos normalmente poseen varias entradas de control de habilitación . o/y G. 4. cuando en la entrada se tiene 000 la salida 0 tendrá un valor lógico de 0. Un codificador se diseña para que entre sus entradas haya una con un nivel lógico distinto a las demás (las entradas) de un codificador son generalmente las salidas de un decodificador).

etc. por supuesto. que se generan dos o más peticiones de servicio al mismo tiempo. Esta situación se resuelve asignando una prioridad a cada línea de petición de servicio. Fácilmente podemos disponer una línea que en condiciones normales esté en 0 lógico. El servicio suministrado en el caso del tanque de agua podría consistir en cerrar una válvula de entrada. es decir. hay líneas para petición de servicio y consecuentemente una serie de componentes que se activan depende. Los sistemas digitales incluyen frecuentemente componentes para generar señales indicadoras de que es necesario realizar alguna acción por ejemplo: supongamos que equipamos un tanque de agua con un mecanismo conmutador. que opera cuando el nivel de agua está excesivamente alto y hay peligro de desbordamiento. de la línea que presente la petición de servicio. la salida del codificador direccionará el componente de servicio correspondiente a la petición más alta de prioridad y cuando aquella haya sido atendida se atenderá a la siguiente petición de mayor prioridad. pero que cambie a uno (1) lógico cuando opere el conmutador. Frecuentemente. Codificador de prioridad. Supongamos. en un sistema digital. etc. Un codificador de prioridad es el SN74148 de la Texas Instrumental: . Si hay más de una petición de servicio simultáneamente. hay una petición de servicio.Implemente con puertas OR. abrir una válvula de salida. Entonces el cambio de 0 a 1 lógico es una indicación que es necesario hacer algo. sin embargo.

.I0 y produce 3 salidas A2A1A0. Este dispositivo acepta 8 entradas I7 ………. . El EI es una entrada de habilitación y el propósito de las salidas ̅̅̅̅ ̅̅̅̅ son señales de salida de grupo que nos puede indicar en ciertos casos que hay una petición de servicio.Observa que todas las entradas y las líneas de control se activan en nivel bajo.

...08 {    { {  {   487089.7.7.438/07.3/4.$3.3908/43 9. 1:3..3/4 4 39075709.704.424  48 .748/43 9.7022345:0/03807.70 /0 2  2  2 .75.O3 80 8251.84.424.0748  {    { {   {  {  {  { { 84.1:3.3/4 ....O33032074/0.-0803489F72348 !4749.438/07../823:73032074 /09F7234803.0748     {   { { { .394 8048.

O3 /0:3.      &  #&% $  $ $ $     #&% $$$ %#$! $  3089.0850. $0820348/0 5:079.7..3.4250/.308.7.$$085:079.. 70.. 7.$082E8/0 5:079..5.4:.:348/0482E8.5.:948 00./4 0 207. 08.08 0247..:94 /0.7.7./0/85489././805708039./48 .80 7.39/.743..3/008$ 3907.97O3.7. /0 :3.8 &3.7.7.4250/.506:0N.808/03907.097..0390/0.O3 /0 .43 :3.   89.3/4 ./48 03497..48/0503/03/0.8.08./4 00.7.# 439.//0./4708                 #089748 $3./5.. 1:3.  .97O3.7.08   48 ..8 48/0.:948./47/0!7/.O3.7./06:...48$$ $:2.425048.92.:94$$ 3907.839073...4308/0/80N4/0.O3..48 9030248 $ 3907./4708 :95.42-3..   $ 3907.39/.:948 3907..   ...7E.3 08.. 8250 5:079./4708 425..:3/.84203485./4708/05:848 ...20390 8948/85489..08..O3 .//05:079..8573..43.4  0 /80N4 /9..425. 20/.:9483907../4708 0307.9.43.7.7.O3 .8 5.

#  !#  43.079/4708/0./4708  507.792F9.O/48 :9504708 .071../4708.48 49748  0247.9:7.8/00..

.0./4708.4/1.

:38028:2.70..8 9   9   0307./47 0.07/...7 :3.4308.792F9.7.0248 0 089:/4  4 6:0 08 :3 8028:2.2./ /0 3897:.748   8948 ..3.02:9504708 4/1.08 843 /80N.9.:948 843 .8./ O.7././48 5.43.7704  !47 00254                      08.7.8 $&  ..9483:2F7. 70. :3 8:2./.-./.04          !.$& 080./80N. ./0.7 8..O3 9J5./4708 09.748 /0  -98 03 5./47  48 ./45.05./48 & 4 :3/.:.8:2.7704.      #&% $#%A% $    $:2./4708                $&     ##     ..7.. .425:9.77 4 .774 .48-3. 3897:.7..7/48-98547.O3 /0/48 0397../47 3..7 4 6:0 807J.. ..7 /48 320748 -3..7./4708 /9. 08  4 ./5.792F9.8:2.  &3.43/.70/.

/./47 .77/08.248:3.-.438890 03 :3 8028:2.//090723.  480. 0397./../.77          8:2.5..3/4 ./0.07/././47..425094 .-.77 03 .8/0807E3                       $&         4         {  {   { { .438/07.:94 ./..43.2486:0 H 0.43.43 9708 0397.774././.    0.89 90.9.438/070.7.8:03909.8$& ./47 5074 .7704/00397.4   3.20390 :3 -9 /0.  08 :3 ..425094                   482./488.

20390   .947  .4393:.7./47/0-98     $&$%#% #  8:897./4 $0$$6:008:38:2./4 3472..4250948 08903  3907..3/4.43:38028:2..947 34 08 2: :8./4708 .O380 4-807../473 8:2.:948 3907.4250948        3 .H      4  "              H  {    {     &38:2./47/03-982502039./4708 . :3 8028:897./48 48 8:2.

7./47 08 :3 .39:/0870.4 5. 0850..7.42-3.7/482.8/0/48320748-3.J1.9.7.7..4        !# #$  &3 .425.7. .748                                                                                                                                             .                           $4-70.425. 0850.:94 ...43.

/.84./. :3.8 .7.20390 :8.4389.8 5./././.2..43./4 $  /0  -98  54800.7.O3 .430430803 .08 0870107/4 .8097...7.7.8.7..5.30./.8.O3 :3.0./47 08         ? Ñ    .:948..390:3.7 0890 708:9.7..   20/./47./4 5.425.20390  0397..:94 .547:37:54 /0 397.70. 20/.O3 08 0 708:9..8 .   &3 2:95047  5:08  .07.39074708./.08.3824/0800.2. /0 8. /0 .8 /48 1:3.   ..4308 57207.8.O30&08:3.948 030850..:3.7 .432:9.947 /0 /./.      &%! #$  E8 .43.5.949./.43974.470.7.8.7./. 907./. 1:3.82508. 5:079.08 !47/013.390 :3 20.8 /48 . /80N.43.425.3908843    2502039.8  :3.42-3./4 ..81:3.424007.../4 08 0 3907.8 0397././.8/0   .430O3././4 /0 .8/0$00.748/.43..   &3 .7.705708039../4  490 6:0 . /0 /10703908 0397.20390  .7..800.424 &  .42-3./..0397../.:3..381070.4308708:9. 2. 8./.0397.424 :3 800./47 3472...:03 2:9:.8 80 0. :3.O37E1.

84/048/.7 .7.7844.O3        $4 !4 !                                  8/0.5.7.45.8.0397.05708O3O..2..:3&/0.08  {H J{ J {H { {H { {H {       H Ñ J H J Ñ J .7././4.303.!4.3/4845072900 5.0.8J2-44086:02E9..:./0 08             !..08        !4700254 80N0248:3&/0.84/0:3&/0.9484.! /.43086:0089.8.:../.3/4$4 /0.4393:..7.0397.:897..

 /0 2: 08 /.07/.03.948 20/.7  &84/0:5.4 547 0 :84 /0 : ..  .431:7.. /0 ../.43..8/0...94.7 /0 089.O3       !47 00254  . 2.38297 800../.8 J30.-0089.424:3/.7.4 /.390 :3: /0.70/.948 /0 0397. .8/0.42-3.43974    !   8430397.382847.948  .7.720/. .8.424.O3 9 /0130.03002:.0/80N4/0../. 03 0 90254 2:08970. .307. :3. J30..424 :3/.89.74 97.38297 :3.08    :84 97.7.05.3/4/08/0800./97.57080390/085:F8/0:3.390 0 :84 /0 . /0 /.:948.47708543/0390   07./0:3/02:95047. /0 /.43/0$$ 8430397.O3/090254942.O3  47./ 2502039. 08         .7 ./. 97.43974    2502039. 3.479.43 97080397.8/0/./7:3.-.349.8 /0 800.../..948  894 08 0.//070./.43.  /.43.43./. J30.7. 80N..7.O3/0 :3:  :3 02: 5.7.9..

7.70:840.7E:3./0/0.7.6:0942./4   .7.-08..J805:0/070/:.05947800..9./08     &%! #$  203:/48070.7.43.7.248.8/06:0507290037084/0 .-.07/..2:950.-7.O.20390:3/02:95047  08/0.5.78:1:3.2.-08.75..2:.30.7.089...20394  890:3 2F94/4 20/..O36:0348507290:9.0897:..:770./4 /0..0.2.7.7 :3..8/0.7:3-:8/0/.3900:84/0/./.948 5.43.70.89.:3 70.                                $         $         $                   5.81:03908/10703908 47..9:7.07./77E.7./0:3-:8.

/4708 .9.:03970/80N.83.9:7.6:05474 20348 :3./..307./.42-3.424:3.43 8.47/03.248 6:0 .3/4 0 53/0.4 ../47  :3.424 :3 /02:95047 .7  5.8  09../. . /0 :  0503/03/4/0. .948/00397. .4/0:3/0. :3 3.8 80705708039.4/1.:3/08934:4974   49.948       #  890/85489.48038003.43. 8./.942.42502039.4/1././4/0.7 .1:7. 548-0 ./.-9.438/07./.7E30..38..408:3..4/1.5.7./80N.O/4 /0 0397../4070894 /08.03.&3/02:95047/0././.3.8.   8 /0.J30..2.430../0/.../4708843/030397.  48 /0. 08 :3 /0./ /0 6:0 ./.  &3 /0.   &389./47  ..7../47 80 5:0/0 :8./70./. 0897:.8942.O3   .O/4 /0 0397. :3.7E0.4/1././.O./4/09.O36:03/6:0348-9 48/.944-.0/.3/4 .. 0397. 9030 :3.:94.8:0390               $0N. /0.43.4/1.47.8 708543/0 ..0.8././.80 /77E3. J30.8. 6:0 80 . .  .8 0254/0. 5:079..0397.. /0. /0 /10703908 8./.

2./.8843./.. 0  03 .4250203948 /0 .20390 8../47802:0897..4/1.O/4 /0.:3.80397.2. 6:0 ./.7 /J948 /0.   .089./.7../4  34 30./4 -3.4/1.8 !4700254 8:543.8 34903/7E3  0397..         $:3/0.1:7.4308            "      "     "     "     ..03.5745..8 ./.8 .4308/00397.8:8./.2486:0.8   $0 08 .089..08 30.85.403497.7.8  /0 . 8:23897.42-3.08  0 /0./.8  3 8.7J.248  5:079.974J30.2-F330.88.3:3./0.-7.8548-08.08 /0  .248   :.7 94/48 48 ././47 /0-07J.784.8:0390               . .8 6:0.:.803:.089.4/1./0.89.43/..:3.907.7/0 %.248 8:23897.85.74   3943. 705708039.

7E303.47708543/03908. 805708039.0397../.20390 548003 .43974/0.3908 /43 9..4/1.7.6:03:3..48320748/0 .O3 4../4708 .8 0397.4250948 3472..8 /0 .7700.-9./.70 .   3 48 /0..

.:48-98843    &3.078.. 8.8 /0:3.7.30.548-09....80397.-..20390. 6:0 039708:8 0397. 8. 5.20390 .88.9..7 ..88.47 O.43080850..  ..J30./479030 .8 /0:3/0. 1:3.203903480 30.47708543/0390 .07/./. 5.-7. 547 :3 /0. 08/0./4780 /80N././478430307./.  089.8./...7E 03 3./././0./47  &3 .0397.4/1./.5..8.0 O././.8J30.94        #$  &3 . :3..:../00397.O33.O/4.0.8/08.4 /0  472./47 !47./../4703                                                                       0307./.8/02E8 ..70.4/1./.43 :3 3.8. 70.0803970032074/0J30.4/1.4/1.  903/7E :3 ..003.8548003O..8/00397.4 /89394.54700254           %4/.3/403.4/1.4/1.089./.809030  .//0:3.70....

  &3..O3 547 00254 8:543.903/07E.432:9..432:9.:.20390 .3 /48 4 2E8 509./47  6:0 4507.8.4 . . /9./  48 88902.74 70..89:. 8070 /0 . .2486:006:5./08.43.83. .0 .6:0.7  ..7 . 2824 90254  89..7.E.8 /9. 5747/.9.8 5. :3.08 3/.74  6:0 80 0307.  .903//.   70. 8/4 .:039020390 :3.077.:03 170.08 0 . /0509.:.20390  ..3/4 0 3.4254303908 6:0 80 .O3/0807.509.36:0/0.4380..8 /0 6:0 08 30. /00397.4   807.3/4 ..:039020390  03 :3 88902.3824.08 089F 03  O.4308 3472.9. 5074 /0 /08-47/.4308 /0 807.         . J30./  .36:0/0.. 509.08 3.:.25020390..3/4 :3.. .%0.O3 /0 807. 089E 0.2-4 /0  .4/1.84/09.2E8/0:3. ..4 . /0 5747/.83897:2039.4 08 :3.:3..4   $:543.7 80N./0. 6:0 03 .509.248:39.08.20390 54/0248 /854307 :3.O3 80 708:0...74 .:...J30./47/05747/.43889703.08.475747/.47708543/0390 .6:057080390.O3 6:0 08 30../47.:..248  83 02-./ 09.4 $...8 #   4/1.4/1.O3 /0 807./080$/0.425430390/0807.435:079.. .08. 509./47/05747/.:.94  .E..07 .:.-77:3././4030.  O.4 8:23897.4.O3/0807. J30.4  5074 6:0 ... :34   O../ .482:9E30.7.43:3 20.7:3./47  3943.O3 2E8 ...54/7J...3/4 45070 0 .4254303908 5./.O3/0807.8:0390509.2-0 .4  . 509.4  08 /0.20394  E./47/70. 09./.:039020390 ./. 80 .:.0 /0 ..O3/02. 3/..43/.7E0.. 0307. J30.3 /0503/0  547 8:5:0894 /0..

.8 ./.3 03 3.4   80N. ./.8 8.8 0397./..059.848 6:0 .9..-807..7 03 ..8 /0 . /0 . 0397.0-.O3  0 5745O894 /0 .08 /08./.08./. 6:094/.4  890/85489.8 509.8  574/:../.07948 .8      843  08 :3.4. /0 7:54 6:0 348 5:0/0 3/.8 J30.-9...O3/0807. 0397.8  .4397480 . :3.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->