Arquitectura de

Computadores

Captulo 2 - 4
SISTEMAS ELECTRNICOS
DIGITALES 1
SISTEMAS ELECTRNICOS DIGITALES

SISTEMA ANALGICOS Y
DIGITALES
SISTEMAS COMBINACIONALES
SISTEMAS SECUENCIALES

2
SISTEMAS ANALGICOS Y
DIGITALES

3
SISTEMAS ANALOGICOS Y DIGITALES
MAGNITUD ANALOGICA: La que toma cualquier valor
continuo dentro de un rango

Todas las magnitudes fsicas son analgicas. El mundo es

analgico

Temperatura, Velocidad, Luz, Hora, etc.

MAGNITUD DIGITAL: La que toma un valor discreto dentro

de un rango finito

En la vida real se utilizan valores discretos

Panel de una calculadora, relojes digitales, etc.

4
SISTEMAS ANALOGICOS Y DIGITALES

5
 SISTEMAS ANALOGICOS Y DIGITALES

Sistema analgico para

informar sobre el nivel
de agua en un tanque

Sistema digital para

informar sobre el nivel
de agua en un tanque

6
 CODIFICACION DIGITAL
A cada nivel se le asigna un cdigo
Mas niveles Aumento de la resolucion
Aumento de la complejidad

7
 DIGITOS BINARIOS
Dentro de las magnitudes discretas la
mas usada es la binaria
MAGNITUD BINARIA: la que toma 1 de
dos valores posibles
Todas son asimilables a pares de valores
(si/no) (0/1) (verdadero/falso)
La informtica se basa en las magnitudes
binarias
LOS DIGITOS BINARIOS (0 Y 1) SE DENOMINAN BITS Y
REPRESENTAN POR VALORES DE TENSIN
8
 NIVELES LOGICOS
2 niveles porque es muy fcil distinguirlos y los
dispositivos mas fciles de fabricar y por
consiguiente mas baratos
Los niveles lgicos equivalen a niveles de
voltaje que varan segn la tecnologa empleada

Vh (max) Nivel alto (H)

1 binario
Vh (min)

Vl (max) Nivel bajo (L)

0 binario
9
Vl (min)
 VENTAJAS DE LOS SISTEMAS
DIGITALES

MAYOR FACILIDAD DE DISEO

FACIL ALMACENAMIENTO
MAYOR RAPIDEZ EN EL
PROCESAMIENTO
LOS CIRCUITOS PUEDEN SER
TOTALMENTE INTEGRADOS
MAYOR INMUNIDAD AL RUIDO
10
 SISTEMAS
COMBINACIONALES

11
Sistemas Combinacionales

12
DISPOSITIVOS DE CONMUTACION
El dispositivo de conmutacin mas simple es el
interruptor (se ha echo uso de el para la
demostracin de los teoremas y postulados del
lgebra de Boole), un interruptor es un
dispositivo mecnico mediante el cual dos o
mas conductores elctricos se pueden conectar
(1) o desconectar (0)
OR AND
Ejemplo:

13
 DISPOSITIVOS DE CONMUTACION
Elementos de conmutacin mas modernos estn
realizados en base a transistores y diodos, con estos
elementos se construyen compuertas lgicas del tipo
OR, NOR, AND, NAND, INVERSORES, Etc.

R
R Salida NOR
D1
e1
Transistor
R

e2 R
D2

14
 DISPOSITIVOS DE CONMUTACION
Puertas lgicas bsicas

AND NAND OR NOR

a b F a b F a b F a b F
0 0 0 0 0 1 0 0 0 0 0 1
0 1 0 0 1 1 0 1 1 0 1 0
1 0 0 1 0 1 1 0 1 1 0 0
1 1 1 1 1 0 1 1 1 1 1 0
15
 DISPOSITIVOS DE CONMUTACION

Puertas lgicas bsicas

INVERSOR XOR XNOR

b F a b F a b F
0 1 0 0 0 0 0 1
1 0 0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1
16
 DISPOSITIVOS DE CONMUTACION
Puertas lgicas bsicas
Estos dispositivos no son elementos ideales y por lo tanto
poseen caractersticas que determinan sus propiedades
particulares como ser :
Fan-out : cantidad de elementos que se pueden conectar a su
salida
Fan-in : Cantidad de elementos en su entrada
Velocidad y Retardo : el tiempo de retardo se mide normalmente a
partir del instante en que la seal de entrada pasa por 1,5
Voltios, hasta que el cambio correspondiente a la salida pasa
por 1,5 voltios.
Tensin de umbral : tensin a la cual una compuerta comienza a
cambiar de estado
Margen de Ruido : es la variacin de tensin admisible a la
entrada de una compuerta sin que esta cambie de estado.
17
 DISPOSITIVOS DE CONMUTACION
En la figura se muestran las formas de onda de las
seales y se indican tiempos de retardo
El retardo para pasar de 0 a 1 (Tpd0) es diferente al
retardo de 1 a 0 (Tpd1 )

Ent. Salida

Ent.

Salida

Tpd1
Tpd0

18
 SISTEMAS COMBINACIONALES
Todas las expresiones booleanas pueden expresarse
en forma de
En ambos casos
Suma de productos
la
Productos de suma implementacin
a b c
Se puede realizar F
con puertas 0 0 0 0
Ejemplo: F(a,b,c) = (1,3,6,7) lgicas
0 0 1 1
Que una vez reducida queda F(a,b,c) = a c + a b
0 1 0 0
0 1 1 1
bc
a a 00 01 11 10 1 0 0 0
c 0 0 1 1 0 1 0 1 0
1 0 0 1 1 1 1 0 1
b 1 1 1 1
19
 SISTEMAS COMBINACIONALES
Las puertas NAND y NOR son universales
Es posible representar cualquier funcin lgica solo con
puertas NAND o puertas NOR

a a a a a a a
a

a
a a a
a+b ab
b a+b b ab
b
b

20
SISTEMAS COMBINACIONALES
IMPLEMENTACION CON PUERTAS NAND

F(a,b,c,d) = b c + a b d + a c

=b c + a b d + a c

=(b c) (a b d) (a c)

b
c
a
b
d
a
c 21
SISTEMAS COMBINACIONALES
IMPLEMENTACION CON PUERTAS NOR

F(a,b,c,d) = (a + b ) ( c + d ) ( a + c )

= (a + b ) ( c + d ) ( a + c )

= ( a + b ) + ( c + d ) + (a + c )

a
b
c
d
a
c 22
 EJEMPLO
SISTEMAS COMBINACIONALES
ADICIN BINARIA

23
ADICIN BINARIA:
dec

Regla 1: 0 + 0 = 0

Regla 2: 0 + 1 = 1

Regla 3: 1 + 0 = 1

Regla 4: 1 + 1 = 2
ADICIN BINARIA:
dec bin

Regla 1: 0 + 0 = 0 0 0

Regla 2: 0 + 1 = 1 0 1

Regla 3: 1 + 0 = 1 0 1

Regla 4: 1 + 1 = 2 1 0
ADICIN BINARIA:
A + B dec bin

Regla 1: 0 + 0 = 0 0 0

Regla 2: 0 + 1 = 1 0 1

Regla 3: 1 + 0 = 1 0 1

Regla 4: 1 + 1 = 2 1 0

suma

acarreo
 Suma de dos bits:

A B suma acarreo

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Cmo sera el circuito combinacional de suma y acarreo?

 Suma de dos bits:

A
suma
B

acarreo
 Suma de dos bits:

A
suma ()
B

acarreo (As)

half adder
 Suma de dos bits:

A
Half
Adder

B As
Cmo se suman nmeros de dos bits?

Ej:

1 1
+ 1 1
___________________
Cmo se suman nmeros de dos bits?

Ej:
1
1 1
+ 1 1
___________________

0
Cmo se suman nmeros de dos bits?

Ej:
1 1
1 1
+ 1 1
___________________

1 0
Cmo se suman nmeros de dos bits?

Ej:
1 1
1 1
+ 1 1
___________________

1 1 0
Cmo se suman nmeros de dos bits?

Ej:
1 1 Ae
1 1
+ 1 1 A Full Adder
___________________
As

1 1 0 B

Se necesita un Full Adder que considere el acarreo.

Ae
A
Half
Adder
B As

A Half
Adder As
As
B

Full Adder
 Suma de dos bits con acarreo:

Ae
Full
A Adder

B As
 SISTEMAS COMBINACIONALES
ELSUMADOR
Sumador completo de un bit
A
Sumador elemental
B
de 1 bit
Ae As

A0 B0 Ae A B
0 1 1

Sumador Sumador
Elemental Elemental
de 1 bit de 1 bit

0 1 As
38
 SISTEMAS COMBINACIONALES
EL SUMADOR
Ae A B As
Sumador completo de un bit
0 0 0 0 0

0 0 1 1 0
= a b c + a b c + a b c + a b c
0 1 0 1 0
As = a b + b c + a c
0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1
As
1 1 1 1 1

39
OTROS EJEMPLOS

40
 SISTEMAS COMBINACIONALES
EL CODIFICADOR
Ingreso
Salida D0 D1 D2 D3 D4 D5 D6 D7 X Y X
Decimal
Binario 1 0 0 0 0 0 0 0 0 0 0
D0
Codific 0 1 0 0 0 0 0 0 0 0 1
D1 X
D2 ador
Y 0 0 1 0 0 0 0 0 0 1 0
.
. X 0 0 0 1 0 0 0 0 0 1 1
8x3
D7 0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1

EJERCICIO : ESCRIBIR LAS FUNCIONES DE LAS

SALIDAS X, Y, Z
41
SISTEMAS COMBINACIONALES
EL CODIFICADOR
D1

D0
X

D2

D3
Y

D4

D5
D6 Z
D7
42
Multiplexores

Funcin: seleccionar,
usando las puertas de
control, una de las posibles
entradas y hacer que los
datos aparezcan en la
salida.
2m puertas de entrada, de
n bits c/u
m puertas de seleccin de
control
1 puerta de salida 43
Demultiplexores

Funcin: hacer que la

entrada aparezca
en la salida
seleccionada por las
puertas de control.
1 puerta de entrada, de
n bits
2m puertas de salida, de
n bits c/u
m puertas de control
44
SISTEMAS SECUENCIALES

45
Sistemas Secuenciales

46
 SISTEMAS SECUENCIALES
Maquina de estados: modelo matemtico que
describe los circuitos secunciales sincronos
Estructura general de un circuito
secuencial
Z1 X1Xn : Conjunto de
X1 Circuito entradas
Xn Combinacional Zn
Z1Zn : Conjunto de salidas
Q1Qn :Conjunto de
Q(t) Q(t+1) estados internos
Memoria

47
 BIESTABLES
El Concepto de Reloj
El reloj es una seal de sincronizacin
Determina los instantes en los que la logica
esta activa
Es una seal cclica con dos niveles : alto y
bajo
Flanco de subida
Nivel alto

Nivel bajo

Periodo de reloj Flanco de bajada

48
 BIESTABLES
Son clulas elementales de memoria, capaces de almacenar
un bit de informacin
Pueden adoptar dos estados estables 0 y 1
Clasificacin:

Sincrnicos
Segn utilicen o no una seal de reloj
Asncronos

Por flancos (latches)

Segn su forma de activacin
Por nivel (flip-flop)

49
 BIESTABLES
R S Q(t+1) Funcion
El biestable R-S, activo
por nivel y asincrono 0 0 Q(t) Mantiene
el estado
R Q
0 1 1 Set

S Q 1 0 0 Reset

1 1 X Prohibida
R Q

Q
S

50
Flip - Flop
a) Circuito Biestable SR sncrono
b) Esquema normalizado

51
Flip - Flop
S R Q Q
1 0 1 0 ESTADO
INICIADO
R Q
0 0 1 0
0 1 0 1 ESTADO
REINICIADO

S Q 0 0 0 1
1 1 0 0 INDEFINIDO

52
Circuito Multivibrador Biestable
con Componentes Discretos

53
REGISTROS (Biestables)
Un biestable, tambin llamado bscula o flip-flop, es un
circuito capaz de permanecer en un estado determinado
durante un tiempo indefinido. Se utilizada para
memorizar informacin.
El paso de un estado a otro se realiza variando sus
entradas. Dependiendo del tipo de dichas entradas los
biestables se dividen en:
Asncronos: Slo tienen entradas de control. El ms
empleado es el biestable RS.
Sncronos: Adems de las entradas de control posee
una entrada de sincronismo o de reloj.

54
 Elementos de Hardware
Banco de registros:
agrupacin de 2m registros, de
n bits c/u
1 puerta de entrada, de n bits
1 puerta de control, de m bits,
para direccional registro a
escribir
y puertas de salida, de n bits
c/u
y puertas de control, de m bits
c/u, para direccionar registros
a leer
1 puerta de control para
habilitar las escrituras
1 puerta de entrada de reloj
55
Elementos de Hardware

Memoria: elemento de
almacenamiento de
informacin, que es capaz de
almacenar 2m Bytes.
1 bus de entrada/salida
(datos), de n bits
1 bus de direcciones de m
bits, para direccionar la
posicin de memoria a
leer/escribir
1 puerta de control para
habilitar la lectura/escritura

56
Elementos de Hardware

Relojes (Clock, CK) Proveen

sincronismo, Oscila
peridicamente
Registros: elementos de
almacenamiento de n bits
1 puerta de entrada, de n bits
1 puerta de salida, de n bits
1 puerta de control para
habilitar las escrituras
1 puerta de entrada de reloj
(sincrnicos)
57
ALUs
Funcin: realizar la
operacin especificada en
ALUCtr sobre los
operandos. Ejecuta 2m
operaciones distintas
2 puertas de entrada, de n
bits (ALUSrcX)
1 puerta de salida
(ALUOut), de n bits
1 puerta de control
(ALUCtr) de m bits

58