08/10/2012

UNIVERSIDAD DEL VALLE

Tcnicas Digitales
SESIN 3
Sistemas Numricos

[ Electrnica Digital]

Circuitos combinacionales

Introduccin
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Las variables Booleanas slo toman
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
los valores binarios: 1 0.
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Una variable Booleana representa
010101010100101010101010101010010101010110010101
un bit que quiere decir:
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
Binary digIT
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101
010101010100101010101010101010010101010110010101

Prsentat
ion

08/10/2012

Sistema Numricos y de
Codificacin.
-

Sistema binario
Sistema Octal
Sistema Hexadecimal
Cdigo BCD
Cdigo Gray
Cdigos alfanumricos

Sistema Binario.
Sistema numrico mas optimo para
los sistemas digitales.
Funciona dos Niveles 0 y 1.(Dos
estados).
Opera en Base 2.
Equivalencia segn la operacin.

08/10/2012

Conteo Binario
0

0000

0001

0010

0011

0100

0101

0010

0111

1000

1001

10

1010

Representaciones
Binarias

2 n 1 = 23 1 = 7
10
ASCII 8 < Bits
28 1 = 256 1 = 255
10

Cantidades Binarias (Digitales)

Dispositivos con dos estados de Operacin
Interruptor.
ON/OFF
Cintas Lectoras
1 0

1 0

0 1

8 bits = 1 byte (octeto) unidad bsica de memoria

16, 32, 64 bits = 1 palabra de 16, 32, 64 bits
1,024 bytes = 1 KB (kilobyte)
1,048,576 bytes = 1,024 Kb = 1 MB
1,073,741,824 bytes = 1 GB

08/10/2012

Conversin Binario - Decimal

11001012 =
1* 26 + 1* 25 + 0 * 2 4 + 0 * 23 + 1* 2 2 + 0 * 21 + 1* 20
= 64 + 32 + 0 + 0 + 4 + 0 + 1 = 10110
1

MSB

LSB

(Bit Mas significativo)

(Bit Menos
significativo)

Ejemplo Conversin
1100101.110
1

1 * 2 6 + 1 * 25 + 0 * 2 4 + 0 * 23 + 1 * 2 2 + 0 * 21 + 1 * 2 0
+ 1* 2 1 + 1* 2 2 + 0 * 2 3
= 101 + 0.5 + 0.25
= 101 .7510

08/10/2012

Conversin de Decimal a Binario

Mtodo 1 Ecribir en sumas de potencias
de Dos.

45 = 32 + 8 + 4 + l = 25 + 23 + 2 2 + 20
= 1* 25 + 0 * 2 4 + 1* 23 + 1* 2 2 + 0 * 21 + 1* 20

Conversin de Decimal a Binario

Mtodo 2 Divisin Repetida
130 /2 = 65 con residuo 0
65/2 = 32 con residuo 1
32/2 = 16 con residuo 0
16/2 = 8 con residuo 0
8/2 = 4 con residuo 0
4/2 = 2 con residuo 0
2/2 = 1 con residuo 0
1/2 = 1 con residuo 1

1 0 0 0 0 0 1 02

08/10/2012

Sistema de Numeracin OCTAL

Sistema de Base 8
Ocho posibles dgitos: 0,1,2,3,4,5,6,7
Conversin Octal a decimal
Conversin de decimal a octal.

...83 83 82 81 80 8 1 8 2 8 3...
Punto
Octal

Conversin octal a decimal.

427 8 = 4 * 8 2 + 2 * 81 + 7 * 8 0
427 8 = 256 + 16 + 7
427 8 = 279 10
Ejercicio:
459 , 3206,777, 1678 Octal a
Decimal

08/10/2012

Decimal a Octal
266/8 = 33 + residuo 2
33/8 = 4 + residuo 1
4/8 = 0 + residuo 4

266 10 = 412 8

Primer residuo es el LSB y el Ultimo es el

MSB.
Ejercicios
454656 decimal a Octal
23445.8 decimal a Octal

Conversin de Octal
Binario.
OCTAL
0

BINARIO
000

1
2
3
4
5

001
010
011
100
101

537.24 8 = 101011111 .010100 2

El nmero binario
10001101100.110100
es en octal
10 001 101 100 . 110 100 = 2154.648

6
110
7
111
El mayor digito es el 7
0,1..6,7,10,11.65,66,67,70,71

08/10/2012

Sistema de Numeracin
Hexadecimal

HEX

BINARIO

DECIMAL

0000

0001

0010

0110

0100

0101

0110

0111

1000

1001

1010

10

35616 = 786 + 80 + 6

1011

11

1100

12

35616 = 85410

1101

13

1110

14

1111

15

Sistema que emplea Base 16

Smbolos de
{0, 1, 2,..., 9, A, B, C, D, E,
F}
Hexadecimal
Decimal

35616 = 3 *16 + 3 *16 + 6 *16

2

Ejemplos Conversin Hex

Dec

2 AF16 = 2 *16 2 + 10 *161 + 15 * 16 0

2 AF16 = 512 + 160 + 15
2 AF16 = 687 10
Ejercicios
2AAFF convertir a Decimal
1FFFA Convertir a Decimal

08/10/2012

Conversin de Decimal a
Hexadecimal.
214/16 = 13 + residuo 6 (LSB)
13/16

= 0

+ residuo 13

21410 = D 616

Conversin de Hexadecimal a
Binario
9 F 216 = 1001 1111 0010
92 F16 = 100111110010 2

Conversin de Binario a
Hexadecimal
Se agrupa el numero binario en
conjuntos de 4 Bits.
Ejemplo:

1011111010 12 = 101 1111 0101

1011111010 12 =5 F 516

08/10/2012

Conteo Hexadecimal
Se cuenta de 0 a F, y se incrementa .
0..F,10,11,12,13,19,1A,1B..1E,1F,20,2
1..

CODIGO BCD
Codificacin: Se representa
nmeros, letras, por un grupo
especial de smbolos.
Codificar el Decimal 892 a BCD
Cada Carcter ser codifica en
Binario 4 BITS
8 1000, 9 1001,2 0010
892
1000 1001 0010 (BCD)

10

08/10/2012

BCD NO es Decimal
BCD no es un sistema numrico como
el Binario.
Ejemplo:

256 10 = 100000000 2
256 10 = 0010 0101 0110 BCD

Cdigo de Exceso 3
AL numero BCD se le Suma 3 a cada
digito.
4
4+3 = 7 0111 Decimal
BCD
Exceso 3
0
0000
0011
No son:
1
0001
0100
0000,0001,0010
2
0010
0101
1101,1110,1111
3
0011
0110
4

0100

0111

0101

1000

0110

1001

0111

1010

1000

1011

1001

1100

11

08/10/2012

Cdigo GRAY
Es un cdigo binario
sin peso.
cada incremento en
la
cuenta
va
acompaado
solamente
por
el
cambio de estado de
1 bit.

Cdigos alfanumricos
Datos Numricos
Datos No Numricos, Letras,
Caracteres Especiales.
Cdigo ASCCI (stands for American
Standard Code for Information
Interchange)

12

08/10/2012

TABLA ASCII

Codificar el Siguiente Mensaje en

ASCII
Codificar BIT. En 7 Bits
BIT
B 1000010, I 1001001,T 1010100
Decodificar el Mensaje
1001001 1001110 1000011 0100000
1000001
INC A

13

08/10/2012

Transmisiones.
Transmisin Paralela
TX

b0
b1
b2
b3
b4
b5
b6
b7

RX

Transmisin Serial
b0
b1
b2
b3
b4
b5
b6
b7

RX

Mtodos de Paridad
Cdigo de paridad par: El BIT de
paridad ser un 0 si el nmero total
de "1" es par, y un 1 si el nmero
total de "1" es impar.
Cdigo de paridad impar: El BIT de
paridad ser un 1 si el nmero total
de "1" es par y un 0 si el nmero
total de "1" es impar.
Normalmente el BIT de paridad se
aade a la izquierda del carcter
original.

14

08/10/2012

Ejemplo de Paridad
Tenemos el carcter original
0111001.
El carcter resultante, aadiendo el
BIT de paridad a la izquierda, y
dependiendo de si usamos paridad
par o impar, ser:
00111001 paridad par 4 unos.
10111001 paridad impar 4 Unos.

Lnea de transmisin

Sistema
transmisor
digital

8
4
2

D7
D6
D5

D7
D6
D5

P4

D3

8
4 Sistema
2 receptor
digital
1

Circuito
corrector
De errores

D3

P2
P1

D7
D7
Generador
D6
bit
D5 paridad
Par

P4

Indicador
De error

D7
P2

D6
Detector
de
D3
error

E2

P2

D3

D3
Generador
D5
bit
D7 paridad
Par

E4

P4

D7
Generador
D6
bit
D3 paridad
Par

D6
Detector
de
D5
error

P1

D5
Detector
de
D7
error

E1

P1

Cdigo de Hamming utilizado para correccin de errores en un sistema de transmisin digital

15