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

Resta de dos Números. 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. División de dos Números.c = 1 – 0.c = 103 – 147 = 853 (0.E)16 1.53 = 0.47 .4. 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.53)10. El mecanismo para realizar operaciones aritméticas con números binarios es exactamente igual que el del sistema decimal. OPERACIONES ARITMÉTICAS CON NÚMEROS BINARIOS. La definición del complemento de un número de base r es: (N)r.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.6 9 E Resultado: (69.

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

Ejemplo: (1010.c = 24 – 20 – 1010 = 10000 – 1 – 1010 = 0101 Un procedimiento más sencillo es complementar cada dígito del número.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.Resta con complemento a 1. Halle el complemento a 1 del número y adicione el signo menos..Verificar el resultado: a) Si hay acarreo. no existe y el resultado es negativo.c (1010)1.. b) (M-S) = 2.101)1. el resultado es negativo. adicionar 1 al dígito menos significativo del resultado.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.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. Por definición el complemento a 1 es: (N)1. b) Si no hay acarreo.

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

puede ser interpretado como 1xc+ 0x4+0x2+1x1= 9 . 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. 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. El código y es codificado de diferente manera. 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. Por ejemplo: 9 es codificado como 1001 en NBCD. 2.asignación del numérico equivalente en binario. Todos los códigos BCD tienen por lo menos 4 dígitos..

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. .Ejemplo: (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. El código gray es un código de distancia unitaria muy ocupado en computación. Código Alfanumérico. 4. Cuando se requiere incluir otras informaciones adicionales a los valores numéricos se necesita extender el código.75)10 = puede ser representado en NBCD como: (19.75)10 = 1 0001 9 10001 7 0111 5 0101 3. Código Gray.

El código ASCII usa 7 bits e incluye caracteres de control de información especial tal como ACK.Por ejemplo los caracteres alfabéticos (A. Existen otros códigos alfanuméricos como por ejemplo el código EBCDIC que significa: extended bynary códec decimal interchange code.C….Z) y los símbolos los de comunicación que son usados en los sistemas digitales. Esta información adicional puede ser codificada con la adición de bits en la palabra de código. BEL y más datos útiles para los dispositivos de comunicación de datos.B. 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. 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. que también como el código ASCII es muy utilizado. Estos códigos son llamados códigos alfanuméricos. .

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

Donde los valores: “0” es considerado como falso o una variable determinada contraria a “1” que será considerada como verdadera. A menudo en nuestra gramática usamos las conjunciones “y” y “o” para expresar alguna condición o frase especificada. Igual cosa sucede con la lógica de muchos circuitos electrónicos y digitales. 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í. esta oración ha sido transformada a una expresión matemática con el uso de los siguientes símbolos: ∙ AND + OR . 2. 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. OPERADORES LÓGICOS.1 1 fila 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.Puerta OR ó “o” Estas puertas lógicas son llamadas también operadores lógicos.Puerta AND ó “y” 2.3. Estos circuitos lógicos son llamados comúnmente puertas lógicas. Las dos puertas lógicas básicas son: 1.Con 3 entradas.

Se acostumbra a colocar los niveles de voltajes como H (High) para alto y L (Low) para niveles de voltaje bajos. Definición. 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. ENTRADA PUERTA SALIDA Con referencia al nivel de entrada o salida. Una puerta que transfiere a la salida el nivel alto cuando todas las entradas tienen asignado el nivel alto. En la tecnología TTL que es más común y la que usaremos en el Laboratorio. 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. Teniendo estos valores variaciones en sus niveles. El nivel de salida (bajo / Alto) de esta puerta es una combinación de dos niveles aplicados en las entradas. 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. considera 0 voltios para 0 lógico (llamado también nivel bajo) y +5 voltios para 1 lógico (llamado también nivel alto). están en función directa a la aplicación práctica dada. Esta relación satisface a la función booleana AND. Analizando la definición de la puerta AND determinamos que solo cuando todas .

si una entrada es distinta el nivel de salida será bajo.las entradas están asignadas con un nivel por ejemplo alto a la salida se transfiere un nivel alto. 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. . 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. Una puerta que transfiere a la salida un nivel alto cuando cualquiera de sus entradas tiene asignado un nivel alto. Esta relación satisface la función booleana OR. caso contrario.

Así. 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. la salida es falso y viceversa. Cuando la entrada es verdad. determinamos que cuando cualquiera de las entradas están asignadas un nivel alto.Analizando la definición de la puerta OR. la salida es ̅. Alternativamente cuando en la entrada existe un nivel de voltaje alto a la salida se obtendrá un nivel de voltaje bajo y viceversa. 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. cuando la entrada es A. 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. 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 . supongamos que tenemos una puerta AND que genera el producto lógico AB y queremos complementar este producto para generar ̅̅̅̅. es decir. El símbolo lógico para representar el producto y su inversión está indicado en la figura. a la salida se transfiere un nivel alto.

1. A+B=B+A 3b. existe un elemento ̅ tal que A∙ ̅=0 y A+ ̅ Recordando para AND. Existe un elemento 1 en S tal que para cada A en S: A∙1=A. El álgebra de Boole está basada en diferentes postulados y axiomas así como en diversos operadores lógicos definidos. Postulados de Huntington’s. A+(B∙C)=(A+B) ∙(A+C) 4b. En otras palabras: para el operador +/ ∙ el resultado de A+B puede ser encontrado en S si A y B están en S. OR y el inversor las tablas de verdad serán: A ̅ . 3a.Para cada elemento A en S.4. referidos comúnmente como operadores binarios. A∙B=B∙A 4a. A∙(B+C)=(A∙B)+(A∙C) Leyes distributivas Leyes conmutativas ̅̅̅̅ ̅ ̿̅ 5.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. ÁLGEBRA BOOLEANA Y SUS AXIOMAS.Sea un grupo de elementos S están encerrados con respecto a un operador. 2b. 2a. . Existe un elemento 0 en S tal que para cada A en S: A+0=A. 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. 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.

0+A=A 1b. A+A=A (dualidad) 1b. las siguientes identidades son: 1a.AB+A ̅ =A lógica adyacente 4.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=0 2a. Adicionalmente a estas identidades se pueden desarrollar: 1. A∙ ̅=0 5a.A+ ̅B=A+B 3.AB+AC+ ̅ C=AB+ ̅ C 1b. A+ ̅=1 .A+AB=A absorción 2. 1∙A=A 3a. ̿=A Note la dualidad. A∙A=A 4a.

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

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

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. El símbolo para la función NOR es: A(H) B(H) C(H) = ̅̅̅̅̅̅̅̅( ) .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. Consideremos la siguiente figura: ̅ ̅ C(H) = ( ̅ ̅ )( ) A(H) A. Es decir. solo cuando ambas entradas están en nivel bajo la salida toma el nivel alto.A(L) = A(L) Es equivalente a un inversor: A(H) A(L) PUERTA NOR. pero invertida o complementada.

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

cuando ambas entradas son iguales la salida tendrá un nivel bajo. Caso contrario. Implemente la función EXOR con puertas lógicas vistas. PUERTA NOR – EXCLUSIVA (EX – NOR) No es usada en la práctica. Ejercicio.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. 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 ̅̅̅̅̅̅̅̅ ̅ ( ̅ ̅ )( ̅̅ ̅) .

. Existe una serie de símbolos que se pueden usar para simplificar los diagramas de circuitos digitales...... EXNOR.. Algunos ejemplos tenemos: . EXOR. y se considera además. Normalmente.. tanto en las NADN. se acostumbra a analizar las funciones con niveles lógicos 0 y 1... se puede demostrar que: ̅ ̅ . NOR........ que si una entrada está en nivel alto tiene 1 lógico. etc.. y si una entrada está en nivel bajo tiene 0 lógico... es importante tener en consideración..... Los niveles de voltajes con que ingresan o/y salen en las puertas.... y de esta forma lograr una comprensión rápida del mismo. 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.. Nota..Adicionalmente...

MINIMIZACIÓN Y EJERCICIOS DE APLICACIÓN. 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. 2.6. A(A+B)=A 2b.F = CD+A ̅ Teorema 1 . (A+B)(A+ ̅ ) Absorción Ejemplos: Minimizar usando los teoremas y axiomas del álgebra Booleana: 1. Ejemplos: Dado es equivalente a: Recuerde que ̿ Note que en ambos casos se han usado tres puertas NAND. Los teoremas más usados son: 1a. 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. AB+A ̅ b. A+AB=A 2a.Analizando estos ejemplos. A+ ̅ 3a.

- Teorema 3 Teorema 3 5.- Teorema 3 Teorema 3 4.- 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.- Aplicando el teorema 3.F = CD+A ̅ F = CD+AC(B+ ̅ ) F = CD+AC F = C(A+D) F = AB+BEF+ ̅ F = AB+BEF+CD( ̅ ̅ ̅) ̅ ̅̅̅̅ 2. F= ̅ . el cual nos llevará a su forma más reducida.- Existen varias formas de analizar el problema. Dado F = ̅ ̅ ̅ ̅̅ ̅ ̅ ̅ ̅ 6.

2. Minimización de las ecuaciones por medio de los teoremas del álgebra de Boole y de Morgan. Ejemplo: Proyecto. la ecuación será producto. en las que tomamos en cuenta el nivel lógico de las salidas. que si tenemos 1. MÉTODOS DE PROYECTO. es decir. utilizando solo puertas NAND y/o NOR. 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( ̅ ̅ ̅) .7. basándonos en las siguientes condiciones. y si tenemos 0 la salida o ecuación será suma. 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 con las diferentes puertas lógicas. Representación gráfica de las ecuaciones. Para realizar un proyecto es necesario seguir un procedimiento.

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

Estas aparecerán unas veces complementadas y otras no. Una expresión lógica puede expresarse por un producto de sumas estándar.B. . SUMA DE PRODUCTOS ESTÁNDAR. 3.D. PRODUCTO DE SUMAS ESTÁNDAR. Por ejemplo la función ̅ ̅ ̅ ̅ ̅ está expresada como suma de productos.1. Cada producto se denomina Minterm o mintérmino. Es decir. 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.2.UNIDAD 3 MINIMIZACIÓN Y DIAGRAMAS DE KARNAUGH 3. 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. para la función anterior tendríamos la suma de productos donde cada término tendrá las cuatro variables presentes A.C.

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

Una función lógica puede representarse en una tabla de verdad por suma de minterms o por un producto de maxterms.C) = M0M1M2M3M6 En forma compacta: F(A.2.B.3.6) Relaciones entre Minterm y Maxterm y la tabla de verdad.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.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.B.B. 1 + cualquier cosa = 1 .Que más compactamente se escribe: F(A.B.1. Ejemplo: Fila número 0 1 2 3 4 5 6 7 ( ) ABC 000 001 010 011 100 101 110 111 ̅̅ ̅ ( ̅ F(A.

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

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

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). es decir. Por otra parte. . haber señalado aquellos que podrían combinarse. C y D. habríamos notado que esos dos minterm podrían combinarse. Entonces. Sin embargo. podríamos eventualmente. Por lo tanto la variable se suprime. supongamos que hubiésemos señalado la presencia de esos dos minterm colocando un 1 en los compartimentos apropiados del diagrama de K. los minterms difieren exactamente en una sola variable. comparando cada término con los demás. por uno solo de tres variables. Para el ejemplo anterior señalamos las variables A. a la variable B se le asocia el 1 en el minterm 12 y el 0 en el minterm 8. 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. Hemos señalado que los minterms que son vecinos geométricamente en un diagrama K también son vecinos lógicamente. La variable que aparece complementada en un término y sin complementar en el otro se ha eliminado. cada uno de cuatro variables. 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.̅ ̅̅ ̅̅ ̅ ̅( ̅) ̅̅ Así se han sustituido dos términos. 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. Un principio general. ya que corresponden a compartimentos adjuntos.

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

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: . esta variable aparecerá complementada. En las mismas columnas anteriores. 2n compartimentos adjuntos pueden combinarse para obtener un término más sencillo. por lo tanto B se elimina. Análogamente encontramos que la variable se elimina y que la variable D queda son complementar debido a que D=1 en ambas filas. en el que se hayan eliminado n variables. 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. B=0 en la una y en la otra B=1. Por lo tanto.

.

Como hemos podido apreciar las agrupaciones se realizan tomando los minterms en grupos de 2n es decir. Al existir más de cinco variables se utilizan otros métodos de reducción con la ayuda de los diagramas de K. Diagramas de K para 5 variables. 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. debido a esto son muy poco usados. . Para simplificar es necesario sobreponer en un diagrama con el otro y determinar si existen minterms que se puedan asociar. FUNCIONES INCOMPLETAMENTE ESPECIFICADAS. 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. de 2. Para cinco variables tenemos: Note que existen 32 compartimentos.8. Para más de cinco variables los diagramas de K se complican y su reducción se dificulta. 4. (No se pueden agrupar por ejemplo 6 elementos). 8. Esta especificación nos permite llenar las tablas completamente. 16 minterms y así sucesivamente. ) 3. por ejemplo el método de variables entrantes al mapa de K.

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

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. ( ) ( ̅ ̅ ) ̅ ̅ ( ̅ ̅ ) ( ) Asociando o interpretando como 1 los care de m10.Sin asociar los don’t care o considerando como ceros. . Por lo tanto se los considera ceros (0).

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

Estos circuitos son llamados ALU o unidad lógica aritmética. Para analizar lo que sería un sumador iniciemos el estudio. Sumador. CIRCUITOS ARITMÉTICOS. 4. Una instrucción típica es ADD o adicionar dos números binarios de 8 bits en paralelo. lo que es un semisumador. 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.Decodificadores / Demultiplexores Codificadores. 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 .2. etc. Los computadores digitales son diseñados para realizar una variedad de instrucciones aritméticas con datos numéricos binarios. 1.

es un circuito con tres entradas: Bit A. Bit B y el carry o acarreo de entrada Ci y dos salidas SUM y Carry de salida Co.De la tabla de verdad determinamos que: ( ̅ ( Y el Carry = A. o sea.B ) ̅) El sumador completo consiste en un semisumador pero considerando adicionalmente un bit de carry en la entrada. 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: .

̅ ̅ ( ̅̅ ) ̅ ̅ 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. SUSTRACTOR. 2. El sustractor no es muy usado normalmente. 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. 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 . Un comparador es un circuito combinacional especial específico para comparar dos magnitudes relativas de dos números binarios.

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

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. El diagrama de K es: ̅̅̅ Para el caso de un MUX de 4 a 1 la expresión lógica es: ̅ ̅ ( ) ̅ ( ) ̅( ) ( ) .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.

.1. Implementar.3 son entradas de datos. transmitir y seleccionar la salida en el Demuz correspondiente. 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. 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. Esto es hecho por el uso del Mux como unidad transmisora y de un demultiplexor como unidad de recepción: Por ejemplo.2. Ejercicio: dada la tabla de verdad implementar mediante un Mux de 8 a 1 con tres entradas de control. Uso de Muz para el diseño de circuitos combinacionales. IP0.Donde: S1 y S0 son entradas de control.

A menudo se recurre a la multiplexación que nos permite utilizar un bus de datos para muchas fuentes diferentes. . 4. es decir.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. 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. Ahora necesitamos claramente un demultiplexor.4 DEMULTIPLEXORES.

para cada posible código de entrada aplicando al decodificador.Un demultiplexor de 1 a 4 líneas. Los decodificadores son de n entradas a 2n salidas. los datos de entrada se dirigirán a un destino u otro. se representa en la figura siguiente: Señalamos que la estructura es un decodificador. 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. 4. 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.5 DECODIFICADOR. etc. Es decir. a la que se conecta una línea de luz. Ejemplo: de 2 a 4. como una entrada de datos. Nota. 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. Un switch analógico de un decodificador es: . de 3 a salidas. con salvedad de que cada puerta tiene una entrada adicional.

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. Por ejemplo. 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 . cada una de las posibles combinaciones de entrada A1 y A0 caracterizan una de las salidas. Se es apropiado.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. Entonces necesitamos 10 luces y el decodificador debería suministrar solamente 10 salidas en lugar de 24=16.

Por cada línea de entrada aparece en las líneas de salida la palabra código correspondiente. 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). es decir. 4. o/y G. 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 . A1. cuando en la entrada se tiene 000 la salida 0 tendrá un valor lógico de 0. CODIFICADORES. por ejemplo: Todas las salidas poseen lógica negativa. Un codificador tiene la función inversa a la realizada por un decodificador. En los decodificadores completos normalmente poseen varias entradas de control de habilitación . cuyos bits son A0.6. …… Generalmente no se necesita relaciones especiales entre el número de líneas de entrada y salida.irrelevantes (don’t care) correspondientes a los números del 10 al 15 que nunca se presentarán en la entrada. Normalmente la salida 0 estará en nivel alto.

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. de la línea que presente la petición de servicio. es decir. que se generan dos o más peticiones de servicio al mismo tiempo. etc. sin embargo. 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. Supongamos. abrir una válvula de salida. El servicio suministrado en el caso del tanque de agua podría consistir en cerrar una válvula de entrada. por supuesto. Codificador de prioridad. Entonces el cambio de 0 a 1 lógico es una indicación que es necesario hacer algo. Si hay más de una petición de servicio simultáneamente. Fácilmente podemos disponer una línea que en condiciones normales esté en 0 lógico. Esta situación se resuelve asignando una prioridad a cada línea de petición de servicio.Implemente con puertas OR. hay líneas para petición de servicio y consecuentemente una serie de componentes que se activan depende. Frecuentemente. pero que cambie a uno (1) lógico cuando opere el conmutador. etc. Un codificador de prioridad es el SN74148 de la Texas Instrumental: . que opera cuando el nivel de agua está excesivamente alto y hay peligro de desbordamiento. hay una petición de servicio. en un sistema digital.

I0 y produce 3 salidas A2A1A0..Observa que todas las entradas y las líneas de control se activan en nivel bajo. 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. .

0748     {   { { { .394 8048.7.08 {    { {  {   487089.7.84.7022345:0/03807.438/07...70 /0 2  2  2 .424.-0803489F72348 !4749.438/07.O33032074/0.3908/43 9..424  48 ...$3.748/43 9.704.1:3../823:73032074 /09F7234803.3/4 .75.O3 80 8251. 1:3.0748  {    { {   {  {  {  { { 84.3/4 4 39075709..3/4..

/.8 5.:948 3907./4 00../47/0!7/.08.7.3/008$ 3907..308.   89.425.../0/85489.80 7./4708/05:848 .. 08..7./4708 :95..:948.48 9030248 $ 3907. 1:3. 8250 5:079.3.  ..   $ 3907./06:.20390 8948/85489. $0820348/0 5:079.:94$$ 3907.7.O3.:948 00...O3 /0 .39/.92. 7. 20/..5.4  0 /80N4 /9..08   48 .:348/0482E8.//05:079..7E. 70.08./48 .08 0247...425048.7..4308/0/80N4/0.$$085:079.7.:94 /0.O3 .42-3./48 03497.839073./4708 425..4250/.7..O3 .7./4 0 207.7..8.4:.8573.O3.097.0850......   .7.4250/..3/4 ./5.:3/..0390/0./4708                 #089748 $3.743.7.      &  #&% $  $ $ $     #&% $$$ %#$! $  3089. /0 :3.97O3.39/.5.//0.7.8 &3.O3 /0:3..:9483907./4708 0307.808/03907..8 48/0.43.3 08./805708039.7.43 :3.48$$ $:2.# 439.84203485.9.48/0503/03/0.$082E8/0 5:079.97O3.43..506:0N.

079/4708/0..8/00.792F9.#  !#  43.48 49748  0247.071./4708.9:7./4708  507..O/48 :9504708 .

4/1./4708.0..

70.  &3.8. 70.3..:948 843 .02:9504708 4/1.774 ./ O./47 0.      #&% $#%A% $    $:2.:...70/..4308./ /0 3897:.2. .7./5.8 9   9   0307.77 4 .. :3 8:2.0248 0 089:/4  4 6:0 08 :3 8028:2./48 & 4 :3/.7 :3.O3 9J5. . ./.08 843 /80N.9483:2F7./4708                $&     ##     .8 $&  ./4708 /9.748 /0  -98 03 5.7 /48 320748 -3...9./48 5./0.O3 /0/48 0397..$& 080./. 3897:.7.43.792F9.. 08  4 .748   8948 .7.7.-../.07/.7/48-98547.7704.792F9.8:2.7 8.7 4 6:0 807J./47  48 .05.../47 3.8:2.:38028:2./80N.7.425:9.48-3.7704  !47 00254                      08..43/.04          !.7./4708 09./45..

-.43 9708 0397.-./.425094 ./0.425094                   482.2486:0 H 0./.438/070.248:3./47 5074 .77/08./47./488.43../47 ./.77 03 .4   3../.77          8:2.7.89 90./.438890 03 :3 8028:2.  480.//090723./.774..07/./.    0.438/07.5.:94 .  08 :3 .8:03909.8/0807E3                       $&         4         {  {   { { ..20390 :3 -9 /0. 0397.9.7704/00397.3/4 ..43.8$& .

3/4..4250948        3 . :3 8028:897.H      4  "              H  {    {     &38:2..7./47/03-982502039.:948 3907.4393:./4 3472.4250948 08903  3907./4708 ./47/0-98     $&$%#% #  8:897.43:38028:2.947  ./4708 ./473 8:2.20390   ./48 48 8:2./4 $0$$6:008:38:2.O380 4-807.947 34 08 2: :8...

7/482.7.7.                           $4-70.425.748                                                                                                                                             .43.9. .4 5.8/0/48320748-3.. 0850.42-3.4        !# #$  &3 .39:/0870.7..7.:94 .J1./47 08 :3 .425... 0850.7.

0397.949.7.424 &  ../../.   &3 ../4  490 6:0 .8../.81:3./.   .07.:3. 8././.8 ./.42-3.7.3908843    2502039./.:94 .7. 1:3.20390  .8...:03 2:9:.O37E1.425.430O3.7 0890 708:9.8 80 0./4 .43.08 !47/013./.8 /48 .7.20390 :8..2.705708039.      &%! #$  E8 .8/0$00.800.3824/0800.O3 ../.4308 57207..2.424 :3 800.82508.. /0 /10703908 0397.8/0   .424007./4 /0 ./.0397..748/.8. 2./.547:37:54 /0 397.8 . :3.70.390 :3 20.././47..0.30.390:3. 5:079.381070./4 $  /0  -98  54800.5.08.8 5./.7.7.:948..948 030850.5.42-3.8097. /0 .8  :3.O3 08 0 708:9..08 0870107/4 ./47 08         ? Ñ    .7 ./.84.4389.7.947 /0 /.. :3./47 3472.   20/.8 /48 1:3..43974..7.39074708./..430430803 .43./.43.O30&08:3.O3 :3..7.432:9. 907.20390  0397.470.   &3 2:95047  5:08  .7. 20/./4 08 0 3907./4 5.:3.. /80N.425. /0 8.8.4308708:9.8 0397.43.

7.0.7../0 08             !.3/4845072900 5.08  {H J{ J {H { {H { {H {       H Ñ J H J Ñ J .05708O3O.45.84/048/./.:.7 ../4...84/0:3&/0.9484.3/4$4 /0..43086:0089.8.7844.:.7.0397.7..:3&/0.0397.303.! /.5./.2.:897.8.!4.4393:.08        !4700254 80N0248:3&/0.8J2-44086:02E9.O3        $4 !4 !                                  8/0..

424 :3/.O3 9 /0130. 2. /0 .O3       !47 00254  .8 J30.. 08         .43/0$$ 8430397./7:3.424..7. 80N.07/.-0089.O3/090254942.8..O3  47.7  &84/0:5./97..7.7.8/0.08    :84 97.38297 800./.43.94.7. J30.43.7 /0 089.43974    2502039./0:3/02:95047.O3/0 :3:  :3 02: 5.  /.720/.43 97080397.38297 :3.7 .3/4/08/0800..948  ./...431:7.0/80N4/0. ./. . J30.-.. 97.//070. /0 2: 08 /.9.03002:.948 /0 0397./.8/0/.4 547 0 :84 /0 : ..70/.74 97.307.43974    !   8430397.390 :3: /0.390 0 :84 /0 ..57080390/085:F8/0:3.43..42-3.47708543/0390   07.4 /. ./.948  894 08 0.05. :3./.89. 3.948 20/.424:3/.8/0..479./ 2502039.7. 03 0 90254 2:08970. /0 /.  .43.03./. /0 /.382847.7.349..:948.8 /0 800..

6:0942.8/0.3900:84/0/.O36:0348507290:9.7:3-:8/0/.2.-..J805:0/070/:..O.30.-08...089.0.43.-08.20390:3/02:95047  08/0.70:840.-7..78:1:3.7 :3.../77E./4   .7.5.20394  890:3 2F94/4 20/.70.2:.07.9:7.7E:3.0897:..948 5./08     &%! #$  203:/48070.7.75.:3 70.7..:770.7.07/..05947800./0:3-:8./.7.7.43.8/06:0507290037084/0 ./4 /0..9.81:03908/10703908 47.2:950.7.2.248.89./0/0.                                $         $         $                   5.7.

/0/..4/1.-9.248 6:0 .43.7E30..438/07.3/4 0 53/0. J30.942./..O. 08 :3 /0.  &3 /0./80N.4/1.8././ /0 6:0 .4/1.83./4708 ././. .6:05474 20348 :3././.944-. /0..  48 /0./.80 /77E3. 548-0 . 6:0 80 .42502039.9.8942.:3/08934:4974   49.4 .8.8 708543/0 .. 0897:. .48038003.4/1../70./.424:3.43 8./4070894 /08./. /0 :  0503/03/4/0./././47  .03.0397.8:0390               $0N./47 80 5:0/0 :8.948/00397.4/0:3/0.1:7.8  09. :3 3.O3   .2.   &389..9:7.43.38.47/03.3./. .J30.7./4/0. ..7E0..:94.. 5:079. 9030 :3./4708843/030397.0. 0397.7.  .O/4 /0 0397.430..4/1. /0 /10703908 8.7  5.8.424 :3 /02:95047 .5././4/09./..&3/02:95047/0.307.47.3/4 .8 0254/0...42-3.8 80705708039.. /0.O/4 /0 0397.408:3.O36:03/6:0348-9 48/.0/. :3.   8 /0./.7 ... 8.948       #  890/85489./47  :3./.:03970/80N.

85.08  0 /0./47 /0-07J.7 94/48 48 .8 .20390 8. 0  03 .403497.089.248   :...:3././.248 8:23897.3:3.8   $0 08 .O/4 /0.4/1.8:8..089.2-F330.7J.8548-08.03./..4250203948 /0 ./.:.         $:3/0../0.4308/00397.974J30. 705708039.89.907.1:7././4 -3.88.8  3 8.7 /J948 /0.5745.74   3943.784..4/1./47802:0897.8843.80397.8 !4700254 8:543.   .8  /0 ./.4/1.248  5:079.4308            "      "     "     "     .803:.2486:0./4  34 30.089.2./0.8:0390               .85.08 30.7/0 %..08 /0  .2.42-3. 8:23897./.7. .7.:3./..8 .43/.. 6:0 .8 34903/7E3  0397.-7.8 6:0.

7700.20390 548003 .. 805708039.-9.4250948 3472...43974/0.7.   3 48 /0.O3 4..0397.4/1..6:03:3.70 .8 0397../4708 .47708543/03908.48320748/0 ./.7E303.8 /0 ./.3908 /43 9.

. 5./4780 /80N.8...0./4703                                                                       0307./.8548003O.....43080850..548-09./00397..089./47 !47..003.O33. 1:3.4 /0  472./.4/1../.0803970032074/0J30../.../././.30..94        #$  &3 .20390 .8/02E8 .8/00397.47 O. 6:0 039708:8 0397.20390./.8/08.:.3/403.88.70.:48-98843    &3./479030 . 8.7.  903/7E :3 .809030  .4/1.-.203903480 30..J30./.8 /0:3/0. 70. 8.43 :3 3.07/. 547 :3 /0.. :3.70. 08/0./.7E 03 3.4/1.80397.4/1.078.0397.8.-7.O/4..  .54700254           %4/. 5.5.  089...7 .//0:3.47708543/0390 .4/1.8.4 /89394.8J30./0./../478430307.0 O./.4/1./.8 /0:3.88./47  &3 .9..

43/.O3/0807.47708543/0390 . 509..7:3./ .4  08 /0. 5074 /0 /08-47/./.43.-77:3..6:057080390.9.E.3/4 0 3..83897:2039.4 .07 . 089E 0.7  .:039020390 :3.O3/02.   &3. . :34   O.3 /48 4 2E8 509.08.:..7E0./47/70.36:0/0..:.25020390. J30.:.O3 547 00254 8:543...8 /0 6:0 08 30.4.4308 3472. 6:0 03 .84/09.43:3 20.8 /9.20390 54/0248 /854307 :3.         .94  .4380. 509.:3. /0509.:03 170.475747/.. .08 089F 03  O./ 09.:039020390  03 :3 88902..08.4   807.8. /9.  .O3 6:0 08 30.83.0 ./47/05747/..2-0 ./  48 88902.:.4/1.3 /0503/0  547 8:5:0894 /0.../. 80 ..   70...%0. 2824 90254  89.J30.4 ..8:0390509.O3/0807..7 80N.4  5074 6:0 .425430390/0807.08 0 ..O3 /0 807.482:9E30.509.4254303908 5. 509.6:0.509./08.  O. .4308 /0 807. 0307.2486:006:5.. .4/1./47/05747/. 5747/.:.08..9.:.36:0/0..432:9.54/7J.4 8:23897.2-4 /0  .:./47. :3..O3 /0 807.O3 2E8 . 8070 /0 .08 3/.:039020390 . .../.3/4 .../4030../0.43889703.3824./47  3943.248  83 02-.248:39.89:. J30.O3/0807.E. /00397.7 ./. 3/.4 $./47  6:0 4507.74  6:0 80 0307.08 3.432:9.435:079.:.3/4 :3..4254303908 6:0 80 .903//./080$/0.8 5.20394  E..8 #   4/1. J30.7. 09. /0 5747/.2E8/0:3./  .74 .077.903/07E.74 70..7.O3 80 708:0.20390  .4  . .4   $:543.4 08 :3...0 /0 .20390 ..3/4 45070 0 . 8/4 ..

08.4   80N.8 .8      843  08 :3./.8 0397.8 J30.O3  0 5745O894 /0 .. /0 ..3 03 3..059.848 6:0 ..8  . ./.7 03 . 6:094/. 0397. 0397.8 509.O3/0807./. /0 7:54 6:0 348 5:0/0 3/.4./.-807.8 8..07948 ./.08 /08.4  890/85489.-9..4397480 ...8  574/:.8 /0 .0-./. :3.9.

Sign up to vote on this title
UsefulNot useful