Com Puertas

1
Computadores y sistemas
Operativos
Introduccin al
Microprocesador
UNIDAD DE APRENDIZAJE N 1
PROFESORES :
Rivas Galloso Paul
Francia Huambachano Dario(Coordinador del curso)
Barriga Hoyle Javier
Computadores y sistemas Operativos 2
Historia y evolucin de las Computadoras
Magnitudes Analgicas y Digitales.
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

Estructura del tema
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.

Informtica
Biomdica
Control Industrial
Telecomunicaciones
Comercio Electrnico
etc.
Por ejemplo
Arquitectura
La arquitectura esta determinada por los atributos de un sistema
que son visibles para un programador.

Conjunto de instrucciones.
No de Bits utilizados.
Mecanismos E/S.
Direccionamiento de memoria.
etc.
Por ejemplo
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.

Detalles de HW internos.
Seales de control
Tecnologa de memoria utilizada.
Por ejemplo
Estructura y Funcionamiento de un Computador

Forma como se relacionan los componentes unos con
otros
ESTRUCTURA DE UN COMPUTADOR
El Computador: estructura de nivel superior

Computador
Entrada
/Salida
Memoria
Principal
Unidad central
de
procesamiento
Interconexin
de la CPU
Computador

La unidad central de procesamiento(CPU)

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

La unidad de control
Unidad
aritmtico -
lgica
Unidad de
control
Interconexin
interna de la
CPU
CPU

Memoria de
control
Registros y
decodificadores
de la unidad de
control
Unidad de
control
Lgica
secuencial
Registros
FUNCIN

Procesamiento de datos
Almacenamiento de datos
Movimiento de datos
Control

Funciones del computador:
Operacin individual de los componentes como parte de su
estructura
Una visin funcional de un computador
Sistemas de
transferencia de
datos
Mecanismo
de control
Recurso de
almacenamiento
de datos
Recurso de
procesamiento
de datos
ENTORNO OPERATIVO
(Fuente y destino de los datos)
Movimiento de datos
Sistemas de
transferencia de
datos
Mecanismo
de control
Recurso de
almacenamiento
de datos
Recurso de
procesamiento
de datos
ENTORNO OPERATIVO
Ejemplo:
Teclado a video
Almacenamiento
Sistemas de
transferencia de
datos
Mecanismo
de control
Recurso de
almacenamiento
de datos
Recurso de
procesamiento
de datos
ENTORNO OPERATIVO
Ejemplo:
De Internet al disco
Sistemas de
transferencia de
datos
Mecanismo
de control
Recurso de
almacenamiento
de datos
Recurso de
procesamiento
de datos
ENTORNO OPERATIVO
Procesamiento de datos Internos
Ejemplo:
Actualizando un
banco de datos
Computadores y Sistemas Operativos 14
Procesamiento de datos en transito
Sistemas de
transferencia de
datos
Mecanismo
de control
Recurso de
almacenamiento
de datos
Recurso de
procesamiento
de datos
ENTORNO OPERATIVO
Ejemplo:
Imprimiendo un
banco de datos
Evolucin del Computador
Generacin Fechas Caractersticas
tecnolgicas bsicas
Potencia de
clculo

Avance Arquitectura
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-
MSI
1 MIPS

Microprogramacion
Memoria cache
Cuarta 1972-1980 LSI
Microprocesadores
10 MIPS

Quinta 1981-???? VLSI
Microprocesadores
> 100 MIPS

Computadores RISC
Superescalares
Supersegmentados
Tubo
de
vaco
uP
8088
C.I .
Transistor
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
Figura: Modelo de von Neumann.
Equipos
de E/S
Memoria
principal
Unidad
aritmtico lgica
Unidad de control
de programa
Unidad central de
procesamiento(CPU)
Mquina IAS: Estructura
AC
Circuitos aritmtico - lgico
IBR
IR
Circuitos de
control
PC
MAR
MBR: registro Temporal de
memoria

MAR: Registro de direccin
de memoria

IR: Registro de Instruccin

IBR: Registro temporal de
instruccin.

PC: Contador de programa

AC: Acumulador

MQ: Multiplicador cociente
Equipos de
Entrada/Salida
Memoria
Principal
Unidad control de programa
Unidad central de procesamiento
MQ
MBR
Seales de
control

Instrucciones
y datos
Direcciones
MEMORIA IAS
La memoria consiste en 1000 posiciones de almacenamiento,
llamada palabras, de 40 bits cada uno
0 1 39
Signo
Palabra nmero
Una palabra puede contener tambin dos instrucciones de veinte
bits.
0 8 19 20 28 39
Codop Direccin Codop Direccin
Palabra instruccin
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.
0 8 19
Codop Direccin
Palabra instruccin
Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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
20
21
22
23
24
25
1 2 3 4 5 6 7 8 9 10 11 12
26
Horas del
da
Temperatura (C)
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

La seal digital correspondiente sera la siguiente:
20
21
22
23
24
25
1 2 3 4 5 6 7 8 9 10 11 12
26
Horas del
da
Temperatura (C)
>23C:1
<23C:0
Seales analgicas y digitales
Conclusin:
Analgico = continuo
Digital = discreto (paso a paso)

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.

Ventajas de las tcnicas 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.
Seales analgicas y digitales
Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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: 2
n

Ejemplo:
A B F
0 0
0 1
1 0
1 1
1
0
1
1
Simbologa lgica
OR:

NOR:

AND:

NAND:

X-OR:

X-NOR:

NOT
&
1
1
=1
1
&
=1
La puerta lgica Igualdad
A F
0
1
0
1
A F
Tabla de
verdad
Representacin grfica
+V
F
A
A F
0
1
1
0
A F
Tabla de
verdad
Representacin grfica
+V
F A
La puerta lgica NOT
1
Expresin
booleana
A' A F
__

A
B
F
A B F
0 0
0 1
1 0
1 1
0
1
1
1
Tabla de
verdad
Representacin
grfica
B A F
La puerta lgica OR
+V
F
A
B
Expresin
booleana
1
A
B
F
A
B
F
t
t
t
Aplicacin de la compuerta lgica OR
A
B
F
A B F
0 0
0 1
1 0
1 1
1
0
0
0
Tabla de
verdad
Representacin
grfica
B A F
La puerta lgica NOR
+V
F
A
B
1
Expresin
booleana
A
B
F
A B F
0 0
0 1
1 0
1 1
0
0
0
1
Tabla de
verdad
Representacin
grfica
AB B A F
La puerta lgica AND
+V
A B
F
&
Expresin
booleana
A
B
F
t
t
t
A
B
F
Aplicacin de la compuerta lgica AND
A
B
F
A B F
0 0
0 1
1 0
1 1
1
1
1
0
Tabla de
verdad
Representacin
grfica
AB B A F
La puerta lgica NAND
+V
A B
F
Expresin
booleana
&
A
B
F
A B F
0 0
0 1
1 0
1 1
0
1
1
0
Tabla de
verdad
Representacin
grfica
Expresin
booleana
B A F
B A B A F

F
A B
+V
A B
La puerta lgica X-OR
=1
A
B
F
t
t
t
A
B
F
Aplicacin de la compuerta lgica XOR
A
B
F
A B F
0 0
0 1
1 0
1 1
1
0
0
1
Tabla de
verdad
Representacin
grfica
B A B A F
B A F

F
A
B
+V
A
B
La puerta lgica X-NOR
=1
Expresin
booleana
Aplicaciones de compuertas lgicas combinada
A
B
D
t
t
t
F
A
B
C
D
C
F
t
t
Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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

1) a . 1 = a
2) a . 0 = 0
3) a . a = a
4) a . a = 0
Basado en la funcin AND

5) a + a = a
6) a + 1 = 1
7) a + 0 = a
8) a + a = 1

Basado en la funcin OR

9) ( a ) = a
Basado en la funcin NOT
Propiedades del Algebra de Boole.

1) a + b = b + a
2) a . b = b . a
Conmutativa

1) a + b + c = a + (b + c)
2) a . b . c = a . (b . c)
Asociativa

1) a . ( b + c ) = ( a . b ) + ( a . c )
2) a + ( b . c ) = ( a + b ) . ( a + c )
Distributiva
Teoremas del Algebra de Boole

1) a + a . b = a
2) a . ( a + b ) = a
Teorema 1: Ley de absorcin

1) a + a. b = a + b
2) b . ( a + b ) = a . b
Teorema 2:

1) ( a + b ) = a . b'
2) ( a . b ) = a + b
Teorema 3: Leyes de De Morgan

Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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+CD
B
C
D
AB
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
Forma cannica:
Ejemplo:
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:
Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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)(C+D)
B
C
D
A+B
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:
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
D) C B A C)( B A( F
__ ___

__
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:
Formas normalizadas del producto de sumas
Puertas lgicas
Algebra de Boole.
de Karnaugh
Microprocesadores
Estructura del tema
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)
m0 m2

m1 m3
A
B
A
B
B\A 0 1
0 m0 m2
1 m1 m3
B
A
A B F
0 0 m0
0 1 m1
1 0 m2
1 1 m3

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

Reglas para simplificar:
Ejemplo : Simplificar la funcin:
A B
0 0
0 1
1 0
1 1
0
1
0
1
F
Del mapa se tiene: F = B
B
A
1
0
1
0
A B
0 0
0 1
1 0
1 1
1
1
0
1
F
F = A + B
B
A
1
1
1
0
A B
0 0
0 1
1 0
1 1
1
0
0
0
F
F = A. B
B
A
0
1
0
0
Karnaugh: 3 variables F(A,B,C)
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
F
m0
m1
m2
m3
m4
m5
m6
m7
m0 m2 m6 m4

m1 m3 m7 m5
A
C
B
AB
C
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.
Ejemplo : Simplificar la funcin.
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
F
0
1
0
1
1
1
0
1
(1s) F = C + A.B
A
C
B
1 1 1 1
0 0 0 1
(0s) F = (A+C).(B+C)
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
F
1
1
0
1
1
1
1
1
A
C
B
1 1 1 1
1 0 1 1
(1s) F = C + A + B
F =
3
(0,2,3,5,6,7)
F = (B).(A+C).(A+C)
A
C
B
1 0 0 0
0 0 0 1
F =
3
(0,1,2,5,6)
A
C
B
0 1 0 0
0 0 1 1
F = (A+C).(A+C).(A+B)
Karnaugh: 4 variables F(A,B,C,D)
0
1
A
3
2
4
5
7
6
12 8
13 9
15
14
11
10
B
C
D

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)
D
0 1 1
0 1 1 1
0
0
0
0
0 0 0
0 0
A
B
C
Ceros:
F = (C).(A+B).(B+D)
Unos:
F = B.C + A.C.D
F =
4
(0,3,4,8,9,12)
D
0 0 0
0 1 1 1
1
0
1
0
1 1 1
1 1
A
B
C
Ceros:
F = (C+D).(A+B+C).
(A+B+C+D)
Unos:
F = A.C + B.D +
C.D + A.C.D
F =
4
(1,3,8,9,10,11,12,14,15)
D
0 0 1
1 1 0 0
0
1
0
1
0 1 1
1 1
A
B
C
Unos:
F = A.C + B.D + A.D
Ceros:
F = (A+B).(A+D).
(B+C+D)

Com Puertas

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Com Puertas

Enviado por

Direitos autorais:

Formatos disponíveis

1

Você também pode gostar