SISTEMAS DIGITALES

Tatiana Acosta
Periodo Marzo 2014 Agosto 2014

BIBLIOGRAFIA
Sistemas Digitales Principios y
Aplicaciones; Tocci Ronald
Fundamentos de Sistemas Digitales; Floyd
Sistemas digitales y electrnica digitalPrcticas de laboratorio; Garza Juan
Diseo Digital; Mano Morris

Objetivo
Diferenciar
entre
circuitos
combinacionales y secuenciales, as como
identificar diferentes tcnicas para el
anlisis y diseo de los mismos.
Adicionalmente,
emplear
circuitos
anlogos digitales tpicos en los diseos
digitales.

Tipos de Electrnica
1 abierto
0 cerrado

Interface

Interface

1 arrancado
0 parado

MOTOR
Interface

1 alarma
0 correcto

PROCESADO
DIGITAL

SENSOR
Digitalizar

MIC

Conversor A/D
Interface

solo dos estados

binario
1y0

Reproducir
Interface

Conversor D/A

Sistema Analgico

Sistema Digital

SEALES
ANALOGICAS Y
DIGITALES

SISTEMAS DE NUMERACION
Un sistema de numeracin es un conjunto de
smbolos y reglas de generacin que permiten
construir todos los nmeros vlidos en el
sistema.
Un sistema de numeracin puede representarse como
N = S + R donde:
N es el sistema de numeracin considerado
S son los smbolos permitidos en el sistema.
R son las reglas de generacin que nos indican
qu nmeros son vlidos y cules son novlidos en el sistema.

Sistemas posicionales: el valor de los

dgitos depende de la posicin dentro del
nmero
Sistemas de numeracin ms utilizados:

Sistema
Decimal
Binario
Octal
Hexadecimal

Base

Dgitos

10
2
8
16

[0-9]
[0,1]
[0-7]
[0-9] U {A, B, .. F}

SISTEMA BINARIO
Este sistema numrico tiene como base el
2 y utiliza los dgitos (bits) 0 y 1.
Este
sistema de numeracin es
sumamente importante ya que es el
utilizado por las computadoras para
realizar todas sus operaciones.

SISTEMA OCTAL
Este sistema numrico tiene como base el
8 y utiliza los dgitos 0 a 7.
En informtica, a veces se utiliza la
numeracin octal en vez de la
hexadecimal. Tiene la ventaja de que no
requiere utilizar otros smbolos diferentes
de los dgitos.

SISTEMA HEXADECIMAL

El sistema hexadecimal, a veces abreviado como

hex, es el sistema de numeracin posicional de
base 16. y utiliza los dgitos 0 a 9 y las letras A a F.

Su uso actual est muy vinculado a la informtica y

ciencias de la computacin. Esto se debe a que un
dgito hexadecimal representa cuatro dgitos
binarios: 4 bits = 1 nibble; por tanto, dos dgitos
hexadecimales representan ocho dgitos binarios (8
bits = 1 byte que, como es sabido, es la unidad
bsica de almacenamiento de informacin).

Sistemas de Numeracin
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17

Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

En general:
Nb = ap-1bp-1 + ap-2bp-2 + ... + a0b0 + a-1b-1 + ...

b es la base y los ai son los coeficientes.

Representacin (ap-1ap-2ap-3...a0a-1...)

Ejemplos:
564,2510 = 5 x 102 + 6 x 101 + 4 x 100 + 2 x 10-1 + 5 x 10-2
= 500 + 60 + 4 + 0,2 + 0,05
564,257 = 5 x 72 + 6 x 71 + 4 x 70 + 2 x 7-1 + 5 x 7-2
= 245 + 42 + 4 + 0,286 + 0,102

CAMBIO DE BASE
De cualquier base a base 10:
Se expresar en forma polinomial
Ejemplo:
BC9216 = 11x163 + 12x162 + 9x161 + 2x160
= 48274
101100.112 = 1x25 + 1x23 + 1x22 + 1x2-1 + 1x2-2
= 32 + 8 + 4 + 0,5 + 0,25 = 44,75

De base 10 a cualquier base (enteros):

Se divide por la base sucesivamente, tomando los
restos en orden inverso
Ejemplo:
4827410 -> base 16

Resultado: 11 - 12 - 9 - 2 (BC92)

De base 10 a cualquier base (fraccionales):

Parte entera y fraccional por separado.
Parte fraccional: multiplicar el nmero por la base y tomar la parte
entera. Con el resto se repite el proceso hasta obtener el nmero
de decimales deseados.
Ejemplo:

0.687510 -> base 2 -> 0.10112

0.6875 x 2 | 1
0.375 x 2 | 0
0.75 x 2 | 1
0.5
x2|1
0

De la base 2 a la base 2n:

Agrupando los bits de n en n, de derecha a izquierda
Ejemplo: 1792 -> base 8
1792 = 101100112
= (010) (110) (011) = 2638
De la base 2n a la base 2:
Expandiendo cada dgito por los n bits correspondientes
Ejemplo: B316 -> base 2
B316 = (1011)(0011)
= 101100112

De la base 16 a la base 8 y viceversa:

No existe un cambio de base directo, se realizan dos pasos
en la transformacin
1. Al numero inicial de lo transforma a base 2
2. Al nuevo numero en base 2 se lo transforma a la base
deseada final
Ejemplo: 6D2316 -> base 8
1.
2.

6D2316 = 1101101001000112
1101101001000112 = (110) (110) (100) (100) (011)
= 664438
6D2316 -> 664438

Aritmtica Binaria

Suma en binario
0+0=0
0+1=1
1 + 1 = 10
1
010011
+011100
101111

Suma en octal

Suma hexadecimal

RESTA BINARIA
Complemento:
1s
2s = 1s + 1

1011011 1011011
0101110 + 1010001
10101100
1
0101101

0 1
1 0
1011011
+ 1010010
10101101

RESTA OCTAL
Complemento:
7s
8s = 7s + 1

2732
1265

2732
+ 6512
11444
1
1445

2732
+ 6513
11445

RESTA HEXADECIMAL
Complemento:
15s
16s = 15s + 1

20F5
31B

20F5
+ FCE4
11DD9
1
1DDA

20F5
+ FCE5
11DDA

Ejemplo, nmeros negativos

24
11000
30 + 00010
6
11010
Resta 1 11110
111000
1
11001
00110

90
-120

CODIGOS
Cuando se representan nmeros, letras o
palabras por un grupo especial de smbolos, se
llama codificacin y al grupo de smbolos se le
denomina cdigo.

Probablemente uno de los cdigos ms

familiares es el cdigo Morse, en el cual las
letras del alfabeto se representan por puntos y
rayas.

BCD

Si cada dgito de un nmero decimal se representa por

su equivalente binario, esto produce un cdigo llamado
decimal codificado en binario (abreviado BCD por sus
siglas en ingls).

Un dgito decimal puede llegar hasta 9 como mximo,

por tal motivo se requieren 4 bits para codificar cada
dgito (el cdigo binario para 9 es 1001).

8
7
4
^
^
^
1000 0111 0100

GRAY

Pertenece a una clase de cdigos llamados

cdigos de cambio mnimo, en los cuales slo
cambia un bit en el grupo codificado cuando se
va de un paso al siguiente.

El cdigo Gray es un cdigo no ponderado,

significando que las posiciones de los bits en los
grupos codificados no tienen un peso especfico
asignado. Debido a esto, el cdigo Gray no es
apropiado para operaciones aritmticas,.

Se aplica en dispositivos de entrada/salida y en algunos

tipos de convertidores analgicos a digital.

ASCII

Es el cdigo de caracteres ms utilizado en las aplicaciones

de cmputo. Por sus siglas en ingles se llama Cdigo
Estndar Americano para Intercambio de Informacin.
Dado que la mayora de los procesadores de datos
incluyen texto, los caracteres que se usan mas
frecuentemente forman parte de un alfabeto, que se
representa en el computador con una cadena de bits
particular.
En este cdigo, cada carcter se representa con una
cadena de 7 bits. Este cdigo codifica 128 caracteres
diferentes, incluyendo maysculas y minsculas, nmeros,
algunos signos de puntuacin, y una serie de caracteres de
control.
Cada una de las palabras del cdigo ASCII se suele
almacenar en un byte, que incluye un bit de paridad extra
que se usa para deteccin de errores.

Codigos detectores y correctores de

errores

Los errores de transmisin en las lneas se

deben a diversos factores, como el ruido
trmico, ruido impulsivo y ruido de
intermodulacin.
Dependiendo del medio de transmisin y
del tipo de codificacin empleado, se
pueden presentar otros tipos de
anomalas como ruido de redondeo y
atenuacin, as como cruce de lneas y
eco.

Cont.
Cdigos detectores de error: Consiste en incluir en
los datos transmitidos, una cantidad de bits
redundantes de forma que permita al receptor
detectar que se ha producido un error, pero no qu
tipo de error ni donde, de forma que tiene que
solicitar retransmisin.
Cdigos correctores de error: Consiste en la
misma filosofa que el anterior, incluir informacin
redundante pero en este caso, la suficiente como para
permitirle al receptor deducir cual fue el carcter que
se transmiti, por lo tanto, el receptor tiene capacidad
para corregir un nmero limitado de errores.

Paridad
Paridad simple (paridad horizontal).- Consiste en
aadir un bit de ms a la cadena que queremos enviar, y
que nos indicar si el nmero de unos (bits puestos a 1) es
par o es impar. Si es par incluiremos este bit con el valor
0, y si no es as, lo incluiremos con valor 1.
Paridad cruzada (paridad horizontal-vertical)
Se suele agrupar los bits en una matriz de N filas por K
columnas, luego se realizan todas las paridades
horizontales por el mtodo anterior, y por ltimo, se hace
las misma operacin de calcular el nmero de unos, pero
ahora de cada columna. La probabilidad de encontrar un
nmero par errores ya no es cero.

Cdigo Hamming. Cdigo corrector de errores,

desarrollado por R.W. Hamming en 1950, y se basa en los
conceptos de bits redundantes y Distancia Hamming.
1. Todos los bits cuya posicin es potencia de dos se
utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16,
32, 64, etc.).
2. Los bits del resto de posiciones son utilizados como
bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14,
15, 17, etc.).
3. Cada bit de paridad se obtiene calculando la paridad
de alguno de los bits de datos.

Diseo Digital
Principios Bsicos

Seales lgicas

Una seal lgica o binaria es aquella que

solamente puede tomar dos valores fijos.
Las seales lgicas son, por tanto, un caso
particular de seal digital as como el
sistema lgico lo es de los sistemas
digitales.

Niveles de Activacin
Las tensiones que se utilizan para representar los unos y
los ceros se les denominan niveles lgicos o de
activacin.

Operadores Lgicos

Los operadores lgicos NOT, AND y OR se conocen como operadores

lgicos bsicos, puesto que cualquier funcin puede expresarse como una
combinacin de ellos.

Operador lgico AND ( conjuncin lgica): SI y SOLO SI. Se simboliza con

"" y al igual que en el lgebra convencional puede suprimirse. ( AB , A B).
Ejemplo:
"Jos ir a la playa si el carro est listo Y el da es soleado"

Operador lgico OR (disyuncin lgica): Ser verdad si cualquiera de las

proposiciones componentes es verdadera. Se simboliza con el signo "+".
(A+B).
Ejemplo:
"La alarma sonar si se abre la puerta O se golpea el carro"

Operador lgico NOT (negacin): Este operador se refiere a una sola

proposicin, negando su valor de verdad. Se representa con una barra sobre
el smbolo que representa la proposicin. ( P )

Tablas de Verdad
Para evaluar el valor de verdad de una
proposicin compuesta es muy til usar una
tabla de verdad. Esta es sencillamente una tabla
que muestra el valor de la funcin de salida
(proposicin
compuesta)
para
cada
combinacin de las variables de entrada
(proposiciones
componentes)
A
0
0
1
1

B
0
1
0
1

X
0
1
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

F
1
0
0
1
1
0
1
0

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0

Funciones de Conmutacin
Sean x1, x2, , xn smbolos llamados variables,
cada uno representa un 0 o un 1, definiremos
f(x1,x2,,xn) como una funcin de conmutacin
de x1, x2, , xn.
f puede tomar el valor de 0 1 segn los
valores para x1, , xn; si existen n variables (xi),
entonces existe 2n formas de asignar los valores
para x1, , xn y como f tiene dos posibles
2n
valores, existen 2 funciones para n variables.

Ejemplo

Describa una funcin de conmutacin con 3

entradas a, b, c y una salida z, que es verdadera
(1) cuando al menos 2 de sus entradas son
verdaderas (1).
a
0
0
0
1
1
1
1

b
0
0
1
0
0
1
1

c
0
1
1
0
1
0
1

f
0
0
1
0
1
1
1

Representacin de una funcin de

Conmutacin
Formas Cannicas
SOP (Suma de Productos): se construye al sumar
mintrminos.
Mintrmino: es un trmino producto (and) para
una funcin de n variables, en donde cada una
aparece complementada o sin complementar.

f (v1, v 2, v3) m3, m5, m6, m7

m0
m1
m2
m3
m4
m5
m6
m7

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
1
0
1
0
0
0
0
1

a b c
a b c

Relacin con la tabla de verdad:

Cada
mintrmino
esta
asociado con una la lnea de
la tabla.
Para escribir la funcin SOP se
debe considerar lo siguiente:
Utilizar
tienen 1

a bc

f (a, b, c) m0, m2, m7

las

salidas

que

Las variables de entrada que

tienen 1 se escriben sin
complementar

f (a, b, c) a b c a b c a b c Las variable de entrada que

tienen
0
aparecen
complementadas

Representacin de una funcin de

Conmutacin
Formas Cannicas
POS (Producto de Sumas): se construye con el
producto (and) de Maxterminos (or).
Maxtrmino: es un trmino suma (or) para una
funcin de n variables, en donde cada una aparece
bien sea complementada o sin complementar.

f (v1, v 2, v3) M 0, M 2, M 4

M0
M1
M2
M3
M4
M5
M6
M7

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
0
1
1
0
1
1
0
1

abc

abc
abc

f (a, b, c) M 0, M 3, M 6

Relacin con la tabla de verdad:

Cada
Maxtrmino
esta
asociado con una la lnea de
la tabla.
Para escribir la funcin POS se
debe considerar lo siguiente:
Utilizar
tienen 0

las

salidas

que

Las variables de entrada que

tienen 0 se escriben sin
complementar
Las variable de entrada que
tienen
1
aparecen
complementadas

f (a, b, c) a b c a b c a b c

Relacin Mintrminos - Maxtrminos

mi M i
M i mi

f (a, b, c) m(2,3,6,7) M (0,1,4,5)

Algebra de Boole

Las expresiones booleanas se usan para

determinar si un conjunto de una o ms
condiciones es verdadero o falso, y el
resultado de su evaluacin es un valor de
verdad

Postulados del lgebra de boole

Postulado 1:
DEFINICION: lgebra booleana es un sistema
algebraico cerrado formado por dos elementos 0 y 1
(Conjunto K), y operadores y +; para cada par de
elementos a y b K; a b y a + b K, donde:
+ => or
=> and

a
0
0
1
1

b
0
1
0
1

a+b
0
1
1
1

a
0
0
1
1

b
0
1
0
1

a b
0
0
0
1

Postulado 2:
Existe elementos 0 y 1, tal que, para a K:
a + 0 = a (elemento neutro)
a 1 = a (elemento identidad)
Postulado 3:
Para cada elemento, a K existe otro elemento
denominado complemento K tal que:
a+a=1
aa=0

Postulado 4: Ley Conmutativa

Para a y b K :
a+b=b+a
ab=ba
Postulado 5: Ley Asociativa,
Para a, b y c K :
a + ( b+c ) = ( a + b ) + c
a(bc)=(ab)c
Postulado 6: Ley Distributiva
Para a, b y c K :
a + ( b c ) = ( a + b) (a + c)
a ( b + c ) = ( a b ) + ( a c)

Teoremas
Teorema 1: Idenpotencia

a)a a a
b) a a a

Demostracin:

aa
( a a ) 1
(a a) (a a )
a aa
a0 a

Teoremas
Teorema 2: Elemento neutro para + y

Demostracin:

a)a 1 1
b) a 0 0
a 1
(a 1) 1
1 (a 1)
(a a ) (a 1)
a a 1
a a 1

Teoremas
Teorema 3: Involucin

a a
Demostracin:

a 1 0
a (a a ) a a
a a a a aa
a (a a ) a

Teoremas
Teorema 4: Absorcin

a)a a b a
b) a ( a b) a

Demostracin:

a a b
a 1 a b
a (1 b)
a 1 a

Teoremas
Teorema 5:

a)a a b a b
b) a ( a b) a b
Demostracin:

a a b
( a a ) ( a b)
1 ( a b)
( a b) 1 a b

Teoremas
Teorema 6:

a)a b a b a
b)(a b) (a b ) a
Demostracin:

a b a b
a (b b )
a 1 a

Teoremas
Teorema 7:

a)a b a b c a b a c
b)(a b) (a b c) (a b) (a c)
Demostracin:

a b a b c
a (b b c)
a (b c) a b a c

Teoremas
Teorema 8: Teorema de Morgan

a)a b a b
b) a b a b
En general:

a b ... z a b c ... z
a b c ... z a b c ... z

Teoremas
Teorema 9: Consenso

a)a b a c b c a b a c
b)(a b) (a c) (b c) (a b) (a c)
Demostracin:

a b a c b c
a b a c 1 b c
a b a c (a a ) b c
a b a c a b c a b c a b a c

Ejercicios

Simplificar las siguientes expresiones:

Compuertas Lgicas
Una compuerta lgica es un circuito lgico
cuya operacin puede ser definida por
una funcin del lgebra lgica.
Cada una de las compuertas lgicas se las
representa mediante un Smbolo, y la
operacin que realiza (Operacin
lgica) se corresponde con una tabla de
verdad.

Compuerta NOT

Se trata de un inversor, es decir, invierte el

dato de entrada. Esta compuerta dispone
de una sola entrada. Su operacin lgica
es s igual a a invertida

Compuerta AND

Una compuerta AND tiene dos entradas

como mnimo y su operacin lgica es un
producto entre ambas.

Compuerta OR

Posee dos entradas como mnimo y la

operacin lgica, ser una suma entre
ambas.

Compuerta OR-EX o XOR

Es OR EXclusiva con dos entradas y lo

que har con ellas ser una suma lgica
entre a por b invertida y a invertida
por b.

Compuertas Lgicas combinadas

NAND.- Responde a la inversin del

producto lgico de sus entradas, en su
representacin simblica se reemplaza la
compuerta NOT por un crculo a la salida
de la compuerta AND.

NOR.- El resultado que se obtiene a la

salida de esta compuerta resulta de la
inversin de la operacin lgica o
inclusiva. Igual que antes, solo se agrega
un crculo a la compuerta OR y ya tienes
una NOR.

XNOR.- Es simplemente la inversin de la

compuerta OR-EX.

FAMILIA TTL
7404

7402

7400

14

14

13

13

12

12

11

11

10

14

13

VCC

GND

VCC

GND

7411
1

14

13

13

12

12

12

11

11

11

10

10

10

10

13

GND

14

7432

7430
1

13

13

12

12

12

11

11

11

10

10

10

10

14

13

13

12

12

11

11

10

GND

GND

VCC

14

GND

GND

VCC

7421
VCC

7410
14

14

VCC

7420
VCC

7408

VCC

GND

VCC

GND

VCC

GND

14

Universalidad de las Compuertas

NAND Y NOR

Ejemplo

Obtener la expresin booleana de la

salida del siguiente circuito

Ejercicios

Obtener la expresin booleana de la

salida de los siguientes circuitos.