Está en la página 1de 28

Sistemas de Numeración

El Sistema Decimal (base 10)
Este sistema es que todos utilizamos sin darnos cuenta del porqué. Este sistema utiliza 10 cifras (del 0 al 9). Al combinar estas cifras se consigue expresar número más grandes. Ejemplo: 2005 o 235689, etc. La razón de utilizar el sistema decimal es que los seres humanos tenemos en las manos diez (10) dedos. Tal vez si tuviésemos una cantidad diferente de dedos hubiésemos utilizado un sistemas diferente. Esto podría ser cierto o no. ¿Cómo trabaja o funciona el sistema decimal? Un número en el sistema decimal se divide en cifras con diferente peso. Las unidades tienen peso 1, las decenas peso 10, las centenas peso 100, los miles peso 1000, etc. Cada peso tiene asociado una potencia de 10. En el caso de las unidades la potencia de diez es 100, en el caso de los miles o millares la potencia de diez es 103. Entonces para formar el número 3427:

3 4 2 7

x x x x

103 102 101 100

= = = =

3 4 2 7

x x x x

1000 = 3000 100 = 400 10 = 20 1=7

+ + + =

3000 400 20 7 3427

El Sistema Binario (base 2)
El sistema binario, a diferencia del sistema decimal donde son permitidos 10 cifras, sólo necesita dos (2) cifras el "0" y el "1". Este sistema es de especial importancia en la electrónica digital, donde sólo son posibles dos valores. Los valores de "1" y "0" se asocian con "nivel alto" y "nivel bajo" o con "cerrado" o "abierto". Analizar el gráfico de la izquierda

1

Un número en el sistema binario se divide en cifras con diferente peso: 1, 2, 4, 8, 16, 32, 64, 128,.... etc. Cada peso tiene asociado una potencia de 2. En el primer número (de derecha a izquierda) la potencia de dos 20, en el segundo número la potencia de dos es 21 y así hasta el último número del lado izquierdo. Entonces para formar el número 10102: (el número 10 en binario)

1 0 1 0

x x x x

23 22 21 20

= = = =

1 0 1 0

x8=8 x4=0 x2=2 x1=0 equivalente decimal --->

+ + + =

8 0 2 0 10

El Sistema Octal (base8)
Representar un número en sistema binario puede ser bastante difícil de leer, así que se creó el sistema octal. En el sistema Octal (base 8), sólo se utilizan 8 cifras (0,1,2,3,4,5,6,7) Este Sistema de numeración una vez que se llega a la cuenta 7 se pasa a 10, etc. Cuenta hecha en octal: 0,1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20,21,..... se puede observar que en este sistema numérico no existen los números: 8 y 9 Para pasar del un sistema binario al octal se utiliza el siguiente método: - Se divide el número binario en grupos de 3 empezando por la derecha. Si al final queda un grupo de 2 o 1 dígitos, se completa el grupo de 3 con ceros (0) al lado izquierdo. - Se convierte cada grupo en su equivalente en el Sistema octal y se reemplaza. Ejemplo: 101101112 pasarlo a octal

Número en binario convertido a grupos de 3 Equivalente en base 8 Resultado: 101101112 = 2678

010 2

110 6

111 7

2

.2. ..E.B.F).7. A16 = 1010 B16 = 1110 C16 = 1210 D16 = 1310 E16 = 1410 F16 = 1510 Un número en el sistema hexadecimal se divide en cifras con diferente peso: 1. De esta manera se puede convertir un número en base 16 a uno en base 2.A...1. Si a cada cifra de un número Hexadecimal se lo reemplaza por su equivalente en binario. a diferencia del sistema decimal. etc.Se busca el equivalente en base 16 de cada uno de los grupos y se reemplaza Nota: 9B16 = 9BH 3 . .4. También se puede convertir un número binario en uno hexadecimal de la siguiente manera.9. necesita 16 cifras y/o letras (0.Se separa el número binario en grupos de 4 dígitos empezando por la derecha.3. se habrá convertido el número en hexadecimal a número binario. Entonces para formar el número AB516: (el número 2741 en hexadecimal) A x 162 B x 161 5 x 160 = 10 x 256 = 2560 = 11 x 16 = 176 + =5x1=5 + equivalente decimal ------> = 2560 176 5 2741 Relación entre el sistema binario y el hexadecimal El Sistema hexadecimal es una abreviación del Sistema Binario. Si se cuentan las letras y números anteriores se tienen 16. 16.8. Comparación de los números superiores a 9 en hexadecimal con su equivalente en decimal.El Sistema Hexadecimal (base 16) El sistema hexadecimal. Donde 916 = 10012 y B16 = 10112 Cuatro (4) cifras binarias se reemplazan por una (1) cifra hexadecimal. se completa el grupo de 4 con ceros (0) al lado izquierdo. Si al final queda un grupo de 3 dígitos o menos.C.5. 256.6. 65536. Ejemplo: 9B16 = 10012 10112.D. 4096.

Algunos Ejemplos de Representación: 11111101b -> -3 decimal 11111110b -> -2 decimal 00000011b -> 3 decimal 01111111b -> 127 decimal Código BCD: Decimal Codificado en Binario Para poder compartir información. 11111000b -> -7 decimal Complemento a 2 El algoritmo de representación binaria de complemento a 2. este sería 10000001. en complemento a 2. este es el único sistema en el que si se suman un número y su opuesto se obtiene 0. consiste en una mejora del complemento a 1. En ella lo que se hace básicamente es. En el caso de complemento a 1. es común utilizar las representaciones binaria y hexadecimal. el resultado es 00000000b. invertir absolutamente todos los bits que lo forman (excepto el primero. que lo que hemos hecho es darle la vuelta a las 7 últimas cifras del número). Se representará el negativo de un número. Sin embargo. El porqué de esta representación es sencillo y tiene que ver con los motivos que nos llevan a rechazar los dos anteriores como menos válidos.Complemento a 1 Un sistema mejorado para la representación de números negativos es el complemento a 1. si sumásemos 11111110b (-1) y 00000001b (1). pero tener dos representaciones del 0 sigue siendo aritméticamente un problema). es decir. Ejemplos de esta representación: 01101010b -> 106 decimal 11111110b -> -1 decimal (si comparamos con el signo/magnitud. Hay otros métodos de representar información y una de ellas es el código BCD. que como en Signo/Magnitud será 1 para el negativo y 0 para el positivo). lo que buscábamos. Cuando se hace conversión de binario a 4 . lo cual le da gran consistencia aritmética. si sumamos 11111111b (-1) y 00000001b (1). invirtiendo todos los bits que lo forman excepto el primero que marca signo. Con ayuda de la codificación BCD es más fácil ver la relación que hay entre un número decimal (base 10) y el número correspondiente en binario (base 2) El código BCD utiliza 4 dígitos binarios (ver en los dos ejemplos que siguen) para representar un dígito decimal (0 al 9). que está en formato digital. sumándole 1 (restando 1 en otro caso). y en caso de hacerlo de positivo a negativo. ese -X. el -X. para representar el negativo de un número. el resultado es 11111111b y no 00000000b (podríamos considerar todo 1s como otra forma del 0.

Ejemplo 1: Conversión directa típica entre un número en decimal y uno binario.. segundo "1" corresponde a 1. el número equivalente decimal no se parece a la representación en BDC.2 . de los dos ejemplos anteriores. entre otras aplicaciones. 8510 = 10101012 La representación el mismo número decimal en BCD se muestra a la derecha Ejemplo 2 Conversión directa típica entre un número en decimal y uno binario. se utilizan para acotar. segundo "0" corresponde a 2. pero del diez (1010) al quince (1111) no son permitidos pues no existen.1. Para poder obtener el equivalente BCD de cada cifra de los números anteriores. 5 . De lo anterior: 0x8+1x4+0x2+1x1=5 Al código BCD que tiene los "pesos" o "valores" antes descritos se le llama: Código BCD natural. Notas: Los subíndices 2 y 10. se asigna un "peso" o "valor" según la posición que ocupa. primer "1" corresponde a 4.decimal típica no hay una directa relación entre el dígito decimal y el dígito binario. (Es un código ponderado) Del último ejemplo se observa que el número 5 se representa como: 0 1 0 1. y. el equivalente de una cifra en decimal.. 56810 = 10001110002 La representación el mismo número decimal en BCD se muestra a la derecha Como se puede ver.4 . en el primer caso que el número es binario y en el segundo caso que el número es decimal. Este código es utilizado. El código BCD cuenta como un número binario normal del 0 al 9. para la representación de las cifras de los números decimales en displays de 7 segmentos. el el el el primer "0" corresponde al 8. para estos números. Este "peso" o "valor" sigue el siguiente orden: 8 .

Por eso también se le llama código progresivo. Esta progresión sucede también entre la última y la primera combinación. (ver tabla) El código GRAY es utilizado principalmente en sistemas de posición. En robótica se utilizan unos discos codificados para dar la información de posición que tiene un eje en particular. Sus aplicaciones principales se encuentran en la industria y en robótica. . Esta información se da en código GRAY. Por eso se le llama también código cíclico. se sigue el siguiente método: 1. Se suma el número en binario con el mismo. Analizando la tabla de la derecha se observa que: . Ver el gráfico.Para el mismo caso pero en código Gray: 0100 a 1100 (de 7 a 8 en decimal) o de 1000 a 0000 (de 16 a 0 en decimal) sólo ha cambiado una cifra La característica de pasar de un código al siguiente cambiando sólo un dígito asegura menos posibilidades de error. Método para convertir un número en binario a GRAY Para convertir un número binario a código Gray. sólo hay una diferencia de un dígito. ya sea angular o lineal.Cuando un número binario pasa de: 0111 a 1000 (de 7 a 8 en decimal) o de 1111 a 0000 (de 16 a 0 en decimal) cambian todas las cifras. pero el segundo sumando debe desplazarse una cifra a la derecha.Código GRAY El código Gray es un tipo especial de código binario que no es ponderado (los dígitos que componen el código no tienen un peso asignado). Su característica es que entre una combinación de dígitos y la siguiente. sea ésta anterior o posterior. 6 .

. 0 y 9. 3. 3 y 6. Cada cifra es el complemento a 9 de la cifra simétrica en todos sus dígitos. Ver la simetría en el código Aiken correspondiente a los decimales: 4 y 5. Se realiza una suma binaria cifra con cifra sin tomar en cuenta el acarreo y se obtiene la suma total. los pesos son: 8 . Este código se obtiene sumando 3 a cada combinación del código BCD natural. el segundo dígito binario es igual al primer digito binario.2. Ver la tabla a la derecha..1.2 .1 La razón de esta codificación es la de conseguir simetría entre ciertos números. Analizar la tabla siguiente. Código BCD Aiken El código BCD Aiken es un código similar al código BCD natural con los "pesos" o "valores" distribuidos de manera diferente.2 . y así hasta terminar. Al resultado anterior se le elimina la ultima cifra del lado derecho (se elimina el cero que está en rojo).4 . Código BCD Exceso 3 El código BCD exceso 3 es un código en donde la ponderación no existe (no hay "pesos" como en los códigos BCD natural y Aiken). para obtener el código GRAY.. El primer dígito del código Gray será el mismo que el del binario 2.(los "1" se vuelven "0" y los "0" se vuelven "1") Ejemplo: 3 (0011) y 6 (1100). 3. Si el tercer dígito del código Gray es "0". 2 y 7.4 . 1 y 8.. si este dígito es "1". 7 . en el código Aiken la distribución es: 2 . si este dígito es "1" el segundo dígito binario es el inverso del primer dígito binario. En el código BCD natural. Tomar en cuenta los nuevos "pesos" en este código. El código Aiken es muy útil para realizar operaciones de resta y división. el tercer dígito binario es el inverso del segundo dígito binario. Método para convertir código GRAY a binario 1. Si el segundo dígito del código Gray es "0". el tercer dígito binario es igual al segundo dígito binario.

2 y 7. Ver la simetría en el código exceso 3 correspondiente a los decimales: 4 y 5.Al igual que el código BCD Aiken cumple con la misma característica de simetría. 3 y 6. 0 y 9 Es un código muy útil en las operaciones de resta y división. Cada cifra es el complemento a 9 de la cifra simétrica en todos sus dígitos. 8 . 1 y 8.

Sumador completo Hasta aquí se ha logrado implementar una suma de dos números de un bit. En el caso de la última suma. Una de ellas es la suma o adición binaria. esta debe dar como resultado "2" (en decimal) pero esta suma es en binario y el 2 no existe. Esto es así debido a que utilizamos el sistema binario que tiene solo dos número. pero cuando se hace la última suma se ve que el resultado tiene dos cifras.Suma o adición binaria Semisumador Para que las computadoras / ordenadores funcionen adecuadamente deben ser capaces de realizar operaciones aritméticas. Al igual que en el sistema decimal. se utilizan combinaciones de estos para ampliar el alcance de la cuenta. también debe tener la capacidad de reconocer cuando viene un bit de acarreo del sumador de 9 . Una vez que esta operación se entienda será fácil entender también la resta. Si cada par de sumandos binarios puede producir un bit de acarreo. multiplicación y división.a izquierda del 0) Entradas Salidas A B Acarreo Suma 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 Si se analiza con atención la anterior tabla de verdad se puede ver que la columna del Acarreo es el resultado de una compuerta AND y que la columna Suma es una compuerta O exclusiva. En este caso se combina y el resultado es "10" que es 2 en sistema binario. Véase en la siguiente tabla las sumas más sencillas que se pueden hacer con dos número binarios de una cifra 0 0 1 1 + + + + 0 1 0 1 =0 =1 =1 = 10 Los tres primeros renglones de la tabla anterior muestra una suma fácilmente entendible. el "0" y el "1". pero en una computadora las sumas de hacen con un número mayor de bits. cuando los números ya no alcanzan (solo hay hasta el 9). Si se implementa esta tabla de verdad se obtiene el circuito anterior. Como se puede ver aparece un "acarreo" (el "1" a .

si esta suma tuviese acarreo (Cout = 1) este pasaría al sumador 1.nivel inferior (digamos cuando en el sistema decimal hay un "llevo" debido a la suma de las unidades y hay que pasarla a las decenas) Para lograr este propósito se implementa el siguiente circuito con su tabla de verdad: Entradas 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 Salidas Cout 0 0 0 1 0 1 1 1 Suma 0 1 1 0 1 0 0 1 El circuito anterior es un poco complicado de graficar así que se puede reemplazar por una caja negra con tres entradas y dos salidas (ver la tabla de verdad) Con el anteriormente mencionado se puede implementar un sumador de "n" bits. La suma se inicia en el sumador completo 0 (el inferior) con las suma de Ao y Bo. A=A3A2A1A0 y B =B3B2B1B0 y la suma será S=Cout3S3S2S1S0 El bit menos significativo en los dos sumandos A y B es Ao y Bo y el más significativo es A3 y B3. El acarreo entrante inferior no se conecta. 10 . Ejemplo: un sumador de 4 bits: (n = 4) Nota: Cin=acarreo entrante. éste se refleja en la suma al lado izquierdo de la sumatoria final. y así sucesivamente hasta llegar al sumador 3 en la parte superior del gráfico. Cout = acarreo saliente El sumador que se muestra suma dos número binarios de 4 bits cada uno. Si el sumador superior tiene acarreo ("1").

dependiendo de la posición del interruptor. compuerta NOT (NO).compuerta nand (No Y) .compuerta nor (No O) . La electrónica moderna usa electrónica digital para realizar muchas funciones. y combinaciones poco o muy complejas de los circuitos antes mencionados. en donde "0" representa falso y "1" verdadero. en realidad se construyen de un número muy grande de circuitos muy simples. Aunque los circuitos electrónicos pueden resultar muy complejos.decodificadores - codificadores memorias flip-flops microprocesadores microcontroladores etc.. Estos circuitos están compuestos por elementos digitales como la compuerta AND (Y). Los circuitos lógicos se pueden representar de muchas maneras.. dos niveles de voltaje fijos. "falso" o "verdadero". compuerta OR (O).. pero todas las tablas funcionan de igual forma. Las tablas de verdad pueden tener muchas columnas. Estas combinaciones dan lugar a otros tipos de elementos digitales como los compuertas.demultiplexores o demultiplexadores . (apagado o encendido) Los posibles estados del interruptor o interruptores que afectan un circuito se pueden representar en una tabla de verdad. Hay siempre una columna de salida que representa el resultado de todas las posibles combinaciones de las entradas. En los circuitos siguientes la lámpara puede estar encendida o apagada ("on" o "off").Circuito lógico.mutiplexores o multiplexadores .compuerta or exclusiva (O exclusiva) .. "1" nivel alto o "high" y "0" nivel bajo o "low". un interruptor "abierto" o "cerrado". Tabla de verdad Columna(s) de entrada Columna de salida Entrada (interruptor) Salida (lámpara) Abierto Apagado Cerrado Encendido 11 .. La información binaria se representa en la forma de "0" y "1". En un circuito digital se transmite información binaria (ceros y unos) entre estos circuitos y se consigue un circuito complejo con la combinación de bloques de circuitos simples. Tabla de verdad Circuito lógico es aquel que maneja la información en forma de "1" y "0". "On" y "Off". entre otros .

veríamos que es un circuito comprendido por transistores. Por ejemplo: 12 . si pudiéramos ver en más detalle la construcción de éstas. Esto es así en un análisis ideal de los circuitos digitales. etc. Y. Siendo el resultado (la columna salida) determinado por el estado de los interruptores de entrada. estos valores son diferentes. el "1" se supondría que tiene una tensión de +5 voltios y el "0" 0 voltios. Lo mismo sucede con la salidas. NAND. conectados de manera que se obtienen salidas específicas para entradas específicas La utilización extendida de las compuertas lógicas. el número de filas representa la cantidad de combinaciones en las entradas Número de combinaciones = 2n.El número de columnas en una tabla de verdad depende de cuantas entradas hay + 1 (la columna de la salida). resistencias. NOR. etc) Cada compuerta lógica tiene su tabla de verdad. NOT. La tecnología moderna actual permite la construcción de circuitos integrados (IC´s) que se componen de miles (o millones) de compuertas lógicas. Tabla de verdad Switch Switch 2 3 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 Switch 1 0 0 0 0 1 1 1 1 Salida ? ? ? ? ? ? ? ? Los circuitos lógicos son básicamente un arreglo de interruptores. Si estuviéramos trabajando con circuitos integrados TTL que se alimentan con +5 voltios. tendrá 8 posibles combinaciones. OR. conocidos como "compuertas lógicas" (compuertas AND. Niveles lógicos En los circuitos digitales es muy común referiste a las entradas y salidas de estos como si fueran altos o bajos. En la realidad. diodos. A la entrada alta se le asocia un "1" y a la entrada baja un "0". donde n es el número de columnas de la tabla de verdad (menos la columna de salida) Ejemplo: en la siguiente tabla hay 3 columnas de entrada. simplifica el diseño y análisis de circuitos complejos. entonces habrán: 23 = 8 combinaciones (8 filas) Un circuito con 3 interruptores de entrada (con estados binarios "0" o "1"). Los circuitos integrados trabajan con valores de entrada y salida que varían de acuerdo a la tecnología del circuito integrado.

también hay que tomar en cuenta.. mientras el valor de tensión de la salida este entre 0V.5V Niveles de tensión para diferentes familias lógicas La tabla anterior nos da un rango de valores para el cual se acepta un nivel (sea este "0" o "1").0.5V 3.1V 3.5V Un Un Un Un voltaje voltaje voltaje voltaje de de de de entrada nivel alto se denomina VIH entrada nivel bajo se denomina VIL salida nivel alto se denomina VOH salida nivel bajo se denomina VOL Además de los niveles de tensión. En la tecnología CMOS una nivel lógico de "0". mientras el valor de tensión de la entrada este entre 2V.5V . será interpretado como tal. será interpretado como tal. I=V/R donde: I: es la corriente de salida V: es el voltaje de salida R: es la resistencia de carga o su equivalente conectada a la salida 13 . y 1. La La La La corriente corriente corriente corriente de de de de entrada nivel alto se denomina: IIH entrada nivel bajo se denomina IIL salida nivel alto se denomina: IOH salida nivel bajo se denomina IOL Estos valores de corriente de salida pueden obtenerse con ayuda de la ley de Ohm.Nivel de tensión Bajo (0) Alto (1) TTL 0V . las corrientes presentes a la entrada y salida de estos circuitos.5V HC 0V .5V CMOS 0V .8V 2V . En las compuertas TTL un nivel lógico de "1".1. y 5V.5V .

con compuertas digitales.B Circuito Secuencial La diferencia principal entre un circuito combinacional y un circuito secuencial es que en el segundo caso hay una realimentación de una señal de salida hacia la entrada . un instante antes.Circuitos combinacionales y secuenciales Circuito Combinacional Un circuito combinacional. pero también dependerá de la salida F (la salida que se realimenta) que se haya dado. En otras palabras. compuerta OR. 14 . se puede ver que la salida de cada una de las compuertas que se muestra depende únicamente de sus entradas.B+A. La salida F variará si alguna de las entradas A o B o las dos a la vez cambian. que se muestra a continuación. Los circuitos de lógica combinacional son hechos a partir de las compuertas básicas compuerta AND. como su nombre lo sugiere es un circuito cuya salida depende solamente de la combinación de sus entradas en el momento que se está realizando la medida en la salida. compuerta XOR. que son una combinación de las tres compuertas básicas. Esto significa que la salida (F) de este circuito digital dependerá de las entradas (A y B). Analizando el circuito. La operación de los circuitos combinacionales se entienden escribiendo las ecuaciones booleanas y sus tablas de verdad Ecuación booleana: Tabla de verdad: A 0 0 1 1 B 0 1 0 1 F 0 1 1 0 F=A. También pueden ser construidos con compuertas NAND. que tenía esta salida. compuertas NOR. la salida F depende de las entradas A y B y del valor. Ver el siguiente gráfico Se puede ver que la salida de la compuerta OR es realimentada y se utiliza como entrada de la compuerta AND inferior. compuerta NOT. previamente.

Un diseño óptimo causará que: .El mantenimiento del circuito sea más fácil. teorema de DeMorgan Cuando se trabaja con circuitos digitales es muy común que al final de un diseño se tenga un circuito con un número de partes (compuertas y otros) mayor al necesario.El precio de proyecto sea el más bajo .(punto): significa producto lógico .El circuito sea más simple . distributiva.La demanda de potencia del circuito sea menor .El número de componentes sea el menor . herramienta que desde entonces se conoce como álgebra de Boole.+ (signo de suma): significa suma lógica La operación AND o Y 0 0 1 1 0=0 1=0 0=0 1=1 0 0 A A 0 =0 A=A 0= 0 A=A La operación OR o O 0+0=0 0+1=1 1+0=1 1+1=1 0=1 1=0 A+0 =A A+1=1 A+A=A A+A=1 A´´ = A _ Nota: A´ = A La operación NOT o No 15 . En consecuencia que el diseño sea el más económico posible Una herramienta para reducir las expresiones lógicas de circuitos digitales es la matemáticas de expresiones lógicas. Para lograr que el circuito tenga la cantidad de partes correcta (la menor posible) hay que optimizarlo (reducirlo).Algebra Booleana Ley asociativa. conmutativa.Es espacio necesario (en el circuito impreso) para la implementación del circuito será menor. Las reglas del álgebra Booleana son: Nota: . . que fue presentada por George Boole en 1854.

Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método. C) cuando F cuando es igual a "1".Ley Distributiva A (B+C) = (A B) + (A C) A+(B C) = (A+B) (A+C) Ley Asociativa (A B) C = A (B C) = A B C (A+B)+C = A+(B+C) = A+B+C Ley Conmutativa A B=B A A+B=B+A Precedencia A B=A B A + B C = A + (B C) A B + C = (A B) + C Teorema DeMorgan _____ _ _ (A· B) = A + B (NAND) _____ _ _ (A+B) = A B (NOR) Para asegurarse de que la reducción fue exitosa. B. etc. si B = "1" se pone B. Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Ver que en la fórmula se incluyen solamente las variables (A. 16 . Simplificación de funciones boolenas Mapas de Karnaugh Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Se desarrolla la función lógica basada en ella. Si C = "0" se pone C. (primera forma canónica). se puede utilizar la tabla de verdad que debe dar el mismo resultado para el circuito simplificado y el original. Si A en la tabla de verdad es "0" se pone A.

se implementa el mapa de Karnaugh. 4. 8. izquierda da la siguiente función booleana: F=B+A ó F=A+B Se ve claramente que la función es un reflejo del contenido de la tabla de verdad cuando F = "1" Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. C)) La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0) La segunda columna corresponde a BC = 01 (B=0 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0) En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad.Para el segundo grupo (azul): la simplificación da A (los "1"s están en la fila inferior que corresponde a A sin negar) Entonces el resultado es Ejemplo: Una tabla de verdad como la de la. 2. Se lograron hacer 3 grupos de dos "1"s cada uno. La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s. (sólo potencias de 2) . donde n = 3 (número de variables (A.Para el primer grupo (rojo): la simplificación da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar) . Este mapa tiene 8 casillas que corresponden a La tercera columna corresponde a BC = 11 (B=1 y C=1) 2n. Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh Para proceder con la simplificación.Una vez obtenida la función lógica. . 17 . 16. mejor. (se permite compartir casillas entre los grupos). Los "1"s deben estar adyacentes (no en diagonal) y mientras más "1"s tenga el grupo. B. etc. se crean grupos de "1"s que tengan 1. La nueva expresión de la función boolena simplificada se deduce del mapa de Karnaugh.

2. no existan elementos que difieran sólo en un valor de otro elemento del bloque siguiente.Se puede ver que no es posible hacer grupos de 3. grupo verde: B C Metodo de Quine-McCluskey El Algoritmo Quine–McCluskey es un método de simplificación de funciones booleanas Desarrollado por Willard Van Orman Quine y Edward J. y en cada recuadro interior correspondiente a un átomo y uno con guión. Repetimos el proceso anterior con la nueva columna obtenida y así sucesivamente hasta que sólo tengamos una única columna con un único bloque o bien. sin contar los elementos con guiones coinciden. 6. Separamos estos en bloques de forma que los elementos de cada bloque tengan el mismo número de unos. Rellenamos una tabla donde escribimos en la primera fila las secuencias de unos y ceros correspondientes a los átomos de f. porque 3 no es potencia de 2. de cada columna elegimos un asterisco de forma que el número de filas donde hayan sido elegidos asteriscos sea el menor posible. Comparamos cada elemento de cada bloque con cada uno de los elementos del bloque inferior de forma que si dos de estos elementos difieren en un único valor. cuando de los bloques que se tengan. Sea K un álgebra de Boole y f una función booleana de orden n sobre K. Ordenamos los valores cuya imagen es 1 en una columna de arriba a abajo en número decreciente de unos. 5. La suma de los elementos de la primera columna que contienen asteriscos elegidos junto con los elementos de la primera fila en cuya columna no hay ningún asterisco es una expresión booleana simplificada de f. Calculamos su tabla de verdad. McCluskey. el elemento que se obtiene al sustituir dicho valor por un guión. Se observa que hay una casilla que es compartida por los tres grupos. Denotamos por B = {0. La función simplificada es: Grupo en azul: A B . 3. y provee un método deterministico de conseguir la mínima expresión de una función booleana. Finalmente. en la primera columna las secuencias con guiones que no llevan + obtenidas anteriormente. 4. 1}. Es funcionalmente idéntico a la utilización del mapa de Karnaugh. pero su forma tabular lo hace mas eficiente para su implementación en lenguajes computacionales. les antepondremos un “+” y escribiremos en una nueva columna. Para obtener una expresión simplificada de f realizamos los siguientes pasos: 1. grupo marrón: A C . 18 . Separaremos los elementos resultantes por una línea cuando acabemos de comparar dos bloques. escribiremos un asterisco si todos los valores de ambos.

En el gráfico anterior se muestran una compuerta AND de 2 y una de 3 entradas La compuerta AND de 2 entradas tiene la siguiente tabla de verdad A 0 0 1 1 B 0 1 0 1 X 0 0 0 1 Se puede ver claramente que la salida X solamente es "1" (1 lógico. Una compuerta AND de 3 entradas se puede implementar con interruptores. A A A A A C C C C B A A C C A A C C C A C A C A C A C Lámpara Apagada Apagada Apagada Apagada Apagada Apagada Apagada Encendida 19 .La compuerta lógica AND o Y La compuerta AND o Y lógica es una de las compuertas más simples dentro de la Electrónica Digital. nivel alto) cuando la entrada A como la entrada B están en "1". aunque puede tener muchas más (A. como se muestra en el siguiente diagrama.C. La tabla de verdad se muestra al lado derecho donde: A = Abierto y C = Cerrado. En otras palabras La salida X es igual a 1 cuando la entrada A y la entrada B son 1 Esta situación se representa en el álgebra booleana como: X = A*B o X = AB. La compuerta Y lógica tiene dos entradas A y B.) y sólo tiene una salida X. Su representación es la que se muestra en las siguientes figuras. etc.B.

Una compuerta AND puede tener muchas entradas. se puede implementar con la concatenación de una compuerta AND o "Y" de dos entradas y una compuerta NOT o "No" o inversora. 3 o más entradas. Una AND de múltiples entradas puede ser creada conectando compuertas simples en serie. ésta se puede encontrar en versiones de 2. es fácil crearla con dos compuertas AND en serie o cascada como se muestra en el siguiente diagrama. Tabla de A B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 verdad C X 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 De igual manera. se puede implementar circuitos AND de 4 o más entradas Compuerta NAND o compuerta "NO Y" Una compuerta NAND (NO Y) de dos entradas. Las tablas de verdad: 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 X 1 1 1 1 1 1 1 0 A 0 0 1 1 B 0 1 0 1 X 1 1 1 0 Compuerta NAND de 3 entradas Compuerta NAND de 2 entradas 20 . Si se necesita una AND de 3 entradas y no una hay disponible. Al igual que en el caso de la compuerta AND.

Como se puede ver la salida X sólo será "0" cuando todas las entradas sean "1". En la realidad este tipo de compuertas no se construyen como si combináramos los dos tipos de compuertas antes mencionadas. Comparando las tablas de verdad que se presentan a continuación. Tabla de verdad circuito equivalente B A B 0 1 1 1 1 0 0 0 1 1 0 0 A 0 0 1 1 F 1 1 1 0 21 . al igual que la compuerta NOR o "NO O". En otras palabras: Con una compuerta NAND se puede obtener el comportamiento de una compuerta NOT o "NO" Aunque la compuerta NAND parece ser la combinación de 2 compuertas (1 AND y 1 NOT). ésta es más común que la compuerta AND a la hora de hacer diseños. la salida X es tiene un valor opuesto al valor de las entradas. si no que tienen un diseño independiente En el siguiente diagrama se muestra la implementación de una compuerta NOT con una compuerta NAND. Nota: Un caso interesante de este tipo de compuerta. se puede ver que el valor de la salidas (F) es igual. es que en la primera y última línea de la tabla de verdad. En la tabla de verdad se ve que sólo se dan dos casos a la entrada: cuando I = A = B = 0 ó cuando I = A = B = 1 Tabla de verdad I 0 1 X 1 0 Compuerta lógica NAND equivalente Teorema de DeMorgan Es una forma alternativa de lograr el mismo resultado de una compuerta NAND como la que ya se conoce. Se puede ver también que la fórmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la fórmula booleana de la compuerta NAND (F).

"0" = abierto. "1" = luz encendida o B 0 1 0 1 X 0 1 1 1 X = B+A 22 . especialmente cuando existen expresiones grandes y complejas que están negadas (que tienen una línea horizontal en la parte superior) una o mas veces. Este teorema es muy útil para simplificar circuitos combinacionales booleanos.Tabla de verdad compuerta NAND A B F 0 0 0 0 1 0 1 0 0 1 1 1 Entonces Esta ultima igualdad es llamada "El teorema deMorgan". la salida será "1". cuando en cualquiera de sus entradas haya un "1". en donde se puede ver que: cerrando el interruptor A "O" el interruptor B se encenderá la luz "1" = cerrado . El circuito NAND equivalente se representa también de la siguiente manera: Los pequeños círculos que están a la entrada de la compuerta OR reemplazan a las compuertas inversoras (el circulo pequeño es un inversor) La compuerta lógica "OR" o compuerta "O" La compuerta O lógica o compuerta OR es una de las compuertas mas simples dentro de la Electrónica Digital. La representación de la compuerta "OR" de 2 entradas y tabla de verdad se muestran a continuación: A 0 0 1 1 Y se representa con la siguiente función booleana: X = A+B Esta misma compuerta se puede implementar con interruptores como se muestra en la figura de la derecha. O expresándolo en otras palabras: o la entrada "B" En una compuerta OR. La salida X de esta compuerta será "1" cuando la entrada "A" este en "1".

Se puede ver que cuando cualquiera de ellos esté cerrado la lampara estará alimentada y se encenderá. 3 o más entradas. como se muestra en la siguiente figura Al igual que en el caso de la compuerta OR. Las tablas de verdad de estos tipos de compuertas son las siguientes: 23 .En las siguientes figuras se muestran la representación de la compuerta "OR" de tres entradas con su tabla de verdad y la implementación con interruptores Representación de una compuerta OR de 3 entradas con su tabla de verdad 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 X 0 1 1 1 1 1 1 1 Compuerta "OR" de 3 entradas implementada con interruptores La lámpara incandescente se iluminará cuando cualquiera de los interruptores (A o B o C) se cierre. ésta se puede encontrar en versiones de 2. La función booleana es X = A + B + C Compuerta lógica "NOR" o No "O" Una compuerta NOR (No O) se puede implementar con la concatenación de una compuerta OR con una compuerta NOT.

es que cuando éstas (las entradas A y B o A. 24 . Compuerta NOT creada con compuerta NOR Un caso interesante de este tipo de compuerta. la salida (X) es exactamente lo opuesto a la entrada.Tabla de verdad de una compuerta NOR de 2 entrada A 0 0 1 1 B 0 1 0 1 X=A+B 1 0 0 0 Tabla de verdad de una compuerta NOR de 3 entradas 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 X=A+B+C 1 0 0 0 0 0 0 0 Como se puede ver la salida X sólo será "1" cuando todas las entradas sean "0". en la primera y la última línea de la tabla de verdad. B y C) se unen para formar una sola entrada. En otras palabras: Con una compuerta comportamiento de una compuerta NOT NOR se puede implementar el Tabla de verdad I 0 1 X=I 1 0 Compuerta NOR equivalente. El teorema de DeMorgan La compuerta NOR equivalente es una forma alternativa de lograr el mismo resultado de una compuerta NOR (No "O") como la que ya se conoce. al igual que la compuerta NAND.

Comparando las tablas de verdad que se presentan a continuación. Este teorema es muy útil para simplificar circuitos combinacionales booleanos. se puede ver que el valor de la salidas (F) es igual. especialmente cuando existen expresiones grandes y complejas que están negadas (que tienen una línea horizontal en la parte superior) una o más veces. 25 . Se puede ver también que la fórmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la fórmula booleana de la compuerta NOR (F). A 0 0 1 1 B 0 1 0 1 A’ 1 1 0 0 B’ 1 0 1 0 F 1 0 0 0 Tabla de verdad del circuito NOR equivalente F=A+B A 0 0 1 1 B 0 1 0 1 F 1 0 0 0 Tabla de verdad de una compuerta NOR Entonces: (A + B)’ = A’ B’ Esta última igualdad es llamada "El teorema deMorgan".

En el caso del gráfico anterior la salida X = A. la entrada original. no se podrían lograr muchas cosas si no existiera la compuerta NOT (compuerta NO). logrando después de dos compuertas. es conseguir un retraso de la señal con un propósito especial.El circuito NOR equivalente se representa también de la siguiente manera: Los pequeños círculos que están a la entrada de la compuerta NAND reemplazan a las compuertas inversoras (compuerta NOT) (el circulo pequeño es un inversor) La compuerta NOT o compuerta inversora Dentro de la electrónica digital. Un motivo para implementar un circuito que tenga en su salida. también llamada compuerta inversora. Esto significa que si a la entrada tenemos un "1" lógico. a la salida hará un "0" lógico y si a la entrada tenemos un "0" a la salida habrá un "1" Nota: El apóstrofe en la siguiente expresión significa "negado": X = A’ A 0 1 X´ 1 0 X´´ 1 0 Las compuertas NOT se pueden conectar en cascada. Esta compuerta entrega en su salida el inverso de la entrada. 26 . lo mismo que tiene en su entrada. El símbolo y la tabla de verdad son los siguientes: A 0 1 X 1 0 La salida de una compuerta "NOT" tiene el valor inverso al de su entrada. Esta compuerta como la compuerta AND y la compuerta OR es muy importante.

B’ + A’. Símbolo de una compuerta XOR de 2 entradas: Esta compuerta digital es muy importante para después implementar lo que se llama un comparador digital.B + A.B’ ó Ver tabla de verdad de una compuerta XOR de 3 entradas 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 X 0 1 1 0 1 0 0 1 Se puede ver como se cumple que X = 1 sólo cuando la suma de las entras en "1" es impar 27 . La ecuación se puede escribir de dos maneras: X = A’.La compuerta lógica "O" exclusiva o XOR Circuito XOR equivalente En la electrónica digital hay unas compuertas que no son comunes. Tabla de verdad de una compuerta XOR de 2 entradas Y se representa con la siguiente función booleana: X = A. la compuerta XOR tiene una salida igual a 0 cuando sus entradas son iguales a 1. Una de ellas es la compuerta XOR o compuerta O exclusiva o excluyente. Si se comparan las tablas de verdad de ambas compuertas se observa que la compuerta XOR es uno ("1") a su salida cuando la suma de los unos "1" a las entradas es igual a un número impar.B El nombre de esta compuerta es expresa también como XOR A 0 0 1 1 B 0 1 0 1 X 0 1 1 0 A diferencia de la compuerta OR.

upct. compuerta OR y compuerta NOT Bibliografía http://www.Universidad Politécnica de Cartagena) La presente es una compilación de datos extraidos de Internet.También se puede implementar la compuerta XOR con una combinación de otras compuertas mas comunes para obtener el: Circuito XOR equivalente En el siguiente diagrama se muestra una compuerta XOR de dos entradas implementada con compuertas básicas: compuerta AND.org http://filemon. 28 . ordenados y eventualmente modificados con el objeto de ser utulizados en la enseñanaza y comprensión del tema que se expone.wikipedia.com/ http://es.unicrom.es/ (Juan Medina Molina .