Fundamentos de Electrnica

Profesora Mafalda Carreo Morchio Segundo Semestre 2011 UPLA

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Circuitos de Conmutacin
Los circuitos de conmutacin estn formados por compuertas lgicas, que implementan las operaciones lgicas (and, or y not). Sus variables de entrada y su funcin de salida son valores lgicos representados por ceros y unos. A continuacin algunos ejemplos de circuitos de conmutacin.

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Compuertas Bsicas
AND A B
A 0 0 1 1 B 0 1 0 1 Z 0 0 0 1

OR A Z B
A 0 0 1 1 B 0 1 0 1 Z 0 1 1 1

NOT Z A
A 0 1 Z 1 0

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Compuertas Adicionales
NAND A B
A 0 0 1 1 B 0 1 0 1

NOR A Z B
Z 1 1 1 0 A 0 0 1 1 B 0 1 0 1 Z 1 0 0 0

XOR Z A B
A 0 0 1 1 B 0 1 0 1 Z 0 1 1 0

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Minimizacin de funciones
En general al minimizar un sistema digital para su implementacin con compuertas se obtiene menor: costo, nmero de componentes consumo de potencia, espacio fsico, tiempo de respuesta. Tcnicas: Minimizacin Algebraica, Minimizacin a travs de Mapas de Karnaugh,
Fundamentos de Electrnica clase N8 Prof: Mafalda Carreo 5

Minimizacin Algebraica
Usa los teoremas del lgebra de Boole, para minimizar la funcin. No existe una tcnica o mtodo que indique cuales teoremas usar, en general se recomienda: Expresar la funcin en forma de Suma de Productos o Productos de Sumas. Utilizar los teoremas del lgebra, para eliminar variables, duplicando trminos que puedan agruparse.

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Minimizacin Algebraica
ejemplo : z = a b c + a b (a c ) paso1 : z = a b c + a b (a + c) z = abc + ab + ab c paso 2 : z = abc + ab + ab c + ab c z = a c (b + b ) + a b (1 + c) z = ac + ab paso3 : z = a (c + b )
Fundamentos de Electrnica clase N8 Prof: Mafalda Carreo 7

Minimizacin Algebraica
Implementacin original:

A B C A B Z

A C Implementacin minimizada:

A Z B C

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Minimizacin por Mapas de Karnaugh

Un mapa de Karnaugh es una representacin grfica de la tabla de verdad de una funcin de conmutacin. Para n variables, hay Ejemplo: 2 variables:
X 0 0 1 1 Y Minter 0 1 0 1 0 1 2 3 Y 0 1
0 1

celdas en el mapa.

X 0

X 1
2 3

xy xy
Y

x y xy
9

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Minimizacin por Mapas de Karnaugh

Para 3 variables:
X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 Minter 0 1 2 4 5 6 7 XY Z 0 1 00
0 1

X 01
2 3

11
6 7

10
4 5

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

10

Minimizacin por Mapas de Karnaugh

Para 4 Variables:
WX YZ 00 01 11 Y 10 1 1 1 1 15 X
Fundamentos de Electrnica clase N8 Mafalda Carreo Prof: 11

W 01
4 5 7 6

W 0 0 0 0 0

X 0 0 0 0 1

Y 0 0 1 1 0

Z 0 1 0 1 0

Minter 0 1 2 4

00
0 1 3 2

11
12 13 15 14

10
8 9 11 10

Minimizacin por Mapas de Karnaugh

En las coordenadas se anotan los valores de las variables segn el cdigo Gray, Coloque los valores1 en las celdas correspondientes a los mintrminos de la funcin, complete el resto de las celdas por un 0. En general cada celda del mapa est cubierta por un CERO o un UNO,
Ejemplo: Obtener el mapa de la funcin
00 01 11 10

f ( x, y, z ) = (1,2,5,7)

0 1

0 1

1 0

0 1

0 1
12

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

Minimizacin por Mapas de Karnaugh

Definicin: Dos celdas son adyacentes si difieren solo en una variable, o sea en un bit. Ejemplos: n=3

n=4

Cada celda tiene 3 celdas adyacentes cada celda tiene 4 celdas adyacentes
Fundamentos de Electrnica clase N8 Prof: Mafalda Carreo

13

Minimizacin por Mapas de Karnaugh

Dos celdas adyacentes se pueden agrupar aplicando:

ab + ab = b
Ejemplo:

ab ab ab ab c c

0 1 1 0 0 0 0 0

del mapa se obtiene la funcin: f ( a , b, c , d ) = a b c + a b c = b c ( a + a ) = b c

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

14

Minimizacin por Mapas de Karnaugh

Definicin:
Subcubo: es la coleccin de 2 n celdas y cada celda adyacente a n celdas de la coleccin. Ejemplos:
2n = 4 n = 2

ab

ab

ab ab

ab

ab ab ab

c 0 1 1 0
c 0 0 1 0
OBS: Las variables que aparecen con complemento y sin complementos se eliminan.

cd cd

cd
cd

0 0 0 0

0 1 1 0

0 1 1 0

0 0 0 0 f (a, b, c, d ) = bd

f (a, b, c) = bc + ab

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

15

Minimizacin por Mapas de Karnaugh

El subcubo cubre las 2 n celdas. Cada subcubo puede ser expresado por un producto de m-n variables. Ejemplo:
ab
cd cd

ab

ab

ab

cd
cd

0 0 0 0

0 0 0 0

1 1 1 1

1 1 1 1

f (a, b, c, d ) = a

m=4 (numero de variables) n=3 Se eliminan tres variables

Fundamentos de Electrnica clase N8 Prof: Mafalda Carreo

16

Minimizacin por Mapas de Karnaugh

Una funcin puede ser expresada como la suma de los trminos que corresponden a los subcubos necesarios para cubrir todos los unos del mapa. Si en un subcubo se agrupan unos el resultado ser una funcin expresada como Suma de Productos. Una funcin puede ser expresada como el productos de los trminos que corresponden a los subcubos necesarios para cubrir todos los ceros del mapa. Si en un subcubo se agrupan los ceros el resultado ser una funcin expresada como Productos de Sumas. Una funcin es mnima cuando los unos son cubiertos con el mnimo nmero de subcubos (mnimo nmeros de trminos) y adems cada subcubo es lo ms grande posible (mnimo nmero de literales).

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

17

Minimizacin por Mapas de Karnaugh

Ejemplos:
X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F 0 1 1 0 0 1 0 1 XY Z 0 1 00
0

XYZ X 01
2

XY 10 Z 0 Z 1 1 Y 00 01 1 1 11

X 10 XZ

11
6

0
1 3

1 0 Y

0
7 5

0 1

Z YZ

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

18

Minimizacin por Mapas de Karnaugh

X XY 00 Z 0 1 1 1 Y 01 11 1 10 1 1 Z Y XZ XY 00 Z 0 1 1 1 01 1 1 Y 11 1 X 10 1 Z X Z

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

19

Minimizacin por Mapas de Karnaugh

WX YZ 00 01 11 Y 10
0 1 3 2

W 00 01
4 5

11
12

10
8

WX 00 YZ XZ 00 01 Z 11 Y 10

W 01 11 1 1 1 1 Z 1 1 X 10 WX

1
13 9 11 10

1
7

1
15

1
6

1
14

1 X

F(W,X,Y,Z) = m(5,7,12,13,14,15)

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

20

Minimizacin por Mapas de Karnaugh

W WX YZ 00 01 11 Y 10 00
0 1

W WX 10 YZ W.Z 00 01 Z Y 10 W.X.Y 1 X X . Y. Z 1 11 1 1 1 1 1 Z 1 00 01 11 10 X.Y.Z

01
4 5

11
12 13

8 9 11 10

1
3 7

1 1
6

1
15 14

1
2

1 X

F(W,X,Y,Z) = m(1,2,3,5,7,11,13)

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

21

Minimizacin por Mapas de Karnaugh

Ejemplo: En el siguiente mapa de Karnaugh obtenga la funcin mnima: a) agrupando unos 00 b) agrupando ceros Demuestre que la funcin que la funcin resultante en ambos casos es la misma.

ab c
0 1

00

01

11

10

Solucin: agrupando unos tenemos:

0 0 1 0 0 1 1 1
Fundamentos de Electrnica

f = ab + ac + bc
clase N8 Prof: Mafalda Carreo

22

Minimizacin por Mapas de Karnaugh

Solucin: agrupando ceros tenemos:

c
0 1

00

01

11

10

0 0 1 0 0 1 1 1
OBS:

f = (a + b) (a + c) (b + c)

Al agrupar ceros la funcin mnima resultante es un Producto de Sumas.

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

23

Minimizacin por Mapas de Karnaugh

f f f f = (a + b) (a + c) (b + c) = (a + ab + ac + bc) (b + c) = ab + ab + abc + bc + ac + abc + ac + bc = ab + abc + bc + ac

f = ab(1 + b) + bc + ac f = ab + bc + ac
Por lo tanto queda demostrado que la funcin mnima resultante es la misma.
Fundamentos de Electrnica clase N8 Prof: Mafalda Carreo 24

Minimizacin por Mapas de Karnaugh

Tarea: Utilizando Mapas de Karnaugh, determine las expresiones mnimas en Sumas de Productos y Productos de Sumas de las siguientes funciones:

a) b)

f ( x, y, w, z ) = (3,4,7,8,10,11,12,13,14) f ( x, y, w, z ) = (0,4,6,7,10,12,13,14)

Fundamentos de Electrnica

clase N8 Prof: Mafalda Carreo

25