Professional Documents
Culture Documents
Sistemas Combinacionales
T4-1
T4-2
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: 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. ...
T4-3
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: C 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 F(C,B,A) 0 0 0 1 0 1 1 1
EXPRESIN CANNICA
T4-4
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: F(C,B,A)= CBA + CBA + CBA + CBA
F(C,B,A)= BA + CA + CB 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 ASIGNATURA. Y SE EXPLICAR A CONTINUACIN. SIMPLIFICACIN NUMRICA DE QUINE-McCLUSKEY, 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.
T4-5
D 0 0 0 0 0
C 0 0 0 0 1
B 0 0 1 1 0
A 0 1 0 1 0
CD
AB 00 01 11 10
00
(0) (8) (12) (4)
01
(2) (10) (14) (6)
11 10
(3) (11) (15) (7) (1) (9) (13) (5)
LA PRINCIPAL CARACTERSTICA DEL MAPA ES QUE LAS CELDAS ADYACENTES FSICAMENTE, CORRESPONDEN A TRMINOS ADYACENTES LGICAMENTE, O SEA, LA DIFERENCIA ENTRE UNA CELDA Y LAS ADYACENTES ES EL CAMBIO EN UNA Y SOLO UNA DE LAS VARIABLES.
T4-6
1 1 1 1
1 1 1
11
(2) (3) (11) (15) (7)
1 1 1 1
10
(1) (9) (13) (5)
F = DA + CA + B
T4-7
01
0 0 0 0
11
(3) (11) (15) (7)
10
(1) (9) (13) (5)
T4-8
1 X 1
1 X 1 X
01
(2) (10) (14) (6)
11
(3) (11) (15) (7)
10
X X
F = DA + CA
COMO SE VE, HEMOS TRATADO LAS INESPECIFICACIONES (8) Y (10) COMO 1s Y EL RESTO COMO 0s.
T4-9
F(C,B,A) BC A 00 01 11 10 0
(0) (4) (6) (2)
1
(1) (3)
1
(1) (5) (7) (3)
AB 0 1
00 01 11 10
(0) (4) (2) (6) (3) (7) (1) (5)
CD
CD
AB 00 01 11 10
E=1 00 01 11 10
(16) (24) (28) (20) (18) (26) (30) (22) (19) (27) (31) (23) (17) (25) (29) (21)
CD
00
(0) (8) (12) (4)
1 1
01
(2) (10) (14) (6)
1 1 1 1
11
(3) (11) (15) (7)
10
CD
1 1
00
(16) (24) (28) (20)
01
(18)
11
10
1 1
1 1