SISTEMAS DE NUMERACIN Y CODIFICACIN DE DECIMAL A BINARIO

Sistema decimal: es un sistema de numeracin en base 10, tiene 10 posibles dgitos (pi). En cada nmero, el valor que toman sus dgitos depende de la posicin respecto del primer dgito de referencia (10i). Cada nmero decimal se obtiene mediante la suma ponderada de sus dgitos: N= (pi*10i) 1853=1*103+8*102+5*101+3*100 Sistema binario: sistema de numeracin en base 2, tiene 2 posibles dgitos (0,1), al igual que en el sistema de numeracin decimal, el valor de cada dgito en un nmero depende de su posicin. As, para convertir un nmero binario (en base 2) a decimal: 00101(2)= 0*24 +0*23 + 1*22 + 0*21+1*20 = 5(10) 24 23 0 0 22 1 21 0 20 1

Para convertir un nmero decimal a binario hay que realizar la operacin inversa: dividir entre 2 el nmero hasta descomponerlo y ordenar inversamente la secuencia. 9(10)= 1*23 + 0*22 + 0*21+ 1*20

9 2 1 4 2 0 2 2 0 1

Sistema hexadecimal: sistema de numeracin en base 16, tiene 16 posibles dgitos (0,......9,A,B,C,D,E,F). (A=10, B=11,...). Para convertir un nmero hexadecimal a decimal o viceversa se procede igual que con el sistema binario: 5CE0(16) = 5*163 + 12*162 + 14*161 + 0*160 = 23776(10)

23776 16 0 1486 16 14 92 16 12 5

CDIGOS BINARIOS: Existen diversas formas de codificar nmeros decimales en binario. Los ms usuales son: Cdigo binario natural: a cada nmero decimal se le hace corresponder su equivalente nmero binario (en base 2). El nmero decimal 26 (24+ 23+21) codificado en binario natural sera : 11010 Cdigo decimal codificado en binario (Cdigo BCD): cada nmero decimal se descompone primero en cifras y a cada cifra se le asigna cuatro dgitos: o Cdigo BCD natural: cuatro dgitos por cifra decimal siendo sus pesos 2 6 8,4,2 y 1 (equivalente binario de cada cifra): El nmero decimal 26 codificado en BCD natural sera : o 0010 0110 2 6

Cdigo BCD Aiken: cuatro dgitos por cifra decimal siendo sus pesos

2,4,2 y 1: El nmero decimal 26 codificado en BCD Aiken sera :

0010 1100
1

DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS. 1. INTRODUCCIN

La informacin de tipo digital (que utiliza seales con un nmero finito de valores, generalmente basados en un sistema binario) es ms precisa que la analgica (que utiliza seales que pueden tener un nmero infinito de valores), es menos sensible al ruido y a las perturbaciones externas y utiliza un nmero reducido de circuitos bsicos (llamados puertas lgicas) que se repiten muchas veces. Estas caractersticas y gracias a las tcnicas que han permitido incrementar la velocidad a la que se procesa y enva la informacin, justifica el uso creciente de los sistemas digitales, cuyo campo de aplicacin es muy amplio, siendo sus aplicaciones ms representativas en los sistemas de control industrial (controladores o autmatas programables), equipos de procesamiento de datos (ordenadores,.....) y otros equipos y productos electrnicos como electrodomsticos, alarmas,... El lgebra de Boole fue desarrollada por George Boole durante el siglo XIX con objeto de representar y sistematizar el razonamiento lgico, utiliza: - Variables binarias que slo pueden adoptar dos valores o estados: 0 y 1 que representan los valores lgicos verdadero y falso - Relaciones algebraicas (suma, producto,....) que representan las conjunciones lgicas (0, Y, .....) En 1938, Claude Shannon adapt el lgebra de Boole al estudio de circuitos electrnicos que podan adoptar dos estados posibles: nivel 0 o nivel 1 de las diferentes variables elctricas (tensin, corriente, potencia,.....), llamando puertas lgicas a los circuitos equivalentes a operaciones lgicas bsicas, de forma que en lugar de representar todos los elementos del circuito que intervendran (resistencias, diodos, transistores, ....) se representa su esquema de conexionado mediante smbolos que relacionan el/los valor/es lgico/s de entrada con el valor lgico de salida a travs de una puerta lgica.

2. LGEBRA DE BOOLE
2.1. Elementos y operaciones - Es una lgica bivaluada (binaria): cada variable puede tomar dos valores: Verdadero (1), falso (0). Las variables se designan por letras. Las operaciones son reglas de combinacin de elementos y se representan mediante operadores. Funciones bsicas: o o o Adicin o unin o funcin O (OR): f(A,B) = A+B Producto o interseccin o funcin Y (AND): f(A,B) = A*B Complementacin o inversin, negacin o funcin NO (NOT) : f(A) = A (tambin podis verlo escrito como A) Otras operaciones: o o o o Funcin No O (NOR): f(A,B) = A+B = A * B Funcin No Y (NAND): f(A,B) = A*B = A + B Funcin O Exclusiva (EXOR): f(A,B) = A B = A * B +A * B Funcin equivalencia (EXNOR): f(A,B) = A B = A B = A * B+A *B

2.2. Teoremas en el lgebra de Boole - Teorema de dualidad: a cada ley lgica le corresponde una dual construida intercambiando + con y y 1 con 0.

3. REPRESENTACIN DE FUNCIONES LGICAS

3.1. Expresin algebraica Combinacin de constantes (0,1), variables (A,B,C,..) y operadores (+, * , expresin algebraica de una funcin no es nica. ). La

3.2. Tabla de verdad Es la representacin en una tabla o cuadro de la funcin lgica. La tabla de verdad de una funcin es nica. Est formada por: i A B C f(i) o 1 columna por variable (n columnas) 0 0 0 0 0 o 1 fila por cada combinacin posible de n 1 0 0 1 0 variables (2 filas) 0 1 0 1 o 1 columna para registrar el valor de la 2 3 0 1 1 1 funcin segn la combinacin de 4 1 0 0 1 variables 5 1 0 1 0 6 1 1 0 1 7 1 1 1 1 3.3. Formas cannicas de una funcin lgica: - Primera forma cannica: expresin algebraica de una funcin en forma de suma de minterms (mi). Minterm es un trmino de una funcin constituido por el producto de las n variables de la funcin. Cada variable aparece una y slo una vez, ya sea en su forma normal o complementada. n Ejemplo:
f(A,B,C) = (2,3,4,6,7)

f ( X 1 , X 2 ,..., X n ) =

2 1 i=0

f (i ) * m

- Segunda forma cannica: expresin algebraica de una funcin en forma de producto de maxterms (Mi). Maxterm es un trmino de una funcin constituido por la suma de las n variables de la funcin. Cada variable aparece una y slo una vez, ya sea en su forma normal o complementada.

Ejemplo: F(A,B,C) = (7,6,2) = M7 * M6 * M2 = ( A + B + C ) * ( A + B + C ) * ( A + B + C )

3

f ( X 1 , X 2 ,..., X n ) = i = 0 ( f (i ) + M 2 n 1 i )
2 n 1

Paso de una forma cannica a la tabla de verdad: - Primera forma: cada minterm genera un 1 en la columna de la funcin. En cada minterm se hace la siguiente sustitucin: variables sin complementar = 1, variables complementadas 0. - Segunda forma: cada maxterm genera un 0 en la columna de la funcin. En cada maxterm se hace la siguiente sustitucin: variables sin complementar = 0, variables complementadas 1. 0=A; 1= A 0 =A; 1= A Para el ejemplo anterior: i
0 1 2 3 4 5 6 7

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

f(i) (S) 0 0 1 1 1 0 1 1

mi m0 m1 m2 m3 m4 m5 m6 m7

salidas 1

A *B *C A *B *C A *B *C A *B *C A *B *C

M2n-1-i M7 M6 M5 M4 M3 M2 M1 M0

salidas 0 A+B+C A+B+C

A+B+C

Podemos expresar la funcin como primera o segunda forma cannica: minterms maxterms (2,3,4,6,7) (7,6,2) m2+m3+m4+m6+m7 M7 * M6 * M2
(A *B *C) +(A *B *C) + (A *B *C) + (A *B *C) + (A *B *C) (A+B+C) * (A+B+C) *(A+B+C)

---LAS FORMAS CANNICAS DE UNA FUNCIN LGICA SON NICAS---3.4. Mapa de Karnaugh El mapa de Karnaugh de una funcin de n variables es una tabla de 2n casillas, cada una de ellas asociada a un minterm (o maxterm) de forma que al pasar de una casilla a otra adyacente horizontal o verticalmente slo cambia el estado de una variable. 2 variables 3 variables 4 variables

4. SIMPLIFICACIN DE FUNCIONES LGICAS

4.1. Mtodos algebraicos En el ejemplo anterior, se demuestra mediante mtodos algebraicos que ambas funciones son equivalentes a otra ms sencilla, que sera: a) S= A*B + A * B = A ( B+B) = A*1 = A b) S=(A+B) * (A+ B) = A*A+A* B+B*A+ B* B = A + [A ( B+B)] + 0 = A+A = A 4.2. Mtodos numricos El ms conocido es el de Quine-McCluskey, basados en procesos de simplificacin de funciones por medios informticos. 4.3. A partir de mapas de Karnaugh Utilizado para funciones con menos de seis variables. Se basa en los teoremas: a) S = A * B + A * B = B. (Si obtenemos la funcin ms simple como suma de productos) b) S= ( A + B) * (A + B)= B (Si obtenemos la funcin ms simple como producto de sumas). Se trata de agrupar por tanto dichas simplificaciones mediante bucles que comprendan cuadros contiguos. En el primer caso agruparemos 1 y en el segundo 0. a) Haciendo bucles con las salidas que valen 1: B A 0 1 0 1 1 1 B b) Haciendo bucles con las salidas que valen 0: B A 0 1 0 0 0 A+B 1 A+ B

A B AB

S = A * B + A * B = B.

S = (A + B )* (A + B) = B.

B El procedimiento para la simplificacin ser por tanto agrupar las casillas que contienen 1, procurando realizar el menor nmero de bucles posibles que agrupen el mayor nmero de 1 (o de 0) posible y teniendo en cuenta que los extremos opuestos tambin son adyacentes: 1 00 00 01 11 10 1 01 1 1 1 1 3 1
5

11 1 1

10 1 2

5. DISEO E IMPLEMENTACIN DE FUNCIONES LGICAS

Implementar una funcin lgica es realizar el circuito digital que efecte la funcin lgica deseada. Para ello, tras ser deducida y simplificada la funcin lgica, se debe proceder a su diseo mediante la representacin grfica de las puertas que en l intervienen y posteriormente conectar los circuitos integrados diseados. Como esto implicara disponer de un nmero elevado de circuitos integrados, generalmente, las funciones lgicas suelen implementarse utilizando slo las dos puertas lgicas universales antes descritas: NOR y NAND, y que toda operacin lgica bsica (suma, multiplicacin o negacin) puede transcribirse en forma de negacin de suma (NOR) o negacin de multiplicacin (NAND) tal y como se muestra en la tabla:

Smbolo y funcin

Equivalencia NOR

Equivalencia NAND

NOT

OR

A+B = A+B

A*B = A*B = A + B

AND

A*B = A*B

A+B = A+B = A *B

6. CIRCUITOS COMBINACIONALES
Los circuitos integrados digitales se clasifican segn su densidad de integracin (nmero de puertas lgicas que integran) en: - Baja escala de integracin (SSI): menos de 10 puertas - Media escala de integracin (MSI): entre 10 y 100 puertas - Alta escala de integracin (LSI): 100-1000 puertas - Muy alta escala de integracin (VLSI): ms de 100 puertas Los circuitos combinacionales son circuitos integrados MSI que se clasifican segn la funcin que realizan en: - Circuitos de comunicacin: codificadores, decodificadores, convertidores de cdigo, multiplexores, demultiplexores,... - Circuitos aritmticos: sumadores, restadores y comparadores. 6.1. Codificadores Codifican informacin digitalizada en su equivalente binario (o bien natural o bien BCD). Los codificadores son circuitos combinacionales formados por 2n entradas y n salidas. Al accionarse una de las entradas, en la salida aparece el cdigo binario asignado a esa entrada. El diagrama funcional sera N 2n
entradas

Codificador

n salidas

Por ejemplo un codificador de 8 a 3 lneas tendra 23=8 entradas: 0, 1, 2, ...., 7 y 3 salidas: A, B, C. Si este codificador lo conectamos con los pulsadores de los nmeros 0 a 7 de la calculadora, los codifica en binario natural.

0 1 2 3 4 5 6 7

8 3

A B C

0 1 0 0 0 0 0 0 0

1 0 1 0 0 0 0 0 0

2 0 0 1 0 0 0 0 0

3 0 0 0 1 0 0 0 0

4 0 0 0 0 1 0 0 0

5 0 0 0 0 0 1 0 0

6 0 0 0 0 0 0 1 0

7 0 0 0 0 0 0 0 1

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

6.2. Decodificadores Los decodificadores realizan la operacin inversa, convierten informacin binaria en su decimal equivalente. Su diagrama funcional sera: n N 2n As, un decodificador BCD tendra Decodificador 4 entradas salidas 4 entradas y 10 salidas (102 ).

A B C D 410

0 1 2 3 4 5 6 7 8 9

La salida del decodificador puede ser por nivel alto (la salida 0 tendr un nivel alto de tensin cuando la combinacin de las entradas sea 0000, o bien por nivel bajo (la salida 0 tendr un nivel bajo de tensin cuando la combinacin de las entradas sea 0000). En los decodificadores con salida por nivel bajo se aade un cerito antes de la lnea de salida:

Los decodificadores se suelen emplear como generadores de funciones lgicas. As por ejemplo, la funcin lgica: F = A * B * C + A * B * C + A * B * C + A * B * C quedara implementada : Con un decodificador de nivel alto
0 1

con uno de nivel bajo:

0 1

38

3 4 5

38

3 4 5

C
6 7

C
6 7

6.3. Convertidores de cdigo Son en realidad decodificadores (convierten informacin binaria en informacin digitalizada) el ms comn es el decodificador de BCD a cdigo de 7 segmentos (sus salidas se conectan a un visualizador de 7 segmentos, como los que utilizan las calculadoras) convirtiendo el nmero codificado en binario a travs de un visualizador de 7 segmentos en su equivalente decimal.
decodificador de 7 segmentos pantalla o visualizador de 7 segmentos

6.4. Multiplexores y demultiplexores Son circuitos que se caracterizan por dirigir la informacin que se presenta en unas vas de entrada a otra de salida, mediante unas entradas de control. Los diagramas funcionales de cada uno de estos circuitos seran: Multiplexor 2
n

Demultiplexor
S E

entradas de informacin

2n
salidas

n entradas de control o seleccin

n entradas de control

Los multiplexores se han utilizado como circuitos para comprimir informacin (incorporan en una nica seal varas seales de entrada en paralelo, que viaja a travs de la red telefnica y una vez en destino un demultiplexor se encarga de volver a separarlas para que cada seal llegue a su destino.
8

Los multiplexores tambin se utilizan como generadores de funciones. En un multiplexor de 4 entradas de informacin y 2 de seleccin su salida respondera a la funcin:

D0 D1 D2 D3

41
A B

S = D0 A B + D1 A B + D2 AB + D3 AB

Para implementar funciones con multiplexores: - Elijo multiplexor con m-1 entradas de control (m=n de variables de la funcin a implementar) - Escribo la funcin de forma que aparezcan todas las combinaciones posibles de las variables asignadas a las entradas de control - Asigno un valor o la variable a las entradas de informacin. Por ejemplo, la funcin : S = A B C + ABC + AB - Necesito un multiplexor de 2 entradas de control. Asigno A y B a las entradas de seleccin, por lo que la funcin quedara de la siguiente forma:

S = A B * C + A B * 0 + AB * 1 + AB * C
Luego

D0 = C ; D1 = 0; D2 = 1; D3 = C y por
tanto el diagrama sera:

C
Vcc

41
C A B

6.5. Comparadores Son circuitos capaces de establecer las relaciones mayor (>) menor (<) e igual entre dos configuraciones binarias. Por ejemplo, un comparador de dos dgitos respondera a la tabla de verdad: A B S0 S1 S2 S0 es la salida A>B S0 = A * B 0 0 0 0 1 0 1 0 1 0 S1 es la salida A<B S1= A * B 1 0 1 0 0 S2 es la salida A=B S2= A * B + A * B 1 1 0 0 1 6.6. Sumadores y restadores Son circuitos que realizan la suma o resta de dos nmeros binarios, uniendo las entradas de los diferentes dgitos con el acarreo anterior se pueden sumar o restar nmeros binarios de varias cifras.
Tabla de verdad de un sumador total Tabla de verdad de un restador total

Co 0 0 0 0 1 1 1 1

A 0 0 1 1 0 0 1 1

B 0 1 0 1 0 1 0 1

S 0 1 1 0 1 0 0 1

C 0 0 0 1 0 1 1 1

A B Co

Su ma dor

S C

Co 0 0 0 0 1 1 1 1

A 0 0 1 1 0 0 1 1

B 0 1 0 1 0 1 0 1

S 0 1 1 0 1 0 0 1

C 0 1 0 0 1 1 0 1
9

Co: acarreo anterior C: acarreo

7. CIRCUITOS SECUENCIALES
Son circuitos digitales en los que los valores de las salidas, en un determinado momento, no dependen exclusivamente de los valores de las entradas en ese instante, sino que tambin dependen del propio estado anterior de estas salidas. Son por tanto circuitos con memoria, que responden al siguiente diagrama de bloques:

Los circuitos secuenciales ms simples son los biestables, que poseen capacidad para almacenar informacin binaria de 1 bit. La unin de biestables da lugar a contadores y registros de desplazamiento, y aquellos integrados por un nmero mayor de biestables origina autmatas finitos y memorias integradas. Los biestables se clasifican a su vez en - Asncronos: aquellos que no necesitan un seal de reloj para ser activados. Cada estado se mantiene hasta que cambian las entradas. o Biestable R-S o Biestable J-K o Biestable T - Sncronos: aquellos que se activan con una seal de reloj, de manera que cada estado se mantiene hasta que cambian las entradas y una seal de reloj activa el biestable. o Activados por nivel o biestables LATCH o Activados por flanco o biestables FLIP-FLOP 7.1. BIESTABLES ASNCRONOS El ms simple es el biestable R-S, cuyas salidas son complementarias excepto en el caso de que ambas entradas sean 1 simultneamente. Segn su construccin pueden ser de inscripcin o borrado prioritario.

El biestable J-K elimina el defecto de funcionamiento del R-S cuando ambas entradas valen 1, siendo ambas salidas siempre complementarias.

10

El biestable T se construye uniendo las dos entradas de un J-K

7.2. BIESTABLES SNCRONOS ACTIVADOS POR NIVEL En estos los cambios de estado en las salidas se producen cuando adems de variar las entradas, una seal de reloj activa el biestable. Se dice que tienen por tanto dos modos de trabajo: modo retencin, cuando la seal de reloj est inactiva y por tanto el biestable no cambia el estado de las salidas aunque cambien las entradas y modo transparente, cuando la seal de reloj est activa y por tanto las salidas respondern a los cambios que se produzcan en las seales de entrada. Se construyen biestables R-S y J-K sncronos, que responderan a las siguientes tablas de verdad:

Uno de los biestables sncronos ms empleados es el biestable D, empleado para construir registros de desplazamiento:

11

7.3. BIESTABLES SNCRONOS ACTIVADOS POR FLANCO En este tipo de biestables se pretende que la seal de reloj dure slo un instante, evitando que el reloj est activo ms tiempo que el de respuesta del biestable. Este tipo de biestables pueden estar activados por flanco de subida o de bajada y pueden adoptar alguna de las dos configuraciones que aparecen en el libro pgina 419: edgetriggered (disparo por flanco) o master-slave (maestro-esclavo).

7.4. CONTADORES Un contador es un circuito secuencia cuyas salidas representan, en un determinado cdigo, el nmero de impulsos que se aplican en la entrada. Pueden ser ascendentes o descendentes. El contador ms simple que podemos construir sera un contador asncrono de cuatro bits, cuyo smbolo y construccin con biestables JK sera:

7.5. REGISTROS DE DESPLAZAMIENTO Son circuitos secuenciales de aplicacin general formados por una serie de biestables conectados en cascada, normalmente D, de tal forma que son capaces de almacenar una palabra binaria formada por tantos bits como biestables contenga. Normalmente se emplean en sistemas en los que adems de almacenar la informacin sea necesario efectuar conversiones de datos de serie a paralelo o paralelo a serie. El dispositivo ms sencillo es aquel que recibe la informacin en serie y la transmite tambin en serie como se muestra:

12