1

SISTEMAS DE NUMERACIN Y CODIFICACIN DE DECIMAL A

BINARIO

Sistema decimal: es un sistema de numeracin en base 10, tiene 10 posibles dgitos
(p
i
). En cada nmero, el valor que toman sus dgitos depende de la posicin respecto
del primer dgito de referencia (10
i
). Cada nmero decimal se obtiene mediante la
suma ponderada de sus dgitos:
N= (p
i
*10
i
)
1853=1*10
3
+8*10
2
+5*10
1
+3*10
0


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*2
4
+0*2
3
+ 1*2
2
+ 0*2
1
+1*2
0
= 5
(10)



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*2
3
+ 0*2
2
+ 0*2
1
+ 1*2
0






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*16
3
+ 12*16
2
+ 14*16
1
+ 0*16
0
= 23776
(10)





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 (2
4
+ 2
3
+2
1
) 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
8,4,2 y 1 (equivalente binario de cada cifra):
El nmero decimal 26 codificado en BCD natural sera : 0010 0110

o 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
2
4
2
3
2
2
2
1
2
0
0 0 1 0 1
9
2
4 1 2
2 0 2
0 1
9
22
4 1 22
2 0 22
0 1
23776 16
1486 0 16
92
14
16
5
12
23776 16 16
1486 0 16 16
92
14
16 16
5
12
2 6
2 6

2
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 Adicin o unin o funcin O (OR): f(A,B) = A+B
o Producto o interseccin o funcin Y (AND): f(A,B) = A*B
o Complementacin o inversin, negacin o funcin NO (NOT) :
f(A) = A (tambin podis verlo escrito como A)
- Otras operaciones:
o Funcin No O (NOR): f(A,B) = A+B = A * B
o Funcin No Y (NAND): f(A,B) = A*B = A + B
o Funcin O Exclusiva (EXOR): f(A,B) = A B = A * B +A * B
o Funcin equivalencia (EXNOR): f(A,B) = A B = A B = A * B+A *B


3
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 (+, * , ). La
expresin algebraica de una funcin no es nica.

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:
o 1 columna por variable (n columnas)
o 1 fila por cada combinacin posible de
variables (2
n
filas)
o 1 columna para registrar el valor de la
funcin segn la combinacin de
variables



3.3. Formas cannicas de una funcin lgica:
- Primera forma cannica: expresin algebraica de una funcin en forma de suma de
minterms (m
i
). 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.

Ejemplo:



- Segunda forma cannica: expresin algebraica de una funcin en forma de producto
de maxterms (M
i
). 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) = M
7
* M
6
* M
2
= ) ( * ) ( * ) ( C B A C B A C B A + + + + + +
i A B C f(i)
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1

=
=
1 2
0
2 1
* ) ( ) ,..., , (
n
i
i n
m i f X X X f
f(A,B,C) = (2,3,4,6,7)
) ) ( ( ) ,..., , (
1 2
0 1 2
2 1

=
+ =
n
n
i i
n
M i f X X X f

4

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.

Para el ejemplo anterior:











Podemos expresar la funcin como primera o segunda forma cannica:
minterms maxterms
(2,3,4,6,7) (7,6,2)
m
2
+m
3
+m
4
+m
6
+m
7
M
7
* M
6
* M
2

(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 2
n
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







i A B C f(i) (S) m
i
salidas 1 M
2n-1-i
salidas 0
0 0 0 0 0 m
0
M
7
A+B+C
1 0 0 1 0 m
1
M
6
A+B+C
2 0 1 0 1 m
2
A *B *C M
5

3 0 1 1 1 m
3
A *B *C M
4

4 1 0 0 1 m
4
A *B *C M
3

5 1 0 1 0 m
5
M
2
A+B+C
6 1 1 0 1 m
6
A *B *C M
1

7 1 1 1 1 m
7
A *B *C M
0

0=A; 1= A 0 =A; 1= A

5
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) Haciendo bucles con las salidas que valen 0:










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:


0 1
0 1
1 1
0 1
0 0
1 0
00 01 11 10
00 1 1
01 1 1 1 1
11 1
10 1 1
B
A B
B
A
A B
2
1
3
S = A * B + A * B = B.
B
A + B
B
A
A+ B
S = (A + B )* (A + B) = B.

6
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













AND














A+B = A+B A+B = A+B
A*B = A*B A*B = A*B
A*B = A*B = A + B A*B = A*B = A + B
A+B = A+B = A *B A+B = A+B = A *B

7
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 2
n
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




Por ejemplo un codificador de 8 a 3 lneas tendra 2
3
=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.












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

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:
0 1 2 3 4 5 6 7 A B C
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1

Codificador
N 2
n

entradas
n
salidas

Decodificador
N 2
n

salidas
n
entradas
83
A
B
C
0
1
2
3
4
5
6
7
83
A
B
C
0
1
2
3
4
5
6
7
410
A
B
C
0
1
2
3
4
5
6
7
8
9
D
410
A
B
C
0
1
2
3
4
5
6
7
8
9
D

8
Los decodificadores se suelen emplear como generadores de funciones lgicas. As
por ejemplo, la funcin lgica:
C B A C B A C B A C B A F * * * * * * * * + + + = quedara implementada :

Con un decodificador de nivel alto con uno de nivel bajo:


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.














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 Demultiplexor







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.

38
A
B
C
0
1
2
3
4
5
6
7
38
A
B
C
0
1
2
3
4
5
6
7
38
A
B
C
0
1
2
3
4
5
6
7
38
A
B
C
0
1
2
3
4
5
6
7
decodificador de
7 segmentos
pantalla o
visualizador de
7 segmentos


2
n

entradas de
informacin
S
n entradas de
control o seleccin


2
n

salidas
E
n entradas de
control

9
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:

AB D B A D B A D B A D S
3 2 1 0
+ + + =





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 : B A C AB C B A S + + =
- 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:
C AB B A B A C B A S * 1 * 0 * * + + + =
- Luego
C D D D C D = = = =
3 2 1 0
; 1 ; 0 ; y por
tanto el diagrama sera:





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:
S0 es la salida A>B S0 = A * B
S1 es la salida A<B S1= A * B
S2 es la salida A=B S2= A * B + A * B

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.










A B S0 S1 S2
0 0 0 0 1
0 1 0 1 0
1 0 1 0 0
1 1 0 0 1
Co A B S C
0 0 0 0 0
0 0 1 1 1
0 1 0 1 0
0 1 1 0 0
1 0 0 1 1
1 0 1 0 1
1 1 0 0 0
1 1 1 1 1
Co A B S C
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
41
S
D
0
D
1
D
2
D
3
A B
41
S
D
0
D
1
D
2
D
3
A B
41
S
C
C
A B
Vcc
41
S
C
C
A B
Vcc
Tabla de verdad de un sumador total Tabla de verdad de un restador total
Co: acarreo anterior
C: acarreo
Co
Su
ma
dor
A
B
S
C

10
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.








11
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:











12
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: edge-
triggered (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: