Unidad 1

Arquitectura del computador y
Sistemas Operativos
UNIDAD 1
INTRODUCCION AL MICROPROCESADOR
ESTRUCTURA DEL TEMA
Historia y evolucin de las Computadoras
Magnitudes Analgicas y Digitales.
Nmeros Binarios
Puertas lgicas
Algebra de Boole.
Expresiones en forma de suma de productos
Expresiones en forma de producto de sumas
Simplificacin de funciones lgicas con el
mtodo de Karnaugh
Circuitos combinacionales
Microprocesadores
Arquitectura del computador y Sistemas Operativos 2

INTRODUCCIN
La Arquitectura de computadoras constituye el fundamento de los
llamados sistemas de computacin.
Las computadoras son sin duda el rea de mayor dinamismo e
innovacin con un crecimiento espectacular desde sus inicios.
Las computadoras han mejorado la sociedad y lo seguirn
haciendo.
Por ejemplo
Informtica
Biomdica
Control Industrial
Telecomunicaciones
Comercio Electrnico
etc.
Computadores y sistemas Operativos 3

ARQUITECTURA
La arquitectura esta determinada por los atributos de un sistema
que son visibles para un programador.
Por ejemplo
Conjunto de instrucciones.
No de Bits utilizados.
Mecanismos E/S.
Modos de Direccionamiento de memoria.
etc.

ORGANIZACIN
La organizacin tiene referencia a las unidades funcionales y sus
interconexiones. No tiene un impacto para un programador, por lo que
cambios en ella son transparentes al momento de la implementacin.
Sin embargo es necesario tenerla en cuenta.
Por ejemplo
Detalles de HW internos.
Seales de control
Tecnologa de memoria utilizada.

ARQUITECTURA U ORGANIZACIN
Por que se tienen que

fabricar PCs con una
misma arquitectura???

ESTRUCTURA Y FUNCIONAMIENTO DE UN COMPUTADOR

EL COMPUTADOR: ESTRUCTURA DE NIVEL SUPERIOR
Computador
4 componentes principales
del computador
Computador
Entrada Memoria
/Salida Principal
Interconexin
de la CPU
Unidad central
de
procesamiento

LA UNIDAD CENTRAL DE PROCESAMIENTO(CPU)
Computador
Entrada/ Memoria
Salida Principal
Interconexin de la
CPU
Unidad central de
procesamiento
UNIDAD
CENTRAL DE
PROCESAMIENTO
Interconexin Unidad
Registros interna de la aritmtico -
CPU lgica
Unidad de
control

LA UNIDAD DE CONTROL
CPU
Unidad
Registros aritmtico -
lgica
Interconexin
interna de la
CPU
Unidad de
control
Unidad de
control
Registros y
Lgica decodificadores
secuencial de la unidad de
control
Memoria de
control

FUNCIN
Operacin individual de los componentes como parte de su
estructura
Funciones del computador:
Procesamiento de datos
Almacenamiento de datos
Movimiento de datos
Control

UNA VISIN FUNCIONAL DE UN COMPUTADOR
ENTORNO OPERATIVO
(Fuente y destino de los datos)
Sistemas de
transferencia
de datos
Mecanismo
de control
Recurso de Recurso de
almacenamiento procesamiento
de datos de datos

MOVIMIENTO DE DATOS
ENTORNO OPERATIVO
Ejemplo:
Teclado a video
Sistemas de
transferencia de
datos
Mecanismo
de control
de datos de datos

ALMACENAMIENTO
ENTORNO OPERATIVO
Ejemplo:
De Internet al disco
Sistemas de
transferencia de
datos
Mecanismo
de control
de datos de datos

PROCESAMIENTO DE DATOS INTERNOS
ENTORNO OPERATIVO
Ejemplo:
Actualizando un
banco de datos
Sistemas de
transferencia de
datos
Mecanismo
de control
de datos de datos
Computadores y Sistemas Operativos 15

PROCESAMIENTO DE DATOS EN TRANSITO
ENTORNO OPERATIVO
Ejemplo:
Imprimiendo un
banco de datos
Sistemas de
transferencia de
datos
Mecanismo
de control
de datos de datos

EVOLUCIN DEL COMPUTADOR
Generacin Fechas Caractersticas Potencia de Avance Arquitectura
tecnolgicas bsicas clculo
Primera 1946-1957 Vlvula de vacio 0,04 MIPS Modelo Von Neuman
Segunda 1958-1963 Transistor 0,2 MIPS Memoria virtual

Interrupciones
Segmentacin
Tercera 1964-1971 Circuito integrado: SSI- 1 MIPS Microprogramacin
MSI Memoria cache
Cuarta 1972-1980 LSI 10 MIPS
Microprocesadores
Quinta 1981-???? VLSI > 100 MIPS Computadores RISC
Microprocesadores Superescalares
Supersegmentados
Tubo
de uP
vaco 8088
Transistor
C.I.
TAXONOMA DE FLYNN
La taxonoma de Flynn es una clasificacin de arquitecturas de
computadoras propuesta por Michael J. Flynn en 1972.

DIAGRAMA DE COMPARACIN DE LAS CLASIFICACIONES
"PU" (processing unit)
SISD (Single Instruction, Single Data)

Es una computadora con un flujo de instrucciones y uno de datos nico.
Se refiere a las computadoras convencionales de Von Neuman. Todas las computadoras
tradicionales de un procesador caen dentro de esta categora. Ejemplo: PCs.
MISD (Multiple Instruction, Single Data)

Computadoras con un flujo de varias instrucciones y un flujo de datos (clase no
implementada).

DIAGRAMA DE COMPARACIN DE LAS CLASIFICACIONES
SIMD (Single Instruction, Multiple Data)

Computadoras con un flujo de instrucciones nico y varios flujos de datos mltiple
(computadores matriciales).
MIMD (Multiple Instruction, Multiple Data)

Que significa un grupo de computadoras independientes, cada una con su propio contador
del programa y datos.
Todos los sistemas distribuidos son MIMD.
Mltiples computadoras y multiprocesadores

CLASIFICACIN DEL PC SEGN SU ARQUITECTURA

EVOLUCIN DEL PROCESADOR

EVOLUCIN DE TECNOLOGA: LEY DE MOORE.

MODELO DE VON NEUMANN
Caractersticas:
Concepto de programa almacenado (ejecucin
secuencial).
La memoria principal almacena los datos y el
programa (organizacin lineal - igual tamao).
La ALU opera con datos binarios.
La Unidad de Control decodifica las instrucciones
y las ejecuta.
Un equipo de entrada/salida (E/S), dirigido por la
unidad de control.

MQUINA IAS
Unidad central de
procesamiento(CPU)
Unidad
aritmtico lgica
Memoria Equipos
principal de E/S
Unidad de control
de programa
Figura: Modelo de von Neumann.

MQUINA IAS: ESTRUCTURA
MBR: registro Temporal de Unidad central de procesamiento
memoria AC MQ
MAR: Registro de direccin Circuitos aritmtico - lgico

Equipos de
Entrada/Salida
de memoria
MBR
IR: Registro de Instruccin
IBR: Registro temporal de Instrucciones

y datos
instruccin.
PC: Contador de programa IBR PC
Memoria
AC: Acumulador Principal
IR MAR
MQ: Multiplicador cociente Circuitos de

control
Seales de
control
Direcciones
Unidad control de programa

MEMORIA IAS
La memoria consiste en 1000 posiciones de almacenamiento,
llamada palabras, de 40 bits cada uno
Palabra nmero
01 39
Signo
Una palabra puede contener tambin dos instrucciones de veinte

bits.
Palabra instruccin
0 8 19 20 28 39
Codop Direccin Codop Direccin

INSTRUCCIN
La parte codop (los primeros 8 bits) especifican cul instruccin
ser ejecutada.
La parte de la direccin (los 12 bits restantes) especifican un

operando (en memoria) que participa de la operacin.
Palabra instruccin
0 8 19
Codop Direccin

ESTRUCTURA DEL TEMA
Nmeros Binarios
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

INTRODUCCIN
Durante muchos aos, las aplicaciones de la electrnica digital se
limitaron a los sistemas informticos
Hoy en da, la tecnologa digital est presente en todo tipo de

reas de la vida cotidiana
Los objetivos de este tema son:
Diferenciar entre magnitudes analgicas y digitales

Describir como se representa la informacin digital de forma
binaria por medio de ausencia o presencia de tensin
Introducir la lgica binaria y su aplicacin al diseo de
circuitos digitales

MAGNITUDES ANALGICAS
Las magnitudes analgicas toman valores continuos
Por ejemplo, a lo largo de un da, la temperatura no vara entre 20C
y 25C de forma instantnea, sino que toma todos los infinitos
valores intermedios
Temperatura (C)
26
25
24
23
22
21
20
Horas del
1 2 3 4 5 6 7 8 9 10 11 12 da
Figura . Grfica Temperatura vs. Tiempo .

CONVERSIN ANALGICO DIGITAL
Para digitalizar la magnitud es necesario asignar a cada valor
muestreado un cdigo digital
Supongamos que creamos dos categoras de temperatura
Temperatura (C)
26
25
24 >23C:1
23
22 <23C:0
21
20
Horas del
1 2 3 4 5 6 7 8 9 10 11 12 da
La seal digital correspondiente sera la siguiente:

SEALES ANALGICAS Y DIGITALES
Conclusin:
Analgico = continuo
Digital = discreto (paso a paso)
Ventajas de las tcnicas digitales
Generalmente son ms fciles de disear.

Facilidad para almacenar la informacin.
Mayor exactitud y precisin.
Programacin de la operacin.
Se afectan menos por el ruido.

SEALES ANALGICAS Y DIGITALES
Limitaciones de las tcnicas digitales:
Cuando se usan tcnicas digitales existe, en realidad, una sola

desventaja:
El mundo real es fundamentalmente analgico
Para aprovechar las tcnicas digitales cuando se tienen

seales analgicas, deben seguirse tres pasos:
Convertir la seal analgica del mundo real a la forma
digital.
Procesar la informacin digital.
Convertir la seal digital a la forma analgica.

ESTRUCTURA DEL TEMA
Nmeros Binarios
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

ESTRUCTURA DEL TEMA
Nmeros Binarios
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

PUERTAS LGICAS
Las puertas lgicas son circuitos electrnicos que
implementan operaciones bsicas de lgica binaria cuyo
resultado puede ser verdadero o falso
El paralelismo entre las operaciones binarias de la lgica y las

operaciones binarias de los sistemas digitales ha convertido a
las puertas lgicas en los elementos bsicos que componen los
circuitos digitales
Estudiaremos un total de siete puertas lgicas que se

representan usando los smbolos definidos en un estndar
ampliamente adoptado: ANSI IEEE 91-1984

TABLA DE VERDAD
Dada una puerta lgica de n entradas, el nmero de filas de la
tabla de verdad ser igual al nmero de posibles combinaciones
de las entradas: 2n
Ejemplo:
A B F
0 0 1
0 1 0
1 0 1
1 1 1

SIMBOLOGA LGICA
OR: 1
NOR: 1
AND: &
NAND: &
X-OR: =1
X-NOR: =1
NOT 1

LA PUERTA LGICA IGUALDAD
A F
A
A F +V
0 0 F
1 1
Tabla de Representacin grfica
verdad

LA PUERTA LGICA NOT
A F
1
A F +V
0 1 __
1 0
A F
F A A'
Tabla de Expresin
Representacin grfica booleana
verdad
LA PUERTA LGICA OR
A F 1
A B F
A
F A B
0 0 0
0 1 1 F
1 0 1 +V
1 1 1 B
Tabla de Expresin
Representacin
verdad booleana
grfica

APLICACIN DE LA COMPUERTA LGICA OR
A
t
A F
B
B
t
F
t

LA PUERTA LGICA NOR
A F 1
A B F A
0 0 1
F
F A B
0 1 0
+V
1 0 0
1 1 0 B
Tabla de Representacin
Expresin
verdad grfica
booleana

LA PUERTA LGICA AND
A F
&
B
A B F
0 0
A B
0 +V
0 1 0
1 0 0
F F A B AB
1 1 1
Tabla de Representacin
verdad grfica Expresin
booleana

APLICACIN DE LA COMPUERTA LGICA AND
A
t
A F
B
B
t
F
t

LA PUERTA LGICA NAND
A F
&
B
A B F
A B
0 0 1 +V
0
1
1
0
1
1 F F A B AB
1 1 0
Tabla de Representacin Expresin

verdad grfica booleana

LA PUERTA LGICA X-OR
A F
=1
B
A B F
+V
A B F A B A B
0 0 0
0 1 1 F A B
1 0 1 F
A B
1 1 0


APLICACIN DE LA COMPUERTA LGICA XOR
A
t
A F
B
B
t
F
t

LA PUERTA LGICA X-NOR
A F =1
B
A B F
+V
A B F A B
0 0 1
0 1 0 F A B A B
F
1 0 0 A B
1 1 1


APLICACIONES DE COMPUERTAS LGICAS COMBINADA
A
t
B
A t
B
C
C F t
D
D
t
F
t

ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

ALGEBRA DE BOOLE
Es una forma muy adecuada para expresar y
analizar las operaciones de los circuitos
lgicos o digitales.
Son las matemticas de los sistemas

digitales, en el cual existen una serie de
reglas y leyes que tienen que seguirse para
aplicarla correctamente.

POSTULADOS DEL ALGEBRA DE BOOLE
Basado en la funcin AND
1) a.1 =a
2) a.0 =0
3) a.a =a
4) a . a =0
Basado en la funcin OR
5) a+a =a
6) a+1 =1
7) a+0 =a
8) a + a = 1
Basado en la funcin NOT

9) ( a ) = a

PROPIEDADES DEL ALGEBRA DE BOOLE
Conmutativa
1) a + b = b + a
2) a . b = b . a
Asociativa
1) a + b + c = a + (b + c)
2) a . b . c = a . (b . c)
Distributiva
1) a . ( b + c ) = ( a . b ) + ( a . c )
2) a + ( b . c ) = ( a + b ) . ( a + c )

TEOREMAS DEL ALGEBRA DE BOOLE
Teorema 1: Ley de absorcin
1) a + a . b = a
2) a . ( a + b ) = a
Teorema 2:
1) a + a. b = a + b
2) b . ( a + b ) = a . b
Teorema 3: Leyes de De Morgan
1) ( a + b ) = a . b'
2) ( a . b ) = a + b

ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

SUMA DE PRODUCTOS
Un trmino producto (minterm) se define como una expresin
booleana que est compuesta por un producto de literales
Cuando dos o ms trminos productos se suman, la expresin
resultante se denomina suma de productos
La implementacin de una suma de productos requiere aplicar la
operacin OR a las salidas de dos o ms puertas AND
A AB
B
AB+CD
C
D CD

FORMA CANNICA DE LA SUMA DE PRODUCTOS
La forma cannica de una suma de productos es aquella en la que
todas las variables del dominio aparecen en todos y cada uno de
los trminos de la expresin
Cualquier suma de productos puede convertirse a su forma

cannica aplicando una de las reglas bsicas del lgebra de Boole:
Simplemente se debe multiplicar cada trmino producto no

cannico por la suma de la variable que falta y su complemento, ya
que es lo mismo que multiplicar por 1

FORMA CANNICA DE LA SUMA DE PRODUCTOS
Siguiendo este mtodo es sencillo transformar una suma de
productos en su forma cannica
Ejemplo:
Forma cannica:

TABLA DE VERDAD DE LA SUMA DE PRODUCTOS
El primer paso para convertir una suma de productos a una tabla de
verdad es convertir la expresin a su forma cannica
Ejemplo:

Dado que es habitual representar un circuito por medio de su tabla
de verdad, ser frecuente la necesidad de calcular una expresin a
partir de una tabla de verdad
Ejemplo:

Los trminos mnimos que forman la funcin cannica se reemplaza
con el signo . el cual tendr los valores de las combinaciones
donde la funcin es UNO.
Ejemplo:

FORMAS NORMALIZADAS DE LA SUMA DE PRODUCTOS
La forma cannica de una expresin booleana es la

que obtendremos a partir de su tabla de verdad, pero
raramente tiene el menor nmero posible de
operaciones
Se puede reducir la forma cannica a una forma que

no tenga todas las variables en cada trmino, pero que
necesite menos operaciones
No hay un mtodo fijo, por lo que dada una funcin,

puede resultar posible obtener varias de estas formas
distintas, que son llamadas formas normalizadas

FORMAS NORMALIZADAS DE LA SUMA DE PRODUCTOS
Las formas normalizadas pueden obtenerse a partir de la forma
cannica aplicando leyes y reglas booleanas
Ejemplo:
Forma normalizada:

ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

PRODUCTO DE SUMAS
Un trmino suma (maxterm) se define como una expresin
booleana que est compuesta por una suma de literales
Cuando dos o ms trminos suma se multiplican, la expresin
resultante se denomina producto de sumas
La implementacin de un producto de sumas requiere aplicar la
operacin AND a las salidas de dos o ms puertas OR
A A+B
B
(A+B)(C+D)
C
D C+D

FORMA CANNICA DEL PRODUCTO DE SUMAS
La forma cannica de un producto de sumas es aquella en la que
todas las variables del dominio aparecen en todos y cada uno de los
trminos de la expresin
Cualquier producto de sumas puede convertirse a su forma

cannica aplicando una de las reglas bsicas del lgebra de Boole:
Simplemente se debe sumar cada trmino producto no cannico

con el producto de la variable que falta y su complemento, ya que es
lo mismo que sumar 0

FORMA CANNICA DEL PRODUCTO DE SUMAS
Siguiendo este mtodo es sencillo transformar un producto de
sumas en su forma cannica
Ejemplo:
Forma cannica:

TABLA DE VERDAD DEL PRODUCTO DE SUMAS
El primer paso para convertir un producto de sumas a una tabla de
verdad es convertir la expresin a su forma cannica
Ejemplo:

Dado que es habitual representar un circuito por medio de su tabla
de verdad, ser frecuente la necesidad de calcular una expresin a
partir de una tabla de verdad
Ejemplo:

Los trminos mximos se reemplaza con el signo , y tendr los
valores de las combinaciones donde la funcin es CERO.
Ejemplo:

FORMAS NORMALIZADAS DEL PRODUCTO DE SUMAS
A partir de la tabla de verdad obtenemos la forma cannica de
una expresin booleana, aunque raramente tiene el menor nmero
posible de operaciones
Al igual que con la suma de productos, se puede obtener formas
normalizadas a partir de la forma cannica con el objetivo de
reducir el nmero de operaciones necesarias
Tambin se puede reducir ms una forma normalizada, dando
lugar a una forma no normalizada que tendr todava menos
operaciones, pero que ya no estar expresada como un producto
de sumas
Ejemplo: Forma normalizada
___ __ __
F A( B C)(A B C D)

FORMAS NORMALIZADAS DEL PRODUCTO DE SUMAS
Las formas normalizadas pueden obtenerse a partir de la forma
cannica aplicando leyes y reglas booleanas
Ejemplo:
Forma normalizada:

ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

INTRODUCCIN
La efectividad de la simplificacin booleana no debe depender de
nuestra habilidad usando leyes y reglas
Es necesaria la utilizacin de una metodologa sistemtica para

simplificar las funciones booleanas
Los objetivos de este tema son:
Describir el mtodo de Karnaugh

Describir el mtodo de Karnaugh para la simplificacin de
funciones lgicas en forma de suma de productos y de producto
de sumas
Introducir la necesidad de minimizar de forma conjunta las
funciones correspondientes a circuitos con salida mltiple

MTODO DE KARNAUGH
El mtodo de Karnaugh proporciona una forma
sistemtica para simplificar funciones booleanas
La clave para realizar este proceso consiste en

representar la funcin que se desea simplificar
usando lo que se conoce como mapa de Karnaugh
Si se aplica adecuadamente, este mtodo genera

las expresiones ms simples posibles, tanto en
forma de suma de productos como de producto de
sumas

KARNAUGH: 2 VARIABLES F(A,B)
A A A
A B F B
0 0 m0
B m0 m2
0 1 m1
1 0 m2 B m1 m3
1 1 m3
B\A 0 1
0 m0 m2
1 m1 m3

Reglas para simplificar:
Se combina un agrupamiento de DOS celdas

adyacentes para producir una sola variable.
La celda que no se puede combinar, representa un

trmino de 2 variables

Ejemplo : Simplificar la funcin:
A B F A
0 0 0 0 0
0 1 1
1 0 0 B 1 1
1 1 1
Del mapa se tiene: F = B

A B F A
0 0 1
0 1 1 1 0
1 0 0
B 1 1
1 1 1
F = A + B

A B F A
0 0 1
0 1 0 1 0
1 0 0
B 0 0
1 1 0
F = A. B

KARNAUGH: 3 VARIABLES F(A,B,C)
A B C F AB A
C
0 0 0 m0
0 0 1 m1 m0 m2 m6 m4
0 1 0 m2
0 1 1 m3
1 0 0 m4 C m1 m3 m7 m5
1 0 1 m5
1 1 0 m6
1 1 1 m7 B
C\AB 00 01 11 10
0 m0 m2 m6 m4
1 m1 m3 m7 m5
Cuatro celdas adyacentes (en lnea o cuadrado)

producen una variable.
Dos celdas adyacentes producen un trmino de 2

variables.
La celda que no se puede combinar, representa un

trmino de 3 variables

Nota:
Proximidad: Cuando las celdas en el grfico estn

una al costado del otro.
Simetra: Cuando las celdas en el grfico estn

equidistantes de la lnea divisoria (eje principal y eje
secundario) entre el campo de una variable y el de
su complemento.
Computadores y Sistemas Operativos

Ejemplo : Simplificar la funcin.
A
A B C F
0 0 0 0 0 0 0 1
0 0 1 1
0 1 0 0 C 1 1 1 1
0 1 1 1
1 0 0 1 B
1 0 1 1
1 1 0 0 (1s) F = C + A.B
1 1 1 1 (0s) F = (A+C).(B+C)

A B C F A
0 0 0 1 1 0 1 1
0 0 1 1
0 1 0 0 C 1 1 1 1
0 1 1 1
1 0 0 1
1 0 1 1 B
1 1 0 1 (1s) F = C + A + B
1 1 1 1
F = 3 (0,2,3,5,6,7)
0 0 0 1
F = (B).(A+C).(A+C)
C 1 0 0 0

F = 3 (0,1,2,5,6)
0 0 1 1
F = (A+C).(A+C).(A+B)
C 0 1 0 0

KARNAUGH: 4 VARIABLES F(A,B,C,D)
A
0 4 12 8
1 5 13 9
D
3 7 15 11
C
2 6 14 10


Ocho celdas adyacentes producen una sola
variable.
Cuatro celdas adyacentes producen un trmino

de 2 variables.
Dos celdas adyacentes producen un trmino de 3

variables.
Las celdas individuales representan trminos de 4

variables.

F = 4 (0,2,3,6,7,8,9,10,11,14,15)
A
Ceros:
0 1 1 0
F = (C).(A+B).(B+D)
1 1 1 0
D
0 0 0 0
C Unos:
0 0 0 0
F = B.C + A.C.D
B
F = 4 (0,3,4,8,9,12)
A Ceros:
0 0 0 0 F = (C+D).(A+B+C).
1 1 1 0 (A+B+C+D)
D
0 1 1 1 Unos:
C
1 1 1 1
F = A.C + B.D +
B C.D + A.C.D
F = 4 (1,3,8,9,10,11,12,14,15)
A Unos:
0 0 1 1 F = A.C + B.D + A.D
1 0 0 1
D
1 0 1 1 Ceros:
C
0 0 1 1 F = (A+B).(A+D).
B (B+C+D)
ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

INTRODUCCIN: CIRCUITO COMBINACIONAL
Est formado por funciones lgicas elementales

(AND, OR, NAND, NOR, etc.).
Tiene un determinado nmero de entradas y salidas,

cuyos valores dependen exclusivamente de los
estados adoptados por las entradas.

INTRODUCCIN: CIRCUITO COMBINACIONAL
Para n variables de entrada, hay 2n posibles combinaciones de
valores de entrada binaria, y una nica salida para cada
combinacin de entrada.
n m = 2n
Variables Circuito Variables
de Lgico de
Combinacional
Entrada Salida
Figura: Diagrama de un circuito combinacional.

DECODIFICADORES
Detecta un cdigo en la entrada e indica la presencia de este
cdigo mediante un cierto nivel en una de las salidas.
Decoder
n
nxm m
entradas
salidas
Enable
Tiene una entrada Enable (habilita). Si es cero (0), el chip est

habilitado y si es uno (1), est inhabilitado.

DECODIFICADOR 2X4 (SALIDAS ACTIVAS ALTAS)
Para cada posible condicin de entrada, una y slo una seal de
salida, tendr el valor de 1 lgico.
Una salida solo es 1, en una combinacin de S1 y S0 :

DECODIFICADOR 2X4 (SALIDAS ACTIVAS ALTAS)

DECODIFICADOR 2X4 (SALIDAS ACTIVAS BAJAS)

DECODIFICADOR 2X4 COMERCIAL: 74LS139

DECODIFICADOR 3X8
El circuito se habilitar como decodificador si: E1=1, E2=0 y E3=0
Salidas activas altas

DECODIFICADOR 3X8 74LS138 (COMERCIAL)
Si: E 1 + E2 + E3 = 1 entonces salidas = 1
Si: E1 = 1 y E2 =0 y E3 = 0, resultado en la siguiente tabla
Salidas activas Bajas

DECODIFICADOR 4X16: 74LS154

DECODIFICADORES
Tambin existe decodificadores donde las salidas m 2n . En
este caso las condiciones no usadas son irrelevantes.
Se usan en aplicaciones especificas, ejemplo, para activar
displays.

CODIFICADORES
Un codificador realiza la funcin inversa de un
decodificador.
El codificador asigna un cdigo nico de salida a

cada seal de entrada.
El nmero de entradas es mayor que el de salidas.
Un codificador es una red lgica con 2n entradas y n

salidas.

CODIFICADORES
Un codificador es un circuito combinacional cuya misin es
presentar en la salida el cdigo binario correspondiente a la
entrada activada.

CODIFICADOR: 4X2
Al activarse una de las entradas ( D0 a D3) , esta se representa
con S0 y S1.

CODIFICADOR: 4X2

CODIFICADOR: 8X3

CODIFICADORES DE PRIORIDAD
Asignan un orden (prioridad) a las entradas.
En el caso en que ms de una entrada este activa (1) ,

el cdigo de salida corresponde a la entrada con ms
alta prioridad (generalmente la de mayor peso) .

CODIFICADOR DE 8 A 3

CODIFICADOR DE PRIORIDAD COMERCIAL

CODIFICADOR DE PRIORIDAD 74LS148

MULTIPLEXOR O SELECTOR DE DATOS
Selector de Datos :
Permite seleccionar informacin digital procedente de

diversas fuentes a una nica lnea de salida, por medio de
lneas de seleccin.

MULTIPLEXOR: MUX
Multiplexor:
Tambin llamado selector de datos. Dispositivo
digital que mediante sus lneas de seleccin permite
seleccionar una entrada y encaminarla a la nica
salida

MULTIPLEXOR 2X1
Selecciona una lnea de datos de entrada (A o B) dependiendo
del valor del bit de seleccin S.

MULTIPLEXOR 2X1 (COMERCIAL)
Multiplexor: Cudruplo multiplexor 2x1 74LS157

MULTIPLEXOR 4X1

MULTIPLEXOR 4X1: CIRCUITO INTERNO

MULTIPLEXOR 4X1 (COMERCIAL)

DEMULTIPLEXORES
Dispositivo digital que permite encaminar la nica entrada por un
de las salidas previamente seleccionada.

DEMULTIPLEXORES
Entrada Salida de
de datos
Demultiplexor datos en
en serie paralelo
Disponible = 0
Inhabilitado = 1
Figura . Demultiplexor de 1x8.

DEMULTIPLEXORES
Salida 1
A B
Salida 2 0 0 Salida 1
Entrada 0 1 Salida 2
Salida 3
1 0 Salida 3
Salida 4 1 1 Salida 4
A B

DEMULTIPLEXORES
A B C Salida
0 0 0 Salida 1
0 0 1 Salida 2
0 1 0 Salida 3
0 1 1 Salida 4
1 0 0 Salida 5
1 0 1 Salida 6
1 1 0 Salida 7
1 1 1 Salida 8
A B C
Figura : Demultiplexor de 8x1.

DEMULTIPLEXORES
A B C Salida
0 0 0 Salida 1
0 0 1 Salida 2
0 1 0 Salida 3
0 1 1 Salida 4
1 0 0 Salida 5
1 0 1 Salida 6
1 1 0 Salida 7
1 1 1 Salida 8
A B C

DEMULTIPLEXORES
El dato D puede tomar solo una salida Y, segn la seleccin de S0
y S1.
Los DEMUX son distribuidores de datos.
Demux 1 a 4.

ESTRUCTURA DEL TEMA
Puertas lgicas
Algebra de Boole.
mtodo de Karnaugh
Microprocesadores

MICROPROCESADOR
Es un circuito electrnico integrado, que acta como unidad
central de proceso de un PC, proporcionando el control de las
operaciones de calculo.

PARTES DE UN MIPROCESADOR
Unidad Aritmtico-Lgico (ALU):

Realiza operaciones aritmticas como suma, resta y lgicas
como NOT, AND, etc.
Unidad de Registro:
Almacenan temporalmente los datos cuando se ejecuta un
programa.
Unidad de Control:
Genera las seales de temporizacin y control para la CPU y
los elementos de E/S.

FUNCIONES DE LA UNIDAD DE CONTROL
Decodificar las instrucciones.
Generar la secuencia de microinstrucciones y micrordenes

asociadas a cada instruccin.
Microinstruccin: Son cada una de las fases de la

ejecucin de una instruccin.
Micrordenes: Son cada una de las tareas en que se
descompone una microinstruccin.
Gestionar la aceptacin, por parte del P, de los comandos

del bus de control.

BUSES DE UN PROCESADOR
Qu es un Bus?
Son canales o hilos fsicos por donde fluye la informacin digital (0, 1) en forma
de seales elctricas.
1) Bus de datos:
Bus bidireccional, sirve para enviar o recibir datos desde la memoria o
dispositivo de E/S.
Su tamao determina la arquitectura del microprocesador.
2) Bus de direccin:
Bus unidireccional.
Slo el P puede seleccionar alguna posicin de memoria o dispositivo de E/S.
Su nmero de bits determina la capacidad de direccionamiento. Por ejemplo, Si
n es el nmero de bits:
n = 10; 2n = 210 = 1024 = 1KB
n = 20; 2n = 220 = 1048576 = 1MB
n = 30; 2n = 230 = 1048576 = 1GB
3) Bus de control:
Es utilizado para sincronizar las actividades y las transacciones con los
perifricos del sistema
PILA
Una pila es un conjunto de elementos, en el que solo uno de ellos
es accesible en un instante dado. El punto de acceso se denomina
cabecera de la pila. El numero de elementos en la pila es variable.
Solo se pueden aadir o eliminar elementos en la cabecera de la
pila.(LIFO: Lista ultimo en entrar, primero en salir)
Cabecera
I
Cabecera
Cabecera
J J J
Cabecera
K K K JxK
L L L L
M M M M

Base
Base
Base
Base
Inicio Despus de Despus de Tras la operacin de

PUSH POP multiplicacin

PILA
Organizaciones de pila
Registros Memoria Registros Memoria
de la CPU Principal de la CPU Principal
Elemento de la
cabecera de la Pila
Segundo
elemento
de Pila
Limite Limite
de Pila de Pila
Puntero Puntero
de Pila Libre Bloque de Pila Libre Bloque
reservado reservado
Base de para la Base de para la
Pila pila Pila pila
En uso En uso
Dos elementos de la
Toda la pila en
cabecera en registros
memoria

PILA
Ejemplo de pila f (a b)
(c dxe)
b c c
a a a-b a-b a-b
d dxe
c c dxe+c
a-b (a b)
a-b a-b f
(c dxe)

PILA
Direccionamiento de pila
PUSH y POP realizan las operaciones de apilado y desapilado en la pila
del procesador respectivamente, admiten todos los tipos de
direccionamiento (excepto inmediato). Los operandos deben ser siempre
de 16 bits
Ejemplo:
PUSH AX ;se guarda en la pila AX

PUSH BX ;se guarda en la pila BX
PUSH CX ;se guarda en la pila CX
POP CX ;se recupera de la pila CX

POP BX ;se recupera de la pila BX
POP AX ;se recupera de la pila AX

Unidad 1

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Unidad 1

Hochgeladen von

Copyright:

Verfügbare Formate

Arquitectura del computador y

Arquitectura del computador y Sistemas Operativos 2

Computadores y sistemas Operativos 3

Computadores y sistemas Operativos 4

Computadores y sistemas Operativos 5

Por que se tienen que

Computadores y sistemas Operativos 6

Computadores y sistemas Operativos 7

Computadores y sistemas Operativos 8

Computadores y sistemas Operativos 9

Computadores y sistemas Operativos 10

Funciones del computador:

Computadores y sistemas Operativos 11

Computadores y sistemas Operativos 12

Computadores y sistemas Operativos 13

Computadores y sistemas Operativos 14

Computadores y Sistemas Operativos 15

Computadores y sistemas Operativos 16

Primera 1946-1957 Vlvula de vacio 0,04 MIPS Modelo Von Neuman

Segunda 1958-1963 Transistor 0,2 MIPS Memoria virtual

Computadores y sistemas Operativos 18

"PU" (processing unit)

SISD (Single Instruction, Single Data)

MISD (Multiple Instruction, Single Data)

Computadores y sistemas Operativos 19

SIMD (Single Instruction, Multiple Data)

MIMD (Multiple Instruction, Multiple Data)

Computadores y sistemas Operativos 20

Computadores y sistemas Operativos 21

Computadores y sistemas Operativos 22

Computadores y sistemas Operativos 23

Computadores y sistemas Operativos 24

Figura: Modelo de von Neumann.

MAR: Registro de direccin Circuitos aritmtico - lgico

IBR: Registro temporal de Instrucciones

PC: Contador de programa IBR PC

MQ: Multiplicador cociente Circuitos de

Computadores y sistemas Operativos 26

Una palabra puede contener tambin dos instrucciones de veinte

Codop Direccin Codop Direccin

Computadores y sistemas Operativos 27

La parte de la direccin (los 12 bits restantes) especifican un

Computadores y sistemas Operativos 28

Computadores y sistemas Operativos 29

Hoy en da, la tecnologa digital est presente en todo tipo de

Los objetivos de este tema son:

Diferenciar entre magnitudes analgicas y digitales

Computadores y sistemas Operativos 30

Figura . Grfica Temperatura vs. Tiempo .

Computadores y sistemas Operativos 31

La seal digital correspondiente sera la siguiente:

Computadores y sistemas Operativos 32

Ventajas de las tcnicas digitales

Generalmente son ms fciles de disear.

Computadores y sistemas Operativos 33

Cuando se usan tcnicas digitales existe, en realidad, una sola

El mundo real es fundamentalmente analgico

Para aprovechar las tcnicas digitales cuando se tienen

Computadores y sistemas Operativos 34

Computadores y Sistemas Operativos 35

Computadores y Sistemas Operativos 51

El paralelismo entre las operaciones binarias de la lgica y las

Estudiaremos un total de siete puertas lgicas que se