SAN MARTIN

Sistemas Operativos De Red

Instructor: Gabriel Zegovia Chonate

Funciones Bsicas

Funciones Bsicas

Funciones Bsicas

Funciones Bsicas

Funciones Bsicas

Funciones Bsicas

Funciones Bsicas

IMPLEMENTACIN DE FUNCIONES
BOOLEANAS MEDIANTE CONJUNTOS
COMPLETOS

IMPLEMENTACIN DE FUNCIONES
BOOLEANAS MEDIANTE CONJUNTOS
COMPLETOS

IMPLEMENTACIN DE FUNCIONES
BOOLEANAS MEDIANTE CONJUNTOS
COMPLETOS

IMPLEMENTACIN DE FUNCIONES
BOOLEANAS MEDIANTE CONJUNTOS
COMPLETOS

Sistemas combinacionales
LOS
SISTEMAS
COMBINACIONALES
SON
AQUELLOS EN LOS QUE EN CADA INSTANTE, EL
ESTADO LGICO DE SU SALIDA DEPENDEN
NICA Y EXCLUSIVAMENTE DE SUS ENTRADAS.
UN SISTEMA COMBINACIONAL PUEDE TENER
MLTIPLES SALIDAS. CADA SALIDA DEBE
REPRESENTARSE POR UNA FUNCIN LGICA
DIFERENTE.
EL DISEO DE SISTEMAS COMBINACIONALES SE
REALIZA
MEDIANTE
EL
USO
CIRCUITOS
ELECTRNICOS:

Sistemas combinacionales
SSI (SMALL SCALE OF INTEGRATION) QUE
CONTIENEN UN NMERO PEQUEO DE PUERTAS
BSICAS.
MSI (MEDIUM SCALE OF INTEGRATION) DNDE EL
NMERO DE PUERTAS BSICAS PUEDE LLEGAR A
100. SON BLOQUES CONSTRUCTORES MS
COMPLEJOS.
LSI (LARGE SCALE OF INTEGRATION ~1000).
ALGUNOS SISTEMAS YA PROGRAMABLES.
VLSI (VERY LARGE SCALE OF INTEGRATION
>1000). ALGUNOS PROCESAORES.
ULSI (ULTRA LARGE SCALE OF INTEGRATION
>100000). LTIMAS TECNOLOGAS.

METODOLOGA DE DISEO
1. EL DISEO SE REALIZA A PARTIR DEL
PLANTEAMIENTO DE UN PROBLEMA.
2. SE OBTIENE PRIMERO LA TABLA DE VERDAD DE
CADA UNA DE LAS SALIDAS Y, OPCIONALMENTE,
LAS EXPRESIONES CANNICAS.
3. LUEGO SE PROCEDE A LA SIMPLIFICACIN PARA
OBTENER UNA EXPRESIN BOOLEANA MNIMA
PARA CADA FUNCIN.
4. POR LTIMO SE REALIZA EL DIAGRAMA LGICO Y
EL CIRCUITO DE MNIMO TAMAO.

Ejemplo:

Para abrir una caja fuerte se dispone de tres llaves, la caja se

abre si:
Estn giradas A y B independientemente de si lo est C.
Cuando estando girada C, estn giradas A o B.
TABLA DE VERDAD

EXPRESIN CANNICA
F(C,B,A) = CBA + CBA + CBA +
CBA
F(C,B,A) = m3 + m5 + m6 +m7 =
S m(3,5,6,7)

MTODOS DE SIMPLIFICACIN
(I)
CRITERIOS:
1. MENOR NMERO DE TRMINOS EN LA FUNCIN (QUE EQUIVALEN A
PUERTAS LGICAS)
2. MENOR NMERO DE VARIABLES EN CADA TRMINO (QUE
EQUIVALEN A ENTRADAS DE LAS DIVERSAS PUERTAS)
3. MENOR VALOR ASOCIADO:
N_TRMINOS+N_VARIABLESN_TRMINOS_CON_UN_SOLO_LITERAL-1

MTODOS:
SIMPLIFICACIN ALGEBRAICA, APLICANDO
DIRECTAMENTE EL LGEBRA DE BOOLE.
ES TIL PARA FUNCIONES CON POCAS
VARIABLES.
EJEMPLO:

MTODOS:
SIMPLIFICACIN TABULAR, MEDIANTE TABLAS
Y MAPAS QUE REPRESENTAN LA TABLA DE
VERDAD.
TIL PARA FUNCIONES CON HASTA CINCO O
SEIS VARIABLES. EL MTODO MS USUAL ES
EL MAPA DE KARNAUGH.
SER EL NICO QUE SE APLIQUE EN ESTA EN
ADELANTE:

MTODOS:
SIMPLIFICACIN
NUMRICA
DE
QUINEMcCLUSKEY, QUE PERMITE ESCOGER DE TODAS
LAS
SIMPLIFICACIONES
POSIBLES
DE
UNA
FUNCIN, LA QUE PUEDA SER IMPLEMENTADA CON
EL MENOR NMERO DE ELEMENTOS.
SE USA PARA FUNCIONES CON MUCHAS
VARIABLES Y/O MULTISALIDAS.

Algebra de Boole
Estudia las variables, operaciones y
expresiones lgicas
Proposicin: Frase u Oracin que puede
ser verdadera o falsa

Teoremas

TEOREMA 1: el elemento complemento A es nico

TEOREMA 2 (ELEMENTOS NULOS): para cada elemento de B se
verifica:
A+1 = 1
A0 = 0.

TEOREMA 3: cada elemento identidad es el complemento del otro.

0=1
1=0

TEOREMA 4 (IDEMPOTENCIA): para cada elemento de B, se verifica:

A+A=A
AA=A

TEOREMA 5 (INVOLUCIN): para cada elemento de B, se verifica:

(A) = A

TEOREMA 6 (ABSORCIN): para cada par de elementos de B, se

verifica:
A+AB=A
A(A+B)=A

Teoremas

TEOREMA 7: para cada par de elementos de B, se verifica:

A + AB = A + B
A (A + B) = A B

TEOREMA 8 (ASOCIATIVIDAD): cada uno de los operadores

binarios (+) y () cumple la propiedad asociativa:
A+(B+C) = (A+B)+C
A(BC) = (AB)C

LEYES DE DEMORGAN: para cada par de elementos de B, se

verifica:
(A+B) = AB (AB) = A + B

Para resolver todo mas rpido:

Eliminar negaciones
Suma de productos
Factorizar empleando teoremas

Teoremas
comunes

Ejemplo

Z=A.B.C+A.B.C+ABC
Z=A.C(C+C)+A.BC
Z=A.B+A.BC (sacamos factor comn)
Z=A(B+BC) (usar el teorema 11
A+AB=A+B)
Z=A(B+C)

Muchas Gracias