Professional Documents
Culture Documents
UNIDADE DE TRABALLO 1:
INTRODUCCIN ELECTRNICA DIXITAL.
SISTEMAS DE NUMERACIN.
ARITMTICA BINARIA.
CODIFICACIN.
1.Introducin electrnica dixital ....................................................................................................................................... 2
2.Formacin dos sistemas de numeracin. A sa conversin ............................................................................................. 3
2.1 Sistema de numeracin Binario .............................................................................................................................. 3
2.2.1. Conversin binario decimal ........................................................................................................................ 3
2.2.2.Conversin decimal - binario .......................................................................................................................... 4
2.2. Sistema de numeracin octal ................................................................................................................................. 4
2.2.1. Conversin octal decimal; decimal - octal.................................................................................................... 4
2.2.2. Conversin octal binario ............................................................................................................................. 5
2.2.3. Conversin binario - octal ................................................................................... .......................................... 5
2.3. Sistema de numeracin Hexadecimal ..................................................................................................................... 5
2.3.1. Conversin hexadecimal decimal ................................................................................................................ 6
2.3.3. Conversin hexadecimal - binario................................................................................................................. .. 6
2.3.3. Conversin binario hexadecimal.................................................................................................................. 7
3. Aritmtica binaria ............................................................................................................................................................ 8
3.1. Suma binaria . ........................................................................................................................................................ 8
3.2. Resta binaria. Complemento a 1 e a 2 .................................................................................................................... 9
3.2.1. Mdulo Signo ................................................................................................................................................. 9
3.2.2. Complemento a 1(CA1) ................................................................................................................................ 10
3.2.3. Complemento a 2 (CA2) ............................................................................................................................... 10
3.2.4. Suma e resta en complemento a dous .......................................................................................................... 12
4. Outros sistemas de codificacin ..................................................................................................................................... 13
Sistemas binarios numricos ........................................................................................................................................ 13
Sistema de codificacin numrica binaria BCD (Binary Coded Decimal) ................................................................................
13
Sinal analxico
No intervalo de tempo marcado o
sinal pode tomar infinitos
valores.
Sinal dixital
No intervalo de tempo marcado o
sinal pode tomar un nmero
finito de valores.
Na Figura, o sinal inferior corresponde dixitalizacin do sinal analxico, e contn informacin suficiente para
poder reconstrur o sinal dixital.
Todas as telecomunicacins modernas (Internet, telefona mbil, etc.) estn baseadas no uso deste tipo de
sistemas, polo que o estudo das mesmas resulta de gran importancia para calquera tcnico que traballe neste
mbito.
Son moitas as razns que favoreceron o uso extensivo dos sistemas dixitais, entre elas:
Maior fiabilidade no procesamento e transmisin da informacin fronte aos sistemas analxicos, xa que
unha pequena degradacin do sinal non influir (no sistema dixital) no seu valor (ou na sa influencia
como entrada nun circuto dixital). Con todo, nun circuto analxico, calquera pequeno cambio que se
poida producir no sinal propiciar a perda de informacin na mesma.
Disposicin dun soporte matemtico adecuado para o seu desenvolvemento, en concreto, a lxebra de
Boole.
Dominio das tecnoloxas de fabricacin adecuadas.
Contar cunha ampla distribucin comercial grazas s sas diversas aplicacins en mltiples campos.
Podemos clasificar os circutos dixitais en dous grandes grupos:
Circutos combinacionais: caracterzanse porque as sadas unicamente dependen da combinacin das
entradas e non da historia anterior do circuto; por tanto, non teen memoria e a orde da secuencia de
entradas non significativo.
Circutos secuenciais: caracterzanse porque as sadas dependen da historia anterior do circuto, ademais da
combinacin de entradas, polo que estes circutos si dispoen de memoria e a orde da secuencia de
entradas si significativo.
U.T. 1: Introducin electrnica dixital. Sistemas de numeracin. Aritmtica binaria. Codificacin
O seguinte, o 8, as centenas, 10 .
2
PARTE FRACCIONARIA
POTENCIAS DE 2
26
25
24
23
22
21
20
2 -1
2 -2
2 -3
2 -4
2 -5
EQUIVALENCIA DECIMAL
64
32
16
0,5
0,25
0,125
0,0625
0,03125
REFERENCIA
1101 , 0101 2
1x20 =1
0x2
=0
1x2
=4
1x2
=8
0x2
-1
=0
-2
1 x 2 = 0, 25
0 x 2 -3 = 0
1 x 2 -4 = 0, 0625
SUMA: 13, 3125 10
RESULTADO: 1101, 0101 2 = 13, 3125 10
PARTE FRACCIONARIA:
SENTIDO DE FORMACIN
DO NMERO BINARIO
0, 75 x 2 = 1, 50 BIT 1
0, 5 x 2 = 1, 0 BIT 1
RESULTADO:
Un byte (ou octeto) unha secuencia de 8 bits. O byte a unidade bsica de almacenamento da
informacin. a unidade que define o tamao da palabra dun computador.
Adoita prse beira do nmero binario, decimal e hexadecimal a base en subndice para diferenciala.
PARTE FRACCIONARIA
32768
4096
512
64
-1
0,125
-2
0,015625
-3
0,001953125
-4
0,00024414
963 10 = 1703 8.
RESULTADO:
REFERENCIA
3
2
5 4
RESULTADO:
PARTE FRACCIONARIA
16
16
16
16
16
65536
4096
256
16
-1
16
0,0625
16
-2
0,0039
16
-3
0,00024414
HEXADECIMAL
DECIMAL
BINARIO
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
REFERENCIA
2
D
D
A , A
6
6
RESULTADO:
en grupos de 3 bits.
En tdolos sistemas de numeracin que acabamos de ver, nunha cantidade determinada cada
cifra ou dxito que pertence a ela ten o seu valor dependendo da posicin que ocupa dentro da
cantidade; podmolo comprobar na conversin sistema decimal, dependendo da posicin do dxito, este
ir multiplicado por unha potencia da base concreta. Dise, entn, que os sistemas de numeracin estn
ponderados e chmase peso valor que se lle d a cada dxito segundo a sa posicin. As no sistema
binario para a cantidade 101011, 01, por exemplo, temos:
REFERENCIA
101011 , 01 2
empezando pola primeira cifra despois da coma.
PESO DO PRIMEIRO BIT ENTEIRO
PESO DO SEGUNDO BIT ENTEIRO
PESO DO TERCEIRO BIT ENTEIRO
PESO DO CUARTO BIT ENTEIRO
PESO DO QUINTO BIT ENTEIRO
PESO DO SEXTO BIT ENTEIRO
PESO DO PRIMEIRO BIT FRACCIONARIO
PESO DO SEGUNDO BIT FRACCIONARIO
VALOR DECIMAL
1 x 20 =
1 x 21 =
0 x 22 =
1 x 23 =
0 x 24 =
1 x 25 =
1
2
0
8
0
32
1 x 2 -1 =
1 x 2 -2 =
0, 5
0, 25
43, 75 10 .
SUMA:
RESULTADO: 101011,
01 2 = 43, 75 10 .
En numerosas ocasins sanse os nmeros binarios como sinais electrnicos que entran ou saen dun
determinado circuto electrnico. Para evitar confusins sobre cal das cifras a de maior ou menor peso
utilzanse os conceptos de:
Bit Mis Significativo, MSB (Most Significant Bit), que o bit que ten maior peso e est situado
esquerda da cantidade.
Bit Menos Significativo, LSB (Least Significant Bit), que o bit que ten menor peso e est
situado dereita da cantidade.
1 0 1 0 1 1, 0 1
MSB
LSB
1001101
MSB
LSB
Olla que cando empezamos a contar en binario (000, 001, 010, 011, 100, 101, 110,), o bit da dereita
(LSB) cambia a cada paso de contaxe; o bit do medio cambia cada dous pasos; o bit da esquerda (MSB)
cambia cada catro pasos. Se houbese cifras mis esquerda, cambiaran cada oito pasos, cada dezaseis
pasos, cada trinta e dous e as sucesivamente, segun a posicin que ocupasen.
3. Aritmtica binaria.
A electrnica utiliza o sistema de numeracin binario para realizar operacins aritmticas e lxicas.
As operacins en aritmtica binaria exectanse do mesmo xeito que as operacins no sistema decimal,
anda que cmpre se familiarizar con este tipo de operacins.
A operacin aritmtica mis importante a suma. Nela basanse os sistemas dixitais para facer restas,
multiplicains e divisins.
3 2 8 10
+ 4 5 6 10
7 8 4 10
Smanse as cifras columna por columna,
empezando desde as unidades. Como o sistema
decimal s permite dxitos do 0 9, se o nmero
obtido maior ca este, engdese un 1 seguinte
columna e rstase 10 do resultado; a este 1
engadido chamarmoslle carrexo. Reptese o
proceso ata sumar tdalas columnas, de dereita
a esquerda.
No sistema binario, a base de numeracin
2, e s dispoemos de dous dxitos 0 e 1. Cando
na suma suprase o 1, que o caso de 12 + 1 2 ,
comparando co sistema decimal superar 9;
aplicamos o mesmo mtodo (restamos 2
resultado e carrexamos 1 na seguinte columna).
0+0=0
0+1=1
1+0=1
1 + 1 = 0 e carrxase 1
2 1 10
+ 2 7 10
4 8 10
SUMA BINARIA
1 1 1 1 1
CARREXO
101012
+110112
1100002
1 2 7 10
8 7 10
1 1 0 10
+ 8 5 10
4 0 9 10
SUMA BINARIA
1 3 2 2 2 3 2 1 N DE UNS
11111112
10101112
11011102
+10101012
1 10 0110012
DO
CARREXO
Sumador completo ou Full-Adder (F-A): Un sumador completo un circuto que suma dous bits,
como o semisumador, pero ademais ten en conta un posible carrexo dunha suma anterior e
incorprao suma que realiza. As entradas do circuto sern tres, unha para cada bit a sumar
mis o carrexo; sexan a, b e ci respectivamente. As sadas do circuto, funcins das entradas,
sern das, xa que a suma pode ter ata dous bits como resultado; seran s e c0 coma no H-A.
Representamos os valores da suma e dos carrexos en funcin do valor das entradas para ambos:
SUMADOR COMPLETO (F-A)
SEMISUMADOR (H-A)
ENTRADAS
ci
a
b
SADAS ENTRADAS
c0
F. A.
a
b
SADAS
c0
H. A.
MS (7+1)
1 1 1 1 1 1 1 MS = + 1 2 7 10
1 1 1 1 1 1 1 MS = - 1 2 7 10
0 0 0 0 0 0 0 MS = +0 = 0
0 0 0 0 0 0 0 MS = -0 = 0
B. S.
0
1
0
0
MS (4+1)
0 0 1 0 0 MS= + 410
1 0 1 0 0 MS= - 410
B. S.
0 1 1 1 1 MS= + 1510
1 1 1 1 1 MS= - 1510
A descodificacin dun nmero en MS inmediata, xa que o mdulo ven dado en binario natural e s
compre facelo positivo ou negativo a partires do bit de signo.
A partires da representacin en mdulo-signo, a resta binaria pdese plantexar, igual que se fixo coa
suma, por analoxa co sistema decimal. Este plantexamento levara ao desenvolvemento dun novo
conxunto de circutos dixitais restadores, do mesmo xeito que se fixo cos sumadores.
Existen mtodos alternativos para a realizacin de restas binarias, coa vantaxe de que coa mesma
circuitera xa desenvolta para os sumadores, pdense realizar as restas de xeito mis flexible. Os circutos
aritmticos dixitais, que traballan en binario, utilizan o mtodo dos complementos para representar os
nmeros negativos e, deste xeito, trocar as restas por sumas.
Vemos dous destes mtodos: Complemento a 1 e Complemento a 2.
B.S.
1 3 9 10 = 1 0 1 1 1 0 1 0 0 (CA1).
CA1 DECIMAL:
Nmero en CA1
(4 + 1)
signo
00100
11011
01111
10000
00000
11111
Cambiar 1s por 0s e
viceversa.
Complemento a 1
Complemento a 1
Complemento a 1
mdulo
valor decimal
0100 = 410
- 4
1111 = 1510
15
- 15
0000 = 010
+0=0
-0=0
En CA1, o nmero cero ten das posibles representacins, unha positiva e outra negativa.
O rango de valores que se poden representar en CA1 de n + 1 bits (n para a magnitude e 1
para o signo) vai dende (2n -1) ata 2n -1.
A descodificacin dun nmero en CA1 inmediata para os positivos, e para os negativos
abonda con facer de novo o complemento a 1 para obter o seu mdulo en binario natural.
10
01110100
+1
01110101
CA2 DECIMAL:
Nmero en CA2
(4 + 1)
sign
o
CA1 + 1 en negativos
mdulo
valor decimal
00100
0100 = 410
10100
01100 = 1210
11100
00100 = 410
01111
10001
01111 = 1510
11111
00001=110
-1
00000
0000=010
10000
- 12
- 4
1111 = 1510
15
- 15
10000=1610
- 16
n + 1 bits
Mtodo de
codificacin
MS
CA1
CA2
Decodificar -
Mdulo en
binario
natural de n
bits
Mdulo en
binario
natural de n
bits
Mdulo en
binario
natural de n
bits
Mdulo en
binario
natural de n
bits
Mdulo en
binario
natural de n
bits
Mdulo en binario
natural de n bits
Complemento a 1
Engadir bit de
signo = 0
Sumar 1
Engadir bit de
signo = 0
Engadir bit de
signo = 1
Engadir bit
de signo = 0
Engadir bit
de signo = 0
Engadir bit de
signo = 0
2n -1
Cdigos do 0
000...00
-(2n -1)
100...00
2n-1
000...00
-(2n -1)
111...11
Complemento a 1
Complemento
a1
Rango de valores
Sumar 1
2n -1
- 2n
000...00
-------
Ler mdulo en
binario nartural
Por signo -
11
Suma en CA2
Matematicamente demstrase que se se suman dous nmeros codificados en CA2 de n+1 bits (positivos ou
negativos), coas regras da suma binaria natural, o nmero obtido , lido en CA2 de n+1 bits (desprzase o posible
bit n+2 de carrexo), a suma dos nmeros de partida, tendo en conta os seus signos.
Exemplos:
00110
+ 00011
01001
00110 = 610
00011 = 310
01001 = 910
0 101
Con 3 bits de
magnitude
representamos ata
o valor:
23 -1 = 7.
1 001
1 001
Para representar a
magnitude 11
necesitamos 4 bits
no mdulo
Resta en CA2
Para restar un nmero a outro, non hai mis que sumarlle o oposto. O oposto dun nmero en CA2,
sexa positivo ou negativo, obtense polo mtodo descrito en apartados anteriores, dicir, complementando
a 1 e sumando 1.
12
Nas operacins de resta tamn poden darse casos de desbordamento, por exemplo cando a un
nmero positivo se lle resta un negativo (equivale a sumar dous positivos), ou cando a un negativo se lle
resta un positivo (equivale a sumar dous negativos).
13
Tboa.
DECIMAL
BINARIO
NATURAL
BCD
NATURAL
0000
0001
10
0010
11
0011
100
0100
101
0101
110
0110
111
0111
1000
1000
1001
1001
10
1010
0001 0000
11
1011
0001 0001
12
1100
0001 0010
13
1101
0001 0011
14
1110
0001 0100
15
1111
0001 0101
9 3 8 10.
5 2975 10
RESULTADO: 2
4 1 10 = 0 0 1 0 0 1 0 0 0 0 0 1 BCD
0011
0101
RESULTADO: 35 10
= 0 0 1 1 0 1 0 1 BCD
14