CIRCUITOS DIGITALES

Clases: Lunes 14.00-16.00

. .

Viernes 14.00-16.00

Bibliografa:

Fundamentos de Sistemas Digitales,

g Thomas L. Floyd,
y Ed.
Prentice Hall
Problemas resueltos de Electrnica Digital, Javier Garca
Zuba Ed.
Zuba, Ed Thomson Paraninfo
Sistemas Digitales y Tecnologa de Computadores, Jos M
Angulo y Javier Garca Zuba, Ed. Thomson Paraninfo
Fundamentos de diseo lgico y de computadoras, M. Morris
Mano, Charles R. Kime, Ed. Prentice Hall
Fundamentos
F d d diseo
de di lgico,
l i Charles
Ch l H Roth,
H. R h Ed.
Ed Thomson
Th
Paraninfo
Diseo
Diseo Digital.
Digital Principios y prcticas
prcticas, John F.
F Wakerly,
Wakerly Ed.
Ed
Prentice Hall
Fundamentos de lgica digital con diseo VHDL, Stephen
B
Brown y Zvonko
Z k Vranesic,
V i Ed.
Ed McGraw-Hill
M G Hill
 Programa:

I.
I Introduccin: Codificacin y operaciones con
cdigos. lgebra de Boole. Puertas lgicas. Funciones
lgicas y su simplificacin.
II. Circuitos combinacionales: Bloques SSI y MSI.
Diseo
D seo de circuitos
c rcu tos secuenciales.
secuenc ales.
III. Circuitos secuenciales: Bloques MSI
secuenciales asncronos y sncronos. Aplicaciones.
p
IV. Introduccin a la lgica programada: Memorias
y dispositivos lgicos programables.

Leccin 1
CDIGOS BINARIOS

CIRCUITOS DIGITALES
 Magnitudes analgicas/digitales

Magnitud analgica: toma valores continuos

Ejemplo de magnitud analgica:

Magnitud digital: toma valores discretos

Ejemplo de magnitud analgica discretizada:
Cada
C d valor
l discreto
di se puede
d
s
representar por un cdigo digital

Sistema binario

Es aquel sistema que slo tiene dos estados distintos:

VERDADERO/FALSO
VERDADERO/FALSO
ABIERTO/CERRADO
0/1
ENCENDIDO/APAGADO
ALTO/BAJO
0V/5V

Los dos estados se suelen representar por los smbolos 0 y 1

A los dos smbolos se les llama BITS (binary digit)

A los grupos de bits (combinaciones de 0s y 1s) se les llama CDIGOS:

0011 00101 111100000 011100

 Cdigos binarios

CDIGO:Representacin unvoca de la informacin, de tal manera

que a cada dato se le asigna una combinacin de smbolos
d t
determinados
i d y viceversa.
i

Cdigo binario natural

Cdigo decimal codificado en binario
Cdi s progresivos
Cdigos p si s
Cdigos detectores de error
Cdigos correctores de error

Cdigo binario natural

Un nmero se representa por una sucesin ordenada de dgitos
situados a izquierda y derecha de un punto de referencia (punto o
coma decimal).
decimal)
En un cdigo posicional de base b, cada uno de los posibles dgitos
tiene un valor dado por la expresin pibi, siendo p el dgito e i su
posicin respecto al punto de referencia (dgitos a la izquierda:
posiciones positivas, dgitos a la derecha: posiciones negativas, 0:
primera p
p posicin a la izquierda):
q )
Para un nmero N en base b con n+1 dgitos enteros y k dgitos
decimales, su valor ser:
pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k
En base 2, b=2 y p puede
p tomar valores 0 o 1. Por ejemplo:
j p
1 0 1 02 = 1 23 + 0 22 + 1 21 + 0 20 = 8 + 0 + 2 + 0 = 1010
Paso de binario a decimal
decimal: resolver el polinomio
 Paso de decimal a binario natural
pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k

Parte entera: Se divide el nmero decimal por

dos, siendo el resto el dgito binario menos
significativo
g f (p0); el cociente de esta divisin se
vuelve a dividir por dos indicando el nuevo resto
el dgito siguiente (p1); se contina el proceso
hasta que el cociente sea menor que dos.
dos

P t decimal
Parte d i l: Se
S multiplica
lti li por dos;
d l parte
la t decimal
d i l
se vuelve a multiplicar por dos y as sucesivamente
hasta que el resultado decimal sea cero o se alcance la
precisin necesaria. El nmero binario equivalente es
la sucesin de valores enteros generada

Paso de decimal a binario natural

pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k

((( nb+p
(((p b n-1)b+......+
)b p1)b+
) b p0
(((p-kb-1+ p-k-1)b-1+.......+ p-1)b-1

57 2 0.63
X 2
1 28 2
0 1 . 26
14 2 X 2
0 2
7 0 . 52
1 X 2
3 2
1 1 . 04
1 X 2

0 . 08
57,6310=111001,10102
 Cdigos decimales codificados en binario
Asignan un cdigo binario a cada dgito decimal
10 dgitos decimales diferentes cdigos de 4 bits
Cdi
Cdigos ponderados:
d d
BCD natural: pesos 8421
BCD Aiken: pesos 2421 (autocomplementario)
Cdigos no ponderados:
BCD exceso tres (autocomplementario)

BCD natural BCD Aiken BCD exceso tres

8 4 2 1 2 4 2 1
0 0 0 0 0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 0 1 0 0 1 0 1
3 0 0 1 1 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 1 1 1 0 0 0
6 0 1 1 0 1 1 0 0 1 0 0 1
7 0 1 1 1 1 1 0 1 1 0 1 0
8 1 0 0 0 1 1 1 0 1 0 1 1
9 1 0 0 1 1 1 1 1 1 1 0 0

Cdigos progresivos

Cada cdigo slo difiere del anterior y el siguiente en el

valor de uno de los dgitos.

Cdigo de Gray 100 000

000
001 101 001
011
010
110
111 111 011
101
100
110 010
 Cdigos detectores de error

Se aade un bit adicional (bit de paridad) al cdigo:

Paridad par: el nmero total de 1 contando el bit de
paridad es par
Paridad impar: el nmero total de 1 contando el bit
de paridad es impar
BCD BCD paridad par BCD paridad impar
0 0000 0000 0 0000 1
1 0001 0001 1 0001 0
2 0010 0010 1 0010 0
3 0011 0011 0 0011 1
4 0100 0100 1 0100 0
5 0101 0101 0 0101 1
6 0110 0110 0 0110 1
7 0111 0111 1 0111 0
8 1000 1000 1 1000 0
9 1001 1001 0 1001 1

Cdigos correctores de error

La paridad simple detecta pero no corrige; se hace preciso acudir

a la Paridad entrelazada:

Datos enviados,
000101 1
000001 1 con paridad
h i
horizontal
t l par 000011 0
000011 0
010101 1 Se puede
010101 1
corregir en
111011 1
111011 1 la
Palabra de paridad recepcin!
vertical par 101100 1
101100 1
 Cdigos de carcter

Cdigo
g ASCII: Una secuencia de bits se utiliza para
p
representar caracteres : J=1001010
(American Standard Code Information Interchange)
Tambin se utiliza para mandar comandos: Retorno de carro a una
impresora ...

Cdigos octal y hexadecimal

Cdigo octal : Cdigo en base 8

g
Cada dgito toma valores entre 0 y 7
54708 = 5*83 + 4*82 + 7*81 + 0*80 = 2560 + 256 + 56 + 0 = 287210

Cdigo hexadecimal: Cdigo en base 16

Cada dgito toma valores entre 0 y 15; se hace preciso
distinguir de alguna forma los dgitos que tienen dos cifras
Ejemplo: 1 5 7 6
Ejemplo
Los dgitos
L d i a partir
i ddell 10
Es uno y cinco o (inclusive) se denominan con
es quince?
q letras:
A, B, C, D, E y F
5B70h = 5
5*16
163+11*16
11 162+7*16
7 161+0*16
0 160 = 20480
20480+2816+112+0=23408
2816 112 0 2340810
 Conversin binario octal/hexadecimal

Binario octal:
Se agrupan
g p los bits de tres en tres a p
partir del
punto decimal, asignando el cdigo octal a cada
grupo

10110.10012 = 0 1 0 1 1 0 . 1 0 0 1 0 0 =26.448

Binario
B nar o he
hexadecimal:
adec ma
Se agrupan los bits de cuatro en cuatro a partir del
punto decimal, asignando el cdigo hexadecimal a
cada grupo

10110.10012 = 0 0 0 1 0 1 1 0 . 1 0 0 1 =16.9h

Conversin octal/hexadecimal binario

Octal / hexadecimal binario :

Se asigna
g a cada dgito
g octal/hexadecimal su
correspondiente cdigo binario
Binario Octal Hexadecimal Binario Ejemplos:
000 0 0 0000 octal
t l binario
bi i
001 1 1 0001
010 2 2 0010 361.23 8
011 3 3 0011
100 4 4 0100 011 110 001 . 010 0112
101 5
5 0101
110 6
6 0110
111 7
7 0111
hexadecimal binario
8 1000
9 1001 7 C 6 . F 1h
A 1010
B 1011 0111 1100 0110 . 1111 00012
C 1100
D 1101
E 1110
F 1111