Un sistema de enumeracin es una forma de representar cualquier
cantidad numrica, de forma que una misma cantidad se puede escribir de
muchas formas distintas, segn sea el sistema de enumeracin utilizado. As el sistema utilizado normalmente por el hombre es el sistema decimal o de base 10, mientras que el sistema usado internamente por las maquinas electrnicas actuales es el binario o de base 2. Casi todos los sistemas de enumeracin utilizados en la actualidad son de tipos polinomial. Un sistema de numeracin polinomial cumple las siguientes caractersticas generales: Todo numero es una expresin formada por un conjunto de smbolos, llamados dgitos o cifras, cada uno con un valor propio, fijo y diferente del de los dems. La cantidad de dgitos distintos que se pueden usar en un determinado sistema de numeracin constituye su base. El valor de un numero depende de dos factores: el valor de los dgitos que lo componen y de la posicin de cada uno de ellos dentro del conjunto. Cada posicin del numero tiene un valor intrnseco que aumenta de derecha a izquierda segn potencias sucesivas de la base del sistema de numeracin. Sistema Binario El sistema binario, en ciencias e informtica, es un sistema de numeracin en el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0). Sistema Decimal El sistema de numeracin decimal, tambin llamado sistema decimal, es un sistema de numeracin posicional en el que las cantidades se representan utilizando como base aritmtica las potencias del nmero diez. El conjunto de smbolos utilizado (sistema de numeracin arbiga) se compone de diez cifras diferentes: cero (0); uno (1); dos (2); tres (3); cuatro (4); cinco (5); seis (6); siete (7); ocho (8) y nueve(9). Sistema Octal El sistema de numeracin octal es un sistema de numeracin en base 8, una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal. Sistema Hexadecimal Otro modo de manejar nmeros binarios es con el uso del sistema de numeracin hexadecimal. Este sistema es de base 16, lo que significa que para cada columna es posible escoger uno de entre 16 dgitos. stos son O, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Para contar en el sistema hexadecimal se inicia en la primera columna a la izquierda del punto hexadecimal y se cuenta desde O hasta F. Una vez que se llena la primera columna, se pone en cero a ella y se suma uno a la segunda columna. Despus del 18, 19, lA, 1B, 1C, 1D, lE, lF siguen el 20, 21, y as sucesivamente. Despus del 9FFF sigue el A000, etc. Teoremas Teorema 1: Multiplicacin por cero (identidad) Es el factor neutro: Suma: a+1=!--------Producto: a0=0 Teorema 2: Absorcin En la suma se identifica primero de forma aislada y luego multiplicando a otra expresin. Suma: A+(AB)=A----------Producto: A(A+B)=A Teorema 3: Cancelacin I Es cuando se encuentra una expresin sumada o multiplicada con su complemento: Suma: A+A'B=A+B-------Producto: A(A'+B)=AB Teorema 4: Cancelacin II Se identifica en 2 trminos que comparten un factor comn y otro que no es comn, uno de ellos es el complemento de la otra: Suma: AB+A'B = B---------Producto:(A+B)(A'+B)=B Teorema 5: Idempotencia Si se suma o multiplica el termino n nmero de veces, dar por resultado el mismo. Suma: A+A+A=A Producto:(A)(A)(A)=A Teorema 6: Consenso Se encuentran 2 trminos que contengan una expresin en uno afirmada y en otro negada, anotar los trminos con que se multiplica uno y otro, al final se busca otro elemento o termino que sea la multiplicacin de estos 2 ltimos, este ultimo se multiplica. Suma: AB+A'C+BC=AB+A'C Producto: (A+B)(A'+C)(B+C)=(A+B)(A'+C) Teorema 7: De Morgan Si hay suma complementada se puede hacer el producto de cada parte con su complemento. Suma: |A+B|=A'B Producto: |AB|=A'+B Teorema 8: Involucin El complemento de un complemento es el termino sin complementos. ||A=A Teorema 9: Complemento de neutros El complemento de la nada es el todo y el del todo es la nada.0'=1 1'=0 Postulados Postulado 1: Definicin En un sistema algebraico definido en un conjunto B, que contiene 2 o ms elementos donde pueden darse solo 2 operaciones, la suma u operacin "OR" y la multiplicacin o multiplicacin "AND" Postulado 2: Identidad (existencia de neutros)En B, el elemento neutro de la suma determinada "0" y en la multiplicacin "!" donde X en B: a)n+0=X b)X1=X Postulado 3: Conmutatividad Para cada X,Y,Z en B: a)X+Y=Y+X b)XY=YX Postulado 4: Asociatividad Para cada X,Y,Z en B: a)X+(Y+Z)=(X+Y)+Z b)X(YZ)=(XY)Z Postulado 5: Distributividad Para cada X,Y,Z en B: a)X+(YZ)=(X+Y)(X+Z) b)X(Y+Z)=(XY)+(XZ) Postulado 6: Existencia de complemento Para cada X en B existe un elemento nico denotado por X' complemento tal que: a)X+X'= 1 b)XX'=0 Una puerta lgica, o compuerta lgica, es un dispositivo electrnico con una funcin booleana. Suman, multiplican, niegan o afirman, incluyen o excluyen segn sus propiedades lgicas. Se pueden aplicar a tecnologa electrnica, elctrica, mecnica, hidrulica y neumtica. Son circuitos de conmutacin integrados en un chip. PRINCIPALES COMPUERTAS LGICAS: Compuerta NOT: Esta compuerta se encarga de realizar una negacin del dato (bit) de entrada y dar una salida opuesta. En trminos algebraicos se explicara como Fx=A=A (1=0), siendo A la entrada y A la salida. Para la implementacin de la compuerta se utiliza un circuito integrado 7404. Compuerta AND: Esta compuerta se encarga de operar una multiplicacin Lgica Por lo que acepta 2 bits de entrada y da como resultado 1 bit que es el resultado de la multiplicacin e los 2 bits de entrada. A*B=X. Para implementar la compuerta se utiliza un C.I. 7408 Compuerta OR: Esta compuerta se encarga de operar la suma lgica al igual que la compuerta AND posee dos bits de entrada y 1 bit de salida. A+B=X. Para implementar la compuerta se utiliza un C.I. 7432. Puerta NOR: Esta puerta lgica, realiza la funcin inversa de la de la puerta OR, siendo su smbolo el mismo que el de la citada puerta con un inversor a la salida. En este tipo de puerta lgica nicamente habr un uno lgico en su salida cuando ambas entradas estn a nivel bajo, siendo su tabla de verdad la que se indica en la figura. La funcin que realiza es, por tanto: Puerta NAND Bsicamente, esta puerta lgica realiza la funcin AND negada; es decir, multiplica y niega. Su smbolo es igual que el de la puerta AND con un crculo inversor a la salida. La funcin que realiza es: La tabla de verdad de la puerta lgica NAND de dos entradas es la que se muestra en la figura, en la que se puede observar que resulta ser la inversa de la de la puerta AND. Un circuito secuencial es aquel que posee la capacidad de recordar de alguna manera su historia anterior, es decir, la secuencia de operacin a la que ha sido sometido como ejemplo; la propia memoria de una computadora. Los circuitos combinacionales se caracterizan por que la salida en cada instante depende nica y exclusivamente de las entradas en ese mismo careciendo de memoria. El comportamiento de un circuito secuencial se determina mediante las entradas, las salidas y los estados de sus flip-flops. Tanto las salidas como el estado siguiente son funcin de las entradas y del estado presente. El anlisis de los circuitos secuenciales consiste en obtener una tabla o un diagrama de las secuencias de tiempo de las entradas, salidas y los estados internos. Tambin es posible escribir expresiones booleanas que describen el comportamiento de los circuitos secuenciales. Sin embargo, esas expresiones deben incluir la secuencia de tiempo necesaria ya sea en forma directa o indirecta. Un diagrama lgico se reconoce como el circuito de un circuito secuencial e incluye flip-flops. Los flip-flops pueden ser de cualquier tipo y el diagrama lgico puede o no incluir compuertas combi nacionales. Un ejemplo de un circuito secuencial Se tiene una variable de entrada, una variable de salida y dos flipflops temporizados RS llamados A y B. Las co4exiones realimentadas de las salidas delos flip-flops a las entradas de las compuertas no se muestran en el dibujo para facilitar el trazado del mismo. En vez de ello, se reconocen las conexiones por su letra marcada en cada entrada. Por ejemplo, la entrada marcada x' en la compuerta 1 designa una entrada del complemento de x. La segunda marcada A designa una conexin a la salida normal del flip-flop A. Se asume que hay disparo por flanco negativo en ambos flip-flops y en la fuente que produce la entrada externa x. Por tanto, las seales para un estado presente dado .estn disponibles durante el tiempo en que determina se un pulso de reloj y el siguiente, en cuyo momento el circuito pasa al siguiente estado. Biestables (flip-ops) Cerrojos: Son los elementos de memoria ms sencillos capaces de almacenar 1 bit. Se usan como bloques bsicos en la construccin de biestables. Biestables: Capaces de almacenar un bit. Controlados por una seal de reloj, que permite su escritura slo durante un instante determinado. Cerrojo Tipo S-R (Set-Reset) Diagramalgico y tabla de excitacin: (Q = S + R Q) Inclusin de una seal de control: (a) Implementacin (b) Diagr. Lgico (c) Tabla de excitacin del cerrojo S-R Un mapa de Karnaugh provee una manera alternativa de simplificacin de circuitos lgicos. En lugar de usar las tcnicas de simplificacin con el lgebra de Boole, t puedes transferir los valores lgicos desde una funcin booleana o desde una tabla de verdad a un mapa de Karnaugh. El agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones lgicas entre las variables y conduce directamente a una funcin booleana simplificada El mapa de Karnaugh es a menudo usado para simplificar los problemas lgicos con 2, 3 o 4 variables. El mapa para una puerta OR de dos entradas es como sigue: Antes de agruparlas, se escribi la expresin booleana para estas dos celdas como: A . B + A . B Despus de agruparlas esta misma expresin se reduce a: B De una forma similar, el grupo vertical de dos celdas podra haber sido escrito como: A . B + A . B Desde el mapa, el valor de B no afecta el valor escrito en las celdas para este grupo. En otras palabras, el grupo vertical se reduce a: A De esta manera, el mapa de Karnaugh conduce a la expresin final: A + B Mapa de Karnaugh de 3 variables La tabla de verdad se convierte en un mapa de Karnaugh como sigue: El grupo horizontal del lado izquierdo combina las celdas (A.B.C) y (A.B.C). Dentro de este grupo el valor de A cambia, esto significa que esta variable, A, no afecta los valores de las celdas. Entonces A puede ser eliminada de la expresin, quedando (B.C). Operando sobre los otros grupos de forma similar observamos que en el agrupamiento horizontal de 1 de la derecha, que incluye los trminos (minitrminos) (A.B.C) y (A.B.C), la variable que cambia es la B por lo tano se puede eliminar y quedara (A.C). Por ltimo, la agrupacin de 1 vertical involucra los trminos (minitrminos) (A.B.C) y (A.B.C) lo que d como resultado que cambie la variable C y es sta la que se puede eliminar quedando: (A.B). El resultado o expresin final simplificada es: A.B + A.C + B.C Mapa de Karnaugh de 4 variables Un mapa de 4 variables (A, B, C y D) contiene 24 = 16 celdas. Para simplificar la expresin: x = A.B.C.D +A.B.C.D + A.B.C.D+ A.B.C.D + A.B.C.D + A.B.C.D Esta expresin puede simplificarse un poco usando el lgebra de Boole y agrupando los minitrminos resaltados con el mismo color: x = A.B.C.D +A.B.C.D + A.B.C+ A.B.C Para dar la expresin booleana ms simple se agrupar el mayor nmero de trminos o de celdas, en lo posible de a 4. En este caso se han redondeado y agrupado dos grupos de 4 1s, uno de los cuales lo hace con dos 1s de la parte superior y otros dos en la parte inferior del mapa. Identificar qu variables de cada grupo se mantienen constantes, sin cambiar de 1 a 0 o viceversa, y eliminar aquellas variables que s cambian. En nuestro caso hay 2 que cambian y otras 2 que no cambian. La expresin final simplificada ser: x = A.C + A.D