You are on page 1of 39

SISTEMAS DIGITALES

PROFESOR: Iván Iglesias Navarro


C2-SISTEMAS DIGITALES
SUMARIO:
Sistemas Digitales. Aplicaciones.
Sistemas de Numeración y Códigos.
Aritmética Binaria.
Operadores Lógicos. Representación. Conversión
Algebra de Boole. Postulados y Teoremas
El gran desarrollo experimentado por la Electrónica en los
últimos años ha propiciado que la mayoría de los equipos
actuales funcionen con sistemas digitales.
Un sistema digital se caracteriza por utilizar señales discretas, es
decir, señales que toman un número finito de valores en cierto
intervalo de tiempo.
Son muchas las razones que han favorecido el uso extensivo de los
sistemas digitales, entre ellas:

• Mayor fiabilidad en el procesamiento y transmisión de la


información frente a los sistemas analógicos, ya que una pequeña
degradación de la señal no influirá —en el sistema digital— en su
valor (o en su influencia como entrada en un circuito digital). Sin
embargo, en un circuito analógico, cualquier pequeño cambio que
se pueda producir en la señal propiciará la pérdida de información
en la misma.
• Disposición de un soporte matemático adecuado para su
desarrollo, en concreto, el álgebra de Boole.
• Dominio de las tecnologías de fabricación adecuadas.
• Contar con una amplia distribución comercial gracias a sus
diversas aplicaciones en múltiples campos.
El aspecto mas importante.
La electrónica digital trabaja con números. La información está
en los números y no en la forma de señal. Cualquier señal
siempre se puede convertir a números y recuperarse
posteriormente.
El utilizar circuitos y sistemas que trabajen sólo con números tiene una
ventaja muy importante:
se pueden realizar manipulaciones con independencia de la señal que
se esté introduciendo: datos, voz, vídeo... Un ejemplo muy claro es
internet.

Internet es una red digital, especializada en la transmisión de números.


Y esos números pueden ser datos, canciones, vídeos, programas, etc...
La red no sabe qué tipo de señal transporta, “sólo ve números”.
Sistema Digital
Conversión de la señal
Se caracterizan porque
se caracterizan porque las
las salidas
salidas dependen
CLASIFICACION únicamente dedependen
la historia de la
combinación
anterior del de las entradas
circuito, además y la
de nocombinación
de la historiade anterior
entradas,del
Relacion
circuito; entre lasnovariables de entraday yelsalida
por lo que estos circuitos sí disponen de memoria orden
por lo tanto, tienen memoria de la
y el orden
secuencia de entradas
de la secuencia no es sísignificativo.
de entradas es significativo.

COMBINACIONALES SECUENCIALES
Salidas que dependen de Salidas que dependen de
SOLO las combinaciones de las Entradas Combinac. de las Entradas y de la Historia Pasada
Sistema de Numeración

La información que se va a manejar en cualquier sistema digital


tiene que estar representada numéricamente. Para ello,
necesitaremos un sistema de numeración acorde con las
características intrínsecas de este tipo de señales.

Un sistema de numeración se define como un conjunto de


símbolos capaces de representar cantidades numéricas. A su vez,
se define la base del sistema de numeración como la cantidad de
símbolos distintos que se utilizan para representar las cantidades.
Cada símbolo del sistema de numeración recibe el nombre de
dígito.
El concepto de número todos lo tenemos, pero un mismo
número se puede representar de muchas maneras. Por
ejemplo, el número 10, lo representamos mediante dos dígitos,
el ’1’ y el ’0’. Si utilizásemos numeración romana, este mismo
número lo representaríamos sólo con un único dígito ’X’. Pero
está claro que ambas representaciones, “10” y “X” hacen
referencia al mismo número diez.

Nosotros estamos acostumbrados a representar los números


utilizando diez dígitos: ’0’, ’1’, ’2’, ’3’, ’4’, ’5’, ’6’, ’7’, ’8’, ’9’. Por eso
nuestro sistema de representación se denomina Sistema
decimal o sistema en base diez.
Analicemos con un poco más de detalle el sistema decimal, que
es el que manejamos habitualmente.
Vamos a representar el número “tres mil doscientos ochenta y
uno”:
3281
Observamos lo siguiente:

• Está constituido por cuatro dígitos: ’3’,’2’,’8’ y ’1’.

• El orden en el que están colocados es muy importante y si se


modifica, se está representando otro número.

• Cuanto más a la izquierda está un dígito, más importante es.


Observamos que cada dígito está multiplicando una potencia de 10.
Cuanto más a la izquierda se sitúe el dígito, mayor será la potencia de diez
por la que se multiplica.
Sistemas de numeración y códigos binarios
Sistema binario
Como ya hemos estudiado, el sistema binario o de base 2 solo utiliza dos
símbolos para representar la información: 0 y 1. Cada uno de ellos recibe
el nombre de bit, que es la unidad mínima de información que se va a
manejar en un sistema digital. A partir de esta información, vamos a
analizar cómo podemos convertir un número dado en el sistema decimal
en un número representado en el sistema binario.
Ejercicios propuestos
1. Pasa los siguientes números decimales a binarios:
a) 678. b) 12. c) 18. d) 19. e) 15.
2. Pasa los siguientes números binarios a decimales:
a) 1000111. b) 1001. c) 10000. d) 10101.
3. Pasa los siguientes números decimales a hexadecimales:
a) 456. b) 89. c) 90. d) 100.
4. Pasa los siguientes números hexadecimales a decimales:
a) 23A. b) 234D. c) 56FF. d) EF.
5. Pasa los siguientes números binarios a hexadecimales:
a) 1001111. b) 11110000. c) 1110101. d) 110101.
6. Pasa los siguientes números hexadecimales a binarios:
a) 23C. b) 456E. c) 234. d) 445. e) 78D.
ALGEBRA DE BOOLE

El álgebra de Boole y los sistemas de numeración binarios vistos


hasta ahora constituyen la base matemática para construir los
sistemas digitales.

En el álgebra de Boole existen tres operaciones lógicas: suma,


multiplicación y complementación o inversión. Sus postulados
son los siguientes:
ALGEBRA DE BOOLE
Operador de conjuncion, AND, ▲, Y, &

A(1) A(1)
& C(O) C(O)
B(2) B(2)

Entity AND is Entity AND is


port (a,b: in bit ; port (i =in bit vector (1down to 0);
c: out bit ); o = out bit);
end AND end AND

estructuras behavioral y dataflow


La salida es 1 si y solo si
todas las entradas estan en 1
TABLA DE VERDAD

A es 1 y B es 1
0 0 0
0 1 0 C= A. B = A and B
O=i1 . I2 = i1 and i2
1 0
1 1 1

Arquitecture data flow of AND is


begin
C A and B
end dataflow
ALGEBRA DE BOOLE
Operador de disyuncion, OR, V, O, +

A(1) A(1)
1 C(O) C(O)
B(2)
B(2)

Entity OR is Entity OR is
port (a,b: in bit ; port (i =in bit vector (1 down to 0);
c: out bit ); o = out bit);
end OR end OR
La salida es 1 si y solo si
alguna de las entradas estan en 1
TABLA DE VERDAD A es 1 ó B es 1
C=A+ B = A or B
O=i1 + I2 = i1 or i2
0 0 0
0 1 1
1 0 1
1 1 1

A B
ALGEBRA DE BOOLE

Operador de negacion, inversion, NOT, ’, -

A(1) A(1)
1 C(O) C(O)

Entity NOT is
port (a: in bit ;
c: out bit );
end NOT;
La salida es 1 si la entrada esta en 0 y es 0
si la entrada esta en 1, es decir, la salida es
el complemento de la entrada
A C C= A’ = not A
0 1
1 0

Tabla de verdad Arquitecture behavioral of NOT is


begin process
case i is
when ‘0’ O ‘1’
A’
A when ‘1’ O ‘0’
end case
end process
end behavioral
ALGEBRA DE BOOLE
compuertas universales

Compuerta Universal NAND, NO Y

A(1) A(1)
& C(O) C(O)
B(2) B(2)

Entity NAND is
port (a,b: in bit ;
c: out bit );
end NAND
La salida es 1 si y solo si
alguna de las entradas estan en 0
A B C
0 0 1
0 1 1 A es 0 ó B es 0
1 0 1
1 1 0 C= (A. B)’ = no (A and B)
Tabla de verdad O=(i1 . I2)’ = no ( i1 and i2)

Arquitecture data flow of NAND is


begin
C no (A and B)
NAND end dataflow
EQUIVALENCIAS
NOT con
= NAND

= OR con
NAND

= AND con
NAND
POSTULADOS Y TEOREMAS
POSTULADOS Y TEOREMAS
TEOREMAS

T1 X+0=X X.1=X Identidades


T2 X+1=1 X .0 = 0 Elementos nulos
T3 X+X=X X.X=X Idem potencia
T4 (X’)’ = X Involución

T5 X + X’ = 1 X . X’= 0 Complementos
COMPROBAR ESTOS TEOREMAS
POSTULADOS Y TEOREMAS
OTROS TEOREMAS
T6 X+Y=Y+X X.Y=Y.X Conmutativa

T7 (X+Y)+ Z=X+(Y+Z) (X.Y).Z=X.(Y.Z) Asociativa

T8 X.Y+X.Z=X.(Y+Z) (X+Y).(X+Z)=X+Y.Z Distributiva

T9 X+X.Y=X X.(X+Y)=X Incluyendo

T10 X.Y+X.Y’=X (X+Y).(X+Y’)=X Absorción

T11 X.Y+X’.Z+Y.Z=X.Y+X’.Z (X+Y).(X’+Z).(Y+Z)=(X+Y).(X’+Z)

COMPROBAR ESTOS TEOREMAS


POSTULADOS Y TEOREMAS
TEOREMAS

Por último, para la simplificación de circuitos digitales, además de


estas propiedades resultan fundamentales las leyes de DeMorgan
(T12):

• Primera ley de DeMorgan:

• Segunda ley de DeMorgan:


GENERALIZACIÓN DE TEOREMAS

T13 X+X+…+X=X X.X. …X=X Idem potencia

T14 {F(X1,X2,…,Xn,,+,.)}’ = F(X1’,X2’, …,Xn’,.,+)


DeMorgan Generalizado

T15 F(X1,X2,…,Xn)=X1.F(1,X2,…,Xn)+ X1’.F(0,X2,…,Xn)


Expansión del Teorema de Shannon

Para entender estos dos últimos teoremas generalizados es


importante conocer lo que son las funciones lógicas
Función lógica
Se denomina función lógica a toda expresión algebraica formada
por variables binarias que se relacionan mediante las operaciones
básicas del álgebra de Boole.
Una función lógica podría ser por ejemplo la siguiente:
Trabajo Independiente