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