Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A
B
C
0 0
0 1 1 1
1 1
D
C
A
B
1 1
1 1 1 1
1 1 1 1
0 0 0 0
0 0
Estructura y Tecnol oga de Computadores I
Funci ones l gi cas -13-
- Redundanci as:
Concepto i ngeni eri l , no matemti co.
Combi naci ones i mposi bl es de vari abl es.
Se pueden consi derar como 0 1, segn convenga.
Se representan con X en l a tabl a de verdad o el mapa de Karnaugh.
- Recomendaci ones
Tomar el mni mo nmero de grupos (mni mo nmero de trmi nos).
Tomar grupos l o ms grandes posi bl e (menor nmero de vari abl es).
ORDEN DE UN CI RCUITO LGICO
- Nmero mxi mo de puertas que una vari abl e l gi ca debe atravesar a l o l argo del
ci rcui to.
SNTESIS DE CI RCUI TOS
1. Si mpl i f i car l a f unci n por Karnaugh.
2. El egi r l a f unci n de menor orden.
3. El egi r el ci ucui to con menor nmero de di odos y transi stores.
Estructura y Tecnol oga de Computadores I
Funci ones l gi cas -14-
RESUMEN
Circuito
Expresin
algebraica
ms simple
Expresin
algebraica
Primera
forma
cannica
Segunda
forma
cannica
Tabla de
verdad
Mapa de
Karnaugh
(1 F.C.)
Mapa de
Karnaugh
(2 F.C.)
EXPRESIONES
ALGEBRAICAS
MAPAS DE
KARNAUGH
SIMPLIFICACIN POR
KARNAUGH (1 F.C.)
10
9
SIMPLIFICACIN POR
KARNAUGH (2 F.C.)
7
8
4
3
5
6
1
2
TEOREMAS