Anda di halaman 1dari 42

ARQUITECTURA DE

COMPUTADORAS

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.
UNCa. Arquitectura de co
mputadoras

SISTEMAS ANALOGICOS Y DIGITALES

UNCa. Arquitectura de co
mputadoras

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

UNCa. Arquitectura de co
mputadoras

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

UNCa. Arquitectura de co
mputadoras

DIGITOS BINARIOS
Dentro de las magnitudes digitales 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 VALORES DE TENSON
UNCa. Arquitectura de co
mputadoras

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)
Vh (min)
Vl (max)
Vl (min)

Nivel alto (H)


1 binario

Nivel bajo (L)


0 binario
UNCa. Arquitectura de co
mputadoras

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
UNCa. Arquitectura de co
mputadoras

SISTEMAS DE NUMERACION
Sistemas posicinales: el valor de los
dgitos depende de la posicin dentro del
numero
33
3 x 10

3x1

UNCa. Arquitectura de co
mputadoras

SISTEMAS DE NUMERACION
En general toda magnitud puede ser
representada por:
Nb = an bn + an-1 bn-1 ++ an-2 bn-2 + a0 b0 + a-1 b-1 + a-2 b-2
Donde : a son coeficientes y b la base del sistema
Ejemplos
564,25 = 5 x 102 + 6 x 101 + 4 x 100 + 2 x 10 -1 + 5 x 10-2
= 500 + 60 + 4
+ 0,2
+ 0,05
1011 = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 10 0
UNCa. Arquitectura de co
mputadoras

10

CAMBIOS DE BASE
De base 10 a cualquier base
Parte entera: Se divide por la base sucesivamente,
tomando los restos en orden inverso
Parte decimal: Multiplicar el numero por la base y
tomar la parte entera, con el resto se repite el
proceso hasta obtener la cantidad de decimales
deseados
Ejemplo: pasar 52410 a base 2
524 / 2 = 262 resto -> 0
262 / 2 = 131 resto -> 0
131 /2 = 65 resto -> 1
65 /2 = 32 resto -> 1
Continua.UNCa. Arquitectura de co
mputadoras

.1 1 0 0

11

CAMBIOS DE BASE
De la base 2 a la base 2n
Agrupando los bits de n en n, de derecha a izquierda
Ejemplo 101100112 -> base 8
101100112 = (010)(110)(011) = 2638

De la base 2n a la base 2
Expandiendo cada digito por los n bits
correspondientes
Ejemplo B316 -> base 2
B316 = (1011)(0011) = 101100112
UNCa. Arquitectura de co
mputadoras

12

SISTEMA DE NUMERACION BINARIO


Formado por solo dos elementos (dgitos)
Es el mas adecuado para los sistemas digitales
Requiere muchas mas cifras que el decimal
para representar una misma cantidad

Decimal Binario
0
0000
1
0001
2
0010
3
0011
UNCa. Arquitectura de co
mputadoras

13

SISTEMA DE NUMERACION BINARIO


Rango de representacin
Con n bits se pueden representar 2n nmeros
diferentes
Con n bits el rango ser: 2n-1 0

Bits necesarios para representar un


rango de N nmeros decimales?
n = log2 N
Ejemplo : 1610 -> n = log2 16 = 4 bits
UNCa. Arquitectura de co
mputadoras

14

SISTEMA DE NUMERACION BINARIO


Suma binaria
a

0
0
1
1

0
1
0
1

0
1
1
10

Reglas bsicas
Bit de acarreo

+
1
UNCa. Arquitectura de co
mputadoras

1
1
0
0

1
1
0
0

1
1
0
15

SISTEMA DE NUMERACION BINARIO


Resta binaria
a
b
0 0
1 1
1 0
10 1

0
0
1
1

Reglas bsicas
Bit de acarreo

1
0
0

UNCa. Arquitectura de co
mputadoras

1
0
1
1

1
1
0
16

SISTEMA DE NUMERACION BINARIO


Multiplicacin binaria
a b
*
00
0
01
0
10
0 1
0
11
1 *
1
1 0
1
1 0
1
1 1
1
1

Reglas bsicas

1
1

UNCa. Arquitectura de co
mputadoras

17

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Signo magnitud
El 1er bit representa el signo : 0 -> signo positivo
1 -> signo negativo
El resto representa la magnitud
Ejemplos:
-710

->

+710

->

111 Cant. de bits = Log2(7) = 3


0111 Cant. de bits = Log2(7)+signo = 4
UNCa. Arquitectura de co
mputadoras

18

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Signo magnitud
Suma y Resta:
Caso 1: Los nmeros son de signo contrario
Se resta el mayor del menor, el signo es el del mayor
4 3 -> 0100 1011 -> +(100 011) = +1 -> 0001
-4 + 3 -> 1100 0011 -> - (100 011) = -1 -> 1001
Caso 2: Los nmeros son de igual signo
Se suman ambos, el signo ser el de los operandos
4 + 5 -> 0100 + 0101 -> +(100 + 101) = +(1001) OVERFLOW
-4 - 5 -> 1100 1101 -> - (100 + 101) = -(1001) OVERFLOW
UNCa. Arquitectura de co
mputadoras

19

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Signo magnitud
Producto:
Se multiplican ambos operandos. Si son del mismo
signo el resultado es positivo sin es negativo
El tamao del resultado es la suma de los tamaos
de los operandos: n bits * m bits = n+m bits
No hay OVERFLOW

UNCa. Arquitectura de co
mputadoras

20

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Complemento
No es necesario distinguir entre la suma y la resta
Dos tipos
Complemento radical disminuido
Complemento a la base -1 (complemento a 1)
Complemento radical
Complemento a la base (complemento a 2)
UNCa. Arquitectura de co
mputadoras

21

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Complemento a 1
Los nmeros positivos se representan igual que en signomagnitud. Los negativos se representan complementando todos
los bits
Ejemplos:
+7 0111
Representacin
-7 (0111) = 1000c1
000
001
010
011
doble representacin para el cero
100
101
110
UNCa. Arquitectura de co 111
mputadoras

C1
0
1
2
3
-3
-2
-1
-0

22

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Complemento a 1
Suma y Resta:
Si el signo es opuesto debe complementarse el negativo
Siempre se suma
Signo resultante:
El de los operandos si son del mismo signo. Sin
overflow
El del mayor de los dos
Ejemplos:
+4 3 = 4 + (-3) 0100 0011 = 0100 + 0011
0100 + 1100 = 0001
-4 5 = (-4) + (-5) 0100 0101 = 0100 + 0101 = 10101
UNCa. Arquitectura de co
mputadoras

23

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Complemento a 2
Los nmeros positivos se representan igual que en signomagnitud. Los negativos como 2n el numero
Operaciones aritmeticas igual que en complemento a 1
Ejemplos:
+7 0111
Representacin
-7 (24 - 7)10 = (16 7)10 = 910
000
001
910 = 1001C2
010
011
100
101
110
UNCa. Arquitectura de co 111
mputadoras

C1
0
1
2
3
-3
-2
-1
-1

24

SISTEMA DE NUMERACION BINARIO


Representacin de nmeros negativos
Complemento a 2
Otras formas de calcular el complemento a 2
C2(numero) = C1(numero) + 1
C2(1011010) = C1(1011010) + 1 = 0100101 + 1 = 0100110
De derecha a izquierda copiar todos los bits hasta encontrar el
primer 1, a partir de el (sin incluirlo) complementar el resto de los
bits
1011010
0100110

UNCa. Arquitectura de co
mputadoras

25

ALGEBRA DE BOOLE
Son las matemticas de los sistemas
digitales
Definicin:
Es una estructura algebraica (B, +, *) formada
por un conjunto B de variables binarias y dos
operaciones definidas sobre B (suma y
producto) que cumplen con unos
determinados postulados
UNCa. Arquitectura de co
mputadoras

26

ALGEBRA DE BOOLE POSTULADOS


1)

Ambas operaciones son conmutativas


b

1.1) a + b = b + a
1.2) a * b = b * a

a
a

2)

b
b

dentro del lgebra existen dos elementos


neutros, el cero (0) y el uno (1)
a

2.1) a + 0 = a
2.2 ) a * 1 = a

0
1

UNCa. Arquitectura de co
mputadoras

a
27

ALGEBRA DE BOOLE POSTULADOS


3)

cada operacin es distributiva respeto a


c
a
b
=
la otra
a
b

3.1) a * ( b + c ) = a * b + a * c
3.2) a + ( b * c ) = a + b * a + c

b c

4)

a
c

para cada elemento a del lgebra


existe un nico elemento a tal que
a

4.1) a + a = 1
4.2) a * a = 0

a
a
UNCa. Arquitectura de co
mputadoras

=
=

1
0
28

ALGEBRA DE BOOLE TEOREMAS


1.

Obsrvese que los postulados se presentan en pares. Si se les


examina cuidadosamente, se observa que en cada caso, un postulado
del par se puede obtener a partir del otro, intercambiando ceros por
unos y suma por producto
a + 0 = a
a * 1 = a

2. Para cada elemento del lgebra se verifica que :


a + 1 = 1
a * 0 = 0
3.

Para cada elemento a del lgebra se verifica que :


a + a = a
a * a = a

UNCa. Arquitectura de co
mputadoras

29

ALGEBRA DE BOOLE TEOREMAS


4. En el lgebra de Boole las operaciones suma y producto son
asociativas:
a + ( b + c ) = ( a + b ) + c = a + b + c
a * ( b * c ) = ( a * b ) * c = a * b * c
5. Para cada par de elementos a y b del lgebra de Boole se verifica que:
a + ( a * b ) = a
a * ( a + b ) = a

Absorcion

6. Para todo complemento de a se verifica que


a = a

Involucion

7. En el lgebra de Boole se verifica que :


a + b + c + d + ...... = a * b * c * d * .....
a * b * c * d * ...... = a + b + c + d + .....
UNCa. Arquitectura de co
mputadoras

Ley Morgan
30

ALGEBRA DE CONMUTACION
Es un lgebra de Boole en la
que
B={0,1}
+ => Suma logica (OR)

* => Producto logico (AND)


UNCa. Arquitectura de co
mputadoras

a b

a+b

a*b

0 0

0 1

1 0

1 1

31

FUNCIONES EN EL LGEBRA
DE BOOLE
Una variable booleana es la que representa
cualquier elemento del conjunto B sobre el que
se ha definido el lgebra de boole
Una funcin es una variable binaria cuyo valor
depende de una expresin algebraica en la que
se relacionan entre si variables binarias por
medio de operaciones bsicas, suma, producto
e inversin. La representacin es de la forma
F (a,b,c,..) donde a, b, c, ... son variables
binarias que cumplen con el lgebra de Boole.
UNCa. Arquitectura de co
mputadoras

32

FUNCIONES EN EL LGEBRA DE BOOLE


Termino cannico : todo producto o suma en la que aparecen mencionadas
todas las variables de la funcin, ya sea en su forma directa o inversa
suma cannica de las variables a,b,c ==> a + b + c
producto cannico de las variables a,b,c ==> a * b * c
El numero mximo de sumas o productos ser de 2n, siendo n el numero de
variables. Para mayor facilidad de representacin, se representa el termino
cannico mediante un numero decimal equivalente al binario obtenido de

sustituir las variables por 0 y 1 segn algn criterio.


d * c * b * a ==> 0 1 1 0 ==> 610
d + c + b + a ==> 1 0 1 0 ==> 1010
De esta manera la funcin lgica
F (a,b,c) = a * b * c + a * b * c + a * b * c
Se puede expresar como F(a,b,c) = ( 2, 3, 5 )
Y la funcin lgica
F (a,b,c) = a + b + c * a + b + c * a + b + c
Se puede expresar como F(a,b,c) = ( 4, 2, 7 )

Los smbolos y representan suma de productos en el primer caso y


producto de sumas para el segundo.
UNCa. Arquitectura de co
mputadoras

33

FUNCIONES EN EL LGEBRA DE BOOLE


Tabla de verdad de una funcin lgica:
es una forma de representacin de la misma, en la cual
se indican los valores que toma la funcin para cada una
de las combinaciones posibles.

Ejemplo
F(a,b) = a * b + a * b = ( 0, 2 )
F(a,b) = (a + b) * (a + b) =

( 1, 3 )

UNCa. Arquitectura de co
mputadoras

0
0
1
1

0
1
0
1

1
0
1
0

34

FUNCIONES EN EL LGEBRA DE BOOLE


Simplificacion de funciones
Reduccion algebraica
Aplicando los teoremas del algebra de boole

Mapas de Karnaugh
Metodo grafico, aplicable a funciones de hasta 6
variables

UNCa. Arquitectura de co
mputadoras

35

FUNCIONES EN EL LGEBRA DE BOOLE


Metodo de reduccion algebraica
F(a,b,c) = a * b * c + a * b * c + a * b * c + a * b * c
= a*b*(c+c)+a*b*c+a*b*c
Aplicando propiedad asociativa
= a*b*1+a*b*c+a*b*c
= a*b+a*b*c+a*b*c

Ntese que el termino


c que se encontraba en
su forma directa e inversa
se puede eliminar

UNCa. Arquitectura de co
mputadoras

36

FUNCIONES EN EL LGEBRA DE BOOLE


Mapa de Karnaugh : mtodo de simplificacin
grafico
Numero de celdas: equivale al numero de
trminos de la tabla de verdad
Codificacin: dos celdas adyacentes no
pueden variar en mas de 1 bit
3 variables

A
B

0
1

AB

2 variables

0
1

00 01 11 10
0

UNCa. Arquitectura de co
mputadoras

Solo cambia
el bit b
1 --> 0

37

FUNCIONES EN EL LGEBRA DE BOOLE


Representacin de funciones en el mapa
Asignar un 1 a las celdas correspondientes al
cdigo de cada termino al resto asignar 0
Ejemplo:
F(A,B,C) = A B C + A B C + A B C + A B C
0 0 0
0 0 1
1 1 0
1 0 0
AB
C

00 01 11 10

UNCa. Arquitectura de co1

mputadoras

1
1

38

FUNCIONES EN EL LGEBRA DE BOOLE


Simplificacion de funciones
Suma de productos:
Buscar los grupos de 1 contiguos (no incluir 0)
El numero de 1 en un grupo es 2n
Se permiten filas columnas o rectngulos
Se puede conectar por los bordes

Tomar primero el grupo con mas unos


Los dems grupos deben tomar al menos un 1
nuevo, aunque haya solapes
En cada grupo las variables que cambian son las
que desaparecen al simplificar

Producto de suma:
dem al anterior pero con los 0
UNCa. Arquitectura de co
mputadoras

39

FUNCIONES EN EL LGEBRA DE BOOLE


ab
cd

Este
grupo
no
aporta
nuevos
1

00

01

11

00

01

11

10

10
1

1
1

UNCa. Arquitectura de co
mputadoras

40

FUNCIONES EN EL LGEBRA DE BOOLE


Expresin como suma de productos
ab
cd

F(a,b,c,d) = (0,2,3,5,6,7,8,10,11,14,15)
F=c+a b d +b d

00

01

11

10

00

01

11

10

11

Expresin como productos de suma


ab
cd

00

01

00

01

11

10

11

10

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

UNCa. Arquitectura de co
mputadoras

41

FUNCIONES EN EL LGEBRA DE BOOLE


Funciones incompletamente especificadas
F(a,b,c,d) = ( 0, 1, 2, 4 )

Considerando la x como 0

ab

F=a c + a b

00

01

11

10

ab
C

00

01

11

10

Considerando la x como 1
F=a

UNCa. Arquitectura de co
mputadoras

42