Está en la página 1de 92

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
Computadores y sistemas Operativos 3
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
Computadores y sistemas Operativos 4
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
Computadores y sistemas Operativos 5
Estructura y Funcionamiento de un Computador

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





Computador
Entrada
/Salida
Memoria
Principal
Unidad central
de
procesamiento
Interconexin
de la CPU
Computador
Computadores y sistemas Operativos 7



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
Computadores y sistemas Operativos 8



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
Computadores y sistemas Operativos 9
FUNCIN

Procesamiento de datos
Almacenamiento de datos
Movimiento de datos
Control

Funciones del computador:
Operacin individual de los componentes como parte de su
estructura
Computadores y sistemas Operativos 10
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)
Computadores y sistemas Operativos 11
Movimiento de datos
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)
Ejemplo:
Teclado a video
Computadores y sistemas Operativos 12
Almacenamiento
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)
Ejemplo:
De Internet al disco
Computadores y sistemas Operativos 13
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)
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
(Fuente y destino de los datos)
Ejemplo:
Imprimiendo un
banco de datos
Computadores y sistemas Operativos 15
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
Computadores y sistemas Operativos 16
Taxonoma de Flynn
La taxonoma de Flynn es una clasificacin de arquitecturas de
computadoras propuesta por Michael J. Flynn en 1972.
Computadores y sistemas Operativos 17
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).



Computadores y sistemas Operativos 18
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
Computadores y sistemas Operativos 19
Clasificacin del Pc segn su arquitectura
Computadores y sistemas Operativos 20
Evolucin del Procesador
Computadores y sistemas Operativos 21
Evolucin de Tecnologa: Ley de Moore.
Computadores y sistemas Operativos 22
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.
Computadores y sistemas Operativos 23
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)
Computadores y sistemas Operativos 24
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
Computadores y sistemas Operativos 25
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
Computadores y sistemas Operativos 26
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
Computadores y sistemas Operativos 27
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
Computadores y sistemas Operativos 28
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
Computadores y sistemas Operativos 29
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 .
Computadores y sistemas Operativos 30
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
Computadores y sistemas Operativos 31
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
Computadores y sistemas Operativos 32
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
Computadores y sistemas Operativos 33
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
Computadores y Sistemas Operativos 34
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
Computadores y Sistemas Operativos 35
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
Computadores y Sistemas Operativos 36
Simbologa lgica
OR:

NOR:

AND:

NAND:

X-OR:

X-NOR:

NOT
&
1
1
=1
1
&
=1
Computadores y sistemas Operativos 37
La puerta lgica Igualdad
A F
0
1
0
1
A F
Tabla de
verdad
Representacin grfica
+V
F
A
Computadores y sistemas Operativos 38
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
__

Computadores y sistemas Operativos 39
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
Computadores y sistemas Operativos 40
1
A
B
F
A
B
F
t
t
t
Aplicacin de la compuerta lgica OR
Computadores y sistemas Operativos 41
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
Computadores y Sistemas Operativos 42
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
Computadores y Sistemas Operativos 43
A
B
F
t
t
t
A
B
F
Aplicacin de la compuerta lgica AND
Computadores y Sistemas Operativos 44
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
Computadores y Sistemas Operativos 45
&
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
Computadores y Sistemas Operativos 46
A
B
F
t
t
t
A
B
F
Aplicacin de la compuerta lgica XOR
Computadores y Sistemas Operativos 47
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
Computadores y Sistemas Operativos 48
Aplicaciones de compuertas lgicas combinada
A
B
D
t
t
t
F
A
B
C
D
C
F
t
t
Computadores y Sistemas Operativos 49
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
Computadores y Sistemas Operativos 50
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.

Computadores y Sistemas Operativos 51
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
Computadores y Sistemas Operativos 52
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
Computadores y Sistemas Operativos 53
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


Computadores y Sistemas Operativos 54
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
Computadores y Sistemas Operativos 55
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
Computadores y Sistemas Operativos 56
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
Computadores y Sistemas Operativos 57
Forma cannica de la suma de productos
Siguiendo este mtodo es sencillo transformar una suma de
productos en su forma cannica
Forma cannica:
Ejemplo:
Computadores y Sistemas Operativos 58
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:
Computadores y Sistemas Operativos 59
Tabla de verdad de la suma de productos
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:
Computadores y Sistemas Operativos 60
Tabla de verdad de la suma de productos
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:
Computadores y Sistemas Operativos 61
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
Computadores y Sistemas Operativos 62
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:
Computadores y Sistemas Operativos 63
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
Computadores y Sistemas Operativos 64
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
Computadores y Sistemas Operativos 65
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
Computadores y Sistemas Operativos 66
Forma cannica del producto de sumas
Siguiendo este mtodo es sencillo transformar un producto de
sumas en su forma cannica
Ejemplo:
Forma cannica:
Computadores y Sistemas Operativos 67
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:
Computadores y Sistemas Operativos 68
Tabla de verdad del producto de sumas
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:
Computadores y Sistemas Operativos 69
Tabla de verdad del producto de sumas
Los trminos mximos se reemplaza con el signo , y tendr los
valores de las combinaciones donde la funcin es CERO.
Ejemplo:
Computadores y Sistemas Operativos 70
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
Computadores y Sistemas Operativos 71
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
Computadores y Sistemas Operativos 72
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
Computadores y Sistemas Operativos 73
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
Computadores y Sistemas Operativos 74
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
Computadores y Sistemas Operativos 75
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
Computadores y Sistemas Operativos 76
Karnaugh: 2 variables F(A,B)

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:
Computadores y Sistemas Operativos 77
Karnaugh: 2 variables F(A,B)
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
Computadores y Sistemas Operativos 78
Ejemplo : Simplificar la funcin:
A B
0 0
0 1
1 0
1 1
1
1
0
1
F
F = A + B
B
A
1
1
1
0
Karnaugh: 2 variables F(A,B)
Computadores y Sistemas Operativos 79
Ejemplo : Simplificar la funcin:
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: 2 variables F(A,B)
Computadores y Sistemas Operativos 80
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
Karnaugh: 3 variables F(A,B,C)

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

Reglas para simplificar:
Computadores y Sistemas Operativos 82
Karnaugh: 3 variables F(A,B,C)
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 83
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)
Karnaugh: 3 variables F(A,B,C)
Computadores y Sistemas Operativos 84
Karnaugh: 3 variables F(A,B,C)
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
1
1
0
1
1
1
1
1
A
C
B
1 1 1 1
1 0 1 1
(1s) F = C + A + B
Karnaugh: 3 variables F(A,B,C)
Ejemplo : Simplificar la funcin.
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
Computadores y Sistemas Operativos 86
Karnaugh: 3 variables F(A,B,C)
Ejemplo : Simplificar la funcin.
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)
Computadores y Sistemas Operativos 87
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
Computadores y Sistemas Operativos 88
Karnaugh: 4 variables F(A,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.

Reglas para simplificar:
Computadores y Sistemas Operativos 89
Karnaugh: 4 variables F(A,B,C,D)
Ejemplo : Simplificar la funcin.
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
Computadores y Sistemas Operativos 90
Karnaugh: 4 variables F(A,B,C,D)
Ejemplo : Simplificar la funcin.
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
Computadores y Sistemas Operativos 91
Karnaugh: 4 variables F(A,B,C,D)
Ejemplo : Simplificar la funcin.
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)
Computadores y Sistemas Operativos 92