Sistemas de Numeracin

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 nmero ms grandes. Ejemplo: 2005 o 235689, etc. La razn de utilizar el sistema decimal es que los seres humanos tenemos en las manos diez (10) dedos. Tal vez si tuvisemos una cantidad diferente de dedos hubisemos utilizado un sistemas diferente. Esto podra ser cierto o no. Cmo trabaja o funciona el sistema decimal? Un nmero 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 nmero 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, slo necesita dos (2) cifras el "0" y el "1". Este sistema es de especial importancia en la electrnica digital, donde slo 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 grfico de la izquierda

Un nmero 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 nmero (de derecha a izquierda) la potencia de dos 20, en el segundo nmero la potencia de dos es 21 y as hasta el ltimo nmero del lado izquierdo. Entonces para formar el nmero 10102: (el nmero 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 nmero en sistema binario puede ser bastante difcil de leer, as que se cre el sistema octal. En el sistema Octal (base 8), slo se utilizan 8 cifras (0,1,2,3,4,5,6,7) Este Sistema de numeracin 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 numrico no existen los nmeros: 8 y 9 Para pasar del un sistema binario al octal se utiliza el siguiente mtodo: - Se divide el nmero binario en grupos de 3 empezando por la derecha. Si al final queda un grupo de 2 o 1 dgitos, 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

Nmero en binario convertido a grupos de 3 Equivalente en base 8 Resultado: 101101112 = 2678

010 2

110 6

111 7

El Sistema Hexadecimal (base 16)

El sistema hexadecimal, a diferencia del sistema decimal, necesita 16 cifras y/o letras (0,1,2,3,4,5,6,7,8,9,A,B;C,D,E.F). Si se cuentan las letras y nmeros anteriores se tienen 16. Comparacin de los nmeros superiores a 9 en hexadecimal con su equivalente en decimal. A16 = 1010 B16 = 1110 C16 = 1210 D16 = 1310 E16 = 1410 F16 = 1510

Un nmero en el sistema hexadecimal se divide en cifras con diferente peso: 1, 16, 256, 4096, 65536,.... etc. Entonces para formar el nmero AB516: (el nmero 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

Relacin entre el sistema binario y el hexadecimal

El Sistema hexadecimal es una abreviacin del Sistema Binario. Si a cada cifra de un nmero Hexadecimal se lo reemplaza por su equivalente en binario, se habr convertido el nmero en hexadecimal a nmero binario. Ejemplo: 9B16 = 10012 10112. Donde 916 = 10012 y B16 = 10112

Cuatro (4) cifras binarias se reemplazan por una (1) cifra hexadecimal. De esta manera se puede convertir un nmero en base 16 a uno en base 2. Tambin se puede convertir un nmero binario en uno hexadecimal de la siguiente manera. - Se separa el nmero binario en grupos de 4 dgitos empezando por la derecha. Si al final queda un grupo de 3 dgitos o menos, se completa el grupo de 4 con ceros (0) al lado izquierdo. - Se busca el equivalente en base 16 de cada uno de los grupos y se reemplaza Nota: 9B16 = 9BH

Complemento a 1
Un sistema mejorado para la representacin de nmeros negativos es el complemento a 1. En ella lo que se hace bsicamente es, para representar el negativo de un nmero, el -X, invertir absolutamente todos los bits que lo forman (excepto el primero, que como en Signo/Magnitud ser 1 para el negativo y 0 para el positivo). Ejemplos de esta representacin: 01101010b -> 106 decimal 11111110b -> -1 decimal (si comparamos con el signo/magnitud, este sera 10000001, es decir, que lo que hemos hecho es darle la vuelta a las 7 ltimas cifras del nmero). 11111000b -> -7 decimal

Complemento a 2
El algoritmo de representacin binaria de complemento a 2, consiste en una mejora del complemento a 1. Se representar el negativo de un nmero, ese -X, invirtiendo todos los bits que lo forman excepto el primero que marca signo, y en caso de hacerlo de positivo a negativo, sumndole 1 (restando 1 en otro caso). El porqu de esta representacin es sencillo y tiene que ver con los motivos que nos llevan a rechazar los dos anteriores como menos vlidos; este es el nico sistema en el que si se suman un nmero y su opuesto se obtiene 0, lo cual le da gran consistencia aritmtica. En el caso de complemento a 1, si sumsemos 11111110b (-1) y 00000001b (1), el resultado es 11111111b y no 00000000b (podramos considerar todo 1s como otra forma del 0, pero tener dos representaciones del 0 sigue siendo aritmticamente un problema). Sin embargo, en complemento a 2, si sumamos 11111111b (-1) y 00000001b (1), el resultado es 00000000b, lo que buscbamos.

Algunos Ejemplos de Representacin:

11111101b -> -3 decimal 11111110b -> -2 decimal 00000011b -> 3 decimal 01111111b -> 127 decimal

Cdigo BCD: Decimal Codificado en Binario

Para poder compartir informacin, que est en formato digital, es comn utilizar las representaciones binaria y hexadecimal. Hay otros mtodos de representar informacin y una de ellas es el cdigo BCD. Con ayuda de la codificacin BCD es ms fcil ver la relacin que hay entre un nmero decimal (base 10) y el nmero correspondiente en binario (base 2) El cdigo BCD utiliza 4 dgitos binarios (ver en los dos ejemplos que siguen) para representar un dgito decimal (0 al 9). Cuando se hace conversin de binario a

decimal tpica no hay una directa relacin entre el dgito decimal y el dgito binario. Ejemplo 1: Conversin directa tpica entre un nmero en decimal y uno binario.

8510 = 10101012
La representacin el mismo nmero decimal en BCD se muestra a la derecha Ejemplo 2 Conversin directa tpica entre un nmero en decimal y uno binario.

56810 = 10001110002
La representacin el mismo nmero decimal en BCD se muestra a la derecha Como se puede ver, de los dos ejemplos anteriores, el nmero equivalente decimal no se parece a la representacin en BDC. Para poder obtener el equivalente BCD de cada cifra de los nmeros anteriores, se asigna un "peso" o "valor" segn la posicin que ocupa. Este "peso" o "valor" sigue el siguiente orden: 8 - 4 - 2 - 1. (Es un cdigo ponderado) Del ltimo ejemplo se observa que el nmero 5 se representa como: 0 1 0 1. el el el el primer "0" corresponde al 8, primer "1" corresponde a 4, segundo "0" corresponde a 2, y... segundo "1" corresponde a 1.

De lo anterior:

0x8+1x4+0x2+1x1=5

Al cdigo BCD que tiene los "pesos" o "valores" antes descritos se le llama: Cdigo BCD natural. El cdigo BCD cuenta como un nmero binario normal del 0 al 9, pero del diez (1010) al quince (1111) no son permitidos pues no existen, para estos nmeros, el equivalente de una cifra en decimal. Este cdigo es utilizado, entre otras aplicaciones, para la representacin de las cifras de los nmeros decimales en displays de 7 segmentos. Notas: Los subndices 2 y 10, se utilizan para acotar, en el primer caso que el nmero es binario y en el segundo caso que el nmero es decimal.

Cdigo GRAY
El cdigo Gray es un tipo especial de cdigo binario que no es ponderado (los dgitos que componen el cdigo no tienen un peso asignado). Su caracterstica es que entre una combinacin de dgitos y la siguiente, sea sta anterior o posterior, slo hay una diferencia de un dgito. Por eso tambin se le llama cdigo progresivo. Esta progresin sucede tambin entre la ltima y la primera combinacin. Por eso se le llama tambin cdigo cclico. (ver tabla) El cdigo GRAY es utilizado principalmente en sistemas de posicin, ya sea angular o lineal. Sus aplicaciones principales se encuentran en la industria y en robtica. En robtica se utilizan unos discos codificados para dar la informacin de posicin que tiene un eje en particular. Esta informacin se da en cdigo GRAY. Analizando la tabla de la derecha se observa que: - Cuando un nmero 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. - Para el mismo caso pero en cdigo Gray: 0100 a 1100 (de 7 a 8 en decimal) o de 1000 a 0000 (de 16 a 0 en decimal) slo ha cambiado una cifra La caracterstica de pasar de un cdigo al siguiente cambiando slo un dgito asegura menos posibilidades de error.

Mtodo para convertir un nmero en binario a GRAY

Para convertir un nmero binario a cdigo Gray, se sigue el siguiente mtodo:

1. Se suma el nmero en binario con el mismo, pero el segundo sumando debe

desplazarse una cifra a la derecha. Ver el grfico.

2. Se realiza una suma binaria cifra con cifra sin tomar en cuenta el acarreo y se obtiene la suma total. 3. Al resultado anterior se le elimina la ultima cifra del lado derecho (se elimina el cero que est en rojo), para obtener el cdigo GRAY.

Mtodo para convertir cdigo GRAY a binario

1. El primer dgito del cdigo Gray ser el mismo que el del binario 2. Si el segundo dgito del cdigo Gray es "0", el segundo dgito binario es igual al primer digito binario, si este dgito es "1" el segundo dgito binario es el inverso del primer dgito binario.

3. Si el tercer dgito del cdigo Gray es "0", el tercer dgito binario es igual al segundo dgito binario, si este dgito es "1", el tercer dgito binario es el inverso del segundo dgito binario..... y as hasta terminar. Cdigo BCD Aiken
El cdigo BCD Aiken es un cdigo similar al cdigo BCD natural con los "pesos" o "valores" distribuidos de manera diferente. En el cdigo BCD natural, los pesos son: 8 - 4 - 2 - 1, en el cdigo Aiken la distribucin es: 2 - 4 - 2 - 1 La razn de esta codificacin es la de conseguir simetra entre ciertos nmeros. Analizar la tabla siguiente. Ver la simetra en el cdigo Aiken correspondiente a los decimales: 4 y 5, 3 y 6, 2 y 7, 1 y 8, 0 y 9. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos.(los "1" se vuelven "0" y los "0" se vuelven "1") Ejemplo: 3 (0011) y 6 (1100). Tomar en cuenta los nuevos "pesos" en este cdigo. El cdigo Aiken es muy til para realizar operaciones de resta y divisin.

Cdigo BCD Exceso 3

El cdigo BCD exceso 3 es un cdigo en donde la ponderacin no existe (no hay "pesos" como en los cdigos BCD natural y Aiken). Este cdigo se obtiene sumando 3 a cada combinacin del cdigo BCD natural. Ver la tabla a la derecha.

Al igual que el cdigo BCD Aiken cumple con la misma caracterstica de simetra. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos. Ver la simetra en el cdigo exceso 3 correspondiente a los decimales: 4 y 5, 3 y 6, 2 y 7, 1 y 8, 0 y 9 Es un cdigo muy til en las operaciones de resta y divisin.

Suma o adicin binaria

Semisumador
Para que las computadoras / ordenadores funcionen adecuadamente deben ser capaces de realizar operaciones aritmticas. Una de ellas es la suma o adicin binaria. Una vez que esta operacin se entienda ser fcil entender tambin la resta, multiplicacin y divisin. Vase en la siguiente tabla las sumas ms sencillas que se pueden hacer con dos nmero 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 fcilmente entendible, pero cuando se hace la ltima suma se ve que el resultado tiene dos cifras. Esto es as debido a que utilizamos el sistema binario que tiene solo dos nmero, el "0" y el "1". En el caso de la ltima suma, esta debe dar como resultado "2" (en decimal) pero esta suma es en binario y el 2 no existe. Al igual que en el sistema decimal, cuando los nmeros ya no alcanzan (solo hay hasta el 9), se utilizan combinaciones de estos para ampliar el alcance de la cuenta. En este caso se combina y el resultado es "10" que es 2 en sistema binario. Como se puede ver aparece un "acarreo" (el "1" a ;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 atencin 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. Si se implementa esta tabla de verdad se obtiene el circuito anterior.

Sumador completo
Hasta aqu se ha logrado implementar una suma de dos nmeros de un bit, pero en una computadora las sumas de hacen con un nmero mayor de bits. Si cada par de sumandos binarios puede producir un bit de acarreo, tambin debe tener la capacidad de reconocer cuando viene un bit de acarreo del sumador de

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 propsito 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. Ejemplo: un sumador de 4 bits: (n = 4) Nota: Cin=acarreo entrante, Cout = acarreo saliente El sumador que se muestra suma dos nmero binarios de 4 bits cada uno. 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 ms significativo es A3 y B3. La suma se inicia en el sumador completo 0 (el inferior) con las suma de Ao y Bo, si esta suma tuviese acarreo (Cout = 1) este pasara al sumador 1, y as sucesivamente hasta llegar al sumador 3 en la parte superior del grfico. Si el sumador superior tiene acarreo ("1"), ste se refleja en la suma al lado izquierdo de la sumatoria final. El acarreo entrante inferior no se conecta.

10

Circuito lgico. Tabla de verdad

Circuito lgico es aquel que maneja la informacin en forma de "1" y "0", dos niveles de voltaje fijos. "1" nivel alto o "high" y "0" nivel bajo o "low". Estos circuitos estn compuestos por elementos digitales como la compuerta AND (Y), compuerta OR (O), compuerta NOT (NO)...... y combinaciones poco o muy complejas de los circuitos antes mencionados. Estas combinaciones dan lugar a otros tipos de elementos digitales como los compuertas, entre otros - compuerta nand (No Y) - compuerta nor (No O) - compuerta or exclusiva (O exclusiva) - mutiplexores o multiplexadores - demultiplexores o demultiplexadores - decodificadores

codificadores memorias flip-flops microprocesadores microcontroladores etc.

La electrnica moderna usa electrnica digital para realizar muchas funciones. Aunque los circuitos electrnicos pueden resultar muy complejos, en realidad se construyen de un nmero muy grande de circuitos muy simples. En un circuito digital se transmite informacin binaria (ceros y unos) entre estos circuitos y se consigue un circuito complejo con la combinacin de bloques de circuitos simples. La informacin binaria se representa en la forma de "0" y "1", un interruptor "abierto" o "cerrado", "On" y "Off", "falso" o "verdadero", en donde "0" representa falso y "1" verdadero. Los circuitos lgicos se pueden representar de muchas maneras. En los circuitos siguientes la lmpara puede estar encendida o apagada ("on" o "off"), dependiendo de la posicin del interruptor. (apagado o encendido) Los posibles estados del interruptor o interruptores que afectan un circuito se pueden representar en una tabla de verdad. Las tablas de verdad pueden tener muchas columnas, pero todas las tablas funcionan de igual forma. Hay siempre una columna de salida que representa el resultado de todas las posibles combinaciones de las entradas. Tabla de verdad Columna(s) de entrada Columna de salida Entrada (interruptor) Salida (lmpara) Abierto Apagado Cerrado Encendido

11

El nmero de columnas en una tabla de verdad depende de cuantas entradas hay + 1 (la columna de la salida), el nmero de filas representa la cantidad de combinaciones en las entradas Nmero de combinaciones = 2n, donde n es el nmero de columnas de la tabla de verdad (menos la columna de salida) Ejemplo: en la siguiente tabla hay 3 columnas de entrada, entonces habrn: 23 = 8 combinaciones (8 filas) Un circuito con 3 interruptores de entrada (con estados binarios "0" o "1"), tendr 8 posibles combinaciones. Siendo el resultado (la columna salida) determinado por el estado de los interruptores de entrada. 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 lgicos son bsicamente un arreglo de interruptores, conocidos como "compuertas lgicas" (compuertas AND, NAND, OR, NOR, NOT, etc) Cada compuerta lgica tiene su tabla de verdad. Y, si pudiramos ver en ms detalle la construccin de stas, veramos que es un circuito comprendido por transistores, resistencias, diodos, etc. conectados de manera que se obtienen salidas especficas para entradas especficas La utilizacin extendida de las compuertas lgicas, simplifica el diseo y anlisis de circuitos complejos. La tecnologa moderna actual permite la construccin de circuitos integrados (ICs) que se componen de miles (o millones) de compuertas lgicas.

Niveles lgicos
En los circuitos digitales es muy comn referiste a las entradas y salidas de estos como si fueran altos o bajos. A la entrada alta se le asocia un "1" y a la entrada baja un "0". Lo mismo sucede con la salidas. Si estuviramos trabajando con circuitos integrados TTL que se alimentan con +5 voltios, el "1" se supondra que tiene una tensin de +5 voltios y el "0" 0 voltios. Esto es as en un anlisis ideal de los circuitos digitales. En la realidad, estos valores son diferentes. Los circuitos integrados trabajan con valores de entrada y salida que varan de acuerdo a la tecnologa del circuito integrado. Por ejemplo:

12

Nivel de tensin Bajo (0) Alto (1)

TTL 0V - 0.8V 2V - 5V

CMOS 0V - 1.5V 3.5V - 5V

HC 0V - 1V 3.5V - 5V

Niveles de tensin para diferentes familias lgicas La tabla anterior nos da un rango de valores para el cual se acepta un nivel (sea este "0" o "1"). En las compuertas TTL un nivel lgico de "1", ser interpretado como tal, mientras el valor de tensin de la entrada este entre 2V. y 5V.. En la tecnologa CMOS una nivel lgico de "0", ser interpretado como tal, mientras el valor de tensin de la salida este entre 0V. y 1.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

Adems de los niveles de tensin, tambin hay que tomar en cuenta, las corrientes presentes a la entrada y salida de estos circuitos. 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.

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

Circuitos combinacionales y secuenciales

Circuito Combinacional
Un circuito combinacional, como su nombre lo sugiere es un circuito cuya salida depende solamente de la combinacin de sus entradas en el momento que se est realizando la medida en la salida. Analizando el circuito, con compuertas digitales, que se muestra a continuacin, se puede ver que la salida de cada una de las compuertas que se muestra depende nicamente de sus entradas. La salida F variar si alguna de las entradas A o B o las dos a la vez cambian. Los circuitos de lgica combinacional son hechos a partir de las compuertas bsicas compuerta AND, compuerta OR, compuerta NOT. Tambin pueden ser construidos con compuertas NAND, compuertas NOR, compuerta XOR, que son una combinacin de las tres compuertas bsicas. La operacin de los circuitos combinacionales se entienden escribiendo las ecuaciones booleanas y sus tablas de verdad Ecuacin booleana: Tabla de verdad: A 0 0 1 1 B 0 1 0 1 F 0 1 1 0 F=A.B+A.B

Circuito Secuencial
La diferencia principal entre un circuito combinacional y un circuito secuencial es que en el segundo caso hay una realimentacin de una seal de salida hacia la entrada . Ver el siguiente grfico Se puede ver que la salida de la compuerta OR es realimentada y se utiliza como entrada de la compuerta AND inferior. Esto significa que la salida (F) de este circuito digital depender de las entradas (A y B), pero tambin depender de la salida F (la salida que se realimenta) que se haya dado, un instante antes. En otras palabras, la salida F depende de las entradas A y B y del valor, que tena esta salida, previamente.

14

Algebra Booleana
Ley asociativa, distributiva, conmutativa, teorema de DeMorgan
Cuando se trabaja con circuitos digitales es muy comn que al final de un diseo se tenga un circuito con un nmero de partes (compuertas y otros) mayor al necesario. Para lograr que el circuito tenga la cantidad de partes correcta (la menor posible) hay que optimizarlo (reducirlo). Un diseo ptimo causar que: - El circuito sea ms simple - El nmero de componentes sea el menor - El precio de proyecto sea el ms bajo - La demanda de potencia del circuito sea menor - El mantenimiento del circuito sea ms fcil. - Es espacio necesario (en el circuito impreso) para la implementacin del circuito ser menor. En consecuencia que el diseo sea el ms econmico posible Una herramienta para reducir las expresiones lgicas de circuitos digitales es la matemticas de expresiones lgicas, que fue presentada por George Boole en 1854, herramienta que desde entonces se conoce como lgebra de Boole.

Las reglas del lgebra Booleana son:

Nota: - (punto): significa producto lgico - + (signo de suma): significa suma lgica La operacin 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 operacin 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 operacin NOT o No

15

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 reduccin fue exitosa, se puede utilizar la tabla de verdad que debe dar el mismo resultado para el circuito simplificado y el original.

Simplificacin de funciones boolenas

Mapas de Karnaugh
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificacin de circuitos lgicos. Cuando se tiene una funcin lgica con su tabla de verdad y se desea implementar esa funcin de la manera ms econmica posible se utiliza este mtodo. Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la funcin lgica basada en ella. (primera forma cannica). Ver que en la frmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1". Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C, etc.

16

Una vez obtenida la funcin lgica, se implementa el mapa de Karnaugh. Este mapa tiene 8 casillas que corresponden a La tercera columna corresponde a BC = 11 (B=1 y C=1) 2n, donde n = 3 (nmero de variables (A, B, 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. Tomar en cuenta la numeracin de las filas de la tabla de verdad y la numeracin de las casillas en el mapa de Karnaugh Para proceder con la simplificacin, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (slo potencias de 2) . Los "1"s deben estar adyacentes (no en diagonal) y mientras ms "1"s tenga el grupo, mejor. La funcin mejor simplificada es aquella que tiene el menor nmero de grupos con el mayor nmero de "1"s en cada grupo Se ve del grfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos). La nueva expresin de la funcin boolena simplificada se deduce del mapa de Karnaugh. - Para el primer grupo (rojo): la simplificacin da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar) - Para el segundo grupo (azul): la simplificacin da A (los "1"s estn en la fila inferior que corresponde a A sin negar) Entonces el resultado es Ejemplo: Una tabla de verdad como la de la, izquierda da la siguiente funcin booleana:

F=B+A

F=A+B

Se ve claramente que la funcin es un reflejo del contenido de la tabla de verdad cuando F = "1" Con esta ecuacin se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno.

17

Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres grupos. La funcin simplificada es:

Grupo en azul:

A B , grupo marrn: A C , grupo verde: B C

Metodo de Quine-McCluskey
El Algoritmo QuineMcCluskey es un mtodo de simplificacin de funciones booleanas Desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Es funcionalmente idntico a la utilizacin del mapa de Karnaugh, pero su forma tabular lo hace mas eficiente para su implementacin en lenguajes computacionales, y provee un mtodo deterministico de conseguir la mnima expresin de una funcin booleana. Sea K un lgebra de Boole y f una funcin booleana de orden n sobre K. Denotamos por B = {0, 1}. Para obtener una expresin simplificada de f realizamos los siguientes pasos: 1. Calculamos su tabla de verdad. 2. Ordenamos los valores cuya imagen es 1 en una columna de arriba a abajo en nmero decreciente de unos. Separamos estos en bloques de forma que los elementos de cada bloque tengan el mismo nmero de unos. 3. 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, les antepondremos un + y escribiremos en una nueva columna, el elemento que se obtiene al sustituir dicho valor por un guin. Separaremos los elementos resultantes por una lnea cuando acabemos de comparar dos bloques. 4. Repetimos el proceso anterior con la nueva columna obtenida y as sucesivamente hasta que slo tengamos una nica columna con un nico bloque o bien, cuando de los bloques que se tengan, no existan elementos que difieran slo en un valor de otro elemento del bloque siguiente. 5. Rellenamos una tabla donde escribimos en la primera fila las secuencias de unos y ceros correspondientes a los tomos de f, en la primera columna las secuencias con guiones que no llevan + obtenidas anteriormente, y en cada recuadro interior correspondiente a un tomo y uno con guin, escribiremos un asterisco si todos los valores de ambos, sin contar los elementos con guiones coinciden. 6. Finalmente, de cada columna elegimos un asterisco de forma que el nmero de filas donde hayan sido elegidos asteriscos sea el menor posible. 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 ningn asterisco es una expresin booleana simplificada de f.

18

La compuerta lgica AND o Y

La compuerta AND o Y lgica es una de las compuertas ms simples dentro de la Electrnica Digital. Su representacin es la que se muestra en las siguientes figuras.

La compuerta Y lgica tiene dos entradas A y B, aunque puede tener muchas ms (A,B,C, etc.) y slo tiene una salida X. En el grfico 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 lgico, nivel alto) cuando la entrada A como la entrada B estn en "1". En otras palabras La salida X es igual a 1 cuando la entrada A y la entrada B son 1 Esta situacin se representa en el lgebra booleana como: X = A*B o X = AB. Una compuerta AND de 3 entradas se puede implementar con interruptores, como se muestra en el siguiente diagrama. La tabla de verdad se muestra al lado derecho donde: A = Abierto y C = Cerrado.

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

Lmpara Apagada Apagada Apagada Apagada Apagada Apagada Apagada Encendida

19

Una compuerta AND puede tener muchas entradas. Una AND de mltiples entradas puede ser creada conectando compuertas simples en serie. Si se necesita una AND de 3 entradas y no una hay disponible, es fcil 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 ms entradas

Compuerta NAND o compuerta "NO Y"

Una compuerta NAND (NO Y) de dos entradas, se puede implementar con la concatenacin de una compuerta AND o "Y" de dos entradas y una compuerta NOT o "No" o inversora.

Al igual que en el caso de la compuerta AND, sta se puede encontrar en versiones de 2, 3 o ms 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

Como se puede ver la salida X slo ser "0" cuando todas las entradas sean "1". Nota: Un caso interesante de este tipo de compuerta, al igual que la compuerta NOR o "NO O", es que en la primera y ltima lnea de la tabla de verdad, la salida X es tiene un valor opuesto al valor de las entradas. 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 combinacin de 2 compuertas (1 AND y 1 NOT), sta es ms comn que la compuerta AND a la hora de hacer diseos. En la realidad este tipo de compuertas no se construyen como si combinramos los dos tipos de compuertas antes mencionadas, si no que tienen un diseo independiente En el siguiente diagrama se muestra la implementacin de una compuerta NOT con una compuerta NAND. En la tabla de verdad se ve que slo 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 lgica NAND equivalente

Teorema de DeMorgan
Es una forma alternativa de lograr el mismo resultado de una compuerta NAND como la que ya se conoce. Comparando las tablas de verdad que se presentan a continuacin, se puede ver que el valor de la salidas (F) es igual. Se puede ver tambin que la frmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la frmula booleana de la compuerta NAND (F). 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

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". Este teorema es muy til para simplificar circuitos combinacionales booleanos, especialmente cuando existen expresiones grandes y complejas que estn negadas (que tienen una lnea horizontal en la parte superior) una o mas veces. El circuito NAND equivalente se representa tambin de la siguiente manera:

Los pequeos crculos que estn a la entrada de la compuerta OR reemplazan a las compuertas inversoras (el circulo pequeo es un inversor)

La compuerta lgica "OR" o compuerta "O"

La compuerta O lgica o compuerta OR es una de las compuertas mas simples dentro de la Electrnica Digital. La salida X de esta compuerta ser "1" cuando la entrada "A" este en "1". O expresndolo en otras palabras:

o la entrada "B"

En una compuerta OR, la salida ser "1", cuando en cualquiera de sus entradas haya un "1". La representacin de la compuerta "OR" de 2 entradas y tabla de verdad se muestran a continuacin:

A 0 0 1 1 Y se representa con la siguiente funcin booleana: X = A+B Esta misma compuerta se puede implementar con interruptores como se muestra en la figura de la derecha, en donde se puede ver que: cerrando el interruptor A "O" el interruptor B se encender la luz "1" = cerrado , "0" = abierto, "1" = luz encendida o

B 0 1 0 1

X 0 1 1 1 X = B+A

22

En las siguientes figuras se muestran la representacin de la compuerta "OR" de tres entradas con su tabla de verdad y la implementacin con interruptores Representacin 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 lmpara incandescente se iluminar cuando cualquiera de los interruptores (A o B o C) se cierre. Se puede ver que cuando cualquiera de ellos est cerrado la lampara estar alimentada y se encender. La funcin booleana es X = A + B + C

Compuerta lgica "NOR" o No "O"

Una compuerta NOR (No O) se puede implementar con la concatenacin de una compuerta OR con una compuerta NOT, como se muestra en la siguiente figura

Al igual que en el caso de la compuerta OR, sta se puede encontrar en versiones de 2, 3 o ms entradas. Las tablas de verdad de estos tipos de compuertas son las siguientes:

23

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 slo ser "1" cuando todas las entradas sean "0".

Compuerta NOT creada con compuerta NOR

Un caso interesante de este tipo de compuerta, al igual que la compuerta NAND, es que cuando stas (las entradas A y B o A, B y C) se unen para formar una sola entrada, la salida (X) es exactamente lo opuesto a la entrada, en la primera y la ltima lnea de la tabla de verdad. 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.

24

Comparando las tablas de verdad que se presentan a continuacin, se puede ver que el valor de la salidas (F) es igual. Se puede ver tambin que la frmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la frmula 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". Este teorema es muy til para simplificar circuitos combinacionales booleanos, especialmente cuando existen expresiones grandes y complejas que estn negadas (que tienen una lnea horizontal en la parte superior) una o ms veces.

25

El circuito NOR equivalente se representa tambin de la siguiente manera:

Los pequeos crculos que estn a la entrada de la compuerta NAND reemplazan a las compuertas inversoras (compuerta NOT) (el circulo pequeo es un inversor)

La compuerta NOT o compuerta inversora

Dentro de la electrnica digital, no se podran lograr muchas cosas si no existiera la compuerta NOT (compuerta NO), tambin llamada compuerta inversora. Esta compuerta como la compuerta AND y la compuerta OR es muy importante. Esta compuerta entrega en su salida el inverso de la entrada. El smbolo 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. En el caso del grfico anterior la salida X = A. Esto significa que si a la entrada tenemos un "1" lgico, a la salida har un "0" lgico y si a la entrada tenemos un "0" a la salida habr un "1" Nota: El apstrofe en la siguiente expresin significa "negado": X = A

A 0 1

X 1 0

X 1 0

Las compuertas NOT se pueden conectar en cascada, logrando despus de dos compuertas, la entrada original. Un motivo para implementar un circuito que tenga en su salida, lo mismo que tiene en su entrada, es conseguir un retraso de la seal con un propsito especial.

26

La compuerta lgica "O" exclusiva o XOR

Circuito XOR equivalente
En la electrnica digital hay unas compuertas que no son comunes. Una de ellas es la compuerta XOR o compuerta O exclusiva o excluyente. Smbolo de una compuerta XOR de 2 entradas:

Esta compuerta digital es muy importante para despus implementar lo que se llama un comparador digital. Tabla de verdad de una compuerta XOR de 2 entradas Y se representa con la siguiente funcin booleana: X = A.B + A.B El nombre de esta compuerta es expresa tambin como XOR A 0 0 1 1 B 0 1 0 1 X 0 1 1 0

A diferencia de la compuerta OR, la compuerta XOR tiene una salida igual a 0 cuando sus entradas son iguales a 1. 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 nmero impar. La ecuacin se puede escribir de dos maneras: X = A.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 slo cuando la suma de las entras en "1" es impar

27

Tambin se puede implementar la compuerta XOR con una combinacin 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 bsicas: compuerta AND, compuerta OR y compuerta NOT

Bibliografa
http://www.unicrom.com/ http://es.wikipedia.org http://filemon.upct.es/ (Juan Medina Molina - Universidad Politcnica de Cartagena)

La presente es una compilacin de datos extraidos de Internet, ordenados y eventualmente modificados con el objeto de ser utulizados en la enseanaza y comprensin del tema que se expone.

28